{"id":16714195,"url":"https://github.com/flier/rust-maglev","last_synced_at":"2025-03-21T20:33:40.277Z","repository":{"id":57636027,"uuid":"79705754","full_name":"flier/rust-maglev","owner":"flier","description":"Google's consistent hashing algorithm","archived":false,"fork":false,"pushed_at":"2021-10-26T02:52:38.000Z","size":19,"stargazers_count":25,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-18T05:07:06.349Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/flier.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-22T08:51:08.000Z","updated_at":"2024-12-30T16:52:27.000Z","dependencies_parsed_at":"2022-09-26T20:21:37.984Z","dependency_job_id":null,"html_url":"https://github.com/flier/rust-maglev","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/flier%2Frust-maglev","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flier%2Frust-maglev/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flier%2Frust-maglev/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flier%2Frust-maglev/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/flier","download_url":"https://codeload.github.com/flier/rust-maglev/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244866391,"owners_count":20523507,"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-10-12T20:49:50.750Z","updated_at":"2025-03-21T20:33:39.930Z","avatar_url":"https://github.com/flier.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rust-maglev [![travis build](https://api.travis-ci.org/flier/rust-maglev.svg)](https://travis-ci.org/flier/rust-maglev) [![crate](https://img.shields.io/crates/v/maglev.svg)](https://crates.io/crates/maglev) [![docs](https://docs.rs/maglev/badge.svg)](https://docs.rs/maglev/)\nGoogle's consistent hashing algorithm\n\n## Usage\n\nTo use `maglev`, first add this to your `Cargo.toml`:\n\n```toml\n[dependencies]\nmaglev = \"0.2\"\n```\n\nAnd then, use `Maglev` with `ConsistentHasher` trait\n\n```rust\nuse maglev::{ConsistentHasher, Maglev};\n\nfn main() {\n    let m = Maglev::new(vec![\"Monday\",\n                            \"Tuesday\",\n                            \"Wednesday\",\n                            \"Thursday\",\n                            \"Friday\",\n                            \"Saturday\",\n                            \"Sunday\"]);\n\n    assert_eq!(m[\"alice\"], \"Friday\");\n    assert_eq!(m[\"bob\"], \"Wednesday\");\n\n    // When the node list changed, ensure to use same `capacity` to rebuild\n\n    let m = Maglev::with_capacity(vec![\"Monday\",\n                                  // \"Tuesday\",\n                                    \"Wednesday\",\n                                  // \"Thursday\",\n                                    \"Friday\",\n                                    \"Saturday\",\n                                    \"Sunday\"],\n                                m.capacity());\n\n    assert_eq!(m[\"alice\"], \"Friday\");\n    assert_eq!(m[\"bob\"], \"Wednesday\");\n}\n```\n\nMaglev use `std::collections::hash_map::DefaultHasher` by default, we could use the given hash builder to hash keys.\n\n```rust\nuse fasthash::spooky::Hash128;\nuse maglev::Maglev;\n\nfn main() {\n    let m = Maglev::with_hasher(vec![\"Monday\",\n                                     \"Tuesday\",\n                                     \"Wednesday\",\n                                     \"Thursday\",\n                                     \"Friday\",\n                                     \"Saturday\",\n                                     \"Sunday\"],\n                                Hash128 {});\n\n    assert_eq!(m[\"alice\"], \"Monday\");\n    assert_eq!(m[\"bob\"], \"Wednesday\");\n}\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fflier%2Frust-maglev","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fflier%2Frust-maglev","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fflier%2Frust-maglev/lists"}