sorted

SortedSet and SortedMap with skip list for Go

BSD-3-CLAUSE License

Stars
8

sorted

SortedSet and SortedMap with skip list for Go. It also supports sorting by score.

Rationale

It's designed to be used in Olric. I need a GC friendly SortedSet/SortedMap implementation which implements Load/Dump functions and my keys and values are byte slices.

Features

  • Implemented with Skip list,
  • Uses only one byte slice. It's GC friendly,
  • Supports compaction: Frees claimed memory when it's needed,
  • Supports sorting keys by score,
  • Implements Load/Dump methods to store whole data set or transfer over network.

Limitations

  • Keys and values are byte slices due to its design.

Usage

Contributions

Please don't hesitate to fork the project and send a pull request or just e-mail me to ask questions and share ideas.:w