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
Description of changes
Summarize the changes made by this PR.
Test plan
How are these changes tested?
pytest
for python,yarn test
for js,cargo test
for rustDocumentation Changes
None