Unused buckets are an overhead for both open-addressed and chained hash
tables. In addition, chained hash tables have pointer overhead. However,
because a Bloom filter is an open-addressed hash table, the pointer overhead in
chained hash tables will be ignored.
This page last modified on 2006 January 24.