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が出たときに読んだぐらいで実際には、公開されている割とメジャーなソースコ…

言語習得をしようとした場合、ある程度のところにきたら参考にしたほうがいいと思われる現実に動いているコードを見たくなります。ところが門外漢の場合はその分野はよく分からないので非常に探しづらいです。探せても、ものすごく規模の大きいコードだった…