{"id":21636220,"url":"https://github.com/gmalecha/skip-list","last_synced_at":"2025-04-11T15:51:19.156Z","repository":{"id":56878169,"uuid":"97175741","full_name":"gmalecha/skip-list","owner":"gmalecha","description":"Pure skip lists in Haskell","archived":false,"fork":false,"pushed_at":"2017-08-15T18:55:12.000Z","size":16,"stargazers_count":9,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-09T00:05:54.501Z","etag":null,"topics":["data-structures","functional-programming","haskell-library","skiplist"],"latest_commit_sha":null,"homepage":null,"language":"Haskell","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/gmalecha.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.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":"2017-07-14T00:23:11.000Z","updated_at":"2020-12-18T13:51:40.000Z","dependencies_parsed_at":"2022-08-20T11:40:36.112Z","dependency_job_id":null,"html_url":"https://github.com/gmalecha/skip-list","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmalecha%2Fskip-list","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmalecha%2Fskip-list/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmalecha%2Fskip-list/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmalecha%2Fskip-list/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/gmalecha","download_url":"https://codeload.github.com/gmalecha/skip-list/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248434790,"owners_count":21102909,"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","functional-programming","haskell-library","skiplist"],"created_at":"2024-11-25T03:31:14.607Z","updated_at":"2025-04-11T15:51:19.135Z","avatar_url":"https://github.com/gmalecha.png","language":"Haskell","funding_links":[],"categories":[],"sub_categories":[],"readme":"# skip-list\n\n[![Build Status](https://travis-ci.org/gmalecha/skip-list.svg?branch=master)](https://travis-ci.org/gmalecha/skip-list)\n\nSkip lists provide efficient *amortized* indexing deep into lists by\nbuilding an index that, essentially, converts the list into a balance\nbinary tree. See [the wikipedia entry on skip\nlists](https://en.wikipedia.org/wiki/Skip_list) for more information.\n\n## Performance\n\nYou can run the benchmarks using `stack bench`. The benchmark is the following:\n\n```haskell\nlet big = [0..1000] in\nbig == get (make big) \u003c$\u003e big\n```\n\n* For lists (`get = !!` and `make = id`)\n\n```\nbenchmarking all/!!\ntime                 864.6 μs   (858.1 μs .. 873.0 μs)\n                     0.999 R²   (0.999 R² .. 1.000 R²)\nmean                 859.3 μs   (855.5 μs .. 864.3 μs)\nstd dev              14.76 μs   (11.86 μs .. 21.57 μs)\n```\n\n* For `SkipList` (`get = SL.lookup` and `make = SL.toSkipList 32`)\n\n```\nbenchmarking Quantities/SkipList\u003c32\u003e\ntime                 134.9 μs   (134.0 μs .. 135.7 μs)\n                     1.000 R²   (0.999 R² .. 1.000 R²)\nmean                 134.0 μs   (133.6 μs .. 134.5 μs)\nstd dev              1.559 μs   (1.317 μs .. 1.958 μs)\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgmalecha%2Fskip-list","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgmalecha%2Fskip-list","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgmalecha%2Fskip-list/lists"}