Re: Аналог утилиты tac для сжатого файла
On Mon, 13 Feb 2012 19:48:10 +0400
Artem Chuprina <ran@ran.pp.ru> wrote:
> Ну, в тяжелом случае (файл состоит из одних переводов строки или
> чего-то очень близкого, что можно сжать в один блок) нам все равно
> придется разжать весь файл, если пользоваться zlib, а не лезть в
> структуру уже блока грязными ногами.
Да уж, тут все хитрости окажутся бесполезны.
> А в типичном нам нужно хранить не полный вектор отступов, а только
> те, которые еще нужны, а их вряд ли много - один, ну, два.
Так файл-то надо задом наперёд пройти. Так что сначала дойти до конца,
расставив контрольные точки, а потом идти с конца, когда их можно будет
исключать.
--
Alexander Galanin
Reply to: