{"id":15035182,"url":"https://github.com/mtchavez/skiplist","last_synced_at":"2026-03-16T22:35:05.453Z","repository":{"id":57506798,"uuid":"20849729","full_name":"mtchavez/skiplist","owner":"mtchavez","description":"Skiplist data structure in golang","archived":false,"fork":false,"pushed_at":"2018-07-26T13:57:55.000Z","size":43,"stargazers_count":3,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-20T06:43:23.687Z","etag":null,"topics":["data-structures","go","golang","skiplist"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mtchavez.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-06-15T06:38:41.000Z","updated_at":"2018-07-26T13:57:56.000Z","dependencies_parsed_at":"2022-08-29T20:01:24.454Z","dependency_job_id":null,"html_url":"https://github.com/mtchavez/skiplist","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mtchavez%2Fskiplist","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mtchavez%2Fskiplist/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mtchavez%2Fskiplist/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mtchavez%2Fskiplist/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mtchavez","download_url":"https://codeload.github.com/mtchavez/skiplist/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243384344,"owners_count":20282338,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structures","go","golang","skiplist"],"created_at":"2024-09-24T20:27:45.156Z","updated_at":"2025-12-29T22:21:34.403Z","avatar_url":"https://github.com/mtchavez.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Skiplist\n\n[![Latest Version](http://img.shields.io/github/release/mtchavez/skiplist.svg?style=flat-square)](https://github.com/mtchavez/skiplist/releases)\n[![Build Status](https://travis-ci.org/mtchavez/skiplist.svg?branch=master)](https://travis-ci.org/mtchavez/skiplist)\n[![Go Documentation](http://img.shields.io/badge/go-documentation-blue.svg?style=flat-square)](http://godoc.org/github.com/mtchavez/skiplist)\n[![Go Report Card](https://goreportcard.com/badge/github.com/mtchavez/skiplist)](https://goreportcard.com/report/github.com/mtchavez/skiplist)\n[![Maintainability](https://api.codeclimate.com/v1/badges/e7513b7306bbabb3d2b4/maintainability)](https://codeclimate.com/github/mtchavez/skiplist/maintainability)\n[![Test Coverage](https://api.codeclimate.com/v1/badges/e7513b7306bbabb3d2b4/test_coverage)](https://codeclimate.com/github/mtchavez/skiplist/test_coverage)\n\nSkiplist implementation in Go. Read more on [Skip Lists](http://en.wikipedia.org/wiki/Skip_list)\n\nSkiplist with various additions and potential variations on the standard list.\n\n## Install\n\n`go get -u github.com/mtchavez/skiplist`\n\n## Usage\n\nInitialize a skiplist\n\n```go\npackage main\n\nfunc main() {\n    list := skiplist.NewList()\n}\n```\n\nInsert Nodes\n\n```go\npackage main\n\nfunc main() {\n    list := skiplist.NewList()\n    list.Insert(1, []byte(\"Node 1\"))\n    list.Insert(2, []byte(\"Node 2\"))\n}\n```\n\nIterate through nodes\n\n```go\npackage main\n\nimport (\n    \"fmt\"\n)\n\nfunc main() {\n    list := skiplist.NewList()\n    list.Insert(1, []byte(\"Node 1\"))\n    list.Insert(2, []byte(\"Node 2\"))\n    list.Insert(3, []byte(\"Node 3\"))\n\n    for i := list.Iterator(); i.Next(); {\n        // Print Key\n        fmt.Println(i.Key())\n\n        // Print Value\n        fmt.Println(i.Val())\n    }\n}\n```\n\n## Documentation\n\nDocs are on [GoDoc](http://godoc.org/github.com/mtchavez/skiplist)\n\n## Tests\n\nRun tests with coverage\n\n`go test --cover`\n\n## Benchmarks\n\nBenchmarked with on a 2.3 GHz Intel Core i7.\n\n```\n# Benchmarked on 2017-09-16\ngoos: darwin\ngoarch: amd64\npkg: github.com/mtchavez/skiplist\nBenchmarkInsert_1000-8              2000            805488 ns/op\nBenchmarkInsert_10000-8              200           8370616 ns/op\nBenchmarkInsert_100000-8              20          98251825 ns/op\nBenchmarkInsert_1000000-8              1        1122310227 ns/op\nBenchmarkParallelInsert-8        1000000              1349 ns/op\nBenchmarkDelete_1000-8              5000            221056 ns/op\nBenchmarkDelete_10000-8              500           3577634 ns/op\nBenchmarkDelete_100000-8              30          61547826 ns/op\nBenchmarkDelete_1000000-8              2         611290978 ns/op\nBenchmarkParallelDelete-8        2000000               802 ns/op\n```\n\n## TODO\n\n* Implement a compare interface\n* Concurrent skiplist implementation\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmtchavez%2Fskiplist","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmtchavez%2Fskiplist","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmtchavez%2Fskiplist/lists"}