kakao / n2

TOROS N2 - lightweight approximate Nearest Neighbor library which runs fast even with large datasets
Apache License 2.0
569 stars 70 forks source link

Online update support #25

Closed qingyuanxingsi closed 6 years ago

qingyuanxingsi commented 6 years ago

Awesome project, can n2 support online addition of vectors??

corona10 commented 6 years ago

N2 does not support online index updating.

chasingegg commented 4 years ago

N2 is based on HNSW, actually hnsw supports online index updating, so can I say it is just not implemented, the feature of online index updating is possible to be added?

gony-noreply commented 4 years ago

@chasingegg Online update is not possible in the current architecture, not a function that has not been implemented. The reason for this is impossible, after building the hnsw graph, packing the graph into a model(one large contiguous memory data) for efficiency and updating the graph with only the model is neither easy nor efficient.