link-cli 0.2.6

A CLI tool and reusable library for links manipulation backed by a LiNo-notation doublet storage engine.
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
34
35
36
37
38

use crate::link_storage::LinkStorage;
use crate::sequences::{DefaultStack, TargetMatcher};

#[derive(Clone, Copy, Debug)]
pub struct RightSequenceWalker {
    unicode_symbol_criterion_matcher: TargetMatcher,
}

impl RightSequenceWalker {
    pub fn new(unicode_symbol_criterion_matcher: TargetMatcher) -> Self {
        Self {
            unicode_symbol_criterion_matcher,
        }
    }

    pub fn walk(&self, links: &LinkStorage, sequence: u32) -> Vec<u32> {
        let mut output = Vec::new();
        let mut stack = DefaultStack::new();
        stack.push(sequence);

        while let Some(element) = stack.pop() {
            if self
                .unicode_symbol_criterion_matcher
                .is_matched(links, element)
            {
                output.push(element);
                continue;
            }

            if let Some(link) = links.get(element) {
                stack.push(link.target);
                stack.push(link.source);
            }
        }

        output
    }
}