Performance

[Ryan Hoegg]

Why not send hash collisions into a binary tree instead of a linked list?

--ryan

> -----Original Message-----
> From:	Rusty Russell [SMTP:rusty@linuxcare.com.au]
> Sent:	Sunday, January 09, 2000 10:51 PM
> To:	Multiple recipients of list NETFILTER
> Subject:	Re: Performance 
> 
> In message <NDBBIHAIKLCAPCNCPEJNCEHDCCAA.katz@advanced.org> 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
> we
> > 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.
> 
> Rusty.
> --
> Hacking time.