Package org.amino.ds.lockfree

Provides classes and interfaces for various lock-free collection classes.

See:
Description

Interface Summary

IStack<E>

interface definition of stack.

Class Summary

EBDeque<E>	This Deque implementation is based on the algorithm defined in the follwoing paper: CAS-Based Lock-Free Algorithm for Shared Deques By Maged M.
EBStack<E>
LocalDeque<E>	This Deque implementation is based on the algorithm defined in the follwoing paper: CAS-Based Lock-Free Algorithm for Shared Deques By Maged M.
LocalSet<E>	This is an implementation of lock-free hashset data structure, based on algorithm described in two paper "Split-Ordered Lists - Lock-free Resizable Hash Tables" by Ori Shalev Tel Aviv University and Nir Shavit Tel-Aviv University and Sun Microsystems Laboratories "High Performance Dynamic Lock-Free Hash Tables and List-Based Set" by Maged M.
LockFreeDeque<E>	This Deque implementation is based on the algorithm defined in the follwoing paper: CAS-Based Lock-Free Algorithm for Shared Deques By Maged M.
LockFreeDictionary<K,V>	This is a thread-safe and lock-free dictionary.
LockFreeList<E>	This is an implementation of a lock-free linked list data structure.
LockFreeList.Entry<E>	internal node definition.
LockFreeList.ListStateHolder<E>	hold state between two function calls.
LockFreeOrderedList<E>	This an implementation of a lock-free ordered linked list data structure.
LockFreePriorityQueue<E>	It is a thread-safe and lock-free queue.
LockFreeQueue<E>	This is an implementation of a lock-free FIFO queue data structure.
LockFreeSet<E>	This is an implementation of lock-free hashset data structure, based on algorithm described in two paper "Split-Ordered Lists - Lock-free Resizable Hash Tables" by Ori Shalev Tel Aviv University and Nir Shavit Tel-Aviv University and Sun Microsystems Laboratories "High Performance Dynamic Lock-Free Hash Tables and List-Based Set" by Maged M.
LockFreeVector<E>	It is a thread safe and lock-free vector.

Package org.amino.ds.lockfree Description

Provides classes and interfaces for various lock-free collection classes.