/All-in-Bitsets-Index

All-in-Bitsets-Index (AiBI)

Primary LanguageC++MIT LicenseMIT

AiBi

本项目的目的是评测位集索引的属性检索性能,实现了位集索引(BitsetIndex)、暴力索引(FlatIndex)、集合索引(SetIndex)。

前置条件

为专注于算法原理性能层面的评测,设置一些前提条件:

  1. 不考虑增量向量:每次评估都基于一个存量向量集构建索引(但考虑对存量向量的删除和更新)

  2. 不考虑外部 id:存量向量集的 id 都是从 0 开始递增的

  3. 属性号都是正数,查询条件里 -5 表示不能有 5 这个属性