Keyboard shortcuts

/ or ⌘/Ctrl K
Find a note
j / k
Next / previous section or linked note
h / l
Collapse or go to parent / expand or enter
e or Alt-click
Read a linked note here
o
Open focused note on its own
g g / G
First / last section or linked note
g h / g a
Home / all notes
g b / g t
Backlinks / table of contents
t
Cycle System, Light, Dark
? / Esc
Show / close this reference

Search: ↑/↓ or Ctrl N/P, Enter to open. Shortcuts pause while typing.

graph based approximate nearest neighbor search (granne) [08e78b05]

Tags: approximate nearest neighbor, algorithms

  • github.com/granne/granne

  • Stores adjacency lists with a variable number of neighbors per node

    • saves space on metadata
    • size of index structure depends on the properties of the graph
    • usable index of 4 bil vectors at 240GB
    • can actually use mmap to map the index and the query vectors for lazy loading
  • Data locality can be increased on the SSD by ordering elements with closer HNSW nodes