{"id":19782376,"url":"https://github.com/infinitifall/skiplist","last_synced_at":"2026-06-04T20:31:19.935Z","repository":{"id":165578991,"uuid":"567202140","full_name":"Infinitifall/skiplist","owner":"Infinitifall","description":"A skip list is a probabilistic data structure that is efficient, compact and concurrency friendly","archived":false,"fork":false,"pushed_at":"2024-01-01T06:30:05.000Z","size":5,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-28T12:56:49.351Z","etag":null,"topics":["c","data-structures","randomized-algorithm","skiplist"],"latest_commit_sha":null,"homepage":"","language":"C","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/Infinitifall.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"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}},"created_at":"2022-11-17T09:41:17.000Z","updated_at":"2023-12-16T06:54:36.000Z","dependencies_parsed_at":"2024-01-01T07:25:17.199Z","dependency_job_id":"0bdf4baf-13d7-4b86-8df8-366258383f71","html_url":"https://github.com/Infinitifall/skiplist","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Infinitifall/skiplist","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Infinitifall%2Fskiplist","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Infinitifall%2Fskiplist/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Infinitifall%2Fskiplist/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Infinitifall%2Fskiplist/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Infinitifall","download_url":"https://codeload.github.com/Infinitifall/skiplist/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Infinitifall%2Fskiplist/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33917202,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-04T02:00:06.755Z","response_time":64,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["c","data-structures","randomized-algorithm","skiplist"],"created_at":"2024-11-12T06:04:58.409Z","updated_at":"2026-06-04T20:31:19.913Z","avatar_url":"https://github.com/Infinitifall.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SkipList\n\nA [skip list](https://en.wikipedia.org/wiki/Skip_list) is a probabilistic data structure that is efficient, compact and concurrency friendly.\n\n- $O(\\log n)$ insertion, deletion and search on average\n- $O(n)$ space on average\n- $O(1)$ predecessor and successor\n\n## Setup\n\n```bash\n# clone repo\ngit clone git@github.com:Infinitifall/skiplist.git\ncd skiplist\n```\n\n## C implementation\n\n```bash\n# build\ncd c\nmake\n```\n\n- `example_simple` creates a skiplist, inserts 100000 random integers and then pretty prints it\n\n    ```bash\n    $ ./example_simple\n    Creating skiplist and populating with 100000 random numbers\n                -999997, __\n                -999941, _\n                -999919, _\n                -999882, ______\n                -999877, _\n                -999766, __\n                ...\n                999889, ____\n                999906, _\n                999926, __\n                999930, _____\n                999932, ____\n                999946, _\n    ```\n\n- `example_cli` provides a cli interface to insert/delete, bulk random insert/delete, search, print/pretty print every level of a created skiplist\n  \n    ```\n    $ ./example_cli\n    A new skiplist has been created\n\n    i \u003cval\u003e         : Insert the element \u003cval\u003e into list\n    r \u003cval\u003e         : Remove the element \u003cval\u003e from list\n    s \u003cval\u003e         : Search for element \u003cval\u003e in list\n    p \u003cval\u003e         : Print all list elements at level \u003cval\u003e\n    P \u003cval\u003e         : Pretty print all list elements at level \u003cval\u003e\n    I \u003cnum\u003e \u003cmax\u003e   : Insert \u003cnum\u003e random numbers from range (-\u003cmax\u003e, \u003cmax\u003e) to list\n    R \u003cnum\u003e \u003cmax\u003e   : Remove \u003cnum\u003e random numbers from range (-\u003cmax\u003e, \u003cmax\u003e) to list\n\n    \u003e I 1000 1000000\n    Inserted 1000 random numbers from range (-1000000, 1000000)\n    \u003e P 20\n    Pretty printing list\n    No elements!\n    \u003e P 7\n    Pretty printing list\n              -845909, ________\n              -550701, __________\n              -131736, ___________\n              -107562, _________\n               -47074, _________\n                45063, __________\n                51735, ________\n               258051, ________\n               390358, __________\n               438146, ________\n               489210, ________\n               809451, ________\n               966848, ________\n    \u003e s 258051\n    Found 258051, 8\n    \u003e\n    ```\n  \n  \n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Finfinitifall%2Fskiplist","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Finfinitifall%2Fskiplist","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Finfinitifall%2Fskiplist/lists"}