真面目にハフマンツリーを作成するようにしました。 huffman.hppの差分 ツリーの作成に時間がかかりそうで避けていたのですが、参照回数の方が圧倒的に多いため、かなり速くなりました。 この状態でgprofの結果はこうです。 Each sample counts as 0.01 seco…