ttanay/SATree

Understanding vector search by implementing the SATree paper

SATree - Searching in metric spaces by spatial approximation

Implementation of the SATree as described in the paper Searching in metric spaces by spatial approximation. It is one of the foundational papers in vector search.