Skip to content

statement-store: Cap topic affinity bloom filter size to a practical limit #11776

@AndreiEres

Description

@AndreiEres

nit: We unlikely ever encounter a 1 MiB filter, but should this also account for the v2 envelope size and other data sent on the wire?

Actually, may be set a way lower cap on the filter size? For example, Bitcoin caps a transaction Bloom filter size to 36 kB: https://github.com/bitcoin/bips/blob/master/bip-0037.mediawiki

Given the false positive rate of 1% and 10000 topics (which is already a lot), we only need a 12 kB filter.

Originally posted by @dmitry-markin in #11329

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions