MTASet: A Tree-based Set for Efficient Range Queries in Update-heavy Workloads

Daniel Manor, Mor Perry, Moshe Sulamy

In concurrent data structures, the efficiency of set operations can vary significantly depending on the workload characteristics. Numerous concurrent set implementations are optimi…