[Tokyo.pm] Re: わかりやすいソート (Re: [Tokyo.pm] Re: [Tokyo.pm] ＪＵＳ感想)

[Shunichi Konno]

今野です。
おはようございます。

Inaba Hiroto さんは書きました:
>歌代さんが「tied array を使って lazy evaluation」というアイデアを書い
>てられましたが、それに似ている、Hashを使う以下のような方法を昔考えまし
>た。
>
>my %cmpstr;
>@sorted = sort {
>	    ($cmpstr{$a} ||= make_comparison_string($a)) cmp
>	    ($cmpstr{$b} ||= make_comparison_string($b)) } @unsorted;

>comp.lang.perl(.misc)だったかp5pだかで同じアイデアを見たような気がして、
>後から探したのですが、見つける事ができませんでした。

これは「Effective Perl」では「シャチ泳ぎ(Orcish Maneuver)」という
名前で紹介されています。61ページ。


                                             今野 俊一／Shunichi Konno
                                               The University of Tokyo
                                        (MEIP, Faculty of Engineering)
                               E-Mail: konno ＠ tsg.ne.jp / toknn ＠ ijk.com
                   Home Page URL: http://www.tsg.ne.jp/~konno/ (moved)