Writing a full-text search engine using Bloom filters (2013)
I feel like using a straight bloom filter will get you some false positives and may not be a right fit, but it is an interesting take & might be good for a first-pass.<p>mdbook (<a href="https://github.com/rust-lang/mdBook" rel="nofollow">https://github.com/rust-lang/mdBook</a>) uses elasticlunr (<a href="http://elasticlunr.com/" rel="nofollow">http://elasticlunr.com/</a>) as an inverted index and is generated statically.<p>The same is done for zola (<a href="https://www.getzola.org/documentation/content/search/" rel="nofollow">https://www.getzola.org/documentation/content/search/</a>).