Rustの&mutは可変の宣言というよりコンパイル時ロックと読むべきなんだな
この「ロック」のlifetime は https://doc.rust-lang.org/nomicon/lifetime-elision.html このルールで暗黙的に宣言され型推論されるので、返り値がスコープを抜けたときとかにロックが解除される

このアカウントは、notestockで公開設定になっていません。

HashSetよりも和集合からの列挙が速いデータ構造BitmapTrieを書いている
（crate.ioのやつはなんか古くて動かなかった）
そこそこのメモリ使用量で、共起確率が低い二つの単語に対するAndクエリを速く返すインデックスとして使えるはず

https://gist.github.com/yuriha-chan/e759b8f3ad93e2acb2fa135b372bba86

まあそこそこのメモリ使用量っていうのが厄介な点なのだが…。