2011-08-30から1日間の記事一覧

ビットカウントの速さ

ビットカウントで、分割統治法と呼ばれるものと、テーブルを使ったものとではどちらが早いのかテストしてみました。以下JavaScriptでのコード function hammingWeight1(number) { number = (number & 0x55555555) + ((number >>> 1) & 0x55555555); number =…