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 это в данном случае бесконечность. Понятно, что надо сохранять вектор отступов блоков на первом проходе.. -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected] Archive: http://lists.debian.org/[email protected]
