やっとまともな時間がとれたので、細かく計測してみる。開発途中のコードでgcc 4.x系が変なオプティマイズをして、動作が変わったことに気がつかず、無駄に時間を使ってしまった。gcc 3.x系を入れておくの重要。どうも私の使いたい用途では50個以上のデータ…

radix sortは一般にはunsigned intのみに使えるアルゴリズムでした。Pierre Terdimanが2000年に公開した手法によってfloatにも使えるようになりました。http://codercorner.com/RadixSortRevisited.htmしかしこのアルゴリズムはちっと遅いのよね。値を参照す…

グラフ作成のためのCUIプログラムPeter Hanecakの作成した、Fedora Core用RPMの配布場所(http://hany.sk/~hany/RPM/ploticus.html)よりploticus 2.32のrpm入手。案外簡単に使えるのね。いい具合。細かい機能は全然分かりませんが。細かく弄れるみたいなので…