圧縮はヒューリスティックとか非決定性を入れ込む余地があるので本質的に遅くなりそうなのはわかるけど、伸長は決定的なのでそもそもどうすれば圧縮より遅くなるのやら
相対的に圧縮に近づけるという意味で伸長が遅いことはあるだろうけど、それ滅茶苦茶圧縮がシンプルでないと成り立たなそうなので絶対的には圧縮伸長いずれも早いということになりそう
どうなんだろ、メモリアクセスまわりとか何かめちゃくちゃ頑張るとキャッシュミス引き起こしまくって遅くしたりできるのかな (クソデカ辞書とか?)
それだと結局圧縮も同じ理由で遅くなりそうなので両方とも定数倍遅いみたいなところに落ち着きそうな気がする