Library that allows generating unique ids. It tried to keep cache filled using background threads to fill it. If the cache is empty (the number of requests is too high) an id is calculated on the fly. This will slow down obtaining the id but there is no error when the cache is empty. To generate unique ids the library uses an array of bytes with values from a random number generator and a timestamp as nanoseconds since January 1, 1970 UTC and finally create an hash from both data's.
The library is composed of two modules with similar API but different hash algorithms:
The hash algorithm can be one from crypto::sha3::Sha3Mode.
The hash algorithm is the std::collections::hash_map::DefaultHasher from Rust sdt.
According to your requirements, you may choose which modules you need. The negative impact of using crypto_hash is the performance and resources to run service. Throughput of ids/sec is about half compared to rust DefaultHasher. * The indicative throughput with an Intel i7 using sha512 is above 400'000 ids/sec * The throughput is above 900'000 ids/sec using Rust Hash.
The size of random block is equal to 2 * the size of hash sha512 = 128 bytes. The size of data block to calculate an unique id using sha512 equal 128 bytes random + 8 bytes of timestamp.
The id can be encode as: * String encoded hexadecimal lower case * String as Base64 * String as Base32 * Json
```rust extern crate ids_service;
use crate::idsservice::cryptohash::{Encode,IdsService};
fn main() {
/*
* Create an ids service with:
* Cache size = 100_000
* hash algo. = sha256
* A pool of 20 threads
*/
let mut ids = IdsService::default();
ids.start();
// Optional: Wait cache is filled
ids.filled_event().recv().is_ok();
println!("Get an id: {}", ids.get_id().as_hex());
// Graceful Shutdown and Cleanup
ids.stop();
} ```
```rust extern crate ids_service;
use crate::idsservice::rusthash::; use crate::ids_service::common::;
fn main() {
/*
* Create an ids service with:
* Cache size = 100'000
* hash algo. = rust SipHasher
* A pool of 20 threads
*/
let mut ids = IdsService::default();
ids.start();
// Optional: Wait cache is filled
ids.filled_event().recv().is_ok();
println!("Get an id: {}", ids.get_id());
// Graceful Shutdown and Cleanup
ids.stop();
} ```
Examples ended with _rh are using rust hasher
bash
cargo run --example examples;
cargo run --example examples_rh;
bash
cargo run --example iterator_example;
cargo run --example iterator_example_rh;
bash
cargo run --example quickstart;
cargo run --example quickstart_rh;
bash
cargo run --example quickstart2;
cargo run --example quickstart2_rh;
Create ten millions of ids (sha512) and read it all.
Throughput with i7, linux, 8 CPU's > 400'000 ids/s
Throughput with Raspberry PI3 B+ 4 core > 25'000 ids/s
bash
cargo run --release --example ten_million;
cargo run --release --example ten_million_rh;
The lib is compiled and tested: 1. x86_64 GNU/Linux (dev + tests) 2. Raspberry PI3 B+ (tests) 3. Windows 10 (tests)