Symbol | Description | Effects |
---|---|---|
n | number of items in table | m, k |
c | multiplier for number of buckets | m, k |
m=2⌈logcn⌉ | number of buckets | k |
\(k = \lceil \frac {m}{n} \ln {2} \rceil \) | number of hash functions/choices | num. of exp. items per bucket |
χ | max allowed counter value | compression rate γ, exp. num of CAM entries |
|ω| | on-chip mem word size [bits] | acompression rate γ |