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 revisionNext revisionBoth sides next revision | ||
courses:high_performance_computing:lock_free [2017/10/21 21:16] – kel | courses:high_performance_computing:lock_free [2019/05/15 23:44] – kel | ||
---|---|---|---|
Line 17: | Line 17: | ||
*/ | */ | ||
boolean add(T value); | boolean add(T value); | ||
+ | |||
/** | /** | ||
Line 27: | Line 28: | ||
*/ | */ | ||
boolean remove(T value); | boolean remove(T value); | ||
+ | |||
/** | /** | ||
* Проверка наличия ключа в множестве | * Проверка наличия ключа в множестве | ||
* | * | ||
- | * Алгоритм должен быть как минимум | + | * Алгоритм должен быть как минимум |
* | * | ||
* @param value значение ключа | * @param value значение ключа | ||
Line 37: | Line 39: | ||
*/ | */ | ||
boolean contains(T value); | boolean contains(T value); | ||
+ | |||
/** | /** | ||
* Проверка множества на пустоту | * Проверка множества на пустоту | ||
* | * | ||
- | * Алгоритм должен быть | + | * Алгоритм должен быть |
* | * | ||
* @return true если множество пусто, иначе - false | * @return true если множество пусто, иначе - false | ||
*/ | */ | ||
boolean isEmpty(); | boolean isEmpty(); | ||
+ | | ||
+ | /** | ||
+ | * Возвращает lock-free итератор для множества | ||
+ | * | ||
+ | * @return новый экземпляр итератор для множества | ||
+ | */ | ||
+ | java.util.Iterator< | ||
} | } | ||
</ | </ | ||
- | Имя класса реализации - //LockFreeSetImpl// | + | // |
+ | - Имя класса реализации - //LockFreeSet// | ||
+ | - Класс должен иметь конструктор без параметров | ||
+ | - Pull Request должен содержать в части тестирования проходящие: | ||
+ | * Нагрузочные тесты на основе [[http:// | ||
+ | * Тесты корректности на основе [[https:// | ||
+ | - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent |
courses/high_performance_computing/lock_free.txt · Last modified: 2023/12/17 14:11 by odoronin