lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date:	Fri, 16 Mar 2007 12:21:38 +0100
From:	Robert Olsson <Robert.Olsson@...a.slu.se>
To:	David Miller <davem@...emloft.net>
Cc:	netdev@...r.kernel.org, Robert.Olsson@...a.slu.se,
	Jens.Laas@...a.slu.se, hans.liss@....uu.se
Subject: [PATCH] fib_trie root node settings


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@....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)
-
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists