sys/compat/linuxkpi/common/src/linux_pci.c

147

struct pctrie ptree;

sys/compat/linuxkpi/common/src/linux_pci.c

1586

linux_dma_trie_alloc(struct pctrie *ptree)

sys/compat/linuxkpi/common/src/linux_pci.c

1593

linux_dma_trie_free(struct pctrie *ptree, void *node)

sys/compat/linuxkpi/common/src/linux_pci.c

1998

struct pctrie pool_ptree;

sys/kern/subr_pctrie.c

1019

struct pctrie *ptree,

sys/kern/subr_pctrie.c

1042

pctrie_reclaim_begin(struct pctrie_node **pnode, struct pctrie *ptree)

sys/kern/subr_pctrie.c

1055

pctrie_reclaim_begin_cb(struct pctrie_node **pnode, struct pctrie *ptree,

sys/kern/subr_pctrie.c

1067

pctrie_replace(struct pctrie *ptree, uint64_t *newval)

sys/kern/subr_pctrie.c

153

pctrie_root(struct pctrie *ptree)

sys/kern/subr_pctrie.c

162

pctrie_root_load(struct pctrie *ptree, smr_t smr, enum pctrie_access access)

sys/kern/subr_pctrie.c

171

pctrie_child(struct pctrie *ptree, struct pctrie_node *node, uint64_t index)

sys/kern/subr_pctrie.c

290

_pctrie_lookup_node(struct pctrie *ptree, struct pctrie_node *node,

sys/kern/subr_pctrie.c

332

pctrie_lookup(struct pctrie *ptree, uint64_t index)

sys/kern/subr_pctrie.c

347

pctrie_lookup_unlocked(struct pctrie *ptree, uint64_t index, smr_t smr)

sys/kern/subr_pctrie.c

384

_pctrie_insert_lookup(struct pctrie *ptree, struct pctrie_node *parent,

sys/kern/subr_pctrie.c

419

pctrie_insert_lookup_strict(struct pctrie *ptree, uint64_t *val,

sys/kern/subr_pctrie.c

437

pctrie_insert_lookup(struct pctrie *ptree, uint64_t *val,

sys/kern/subr_pctrie.c

564

_pctrie_lookup_range(struct pctrie *ptree, struct pctrie_node *node,

sys/kern/subr_pctrie.c

632

pctrie_lookup_range(struct pctrie *ptree, uint64_t index,

sys/kern/subr_pctrie.c

647

pctrie_lookup_range_unlocked(struct pctrie *ptree, uint64_t index,

sys/kern/subr_pctrie.c

677

_pctrie_lookup_ge(struct pctrie *ptree, struct pctrie_node *node,

sys/kern/subr_pctrie.c

731

pctrie_lookup_ge(struct pctrie *ptree, uint64_t index)

sys/kern/subr_pctrie.c

773

_pctrie_lookup_le(struct pctrie *ptree, struct pctrie_node *node,

sys/kern/subr_pctrie.c

828

pctrie_lookup_le(struct pctrie *ptree, uint64_t index)

sys/kern/subr_pctrie.c

834

pctrie_subtree_lookup_lt(struct pctrie *ptree, struct pctrie_node *node,

sys/kern/subr_pctrie.c

880

pctrie_remove(struct pctrie *ptree, struct pctrie_node *node, uint64_t index)

sys/kern/subr_pctrie.c

919

pctrie_remove_lookup(struct pctrie *ptree, uint64_t index,

sys/kern/subr_rangeset.c

57

rs_node_alloc(struct pctrie *ptree)

sys/kern/subr_rangeset.c

66

rs_node_free(struct pctrie *ptree __unused, void *node)

sys/kern/vfs_subr.c

524

buf_trie_alloc(struct pctrie *ptree)

sys/kern/vfs_subr.c

530

buf_trie_free(struct pctrie *ptree, void *node)

sys/netipsec/ipsec_offload.c

122

drvspi_sa_trie_alloc(struct pctrie *ptree)

sys/netipsec/ipsec_offload.c

133

drvspi_sa_trie_free(struct pctrie *ptree, void *node)

sys/netipsec/ipsec_offload.c

140

static struct pctrie drv_spi_pctrie;

sys/sys/_rangeset.h

40

struct pctrie rs_trie;

sys/sys/bufobj.h

69

struct pctrie bv_root; /* Buf trie */

sys/sys/pctrie.h

132

name##_PCTRIE_INSERT_BASE(struct pctrie *ptree, uint64_t *val, \

sys/sys/pctrie.h

156

name##_PCTRIE_INSERT(struct pctrie *ptree, struct type *ptr) \

sys/sys/pctrie.h

168

name##_PCTRIE_FIND_OR_INSERT(struct pctrie *ptree, struct type *ptr, \

sys/sys/pctrie.h

182

name##_PCTRIE_INSERT_LOOKUP_LE(struct pctrie *ptree, struct type *ptr, \

sys/sys/pctrie.h

213

name##_PCTRIE_LOOKUP(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

220

name##_PCTRIE_LOOKUP_RANGE(struct pctrie *ptree, uint64_t key, \

sys/sys/pctrie.h

244

name##_PCTRIE_LOOKUP_LE(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

251

name##_PCTRIE_LOOKUP_GE(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

258

name##_PCTRIE_RECLAIM(struct pctrie *ptree) \

sys/sys/pctrie.h

273

name##_PCTRIE_RECLAIM_CALLBACK(struct pctrie *ptree, \

sys/sys/pctrie.h

354

name##_PCTRIE_REMOVE_BASE(struct pctrie *ptree, \

sys/sys/pctrie.h

371

name##_PCTRIE_REPLACE(struct pctrie *ptree, struct type *ptr) \

sys/sys/pctrie.h

379

name##_PCTRIE_REMOVE(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

38

struct pctrie *ptree;

sys/sys/pctrie.h

391

name##_PCTRIE_REMOVE_LOOKUP(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

402

void *pctrie_insert_lookup(struct pctrie *ptree, uint64_t *val,

sys/sys/pctrie.h

404

void *pctrie_insert_lookup_strict(struct pctrie *ptree, uint64_t *val,

sys/sys/pctrie.h

408

uint64_t *pctrie_lookup(struct pctrie *ptree, uint64_t key);

sys/sys/pctrie.h

409

uint64_t *pctrie_lookup_unlocked(struct pctrie *ptree, uint64_t key,

sys/sys/pctrie.h

411

int pctrie_lookup_range(struct pctrie *ptree,

sys/sys/pctrie.h

413

int pctrie_lookup_range_unlocked(struct pctrie *ptree,

sys/sys/pctrie.h

423

uint64_t *pctrie_lookup_ge(struct pctrie *ptree, uint64_t key);

sys/sys/pctrie.h

426

uint64_t *pctrie_lookup_le(struct pctrie *ptree, uint64_t key);

sys/sys/pctrie.h

427

uint64_t *pctrie_subtree_lookup_lt(struct pctrie *ptree,

sys/sys/pctrie.h

432

struct pctrie *ptree);

sys/sys/pctrie.h

435

struct pctrie *ptree,

sys/sys/pctrie.h

439

uint64_t *pctrie_remove_lookup(struct pctrie *ptree, uint64_t index,

sys/sys/pctrie.h

444

uint64_t *pctrie_replace(struct pctrie *ptree, uint64_t *newval);

sys/sys/pctrie.h

457

pctrie_init(struct pctrie *ptree)

sys/sys/pctrie.h

463

pctrie_is_empty(struct pctrie *ptree)

sys/sys/pctrie.h

57

pctrie_iter_init(struct pctrie_iter *it, struct pctrie *ptree)

sys/sys/pctrie.h

65

pctrie_iter_limit_init(struct pctrie_iter *it, struct pctrie *ptree,

sys/sys/pctrie.h

80

name##_PCTRIE_LOOKUP_UNLOCKED(struct pctrie *ptree, uint64_t key) \

sys/sys/pctrie.h

88

name##_PCTRIE_LOOKUP_RANGE_UNLOCKED(struct pctrie *ptree, uint64_t key, \

sys/vm/_vm_radix.h

40

struct pctrie rt_trie;

sys/vm/swap_pager.c

528

swblk_trie_alloc(struct pctrie *ptree)

sys/vm/swap_pager.c

536

swblk_trie_free(struct pctrie *ptree, void *node)

sys/vm/vm_object.h

161

struct pctrie swp_blks;

sys/vm/vm_radix.c

74

vm_radix_node_alloc(struct pctrie *ptree)

sys/vm/vm_radix.c

80

vm_radix_node_free(struct pctrie *ptree, void *node)

sys/vm/vm_radix.h

43

void *vm_radix_node_alloc(struct pctrie *ptree);

sys/vm/vm_radix.h

44

void vm_radix_node_free(struct pctrie *ptree, void *node);