Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[PERF] Use binary search in positional posting list (chroma-core#2424)
## Description of changes *Summarize the changes made by this PR.* - Improvements & Bug fixes - Uses binary search in PPL since entries are ordered, on a dataset of 1107 posting lists with ~450,000 doc ids, the aggregate time spent inserting was taking ~100 seconds. This reduces it to .01 seconds. :) - New functionality - none ## Test plan *How are these changes tested?* - [x] Tests pass locally with `pytest` for python, `yarn test` for js, `cargo test` for rust ## Documentation Changes None
- Loading branch information