Lock-free алгоритм для хэш-таблиц

Материал из Викиконспекты
Версия от 19:42, 4 сентября 2022; Maintenance script (обсуждение | вклад) (rollbackEdits.php mass rollback)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Алгоритм Хаффмана - алгоритм для работы с хэш-таблицами представленный Клифом Кликом в 2007 году.

Несколько слов о lock-free алгоритмах

Ограничения

  1. Карта может содержать только 32-ух битные ключи и значения
  2. Все ключи и значения должны быть ненулевыми
  3. Карта должна иметь фиксированное значение ячеек, которое должно быть равно степени двойки
  4. Разрешены только операции SetItem и GetItem
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Lock-free_алгоритм_для_хэш-таблиц&oldid=85866»