On Thu, Apr 23, 2015 at 11:22:39PM +0200, David Herrmann wrote: > No it's not. O(256) equals O(1).
Ok, you're right. Maybe O() was not the right thing to use when trying to point out that iterating over 256 hash buckets and then following the chain in each bucket per packet broadcast looks like a lot.