projects:libcds:timestamp_structures
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
projects:libcds:timestamp_structures [2016/04/01 13:49] – kel | projects:libcds:timestamp_structures [2016/05/22 10:44] (current) – kel | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Concurrent Data-Structures Through Explicit Timestamping ====== | ====== Concurrent Data-Structures Through Explicit Timestamping ====== | ||
+ | > [[https:// | ||
+ | > [[https:// | ||
+ | |||
===== Перечень доработок ===== | ===== Перечень доработок ===== | ||
- | |||
- Удаление неиспользуемой памяти | - Удаление неиспользуемой памяти | ||
- Избавиться от ограничения количества потоков | - Избавиться от ограничения количества потоков | ||
- Использование различных моделей памяти(? | - Использование различных моделей памяти(? | ||
- | |||
===== Вопросы ===== | ===== Вопросы ===== | ||
- Стоит ли реализовавывать контейнер на RCU вместо HP? | - Стоит ли реализовавывать контейнер на RCU вместо HP? | ||
+ | - //[khizmax] Хорошо бы иметь обе - для RCU и для HP. Это две совершенно разные техники, | ||
- Избавление от зависимости количества HP заданных в системе. Сравнение производительности c HP реализацией. | - Избавление от зависимости количества HP заданных в системе. Сравнение производительности c HP реализацией. | ||
+ | - //[khizmax] Вот тут я не понял. Избавление от кол-ва HP - это переписать HP. Задача интересная, | ||
- Стоит ли включать в текущую систему тестирования libcds, или использовать Google Tests/ | - Стоит ли включать в текущую систему тестирования libcds, или использовать Google Tests/ | ||
+ | - //[khizmax] Использовать Google Test. В dev-ветке unit-тесты уже на 80% переведены на gtest (попутно найдено немало ошибок), | ||
- Как правильно производить тестирование дека? Какую статистику было бы полезно собирать? | - Как правильно производить тестирование дека? Какую статистику было бы полезно собирать? | ||
+ | - //[khizmax] Тестировать как очередь (2 реализации - лево- и правосторонняя) и как стек (тоже 2 реализации).// | ||
+ | - //[khizmax] Кол-во извлечений/ | ||
- Имеет ли смысл попробовать использовать тестирование алгоритма через {{http:// | - Имеет ли смысл попробовать использовать тестирование алгоритма через {{http:// | ||
+ | - //[khizmax] Безусловно имеет. Тут я не могу что-либо порекомендовать, |
projects/libcds/timestamp_structures.1459507753.txt.gz · Last modified: 2016/04/01 13:49 by kel