Simple vector store in C++, Part 1: Optimizing KNN search at small scale

Introduction What is a vector store? Let's say there are a bunch of n-dimensional vector embeddings v= (v1,v2, ...,vn); a vector store is a system that supports storing the vectors and querying them.