Lib.rs

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

rabitq

A Rust implementation of the RaBitQ vector search algorithm

by Keming

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

#919 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 156/week @ 2024-12-02

156 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

~10–18MB
~294K SLoC