KNNLSB is a linear scan implementation for the k nearest neighbors search. It is especially optimized for multi-core architectures and it makes a very efficient use of processor caches. It is particularly optimized for the case in which the k nearest neighbors have to be computed for a set of query vectors.
KNNLSB is distributed under LGPL.
Download KNNLSB-1.01 (README).
Download KNNLSB-1.02 (README).