 Alexander Duyck
|
64c6272351
fib_trie: Various clean-ups for handling slen
|
10 years ago |
|
Alexander Duyck
|
02525368f4
fib_trie: Move fib_find_alias to file where it is used
|
10 years ago |
|
Alexander Duyck
|
30cfe7c9c8
fib_trie: Use empty_children instead of counting empty nodes in stats collection
|
10 years ago |
|
Alexander Duyck
|
95f60ea3e9
fib_trie: Add collapse() and should_collapse() to resize
|
10 years ago |
|
Alexander Duyck
|
a80e89d4c6
fib_trie: Fall back to slen update on inflate/halve failure
|
10 years ago |
|
Alexander Duyck
|
69fa57b1e4
fib_trie: Fix RCU bug and merge similar bits of inflate/halve
|
10 years ago |
|
Alexander Duyck
|
b3832117b4
fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bits
|
10 years ago |
|
Alexander Duyck
|
5405afd1a3
fib_trie: Add tracking value for suffix length
|
10 years ago |
|
Alexander Duyck
|
21d1f11db0
fib_trie: Remove checks for index >= tnode_child_length from tnode_get_child
|
10 years ago |
|
Alexander Duyck
|
12c081a5c8
fib_trie: inflate/halve nodes in a more RCU friendly way
|
10 years ago |
|
Alexander Duyck
|
fc86a93b46
fib_trie: Push tnode flushing down to inflate/halve
|
10 years ago |
|
Alexander Duyck
|
ff181ed876
fib_trie: Push assignment of child to parent down into inflate/halve
|
10 years ago |
|
Alexander Duyck
|
f05a48198b
fib_trie: Add functions should_inflate and should_halve
|
10 years ago |
|
Alexander Duyck
|
cf3637bb8f
fib_trie: Move resize to after inflate/halve
|
10 years ago |
|
Alexander Duyck
|
345e9b5426
fib_trie: Push rcu_read_lock/unlock to callers
|
10 years ago |
|
Alexander Duyck
|
98293e8d2f
fib_trie: Use unsigned long for anything dealing with a shift by bits
|
10 years ago |
|
Alexander Duyck
|
e9b44019d4
fib_trie: Update meaning of pos to represent unchecked bits
|
10 years ago |
|
Alexander Duyck
|
836a0123c9
fib_trie: Optimize fib_table_insert
|
10 years ago |
|
Alexander Duyck
|
939afb0657
fib_trie: Optimize fib_find_node
|
10 years ago |
|
Alexander Duyck
|
9f9e636d4f
fib_trie: Optimize fib_table_lookup to avoid wasting time on loops/variables
|
10 years ago |
|
Alexander Duyck
|
adaf981685
fib_trie: Merge leaf into tnode
|
10 years ago |
|
Alexander Duyck
|
37fd30f2da
fib_trie: Merge tnode_free and leaf_free into node_free
|
10 years ago |
|
Alexander Duyck
|
64c9b6fb26
fib_trie: Make leaf and tnode more uniform
|
10 years ago |
|
Alexander Duyck
|
8274a97aa4
fib_trie: Update usage stats to be percpu instead of global variables
|
10 years ago |
|
Alexander Duyck
|
e962f30297
fib_trie: Fix trie balancing issue if new node pushes down existing node
|
10 years ago |
 Ken Helias
|
1d023284c3
list: fix order of arguments for hlist_add_after(_rcu)
|
11 years ago |
 Tetsuo Handa
|
652586df95
seq_file: remove "%n" usage from seq_file users
|
11 years ago |
 baker.zhang
|
4c60f1d67f
fib_trie: only calc for the un-first node
|
12 years ago |
|
baker.zhang
|
bbe34cf8a1
fib_trie: avoid a redundant bit judgement in inflate
|
12 years ago |
 Eric Dumazet
|
aab515d7c3
fib_trie: remove potential out of bound access
|
12 years ago |
