This article explores the use of bloom filters for creating a space-efficient full text search index. While they work well for small document sets, scaling them to larger corpuses reveals limitations in query performance and space efficiency compared to traditional inverted indexes. The author discusses potential solutions and why they ultimately fall short.

This article explains the improvements in turbopuffer's FTS v2 text search engine, focusing on its new search algorithm that significantly speeds up performance, especially for long queries. It compares two key algorithms—MAXSCORE and WAND—highlighting their strengths and weaknesses in query evaluation.