On Mon, 13 Nov 2006 05:46:30 +0900, Simon Strandgaard wrote:

> On 11/12/06, Peter Schrammel <peter.schrammel / gmx.de> wrote:
>> got  problem with big regexes:
>> I have a regex of about 70000+ words concated with '|' that I'd like to
>> match as a regex. /bla|blub|foo|bar|.....(70000)/
> 
> if you have many words to check for then consider using a
> http://en.wikipedia.org/wiki/Bloom_filter

The only reason I didn't suggest that is becuase it can have false
positives.

--Ken Bloom
      ^^^^^ ;-)

-- 
Ken Bloom. PhD candidate. Linguistic Cognition Laboratory.
Department of Computer Science. Illinois Institute of Technology.
http://www.iit.edu/~kbloom1/