News for hackers. Stuff that matters.
Re:Python – Writing large ZIP archives without memory inflation by chrisseaton on Saturday November 20, 2021 @05:20PM (#29292364)
Does writing ZIP archives usually cause memory inflation? I thought the algorithm had a simple fixed-size sliding window?
Re:Python – Writing large ZIP archives without memory inflation by rndgermandude on Saturday November 20, 2021 @09:36PM (#29293693)
ZIP in itself can have different compression algorithms. deflate and "no compression" (store) being the most common by far (because compatibility reasons), followed by deflate64 and and a long tail of things like bzip2, zstd, lzma and others (the ones I mentioned are some of the methods "officially" assigned a method number by pkware). A lot of software uses zlib to implement zip, and there the only real options for broad compatibility are therefore deflate and no compression. deflate has a small fixed-size window buffer, with no compression you can avoid such a buffer altogether. No compression is quite alright if you put data into the archive that cannot be compressed efficiently anyway, like already compressed multi-media formats, and it will save you and whoever uses the archive later a bunch of compute.

The only thing that may eat up memory is the final name directory in the "footer".

No compression also has the added benefit that you can pre-compute the final size of the zip file if you know what goes into the zip already (it's just a matter of summing up the sizes, and the sizes of the info entries and final footer entries), which can be nice when sending the result over http, as it enables you to send a Content-Length, instead of not sending one because you don't know it yet, using chunked transfer encoding and letting the browser show some "20MB of unknown downloaded".

Then it really depends on the implementation. A lot of libraries will buffer in an entire input file, compress it in one go and store the result back to disk or some buffer, and things like that.

But it is perfectly possible to implement a zip writer that implements a stream/callback interface to read the result compatible with whatever your language is using (e.g. C++ istream (yeahyeah :P), C# Stream, python file-like objects, node Readable streams, etc).

With the python standard library zipfile implementation, while it is possible to open "file-like objects" (i.e. objects implementing read/write/seek, like a BytesIO buffer), it isn't really possible easily to drain the data after just a chunk of it is done (or have it output to network/http streams, as these usually do not or cannot implement seek). The OP implementation solves this by defining everything you want in the zip beforehand and then using python generators to get the data out in chunks that you can then write to whereever you want sequentially.

Re:Python – Writing large ZIP archives without memory inflation by lifthrasiir on Saturday November 20, 2021 @05:36PM (#29292459)
You do need to keep the central directory record to be written at the very end, so it might cause a concern if you have a lot of (probably small) files. But Zipfly doesn't seem to solve that anyway.
Re:Python – Writing large ZIP archives without memory inflation by AshamedCaptain on Saturday November 20, 2021 @06:58PM (#29292921)
So on one top-level comment we have someone arguing about just writing the entire file to disk and don't bothering; while on the other top-level comment someone argues that the zip algorithm should already be using constant memory anyway.

Funny to see the usual great programming school divide so succinctly put :)

Anyway, already seen a number of times https://news.ycombinator.com/from?site=github.com/buzonio

Re:Python – Writing large ZIP archives without memory inflation by TonyTrapp on Saturday November 20, 2021 @05:31PM (#29292426)
I was thinking the same. Unless you're doing something really wrong, or if you are intentionally writing to a memory buffer, memory consumption of ZIP compression should be minimal across the whole process.
Re:Python – Writing large ZIP archives without memory inflation by stefan_ on Saturday November 20, 2021 @09:10PM (#29293567)
You would think that but it is Python so the likelihood is high that the magic convenient one liner is doing the equivalent of reading the file into a huge buffer and compressing that huge buffer at once.
Re:Python – Writing large ZIP archives without memory inflation by userbinator on Saturday November 20, 2021 @11:44PM (#29294247)
I've seen this (antipattern?) in a lot of other HLLs too. People just don't seem to have a good grasp of the difference between the filesystem and memory, especially if all they've ever used and started with are HLLs.