Nicolas Lehuen's Weblog

William Underwood found a bug in the common_prefix method. Bad results where returned… This method was largely unused by me and therefore untested, which proves that you should never publish untested parts of an API, because someone somewhere will use it even if you don’t yourself .

pytst 0.95 is available in the best groceries and also on download here. You’ll also find a 0.95.noscan which does not have the Aho-Corasick algorithm but has smaller TST nodes (20 bytes vs 32 bytes, the extra 12 bytes are used to represent the backtracking data). This could interest you if your application is memory intensive.