On ABCIx's priority-based mempool implementation

as mentioned in previous ABCIx post , we would like to support packing transactions based on their priorities (which makes Ethereum’s first-price auction style transaction inclusion possible). to do this, several changes have to be made on the mempool side, this post briefly covers them and steps needed going forward. hope this can help tendermint devs as well if similar changes are to be implemented in the future. interface change one method needs to be added to support iterating transactions based on their priorities: ``` // GetNextTxBytes will return transaction with condition that Bytes and Gas // must be less than remainBytes and remainGas, and with highest priority less // than the priority of stater GetNextTxBytes(remainBytes int64, remainGas int64, starter []byte) ([]byte, error) ``` as explained by the comments, this method tries to fetch the transaction which meets the tx size and gas requirements while the priority is the highest among those who has lower priority than previous `starter` tx. (a separate note: this method will be used in `CreateBlock` ABCIx API to collect transactions based on their priorities.) data structure during our first…

Excerpt (1191 of 2789 characters). Read the whole post on the forum ↗

(post withdrawn by author, will be automatically deleted in 24 hours unless flagged)