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

[Paolo Bonzini]

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
instead.

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?6899>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/