#ANN搜索

Puck是一个高效的C++近似最近邻(ANN)搜索库，其名称来源于莎士比亚作品中的精灵角色。该项目包含Puck和Tinker两种算法，在多个1B数据集上表现出色。Puck采用两层倒排索引架构和多级量化，可在有限内存下实现高召回率和低延迟，适用于大规模数据集。Tinker则针对较小数据集优化，性能超过Nmslib。该库支持余弦相似度、L2和IP距离计算，并提供Python接口，方便开发者集成使用。