SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland Abstract

Source URL: axel22.github.io

• Abstract data types
• Computing
• Data structures
• Software engineering
• Computer science
• Queue
• Double-ended queue
• Amortized analysis
• Persistent data structure
• Rope
• Conc-Tree list