TAC!

Em Unix (e Linux), o comando cat mostra o conteúdo de um arquivo texto na saída padrão. Um comando similar (e menos conhecido) é o tac, que exibe um arquivo texto invertendo as linhas (da última para a primeira).

O problema

Implemente o comando tac na sua linguagem e bibliotecas preferidas. Condições de funcionamento:

• O programa deve ler um arquivo do disco especificado na linha de comando e imprimir o arquivo linha a linha, começando pela última linha e terminando na primeira. Ex:

  $ cat arquivo
  Essa é a primeira linha
  Essa é a segunda linha
  Essa é a terceira linha
  Essa é a última linha
  
  $ tac arquivo
  Essa é a última linha
  Essa é a terceira linha
  Essa é a segunda linha
  Essa é a primeira linha

• O programa deve ler arquivos de qualquer tamanho e funcionar com um limite de 512MB de memória (ler o arquivo inteiro em memória não é uma alternativa viável).

Verificação

Se estiver rodando em Linux, use ulimit -v 524288 antes de rodar o seu programa. Este comando limita a quantidade de memória que pode ser alocada nesta sessão para 512M. O seu programa deve funcionar com arquivos de qualquer tamanho nestas condições.

1. Baixe o arquivo de teste (308M).

2. Descompacte o arquivo localmente com gzip -d 1GB.txt.gz.

3. Rode o seu programa usando o arquivo como entrada e verifique o md5sum:

   $ seu_programa 1GB.txt | md5sum
   2b4fd25f11d75c285ec69ecac420bd07

4. Preste especial atençao ao md5sum que deve ser idêntico ao md5sum acima.

Dificuldade

Fácil/Médio

Pontuação

50 pontos.