transproxy dataset -- abcd: Hash functions using modular multiplication

The underlying data is a one-time sample of a real life /proc/net/ip_conntrack, with duplicates removed. It comes from a transparent proxy server machine. There are about 33000 records, giving 66000 tuples to hash.

Hash functions: abcd abcd_fast abcd_long random abcd_host

• Compare hash functions with fixed number of buckets.
  • about 7167 buckets
  • about 16383 buckets
  • about 32767 buckets
  • about 65535 buckets
  • about 131073 buckets
  • about 262143 buckets
  • about 524287 buckets
• Compare bucket sizes with fixed hash function.
  • about 7167 buckets
  • about 16383 buckets
  • about 32767 buckets
  • about 65535 buckets
  • about 131073 buckets
  • about 262143 buckets
  • about 524287 buckets