Questions tagged [bloom-filter]

a space-efficient probabilistic data structure used in the Ethereum Blockchain

Filter by
Sorted by
Tagged with
0 votes
2 answers
459 views

How can I parse an Ethereum block-level logsBloom?

I have been downloading blocks from EVM-based blockchains via the JSON-RPC API via eth_getBlockByNumber. In the block there is a logsBloom element which, if I understand this correctly, is an ...
Michael C's user avatar
0 votes
2 answers
318 views

newHeads: does logsBloom contain all addresses?

Looking at newHeads and the docs say: Fires a notification each time a new header is appended to the chain, including chain reorganizations. Users can use the bloom filter to determine if the block ...
autodidacticon's user avatar
0 votes
1 answer
238 views

Can you filter an indexed event parameters?

Can you filter an indexed event parameters? Does indexing make filtering more efficient or does indexing make filtering possible?
YulePale's user avatar
  • 1,843
4 votes
1 answer
494 views

Bloom Filters - is the blockchain filtered block by block?

I understand that bloom filters are used to quickly scan for log topics and corresponding contract addresses. I also understand that an 2048-bit bloom filter is stored in the block header. Question: ...
ivicaa's user avatar
  • 7,519
3 votes
1 answer
188 views

What exactly does the "m" function in the formal Bloom filter specifications do?

Excerpt from page 6 of the yellow white paper: I can understand the first three definitions, the fourth one is problematic. How does the m function actually work? Maybe I'm not too familiar with ...
Paul Razvan Berg's user avatar
3 votes
0 answers
286 views

How to parse through the logsBloom of a block or transaction using solidity

Currently trying to figure out how to parse through the logsBloom portion of block and transaction headers using solidity. I've researched the topic so far and have come to the understanding that RLP ...
hextet's user avatar
  • 1,583
6 votes
1 answer
1k views

What exactly is included in the bloom filters?

Exactly which addresses are included in the transaction receipts bloom filters? I know that each 'address' in the logs of the receipt are include (as are the event signature and the indexed event ...
Thomas Jay Rush's user avatar
11 votes
1 answer
2k views

Is the LogsBloom in the block header the same as the Bloom filter in the Transaction Receipts Trie?

Reading the yellow paper, I'm attempting to understand the difference between the Hb and Rb values - they appear to be the same thing, unless I've missed something. Is the LogsBloom in the block ...
Lee's user avatar
  • 8,548
2 votes
0 answers
69 views

Why are log entries stored as both tuples and bloom filter in the Transaction Receipts Trie [duplicate]

Gavin Wood's Yellow paper describes the a transaction receipt (p5, sec 4.3.1): The transaction receipt is a tuple of four items com- prising the post-transaction state, R_sigma, the cumulative ...
Lee's user avatar
  • 8,548