HomePhabricator

mempool: Add new index for sorting txs by fee

Description

mempool: Add new index for sorting txs by fee

Summary:

This adds a new mempool index that sorts transactions by modified fee
rate, ignoring ancestors.

Port of bchn#1079.

The comparator has been modified so that 2 different txs with the same
modified feerate and time will NOT be considered equal. This makes the
comparator usable for use in sets or maps.

Depends on D13109.

Test Plan:

ninja all check-all

Reviewers: #bitcoin_abc, sdulfari

Reviewed By: #bitcoin_abc, sdulfari

Differential Revision: https://reviews.bitcoinabc.org/D13110

Details

Provenance
jtoomimAuthored on Feb 25 2021, 17:04
FabienCommitted on Feb 9 2023, 08:45
FabienPushed on Feb 9 2023, 08:45
Reviewer
Restricted Project
Differential Revision
D13110: mempool: Add new index for sorting txs by fee
Parents
rABCd48f2d6fff2d: [Automated] Update timing.json
Branches
Unknown
Tags
Unknown