F# hash structured data

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

pseudo-cat, может тебе не это надо и хэш тут вовсе ни причем?

не очень понятно как происходит тогда обращение к элементу? То есть мы добавили элемент A с хэш-кодом 1, потом мы добавили элемент B с таким же хэш-кодом, но функция Equals(A, B) ложна. И под каким тогда ключом лежит B?

вот к примеру описание дотнетовского Hashtable:

When an element is added to the Hashtable, the element is placed into a bucket based on the hash code of the key. Subsequent lookups of the key use the hash code of the key to search in only one particular bucket, thus substantially reducing the number of key comparisons required to find an element.

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

понял, спасибо за такое подробное объяснение