2009-05-19から1日間の記事一覧
ソートのときに比較関数が何らかの計算を含む場合、計算に重複が出て処理性能が落ちる。これを避けるために、あらかじめ計算結果と一緒に連想配列のような入れ物を別途用意して並べ直すのが一般的なようだ。1994年にPerlハッカーのランダル・シュワルツがPer…
標準ライブラリのstrlen(3)とか言っても、whileループより速いものって作れるんだろうかと思って、以下のファイルを眺めてみた。 glibc$ find ./ -iname strlen* ./sysdeps/sh/strlen.S ./sysdeps/i386/i486/strlen.S ./sysdeps/i386/i586/strlen.S ./sysdep…