antonio-leitao / caravela

Caravela

Permutation Based Approximate Nearest Neighbors
No index, infinitely incrementable
Built with Rust

Caution

Caravela is still in concept stage

Why Caravela?

1. No fitting required. Start your index with as few as a single point.
2. Infinitely incrementable. No need to re-run, ever.
3. Blazingly Fast. Built in Rust.

Installation

Pre-built packages for MacOS, Windos and most Linux distributions in PyPI and can be installed with:

pip install caravela

On uncommon architectures, you may need to first install Cargo before running pip install caravela.

Description

Caravela is a Approximate Nearest Neighbour algorithm built using Rust with Python bindings. It is an attempt to use the factorial explosion of permutations as a means to index and retrieve large amounts of data accurately and efficiently. It is currently a work in progress. Caravela uses a relative position system based on permutations.