3 ms·
Neat! > Incidentally searching around for prior art I found this blog post https://www.morling.dev/blog/how-i-built-a-serverless-search-for-my-blog/ https://ww
by ignoramous 5y ago
Neat!
> Incidentally searching around for prior art I found this blog post https://www.morling.dev/blog/how-i-built-a-serverless-search-for-my-blog/ https://www.morling.dev/blog/how-i-built-a-serverless-search... about building something similar using lucene, but without storing the content and only on a single lambda.
See also:
Sqlite FTS (no server): https://news.ycombinator.com/item?id=27016630 https://news.ycombinator.com/item?id=27016630
EdgeSearch (Workers): https://github.com/wilsonzlin/edgesearch https://github.com/wilsonzlin/edgesearch
EdgeSql (Workers): https://github.com/lspgn/edge-sql https://github.com/lspgn/edge-sql
InfiniCache (Lambda): https://news.ycombinator.com/item?id=25788893 https://news.ycombinator.com/item?id=25788893
quickwit (Lambda): https://news.ycombinator.com/item?id=27074481 https://news.ycombinator.com/item?id=27074481
> I had been working on a bloom filter based index based on the ideas of bitfunnel which was developed by Bob Goodwin, Michael Hopcroft, Dan Luu, Alex Clemmer, Mihaela Curmei, Sameh Elnikety and Yuxiong He and used in Microsoft Bing https://danluu.com/bitfunnel-sigir.pdf https://danluu.com/bitfunnel-sigir.pdf.
Reminds me of wavelet trees: https://alexbowe.com/succinct-debruijn-graphs/ https://alexbowe.com/succinct-debruijn-graphs/ https://alexbowe.com/wavelet-trees/ https://alexbowe.com/wavelet-trees/