Transactional memory as an approach to building a lock-free data structure

The development of a lock-free data structure is a vital problem. Existing approaches are ineffective and susceptible to different problems, the main one is the ABA problem. In 2013 Intel embedded hardware support of transactional memory in their processors. The lock-free implementation of Treap is described in this study. Authors compared the results of the experiment carried out on lock-based and TSX-based Treap. Analysis of this comparison reveals the feasibility of this approach for building a lock-free data structure.