ahoCorasick
Busca todos los patrones en un texto y devuelve pares [endIndex, patternIndex]. endIndex es el offset de byte inclusivo de la coincidencia; los pares se ordenan por offset final y después por índice del patrón.
tyrus
import { ahoCorasick } from "tyrus:algorithm";
const matches: [usize, usize][] = ahoCorasick("ababa", ["aba", "ba"]);
print(matches[0][0], matches[0][1]); // 2 0Resultado de estudio
tyrus
interface AhoCorasickInfo {
text: string;
patterns: string[];
matches: [usize, usize][];
visitedStates: usize[];
transitionCount: usize;
failureFollowCount: usize;
}tyrus
import { AhoCorasickInfo, ahoCorasickInfo } from "tyrus:algorithm";
const info: AhoCorasickInfo = ahoCorasickInfo("ababa", ["aba", "ba"]);
print(info.text); // ababa
print(info.patterns); // [aba, ba]
print(info.matches); // [[2, 0], [2, 1], [4, 0], [4, 1]]
print(info.visitedStates); // [1, 2, 3, 2, 3]
print(info.transitionCount); // 5
print(info.failureFollowCount); // 2El resultado de estudio almacena un estado del autómata por cada byte de entrada. Su almacenamiento adicional es O(n + p), donde n es la longitud del texto y p es la longitud total de los patrones.
El autómata se ejecuta en O(longitud del texto + suma de longitudes de patrones + número de coincidencias) y usa espacio auxiliar O(suma de longitudes de patrones).
