An ip_conntrack hash bucket analysis

This directory contains some pictures made from ip_conntrack hash bucket occupation statistics. We vary the number of buckets, and we vary the hash function used.

The hash functions: crc32 crc32_2x6 crc32_bof random
The dataset: 5000

The normalized maximal bucket length

The sum of the normalized maximal bucket lengths


The standard deviation (sigma-square):

The sum of the standard deviations (sigma-square):



(c) 2002 Patrick Schaaf , using cttest-0.4.tar.gz