Questions tagged [bloom-filter]

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

Filter by
Sorted by
Tagged with
3
votes
0answers
127 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: ...
3
votes
1answer
51 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 ...
3
votes
0answers
90 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 ...
4
votes
1answer
556 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 ...
10
votes
1answer
706 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 ...
2
votes
0answers
52 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 ...