Skip to content

Implementation notes

Jump to bottom
Matthijs Douze edited this page Mar 27, 2019 · 17 revisions

Matrix multiplication to do many L2 distance computations

k-means implementation

Precomputed tables in IVFPQ

Home

Tutorial

Installing Faiss

Getting started

Faster search

Lower memory footprint

Running on GPUs

Basics

MetricType and distances

Faiss building blocks: clustering, PCA, quantization

Guidelines to choose an index

Faiss indexes

Basic indexes

Binary indexes

Composite indexes

Pre- and post-processing

The index factory

Index IO, cloning and hyper parameter tuning

Special operations on indexes

Additive quantizers

GPU Faiss

GPU overview

GPU versus CPU

Sample: GPU k-means

Advanced topics

Faiss code structure

Threads and asynchronous calls

Inverted list objects and scanners

Indexes that do not fit in RAM

Vector codecs

Brute force search without an index

Fast accumulation of PQ and AQ codes (FastScan)

Implementation notes

Setting search parameters for one query

How to make Faiss run faster

Typical use cases and benchmarks

Low level benchmarks

Indexing 1M vectors

Indexing 1G vectors

Indexing 1T vectors

Vector codec benchmarks

Binary hashing index benchmark

Hybrid CPU/GPU and multiple GPUs

Case studies

Additional information

FAQ

Python/C++ code snippets

Troubleshooting

Related projects

Clone this wiki locally