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