结构体 faiss::IDSelectorBitmap

struct IDSelectorBitmap : public faiss::IDSelector

每个元素一位。使用位图构建,大小为 ceil(n / 8)。

公共函数

IDSelectorBitmap(size_t n, const uint8_t *bitmap)

使用二进制掩码构建

参数:
  • n – 位图数组的大小

  • bitmap – 当且仅当 id / 8 < n 且 bitmap[floor(i / 8)] 的第 (i%8) 位为 1 时,id 将被选中。

virtual bool is_member(idx_t id) const final
inline ~IDSelectorBitmap() override

公共成员

size_t n
const uint8_t *bitmap