Hash Map Based on Split-Ordered Lists

Tue, 01 Aug 2023 00:00:00 +0000

A concurrent hash map in Rust based on Shalev and Shavit’s split-ordered lists, which grow the table without moving items between buckets.

Hazard Pointers

Tue, 01 Aug 2023 00:00:00 +0000

Hazard pointers let a thread announce which shared nodes it is about to read, so that other threads defer freeing them. This implementation provides safe memory reclamation for lock-free data structures in Rust.

Concurrency | ArshiA Akhavan

Hash Map Based on Split-Ordered Lists

Hazard Pointers