Package libcds: Information

Source package: libcds

Version: 2.0.0-alt2

Build time:  Oct 29, 2015, 12:34 AM in the task #152261

Category: System/Libraries

Gear: https://git.altlinux.org/gears/l/libcds.git?a=tree;hb=14567c103f…

Home page: http://libcds.sourceforge.net/

License: BSD like

Summary: C++ template library of lock-free and fine-grained algorithms

Description: 

CDS is a C++ template library of lock-free and fine-grained algorithms.
It contains a collection of concurrent data structure implementations:

Atomic operations with memory ordering support for x86, amd64, Itanium, Sparc processor architectures
Safe memory reclamation (SMR) algorithms:
    Michael's Hazard Pointer
    Pass-the-Buck SMR
    Gidenstam's Hazard Pointer with reference counting
    User-space RCU
Data structures - a lot of intrusive and non-intrusive container algorithms for different SMR schemas
    intrusive and non-intrusive stacks
    intrusive and non-intrusive queues: Michael & Scott lock-free and read/write lock-based,
      Moir et al algo, Ladan-Mozes & Shavit optimistic queue, basket queue, bounded (ring-buffered) algos
    intrusive and non-intrusive deque: Michael's algo
    intrusive and non-intrusive ordered lists: Michael's algo, Lazy list algo
    intrusive and non-intrusive sets and maps: Michael hash-map,
      Split-ordere list by Ori Shalev & Nir Shavit, Skip-list, Cuckoo hash map/set
Synchronization primitives - spin-lock with different back-off technique
Michael's memory allocator. See cds::memory::michael::Heap in documentation

List of RPM packages built from this SRPM:
libcds (x86_64, i586)
libcds-debuginfo (x86_64, i586)
libcds-devel (x86_64, i586)
libcds-devel-debuginfo (x86_64, i586)

Maintainer: Vitaly Lipatov

ACL:
Vitaly Lipatov
@everybody