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 |
|
Sebastian Messmer
|
fbec747427
|
Removed resolved TODOs
|
2015-01-22 21:57:56 +01:00 |
|
Sebastian Messmer
|
fa604a7fc4
|
Move datanodestore classes into own c++ package and adapt BlobStoreOnBlocks to it
|
2014-12-13 19:17:08 +01:00 |
|
Sebastian Messmer
|
7490e55d00
|
Added some test cases for DataLeafNodeTest
|
2014-12-13 18:47:31 +01:00 |
|
Sebastian Messmer
|
517ed6929d
|
Add testcases to DataLeafNodeTest
|
2014-12-13 17:58:11 +01:00 |
|
Sebastian Messmer
|
059629cd8a
|
Rename test cases
|
2014-12-13 17:49:54 +01:00 |
|
Sebastian Messmer
|
de5eb0fa81
|
Create own module for datanodestore
|
2014-12-13 17:48:02 +01:00 |
|
Sebastian Messmer
|
9ccb583b4b
|
Introduce DataNodeStore and refactor DataNode
|
2014-12-13 17:43:02 +01:00 |
|