Lock-free алгоритм для хэш-таблиц — различия между версиями
Kozichuk (обсуждение | вклад) (Новая страница: «'''''Алгоритм Хаффмана''''' - алгоритм для работы с хэш-таблицами представленный Клифом Клик...») |
(нет различий)
|
Версия 23:14, 12 мая 2015
Алгоритм Хаффмана - алгоритм для работы с хэш-таблицами представленный Клифом Кликом в 2007 году.
Несколько слов о lock-free алгоритмах
Ограничения
- Карта может содержать только 32-ух битные ключи и значения
- Все ключи и значения должны быть ненулевыми
- Карта должна иметь фиксированное значение ячеек, которое должно быть равно степени двойки
- Разрешены только операции SetItem и GetItem