Differences

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

--- courses:high_performance_computing:coroutines_map [2020/06/05 05:22] – odoronin
+++ courses:high_performance_computing:coroutines_map [2020/06/08 00:58] (current) – odoronin
@@ Line 1: / Line 1: @@
 ====== Coroutines Map ======
-Необходимо реализовать следующий интерфейс lock-free map в стиле coroutines:
+Необходимо реализовать следующий интерфейс lock-free map в стиле coroutines, интерфейс по поведению должен сответстовать [[https://docs.oracle.com/javase/7/docs/api/java/util/Map.html|Map]]
 <code java>
 public interface CoroutinesMap<K: Comparable<K>, V> {
     /**
-    * Добавить (key,value) к ассоциативному контейнеру. Если key уже существовал, то value для него нужн заменить на ановый
+    * Добавить (key,value) к ассоциативному контейнеру. Если key уже существует, то value для него нужно заменить на новый
     *
     * Алгоритм должен быть как минимум lock-free.
@@ Line 19: / Line 19: @@
     * Проверка наличия ключа в множестве
     *
-    * Алгоритм должен быть как минимум wait-free
+    * Алгоритм должен быть как минимум wait-free для типов конечной размерноости и lock-free для остальных
     *
     * @param key значение ключа