Home
last modified time | relevance | path

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

/freebsd/sys/sys/
H A Dpctrie.h38 struct pctrie *ptree;
57 pctrie_iter_init(struct pctrie_iter *it, struct pctrie *ptree) in pctrie_iter_init()
65 pctrie_iter_limit_init(struct pctrie_iter *it, struct pctrie *ptree, in pctrie_iter_limit_init()
80 name##_PCTRIE_LOOKUP_UNLOCKED(struct pctrie *ptree, uint64_t key) \
88 name##_PCTRIE_LOOKUP_RANGE_UNLOCKED(struct pctrie *ptree, uint64_t key, \
132 name##_PCTRIE_INSERT_BASE(struct pctrie *ptree, uint64_t *val, \
156 name##_PCTRIE_INSERT(struct pctrie *ptree, struct type *ptr) \
168 name##_PCTRIE_FIND_OR_INSERT(struct pctrie *ptree, struct type *ptr, \
182 name##_PCTRIE_INSERT_LOOKUP_LE(struct pctrie *ptree, struct type *ptr, \
213 name##_PCTRIE_LOOKUP(struct pctrie *ptree, uint64_t key) \
[all …]
H A D_pctrie.h42 struct pctrie { struct
H A D_rangeset.h40 struct pctrie rs_trie;
H A Dbufobj.h69 struct pctrie bv_root; /* Buf trie */
/freebsd/sys/kern/
H A Dsubr_pctrie.c153 pctrie_root(struct pctrie *ptree) in pctrie_root()
162 pctrie_root_load(struct pctrie *ptree, smr_t smr, enum pctrie_access access) in pctrie_root_load()
171 pctrie_child(struct pctrie *ptree, struct pctrie_node *node, uint64_t index) in pctrie_child()
290 _pctrie_lookup_node(struct pctrie *ptree, struct pctrie_node *node, in _pctrie_lookup_node()
332 pctrie_lookup(struct pctrie *ptree, uint64_t index) in pctrie_lookup()
347 pctrie_lookup_unlocked(struct pctrie *ptree, uint64_t index, smr_t smr) in pctrie_lookup_unlocked()
384 _pctrie_insert_lookup(struct pctrie *ptree, struct pctrie_node *parent, in _pctrie_insert_lookup()
419 pctrie_insert_lookup_strict(struct pctrie *ptree, uint64_t *val, in pctrie_insert_lookup_strict()
437 pctrie_insert_lookup(struct pctrie *ptree, uint64_t *val, in pctrie_insert_lookup()
564 _pctrie_lookup_range(struct pctrie *ptree, struct pctrie_node *node, in _pctrie_lookup_range()
[all …]
H A Dsubr_rangeset.c57 rs_node_alloc(struct pctrie *ptree) in rs_node_alloc()
66 rs_node_free(struct pctrie *ptree __unused, void *node) in rs_node_free()
H A Dvfs_subr.c528 buf_trie_alloc(struct pctrie *ptree) in buf_trie_alloc()
534 buf_trie_free(struct pctrie *ptree, void *node) in buf_trie_free()
/freebsd/sys/vm/
H A Dvm_radix.c74 vm_radix_node_alloc(struct pctrie *ptree) in vm_radix_node_alloc()
80 vm_radix_node_free(struct pctrie *ptree, void *node) in vm_radix_node_free()
H A D_vm_radix.h40 struct pctrie rt_trie;
H A Dvm_radix.h43 void *vm_radix_node_alloc(struct pctrie *ptree);
44 void vm_radix_node_free(struct pctrie *ptree, void *node);
H A Dvm_object.h161 struct pctrie swp_blks;
H A Dswap_pager.c528 swblk_trie_alloc(struct pctrie *ptree) in swblk_trie_alloc()
536 swblk_trie_free(struct pctrie *ptree, void *node) in swblk_trie_free()
/freebsd/sys/netipsec/
H A Dipsec_offload.c122 drvspi_sa_trie_alloc(struct pctrie *ptree) in drvspi_sa_trie_alloc()
133 drvspi_sa_trie_free(struct pctrie *ptree, void *node) in drvspi_sa_trie_free()
140 static struct pctrie drv_spi_pctrie;
/freebsd/sys/compat/linuxkpi/common/src/
H A Dlinux_pci.c147 struct pctrie ptree;
1586 linux_dma_trie_alloc(struct pctrie *ptree) in linux_dma_trie_alloc()
1593 linux_dma_trie_free(struct pctrie *ptree, void *node) in linux_dma_trie_free()
1998 struct pctrie pool_ptree;
/freebsd/tools/build/test-includes/
H A Dbadfiles.inc87 sys/pctrie.h \