On Monday, 05 September 2005 at 12:55, John Franklin wrote: > As a variant of both of the above, would it be possible to use the > server-side substring matching to return "regex canididates" which are > then further filtered by the regex engine locally? The first > implementation would use whatever (first or longest) block of straight > text is present in the regex for substring searching, and use the > results from the server as the input to the actual regex engine. This > will improve the speed of the search somewhat, leaving full optimization > for the future. That had occurred to me too, but it becomes messy very quickly. As a simple example: foo*. Or foo|bar. To get it right would probably approach writing an RE parser.
Attachment:
pgpADjeSaWt8U.pgp
Description: PGP signature