fuzzy-regex 0.1.0

High-performance fuzzy regular expression engine combining regex with Damerau-Levenshtein distance
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

use fuzzy_regex::FuzzyRegex;
use std::time::Instant;

fn main() {
    let text = "Lorem ipsum dolor sit amet";
    let re = FuzzyRegex::new("(?:Lorem){e<=2}").unwrap();

    // Single match timing
    let start = Instant::now();
    let m = re.find(text);
    let elapsed = start.elapsed();

    println!("Text: '{}' ({} bytes)", text, text.len());
    println!("Pattern: Lorem with e<=2");
    if let Some(m) = m {
        println!("Found: '{}' at {}-{}", m.as_str(), m.start(), m.end());
    }
    println!("Time: {:.2} us", elapsed.as_nanos() as f64 / 1000.0);

    // Check what's happening internally by testing without fuzzy
    let re_exact = FuzzyRegex::new("Lorem").unwrap();
    let start2 = Instant::now();
    let _ = re_exact.find(text);
    let elapsed2 = start2.elapsed();
    println!(
        "\nExact 'Lorem': {:.2} us",
        elapsed2.as_nanos() as f64 / 1000.0
    );
}