Associative structure with expected constant time lookup