Differences

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

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