Re: Аналог утилиты tac для сжатого файла

[Alexander Galanin <al@galanin.nnov.ru>]

13.02.2012 16:56, Иван Лох пишет:
> On Mon, Feb 13, 2012 at 06:51:48PM +0600, Andrey Rahmatullin wrote:
> > On Mon, Feb 13, 2012 at 04:30:12PM +0400, Alexey Pechnikov wrote:
> > > Большой файл (больше размера ОЗУ и свободного дискового пространства)
> > > сжат, например, с помощью gzip или любого другого потокового
> > > упаковщика. Надо его разжать, причем с реверсом строк "на лету", не
> > > читая весь файл в память и не сохраняя на диск.
> > >
> > > Понятно, что задача выполнима,
> > Нет, непонятно. Обоснуйте.
> Раз в zlib есть gzseek на чтение, то она теоретически выполнима. Практически, это
> идиотизм, конечно.

Всего-то n^2 вместо n. В случае, когда памяти мало, это может быть неплохим
результатом.

--
Alexander Galanin