【Python】布隆过滤器
布隆过滤器是一种简单的概率集。 它举例说明了如何利用概率来发挥自己的优势，从而大规模地带来巨大的性能优势。 通过放弃完整集合接口的一些灵活性，甚至在一小部分元素上得到错误的答案“这个元素在集合中吗？” 我们可以将示例 Web 服务中的内存使用量从超过 1 GB 减少到 10 MB，以保持 10M 链接的“集合”。 这反过来又使得将数据存储在服务器上变得切实可行，而不是调用（想象中的）昂贵的第三方 API，使我们能够在 98% 的时间内立即响应客户端，从而缩短响应时间并降低 API 费用