El algoritmo:: AhoCorasick proporciona la búsqueda eficiente de cuerdas múltiples.

Aho-Corasick es un algoritmo del clásico (1975) para localizar elementos de un juego finito de cuerdas dentro de un texto de insumo. Esto construye una máquina estatal finita de una lista de claves de búsqueda, luego usa la máquina para localizar todos los acontecimientos de las claves de búsqueda.

La construcción de la máquina lleva tiempo proporcional a la suma de las longitudes de las claves de búsqueda y la máquina trata la cuerda de insumo en un pase solo - es decir el algoritmo puede ser bastante más eficiente que la busca de cada clave de búsqueda por separado.