[Click] bighashmap ain't that big?

Marco Canini marco at reti.dist.unige.it
Thu Jan 10 11:31:20 EST 2008


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi,
I'm trying to understand why is there a limit of 32767 buckets in the
implementation of HashMap (bighashmap.hh:76).
I don't see a strong reason for that. In my case it actually becomes a
very bad issue as I'm using a modified AggregateIPFlows to analyze a
link with 1M+ of active TCP flows at any point in time.
Clearly what happens there is that all the buckets become full pretty
soon and the performance deteriorate to the point that the system drops
packets.
I'm going to try to set that limit to 1073741823 = 2^30 - 1 but I'm not
sure about the implications.
Does anyone know what was the initial reason to have such limit?
Cheers

- --
Marco Canini
Ph.D. Candidate
Department of Communication, Computer and System Sciences
University of Genoa
Via all'Opera Pia 13
16145 Genoa Italy
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (MingW32)

iD8DBQFHhkhYK52QDm/mFCkRAs/0AKDZTz1sCfV9ni3+nWEjEecGnRtn2wCdGKZx
Tp7z6J4eetfWVsh+pBjGlE4=
=gGqH
-----END PGP SIGNATURE-----


More information about the click mailing list