Clearly the hash table is filling up so you get more hash collisions.