Graph viz of a Hierarchical Navigable Small World index…
0 reactions
Graph viz of a Hierarchical Navigable Small World index
This is what makes search boxes fast.
HNSW indexes are a tiered system where possible thing you could query starts on the bottom and then we promote a few representative magic cards up the chain until we start the top of the graph with these two cards.
The way it works is you pick one at the top you go down the ladder. You find the nearest neighbor that is closer to the thing you're looking for and then you go down the ladder and repeat. The nice thing is that when you go down each ladder, you end up in the right neighborhood so you don't have to walk far to the right ladder.
It also happens to be a really beautiful structure in my opinion. You can literally see the logarithmic structure in how populated each layer of the graph is.
#education
source
This is what makes search boxes fast.
HNSW indexes are a tiered system where possible thing you could query starts on the bottom and then we promote a few representative magic cards up the chain until we start the top of the graph with these two cards.
The way it works is you pick one at the top you go down the ladder. You find the nearest neighbor that is closer to the thing you're looking for and then you go down the ladder and repeat. The nice thing is that when you go down each ladder, you end up in the right neighborhood so you don't have to walk far to the right ladder.
It also happens to be a really beautiful structure in my opinion. You can literally see the logarithmic structure in how populated each layer of the graph is.
#education
source
| 2,000 mlx | |
| 4 | |
| 0 |