I wonder if bitap [0] would be a good fit for the 4K search algorithm. It would let you do linear-time regexp matching for relatively short patterns (32 charact

I wonder if bitap [0] would be a good fit for the 4K search algorithm. It would let you do linear-time regexp matching for relatively short patterns (32 characters on a 32-bit machine, 64 characters on 64-bit, etc). [0] http://en.wikipedia.org/wiki/Bitap_algorithm http://en.wikipedia.org/wiki/Bitap_algorithm