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

Материал из Викиконспекты
Версия от 23:14, 12 мая 2015; Kozichuk (обсуждение | вклад) (Новая страница: «'''''Алгоритм Хаффмана''''' - алгоритм для работы с хэш-таблицами представленный Клифом Клик...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

Ограничения

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