Sebastian Messmer
|
7f55285ecd
|
Implement removing trees and write some test cases for DataTreeStore
|
2015-02-24 22:44:10 +01:00 |
|
Sebastian Messmer
|
19e14146f4
|
Be more explicit in test case
|
2015-02-24 17:37:39 +01:00 |
|
Sebastian Messmer
|
db32c37b87
|
Added testcase for DataNodeStore::remove()
|
2015-02-24 16:54:44 +01:00 |
|
Sebastian Messmer
|
b9e3a9b109
|
Added test cases for DataNodeStore::numNodes()
|
2015-02-24 16:52:11 +01:00 |
|
Sebastian Messmer
|
96208200f9
|
Improve depth test cases (also check that the level below depth 1 nodes is leaves)
|
2015-02-24 16:46:05 +01:00 |
|
Sebastian Messmer
|
67dbb96774
|
Add tests that the depth flags stay intact on shrinking
|
2015-02-24 16:42:13 +01:00 |
|
Sebastian Messmer
|
1006c2cc38
|
Test cases for BlockStore::numBlocks()
|
2015-02-24 14:42:26 +01:00 |
|
Sebastian Messmer
|
f491d3d183
|
Added BlockStore::numBlocks()
|
2015-02-23 21:07:07 +01:00 |
|
Sebastian Messmer
|
6127a9d6a8
|
Added test cases shrinking down full trees to one-leaf trees
|
2015-02-23 21:06:45 +01:00 |
|
Sebastian Messmer
|
0d26692048
|
TODOs
|
2015-02-23 20:25:37 +01:00 |
|
Sebastian Messmer
|
6d923c5ef5
|
Refactor DataTreeGrowingTest_DataStaysIntact
|
2015-02-23 20:25:13 +01:00 |
|
Sebastian Messmer
|
f7e710f305
|
Added tests ensuring that the data stays intact on shrinking
|
2015-02-23 19:54:59 +01:00 |
|
Sebastian Messmer
|
6c9d4cca39
|
Refactor growing test cases
|
2015-02-23 17:51:11 +01:00 |
|
Sebastian Messmer
|
388c755f63
|
Refactor GetLowestRightBorderNode... algorithm test cases
|
2015-02-23 17:45:10 +01:00 |
|
Sebastian Messmer
|
7fea8017c8
|
Refactor shrinking test cases
|
2015-02-23 17:30:44 +01:00 |
|
Sebastian Messmer
|
fee8cd42eb
|
Refactoring test cases
|
2015-02-23 17:03:45 +01:00 |
|
Sebastian Messmer
|
c81e058717
|
TODOs
|
2015-02-23 16:21:41 +01:00 |
|
Sebastian Messmer
|
05b4ccae05
|
Added some test cases for shrinking trees
|
2015-02-23 16:21:02 +01:00 |
|
Sebastian Messmer
|
ab2e789dac
|
Implement tree shrinking and some test cases for it
|
2015-02-22 19:30:42 +01:00 |
|
Sebastian Messmer
|
aeec8b1490
|
Add utility function to copy blocks
|
2015-02-22 19:29:30 +01:00 |
|
Sebastian Messmer
|
e65ce5f11f
|
Change way of deleting blocks to be more foolproof (when deleting a block, the user is forced to give up its reference to the block)
|
2015-02-22 16:53:49 +01:00 |
|
Sebastian Messmer
|
37e8a511f5
|
Added BlockStore::remove(key)
|
2015-02-22 00:29:21 +01:00 |
|
Sebastian Messmer
|
46a0bf617b
|
Added test cases for GetLowestRightBorderNodeWithMoreThanOneChildOrNull
|
2015-02-21 23:25:57 +01:00 |
|
Sebastian Messmer
|
f5c48db10b
|
- Refactor GetLowestRightBorderNodeWithLessThanKChildrenOrNull into algorithm.h
- Started shrinking leaves
|
2015-02-21 01:59:25 +01:00 |
|
Sebastian Messmer
|
959b5dcb3b
|
Added test case growing a larger tree step by step
|
2015-02-20 20:16:44 +01:00 |
|
Sebastian Messmer
|
5133e3d8a0
|
Add test cases checking that growing a tree sets correct depth flags
|
2015-02-20 20:01:47 +01:00 |
|
Sebastian Messmer
|
0607dcb282
|
Refactor initialization of DataLeafNode/DataInnerNode
|
2015-02-20 19:46:52 +01:00 |
|
Sebastian Messmer
|
8b792e691c
|
Refactor test cases
|
2015-02-20 18:31:18 +01:00 |
|
Sebastian Messmer
|
d63d66c97b
|
Added some test cases for growing a tree
|
2015-02-20 17:33:33 +01:00 |
|
Sebastian Messmer
|
8843cef9ca
|
Added some test cases ensuring the data of leaves stays intact when growing a tree
|
2015-02-20 14:27:11 +01:00 |
|
Sebastian Messmer
|
727b5f5e9c
|
Added Travis CI
|
2015-02-20 02:01:03 +01:00 |
|
Sebastian Messmer
|
2ac970a833
|
Switch to biicode
|
2015-02-17 00:48:49 +01:00 |
|
Sebastian Messmer
|
3350e9368a
|
Switch to biicode
|
2015-02-17 00:40:34 +01:00 |
|
Sebastian Messmer
|
0c851fa452
|
Switch to biicode
|
2015-02-17 00:23:33 +01:00 |
|
Sebastian Messmer
|
687a7c9500
|
Fix test cases
|
2015-02-16 21:36:00 +01:00 |
|
Sebastian Messmer
|
a01a6f64d1
|
Add macros.h, pointer.h and optional_ownership_pointer.h
|
2015-02-16 21:31:57 +01:00 |
|