77 struct pctrie_node;
78 typedef SMR_POINTER(struct pctrie_node *) smr_pctnode_t;
80 struct pctrie_node {  struct
92 pctrie_slot(struct pctrie_node *node, uint64_t index)  in pctrie_slot()  argument
102 pctrie_keybarr(struct pctrie_node *node, uint64_t index, int *slot)  in pctrie_keybarr()
116 static __inline struct pctrie_node *
161 static __inline struct pctrie_node *
171 pctrie_child(struct pctrie *ptree, struct pctrie_node *node, uint64_t index)  in pctrie_child()
181 pctrie_isleaf(struct pctrie_node *node)  in pctrie_isleaf()
199 pctrie_toval(struct pctrie_node *node)  in pctrie_toval()
208 pctrie_toptr(struct pctrie_node *node, int keyoff)  in pctrie_toptr()
217 pctrie_setparent(struct pctrie_node *child, struct pctrie_node *parent)  in pctrie_setparent()
225 static __inline struct pctrie_node *
226 pctrie_parent(struct pctrie_node *node)  in pctrie_parent()
235 pctrie_addnode(struct pctrie_node *node, uint64_t index,  in pctrie_addnode()
236     struct pctrie_node *child, enum pctrie_access access)  in pctrie_addnode()
253 	struct pctrie_node *node;  in pctrie_zone_init()
267 	return (sizeof(struct pctrie_node));  in pctrie_node_size()
280     struct pctrie_node **parent_out, uint64_t **found_out)  in pctrie_insert_lookup_compound()
283 	struct pctrie_node *node, *parent;  in pctrie_insert_lookup_compound()
335     struct pctrie_node **parent_out)  in pctrie_insert_lookup_strict()
355     struct pctrie_node **parent_out, uint64_t **found_out)  in pctrie_insert_lookup()
368 pctrie_insert_node(uint64_t *val, struct pctrie_node *parent, void *parentp,  in pctrie_insert_node()
369     struct pctrie_node *child)  in pctrie_insert_node()
371 	struct pctrie_node *node;  in pctrie_insert_node()
424 pctrie_match_value(struct pctrie_node *node, uint64_t index)  in pctrie_match_value()
442 	struct pctrie_node *node;  in _pctrie_lookup()
484 static __always_inline struct pctrie_node *
485 _pctrie_lookup_node(struct pctrie *ptree, struct pctrie_node *node,  in _pctrie_lookup_node()
486     uint64_t index, struct pctrie_node **parent_out,  in _pctrie_lookup_node()
489 	struct pctrie_node *parent;  in _pctrie_lookup_node()
529 	struct pctrie_node *node;  in _pctrie_iter_lookup()
554 	struct pctrie_node *node;  in pctrie_iter_insert_lookup()
635 _pctrie_lookup_ge(struct pctrie *ptree, struct pctrie_node *node,  in _pctrie_lookup_ge()
636     uint64_t index, struct pctrie_node **parent_out, uint64_t limit)  in _pctrie_lookup_ge()
638 	struct pctrie_node *parent;  in _pctrie_lookup_ge()
729 _pctrie_lookup_le(struct pctrie *ptree, struct pctrie_node *node,  in _pctrie_lookup_le()
730     uint64_t index, struct pctrie_node **parent_out, uint64_t limit)  in _pctrie_lookup_le()
732 	struct pctrie_node *parent;  in _pctrie_lookup_le()
788 pctrie_subtree_lookup_lt(struct pctrie *ptree, struct pctrie_node *node,  in pctrie_subtree_lookup_lt()
834 pctrie_remove(struct pctrie *ptree, struct pctrie_node *node, uint64_t index,  in pctrie_remove()
835     struct pctrie_node **freenode)  in pctrie_remove()
838 	struct pctrie_node *child;  in pctrie_remove()
876     struct pctrie_node **freenode)  in pctrie_remove_lookup()
878 	struct pctrie_node *child, *node;  in pctrie_remove_lookup()
902 pctrie_iter_remove(struct pctrie_iter *it, struct pctrie_node **freenode)  in pctrie_iter_remove()
920 	struct pctrie_node *node;  in pctrie_iter_value()
932 static __always_inline struct pctrie_node *
933 pctrie_reclaim_prune(struct pctrie_node **pnode, struct pctrie_node *parent,  in pctrie_reclaim_prune()
936 	struct pctrie_node *child, *node;  in pctrie_reclaim_prune()
963 static __always_inline struct pctrie_node *
964 pctrie_reclaim_resume_compound(struct pctrie_node **pnode,  in pctrie_reclaim_resume_compound()
977 static __always_inline struct pctrie_node *
978 pctrie_reclaim_begin_compound(struct pctrie_node **pnode,  in pctrie_reclaim_begin_compound()
982 	struct pctrie_node *node;  in pctrie_reclaim_begin_compound()
995 struct pctrie_node *
996 pctrie_reclaim_resume(struct pctrie_node **pnode)  in pctrie_reclaim_resume()
1001 struct pctrie_node *
1002 pctrie_reclaim_begin(struct pctrie_node **pnode, struct pctrie *ptree)  in pctrie_reclaim_begin()
1007 struct pctrie_node *
1008 pctrie_reclaim_resume_cb(struct pctrie_node **pnode,  in pctrie_reclaim_resume_cb()
1014 struct pctrie_node *
1015 pctrie_reclaim_begin_cb(struct pctrie_node **pnode, struct pctrie *ptree,  in pctrie_reclaim_begin_cb()
1029 	struct pctrie_node *leaf, *parent, *node;  in pctrie_replace()
1067 	struct pctrie_node *node, *tmp;  in DB_SHOW_COMMAND()
1073 	node = (struct pctrie_node *)addr;  in DB_SHOW_COMMAND()