TLDS: Transactional operations for Linked Data Structures This repository contains the code for "Lock-Free Transactional Transformation for Linked Data Structures" by Zhang, Laborde, Lebanoff, and Dechev, published in ACM Transaction on Parallel Computing in 2018. The tagged release corresponds to "Lock-free Transactions without Rollbacks for Linked Data Structures" in ACM Transactions on Parallel Programming. This code is extended by "Wait-free Dynamic Transactions for Linked Data Structures" by Laborde, Lebanoff, Peterson, Zhang, and Dechev, published in Concurrency and Computation: Practice and Experience in 2020. Tested operating systems Ubuntu 16 to 20 (native and WSL2) Required dependencies for building the code: sudo apt install libtool cmake libtbb-dev libboost-dev libgoogle-perftools-dev libgsl-dev To build the code do the following: git clone https://github.com/ucf-cs/tlds.git mv tlds trans-dev (or cp -r tlds trans-dev) mkdir trans-compile cd trans-dev ./bootstrap.sh cd ../trans-compile ../trans-dev/configure make ./src/trans #Runs the tester without any options Run script/pqtest.py to run the benchmark