簡潔ビットベクトルでRubyをlog N倍速くした - クックパッド開発者ブログ

2018/10/17 271 users Hackarade mametter log ＭＲＩ Ruby

技術部のフルタイムRubyコミッタの遠藤（@mametter）です。昨日の Hackarade #04 の開催報告に続き、2日連続で記事を投稿します。 今回は、ある条件下でのRubyの実行速度を高速化した話を紹介します。この改善はすでにMRIの先端にコミットされていて*1、年末リリース予定のRuby 2.6に含まれる予定です。 ひとことで言う... 続きを読む

完備辞書（簡潔ビットベクトル）の解説 - アスペ日記

2014/02/01 66 users trie LOUDS ウェーブレット行列 アスペ日記 完備辞書

以前、「簡潔データ構造 LOUDS の解説」というシリーズの記事を書いたことがあります。LOUDS というのは木構造やtrieを簡潔に表すことができるデータ構造なのですが、この中で「簡潔ビットベクトル」というものについてはブラックボックスとして扱っていました。また、中学生にもわかるウェーブレット行列を書いたときも、その中で出てきた「完備辞書」の実装には触れませんでした。この「簡潔ビットベクトル」「... 続きを読む