Test the lower bound of "hashtables"