Bundled References: An Abstraction for Highly-Concurrent Linearizable Range Queries

Jacob Nelson, Ahmed Hassan, Roberto Palmieri

We present bundled references, a new building block to provide linearizable range query operations for highly concurrent linked data structures. Bundled references allow range quer…