Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


projects:libcds:timestamp_structures

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
projects:libcds:timestamp_structures [2016/04/01 18:16]
khizmax [Вопросы]
projects:libcds:timestamp_structures [2016/05/22 10:44]
kel
Line 1: Line 1:
 ====== Concurrent Data-Structures Through Explicit Timestamping ====== ====== Concurrent Data-Structures Through Explicit Timestamping ======
 +> [[https://​trello.com/​b/​vp5O1Wcs/​timestamped-deque|Trello]]
 +> [[https://​github.com/​Radiansz/​libcds|libcds-fork]]
 +
 ===== Перечень доработок ===== ===== Перечень доработок =====
- 
  
   - Удаление неиспользуемой памяти   - Удаление неиспользуемой памяти
   - Избавиться от ограничения количества потоков   - Избавиться от ограничения количества потоков
   - Использование различных моделей памяти(?​)   - Использование различных моделей памяти(?​)
- 
  
 ===== Вопросы ===== ===== Вопросы =====
Line 20: Line 21:
       - //[khizmax] Кол-во извлечений/​добавлений слева/​справа + кол-во интересных случаев,​ например,​ сколько раз не удалось добавить с первого раза (contention на CAS). Вообще это видно по алгоритму,​ когда его напишешь и начинаешь отлаживать//​       - //[khizmax] Кол-во извлечений/​добавлений слева/​справа + кол-во интересных случаев,​ например,​ сколько раз не удалось добавить с первого раза (contention на CAS). Вообще это видно по алгоритму,​ когда его напишешь и начинаешь отлаживать//​
   - Имеет ли смысл попробовать использовать тестирование алгоритма через {{http://​dspace.mit.edu/​bitstream/​handle/​1721.1/​92058/​895662651-MIT.pdf|CB-DPOR}}?​   - Имеет ли смысл попробовать использовать тестирование алгоритма через {{http://​dspace.mit.edu/​bitstream/​handle/​1721.1/​92058/​895662651-MIT.pdf|CB-DPOR}}?​
-      - //[khizmax] Безусловно имеет. Тут я не могу что-либо порекомендовать,​ так как не использовал его. Но если получиться как-то это прикрутить - здорово. Также обратить внимание на threadSanitizer - использовать его просто (компиляция со спец. ключами),​ потом ломать голову над тем, что он нашел//​+      - //[khizmax] Безусловно имеет. Тут я не могу что-либо порекомендовать,​ так как не использовал его. Но если получиться как-то это прикрутить - здорово. Также обратить внимание на threadSanitizer - он уже есть из коробки (gcc, clang), ​использовать его просто (компиляция со спец. ключами),​ потом ломать голову над тем, что он нашел//​
projects/libcds/timestamp_structures.txt · Last modified: 2016/05/22 10:44 by kel