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 revisionPrevious revision
Last revisionBoth sides next revision
projects:libcds:timestamp_structures [2016/04/01 18:16] – [Вопросы] khizmaxprojects:libcds:timestamp_structures [2016/04/01 18:19] – [Вопросы] khizmax
Line 20: Line 20:
       - //[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