github.com/fogfish/skiplist (go): Package skiplist implements a probabilistic list-based data structure that are a simple and efficient substitute for balanced trees.  Please see the article that depicts the data structure https://15721.courses.cs.cmu.edu/spring2018/papers/08-oltpindexes1/pugh-skiplists-cacm1990.pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.524
Keywords: data-structures|golang|skiplist