{"id":23160604,"url":"https://github.com/disruptek/skiplists","last_synced_at":"2025-04-09T16:18:48.120Z","repository":{"id":78132294,"uuid":"276965137","full_name":"disruptek/skiplists","owner":"disruptek","description":"generic skip list implementations💃","archived":false,"fork":false,"pushed_at":"2021-09-25T19:40:44.000Z","size":114,"stargazers_count":8,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-09T16:18:20.000Z","etag":null,"topics":["collection","data","linked","list","nim","search","skip","structure"],"latest_commit_sha":null,"homepage":"https://en.wikipedia.org/wiki/Skip_list","language":"Nim","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/disruptek.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null},"funding":{"github":"disruptek"}},"created_at":"2020-07-03T18:36:12.000Z","updated_at":"2022-01-30T18:15:37.000Z","dependencies_parsed_at":"2023-02-24T02:00:19.777Z","dependency_job_id":null,"html_url":"https://github.com/disruptek/skiplists","commit_stats":null,"previous_names":[],"tags_count":20,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/disruptek%2Fskiplists","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/disruptek%2Fskiplists/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/disruptek%2Fskiplists/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/disruptek%2Fskiplists/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/disruptek","download_url":"https://codeload.github.com/disruptek/skiplists/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248065281,"owners_count":21041872,"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":["collection","data","linked","list","nim","search","skip","structure"],"created_at":"2024-12-17T23:11:28.813Z","updated_at":"2025-04-09T16:18:48.094Z","avatar_url":"https://github.com/disruptek.png","language":"Nim","funding_links":["https://github.com/sponsors/disruptek","https://www.buymeacoffee.com/disruptek"],"categories":[],"sub_categories":[],"readme":"# skiplists\n\n[![Test Matrix](https://github.com/disruptek/skiplists/workflows/CI/badge.svg)](https://github.com/disruptek/skiplists/actions?query=workflow%3ACI)\n[![GitHub release (latest by date)](https://img.shields.io/github/v/release/disruptek/skiplists?style=flat)](https://github.com/disruptek/skiplists/releases/latest)\n![Minimum supported Nim version](https://img.shields.io/badge/nim-1.0.8%2B-informational?style=flat\u0026logo=nim)\n[![License](https://img.shields.io/github/license/disruptek/skiplists?style=flat)](#license)\n[![buy me a coffee](https://img.shields.io/badge/donate-buy%20me%20a%20coffee-orange.svg)](https://www.buymeacoffee.com/disruptek)\n\nA _skip list_ is an ordered linked-list. Skip lists can be stacked such that\na shorter parent skip list can serve as an index into a larger child list. In\nthis implementation, such a stack is itself a skip list, as is each element.\n\n## Benefits\n\nVarying the ratio of parent to child length trades space for speed. This\ntrade-off can be made dynamically while the skip list is in use and it can vary\nacross different regions of the skip list or even individual values. Skip lists\nare friendly to concurrent modification with minimal or localized locking.\n\nFor more details, [see the Wikipedia article on Skip Lists](https://en.wikipedia.org/wiki/Skip_list).\n\n## Installation\n\n```\n$ git submodule add https://github.com/disruptek/skiplists\n$ echo '--path=\"$config/skiplists/\"' \u003e\u003e nim.cfg\n```\n\n## Documentation\n\n[See the documentation for the skiplists module as generated directly from the\nsource.](https://disruptek.github.io/skiplists/skiplists.html)\n\n## Testing\n\nThere's a test and a benchmark under `tests/`; the benchmark requires\n[criterion](https://disruptek.github.io/criterion).\n\n## License\nMIT\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdisruptek%2Fskiplists","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdisruptek%2Fskiplists","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdisruptek%2Fskiplists/lists"}