Skip to content
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

TSC implementation using heap #2305

Open
piotrm50 opened this issue Jun 23, 2022 · 0 comments
Open

TSC implementation using heap #2305

piotrm50 opened this issue Jun 23, 2022 · 0 comments
Assignees

Comments

@piotrm50
Copy link
Contributor

piotrm50 commented Jun 23, 2022

Implement TSC condition check using a time heap. In this approach all unconfirmed blocks would be stored in a heap, where oldest blocks are be at the top of the heap. Each time an acceptance time is updated, an event is triggered which checks the oldest (unconfirmed) blocks in the heap and marks them and their entire future cone (which also is unconfirmed) as orphaned, removes the orpaned messages from the tip pool and scheduler.

Blocks are added to the heap upon solidification only when a node is bootstrapped (?) this needs more thought.

Currently TSC condition is evaluated during tip selection and it's hard to know when a message should be considered as orphaned (past cone walk would be necessary), but with the new approach we start from the first orphaned message and walk its future cone, which should be more effective.

@piotrm50 piotrm50 self-assigned this Jun 23, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant