2011-12-01から1ヶ月間の記事一覧

簡潔トライの実装に含まれる簡潔ビットベクトルの性能比較

はじめに 先日(12/10)DSIRNLP という勉強会で紹介されていた,簡潔トライの実装に含まれる簡潔ビットベクトルの実験結果が予想とかけ離れていたので,自身でも調べてみることにしました. partake.in DSIRNLP#2で発表しました「作ろう!簡潔ビットベクトル…

静的に std::unordered_set/map を構築してみる

std::unordered_map に言及しているブログを見て,記事にするのを忘れていたことを思い出しました.重複のないデータセットがあるときは std::unordered_set/map に一つずつ登録するより,std::vector か何かに入れてから一気に std::unordered_set/map を構…

groonga を囲む夕べ 2 で発表しました

少し前に記事を書いたばかりと思っていたのに,気がついたら二週間も経っていました.最近,月日があっという間に過ぎていくことに驚きを感じます.先日(2011-11-29)は groonga を囲む夕べ 2 というイベントで発表をしました.発表資料は groonga のサイト…