https://github.com/zonyitoo/conhash-rs

Consistent Hashing library in Rust
https://github.com/zonyitoo/conhash-rs

Last synced: 2 months ago
JSON representation

Consistent Hashing library in Rust

• Host: GitHub
• URL: https://github.com/zonyitoo/conhash-rs
• Owner: zonyitoo
• License: apache-2.0
• Created: 2015-05-01T09:47:30.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2023-06-14T17:51:03.000Z (over 1 year ago)
• Last Synced: 2024-10-04T13:35:33.769Z (3 months ago)
• Language: Rust
• Size: 23.4 KB
• Stars: 18
• Watchers: 3
• Forks: 7
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# Consistent Hashing for Rust

[![Build & Test](https://github.com/zonyitoo/conhash-rs/actions/workflows/rust.yml/badge.svg)](https://github.com/zonyitoo/conhash-rs/actions/workflows/rust.yml)

[Consistent hashing](http://en.wikipedia.org/wiki/Consistent_hashing) is a special kind of hashing such that

when a hash table is resized and consistent hashing is used, only K/n keys need to be remapped on average,

where K is the number of keys, and n is the number of slots.

## Usage

```toml

[dependencies]

conhash = "*"

```

```rust

extern crate conhash;

use conhash::{ConsistentHash, Node};

#[derive(Debug, Clone, Eq, PartialEq)]

struct ServerNode {

    host: String,

    port: u16,

}

impl Node for ServerNode {

    fn name(&self) -> String {

        format!("{}:{}", self.host, self.port)

    }

}

impl ServerNode {

    fn new(host: &str, port: u16) -> ServerNode {

        ServerNode {

            host: host.to_owned(),

            port: port,

        }

    }

}

fn main() {

    let nodes = [

        ServerNode::new("localhost", 12345),

        ServerNode::new("localhost", 12346),

        ServerNode::new("localhost", 12347),

        ServerNode::new("localhost", 12348),

        ServerNode::new("localhost", 12349),

        ServerNode::new("localhost", 12350),

        ServerNode::new("localhost", 12351),

        ServerNode::new("localhost", 12352),

        ServerNode::new("localhost", 12353),

    ];

    const REPLICAS: usize = 20;

    let mut ch = ConsistentHash::new();

    for node in nodes.iter() {

        ch.add(node, REPLICAS);

    }

    assert_eq!(ch.len(), nodes.len() * REPLICAS);

    let node_for_hello = ch.get("hello").unwrap().clone();

    assert_eq!(node_for_hello, ServerNode::new("localhost", 12347));

    ch.remove(&ServerNode::new("localhost", 12350));

    assert_eq!(ch.get("hello").unwrap().clone(), node_for_hello);

}

```

## License

Licensed under either of

 * Apache License, Version 2.0 ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)

 * MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)

at your option.

### Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted

for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any

additional terms or conditions.