Если нужно сжимать быстрее, чем может xz, то zstd. Конечно, степень сжатия у zstd тоже меньше.
zpaq уделывает xz только на максимальном сжатии, но сжимает на порядок медленнее. Ещё у zpaq скорость распаковки равна скорости сжатия, то есть на несколько порядков медленнее других.
ОК, убедил. Хоть быстро бывает разным: on-the-fly или нет, с RAM на диск или с сети на диск, условная граница между «быстрыми» и «архивными» действительно пролегает где-то через диапазон способностей brotli.
Большинство используют алгоритм хаффмана, многие из умеют только в него. Лучшее сжатие даёт алгоритм кодирование отрезками (арифметическое), ну и те что на его основе. Смотри маны по сжималкам что они умеют.
Если речь идёт о long-term archiving, я бы смотрел на такие форматы, как dar. Сжатие там, конечно, deflate, bzip2 или LZMA, но зато есть все фичи tar, только ещё с поддержкой оглавления (которое не мешает сжатию и шифрованию, благо встроены).