A Lock-Free, Parallel Order Maintenance Data Structure for Multicore Systems

This paper introduces a new parallel Order-Maintenance (OM) data structure designed for multicore systems, featuring lock-free comparison operations for enhanced parallelism and efficiency in applications like core maintenance where comparisons significantly outnumber insertions and deletions.