15 lines
597 B
Markdown
15 lines
597 B
Markdown
# Bloom filter challenges
|
|
|
|
## Incremental filter
|
|
|
|
If we can make the filter incremental instead of needing to be recomputed, we can keep the filter in the cache and just update it instead of deleting it when we get an updated event.
|
|
|
|
It should also allow us to have the filter passed by the client, apply the server's items to it, and figure out which values its missimg.
|
|
|
|
## Oversizing filter
|
|
|
|
If we can oversize the filter, we can work around the above challenge and just oversize them instead.
|
|
|
|
## Filter metadata
|
|
|
|
Store the item count in the filter object so we can do a quick match with that? |