Lock-free алгоритм для хэш-таблиц — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «'''''Алгоритм Хаффмана''''' - алгоритм для работы с хэш-таблицами представленный Клифом Клик...»)
(нет различий)

Версия 23:14, 12 мая 2015

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

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

Ограничения

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