Ignore:
Timestamp:
Sep 15, 2013, 8:04:16 PM (6 years ago)
Author:
cameron
Message:

Final edits

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/re/conclusion.tex

    r3486 r3513  
    88found in Perl-compatible backtracking implementations.
    99Taking advantage of the SIMD features available on commodity
    10 processors, its implementation in a grep too offers consistently good performance in
    11 contrast to available alternatives.   While lacking some
     10processors, its implementation in a grep offers consistently
     11good performance in contrast to available alternatives. 
     12For moderately complex expressions, 10X or better
     13performance advantages over GNU grep and 5X performance
     14advantage over nrgrep were frequently seen.
     15While lacking some
    1216special optimizations found in other engines to deal with
    1317repeated substrings or to perform skipping actions based
    1418on fixed substrings, it nevertheless performs competitively
    15 in all cases.  The algorithm tends to scale very well with regular
    16 expression complexity, often with order-of-magnitude
    17 performance advantage over even the best of its competitors.
     19in all cases. 
    1820
    1921A parallelized algorithm for long-stream addition has also
Note: See TracChangeset for help on using the changeset viewer.