perf: parallel search partitions in subindex

[chebbyChefNEQ]

V1 baseline

Running query with nprobes: 1, refine_factor: 0
Time: 652.877µs

Running query with nprobes: 10, refine_factor: 0
Time: 818.418µs

Running query with nprobes: 50, refine_factor: 0
Time: 1.406433ms

Running query with nprobes: 100, refine_factor: 0
Time: 1.747243ms

Running query with nprobes: 512, refine_factor: 0
Time: 5.754752ms

V3 after fix

Running query with nprobes: 1, refine_factor: 0
Time: 667.621µs

Running query with nprobes: 10, refine_factor: 0
Time: 707.589µs

Running query with nprobes: 50, refine_factor: 0
Time: 1.213155ms

Running query with nprobes: 100, refine_factor: 0
Time: 1.559892ms

Running query with nprobes: 512, refine_factor: 0
Time: 5.597119ms

[chebbyChefNEQ]

cc: @erikml-db @ankitvij-db

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 77.61%. Comparing base (8cf899b) to head (ffbf547).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #3060      +/-   ##
==========================================
+ Coverage   77.57%   77.61%   +0.03%     
==========================================
  Files         240      240              
  Lines       78636    78639       +3     
  Branches    78636    78639       +3     
==========================================
+ Hits        61001    61032      +31     
- Misses      14495    14497       +2     
+ Partials     3140     3110      -30     

Flag	Coverage Δ
unittests	77.61% <100.00%> (+0.03%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.