Каков механизм разрешения столкновений для ассоциативного массива v8?
Какой механизм он использует из следующего? https://en.wikipedia.org/wiki/Hash_table
1 ответ
Открытая адресация с квадратичным зондированием (ссылка: исходный код).
Примечание 1: Не все, что действует как ассоциативный массив, фактически реализовано в виде хэш-таблицы под капотом. В частности, небольшие / плотные массивы, такие как [3, 1, 4, 1.5] поддерживаются фактическим массивом (аналогично массиву C) для быстрого доступа на основе индекса.
Примечание 2: Ответ на этот вопрос может меняться или не меняться со временем, если / когда команда экспериментирует с альтернативными реализациями. Например, открытая адресация требует относительно низких коэффициентов загрузки для обеспечения быстрого доступа; было бы интересно найти реализацию, которая более эффективно использует память (не медленнее).