20140120〜20140126の発言から抜粋
なかったので..
syntaxsuger86 @katsuhilo · 1月28日
10章 高速ビットカウントを求めて
ビットカウントの問題は2つ
ひとつは1語の中で1が立っているビットを数えること
ひとつは配列など多数の語の中で1が立っているビットを数えること
分割統治法
32bitを16bit×2に分けて並列処理
クイックソートなどに応用されている
なかったので..
syntaxsuger86 @katsuhilo · 1月28日
10章 高速ビットカウントを求めて
ビットカウントの問題は2つ
ひとつは1語の中で1が立っているビットを数えること
ひとつは配列など多数の語の中で1が立っているビットを数えること
分割統治法
32bitを16bit×2に分けて並列処理
クイックソートなどに応用されている