Mon, 10 Jan 2000 08:41:05 -0500
Why not send hash collisions into a binary tree instead of a linked list?
> -----Original Message-----
> From: Rusty Russell [SMTP:firstname.lastname@example.org]
> Sent: Sunday, January 09, 2000 10:51 PM
> To: Multiple recipients of list NETFILTER
> Subject: Re: Performance
> In message <NDBBIHAIKLCAPCNCPEJNCEHDCCAA.email@example.com> you write:
> > Anyway, that was with .14, and according to Rusty, the hash table was
> > increased in .15, and that should solve the problems (at least the ones
> > had .. we had an average of 13,000 connections registered in
> > /proc/net/ip_conntrack)... We haven't tested the new one yet, but will
> be in
> > a few days to a week or so ..
> Might not solve all of them, but squeezing 13k connections into 64
> hash buckets means an average of one hundred linked list traversals
> per connection lookup, and that's gotta hurt.
> Hacking time.