http://wiki.osll.ru/ Tue, 05 May 2026 16:01:06 +0000 FeedCreator 1.8 http://wiki.osll.ru/lib/tpl/dokuwiki/images/favicon.ico http://wiki.osll.ru/ http://wiki.osll.ru/doku.php/projects:libcds:bounded_pool?rev=1450383104&do=diff Bounded object pool Довольно часто в lock-free алгоритмах возникает необходимость в пуле некоторого фиксированного объема. Раз алгоритм lock-free, то и пул тоже должен быть по крайней мере lock-free. Пул — это не очередь и не стек, хотя эти структуры данных могут быть пулом. Пул — это класс с двумя интерфейсными функциями:… anonymous@undisclosed.example.com (Anonymous) projects:libcds Thu, 17 Dec 2015 23:11:44 +0000 http://wiki.osll.ru/doku.php/projects:libcds:dhp_refactor?rev=1450346356&do=diff Рефакторинг SMR-алгоритма cds::gc::DHP DHP – это вариант алгоритма Hazard Pointer с неограниченным числом hazard pointer'ов для потока. Текущая реализация (libcds 2.1.0) предполагает, что массив retired data (данных, готовых для удаления) один для всех потоков, то есть все потоки добавляют в него данные и по достижении некоторого предела вызывается основная процедура алгоритма HP –… anonymous@undisclosed.example.com (Anonymous) projects:libcds Thu, 17 Dec 2015 12:59:16 +0000 http://wiki.osll.ru/doku.php/projects:libcds:flat_combining?rev=1465468593&do=diff Flat Combining " Trello libcds-fork" Документы * Статья FRUCT 18 * Статья "Вестник ЛЭТИ" Архитектура Статистика Вопросы Максим, здравствуйте! Для дальнейшего изучения стратегий синхронизации в flat-combining, с помощью FC был anonymous@undisclosed.example.com (Anonymous) projects:libcds Thu, 09 Jun 2016 13:36:33 +0000 http://wiki.osll.ru/doku.php/projects:libcds:start?rev=1540675745&do=diff Библиотека конкурентных структур данных * Разработчик: Максим Хижинский * Репозиторий: github * Continious integration: jenkins Доработки Архитектурные * Рефакторинг SMR-алгоритма cds::gc::DHP Технические * Bounded object pool * anonymous@undisclosed.example.com (Anonymous) projects:libcds Sun, 28 Oct 2018 00:29:05 +0000 http://wiki.osll.ru/doku.php/projects:libcds:tasks?rev=1549300352&do=diff Алгоритмы для доработки в libcds Требования к реализации К следующему семестру более явно написать формулировки пп. 4 и 9 * Pull Request должен быть сливаем с текущей master-веткой репозитория anonymous@undisclosed.example.com (Anonymous) projects:libcds Mon, 04 Feb 2019 20:12:32 +0000 http://wiki.osll.ru/doku.php/projects:libcds:timestamp_structures?rev=1463903083&do=diff Concurrent Data-Structures Through Explicit Timestamping " Trello libcds-fork" Перечень доработок * Удаление неиспользуемой памяти * Избавиться от ограничения количества потоков anonymous@undisclosed.example.com (Anonymous) projects:libcds Sun, 22 May 2016 10:44:43 +0000