2018/04/17 もくもく会 #112

[maraigue]

No description provided.

[maraigue]

文書検索の索引システムの続き。
「サーバにクエリを投げると、それを含んでいる可能性のあるファイル名一覧を返す」というのができたので、それを実際に検索する部分を実装する。

[ghost]

『アルゴリズムイントロダクション』を読みます。これまでつまみ食いしてきましたが，今日は頭から読もうと思います。

[ignisan]

WebAssemblyを触る

[maraigue]

ファイル名を受け取って検索する部分は実装したのだが、索引の効果が薄すぎる（クエリを含んでいるファイルが出てくるのは問題ないのだが、それに混ざって出てくるクエリを実際には含んでいないファイルの割合がかなり多い）。

想定される問題点：現状の索引は「ファイル中のすべての連続する2バイト」を格納する形式を採用しているのだが、そのためにマルチバイト文字の索引付けについてほとんど効果が出ていない。

次回にやる解決策：索引の単位を2バイト単位ではなく、2文字単位とする。そのために、C++で扱えるマルチバイト文字取り扱いのライブラリを検討する（UTF-8さえ使えればよいのだが）。

[ghost]

ヒープソートのところまで読んだ。途中でMITのオープンコースウェアに動画があるのを発見したので，こちらも少し視聴。