TransactionalDataStructure

From APIDesign

TransactionalDataStructure is a realization of wikipedia::Lock free algorithm. The primary goal is not to avoid locks, but to build reliable data structure that keeps consistency even under multi threaded access and can be easily reason about. To do so the data structure uses two important concepts:

• immutability
• compare and swap (aka CAS) operation

Lock Free Algorithm

CAS - compare and swap