メモリ効率のよい全文検索をRustとWebAssemblyで実現する

CRANK

TrivagoのバックエンドエンジニアであるMatthias Endler氏が、クライアントサイドで動作する全文検索エンジンを公開した。Bloomフィルタを活用することで、メモリ効率の高い設計がされている。このTinysearchはRustで記述されており、WebAssemblyにトランスパイルされた後、ブラウザ内で使用される。50～100KBという小サイズをうたっており、フルワード(full word)のみをインデックスすることができる。