Английская лексика: Разработка программного обеспечения · Структуры данных и алгоритмы

Что значит hash collision?

Значение и примеры · Разработка программного обеспечения

существительноеРаспространённый термин

hash collision: коллизия хешей, хеш-коллизия

Ситуация, когда разные входные данные дают одинаковое хеш-значение.

Где и как употребляется

Термин применяется к хеш-таблицам и проверке целостности. Коллизия не означает равенства исходных данных.

Примеры предложений

  1. The map handled the hash collision by comparing the original keys.

    Словарь обработал коллизию хешей, сравнив исходные ключи.

    Одинаковый хеш потребовал дополнительного сравнения ключей, чтобы не заменить чужую запись.

  2. The test deliberately creates a hash collision to exercise the fallback lookup path.

    Тест специально создаёт коллизию хешей, чтобы проверить резервный путь поиска.

    Проверяется поведение случая, когда одного хеш-значения недостаточно для различения элементов.

Распространённые словосочетания

  • handle a hash collision
  • hash collision probability