A map using a lock-free concurrency using left-right algo, written in Go
Update README
authored by
Johannes Kohnen
and committed by
+15
-2
+15
-2
README.md
+15
-2
README.md
···
1
1
# Left-Right Map in Go
2
2
3
-
This is experimental code and work in progress.
3
+
This is experimental code for educational purpose. Do not use in production.
4
+
5
+
Inspired by Jon Gjengset's [left-right](https://github.com/jonhoo/left-right).
6
+
7
+
While trying to learn Rust I've watched [Jon's stream](https://www.youtube.com/watch?v=eLNAMEoKAAc)
8
+
on how he refactored his [rust-evmap](https://github.com/jonhoo/rust-evmap)
9
+
into a generic version, then named left-right. This made me want to see in how
10
+
few lines one would be able to make a reasonable implementation in
11
+
(non-generic) Go. Also I plan to use this project as a toy for learning the
12
+
upcoming Type Parameters (Generics) in Go.
4
13
5
-
Inspired by Jon Gjengset's [left-right](https://github.com/jonhoo/left-right). See also https://www.youtube.com/watch?v=eLNAMEoKAAc
14
+
Apparently there is prior work by Pedro Ramalhete and Andreia Correia (2013):
15
+
"Left Right: A Concurrency Control Technique with Wait-Free Population
16
+
Oblivious Reads" [blog post](https://concurrencyfreaks.blogspot.com/2013/12/left-right-concurrency-control.html),
17
+
[preprint paper (pdf)](https://iweb.dl.sourceforge.net/project/ccfreaks/papers/LeftRight/leftright-extended.pdf)
18
+
(Warning: Sourceforge).