可以理解成 bloom filter 的针对全文搜索版本优化版，不过原理完全不一样，虽然都是用 bitset 操作的。全文搜索里基于 bitset 的快速筛选是很重要的一步。

是自研组件，脑洞太大，没办法，什么都喜欢先自研一下。

支持一下楼主，可惜都是软件使用，没有自研算法介绍啊。

我自己发明一个基于 bitset cache ，全新的 filter 算法，用于论坛的标题全文的检索里，感觉不错，又快又好又 NB 。等有空整理一下，把 blog 里的文章转过来，再附带一篇详细实战教程。