diff --git a/examples/gno.land/p/jaekwon/book/node.gno b/examples/gno.land/p/jaekwon/book/node.gno index 37efde065f3..958e47ce7f7 100644 --- a/examples/gno.land/p/jaekwon/book/node.gno +++ b/examples/gno.land/p/jaekwon/book/node.gno @@ -10,6 +10,12 @@ makes it better than indexable skiplists in the presence of an adversarial user This structure like avl.Tree is not concurrency safe. For concurrency consider implementing an immutable version (like the avl in Tendermint). + +Related reading: + * https://people.computing.clemson.edu/~bcdean/skip_bst.pdf + * https://people.computing.clemson.edu/~bcdean/skip_bst.pdf + * https://en.wikipedia.org/wiki/Skip_list + * https://stackoverflow.com/a/28270537 */ //----------------------------------------