[Top][All Lists]

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

[grep] advances in regexp matching

From: Nelson H. F. Beebe
Subject: [grep] advances in regexp matching
Date: Thu, 25 Mar 2010 14:11:25 -0600 (MDT)

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

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/ -

reply via email to

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