github.com/hit9/skiplist (go): Package skiplist implements in-memory skiplist.  Reference: https://en.wikipedia.org/wiki/Skip_list  Example  And the result will be:  Another example:  Iterator example:  Operation Put/Get/Delete time complexity are all O(logN). And the space complexity is O(NlogN).  No. Lock granularity depends on the use case.
Keywords: go|golang|skiplist