realm / realm-core / alexander.stigsen_3

92%

master: 91%

Pull #6759

Evergreen

Initial implementation of vector search (k nearest neighbour/knn)

This is an initial implementation of vector (k nearest neighbour/knn) search.

- Works on lists of floats.
- The lists all have to all be of equal length.
-Can be composed with regular queries to filter the results further.
- This is a linear (bruteforce) search. No index is used.
- Defaults to InnerProduct for distance calculation, but is pluggable for other algorithms.

96136 of 178618 branches covered (53.82%)

300 of 300 new or added lines in 7 files covered. (100.0%)

244812 of 266115 relevant lines covered (91.99%)

33986245.8 hits per line