diff options
| author | Chris Lattner <sabre@nondot.org> | 2008-04-13 08:52:45 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2008-04-13 08:52:45 +0000 |
| commit | 3b7ff0d143014ea86328e8fa9196a7537dce7bea (patch) | |
| tree | 8cbffdb4519b77b77d4600a2ac59acb751760737 /lib/Parse/DeclSpec.cpp | |
| parent | b169e903c5d235710b829d4b4922fd8f90ee90b1 (diff) | |
Change the btree algorithm to split nodes bottom-up instead of top-down.
This results in an (IMO) simpler algorithm, results in fewer splits, and
is more amenable to delta handling (there is no reason to mutate the tree
at all when adding a delta to a position that already exists in the tree).
git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@49609 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Parse/DeclSpec.cpp')
0 files changed, 0 insertions, 0 deletions