Bundled references

Jacob Nelson, Ahmed Hassan, Roberto Palmieri · 2021

Bundled references are a new building block to provide linearizable range query operations for highly concurrent linked data structures. They enable range queries to traverse a path through the data structure that is consistent with the target atomic snapshot. The path consists of the minimal amount of nodes that should be accessed to preserve linearizability.

Read the paper · More papers on PaperTik