Skip to content

Commit d4c12b8

Browse files
committed
Mention left-right concurrency
1 parent 34b5306 commit d4c12b8

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

src/lib.rs

+4
Original file line numberDiff line numberDiff line change
@@ -211,6 +211,10 @@
211211
//! the other map. It then waits for the epochs of all current readers to change, and then replays
212212
//! the operational log to bring the stale map up to date.
213213
//!
214+
//! The design resembles this [left-right concurrency
215+
//! scheme](https://hal.archives-ouvertes.fr/hal-01207881/document) from 2015, though I am not
216+
//! aware of any follow-up to that work.
217+
//!
214218
//! Since the implementation uses regular `HashMap`s under the hood, table resizing is fully
215219
//! supported. It does, however, also mean that the memory usage of this implementation is
216220
//! approximately twice of that of a regular `HashMap`, and more if writes rarely refresh after

0 commit comments

Comments
 (0)