 Jelte Jansen
|
1d6fc8b4e8
[2093] minor cleanup
|
12 years ago |
|
Jelte Jansen
|
94d72340d2
[2093] add RBNode<T>::getAbsoluteLabelSequence()
|
12 years ago |
|
Mukund Sivaraman
|
8fa723bfd4
Merge branch 'master' into trac2106
|
12 years ago |
|
Mukund Sivaraman
|
0ae269325e
Merge branch 'master' into trac2092_2
|
12 years ago |
|
JINMEI Tatuya
|
866fcdbc68
[2106] updated documentation
|
12 years ago |
|
Mukund Sivaraman
|
e50cd96f50
[2106] Remove Name variant of a RBTree::find() method
|
12 years ago |
|
Mukund Sivaraman
|
97873bf89c
[2106] Allow RBTree::find() to take LabelSequence
|
12 years ago |
|
JINMEI Tatuya
|
1ee0d41198
[2091b] cleanup: removed a leftover comment line
|
12 years ago |
|
Mukund Sivaraman
|
07d6576e7f
[2092] Stop using NULLNODE inside RBNode and RBTree
|
12 years ago |
|
Mukund Sivaraman
|
45642a113c
[2092] Test the case when the upper node is indeed the null node
|
12 years ago |
|
Mukund Sivaraman
|
5d3e852877
Add RBNode::getUpperNode()
|
13 years ago |
|
Mukund Sivaraman
|
0f380c4263
[2092] Add a testcase for checking if FLAG_SUBTREE_ROOT is being set properly
|
12 years ago |
|
JINMEI Tatuya
|
3093d3696d
[2091b] cleanup: use getLabels() instead of name in dumpTree.
|
12 years ago |
|
JINMEI Tatuya
|
a03aed77a9
[2091b] encode node label data in more memory-efficient way.
|
12 years ago |
|
JINMEI Tatuya
|
d6b44e0b1a
[2091] use memory segment for creating/destroying RBNodes.
|
13 years ago |
|
JINMEI Tatuya
|
2e99938fc9
[2091] use memory segment for creating/destroying RBTrees.
|
13 years ago |
|
Jelte Jansen
|
d0ab37d167
[2089] remove unnecessary << operators in unit test
|
13 years ago |
|
Jelte Jansen
|
55dfd7fb67
[2089] store subtreerootness in node flags
|
13 years ago |
|
Jelte Jansen
|
910cf62a8d
[2089] add isSubTreeRoot helper method to rbnode
|
13 years ago |
|
Jelte Jansen
|
ebbb43bdef
[2089] make tree dump in rbtree test multiline
|
13 years ago |
|
Mukund Sivaraman
|
c7a5a56e82
[1971] Fix broken tree structure that didn't match the one in the figure
|
13 years ago |
|
Mukund Sivaraman
|
39b658ef4f
[1971] Update test rbtree (of rbtrees) to suit our right-child testcase
|
13 years ago |
|
Mukund Sivaraman
|
e401615079
[master] Remove duplicate data
|
13 years ago |
|
Mukund Sivaraman
|
94a2da0d06
[1971] Add another testcase for untested code detected by lcov
|
13 years ago |
|
Mukund Sivaraman
|
3692c48386
[1971] Test the node_path.isEmpty() check
|
13 years ago |
|
Jelte Jansen
|
8efd8ed25b
[nsec_merge] Merge branch 'trac1807' into nsec_merge
|
13 years ago |
|
Mukund Sivaraman
|
0a31990d43
[1803] Remove redundant check
|
13 years ago |
|
Mukund Sivaraman
|
773df391b0
[1803] Fix compile errors in some unit tests
|
13 years ago |
|
Jelte Jansen
|
8b64be78db
[1807] Add two more easier ways to call rbtree::find
|
13 years ago |
|
Michal 'vorner' Vaner
|
3706d7583e
[1803] Document the tests little bit more
|
13 years ago |
