Differences

This shows you the differences between two versions of the page.

--- courses:high_performance_computing:lock_free [2022/11/11 00:49] – kel
+++ courses:high_performance_computing:lock_free [2026/06/27 00:16] (current) – kel
@@ Line 69: / Line 69: @@
   - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent
   - Гарантировать исполнение на JDK 11
+  - Изменение структуры данных должно происходить в разных частях независимо (то есть не должно быть contention гарантированно на одном элементе структуры данных, например - корне)
+  - Число "холостых" аллокаций для потоков, у которых не проходит CAS должно быть минимизировано
+  - Структура данных должна быть рассчитана на работы в течение миллионов лет под высокой нагрузкой на ограниченной оперативной памяти