perl - @_をコピーするコスト : 404 Blog Not Found

2011年07月17日22:00 カテゴリLightweight LanguagesTips perl - @_をコピーするコスト Perl Best Practices Damian Conway [邦訳:Perlベストプラクティス] これ、やけに差がないと思いきや… Perlで重複した要素をユニークにする - ichirin2501の日記 ふと、どのコードが速いのか気になったのでベンチマークを取ってみました。 id:ichirin2501のコードのどこに問題があるかは、以下のベンチマークを走らせてみればわかります。 #!/usr/bin/env perl use 5.012; use Benchmark qw/:all/; sub uniq_copy { my @array = @_; my %hash; @hash{@array} = (); return keys %hash; }

[soh3914]

"@_は直接使わずにコピーして使うのがperlでsubを書く際の一般的な作法なのですが、今回のuniqの実装のように、@_の要素数が膨大になりうる場合は立派な例外です"

[asiamoth]

ベンチマークの上位から試してみると、lmu - foreach までは順番が破壊されます！ たとえばコマンドのヒストリィ・ファイルの重複行を削りたい場合は、grep が一番だと思う。→自分の勘違いでした……。

[bluele]

@_をコピーするコスト

[BigFatCat]

uniqのコスト。hashスライスを使った方法が手軽でパフォーマンスも良い。ただ一つ疑問が…。何でハッシュスライスのとこでは1じゃなくて()を代入してるんだろ?

[zetamatta]

@_ のコピーコストは大きいね。関数が配列を受け取る時は @_ をそのまま使うことも検討した方がよいだろう

[plasticscafe]

なるほど

[n2s]

List::MoreUtilsすげえ。ちゃんと使おう(ちなみにList::UtilともどもList::AllUtils経由で使うと良いらしい)