Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/buraksezer/sorted

SortedSet and SortedMap with skip list for Go
https://github.com/buraksezer/sorted

golang key-value map skiplist skiplistmap sorted-map sorted-set

Last synced: 3 months ago
JSON representation

SortedSet and SortedMap with skip list for Go

Host: GitHub
URL: https://github.com/buraksezer/sorted
Owner: buraksezer
License: bsd-3-clause
Created: 2018-11-17T11:48:33.000Z (about 6 years ago)
Default Branch: master
Last Pushed: 2019-09-25T06:47:16.000Z (over 5 years ago)
Last Synced: 2024-09-22T09:17:38.180Z (3 months ago)
Topics: golang, key-value, map, skiplist, skiplistmap, sorted-map, sorted-set
Language: Go
Homepage:
Size: 23.4 KB
Stars: 8
Watchers: 4
Forks: 2
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # sorted

[![GoDoc](http://img.shields.io/badge/godoc-reference-blue.svg?style=flat)](https://godoc.org/github.com/buraksezer/sorted) [![Build Status](https://travis-ci.org/buraksezer/sorted.svg?branch=master)](https://travis-ci.org/buraksezer/sorted) [![Coverage](http://gocover.io/_badge/github.com/buraksezer/sorted)](http://gocover.io/github.com/buraksezer/sorted) [![Go Report Card](https://goreportcard.com/badge/github.com/buraksezer/sorted)](https://goreportcard.com/report/github.com/buraksezer/sorted) [![License](https://img.shields.io/badge/License-BSD%203--Clause-blue.svg)](https://opensource.org/licenses/BSD-3-Clause)

SortedSet and SortedMap with [skip list](https://en.wikipedia.org/wiki/Skip_list) for Go. It also supports

sorting by score.

## Rationale

It's designed to be used in [Olric](https://github.com/buraksezer/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