Home
last modified time | relevance | path

Searched refs:ptree (Results 1 – 5 of 5) sorted by relevance

/f-stack/freebsd/sys/
H A Dpctrie.h108 name##_PCTRIE_RECLAIM(struct pctrie *ptree) \
111 pctrie_reclaim_allnodes(ptree, freefn); \
118 pctrie_remove(ptree, key, freefn); \
121 typedef void *(*pctrie_alloc_t)(struct pctrie *ptree);
124 int pctrie_insert(struct pctrie *ptree, uint64_t *val,
131 void pctrie_reclaim_allnodes(struct pctrie *ptree,
133 void pctrie_remove(struct pctrie *ptree, uint64_t key,
139 pctrie_init(struct pctrie *ptree) in pctrie_init() argument
142 ptree->pt_root = 0; in pctrie_init()
146 pctrie_is_empty(struct pctrie *ptree) in pctrie_is_empty() argument
[all …]
/f-stack/freebsd/kern/
H A Dsubr_pctrie.c104 node = allocfn(ptree); in pctrie_node_get()
145 freefn(ptree, node); in pctrie_node_put()
318 pctrie_node_put(ptree, node, freefn, -1); in pctrie_reclaim_allnodes_int()
364 ptree->pt_root = (uintptr_t)val | PCTRIE_ISLEAF; in pctrie_insert()
367 parentp = (smr_pctnode_t *)&ptree->pt_root; in pctrie_insert()
375 tmp = pctrie_node_get(ptree, allocfn, in pctrie_insert()
407 tmp = pctrie_node_get(ptree, allocfn, in pctrie_insert()
433 node = pctrie_root_load(ptree, smr, access); in _pctrie_lookup()
725 pctrie_root_store(ptree, NULL, PCTRIE_LOCKED); in pctrie_remove()
753 pctrie_root_store(ptree, tmp, PCTRIE_LOCKED); in pctrie_remove()
[all …]
H A Dsubr_rangeset.c61 rs_node_alloc(struct pctrie *ptree) in rs_node_alloc() argument
65 rs = __containerof(ptree, struct rangeset, rs_trie); in rs_node_alloc()
70 rs_node_free(struct pctrie *ptree __unused, void *node) in rs_node_free()
H A Dvfs_subr.c484 buf_trie_alloc(struct pctrie *ptree) in buf_trie_alloc() argument
490 buf_trie_free(struct pctrie *ptree, void *node) in buf_trie_free() argument
/f-stack/freebsd/vm/
H A Dswap_pager.c506 swblk_trie_alloc(struct pctrie *ptree) in swblk_trie_alloc() argument
514 swblk_trie_free(struct pctrie *ptree, void *node) in swblk_trie_free() argument