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

[Juraj Skripsky]

Hello,

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
Switzerland 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quicksearch.patch
Type: text/x-patch
Size: 5251 bytes
Desc: 
Url : http://lists.ximian.com/pipermail/mono-devel-list/attachments/20031122/2a4d9141/attachment.bin