| /external/jemalloc/src/ |
| rtree.c | 13 rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc,
30 rtree->alloc = alloc;
31 rtree->dalloc = dalloc;
32 rtree->height = height;
35 rtree->levels[0].subtree = NULL;
36 rtree->levels[0].bits = (height > 1) ? RTREE_BITS_PER_LEVEL :
38 rtree->levels[0].cumbits = rtree->levels[0].bits;
41 rtree->levels[i].subtree = NULL;
42 rtree->levels[i].bits = RTREE_BITS_PER_LEVEL
[all...] |
| /external/jemalloc/include/jemalloc/internal/ |
| rtree.h | 97 bool rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc,
99 void rtree_delete(rtree_t *rtree);
100 rtree_node_elm_t *rtree_subtree_read_hard(rtree_t *rtree,
102 rtree_node_elm_t *rtree_child_read_hard(rtree_t *rtree,
110 unsigned rtree_start_level(rtree_t *rtree, uintptr_t key);
111 uintptr_t rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level);
115 rtree_node_elm_t *rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm,
117 extent_node_t *rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm,
119 void rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm,
121 rtree_node_elm_t *rtree_subtree_tryread(rtree_t *rtree, unsigned level)
[all...] |
| /external/jemalloc/test/unit/ |
| rtree.c | 22 rtree_t rtree; local
23 assert_false(rtree_new(&rtree, i, node_alloc, node_dalloc),
25 assert_ptr_null(rtree_get(&rtree, 0, false),
27 rtree_delete(&rtree);
38 rtree_t rtree; local
39 assert_false(rtree_new(&rtree, i, node_alloc, node_dalloc),
42 assert_false(rtree_set(&rtree, 0, &node_a),
44 assert_ptr_eq(rtree_get(&rtree, 0, true), &node_a,
47 assert_false(rtree_set(&rtree, ~((uintptr_t)0), &node_b),
49 assert_ptr_eq(rtree_get(&rtree, ~((uintptr_t)0), true), &node_b
65 rtree_t rtree; local
106 rtree_t rtree; local
[all...] |
| /external/skia/tests/ |
| RTreeTest.cpp | 56 DEF_TEST(RTree, reporter) {
76 SkRTree rtree; local
77 REPORTER_ASSERT(reporter, 0 == rtree.getCount());
83 rtree.insert(rects.get(), NUM_RECTS);
86 run_queries(reporter, rand, rects, rtree);
87 REPORTER_ASSERT(reporter, NUM_RECTS == rtree.getCount());
88 REPORTER_ASSERT(reporter, expectedDepthMin <= rtree.getDepth() &&
89 expectedDepthMax >= rtree.getDepth());
|
| /external/apache-xml/src/main/java/org/apache/xpath/objects/ |
| XObject.java | 347 public DocumentFragment rtree(XPathContext support) method in class:XObject
376 public DocumentFragment rtree() method in class:XObject
515 // result = rtree(support);
|
| /external/jemalloc/ |
| Android.mk | 100 src/rtree.c \
235 test/unit/rtree.c \
|
