[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[patch #6899] Speed-up for searching in multibyte and ignore-icase.

From: Paolo Bonzini
Subject: [patch #6899] Speed-up for searching in multibyte and ignore-icase.
Date: Mon, 08 Mar 2010 18:22:01 +0000
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.2; en-US) AppleWebKit/532.5 (KHTML, like Gecko) Chrome/ Safari/532.5

Update of patch #6899 (project grep):

                  Status:                    None => In Progress            


Follow-up Comment #1:

misc is good and should be applied.

Regarding kwsmb, I haven't read it carefully but it seems very good too.

The mb-speedup patch posted in the bugs failed tests for me, and I haven't
tested this one.  It overlaps with a patch I have that does more or less the
same things.  Unlike my patch (still unposted) it handles mbstate_t correctly;
on the other hand, my patch fixes some existing bugs that are left there by
Norihirio's patch.

The dfa-speedup patch is quite a revolution :-) but it is worth considering. 
It also has some overlap with the patches I hav, which hopefully means that
both my patches and Norihirio's make sense!  Especially now that there is a
good DFA-based matcher in glibc, getting rid of the complication of MBCSET can
be a good idea: when the match doesn't hit that path, dfa.c can be very very
fast.  Doing so for "." as well is also "interesting"! :-)  At least for UTF-8
I believe we can get good advantages by expanding the "." to charclasses


Reply to this item at:


  Message sent via/by Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]