Home
last modified time | relevance | path

Searched refs:pctrie (Results 1 – 9 of 9) sorted by relevance

/f-stack/freebsd/sys/
H A Dpctrie.h87 name##_PCTRIE_LOOKUP(struct pctrie *ptree, uint64_t key) \
94 name##_PCTRIE_LOOKUP_LE(struct pctrie *ptree, uint64_t key) \
108 name##_PCTRIE_RECLAIM(struct pctrie *ptree) \
115 name##_PCTRIE_REMOVE(struct pctrie *ptree, uint64_t key) \
121 typedef void *(*pctrie_alloc_t)(struct pctrie *ptree);
124 int pctrie_insert(struct pctrie *ptree, uint64_t *val,
126 uint64_t *pctrie_lookup(struct pctrie *ptree, uint64_t key);
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()
[all …]
H A D_pctrie.h39 struct pctrie { struct
H A D_rangeset.h43 struct pctrie rs_trie;
H A Dbufobj.h71 struct pctrie bv_root; /* Buf trie */
/f-stack/freebsd/kern/
H A Dsubr_pctrie.c128 pctrie_node_put(struct pctrie *ptree, struct pctrie_node *node, in pctrie_node_put()
221 pctrie_root_store(struct pctrie *ptree, struct pctrie_node *node, in pctrie_root_store()
299 pctrie_reclaim_allnodes_int(struct pctrie *ptree, struct pctrie_node *node, in pctrie_reclaim_allnodes_int()
347 pctrie_insert(struct pctrie *ptree, uint64_t *val, pctrie_alloc_t allocfn) in pctrie_insert()
426 _pctrie_lookup(struct pctrie *ptree, uint64_t index, smr_t smr, in _pctrie_lookup()
456 pctrie_lookup(struct pctrie *ptree, uint64_t index) in pctrie_lookup()
467 pctrie_lookup_unlocked(struct pctrie *ptree, uint64_t index, smr_t smr) in pctrie_lookup_unlocked()
482 pctrie_lookup_ge(struct pctrie *ptree, uint64_t index) in pctrie_lookup_ge()
597 pctrie_lookup_le(struct pctrie *ptree, uint64_t index) in pctrie_lookup_le()
714 pctrie_remove(struct pctrie *ptree, uint64_t index, pctrie_free_t freefn) in pctrie_remove()
[all …]
H A Dsubr_rangeset.c61 rs_node_alloc(struct pctrie *ptree) 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()
490 buf_trie_free(struct pctrie *ptree, void *node) in buf_trie_free()
/f-stack/freebsd/vm/
H A Dvm_object.h173 struct pctrie swp_blks;
H A Dswap_pager.c506 swblk_trie_alloc(struct pctrie *ptree) in swblk_trie_alloc()
514 swblk_trie_free(struct pctrie *ptree, void *node) in swblk_trie_free()