4 ms·
Aether (https://getaether.net https://getaether.net) also uses a roughly equivalent version of this I had thought, up to this point, that I ‘discovered’. I call
by rolleiflex 7y ago
Aether (https://getaether.net https://getaether.net) also uses a roughly equivalent version of this I had thought, up to this point, that I ‘discovered’. I call it ‘Rolling Bloom’. (Not sure which implementation is first.)
Here’s the Go implementation: https://github.com/nehbit/aether/blob/master/aether-core/aether/services/rollingbloom/rollingbloom.go https://github.com/nehbit/aether/blob/master/aether-core/aet...
- CarlosBaquero 7y agoThanks for the pointer. I took a look at the code and it’s different. Looks like Aether maintains several bloom filters, each link to a given time range. In contrast the paper builds a different kind of bloom filter where hash functions can overlap.
- rolleiflex 7y agoInteresting, thanks for taking a look. That is correct. Aether also does some partial merging in the cases where the time range required does not exactly match the filter sequence.