Timo Teras 4c563f7669 [XFRM]: Speed up xfrm_policy and xfrm_state walking ... Change xfrm_policy and xfrm_state walking algorithm from O(n^2) to O(n). This is achieved adding the entries to one more list which is used solely for walking the entries. This also fixes some races where the dump can have duplicate or missing entries when the SPD/SADB is modified during an ongoing dump. Dumping SADB with 20000 entries using "time ip xfrm state" the sys time dropped from 1.012s to 0.080s. Signed-off-by: Timo Teras <timo.teras@iki.fi> Signed-off-by: David S. Miller <davem@davemloft.net>		2008-02-28 21:31:08 -08:00
..
Kconfig	net: xfrm statistics depend on INET	2008-02-14 14:48:45 -08:00
Makefile	[XFRM]: Define packet dropping statistics.	2008-01-28 14:59:38 -08:00
xfrm_algo.c	[IPSEC]: Add support for aes-ctr.	2008-02-07 23:11:56 -08:00
xfrm_hash.c	[IPSEC]: kmalloc + memset conversion to kzalloc	2008-01-28 14:55:05 -08:00
xfrm_hash.h	[XFRM] STATE: Use destination address for src hash.	2006-10-04 00:31:02 -07:00
xfrm_input.c	[IPSEC]: Fix bogus usage of u64 on input sequence number	2008-02-12 22:50:35 -08:00
xfrm_output.c	[IPSEC]: Fix bogus usage of u64 on input sequence number	2008-02-12 22:50:35 -08:00
xfrm_policy.c	[XFRM]: Speed up xfrm_policy and xfrm_state walking	2008-02-28 21:31:08 -08:00
xfrm_proc.c	[XFRM]: Fix statistics.	2008-01-31 19:28:30 -08:00
xfrm_state.c	[XFRM]: Speed up xfrm_policy and xfrm_state walking	2008-02-28 21:31:08 -08:00
xfrm_user.c	[XFRM]: Speed up xfrm_policy and xfrm_state walking	2008-02-28 21:31:08 -08:00