KNN early termination in Manticore Search

Modern search engines do more than match keywords. When you search for “cozy mystery set in Paris” and get results for “atmospheric detective novel in France” that’s vector search at work: documents and queries are converted into lists of numbers, called embeddings, and the search engine finds the documents whose numbers are closest to the query’s.