Richard Brooksby
|
ee50a7703d
|
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
|
be51fa6829
|
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
|
959bc6b460
|
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
|
e7c3417c87
|
Generalising splayrotate operations into treerotates.
Copied from Perforce
Change: 184431
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
fbb0d3be44
|
Adding basic generic binary tree datatype.
Copied from Perforce
Change: 184423
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:07 +00:00 |
|