{"id":21338567,"url":"https://github.com/haseeb-qureshi/ruby-dht","last_synced_at":"2026-03-08T09:31:40.447Z","repository":{"id":90846169,"uuid":"52077481","full_name":"Haseeb-Qureshi/ruby-dht","owner":"Haseeb-Qureshi","description":"Distributed Hash Table with consistent hashing, implemented in Rack servers communicating via HTTP","archived":false,"fork":false,"pushed_at":"2016-02-19T09:56:27.000Z","size":15,"stargazers_count":6,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2023-02-28T05:41:38.220Z","etag":null,"topics":["dht","distributed","ruby","smaller"],"latest_commit_sha":null,"homepage":"","language":"Ruby","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/Haseeb-Qureshi.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":"2016-02-19T09:38:48.000Z","updated_at":"2023-05-04T19:10:16.378Z","dependencies_parsed_at":"2023-05-04T19:10:16.102Z","dependency_job_id":null,"html_url":"https://github.com/Haseeb-Qureshi/ruby-dht","commit_stats":null,"previous_names":[],"tags_count":null,"template":null,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Haseeb-Qureshi%2Fruby-dht","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Haseeb-Qureshi%2Fruby-dht/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Haseeb-Qureshi%2Fruby-dht/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Haseeb-Qureshi%2Fruby-dht/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Haseeb-Qureshi","download_url":"https://codeload.github.com/Haseeb-Qureshi/ruby-dht/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":225820667,"owners_count":17529200,"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":["dht","distributed","ruby","smaller"],"created_at":"2024-11-22T00:18:49.267Z","updated_at":"2026-03-08T09:31:35.400Z","avatar_url":"https://github.com/Haseeb-Qureshi.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Distributed Hash Table in Ruby\n\nThe purpose of this project is to implement a distributed hash table, using\nlocal independently running HTTP servers. The code will be implemented entirely\nin Ruby.\n\n# TODO\n* Add replication factor (predecessor \u0026 successor?)\n  * Need special endpoint for this?\n* Subdivide key space into smaller chunks to minimize variance?\n  * Append each node 5 times to give smaller sub-slices\n  * \"#{node}#{i}\" from 0-4?\n* Add finger tables (how? Need a central coordinator for finger table queries?)\n* How to deal with race conditions and request failures?\n* Quorums? Eventual consistency?\n* Periodically ping peers to detect failed nodes?\n  * Reshuffle keys\n* Add auth token for private API endpoints\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhaseeb-qureshi%2Fruby-dht","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhaseeb-qureshi%2Fruby-dht","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhaseeb-qureshi%2Fruby-dht/lists"}