make TRIE nodes "absorb" NOTHING->EXACT sequences
authorYves Orton <demerphq@gmail.com>
Tue, 20 Mar 2012 01:01:16 +0000 (02:01 +0100)
committerYves Orton <demerphq@gmail.com>
Tue, 5 Jun 2012 07:03:08 +0000 (09:03 +0200)
commitdf826430da0d8b5e9c0dd9236d8a82dde079f3d6
tree675cfe5d91bbd012d00564b2af33d716b076cb81
parentd8080198d296073fb9efa03c75145eb996a9b50f
make TRIE nodes "absorb" NOTHING->EXACT sequences

Patterns like /(?:)foo|(?:)bar/ are not optimised into TRIE nodes
as the "NOTHING" gets in the way. This patch handles this properly.
regcomp.c
t/re/re_tests