link-cli 0.2.0

A CLI tool for links manipulation
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

use crate::link_storage::LinkStorage;

#[derive(Clone, Copy, Debug, Default)]
pub struct BalancedVariantConverter;

impl BalancedVariantConverter {
    pub fn new() -> Self {
        Self
    }

    pub fn convert(&self, links: &mut LinkStorage, elements: &[u32]) -> u32 {
        match elements.len() {
            0 => 0,
            1 => elements[0],
            2 => links.get_or_create(elements[0], elements[1]),
            _ => {
                let mut layer = elements.to_vec();
                while layer.len() > 2 {
                    let mut next = Vec::with_capacity(layer.len().div_ceil(2));
                    let mut chunks = layer.chunks_exact(2);
                    for pair in &mut chunks {
                        next.push(links.get_or_create(pair[0], pair[1]));
                    }
                    if let Some(&remainder) = chunks.remainder().first() {
                        next.push(remainder);
                    }
                    layer = next;
                }
                links.get_or_create(layer[0], layer[1])
            }
        }
    }
}