Re: [PATCH] [IPV4] fib_trie: size and statistics
From: David Miller <davem@davemloft.net>
Date: 2008-01-15 07:28:22
From: Eric Dumazet <redacted> Date: Tue, 15 Jan 2008 07:55:57 +0100
Keeping a 'size' counter is not necessary, since trie_collect_stats() must go through all the tree and get this information for free. This 'size' field only slows down inserts/deletes and dirty a cacheline that readers will hit.
Good point, we can do this better in a follow-on patch.