Differences

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

--- courses:high_performance_computing:lock_free [2017/04/17 23:57] – created kel
+++ courses:high_performance_computing:lock_free [2020/06/05 05:33] – odoronin
@@ Line 7: / Line 7: @@
  * @param <T> Тип ключей
  */
-public interface LockFreeSet<T extends Comparable<T>> {
+public interface Set<T extends Comparable<T>> {
     /**
      * Добавить ключ к множеству
@@ Line 17: / Line 17: @@
      */
     boolean add(T value);
     /**
@@ Line 27: / Line 28: @@
      */
     boolean remove(T value);
     /**
      * Проверка наличия ключа в множестве
      *
-     * Алгоритм должен быть как минимум wait-free
+     * Алгоритм должен быть как минимум wait-free для типов конечной размерноости и lock-free для остальных
      *
      * @param value значение ключа
@@ Line 37: / Line 39: @@
      */
     boolean contains(T value);
     /**
      * Проверка множества на пустоту
      *
-     * Алгоритм должен быть wait-free (достаточно lock-free, wait-free для сильно уверенных в себе)
+     * Алгоритм должен быть как минимум lock-free
      *
      * @return true если множество пусто, иначе - false
      */
     boolean isEmpty();
+    /**
+     * Возвращает lock-free итератор для множества
+     *
+     * @return новый экземпляр итератор для множества
+     */
+    java.util.Iterator<T> iterator();
 }
 </code>
+//Дополнительные условности://
+  - Имя класса реализации - //SetImpl//
+  - Класс должен иметь конструктор без параметров
+  - Pull Request должен содержать в части тестирования проходящие:
+    * Нагрузочные тесты на основе [[http://openjdk.java.net/projects/code-tools/jcstress/|jcstress]]
+    * Тесты корректности на основе [[https://github.com/Devexperts/lin-check|lincheck]]
+  - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent
+  - Использовать только JDK 11