Tömb (elemek elrendezése), amely a bejegyzések többsége azonos, általában nulla. Lehetetlen meghatározni, éppen akkor, amikor egy sor ritka, de egyértelmű, hogy egy bizonyos ponton, általában akkor, ha azonos bejegyzéseket, áll mintegy egyharmada a tömb lesz érdemes újra a tömb.