#aho-corasick

#Install

moon add helios-house/aho-corasick

#Usage

let ac = @aho_corasick.build(["they", "them", "their", "theirs"])

// Find all matching pattern indices
let matches = ac.search("they gave them their things")

// Get matched strings
let found = ac.find_all("building valence in moonbit")  // ["valence", "moonbit"]

// Check if any pattern matches (short-circuits)
let has_match = ac.contains_any("this has an error in it")

#Match positions

let ac = @aho_corasick.build(["cat", "dog"])
let matches = ac.find_all_matches("the cat and the dog")
// Match { pattern: "cat", start: 4, end: 7, .. }
// Match { pattern: "dog", start: 16, end: 19, .. }

#Count, replace

let ac = @aho_corasick.build(["old", "stale"])

// Count all occurrences
ac.count("old is old and stale")  // 3

// Replace matched patterns
ac.replace("old is old and stale", ["new", "fresh"])
// "new is new and fresh"

#Case-insensitive matching

let ac = @aho_corasick.build(["error", "warning"])
let found = ac.find_all("Error: WARNING detected".to_lower())
// ["error", "warning"]

#Bytes search (faster for ASCII content)

let ac = @aho_corasick.build(["cat", "dog"])
let text : Bytes = b"the cat sat on the dog"
let matches = ac.search_bytes(text, text.length())

#Native acceleration (C flat-array automaton)

let ac = @aho_corasick.build(["error", "warn", "info"])
ac.build_native()  // builds the C-side automaton
let matches = ac.search_native("ERROR: connection INFO lost")  // case-insensitive
let found = ac.contains_any_native("a fatal warning")  // short-circuits
let n = ac.count_native("ab ab ab")  // total occurrences
let positions = ac.find_all_matches_native("the cat and the dog")  // with positions

#Complexity

• Build: O(m) where m = total length of all patterns
• Search: O(n + z) where n = text length, z = number of matches
• Space: O(m x alphabet) for the goto table

#API

#License