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 [2020/06/05 05:32] – odoronin | 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 для типов конечной размерноости и lock-free для отальных | + | * Алгоритм должен быть как минимум wait-free для типов конечной размерноости и lock-free для остальных |
* | * | ||
* @param value значение ключа | * @param value значение ключа | ||
Line 53: | Line 55: | ||
* Возвращает lock-free итератор для множества | * Возвращает lock-free итератор для множества | ||
* | * | ||
- | | + | |
+ | * | ||
+ | * @return | ||
*/ | */ | ||
java.util.Iterator< | java.util.Iterator< | ||
Line 62: | Line 66: | ||
- Имя класса реализации - //SetImpl// | - Имя класса реализации - //SetImpl// | ||
- Класс должен иметь конструктор без параметров | - Класс должен иметь конструктор без параметров | ||
- | - Pull Request должен содержать в части тестирования проходящие: | + | - Pull Request должен содержать в части тестирования проходящие тесты корректности на основе [[https:// |
- | * Нагрузочные тесты на основе [[http:// | + | |
- | * Тесты корректности на основе [[https:// | + | |
- В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent | - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent | ||
- | - Использовать только | + | - Гарантировать исполнение на JDK 11 |
+ | - Изменение структуры данных должно происходить | ||
+ | - Число " |
courses/high_performance_computing/lock_free.1591324355.txt.gz · Last modified: 2020/06/05 05:32 by odoronin