2006-11-29から1日間の記事一覧

bit数え上げ

トリッキーなコードが早いとは限らないもので… 32bit の中の'1'bitの数を数え上げる、というコード。 おそらく普通なら以下のようにcounterを使うんじゃないかと思います。 counter版 enum_bits int enum_bits(unsigned long x) { int i; int counter = 0; f…