6 ms·
DiskANN construction is much much slower than HNSW, and the support around updates has been discussed in literature but has not been open sourced yet (They call
by HammadB 3y ago
DiskANN construction is much much slower than HNSW, and the support around updates has been discussed in literature but has not been open sourced yet (They call this FreshDiskANN in the paper - DiskANN is from microsoft research btw).
HNSW-IF is an excellent extension to HNSW (that the vespa team has made easy to implement) that takes advantage of the speed/recall of HNSW in combination with the disk scalability of inverted indices - it is a hybrid approach.
- mattashii 3y agoI've done just a little reading on ANN indexes and data structures, but considering you're at Chroma, could you explain why closeness (inverted distance) would be used in HNSW-IF instead of distance?