* [PATCH] fib_trie root node settings
@ 2007-03-16 11:21 Robert Olsson
2007-03-19 23:30 ` David Miller
0 siblings, 1 reply; 2+ messages in thread
From: Robert Olsson @ 2007-03-16 11:21 UTC (permalink / raw)
To: David Miller; +Cc: netdev, Robert.Olsson, Jens.Laas, hans.liss
The threshold for root node can be more aggressive set to get
better tree compression. The new setting mekes the root grow
from 16 to 19 bits and substansial improvemnt in Aver depth
this with the current table of 214393 prefixes
But really the dynamic resize should need more investigation
both in terms convergence and performance and maybe it should
be possible to change...
Maybe just for the brave to start with or we may have to back
this out.
----- Current -------
Main:
Aver depth: 2.59
Max depth: 9
Leaves: 205530
Internal nodes: 52634
1: 26507 2: 11693 3: 8007 4: 3700 5: 1776 6: 658 7: 241 8: 51 16: 1
Pointers: 431426
Null ptrs: 173263
Total size: 6934 kB
----- With the new setting -------
Main:
Aver depth: 2.06
Max depth: 8
Leaves: 205530
Internal nodes: 48235
1: 23812 2: 10023 3: 8089 4: 3972 5: 2332 6: 6 19: 1
Pointers: 815276
Null ptrs: 561512
Total size: 8330 kB
Signed-off-by: Robert Olsson <robert.olsson@its.uu.se>
diff --git a/net/ipv4/fib_trie.c b/net/ipv4/fib_trie.c
index 7ef5948..1560c54 100644
--- a/net/ipv4/fib_trie.c
+++ b/net/ipv4/fib_trie.c
@@ -293,8 +293,8 @@ static inline void check_tnode(const struct tnode *tn)
static int halve_threshold = 25;
static int inflate_threshold = 50;
-static int halve_threshold_root = 15;
-static int inflate_threshold_root = 25;
+static int halve_threshold_root = 8;
+static int inflate_threshold_root = 15;
static void __alias_free_mem(struct rcu_head *head)
^ permalink raw reply related [flat|nested] 2+ messages in thread
* Re: [PATCH] fib_trie root node settings
2007-03-16 11:21 [PATCH] fib_trie root node settings Robert Olsson
@ 2007-03-19 23:30 ` David Miller
0 siblings, 0 replies; 2+ messages in thread
From: David Miller @ 2007-03-19 23:30 UTC (permalink / raw)
To: Robert.Olsson; +Cc: netdev, Jens.Laas, hans.liss
From: Robert Olsson <Robert.Olsson@data.slu.se>
Date: Fri, 16 Mar 2007 12:21:38 +0100
> The threshold for root node can be more aggressive set to get
> better tree compression. The new setting mekes the root grow
> from 16 to 19 bits and substansial improvemnt in Aver depth
> this with the current table of 214393 prefixes
>
> But really the dynamic resize should need more investigation
> both in terms convergence and performance and maybe it should
> be possible to change...
>
> Maybe just for the brave to start with or we may have to back
> this out.
Also applied to net-2.6.22, thanks Robert.
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2007-03-19 23:30 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2007-03-16 11:21 [PATCH] fib_trie root node settings Robert Olsson
2007-03-19 23:30 ` David Miller
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.