Madara (v0.14.0): Order transactions by tip

[Trantorian1]

Is there an existing issue?

• I have searched the existing issues

Motivation

Tip

This issue is part of a Mepool upgrade.

As part of the Mempool upgrade in v0.14.0, it would be preferential for sequencers to be able to order transactions by tip in the mempool to maximize profits and allow users to pay for faster transactions.

Request

Implement transaction ordering by tip in the mempool. This can be an alternative mode of ordering or replace the current nonce-based ordering entirely.

Important

Note that this requires #612 to have been implemented.

Solution

Nonce chains will have to be preserved to allow us to track the priority or related transactions, but a separate ordering will have to be added to allow transactions with a higher tip to come first. Special care has to be take to maintain the invariants of the inner mempool.

Are you willing to help with this request?

Yes!