{"id":18616692,"url":"https://github.com/sile/rendezvous_hash","last_synced_at":"2025-07-08T18:32:14.350Z","repository":{"id":57659991,"uuid":"78868120","full_name":"sile/rendezvous_hash","owner":"sile","description":"A Rust implementation of Rendezvous hashing algorithm","archived":false,"fork":false,"pushed_at":"2022-10-21T11:39:48.000Z","size":41,"stargazers_count":21,"open_issues_count":0,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-05-12T12:18:40.609Z","etag":null,"topics":["consistent-hashing","rust"],"latest_commit_sha":null,"homepage":null,"language":"Rust","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/sile.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}},"created_at":"2017-01-13T17:00:47.000Z","updated_at":"2024-06-01T15:04:12.000Z","dependencies_parsed_at":"2022-09-09T14:21:46.574Z","dependency_job_id":null,"html_url":"https://github.com/sile/rendezvous_hash","commit_stats":null,"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"purl":"pkg:github/sile/rendezvous_hash","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Frendezvous_hash","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Frendezvous_hash/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Frendezvous_hash/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Frendezvous_hash/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sile","download_url":"https://codeload.github.com/sile/rendezvous_hash/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Frendezvous_hash/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264323987,"owners_count":23590782,"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":["consistent-hashing","rust"],"created_at":"2024-11-07T03:37:39.246Z","updated_at":"2025-07-08T18:32:14.314Z","avatar_url":"https://github.com/sile.png","language":"Rust","readme":"rendezvous_hash\n===============\n\n[![Crates.io: rendezvous_hash](https://img.shields.io/crates/v/rendezvous_hash.svg)](https://crates.io/crates/rendezvous_hash)\n[![Documentation](https://docs.rs/rendezvous_hash/badge.svg)](https://docs.rs/rendezvous_hash)\n[![Build Status](https://travis-ci.org/sile/rendezvous_hash.svg?branch=master)](https://travis-ci.org/sile/rendezvous_hash)\n[![Code Coverage](https://codecov.io/gh/sile/rendezvous_hash/branch/master/graph/badge.svg)](https://codecov.io/gh/sile/rendezvous_hash/branch/master)\n[![License: MIT](https://img.shields.io/badge/license-MIT-blue.svg)](LICENSE)\n\nA Rust implementation of Rendezvous (a.k.a, highest random weight) hashing algorithm.\n\n[Documentation](https://docs.rs/rendezvous_hash)\n\n\nReferences\n----------\n\n- [Rendezvous hashing (Wikipedia)](https://en.wikipedia.org/wiki/Rendezvous_hashing)\n- [Weighted Distributed Hash Tables](https://pdfs.semanticscholar.org/8c55/282dc37d1e3b46b15c2d97f60568ccb9c9cd.pdf)\n  - This paper describes an efficient method for calculating consistent hash values for heterogeneous nodes.\n\n\nAn Informal Benchmark\n----------------------\n\n```sh\n$ cat /proc/cpuinfo  | grep 'model name' | head -1\nmodel name      : Intel(R) Core(TM) i7-6600U CPU @ 2.60GHz\n\n$ uname -a\nLinux ubuntu 4.8.0-34-generic #36-Ubuntu SMP Wed Dec 21 17:24:18 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux\n\n$ cargo run --release --example bench -- /usr/share/dict/words --nodes Rust Alef C++ Camlp4 CommonLisp Erlang Haskell Hermes Limbo Napier Napier88 Newsqueak NIL Sather StandardML\n\nWORD COUNT: 99156\nNODE COUNT: 15\n\nSELECTED COUNT PER NODE:\n- Napier88:     6711\n- Haskell:      6607\n- StandardML:   6622\n- CommonLisp:   6621\n- Newsqueak:    6693\n- C++:  6605\n- Sather:       6495\n- Limbo:        6704\n- Camlp4:       6536\n- Erlang:       6594\n- Napier:       6685\n- Rust:         6568\n- NIL:  6514\n- Hermes:       6667\n- Alef:         6534\n\nELAPSED: 84 ms\nWORDS PER SECOND: 1177303\n```\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsile%2Frendezvous_hash","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsile%2Frendezvous_hash","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsile%2Frendezvous_hash/lists"}