marisa-trie の PopCount を改良しました - やた＠はてな日記

テクノロジーカテゴリーの変更を依頼記事元:

s-yata.hatenadiary.org

7 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

marisa-trie の PopCount を改良しました - やた＠はてな日記

簡潔ビットベクトルの基本操作である rank/select において重要な役割を果たす 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

ブックマークしたユーザー

xiangze2014/02/27
lEDfm4UE2012/06/17
dann2012/06/11
echizen_tm2012/04/20
sindesan2012/04/20
hide_o_552012/04/19

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx