Various experiments on approximate vector search in high-dimensional spaces.
Proximity is a research project exploring the optimization and speed-recall tradeoffs of approximate vector search in high-dimensional spaces.
We provide an approximate cache for vector databases that is written in Rust and exposes Python bindings.
Research conducted by the SaCS team at EPFL, licensed under MIT.
More information is available in our [EuroMLSys '25 publication](https://doi.org/10.1145/3721146.3721938).
Note: This code is under active development and is not recommended for production systems.
## Installation
### Prerequisites
Ensure you have the following dependencies installed:
- the Rust toolkit (Cargo and rustup are encouraged). For now, nightly is required, but a regular (non-nightly) install on your machine will automatically download the nightly compiler and use it only in this project, making this effectively transparent for the user.
- Python 3.8+
- Maturin for Rust-Python interactions (we recommend installing by running ```pip install maturin```)