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 [2021/11/15 02:19] – kel | ||
|---|---|---|---|
| Line 7: | Line 7: | ||
| * @param <T> Тип ключей | * @param <T> Тип ключей | ||
| */ | */ | ||
| - | public interface | + | public interface |
| /** | /** | ||
| * Добавить ключ к множеству | * Добавить ключ к множеству | ||
| Line 17: | Line 17: | ||
| */ | */ | ||
| boolean add(T value); | boolean add(T value); | ||
| + | |||
| /** | /** | ||
| Line 27: | Line 28: | ||
| */ | */ | ||
| boolean remove(T value); | boolean remove(T value); | ||
| + | |||
| /** | /** | ||
| * Проверка наличия ключа в множестве | * Проверка наличия ключа в множестве | ||
| * | * | ||
| - | * Алгоритм должен быть как минимум lock-free | + | * Алгоритм должен быть как минимум |
| * | * | ||
| * @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// | + | // |
| + | - Имя класса реализации - //SetImpl// | ||
| + | - Класс должен иметь конструктор без параметров | ||
| + | - Pull Request должен содержать в части тестирования проходящие тесты корректности на основе [[https:// | ||
| + | - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent | ||
| + | - Гарантировать исполнение на JDK 11 | ||
courses/high_performance_computing/lock_free.txt · Last modified: 2023/12/17 14:11 by odoronin