Lock-free алгоритм для хэш-таблиц — различия между версиями
Kozichuk (обсуждение | вклад) (Новая страница: «'''''Алгоритм Хаффмана''''' - алгоритм для работы с хэш-таблицами представленный Клифом Клик...») |
м (rollbackEdits.php mass rollback) |
| (не показана 1 промежуточная версия 1 участника) | |
(нет различий)
| |
Текущая версия на 19:42, 4 сентября 2022
Алгоритм Хаффмана - алгоритм для работы с хэш-таблицами представленный Клифом Кликом в 2007 году.
Несколько слов о lock-free алгоритмах
Ограничения
- Карта может содержать только 32-ух битные ключи и значения
- Все ключи и значения должны быть ненулевыми
- Карта должна иметь фиксированное значение ячеек, которое должно быть равно степени двойки
- Разрешены только операции SetItem и GetItem
