#vector-search #quantization #search-algorithms #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

#1602 in Algorithms

Download history 150/week @ 2024-12-01 14/week @ 2024-12-08 1/week @ 2024-12-15

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
~218K SLoC