Progressive/incremental encoding ?

[1f604]

Progressive/incremental encoding ?

[malaire]

Instead of feeding one block at a time as you asked, you can feed a portion of all blocks at a time.

Encoding is done 64 bytes [from all blocks] at a time. So you can split your blocks into smaller portions (multiple of 64 bytes) and encode them separately.

For example you could first encode first 4 kB of each block, then next 4 kB of each block, and so on. With maximum of 65536 blocks this would require only 4 kB * 65536 = 256 MB of memory for input file of any size (plus overhead, I don't remember how much overhead this algorithm has.)

With 128 kB portions instead you would require at most 128 kB * 65536 = 8 GB of memory (plus overhead), and so on.

This approach should probably be combined with fast SSD drive, since you will be doing a lot of reads/writes all over the files.