In Scalable Lock-Free Vector with Combining , Walulya and Tsigas introduce the ﬁrst implementation of a concurrent, lock-free vector that utilizes combining to increase performance. In our project, we implement this concurrent vector as described in  and describe our approach here. We also implement a concurrent vector utilizing a Software Transactional Memory library. We compare the performance of our two implementations to each other and to the authors performance evaluations.
Author and article information
This work has been published open access under Creative Commons Attribution License
CC BY 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided
can be found at
Data availability: The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.