Since the ultimate source is a local file, there's no reason multi-threading won't work for some formats. What is required:
- a format that supports header reading separate from bytes or one that can skip entries (e.g. Zip, Rar, Tar)
- compressed entries can be read from separate parts simultaneously (probably most?)
- known non-supporting as things are single compressed streams that usually wrap a Tar (Gzip, BZip2, etc)
- unknown: "SOLID" support. SOLID Rars and 7ZIps compress headers with entry bytes. 7Zip might be able to work but differently. If the entire Rar is SOLID then it's like a Gzipped Tar which can't really work either.