- Pretty permalinks for this post:
- https://fireburn.ru/posts/cursed-bloom-filter
Today I realized that a function that always returns true
can technically be considered a bloom filter with a false-positive rate of one. If you're willing to stretch your definition of bloom filter, of course.
The best thing about this bloom filter is its memory usage. It uses zero memory.