meilisearch / milli

Search engine library for Meilisearch ⚡️
MIT License
464 stars 81 forks source link

Fix distincted exhaustive hits #729

Closed ManyTheFish closed 1 year ago

ManyTheFish commented 1 year ago

This PR changes the name and behavior of bucket_candidates:

The bug occurred because initial_candidates are modified during the bucket sort allowing the estimation to be more and more precise along the search, and this was an issue when the initial_candidates were already exhaustive, now, if candidates are exhaustive, then no modifications are made.

bors[bot] commented 1 year ago

Build succeeded: