]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1d12de1) | patch
inetpeer: speed up inetpeer_invalidate_tree()
authorEric Dumazet <edumazet@google.com>
Mon, 25 Sep 2017 16:14:14 +0000 (09:14 -0700)
committerDavid S. Miller <davem@davemloft.net>
Thu, 28 Sep 2017 16:40:59 +0000 (09:40 -0700)
commit8bb0ae061e9dfa554d064d0d2c302df83efa8431
treec6a89ea132e322e203ae6cd3817819c71062f5fdtree | snapshot
parent1d12de13d34f1bfbfd339d7a36cc33b356e5a7a6commit | diff
inetpeer: speed up inetpeer_invalidate_tree()

As measured in my prior patch ("sch_netem: faster rb tree removal"),
rbtree_postorder_for_each_entry_safe() is nice looking but much slower
than using rb_next() directly, except when tree is small enough
to fit in CPU caches (then the cost is the same)

From: Eric Dumazet <edumazet@google.com>

Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/inetpeer.c diff | blob | history
Linux Kernel Source Tree.