@InProceedings{lockfreedatastructures06, author = {Anthony Discolo and Tim Harris and Simon Marlow and Simon {Peyton Jones} and Satnam Singh}, title = {Lock Free Data Structures using STMs in Haskell}, booktitle = {FLOPS 2006: Eighth International Symposium on Functional and Logic Programming}, year = {2006}, month = {April}, abstract = {This paper explores the feasibility of re-expressing concurrent algorithms with explicit locks in terms of lock free code written using Haskell's implementation of software transactional memory. Experimental results are presented which show that for multi-processor systems the simpler lock free implementations offer superior performance when compared to their corresponding lock based implementations. }, url = {http://www.haskell.org/~simonmar/papers/lockfreedatastructures.pdf}, location = {Fuji Susono, JAPAN} }