Skip to main content

Table 1 EHT parameters and equations

From: Efficient hash tables for network applications

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 γ