zearch: Our tool for regular expression searching on grammar-compressed text. Available at GitHub
grep: Version 3.1. Counting matching lines with -c option
ripgrep: Version 0.10.0. Counting matching lines with -c option
hyperscan: Version 5.0.0-3. Counting matching lines using a modified version of simplegrep, available at GitHub
lz4|hyperscan: Decompress the file with lz4 and count matching lines with hyperscan
zstd|hyperscan: Decompress the file with zstd and count matching lines with hyperscan
lz4|grep: Decompress the file with lz4 and count matching lines with grep
zstd|grep: Decompress the file with zstd and count matching lines with grep
lz4|ripgrep: Decompress the file with lz4 and count matching lines with ripgrep
zstd|ripgrep: Decompress the file with zstd and count matching lines with ripgrep
repair: Grammar based compressor implementin the Recursive Pairing algorithm. Can be downloaded from this link
lz4: Version 1.8.3. Used with maximum compression level enabled (-9)
zstd: Version 1.3.6. Used with maximum compression level enabled (--ultra -22)
gzip: Version 1.9. Used with maximum compression level enabled (-9)
Overview
The running time shown for each regular expression is the confidence interval computed over 30 runs, measured after a "warming up" run. When the confidence intervals of two experiments do not overlap then we have enough statistical evidence to claim that one tool outperforms the other on the given experiment.
If an execution takes more than 10 times the time required by zearch it is considered a timeout.