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
--
To UNSUBSCRIBE, email to [email protected]
with a subject of "unsubscribe". Trouble? Contact [email protected]
Archive: http://lists.debian.org/[email protected]
