courses:high_performance_computing:lock_free
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
courses:high_performance_computing:lock_free [2019/06/15 08:20] – kel | courses:high_performance_computing:lock_free [2023/12/17 14:11] (current) – odoronin | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Lock-free контейнер ====== | ====== Lock-free контейнер ====== | ||
+ | > [[https:// | ||
+ | |||
Необходимо реализовать в lock-free стиле следующий интерфейс: | Необходимо реализовать в lock-free стиле следующий интерфейс: | ||
Line 33: | Line 35: | ||
* Проверка наличия ключа в множестве | * Проверка наличия ключа в множестве | ||
* | * | ||
- | * Алгоритм должен быть как минимум wait-free | + | * Алгоритм должен быть как минимум wait-free |
* | * | ||
* @param value значение ключа | * @param value значение ключа | ||
Line 53: | Line 55: | ||
* Возвращает lock-free итератор для множества | * Возвращает lock-free итератор для множества | ||
* | * | ||
- | | + | |
+ | * | ||
+ | * @return | ||
*/ | */ | ||
java.util.Iterator< | java.util.Iterator< | ||
Line 60: | Line 64: | ||
// | // | ||
- | - Имя класса реализации - //LockFreeSet// | + | - Имя класса реализации - //SetImpl// |
- Класс должен иметь конструктор без параметров | - Класс должен иметь конструктор без параметров | ||
- | - Pull Request должен содержать в части тестирования проходящие: | + | - Pull Request должен содержать в части тестирования проходящие тесты корректности на основе [[https:// |
- | * Нагрузочные тесты на основе [[http:// | + | |
- | * Тесты корректности на основе [[https:// | + | |
- В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent | - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent | ||
+ | - Гарантировать исполнение на JDK 11 | ||
+ | - Изменение структуры данных должно происходить в разных частях независимо (то есть не должно быть contention гарантированно на одном элементе структуры данных, | ||
+ | - Число " |
courses/high_performance_computing/lock_free.1560576021.txt.gz · Last modified: 2019/06/15 08:20 by kel