flann-lib / flann

Fast Library for Approximate Nearest Neighbors
http://people.cs.ubc.ca/~mariusm/flann
Other
2.22k stars 649 forks source link

About Sparsity #409

Open loretoparisi opened 5 years ago

loretoparisi commented 5 years ago

In my data structure the sparsity of the tensors is very hight. On 1M columns I have a sparsity of .99%, i.e. a density of 0.1%. I'm aware that similar indexes for Approximated Nearest Neighbor like FAISS and Annoy work better for dense vectors. How about FLANN performances with sparsity?