supercode-runtime 0.5.49

Optional native model and tool runtime for Volter Harness
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

//! Deterministic runtime policy matching.

/// Match a tool or path name against a minimal `*` wildcard pattern.
///
/// `*` matches any byte sequence, including empty. Every other byte matches
/// literally. The iterative implementation is bounded and does not recurse,
/// including for adversarial patterns with many stars.
pub fn glob_match(pattern: &str, text: &str) -> bool {
    let pattern = pattern.as_bytes();
    let text = text.as_bytes();
    let (mut pattern_index, mut text_index) = (0usize, 0usize);
    let mut star: Option<(usize, usize)> = None;

    while text_index < text.len() {
        if pattern_index < pattern.len() && pattern[pattern_index] == b'*' {
            star = Some((pattern_index, text_index));
            pattern_index += 1;
        } else if pattern_index < pattern.len() && pattern[pattern_index] == text[text_index] {
            pattern_index += 1;
            text_index += 1;
        } else if let Some((star_pattern_index, star_text_index)) = star {
            let next_text_index = star_text_index + 1;
            star = Some((star_pattern_index, next_text_index));
            pattern_index = star_pattern_index + 1;
            text_index = next_text_index;
        } else {
            return false;
        }
    }
    while pattern_index < pattern.len() && pattern[pattern_index] == b'*' {
        pattern_index += 1;
    }
    pattern_index == pattern.len()
}