再掲　並列アルゴリズム

algorithm アルゴリズム

５年くらい前に作ったマルチスレッドの分散アルゴリズム群を64bit対応にして再リリース。


ソースコードや使い方はこちらを参照

プログラムリスト：

  1. Queue
    1. "Bringing Practical LockFree Synchronization to 64Bit Applications" by Simon Doherty, Maurice Herlihy, Victor Luchangco, Mark Moir
    2. "Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms" by M. Michael and M. Scott
  2. List
    1. Coarse-Grained Synchronization Singly-linked List
    2. Fine-Grained Synchronization Singly-linked List
    3. Lazy Synchronization Singly-linked List
    4. "A Pragmatic Implementation of Non-Blocking Linked-Lists" by Timothy L. Harris
    5. "Lock-Free Linked Lists and Skip Lists" by Mikhail Fomitchev, Eric Ruppert
  3. SkipList
    1. A Simple Optimistic skip-list Algorithm" by Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit
    2. "A Lock-Free concurrent skiplist with wait-free search" by Maurice Herlihy & Nir Shavit
  4. Hash
    1. (Chain) Hash Table
    2. Open-Addressed Hash Table
    3. Striped Hash Table
    4. Refinable Hash Table
    5. "Cuckoo Hashing" by R.Pagh, F.F.Rodler
    6. ConcurrentCuckooHash


すべてLinuxとOSX上で動く。