Lock-free алгоритм для хэш-таблиц
Алгоритм Хаффмана - алгоритм для работы с хэш-таблицами представленный Клифом Кликом в 2007 году.
Несколько слов о lock-free алгоритмах
Ограничения
- Карта может содержать только 32-ух битные ключи и значения
- Все ключи и значения должны быть ненулевыми
- Карта должна иметь фиксированное значение ячеек, которое должно быть равно степени двойки
- Разрешены только операции SetItem и GetItem