buraksezer / sorted

SortedSet and SortedMap with skip list for Go

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