Fast Bulk String Matching
Mary Holstege · Balisage series on markup technologies · 2021
XQuery developers deserve to have access to libraries of implementations of useful algorithms, just as developers in other languages do. This paper describes an implementation of the Aho-Corasick algorithm and some applications of it, as part of an effort to build up one such a library. The code described in this paper is available at https://mathling.com/code/ with CC BY 4.0 licensing.