If I have several binary strings with compressed zlib data, is there a way to efficiently combine them into a single compressed string without decompressing everyth
Since you don't mind venturing into C, you can start by looking at the code for gzjoin.
Note, the gzjoin code has to decompress to find the parts that have to change when merged, but it doesn't have to recompress. That's not too bad because decompression is typically faster than compression.