New Concurrent Order Maintenance Data Structure

Bin Guo, Emil Sekerinski

The \emph{Order-Maintenance} (OM) data structure maintains a total order list of items for insertions, deletions, and comparisons. As a basic data structure, OM has many applicatio…