rabinKarp
Retorna todos os offsets byte zero-based onde pattern ocorre em text. Correspondências de hash são verificadas contra os bytes originais, portanto colisões não produzem resultados falsos.
tyrus
import { rabinKarp } from "tyrus:algorithm";
const matches: usize[] = rabinKarp("ababa", "ba");
print(matches[0], matches[1]); // 1 3Resultado para estudo
tyrus
interface RabinKarpInfo {
text: string;
pattern: string;
matches: usize[];
comparisonCount: usize;
shiftCount: usize;
windowCount: usize;
hashCollisionCount: usize;
textVerificationCount: usize;
}tyrus
import { RabinKarpInfo, StringSearchInfo, rabinKarpInfo } from "tyrus:algorithm";
const info: RabinKarpInfo = rabinKarpInfo("ababa", "ba");
print(info.matches); // [1, 3]
print(info.windowCount); // 4
print(info.hashCollisionCount); // 0
print(info.textVerificationCount); // 2A complexidade esperada é O(n + m), com espaço auxiliar O(1) além do resultado.
