Английская Википедия:Hopscotch hashing: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

22 марта 2024

  • текущ.пред. 20:2620:26, 22 марта 2024‎ EducationBot обсуждение вклад‎ 7760 байт +7760‎ Новая страница: «{{Английская Википедия/Панель перехода}} Image:hopscotch-wiki-example.gif|thumb|upright=2.5| Hopscotch hashing. Here, ''H'' is 4. Gray entries are occupied. In part (a), the item ''x'' is added with a hash value of 6. A linear probe finds that entry 13 is empty. Because 13 is more than 4 entries away from 6, the algorithm looks for an earlier entry to swap with 13. The first place to look in is ''H''−1 = 3 entries befo...»
Источник — http://wikihandbk.com/wiki/Английская_Википедия:Hopscotch_hashing