Revision history for Perl extension Text::Match::FastAlternatives 0.01 Sun Dec 17 15:45:18 2006 - original version 0.02 Sat Dec 23 14:05:27 2006 - fixed incorrect README file 0.03 Sat Dec 23 14:22:36 2006 - support Perl 5.8.4 (which has no Newxz() macro) 0.04 Sat Jan 6 13:24:45 2007 - support older C compilers (C89 rather than C99) 0.05 Thu Nov 1 11:39:17 2007 - new match_at and exact_match methods 1.00 Mon May 5 12:14:45 2008 - declare dependency on Perl 5.6 - update documentation for Perl 5.10 - label this release as 1.00; the code has been stable for ages - if you're already using 0.04 or 0.05, there's no need to upgrade 1.01 Sun Aug 31 16:05:05 2008 - more flexible: now fully supports Unicode - uses less memory: many nodes 376 bytes smaller on 32-bit systems - fractionally slower in some cases, but hard to measure the difference 1.02 Mon Sep 1 10:16:22 2008 - fix test suite to work in Perl 5.10 - an aside: on 64-bit CPUs, 1.01/1.02 are probably faster than 1.00 - no code changes; if 1.01 works for you, there's no need to upgrade 1.03 Tue Sep 2 10:48:16 2008 - fix test suite to work in Perl 5.6 - no code changes; if 1.02 works for you, there's no need to upgrade 1.04 Sun Sep 28 13:10:48 2008 - fix bug in match_at on Unicode strings - use XSLoader instead of DynaLoader; lower overhead - fix test suite Unicode bugs under Perl 5.6 1.05 Fri Dec 28 15:24:08 2012 - new Aho-Corasick matching algorithm; asymptotic time complexity now O(n) rather than O(nm) - several subtle speed enhancements - adaptive memory reduction, to help performance even further; memory use for cases small enough to be processed by a 32-bit CPU is no bigger when you use a 64-bit Perl, and can now be 4 bytes per key character (or lower) in some cases - performance and memory-usage improvements during trie construction - bug fix: magical values now correctly supported - Perl 5.6 no longer supported