search

lmcinnes / pynndescent

A Python nearest neighbor descent for approximate nearest neighbors
BSD 2-Clause "Simplified" License
897 stars 105 forks source link

Update sparse distances #165

Closed lmcinnes closed 2 years ago

lmcinnes commented 2 years ago

Sparse binary distances were slow due to using naive intersection / union implementations. If we assume indices are sorted (which they should be as we require it elsewhere) then we can go much faster.