Commit Graph

141 Commits

Author SHA1 Message Date
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
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
e784e054d5 Cleanup downloaded travis scripts after use 2015-02-20 20:37:07 +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
2367c75a28 Remove installing boost in travis CI, because biicode now takes care of that 2015-02-20 16:24:54 +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
a628a2ec83 Added biicode autodeploy 2015-02-19 19:19:25 +01:00
Sebastian Messmer
8d32161a5b Make travis scripts executable 2015-02-19 17:53:06 +01:00
Sebastian Messmer
8c9aff7a86 Adapt to new travis-utils scripts 2015-02-19 17:49:33 +01:00
Sebastian Messmer
9b3f57fe97 Fix travis config 2015-02-19 00:16:53 +01:00
Sebastian Messmer
42bddafd94 Update dependencies 2015-02-18 23:28:59 +01:00
Sebastian Messmer
238d4e7adf Update cmake dependency 2015-02-18 17:21:14 +01:00
Sebastian Messmer
d5f610b6ce Run correct test 2015-02-18 17:20:05 +01:00
Sebastian Messmer
b194984ca4 Added Travis CI 2015-02-18 16:59:43 +01:00
Sebastian Messmer
2dcb7b5253 Published to biicode 2015-02-17 00:43:51 +01:00
Sebastian Messmer
5f8eafbf85 Added .gitignore 2015-02-17 00:42:23 +01:00
Sebastian Messmer
7a20905df3 Added LICENCE/README 2015-02-17 00:42:04 +01:00
Sebastian Messmer
3350e9368a Switch to biicode 2015-02-17 00:40:34 +01:00
Sebastian Messmer
424c4085a3 TODOs 2015-02-09 19:25:07 +01:00
Sebastian Messmer
7a2e2ec8a6 Written some test cases that the data isn't lost when growing a tree 2015-02-09 18:35:33 +01:00
Sebastian Messmer
b51588670c Refactor test 2015-01-28 01:11:30 +01:00
Sebastian Messmer
f115e10f6d Implemented more tests for DataTreeTest 2015-01-28 01:02:32 +01:00
Sebastian Messmer
1b15af4a3c Add some tests to DataTree 2015-01-27 16:54:46 +01:00
Sebastian Messmer
95e4a7a335 Added a DataTree test case and some TODOs 2015-01-27 00:58:06 +01:00
Sebastian Messmer
77b288a20a Written some first test cases for DataTree 2015-01-27 00:54:25 +01:00
Sebastian Messmer
a61195642f Added comment 2015-01-26 00:40:46 +01:00
Sebastian Messmer
58ccf0495e Source out GetLowestRightBorderNodeWithLessThanKChildrenOrNull and write test cases for it 2015-01-26 00:39:15 +01:00
Sebastian Messmer
03867bb8a2 Write test cases for DataInnerNode::LastChild 2015-01-25 23:54:23 +01:00
Sebastian Messmer
dd2c96e363 Since blocks now store their keys, we don't need to store it somewhere else. 2015-01-24 22:27:14 +01:00
Sebastian Messmer
03e10cabf5 Implement copying DataNode blocks and finish DataTree::addDataLeaf implementation 2015-01-24 01:59:42 +01:00
Sebastian Messmer
d442016d16 Implemented converting any node into a inner node and wrote test cases. Furthermore, implemented DataTree::addDataLeafToFullTree() 2015-01-24 00:58:40 +01:00
Sebastian Messmer
fcccbcf2e0 Fix some issues in DataTree using OptionalOwnershipPointer 2015-01-23 18:32:26 +01:00
Sebastian Messmer
753c5aab27 Start with DataTreeStore 2015-01-23 04:39:36 +01:00
Sebastian Messmer
dabe6e2567 Written more test cases for DataInnerNode and refactored them a bit 2015-01-23 03:05:55 +01:00
Sebastian Messmer
a427b0e677 Allow adding children to DataInnerNode and write some test cases 2015-01-23 02:41:55 +01:00
Sebastian Messmer
17440ec52d Changed TODOs 2015-01-22 23:45:37 +01:00
Sebastian Messmer
2eb58ded2a Added TODO 2015-01-22 23:39:01 +01:00
Sebastian Messmer
99c2e353a4 Restrict datanodestore abstraction to a simple node store without tree operations like resizing 2015-01-22 23:37:36 +01:00