basic_pattern_matcher 0.1.5

A basic pattern matcher for Rust using . as a delimiter, * for single level wildcard, ** for multi level wildcard
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

use std::time::Instant;

use basic_pattern_matcher::PatternMatcher;

fn main() {
    // Now use PatternMatcher<T>, e.g., PatternMatcher<&str> or PatternMatcher<u32>
    let mut matcher: PatternMatcher<u32> = PatternMatcher::new(); // Example with u32 data

    // Associate some data (e.g., an ID) with each pattern
    let patterns_with_ids = [
        ("stock.nyse.*.price", 101u32),
        ("stock.**.price", 101u32),
        ("stock.nasdaq.aapl.price", 102u32),
        ("stock.*.ibm.price", 103u32),
        ("stock.nyse.**", 104u32),
        ("stock.**", 105u32),
        ("finance.#", 106u32), // Assuming # is same as **
        ("*.nyse.ibm.*", 107u32),
        ("**.price", 108u32),
        ("stock.nyse.ibm.volume", 109u32),
         // Not adding / or +/# patterns as they require different delimiter handling
    ];

    println!("--- Adding Patterns ---");
    for (pattern, id) in &patterns_with_ids {
        let start = Instant::now();
        matcher.add_pattern(pattern, *id); // Pass the id
        let elapsed = start.elapsed();
        println!("Added pattern: {:<30} ID: {} Time: {:?}", pattern, id, elapsed);
    }

    // Test cases
    let topics = [
        "stock.nyse.ibm.price",
        "stock.nasdaq.aapl.price",
        "stock.nyse.msft.price",
        "stock.nyse.ibm.volume",
        "stock.foo.bar.baz.qux", // Should match stock.** and stock.nyse.** if applicable
        "finance.load", // Matches finance.# (treated as **)
        "other.nyse.ibm.price", // Matches *.nyse.ibm.*
        "something.completely.different",
        "stock.price", // Matches **.price and stock.**
        "stock.nyse.goog.data", // Matches stock.nyse.** and stock.**
    ];

    println!("--- Matching Topics ---");
    for topic in &topics {
        let start = Instant::now();
        let matches = matcher.match_topic(topic); // Returns Vec<(&str, &u32)>
        let elapsed = start.elapsed();
        // Format matches for better readability
        let formatted_matches: Vec<String> = matches
            .iter()
            .map(|(p, id)| format!("(\"{}\", {})", p, id))
            .collect();
        println!(
            "Topic: {:<30} Matches: [{}]  Time: {:?}",
            topic,
            formatted_matches.join(", "), // Join formatted strings
            elapsed
        );
    }
}

// Need to implement collect_all_terminal_patterns helper and refine find_matches_recursive