Hashtrie testing2 (was: Re: [PATCH 4/4] first conntrack ID must be 1 not 2)

[Jozsef Kadlecsik]

Hi Martin,

On Sat, 25 Mar 2006, Jozsef Kadlecsik wrote:

> > A lot of your changes should go into svn, you have full freedom to
> > change whatever you want.
>
> OK, I'll commit it sometime at the weekend. :-)
[...]

The new version finally is in svn :-) The new results and comments can be
found at

http://people.netfilter.org/kadlec/hashtrie

A short summary:

- sfhash does indeed faster than jhash when CPU-dependent optimization is
  enabled
- hastrie with variable hash sizes at the different level can help,
  surprisingly both in memory and speed. I tested three variants, there
  may easily be other ones which are even better.
- hasharray is very good on the price of some memory. But very good,
  and simple.

Best regards,
Jozsef
-
E-mail  : kadlec at blackhole.kfki.hu, kadlec at sunserv.kfki.hu
PGP key : http://www.kfki.hu/~kadlec/pgp_public_key.txt
Address : KFKI Research Institute for Particle and Nuclear Physics
          H-1525 Budapest 114, POB. 49, Hungary