Зависит от частоты процессора,, иногда от количества ядер, от быстродействия памяти. И конечно от алгоритма сжатия, причем «максимальное сжатие» и «максимальное быстродействие» вещи прямо противоположные, максимальное сжатие самое медленное! От диска, его быстродействия, и от количества памяти зависимость очень маленькая, все современные диски справляются замечательно и в несколько потоков, не говоря уж про SSD.
На сегодня один из самых быстрых lz4 -
https://github.com/lz4/lz4/blob/dev/README.md
Ах да, не все сжимается одинаково хорошо. Например картинки,аудио и видео -файлы уже достаточно хорошо ужаты, в них и так применяются достаточно хорошие алгоритмы компрессии, и дополнительно сжимать их практически бесполезно. Более того, размер после сжатия может и увеличиться!
