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

Explore ordering algorithm #6

Open
fubuloubu opened this issue Jun 30, 2022 · 0 comments
Open

Explore ordering algorithm #6

fubuloubu opened this issue Jun 30, 2022 · 0 comments

Comments

@fubuloubu
Copy link
Contributor

Sketch of an idea:

  • have each proposal contain a [parallel] set of proposal hashes that must be executed first (NOTE: "parallel" here means "not a part of the proposal, but committed in parallel to it)
  • Set can be changed at any time, but it resets the approvals
  • When executing, for each hash in the set, iterate backwards through the queue of previously-executed proposals to search for a match
  • If proposal has not been found in queue, revert

This should work even for large size queues because typically, the setting is for usually 10 or less items to clear out the queue. If the number gets too large, you may experience gas exhaustion attacks, but the solution to that is to clear the pending transactions and reset the set of IDs so that it is much smaller and more recent. This also holds for when there is mutual reference between two proposals

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