Kresten Krab Thorup
db2399ee4a
Rename fractal_btree -> lsm_btree, phase I
2012-01-07 17:14:52 +01:00
Kresten Krab Thorup
1feef35d33
Add option to test with 'TRIQ' or 'PROPER'
2012-01-07 15:44:31 +01:00
Kresten Krab Thorup
03350aa096
Add close to shame tests
2012-01-07 15:16:57 +01:00
Jesper Louis Andersen
84d4b56779
test_tree_simple_2: correctly close down the fractal Btree.
2012-01-07 14:21:38 +01:00
Jesper Louis Andersen
b99a206494
Restructure file, add deletion.
...
A refactoring run made the code more digestible. Also add the needed
clauses for handling random deletion.
2012-01-07 12:44:07 +01:00
Jesper Louis Andersen
c80d7d1a6a
Add deletion support to the driver.
2012-01-07 12:44:07 +01:00
Jesper Louis Andersen
e10208462b
Make it much less likely to open up a new btree.
2012-01-07 12:44:07 +01:00
Kresten Krab Thorup
aa0fa64928
Merge branch 'statem-test' of https://github.com/jlouis/fractal_btree
2012-01-07 01:19:29 +01:00
Jesper Louis Andersen
fcff982050
Utilize the new lookup of existing keys in PropEr.
...
This patch implements another possible command: Lookup of keys that
already exist in the tree somewhere. We use a dict as the test tool:
the postcondition verifies that the value obtained from the fractal
btree matches the one we put in the dict earlier.
2012-01-07 01:02:09 +01:00
Jesper Louis Andersen
fd87d7963a
Improve driver cleanup, implement lookup of existing keys.
...
If we decide to stop the driver, we should not reply back before we
have a clean state with all BTrees closed.
Also, implement lookup of existing keys in the tree.
2012-01-07 01:00:31 +01:00
Kresten Krab Thorup
c53db4ba20
Don't start sasl in tree_test
2012-01-07 00:28:46 +01:00
Kresten Krab Thorup
3d0c36c3bc
Add option to evict tombstones in merge
2012-01-07 00:28:26 +01:00
Jesper Louis Andersen
01d0007168
Split tests to where they belong. Add simple statem test.
...
; Split the writer tests to the writer parts. This is not entirely
correct since they both read and write, but oh, well.
; Provide a simple statem test which opens trees and puts values.
2012-01-06 22:58:07 +01:00
Kresten Krab Thorup
cf54868d1b
Implement new merge algorithm
...
Which does not spawn individual processes,
but rather does a "sequential merge"
2012-01-05 17:07:49 +01:00
Kresten Krab Thorup
cdadb88ebf
Top-level functionality fractal_btree "works"
...
There is a single unit test for the aggregate
functionality, so basic interactions work.
[Too many log messages right now]
2012-01-05 11:48:14 +01:00
Kresten Krab Thorup
da65b9abb1
zip stored bloom filter
2012-01-04 15:48:57 +01:00
Kresten Krab Thorup
5af86b9e23
Add bloom filter to btree index format
2012-01-04 15:36:52 +01:00
Kresten Krab Thorup
6e13f55044
Initial work-in-progress
2012-01-04 15:05:31 +01:00
