An apparatus and method for reducing overflow in a hash table lookup
mechanism that moves entries from full or nearly full buckets in one hash
table to less full buckets of another hash table. The number of bucket
overflows caused by hashing input addresses can be reduced.