Perl シュワルツ変換

ハッシュの配列を、ハッシュの値などでソートする場合、すなわち、
ソートする際にハッシュの参照が多数発生する場合、
シュワルツ変換というテクニックを使うことで高速化されるらしい。
Perl の FAQ にも載っているが使ったことはなかったので、試してみた。

あれ、シュワルツ変換したほうがむしろ遅い、という結果になった。
何事も試すまで信用しない、のは良いが、
理屈として高速化されそうだ、なるほど！、と納得したので何かおかしい。
データ量の問題（中間配列の確保が高コスト？）か、データの構成の問題か、環境の問題か。
後で調べなおそう、、