Searched refs:rtree (Results 1 – 6 of 6) sorted by relevance
| /redis-3.2.3/deps/jemalloc/include/jemalloc/internal/ |
| H A D | rtree.h | 99 void rtree_delete(rtree_t *rtree);
135 return (rtree->height - 1); in rtree_start_level()
139 assert(start_level < rtree->height); in rtree_start_level()
149 rtree->levels[level].bits) - 1)); in rtree_subkey()
217 subtree = rtree->levels[level].subtree; in rtree_subtree_tryread()
247 subkey = rtree_subkey(rtree, key, i); in rtree_get()
248 if (i == rtree->height - 1) { in rtree_get()
256 assert(i < rtree->height - 1); in rtree_get()
275 subkey = rtree_subkey(rtree, key, i); in rtree_set()
276 if (i == rtree->height - 1) { in rtree_set()
[all …]
|
| H A D | jemalloc_internal.h.in | 369 #include "jemalloc/internal/rtree.h"
401 #include "jemalloc/internal/rtree.h"
481 #include "jemalloc/internal/rtree.h"
508 #include "jemalloc/internal/rtree.h"
|
| /redis-3.2.3/deps/jemalloc/src/ |
| H A D | rtree.c | 30 rtree->alloc = alloc; in rtree_new()
31 rtree->dalloc = dalloc; in rtree_new()
32 rtree->height = height; in rtree_new()
35 rtree->levels[0].subtree = NULL; in rtree_new()
38 rtree->levels[0].cumbits = rtree->levels[0].bits; in rtree_new()
41 rtree->levels[i].subtree = NULL; in rtree_new()
43 rtree->levels[i].cumbits = rtree->levels[i-1].cumbits + in rtree_new()
76 rtree->dalloc(node); in rtree_delete_subtree()
80 rtree_delete(rtree_t *rtree) in rtree_delete() argument
106 node = rtree->alloc(ZU(1) << rtree->levels[level].bits); in rtree_node_init()
[all …]
|
| /redis-3.2.3/deps/jemalloc/test/unit/ |
| H A D | rtree.c | 22 rtree_t rtree; in TEST_BEGIN() local
25 assert_ptr_null(rtree_get(&rtree, 0, false), in TEST_BEGIN()
27 rtree_delete(&rtree); in TEST_BEGIN()
38 rtree_t rtree; in TEST_BEGIN() local
42 assert_false(rtree_set(&rtree, 0, &node_a), in TEST_BEGIN()
52 rtree_delete(&rtree); in TEST_BEGIN()
65 rtree_t rtree; in TEST_BEGIN() local
81 assert_ptr_null(rtree_get(&rtree, in TEST_BEGIN()
89 rtree_delete(&rtree); in TEST_BEGIN()
106 rtree_t rtree; in TEST_BEGIN() local
[all …]
|
| /redis-3.2.3/deps/jemalloc/ |
| H A D | Makefile.in | 87 $(srcroot)src/prof.c $(srcroot)src/quarantine.c $(srcroot)src/rtree.c \
142 $(srcroot)test/unit/rtree.c \
|
| H A D | ChangeLog | 189 - Refactor rtree (radix tree for chunk lookups) to be lock-free, and make
|