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

Материал из Викиконспекты
Перейти к: навигация, поиск

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

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

Ограничения

  1. Карта может содержать только 32-ух битные ключи и значения
  2. Все ключи и значения должны быть ненулевыми
  3. Карта должна иметь фиксированное значение ячеек, которое должно быть равно степени двойки
  4. Разрешены только операции SetItem и GetItem