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

rabitq

A Rust implementation of the RaBitQ vector search algorithm

3 unstable releases

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

#921 in Algorithms

Download history 144/week @ 2024-08-19 18/week @ 2024-09-16 8/week @ 2024-09-23 208/week @ 2024-09-30 15/week @ 2024-10-07 148/week @ 2024-10-14 14/week @ 2024-10-21

385 downloads per month

AGPL-3.0

56KB
1.5K SLoC

Rust 1K SLoC // 0.0% comments Python 210 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

lib.rs:

RaBitQ implementation in Rust.

Dependencies

~12MB
~280K SLoC