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

feat: deterministic topological sort #417

Open
wants to merge 3 commits into
base: main
Choose a base branch
from

Conversation

sfroment
Copy link
Member

@sfroment sfroment commented Jan 31, 2025

This PR aim to have a deterministic topological sort otherwise 2 peer with the same hashgraph could nevertheless result in a different topological sort

  • chore: add topo sort deterministic test
  • fix: use fake timers to have deterministic hash
  • feat: add min heap to have deterministic hashgraph

@sfroment sfroment changed the title feat/determinitic topological sort feat: deterministic topological sort Jan 31, 2025
@sfroment sfroment force-pushed the feat/determinitic-topological-sort branch from 639ef0b to ccbada1 Compare January 31, 2025 16:06
@sfroment sfroment marked this pull request as ready for review January 31, 2025 16:06
@sfroment sfroment force-pushed the feat/determinitic-topological-sort branch from ccbada1 to 04b5378 Compare January 31, 2025 16:07
@sfroment sfroment force-pushed the feat/determinitic-topological-sort branch from 04b5378 to e37d0a5 Compare January 31, 2025 16:16
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

Successfully merging this pull request may close these issues.

3 participants