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: [email protected] -
- 155 S 1400 E RM 233 [email protected] [email protected] -
- Salt Lake City, UT 84112-0090, USA URL: http://www.math.utah.edu/~beebe/ -
-------------------------------------------------------------------------------
