Re: Аналог утилиты tac для сжатого файла
On Mon, Feb 13, 2012 at 05:01:16PM +0400, Alexander Galanin wrote:
> 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. В случае, когда памяти мало, это может быть неплохим
> результатом.
n^2 это в данном случае бесконечность. Понятно, что надо сохранять вектор отступов
блоков на первом проходе..
Reply to: