[cheb0]

Description

All QPRs bins for every agg are now sorted by (token asc, MID desc).

• Faster merge for high-cardinality aggs. Merging works on top of either heap (k-way) or two pointers. It's roughly x2 speedup for _exists_:remote_addr | by remote_addr: 6 sec => 3 sec (4 search workers and 20 fractions)
• Protobuf format (proxy-store) is not changed. A new store protocol version reports if QPR is sorted.
• Async search QPR now has a new version - 3. If version >= 3, then no sorting is needed. It's possible to do external merge for QPRs.
• every Aggregator implementation stills calls sort on bins. Since some aggregator now yield bins in same order as sorting works, I suppose this sort shall work faster than before.

---

• I have read and followed all requirements in CONTRIBUTING.md;

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

❌ Branch Name Validation Failed
Please refer to CONTRIBUTING.md