结构体 faiss::IDSelectorBatch

struct IDSelectorBatch : public faiss::IDSelector

来自集合的 ID。

传递给构造函数的索引集中 ID 的重复不会影响性能。

用于布隆过滤器和 GCC 实现的 unordered_set 的哈希函数只是 id 的最低有效位。 这对于随机 id 或序列中的 id 来说效果很好,但如果 lsb 总是相同,则会产生许多哈希冲突

公共函数

IDSelectorBatch(size_t n, const idx_t *indices)

使用要处理的 id 数组构造

参数:
  • n – 要存储的 id 的数量

  • ids – 要存储的元素。 指针可以在构造后释放

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

公共成员

std::unordered_set<idx_t> set
std::vector<uint8_t> bloom
int nbits
idx_t mask