#vector-search #quantization #dot-product #binary-dot-product

rabitq

A Rust implementation of the RaBitQ vector search algorithm

4 releases

0.2.2 Dec 3, 2024
0.2.1 Oct 18, 2024
0.2.0 Oct 3, 2024
0.1.0 Aug 19, 2024

#1075 in Algorithms

Download history 156/week @ 2024-12-02 9/week @ 2024-12-09

322 downloads per month

AGPL-3.0

57KB
1.5K SLoC

Rust 1K SLoC // 0.0% comments Python 201 SLoC // 0.0% comments

RaBitQ

AGPL crates.io docs.rs Rust

RaBitQ implementation in Rust.

Features

  • RaBitQ with basic scan
  • RaBitQ with fastscan
  • x86_64 SIMD support
  • integrate with K-means clustering
  • disk-based RaBitQ
  • HTTP service
  • insert & update & delete
  • cosine similarity distance
  • early stop

lib.rs:

RaBitQ implementation in Rust.

Dependencies

~7–15MB
~219K SLoC