Grepping reverso

Digamos, eu tenho um arquivo de texto muito grande (cerca de 10.000.000 linhas). Eu preciso grepdisso desde o final e salve o resultado em um arquivo. Qual é a maneira mais eficiente de realizar tarefas?

Solução tac / grep

tac file | grep whatever

Ou um pouco mais eficaz:

grep whatever < <(tac file)

Tempo com um arquivo de 500 MB:

real    0m1.225s
user    0m1.164s
sys     0m0.516s

Solução sed / grep :

sed '1!G;h;$!d' | grep whatever

Tempo com um arquivo de 500 MB: interrompido após mais de 10 minutos.

Solução awk / grep :

awk '{x[NR]=$0}END{while (NR) print x[NR--]}' file | grep whatever

Tempo com um arquivo de 500 MB:

real    0m5.626s
user    0m4.964s
sys     0m1.420s

Solução perl / grep :

perl -e 'print reverse <>' file | grep whatever

Tempo com um arquivo de 500 MB:

real    0m3.551s
user    0m3.104s
sys     0m1.036s

Esta solução pode ajudar:

tac file_name | grep -e expression

Este sai assim que encontra a primeira correspondência:

 tac hugeproduction.log | grep -m1 WhatImLookingFor

A seguir, são apresentadas as 5 linhas antes e depois das duas primeiras partidas:

 tac hugeproduction.log | grep -m2 -A 5 -B 5 WhatImLookingFor

Lembre-se de não usar -i(sem distinção entre maiúsculas e minúsculas), a menos que você precise, pois isso desacelerará o grep.

Se você souber a string exata que está procurando, considere fgrep(String fixa)

 tac hugeproduction.log | grep -F -m2 -A 5 -B 5 'ABC1234XYZ'

Se o arquivo é muito grande, não pode caber na memória, vou usar Perlcom File :: ReadBackwards módulo de CPAN:

$ cat reverse-grep.pl
#!/usr/bin/perl

use strict;
use warnings;

use File::ReadBackwards;

my $pattern = shift;
my $rev = File::ReadBackwards->new(shift)
    or die "$!";

while (defined($_ = $rev->readline)) {
    print if /$pattern/;
}

$rev->close;

Então:

$ ./reverse-grep.pl pattern file