Cross Reference: /src/external/bsd/jemalloc/dist/test/unit/rtree.c

Lines Matching refs:rtree
3 #include "jemalloc/internal/rtree.h"
19 	rtree_t    *rtree = &test_rtree;
23 	    rtree_new(rtree, base, false), "Unexpected rtree_new() failure");
26 	    rtree_read_independent(tsdn, rtree, &rtree_ctx, PAGE, &contents),
27 	    "rtree_read_independent() should fail on empty rtree.");
61 	rtree_t    *rtree = &test_rtree;
65 	    rtree_new(rtree, base, false), "Unexpected rtree_new() failure");
73 	expect_false(rtree_write(tsdn, rtree, &rtree_ctx, PAGE, contents_a),
75 	expect_false(rtree_write(tsdn, rtree, &rtree_ctx, PAGE, contents_a),
78 	    tsdn, rtree, &rtree_ctx, PAGE);
94 	    rtree_write(tsdn, rtree, &rtree_ctx, ~((uintptr_t)0), contents_b),
97 	    tsdn, rtree, &rtree_ctx, ~((uintptr_t)0));
122 	rtree_t    *rtree = &test_rtree;
126 	    rtree_new(rtree, base, false), "Unexpected rtree_new() failure");
137 		    rtree_write(tsdn, rtree, &rtree_ctx, keys[i], contents),
142 			    rtree_read(tsdn, rtree, &rtree_ctx, keys[j]).edata,
149 		expect_ptr_null(rtree_read(tsdn, rtree, &rtree_ctx,
152 		    "Only leftmost rtree leaf should be set; i=%u", i);
153 		rtree_clear(tsdn, rtree, &rtree_ctx, keys[i]);
171 	rtree_t    *rtree = &test_rtree;
180 	    rtree_new(rtree, base, false), "Unexpected rtree_new() failure");
185 		    tsdn, rtree, &rtree_ctx, keys[i], false, true);
194 		rtree_leaf_elm_write(tsdn, rtree, elm, contents);
196 		    rtree_read(tsdn, rtree, &rtree_ctx, keys[i]).edata, edata_d,
201 		    rtree_read(tsdn, rtree, &rtree_ctx, keys[i]).edata, edata_d,
208 		rtree_clear(tsdn, rtree, &rtree_ctx, keys[i]);
210 		    rtree_read(tsdn, rtree, &rtree_ctx, keys[i]).edata,
215 		    rtree_read(tsdn, rtree, &rtree_ctx, keys[i]).edata,
228     tsdn_t *tsdn, rtree_t *rtree, uintptr_t start, uintptr_t end) {
242 	expect_false(rtree_write(tsdn, rtree, &rtree_ctx, start, contents),
244 	expect_false(rtree_write(tsdn, rtree, &rtree_ctx, end, contents),
247 	rtree_write_range(tsdn, rtree, &rtree_ctx, start, end, contents);
250 		    rtree_read(tsdn, rtree, &rtree_ctx, start + (i << LG_PAGE))
255 	rtree_clear_range(tsdn, rtree, &rtree_ctx, start, end);
258 		elm = rtree_leaf_elm_lookup(tsdn, rtree, &rtree_ctx,
262 		    rtree_leaf_elm_read(tsdn, rtree, elm, false).edata,
273 	rtree_t *rtree = &test_rtree;
275 	    rtree_new(rtree, base, false), "Unexpected rtree_new() failure");
277 	/* Not crossing rtree node boundary first. */
280 	test_rtree_range_write(tsdn, rtree, start, end);
282 	/* Crossing rtree node boundary. */
286 	    "The range should span across two rtree nodes");
287 	test_rtree_range_write(tsdn, rtree, start, end);
OpenGrok
