Page MenuHomePhabricator

[WIP] Use mempool for fee estimates, not blocks.
Needs RevisionPublic

Authored by schancel on Dec 3 2018, 07:01.


Group Reviewers
Restricted Project

Implement a class that returns the median of the feerates in the mempool
currently. Complexity should be O(nlogn) for inserts and constant time for
obtaining the median.

Depends on D2172

Test Plan
make check

Diff Detail

rABC Bitcoin ABC
fee-estimation (branched from master)
Lint OK
No Unit Test Coverage
Build Status
Buildable 4253
Build 6571: Bitcoin ABC Buildbot (legacy)
Build 6570: arc lint + arc unit

Event Timeline

schancel created this revision.Dec 3 2018, 07:01
Herald added a reviewer: Restricted Project. · View Herald TranscriptDec 3 2018, 07:01
schancel updated this revision to Diff 6254.Dec 3 2018, 07:09


schancel updated this revision to Diff 6256.Dec 3 2018, 08:54
schancel marked an inline comment as done.
This comment was removed by schancel.
schancel marked an inline comment as done.Dec 3 2018, 08:55
schancel added inline comments.
68 ↗(On Diff #6256)

Tests fail without this. However, I can't find any mistake above with respect to the comparator and heap operations.

24 ↗(On Diff #6254)

Just looking for a concept ACK. Right now I've got something mixed up in the running median logic.

schancel updated this revision to Diff 6257.Dec 3 2018, 09:01

Fix median calculation

schancel updated this revision to Diff 6259.Dec 3 2018, 09:04

Rebase on updated D2172

jasonbcox requested changes to this revision.Jan 2 2019, 18:41
jasonbcox added a subscriber: jasonbcox.

Need to cleanup the review queue, so setting request changes for now.

This revision now requires changes to proceed.Jan 2 2019, 18:41