TRIE performance patches
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest9 patches 1 replyIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/9 | fib_trie: put leaf nodes in a slab cachenet/ | +10 | 0 replies | |
| 2/9 | fib_trie: style cleanupnet/ | +142 | 0 replies | |
| 3/9 | fib_trie: compute size when needednet/ | +13 | 0 replies | |
| 4/9 | fib_trie: use hash listnet/ | +21 | 0 replies | |
| 5/9 | fib_trie: dump message multiple part flagnet/ | +1 | 0 replies | |
| 6/9 | fib_trie: iterator recodenet/ | +52 | 0 replies | |
| 7/9 | fib_trie: dump table in sorted ordernet/ | +40 | 0 replies | |
| 8/9 | fib_trie: avoid extra search on deletenet/ | +12 | 0 replies | |
| 9/9 | fib_trie: avoid rescan on dumpnet/ | +21 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [IPV4 0/9] TRIE performance patches
Time to handle a full BGP load (163K of routes).
Before: Load Dump Flush
hash 3.5 0.5 0.7
2.6.23.14 3.4 19.3 10.3
net-2.6.25 3.4 18.7 9.8
After:kmem_cache 3.8 13.0 7.2
iter 3.9 12.3 6.9
unordered 3.1 11.9 4.9find_node 3.1 0.3 1.2
Load: ip -batch iproute-table
Dump: ip route >/dev/null
Flush: ip route flush table main
Signature · 1 line
Stephen Hemminger <[email protected]>