> Do you have any performance test results for this?
I describe the worst case in first message (search 'aaa..aab' in
'aa..aa', "complete" N^2). It works some msec instead of several sec
(in current version).
Patch intends for artificial language (for example DNA, or
language with small alphabet, or regular language) only.
In natural language, KMP(and other search algo) haven't notable
advantages (+-5% time execution).
----
Ajtkulov Pavel
[EMAIL PROTECTED]
---------------------------(end of broadcast)---------------------------
TIP 1: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to [EMAIL PROTECTED] so that your
message can get through to the mailing list cleanly
