include/linux/radix-tree.h

110

struct radix_tree_node *node;

include/linux/radix-tree.h

222

struct radix_tree_node **nodep, void __rcu ***slotp);

include/linux/radix-tree.h

226

void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,

include/linux/radix-tree.h

32

struct radix_tree_node *nodes;

lib/idr.c

294

struct radix_tree_node *node;

lib/radix-tree.c

100

static inline void tag_set(struct radix_tree_node *node, unsigned int tag,

lib/radix-tree.c

1032

struct radix_tree_node *node, *parent;

lib/radix-tree.c

106

static inline void tag_clear(struct radix_tree_node *node, unsigned int tag,

lib/radix-tree.c

1084

struct radix_tree_node *node, *parent;

lib/radix-tree.c

1112

struct radix_tree_node *node, unsigned offset,

lib/radix-tree.c

112

static inline int tag_get(const struct radix_tree_node *node, unsigned int tag,

lib/radix-tree.c

1158

struct radix_tree_node *node, *child;

lib/radix-tree.c

1365

struct radix_tree_node *node, void __rcu **slot)

lib/radix-tree.c

1416

struct radix_tree_node *node = NULL;

lib/radix-tree.c

1480

struct radix_tree_node *node = NULL, *child;

lib/radix-tree.c

152

static inline int any_tag_set(const struct radix_tree_node *node,

lib/radix-tree.c

1561

struct radix_tree_node *node = rcu_dereference_raw(idr->idr_rt.xa_head);

lib/radix-tree.c

1572

struct radix_tree_node *node = arg;

lib/radix-tree.c

1581

struct radix_tree_node *node;

lib/radix-tree.c

1602

sizeof(struct radix_tree_node), 0,

lib/radix-tree.c

163

static inline void all_tag_set(struct radix_tree_node *node, unsigned int tag)

lib/radix-tree.c

180

radix_tree_find_next_bit(struct radix_tree_node *node, unsigned int tag,

lib/radix-tree.c

216

static inline unsigned long node_maxindex(const struct radix_tree_node *node)

lib/radix-tree.c

222

const struct radix_tree_node *node,

lib/radix-tree.c

232

static struct radix_tree_node *

lib/radix-tree.c

233

radix_tree_node_alloc(gfp_t gfp_mask, struct radix_tree_node *parent,

lib/radix-tree.c

238

struct radix_tree_node *ret = NULL;

lib/radix-tree.c

292

struct radix_tree_node *node =

lib/radix-tree.c

293

container_of(head, struct radix_tree_node, rcu_head);

lib/radix-tree.c

308

radix_tree_node_free(struct radix_tree_node *node)

lib/radix-tree.c

325

struct radix_tree_node *node;

lib/radix-tree.c

389

struct radix_tree_node **nodep, unsigned long *maxindex)

lib/radix-tree.c

391

struct radix_tree_node *node = rcu_dereference_raw(root->xa_head);

lib/radix-tree.c

425

struct radix_tree_node *node = radix_tree_node_alloc(gfp, NULL,

lib/radix-tree.c

473

struct radix_tree_node *node = rcu_dereference_raw(root->xa_head);

lib/radix-tree.c

474

struct radix_tree_node *child;

lib/radix-tree.c

544

struct radix_tree_node *node)

lib/radix-tree.c

549

struct radix_tree_node *parent;

lib/radix-tree.c

599

unsigned long index, struct radix_tree_node **nodep,

lib/radix-tree.c

602

struct radix_tree_node *node = NULL, *child;

lib/radix-tree.c

656

static void radix_tree_free_nodes(struct radix_tree_node *node)

lib/radix-tree.c

659

struct radix_tree_node *child = entry_to_node(node);

lib/radix-tree.c

67

static inline struct radix_tree_node *entry_to_node(void *ptr)

lib/radix-tree.c

670

struct radix_tree_node *old = child;

lib/radix-tree.c

681

static inline int insert_entries(struct radix_tree_node *node,

lib/radix-tree.c

706

struct radix_tree_node *node;

lib/radix-tree.c

748

unsigned long index, struct radix_tree_node **nodep,

lib/radix-tree.c

751

struct radix_tree_node *node, *parent;

lib/radix-tree.c

80

get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot)

lib/radix-tree.c

824

struct radix_tree_node *node, int count, int values)

lib/radix-tree.c

835

const struct radix_tree_node *node,

lib/radix-tree.c

85

static unsigned int radix_tree_descend(const struct radix_tree_node *parent,

lib/radix-tree.c

851

struct radix_tree_node *node, void __rcu **slot,

lib/radix-tree.c

86

struct radix_tree_node **nodep, unsigned long index)

lib/radix-tree.c

876

struct radix_tree_node *node,

lib/radix-tree.c

939

struct radix_tree_node *node,

lib/radix-tree.c

970

struct radix_tree_node *node, *parent;

lib/radix-tree.c

996

struct radix_tree_node *node,

tools/testing/radix-tree/test.c

199

static int verify_node(struct radix_tree_node *slot, unsigned int tag,

tools/testing/radix-tree/test.c

249

struct radix_tree_node *node = root->xa_head;

tools/testing/radix-tree/test.c

273

struct radix_tree_node *node = root->xa_head;

tools/testing/radix-tree/test.h

53

struct radix_tree_node *entry_to_node(void *ptr);

tools/testing/radix-tree/test.h

56

unsigned long node_maxindex(struct radix_tree_node *);

tools/testing/shared/linux.c

113

struct radix_tree_node *node = objp;

tools/testing/shared/linux.c

167

struct radix_tree_node *node;

tools/testing/shared/linux.c

77

struct radix_tree_node *node = cachep->objs;

tools/testing/shared/linux/radix-tree.h

15

offsetof(struct radix_tree_node, rcu_head));