FIG. 01 // HSPANN.STRUCTURE SCHEMATIC · NOT TO SCALE
The Index
The tree narrows the search before any list is scanned: only the lists it chooses are read, and only the shortlist touches full vectors.
drag to rotate
Shown: 1 root · 6 · 36 internal nodes · 216 leaves · 10 vectors per leaf. At 100M vectors the real tree has 18 · 1,096 internal nodes, about 70,000 leaves and about 1,400 vectors per leaf.