It appears to be possible for saltatlas::dhnsw::dhnsw::query_with_features() to return fewer nearest neighbors than requested

[bwpriest]

When the total index size is fairly small relative to the parameter k, it appears that query() and query_with_features() can return fewer than k neighbors. Should there be a warning or error thrown when this happens?

[bwpriest]

It looks like the number of partitions and number of hops plays a role, which makes sense. If there are too many partitions and saltatlas cannot find k neighbors within hops neighboring partitions it seems to return whatever it does find. This is probably an edge case, but I feel that we should throw a warning or something when this happens.