Re: [PATCH net-2.6.26] fib_trie: RCU optimizations

From: Stephen Hemminger <redacted>
Date: Fri, 21 Mar 2008 07:55:21 -0700

Small performance improvements.

Eliminate unneeded barrier on deletion. The first pointer to update
the head of the list is ordered by the second call to rcu_assign_pointer.
See hlist_add_after_rcu or comparision.

Move rcu_derference to the loop check (like hlist_for_each_rcu), and
add a prefetch.

Signed-off-by: Stephen Hemminger <redacted>

Please resubmit without the prefetch unless you can prove
that it noticably improves performance.

It'd be nice to split up these two changes logically anyways
even if the prefetch is warranted, so they can be analyzed
independantly.