#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

#1562 in Algorithms

Download history 116/week @ 2024-10-12 47/week @ 2024-10-19 2/week @ 2024-10-26 144/week @ 2024-11-30 20/week @ 2024-12-07 1/week @ 2024-12-14

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