The power of DCAS
Hagit Attiya, Eshcar Hillel · 2007
LSTM (local software transactional memory) is the first nonblocking implementation of dynamic software transactional memory with O(k)-local step complexity and contention, where k is the size of the operation's data set.