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 debian-russian-requ...@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org
Archive: http://lists.debian.org/4f39099c.3070...@galanin.nnov.ru
