RaBitQ implementation

[alexanderguzhva]

the corresponsing faiss PR is facebookresearch/faiss#4235
Also, synchronizes with facebookresearch/faiss#4250

This PR also synchronizes faiss/impl/ResultHandler.h and faiss/utils/distances.cpp with the baseline implementation. Check if any side-effects / bugs appear

issue: #1137

[sre-ci-robot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: alexanderguzhva

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Details

Needs approval from an approver in each of these files:

• OWNERS [alexanderguzhva]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[mergify]

@alexanderguzhva 🔍 Important: PR Classification Needed!

For efficient project management and a seamless review process, it's essential to classify your PR correctly. Here's how:

1. If you're fixing a bug, label it as kind/bug.
2. For small tweaks (less than 20 lines without altering any functionality), please use kind/improvement.
3. Significant changes that don't modify existing functionalities should be tagged as kind/enhancement.
4. Adjusting APIs or changing functionality? Go with kind/feature.

For any PR outside the kind/improvement category, ensure you link to the associated issue using the format: “issue: #”.

Thanks for your efforts and contribution to the community!.

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 0.00%. Comparing base (3c46f4c) to head (91bff20).
Report is 345 commits behind head on main.

❌ Your project status has failed because the head coverage (0.00%) is below the target coverage (50.00%). You can increase the head coverage or adjust the target coverage.

Additional details and impacted files

@@     Coverage Diff      @@
##   main   #1115   +/-   ##
============================
============================

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[foxspy]

Note that iterator is not supported

[alexanderguzhva]

Aren't iterator facilities provided automatically with all the underlying code? If not, then what's missing?

[foxspy]

/lgtm overall
remove WIP to merge

[alexanderguzhva]

/lgtm overall remove WIP to merge

let me address the comments first, they make sense.
Plus, I'd like to include some standalone UTs

[alexanderguzhva]

added iterators

[alexanderguzhva]

issue: #1137

[alexanderguzhva]

/kind improvement

[foxspy]

/lgtm