えびちゃんの日記

たぶん今日も使えないと思うんですけど（名推理）． タイトルの元ネタは これ． 上のスライドでは，ワードサイズ \(w\) に対して，以下の演算を \(O(\log w)\) time で求める方法が書かれています． 立っている最上位のビットを取り出す：msb 立っているビットの個数を取り出す：popcount この記事では，このうち msb の添…