The reason for this last requirement is that the cost of hashing-based methods goes up sharply as the number of collisions—pairs of inputs that are mapped to the same hash value—increases.
Motivul pentru această ultimă cerință este faptul că prețul metodelor bazate pe hash urcă brusc odată ce numărul de coliziuni — perechile de intrări care sunt legate la aceeași valoare hash — crește.