[Mono-devel-list] Patch for System.Text.RegularExpressions
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
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 5251 bytes
Url : http://lists.ximian.com/pipermail/mono-devel-list/attachments/20031122/2a4d9141/attachment.bin
More information about the Mono-devel-list