Richard Brooksby
|
f47100fd09
|
Permitting tree traversals to abort early.
Copied from Perforce
Change: 184511
ServerID: perforce.ravenbrook.com
|
2014-02-23 15:36:27 +00:00 |
|
Richard Brooksby
|
a52bb1d3ea
|
Implementing pointer-reversing tree traversal that does not disturb the tree shape, unlike the splay tree traversal, which flattens the tree into a list. replacing cbsiterate with this, knocking about 25% off the runtime of the test case: xc/release/djbench -x 1234 --sshift 8 mvff
Copied from Perforce
Change: 184444
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
17b72c3052
|
Adding tree integrity check debugging function.
Copied from Perforce
Change: 184441
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
93a0ffe8ee
|
Generalising pointer reversal of tree spines.
Copied from Perforce
Change: 184437
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
6bc35c5ca0
|
Generalising splayrotate operations into treerotates.
Copied from Perforce
Change: 184431
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
96473a433e
|
Adding basic generic binary tree datatype.
Copied from Perforce
Change: 184423
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:07 +00:00 |
|