Patrick Pelissier
df0d723714
Compute coverage for B+TREE
2018-04-07 11:28:50 +02:00
Patrick Pelissier
44209ed93e
Add more tests
2018-04-07 11:19:58 +02:00
Patrick Pelissier
930a3c8637
More tests.
2018-04-07 11:14:31 +02:00
Patrick Pelissier
d2f5698397
iMake oplist optional for BPTREE_DEF
2018-04-07 11:10:13 +02:00
Patrick Pelissier
42d9fc3284
Update doc
2018-04-07 00:43:51 +02:00
Patrick Pelissier
91db494898
Add basic iterator for B+tree
...
I can't match the exact interface of a dictionary of the key and the value are in separate place in the structure
(so I can't return a pair of (key,value)). Instead I return a pair of pointer (key_ptr, value_ptr).
I don't see any other way which doesn't evolve copy of the key/value.
For the RBtree interface, no such problem occurs.
2018-04-05 22:44:36 +02:00
Patrick Pelissier
75217d4914
Rewrite / cleanup
2018-04-04 22:57:47 +02:00
Patrick Pelissier
ceaf004719
Remove wrong comment
2018-04-04 22:55:19 +02:00
Patrick Pelissier
27b7380433
B+TREE: Add _size operator
2018-04-04 22:54:39 +02:00
Patrick Pelissier
7ca254ade9
B+TREE: Add _pop function.
2018-04-04 22:39:46 +02:00
Patrick Pelissier
c91864c2a7
B+TREE: _remove returns a boolean indicating if the item
...
removed was present or not
2018-04-04 22:35:47 +02:00
Patrick Pelissier
4925297a35
Update doc
2018-04-04 20:27:44 +02:00
Patrick Pelissier
d7ece50ed0
Replace "Dict" by "DictOA" since KLIB uses an OpenAddressing dictionnary.
2018-04-03 20:13:18 +02:00
Patrick Pelissier
3ef4a9f413
Fix issue with the way of benching the BTREE of KLIB.
...
Forgot to initialize the key in the search pass.
2018-04-03 20:10:11 +02:00
Patrick Pelissier
9768b5b37a
Add bench of B+TREE
2018-04-03 20:07:21 +02:00
Patrick Pelissier
e4cd999bd0
Test expansion of new container.
2018-04-03 20:01:24 +02:00
Patrick Pelissier
8e335535cc
Add new container without a value.
2018-04-03 20:01:04 +02:00
Patrick Pelissier
2f53d98806
Fix issue with kind_s being redefined if the macro is used again.
...
Fix issue of not using proper method for type.
Render usage of value optional so that we can create B+TREE with only keys.
2018-04-03 18:29:28 +02:00
Patrick Pelissier
5d99331358
Add expansion of a user type.
2018-04-03 18:29:16 +02:00
Patrick Pelissier
316022cde4
Add oplist with CMP operator
2018-04-03 18:28:51 +02:00
Patrick Pelissier
8d1abca8de
Add link to the comparison between STL & M*LIB
2018-04-03 12:47:44 +02:00
Patrick Pelissier
1b2e73eaa2
Prepare doc
2018-04-03 12:43:30 +02:00
Patrick Pelissier
6127371920
Add B+TREE container.
...
Fix #4
2018-04-03 12:40:29 +02:00
Patrick Pelissier
7936dbbf8c
Minor fix
2018-03-31 16:31:47 +02:00
Patrick Pelissier
8aa45309a2
Update doc
2018-03-31 12:10:50 +02:00
Patrick Pelissier
d75237ba66
Update
2018-03-31 12:05:42 +02:00
Patrick Pelissier
9909877771
Avoid warning with C++
2018-03-31 12:01:05 +02:00
Patrick Pelissier
64ef1f3aba
Fix classic issue with C++
2018-03-31 11:56:28 +02:00
Patrick Pelissier
d670e1a6bb
Update
2018-03-31 10:05:24 +02:00
Patrick Pelissier
7082a4dc24
Fix wrong initialization of ATOMIC_VAR_INIT for the emulation layer
...
(wrong since the simplication of the atomic structure).
2018-03-31 10:04:41 +02:00
Patrick Pelissier
e6c9314c91
Reorder the list of other libraries.
2018-03-30 21:39:10 +02:00
Patrick Pelissier
3dccd4484e
Add nedtries
2018-03-30 21:35:19 +02:00
Patrick Pelissier
170ed98701
Remove dependency of boost/glib to the pool benchmark
2018-03-29 20:51:42 +02:00
Patrick Pelissier
54fa2c8635
Don't assume boost is always installed on the platform.
2018-03-29 20:12:53 +02:00
Patrick Pelissier
bc83fe43e5
Remove dependency on GMP, so that it is easier to run the bench suite.
2018-03-29 20:01:45 +02:00
Patrick Pelissier
18710567f2
Make QT & GLIB optional libraries
2018-03-29 19:19:48 +02:00
Patrick Pelissier
9a98ed5cb6
Add PHONY target.
2018-03-29 19:15:11 +02:00
Patrick Pelissier
35a98fd3b5
Remove unused header file
2018-03-29 19:13:59 +02:00
Patrick Pelissier
cd74fdf234
time command doesn't work reliabely in Makefile
2018-03-29 19:13:35 +02:00
Patrick Pelissier
6cccbfc73a
Add worker_sync_p function.
2018-03-26 22:13:50 +02:00
Patrick Pelissier
e59308a9a3
Update documentation.
2018-03-26 21:55:51 +02:00
Patrick Pelissier
85a3be4ae3
Update documentation
2018-03-26 21:45:06 +02:00
Patrick Pelissier
d873693fe7
Update to ignore 'other' directory
2018-03-24 12:47:19 +01:00
Patrick Pelissier
2df967d5c2
add TODO
2018-03-24 08:52:20 +01:00
Patrick Pelissier
20989a7ab5
Add test for bounded string.
2018-03-24 08:42:47 +01:00
Patrick Pelissier
8e114d6fe4
Add bounded string definition so that you can easily use them for a container.
2018-03-24 08:42:15 +01:00
Patrick Pelissier
479ad2d4ba
Update doc
2018-03-23 22:07:04 +01:00
Patrick Pelissier
d05bb49f5d
Add more assertions.
...
Change prototype of fputs to return the error / success status.
2018-03-23 21:25:55 +01:00
Patrick Pelissier
fc9755379d
Add ctemplates
2018-03-23 20:10:37 +01:00
Patrick Pelissier
a85db0c383
Add libgenerics
2018-03-21 23:13:34 +01:00
Patrick Pelissier