jlmelville / rnndescent

R package implementing the Nearest Neighbor Descent method for approximate nearest neighbors
https://jlmelville.github.io/rnndescent/
GNU General Public License v3.0
10 stars 2 forks source link

Heap 1d vec #1

Closed jlmelville closed 4 years ago

jlmelville commented 4 years ago

Store the internals of the knn heaps as 1D vectors rather than vectors or vectors. Doesn't save much (if any) time, and makes some of the methods more complex, but does make the internal state a bit simpler.