{"id":19494697,"url":"https://github.com/ceejbot/skiplist","last_synced_at":"2025-10-08T07:52:08.418Z","repository":{"id":7466702,"uuid":"8813928","full_name":"ceejbot/skiplist","owner":"ceejbot","description":"a skiplist implementation in javascript","archived":false,"fork":false,"pushed_at":"2016-03-01T18:32:28.000Z","size":19,"stargazers_count":38,"open_issues_count":0,"forks_count":5,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-11-07T19:54:10.572Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ceejbot.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2013-03-16T03:59:27.000Z","updated_at":"2022-01-26T22:17:47.000Z","dependencies_parsed_at":"2022-09-01T16:51:51.012Z","dependency_job_id":null,"html_url":"https://github.com/ceejbot/skiplist","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ceejbot%2Fskiplist","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ceejbot%2Fskiplist/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ceejbot%2Fskiplist/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ceejbot%2Fskiplist/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ceejbot","download_url":"https://codeload.github.com/ceejbot/skiplist/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":224018304,"owners_count":17242044,"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":[],"created_at":"2024-11-10T21:32:11.234Z","updated_at":"2025-10-08T07:52:03.356Z","avatar_url":"https://github.com/ceejbot.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A skiplist implementation in javascript\n\nBecause I wanted to understand skip lists.\n\n[![npm](http://img.shields.io/npm/v/skiplist.svg?style=flat)](https://www.npmjs.org/package/skiplist) [![Tests](http://img.shields.io/travis/ceejbot/skiplist.svg?style=flat)](http://travis-ci.org/ceejbot/skiplist) [![Coverage Status](https://img.shields.io/coveralls/ceejbot/skiplist.svg?style=flat)](https://coveralls.io/github/ceejbot/skiplist?branch=master)    [![Dependencies](https://david-dm.org/ceejbot/skiplist.svg)](https://david-dm.org/ceejbot/skiplist)\n\n##\n\n```javascript\nvar assert = require('assert');\nvar Skiplist = require('skiplist');\n\nvar list = new Skiplist();\nlist.insert('cat', 'Cats are the best animal.');\nlist.insert('dog', 'Dogs are obviously inferior.');\nlist.insert('coati', 'Coatis have long tails.');\n\nvar value = list.match('cat');\nassert(value === 'Cats are the best animal.');\n\nvar result = list.find('co');\nassert(result.length === 2);\nassert(result[0][0] === 'coati');\nassert(result[1][0] === 'dog');\n\nvar wasRemoved = list.remove('dog');\nassert(list.length() === 2);\n```\n\n## See also\n\n[The Wikipedia entry on skip lists](https://en.wikipedia.org/wiki/Skip_list).\n\n[A Python implementation](http://infohost.nmt.edu/tcc/help/lang/python/examples/pyskip/web/index.html). [Another one](http://pythonsweetness.tumblr.com/post/45227295342/fast-pypy-compatible-ordered-map-in-89-lines-of-python).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fceejbot%2Fskiplist","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fceejbot%2Fskiplist","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fceejbot%2Fskiplist/lists"}