Source: libcds Section: devel Priority: optional Maintainer: Thorsten Alteholz Build-Depends: dpkg-dev (>= 1.22.5), debhelper-compat (= 13) , dh-exec , quilt , cmake Standards-Version: 4.7.0 Homepage: https://github.com/khizmax/libcds Vcs-Browser: https://salsa.debian.org/alteholz/libcds Vcs-Git: https://salsa.debian.org/alteholz/libcds.git Rules-Requires-Root: no Package: libcds2.3.3t64 Provides: ${t64:Provides} Replaces: libcds2.3.3 Breaks: libcds2.3.3 (<< ${source:Version}) Section: libs Multi-Arch: same Architecture: any Depends: ${shlibs:Depends}, ${misc:Depends} Description: Concurrent Data Structures (CDS) library The Concurrent Data Structures (CDS) library is a collection of concurrent containers that don't require external (manual) synchronization for shared access, and safe memory reclamation (SMR) algorithms like Hazard Pointer and user-space RCU that is used as an epoch-based SMR. . CDS is mostly header-only template library. Only SMR core implementation is segregated to .so/.dll file. . The library contains the implementations of the following containers: . - lock-free stack with optional elimination support - several algo for lock-free queue, including classic Michael & Scott algorithm and its derivatives, the flat combining queue, the segmented queue. - several implementation of unordered set/map - lock-free and fine-grained lock-based - flat-combining technique - lock-free skip-list - lock-free FeldmanHashMap/Set Multi-Level Array Hash with thread-safe bidirectional iterator support Bronson's et al algorithm for fine-grained lock-based AVL tree . Generally, each container has an intrusive and non-intrusive (STL-like) version belonging to cds::intrusive and cds::container namespace respectively. Package: libcds-dev Architecture: any Multi-Arch: same Section: libdevel Depends: libcds2.3.3t64 (= ${binary:Version}) , ${misc:Depends} Description: Concurrent Data Structures (CDS) library - development The Concurrent Data Structures (CDS) library is a collection of concurrent containers that don't require external (manual) synchronization for shared access, and safe memory reclamation (SMR) algorithms like Hazard Pointer and user-space RCU that is used as an epoch-based SMR. . CDS is mostly header-only template library. Only SMR core implementation is segregated to .so/.dll file. . The library contains the implementations of the following containers: . - lock-free stack with optional elimination support - several algo for lock-free queue, including classic Michael & Scott algorithm and its derivatives, the flat combining queue, the segmented queue. - several implementation of unordered set/map - lock-free and fine-grained lock-based - flat-combining technique - lock-free skip-list - lock-free FeldmanHashMap/Set Multi-Level Array Hash with thread-safe bidirectional iterator support Bronson's et al algorithm for fine-grained lock-based AVL tree . Generally, each container has an intrusive and non-intrusive (STL-like) version belonging to cds::intrusive and cds::container namespace respectively. . This package contains the development files.