圧縮プログラムを作ってて、文脈ソートをO(n)で行うように
組んだのですが、かなりメモリを消費します。

圧縮時、ソートするときにブロックサイズの6倍のメモリを消費するんですが、
一般に使ってもらうにはやっぱり多すぎでしょうか?
解凍時にはブロックサイズの2倍でいけるのですが。