kgst 1.0.0

A library containing the implementation of a K-Truncated Generalized Suffix Tree using Ukkonen's Algorithm.
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

use crate::suffix_node::node::NodeID;
use serde::{Serialize, Deserialize};
use std::{cmp::Ordering, fmt};
use core::fmt::{Debug, Display};

#[derive(Debug, Hash, Eq, PartialEq, Clone, Serialize, Deserialize)]
pub enum Character<T: PartialEq + Display + Debug + PartialOrd>{
    Char(T),
    Terminal
}

impl<T> Display for Character<T>
where
    T: PartialEq + Display + Debug + PartialOrd
{
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self{
            Character::Char(t) => write!(f, "{}", t),
            Character::Terminal => write!(f, ""),
        }
    }
}

impl<T> Character<T>
where
    T: PartialEq + Display + Debug + PartialOrd
{
    pub fn is_terminal(&self)->bool{
        matches!(&self, Character::Terminal)
    }

    pub fn into_inner(&self)->Option<&T>{
        match self {
            Character::Char(x) => Some(x),
            _ => None,
        }
    }
}

impl<T> PartialOrd for Character<T>
where
    T: PartialEq + Display + Debug + PartialOrd
{
    fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
        match self{
            Character::Terminal => {
                match other{
                    Character::Terminal => Some(Ordering::Equal),
                    _ => Some(Ordering::Less)
                }
            },
            Character::Char(t) => {
                match other{
                    Character::Terminal => Some(Ordering::Greater),
                    Character::Char(o) => t.partial_cmp(o)
                }
            }
        }
        // return None;
    }
}


pub trait TreeItem<T, U>
where
    T: PartialEq + Display + Debug + PartialOrd
{
    fn new(k: U, v: Vec<T>)->Self;
    fn get_string(&self) -> &[Character<T>];
    fn get_id(&self) -> &U;
    fn get_nodes(&self) -> impl ExactSizeIterator<Item= &NodeID>;
    fn add_data_to_node(&mut self, node_id: &NodeID);
}