2015-02-28から1日間の記事一覧

TimSort

PythonのsortアルゴリズムがTimSortだと今知った。perl,rubyがマージソートだし(Rubyは多分)Pythonもマージソートだろと思っていて驚いた。 参照 http://perldoc.jp/docs/modules/sort-2.01/sort.pod http://research.preferred.jp/2011/10/tim-sort/ 追記 T…

コーディング規約について

コンピュータ言語にはコーディング規約という、コードを書くときのルールのようなものがあります。 割とそういうものがあること自体は知られているのですが、自分自身はPerlのPBPが出たときに読んだぐらいで実際には、公開されている割とメジャーなソースコ…