projects:libcds:tasks
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
projects:libcds:tasks [2017/02/25 14:59] – kel | projects:libcds:tasks [2017/09/20 00:59] – Убран алгоритм по причине уже его реализованности kel | ||
---|---|---|---|
Line 103: | Line 103: | ||
В libcds уже есть HP- и RCU-based реализации (без helping' | В libcds уже есть HP- и RCU-based реализации (без helping' | ||
- | |||
- | ==== [2010] Bronson, | ||
- | |||
- | // | ||
- | |||
- | Реализация конкурентного AVL-tree, новый метод optimistic hand-over-hand locking. Проанализировать, | ||
==== [2011] Brown,Helga Non-blocking k-ary Search Trees.pdf ==== | ==== [2011] Brown,Helga Non-blocking k-ary Search Trees.pdf ==== | ||
Line 131: | Line 125: | ||
Реализация конкурентного trie. No comments. | Реализация конкурентного trie. No comments. | ||
- | ===== Реализованные ===== | + | ===== Требующие доработки |
- | ==== A.Williams “C++ Concurrency in Action” - lock-free стек на shared_ptr ==== | + | |
- | > // | + | |
- | > [[https:// | + | |
- | + | ||
- | Алгоритм и его подробный анализ есть в книге. | + | |
==== A.Williams “C++ Concurrency in Action” - lock-free очередь на shared_ptr ==== | ==== A.Williams “C++ Concurrency in Action” - lock-free очередь на shared_ptr ==== | ||
> // | > // | ||
Line 144: | Line 132: | ||
Алгоритм и его подробный анализ есть в книге. Требуется создать очередь на C++11. Оценить, | Алгоритм и его подробный анализ есть в книге. Требуется создать очередь на C++11. Оценить, | ||
- | ==== [2014] Dodds,Haas,Kirsch Fast Concurrent Data-Structures Through Explicit Timestamping.pdf ==== | + | ==== A.Williams “C++ Concurrency in Action” - lock-free стек на shared_ptr ==== |
+ | > // | ||
+ | > [[https:// | ||
+ | |||
+ | Алгоритм и его подробный анализ есть в книге. Требуется создать стек на C++11, используя оба алгоритма, описанных в книге: на shared_ptr и split reference counting. Оценить, | ||
+ | ==== [2014] Dodds, | ||
> // | > // | ||
> [[https:// | > [[https:// | ||
Перспективный алгоритм построения lock-free стека, очереди, | Перспективный алгоритм построения lock-free стека, очереди, | ||
+ | |||
+ | ===== Реализованные ===== | ||
+ |
projects/libcds/tasks.txt · Last modified: 2019/02/04 20:12 by kel