net/ipv4/fib_trie.c

1014

struct key_vector *l, *tp;

net/ipv4/fib_trie.c

1098

static void trie_rebalance(struct trie *t, struct key_vector *tn)

net/ipv4/fib_trie.c

1104

static int fib_insert_node(struct trie *t, struct key_vector *tp,

net/ipv4/fib_trie.c

1107

struct key_vector *n, *l;

net/ipv4/fib_trie.c

1123

struct key_vector *tn;

net/ipv4/fib_trie.c

1154

static int fib_insert_alias(struct trie *t, struct key_vector *tp,

net/ipv4/fib_trie.c

1155

struct key_vector *l, struct fib_alias *new,

net/ipv4/fib_trie.c

1190

static void fib_remove_alias(struct trie *t, struct key_vector *tp,

net/ipv4/fib_trie.c

1191

struct key_vector *l, struct fib_alias *old);

net/ipv4/fib_trie.c

1199

struct key_vector *l, *tp;

net/ipv4/fib_trie.c

130

DECLARE_FLEX_ARRAY(struct key_vector __rcu *, tnode);

net/ipv4/fib_trie.c

138

struct key_vector __rcu *parent;

net/ipv4/fib_trie.c

139

struct key_vector kv[1];

net/ipv4/fib_trie.c

1395

static inline t_key prefix_mismatch(t_key key, struct key_vector *n)

net/ipv4/fib_trie.c

1428

struct key_vector *n, *pn;

net/ipv4/fib_trie.c

1487

struct key_vector __rcu **cptr = n->tnode;

net/ipv4/fib_trie.c

1626

static void fib_remove_alias(struct trie *t, struct key_vector *tp,

net/ipv4/fib_trie.c

1627

struct key_vector *l, struct fib_alias *old)

net/ipv4/fib_trie.c

168

struct key_vector kv[1];

net/ipv4/fib_trie.c

1693

struct key_vector *l, *tp;

net/ipv4/fib_trie.c

174

static struct key_vector *resize(struct trie *t, struct key_vector *tn);

net/ipv4/fib_trie.c

1757

static struct key_vector *leaf_walk_rcu(struct key_vector **tn, t_key key)

net/ipv4/fib_trie.c

1759

struct key_vector *pn, *n = *tn;

net/ipv4/fib_trie.c

1817

struct key_vector *pn = t->kv;

net/ipv4/fib_trie.c

1824

struct key_vector *n;

net/ipv4/fib_trie.c

1875

struct key_vector *l, *tp = ot->kv;

net/ipv4/fib_trie.c

189

static inline struct tnode *tn_info(struct key_vector *kv)

net/ipv4/fib_trie.c

1891

struct key_vector *local_l = NULL, *local_tp;

net/ipv4/fib_trie.c

1934

struct key_vector *pn = t->kv;

net/ipv4/fib_trie.c

1942

struct key_vector *n;

net/ipv4/fib_trie.c

2004

struct key_vector *pn = t->kv;

net/ipv4/fib_trie.c

2013

struct key_vector *n;

net/ipv4/fib_trie.c

203

static inline void node_set_parent(struct key_vector *n, struct key_vector *tp)

net/ipv4/fib_trie.c

2094

struct key_vector *pn = t->kv;

net/ipv4/fib_trie.c

2099

struct key_vector *n;

net/ipv4/fib_trie.c

214

static inline unsigned long child_length(const struct key_vector *tn)

net/ipv4/fib_trie.c

2152

static int fib_leaf_notify(struct key_vector *l, struct fib_table *tb,

net/ipv4/fib_trie.c

2189

struct key_vector *l, *tp = t->kv;

net/ipv4/fib_trie.c

221

static inline unsigned long get_index(t_key key, struct key_vector *kv)

net/ipv4/fib_trie.c

2242

static int fn_trie_dump_leaf(struct key_vector *l, struct fib_table *tb,

net/ipv4/fib_trie.c

2333

struct key_vector *l, *tp = t->kv;

net/ipv4/fib_trie.c

2423

struct key_vector *tnode;

net/ipv4/fib_trie.c

2428

static struct key_vector *fib_trie_get_next(struct fib_trie_iter *iter)

net/ipv4/fib_trie.c

2431

struct key_vector *pn = iter->tnode;

net/ipv4/fib_trie.c

2439

struct key_vector *n = get_child_rcu(pn, cindex++);

net/ipv4/fib_trie.c

2471

static struct key_vector *fib_trie_get_first(struct fib_trie_iter *iter,

net/ipv4/fib_trie.c

2474

struct key_vector *n, *pn;

net/ipv4/fib_trie.c

2499

struct key_vector *n;

net/ipv4/fib_trie.c

2564

bytes += sizeof(struct key_vector *) * pointers;

net/ipv4/fib_trie.c

2647

static struct key_vector *fib_trie_get_idx(struct seq_file *seq, loff_t pos)

net/ipv4/fib_trie.c

2659

struct key_vector *n;

net/ipv4/fib_trie.c

2688

struct key_vector *n;

net/ipv4/fib_trie.c

2774

struct key_vector *n = v;

net/ipv4/fib_trie.c

2824

struct key_vector *tnode;

net/ipv4/fib_trie.c

2829

static struct key_vector *fib_route_get_idx(struct fib_route_iter *iter,

net/ipv4/fib_trie.c

2832

struct key_vector *l, **tp = &iter->tnode;

net/ipv4/fib_trie.c

2892

struct key_vector *l = NULL;

net/ipv4/fib_trie.c

2946

struct key_vector *l = v;

net/ipv4/fib_trie.c

301

ilog2((SIZE_MAX - TNODE_SIZE(0)) / sizeof(struct key_vector *))

net/ipv4/fib_trie.c

332

static inline void empty_child_inc(struct key_vector *n)

net/ipv4/fib_trie.c

340

static inline void empty_child_dec(struct key_vector *n)

net/ipv4/fib_trie.c

348

static struct key_vector *leaf_new(t_key key, struct fib_alias *fa)

net/ipv4/fib_trie.c

350

struct key_vector *l;

net/ipv4/fib_trie.c

371

static struct key_vector *tnode_new(t_key key, int pos, int bits)

net/ipv4/fib_trie.c

374

struct key_vector *tn;

net/ipv4/fib_trie.c

385

sizeof(struct key_vector *) << bits);

net/ipv4/fib_trie.c

404

static inline int tnode_full(struct key_vector *tn, struct key_vector *n)

net/ipv4/fib_trie.c

412

static void put_child(struct key_vector *tn, unsigned long i,

net/ipv4/fib_trie.c

413

struct key_vector *n)

net/ipv4/fib_trie.c

415

struct key_vector *chi = get_child(tn, i);

net/ipv4/fib_trie.c

441

static void update_children(struct key_vector *tn)

net/ipv4/fib_trie.c

447

struct key_vector *inode = get_child(tn, --i);

net/ipv4/fib_trie.c

463

static inline void put_child_root(struct key_vector *tp, t_key key,

net/ipv4/fib_trie.c

464

struct key_vector *n)

net/ipv4/fib_trie.c

472

static inline void tnode_free_init(struct key_vector *tn)

net/ipv4/fib_trie.c

477

static inline void tnode_free_append(struct key_vector *tn,

net/ipv4/fib_trie.c

478

struct key_vector *n)

net/ipv4/fib_trie.c

484

static void tnode_free(struct key_vector *tn)

net/ipv4/fib_trie.c

502

static struct key_vector *replace(struct trie *t,

net/ipv4/fib_trie.c

503

struct key_vector *oldtnode,

net/ipv4/fib_trie.c

504

struct key_vector *tn)

net/ipv4/fib_trie.c

506

struct key_vector *tp = node_parent(oldtnode);

net/ipv4/fib_trie.c

521

struct key_vector *inode = get_child(tn, --i);

net/ipv4/fib_trie.c

531

static struct key_vector *inflate(struct trie *t,

net/ipv4/fib_trie.c

532

struct key_vector *oldtnode)

net/ipv4/fib_trie.c

534

struct key_vector *tn;

net/ipv4/fib_trie.c

553

struct key_vector *inode = get_child(oldtnode, --i);

net/ipv4/fib_trie.c

554

struct key_vector *node0, *node1;

net/ipv4/fib_trie.c

627

static struct key_vector *halve(struct trie *t,

net/ipv4/fib_trie.c

628

struct key_vector *oldtnode)

net/ipv4/fib_trie.c

630

struct key_vector *tn;

net/ipv4/fib_trie.c

648

struct key_vector *node1 = get_child(oldtnode, --i);

net/ipv4/fib_trie.c

649

struct key_vector *node0 = get_child(oldtnode, --i);

net/ipv4/fib_trie.c

650

struct key_vector *inode;

net/ipv4/fib_trie.c

682

static struct key_vector *collapse(struct trie *t,

net/ipv4/fib_trie.c

683

struct key_vector *oldtnode)

net/ipv4/fib_trie.c

685

struct key_vector *n, *tp;

net/ipv4/fib_trie.c

703

static unsigned char update_suffix(struct key_vector *tn)

net/ipv4/fib_trie.c

721

struct key_vector *n = get_child(tn, i);

net/ipv4/fib_trie.c

798

static inline bool should_inflate(struct key_vector *tp, struct key_vector *tn)

net/ipv4/fib_trie.c

813

static inline bool should_halve(struct key_vector *tp, struct key_vector *tn)

net/ipv4/fib_trie.c

827

static inline bool should_collapse(struct key_vector *tn)

net/ipv4/fib_trie.c

842

static struct key_vector *resize(struct trie *t, struct key_vector *tn)

net/ipv4/fib_trie.c

847

struct key_vector *tp = node_parent(tn);

net/ipv4/fib_trie.c

907

static void node_pull_suffix(struct key_vector *tn, unsigned char slen)

net/ipv4/fib_trie.c

921

static void node_push_suffix(struct key_vector *tn, unsigned char slen)

net/ipv4/fib_trie.c

930

static struct key_vector *fib_find_node(struct trie *t,

net/ipv4/fib_trie.c

931

struct key_vector **tp, u32 key)

net/ipv4/fib_trie.c

933

struct key_vector *pn, *n = t->kv;