 JINMEI Tatuya
|
d6b44e0b1a
[2091] use memory segment for creating/destroying RBNodes.
|
12 years ago |
|
JINMEI Tatuya
|
2e99938fc9
[2091] use memory segment for creating/destroying RBTrees.
|
12 years ago |
|
Jelte Jansen
|
d0ab37d167
[2089] remove unnecessary << operators in unit test
|
12 years ago |
|
Jelte Jansen
|
55dfd7fb67
[2089] store subtreerootness in node flags
|
12 years ago |
|
Jelte Jansen
|
910cf62a8d
[2089] add isSubTreeRoot helper method to rbnode
|
12 years ago |
|
Jelte Jansen
|
ebbb43bdef
[2089] make tree dump in rbtree test multiline
|
12 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 |
|
Michal 'vorner' Vaner
|
6b7e514528
[1803] Implement the previousNode start match
|
13 years ago |
|
Michal 'vorner' Vaner
|
db211a922d
[1903] More tests for previousNode
|
13 years ago |
|
Michal 'vorner' Vaner
|
7287394dba
[1803] Implement the previousNode for found nodes
|
13 years ago |
|
Michal 'vorner' Vaner
|
e291c7f960
[1803] Tests for part of the previousNode
|
13 years ago |
|
Shane Kerr
|
047cdc39aa
Fix warning from recent GCC.
|
14 years ago |
|
JINMEI Tatuya
|
bf0b8426e2
[trac683] fixed root name matching bug in rbtree.
|
14 years ago |
|
JINMEI Tatuya
|
ba66913e80
[trac613] made sure some of class member variables are initialized in the constructor.
|
14 years ago |
|
JINMEI Tatuya
|
ca368d0083
[master] Merge branch 'trac550' with resolving conflicts.
|
14 years ago |
|
JINMEI Tatuya
|
7356673c98
[master] Merge branch 'trac507' with resolving conflicts in memory_datasrc.cc
|
14 years ago |
|
JINMEI Tatuya
|
3032690d22
[trac507] Revert "[trac507] prepare work for #507 based on a snapshot of #517"
|
14 years ago |
|
JINMEI Tatuya
|
d2cb311448
[master] Merge branch 'trac517' with resolving conflicts.
|
14 years ago |
|
JINMEI Tatuya
|
389cf02a18
[trac550] refactored the callback interface (with a minor API change)
|
14 years ago |
|
JINMEI Tatuya
|
bcac9ef1e7
[trac507] added some more tests for the 'last comparison'
|
14 years ago |
|
JINMEI Tatuya
|
56baabf66b
[trac507] added to rbtree::find() the ability to record info about last matching node.
|
14 years ago |
