general-sam 1.0.3

A general suffix automaton implementation in Rust
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93

use crate::{BTreeTransTable, GeneralSam};

#[cfg(feature = "utils")]
mod utils;

#[cfg(feature = "trie")]
mod trie;

#[test]
fn test_example_from_chars() {
    let sam_from_chars = GeneralSam::<BTreeTransTable<char>>::from_chars("abcbc");
    // => GeneralSam<char>

    let mut state = sam_from_chars.get_root_state();
    assert!(state.is_root());
    state.feed_chars("b");
    assert!(!state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("c");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("bc");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("bc");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
}

#[test]
fn test_example_from_bytes() {
    let sam_from_bytes = GeneralSam::<BTreeTransTable<u8>>::from_bytes("abcbc");
    // => GeneralSam<u8>

    let mut state = sam_from_bytes.get_root_state();
    assert!(state.is_root());
    state.feed_bytes("b");
    assert!(!state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("c");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("bc");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("bc");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
}

#[test]
fn test_simple_bytes() {
    let sam = GeneralSam::<BTreeTransTable<u8>>::from_bytes("abcbc");
    let mut state = sam.get_root_state();
    assert!(!state.is_accepting() && !state.is_nil() && state.is_root());
    state.feed_bytes("bc");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("b");
    assert!(!state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("c");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_bytes("a");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
    state.feed_bytes("a");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
}

#[test]
fn test_simple_chars() {
    let sam = GeneralSam::<BTreeTransTable<char>>::from_chars("abcbc");
    let mut state = sam.get_root_state();
    assert!(!state.is_accepting() && !state.is_nil() && state.is_root());
    state.feed_chars("bc");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("b");
    assert!(!state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("c");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
    state.feed_chars("a");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
    state.feed_chars("a");
    assert!(!state.is_accepting() && state.is_nil() && !state.is_root());
}

#[test]
fn test_chinese_bytes() {
    let sam = GeneralSam::<BTreeTransTable<u8>>::from_bytes("你好");
    let mut state = sam.get_root_state();
    assert!(!state.is_accepting() && !state.is_nil() && state.is_root());
    state.feed_bytes("你好");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
}

#[test]
fn test_chinese_chars() {
    let sam = GeneralSam::<BTreeTransTable<char>>::from_chars("你好");
    let mut state = sam.get_root_state();
    assert!(!state.is_accepting() && !state.is_nil() && state.is_root());
    state.feed_chars("你好");
    assert!(state.is_accepting() && !state.is_nil() && !state.is_root());
}