A nice Lua/C++ implementation of Aho-Corasick for fast string matching against multiple patterns (via JGC). This uses an interesting technique to get better performance by compacting the data structure into a single buffer, to avoid following pointers all over RAM and busting the cache.
This is very likely where we’ll be going for our acceptance tests in Swrve
Links for 2014-08-29
permalink. Both comments and trackbacks are currently closed.. Bookmark the