Commit fa5fe5c
authored
Maintain MutableBuffer::best_unvisited_ invariant in sort() (#221)
If DynamicVamana index contains vectors which are "marked-as-deleted",
dynamic search buffer `cleanup()` call invalidates the `best_unvisited_`
invariant which prevents proper usage in `BatchIterator`.
This PR restores the invariant inside the `sort()` call.1 parent d43a8a0 commit fa5fe5c
1 file changed
+10
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
498 | 498 | | |
499 | 499 | | |
500 | 500 | | |
| 501 | + | |
| 502 | + | |
| 503 | + | |
| 504 | + | |
| 505 | + | |
| 506 | + | |
| 507 | + | |
| 508 | + | |
| 509 | + | |
| 510 | + | |
501 | 511 | | |
502 | 512 | | |
503 | 513 | | |
| |||
0 commit comments