Re: [tlug] Re: tlug-digest Digest V2006 #28

["Stephen J. Turnbull" <stephen@example.com>]

>>>>> "sjs" == sjs  <sjs@example.com> writes:

    sjs> Regular expressions tend to be expensive in terms of CPU but
    sjs> I would think a simple state machine (which really is just a
    sjs> highly optimized regular expression engine)

No, he's got fixed strings, and I'm pretty sure both Python and Perl
would detect that and use Boyer-Moore, which should be blindingly fast
for UTF-8.  Come to think of it, so does XEmacs, but 100MB buffers
... forget XEmacs.


-- 
School of Systems and Information Engineering http://turnbull.sk.tsukuba.ac.jp
University of Tsukuba                    Tennodai 1-1-1 Tsukuba 305-8573 JAPAN
               Ask not how you can "do" free software business;
              ask what your business can "do for" free software.