[Mono-devel-list] Patch for System.Text.RegularExpressions

Juraj Skripsky js at hotfeet.ch
Fri Nov 21 18:15:56 EST 2003


This is follow-up patch for QuickSearch, taking Paolo Molaro's
considerations into account.

I think using the QuickSearch class (instead of a dumb search inline) in
interpreter.cs is the right approach.

With the patch applied, the QuickSearch class distiguishes between three
cases (depending on the search string's length) and uses the optimal
algorithm: simple scan for one char, 'dumb' search for short strings,
boyer-moore for long strings. I've set the short/long threshold value to
5 for now, it's just a wild guess...

Juraj Skripsky <juraj at hotfeet.ch>
HotFeet - developing the web
Technopark Zurich
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quicksearch.patch
Type: text/x-patch
Size: 5251 bytes
Url : http://lists.ximian.com/pipermail/mono-devel-list/attachments/20031122/2a4d9141/attachment.bin 

More information about the Mono-devel-list mailing list