This repository has been archived by the owner on Nov 6, 2020. It is now read-only.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
TransactionQueue should allow to:
If transaction's nonce matches
last known nonce+1
it should be placed tocurrent
queue. (current
will always contain contigous set of transactions from some sender e.g. (Sender(A), Nonce(1..3)))If transaction's nonce is greater then
expected+1
it will be put tofuture
queue.Whenever nonces gap is introduced transactions are moved to
future
accordingly. Whenever gap is filled transactions should be moved fromfuture
back tocurrent
Both
future
andcurrent
are kept in PriorityQueue sorted by relative nonce height (distance between transaction's nonce and first nonce incurrent
(in case ofcurrent
) or last nonce incurrent
(in case offuture
). If that height is equal transactions are sorted bygas price
and later bynonce
(low nonces have more priority) andsender
)