Skip to content

Commit

Permalink
add references
Browse files Browse the repository at this point in the history
  • Loading branch information
jaekwon committed Nov 13, 2023
1 parent d9e235c commit 62b9196
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions examples/gno.land/p/jaekwon/book/node.gno
Original file line number Diff line number Diff line change
Expand Up @@ -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
*/

//----------------------------------------
Expand Down

0 comments on commit 62b9196

Please sign in to comment.