ramen-dockerization/utils/src/bin/cuckoo_params.rs

use utils::cuckoo::{Hasher, Parameters};
use utils::hash::AesHashFunction;

fn main() {
    let log_domain_sizes = [4, 8, 12, 16, 20, 24, 26];

    println!("domain  inputs  #bucks  maxbucks  avgbucks  #emptybucks");

    for log_domain_size in log_domain_sizes {
        let log_number_inputs = log_domain_size / 2;
        let params = Parameters::<AesHashFunction<u16>, _>::sample(1 << log_number_inputs);
        let number_buckets = params.get_number_buckets();
        let hasher = Hasher::new(params);
        let buckets = hasher.hash_domain_into_buckets(1 << log_domain_size);
        let max_bucket_size = buckets.iter().map(|b| b.len()).max().unwrap();
        let avg_bucket_size = buckets.iter().map(|b| b.len()).sum::<usize>() / number_buckets;
        let number_empty_buckets = buckets.iter().map(|b| b.len()).filter(|&l| l == 0).count();
        println!(
            "{log_domain_size:6}  {log_number_inputs:6}  {number_buckets:6}  {max_bucket_size:8}  {avg_bucket_size:8}  {number_empty_buckets:11}"
        );
    }
}