[grep] advances in regexp matching

[Nelson H. F. Beebe]

Yesterday's post included the latest issue of the IEEE journal
Computer, and it has an important article on dramatic improvements in
regular expression matching (up to 100x speedups on multicore and
multithreaded systems):

        Tools for Very Fast Regular Expression Matching
        Computer, March 2010 (vol. 43 no. 3), pp. 50-58
        http://doi.ieeecomputersociety.org/10.1109/MC.2010.80

The PDF file is not online yet, but should be shortly.

There is no indication of software availability, but in view of the
wide important of the grep family, and regexp matching, it would
likely be worthwhile for one or more GNU developers to consider
implementing the techniques described in that article.

-------------------------------------------------------------------------------
- Nelson H. F. Beebe                    Tel: +1 801 581 5254                  -
- University of Utah                    FAX: +1 801 581 4148                  -
- Department of Mathematics, 110 LCB    Internet e-mail: address@hidden  -
- 155 S 1400 E RM 233                       address@hidden  address@hidden -
- Salt Lake City, UT 84112-0090, USA    URL: http://www.math.utah.edu/~beebe/ -
-------------------------------------------------------------------------------