Прочитаем 13 главу «Многопоточки» В предыдущих главах мы ча | Книжный клуб.rar
Прочитаем 13 главу «Многопоточки»
В предыдущих главах мы чаще всего использовали связные списки или хэш-таблицы. А в этой главе реализуем структуру, которая гарантирует нам время поиска за логарифм - Skip List. В отличии от других популярных структур последовательного поиска (красно-чёрные и AVL-деревья), - SkipList при перебалансировке в lock-free реализации не вызывает конфликтов конкурентного доступа.
Как этого добиться? Обсудим сегодня на эфире. Встречаемся в20:00 в Zoom.