Remove rbtree_prefix from Red Black Tree.

(See commit on shared-pointer).

Rename rbntree_name_it_t into name_it_t.

Update tests, documentation, bench in accordance.
This commit is contained in:
Patrick Pelissier committed 2017-07-26 22:56:25 +02:00
1 parent 8f33273d7e
commit 7d2848e16a
5 files changed
+235 -226

No files matched your search

+3 -3
View File
@@ -69,9 +69,9 @@ static void test_list (size_t n)
/********************************************************************************************/
#ifdef USE_MEMPOOL
RBTREE_DEF(ulong, unsigned long, (MEMPOOL( rbtree_mpool), MEMPOOL_LINKAGE(static)))
RBTREE_DEF(rbtree_ulong, unsigned long, (MEMPOOL( rbtree_mpool), MEMPOOL_LINKAGE(static)))
#else
RBTREE_DEF(ulong, unsigned long)
RBTREE_DEF(rbtree_ulong, unsigned long)
#endif
static void test_rbtree(size_t n)
@@ -79,7 +79,7 @@ static void test_rbtree(size_t n)
#ifdef USE_MEMPOOL
mempool_rbtree_ulong_init(rbtree_mpool);
#endif
M_LET(tree, RBTREE_OPLIST(ulong)) {
M_LET(tree, RBTREE_OPLIST(rbtree_ulong)) {
for (size_t i = 0; i < n; i++) {
rbtree_ulong_push(tree, rand_get());
}