-
Notifications
You must be signed in to change notification settings - Fork 5.3k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add EIP: Two dimensional log filter data structure #8740
Conversation
✅ All reviewers have approved. |
EIPS/eip-template.md
Outdated
title: New log filter data structure | ||
description: An efficient and light client friendly replacement for block header bloom filters | ||
author: Zsolt Felföldi (@zsfelfoldi) | ||
discussions-to: https://ethereum-magicians.org/t/new-log-filter-data-structure/20580 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
discussions-to: https://ethereum-magicians.org/t/new-log-filter-data-structure/20580 | |
discussions-to: https://ethereum-magicians.org/t/eip-7745-new-log-filter-data-structure/20580 |
EIPS/eip-template.md
Outdated
@@ -0,0 +1,362 @@ | |||
--- | |||
title: New log filter data structure |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Rather than "new", is there a better description for the proposed log filter data structure?
The commit 6220a07 (as a parent of 0896b5e) contains errors. |
EIPS/eip-7745.md
Outdated
|
||
## Test Cases | ||
|
||
TODO |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
can you change todo references to:
<!-- TODO -->
which get flagged by CI if they are missed and EIP moved to review
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
thanks, it is all green now.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
lgtm for draft
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
All Reviewers Have Approved; Performing Automatic Merge...
An efficient and light client friendly replacement for bloom filters. This EIP proposes a new data structure that adds a moderate amount of consensus data that is optional to store long term, has limited processing and memory requirements and allows searching for log events with 2-3 orders of magnitude less bandwidth than what bloom filters allowed back when they were not rendered useless by over-utilization. It also inherently adapts to changing block utilization and maintains a constantly low average false positive ratio.
https://ethereum-magicians.org/t/eip-7745-two-dimensional-log-filter-data-structure/20580