Lines Matching defs:pctrie_node

77 struct pctrie_node;
78 typedef SMR_POINTER(struct pctrie_node *) smr_pctnode_t;
80 struct pctrie_node {
91 pctrie_slot(struct pctrie_node *node, uint64_t index)
101 pctrie_keybarr(struct pctrie_node *node, uint64_t index, int *slot)
114 pctrie_node_put(struct pctrie_node *node)
137 static __inline struct pctrie_node *
182 static __inline struct pctrie_node *
192 pctrie_isleaf(struct pctrie_node *node)
210 pctrie_toval(struct pctrie_node *node)
219 pctrie_toptr(struct pctrie_node *node, int keyoff)
228 pctrie_addnode(struct pctrie_node *node, uint64_t index,
229     struct pctrie_node *child, enum pctrie_access access)
246 	struct pctrie_node *node;
260 	return (sizeof(struct pctrie_node));
287     uint64_t **found_out, struct pctrie_node **neighbor_out,
291 	struct pctrie_node *node, *parent;
398     uint64_t **found_out, struct pctrie_node **neighbor_out)
413     uint64_t **found_out, struct pctrie_node **neighbor_out)
425 pctrie_insert_node(void *parentp, struct pctrie_node *parent, uint64_t *val)
427 	struct pctrie_node *node;
477 pctrie_match_value(struct pctrie_node *node, uint64_t index)
495 	struct pctrie_node *node;
537 static __always_inline struct pctrie_node *
541 	struct pctrie_node *node;
579 	struct pctrie_node *node;
603 	struct pctrie_node *node;
688 pctrie_lookup_ge_node(struct pctrie_node *node, uint64_t index)
690 	struct pctrie_node *succ;
777 pctrie_subtree_lookup_gt(struct pctrie_node *node, uint64_t index)
791 	struct pctrie_node *node;
856 pctrie_subtree_lookup_gt_assert(struct pctrie_node *node, uint64_t index,
879 pctrie_lookup_le_node(struct pctrie_node *node, uint64_t index)
881 	struct pctrie_node *pred;
934 pctrie_subtree_lookup_lt(struct pctrie_node *node, uint64_t index)
948 	struct pctrie_node *node;
1014 pctrie_subtree_lookup_lt_assert(struct pctrie_node *node, uint64_t index,
1031 pctrie_remove(struct pctrie *ptree, uint64_t index, struct pctrie_node *parent,
1032     struct pctrie_node *node, struct pctrie_node **freenode)
1034 	struct pctrie_node *child;
1079     struct pctrie_node **freenode)
1081 	struct pctrie_node *child, *node, *parent;
1106 pctrie_iter_remove(struct pctrie_iter *it, struct pctrie_node **freenode)
1108 	struct pctrie_node *child, *node, *parent;
1139 	struct pctrie_node *node;
1160 static __always_inline struct pctrie_node *
1161 pctrie_reclaim_prune(struct pctrie_node **pnode, struct pctrie_node *parent,
1164 	struct pctrie_node *child, *node;
1193 static __always_inline struct pctrie_node *
1194 pctrie_reclaim_resume_compound(struct pctrie_node **pnode,
1197 	struct pctrie_node *parent, *node;
1212 static __always_inline struct pctrie_node *
1213 pctrie_reclaim_begin_compound(struct pctrie_node **pnode,
1217 	struct pctrie_node *node;
1230 struct pctrie_node *
1231 pctrie_reclaim_resume(struct pctrie_node **pnode)
1236 struct pctrie_node *
1237 pctrie_reclaim_begin(struct pctrie_node **pnode, struct pctrie *ptree)
1242 struct pctrie_node *
1243 pctrie_reclaim_resume_cb(struct pctrie_node **pnode,
1249 struct pctrie_node *
1250 pctrie_reclaim_begin_cb(struct pctrie_node **pnode, struct pctrie *ptree,
1264 	struct pctrie_node *leaf, *parent, *node;
1302 	struct pctrie_node *node, *tmp;
1308 	node = (struct pctrie_node *)addr;