Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


courses:high_performance_computing:lock_free

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Next revisionBoth sides next revision
courses:high_performance_computing:lock_free [2019/04/28 13:18] kelcourses:high_performance_computing:lock_free [2020/05/18 13:33] odoronin
Line 7: Line 7:
  * @param <T> Тип ключей  * @param <T> Тип ключей
  */  */
-public interface LockFreeSet<T extends Comparable<T>> {+public interface Set<T extends Comparable<T>> {
     /**     /**
      * Добавить ключ к множеству      * Добавить ключ к множеству
Line 44: Line 44:
      * Проверка множества на пустоту      * Проверка множества на пустоту
      *      *
-     * Алгоритм должен быть как минимум wait-free+     * Алгоритм должен быть как минимум lock-free
      *      *
      * @return true если множество пусто, иначе - false      * @return true если множество пусто, иначе - false
Line 60: Line 60:
  
 //Дополнительные условности:// //Дополнительные условности://
-  - Имя класса реализации - //LockFreeSet//+  - Имя класса реализации - //SetImpl//
   - Класс должен иметь конструктор без параметров   - Класс должен иметь конструктор без параметров
   - Pull Request должен содержать в части тестирования проходящие:   - Pull Request должен содержать в части тестирования проходящие:
Line 66: Line 66:
     * Тесты корректности на основе [[https://github.com/Devexperts/lin-check|lincheck]]     * Тесты корректности на основе [[https://github.com/Devexperts/lin-check|lincheck]]
   - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent   - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent
 +  - Использовать только JDK 11
courses/high_performance_computing/lock_free.txt · Last modified: 2023/12/17 14:11 by odoronin