2009-05-19から1日間の記事一覧

シュワルツ変換とRuby

ソートのときに比較関数が何らかの計算を含む場合、計算に重複が出て処理性能が落ちる。これを避けるために、あらかじめ計算結果と一緒に連想配列のような入れ物を別途用意して並べ直すのが一般的なようだ。1994年にPerlハッカーのランダル・シュワルツがPer…

strlen.cは4バイトもしくは8バイト単位で文字列の長さを数える

標準ライブラリのstrlen(3)とか言っても、whileループより速いものって作れるんだろうかと思って、以下のファイルを眺めてみた。 glibc$ find ./ -iname strlen* ./sysdeps/sh/strlen.S ./sysdeps/i386/i486/strlen.S ./sysdeps/i386/i586/strlen.S ./sysdep…