Why it matters

Annoy suits static datasets. Understanding shapes options.

Advertisement

The architecture

Multiple random-projection trees.

Search each tree.

Aggregate candidates.

Annoy structureRandom projection treesmultipleSearch allcandidate setRefine + top-KaggregateSpotify open source; simple + memory-mapped; read-only + fast build
Annoy.
Advertisement

How it works end to end

Bernhardsson + Spotify.

Memory-mapped.

Simple config.

Read-only after build.