FGREP


Also found in: Encyclopedia.
AcronymDefinition
FGREPFixed Global Regular Expression Print
References in periodicals archive ?
Useful command line tools are Find, Locate, Grep (general regular expression print) and its different version like Egrep, Fgrep or Rgrep.
Benchmarks PL.8 Parallelization Time (seconds) Time 16-ALU 8-ALU 4-ALU 2-ALU eqntott 50.29 11.47 8.59 5.46 4.14 espresso 168.96 107.44 81.72 49.55 33.74 li 94.75 26.47 21.64 16.36 13.19 gcc 435.87 344.88 238.54 151.53 113.94 sort 7.59 5.84 4.14 2.75 1.81 yacc 21.18 17.26 13.15 7.93 5.56 sed 12.57 7.23 5.77 3.92 2.67 compress 6.21 3.02 2.33 1.71 1.35 fgrep 4.21 1.86 1.31 0.99 0.70 Total 801.63 525.47 377.19 240.20 177.10
The first program is fgrep, which does not use Boyer-Moore filtering, and the second is our own agrep [Wu and Manber 1992], which does use it and is much faster as a result.