marisa-trie の PopCount を改良しました - やた＠はてな日記簡潔ビットベクトルの基本操作である rank/select において重要な役割を果たす PopCount を改良することにより，marisa-trie （Google Code Archive - Long-term storage for Google Code Project Hosting.） を少しだけ高速化することができました．成果は Subversion からソースコードをダウンロードしてビルドすることにより確認できます． 一つ目の改良点は SSE4.2 で追加された popcnt 命令です．その名の通り，PopCount 専用の CPU 命令であり，PopCount を高速に実現できます．ただし，現状では使える CPU が限られているため，configure に --enable-popcnt を指定してビルドしたときだけ有効になるようにしています． 二つ目の改良点は pop
