Lines Matching defs:rt
21 struct radtree* rt = (struct radtree*)region_alloc(region, sizeof(*rt)); in radix_tree_create() local
28 void radix_tree_init(struct radtree* rt) in radix_tree_init()
47 void radix_tree_clear(struct radtree* rt) in radix_tree_clear()
54 void radix_tree_delete(struct radtree* rt) in radix_tree_delete()
139 static int radix_find_prefix_node(struct radtree* rt, uint8_t* k, in radix_find_prefix_node()
494 struct radnode* radix_insert(struct radtree* rt, uint8_t* k, in radix_insert()
784 radnode_cleanup(struct radtree* rt, struct radnode* n) in radnode_cleanup()
813 void radix_delete(struct radtree* rt, struct radnode* n) in radix_delete()
824 struct radnode* radix_search(struct radtree* rt, uint8_t* k, in radix_search()
863 int radix_find_less_equal(struct radtree* rt, uint8_t* k, radstrlen_type len, in radix_find_less_equal()
950 struct radnode* radix_first(struct radtree* rt) in radix_first()
959 struct radnode* radix_last(struct radtree* rt) in radix_last()
1172 radname_insert(struct radtree* rt, const uint8_t* d, size_t max, void* elem) in radname_insert()
1185 radname_delete(struct radtree* rt, const uint8_t* d, size_t max) in radname_delete()
1193 struct radnode* radname_search(struct radtree* rt, const uint8_t* d, in radname_search()
1278 int radname_find_less_equal(struct radtree* rt, const uint8_t* d, size_t max, in radname_find_less_equal()