Issue Details
- Number
- 30289
- Title
- Cluster mempool tracking issue
- Description
- What to review next:
* #31363
---
High-level structure:
```mermaid
graph BT;
vecdeque["VecDeque"];
feefrac["FeeFrac"];
bitset["BitSet<N>"];
depgraph["DepGraph"];
txgraph["TxGraph"];
changeset["Mempool changesets"];
clm["Cluster mempool"];
depgraph --> feefrac;
depgraph --> bitset;
depgraph --> vecdeque;
txgraph --> depgraph;
clm --> txgraph;
clm --> changeset;
```
---
Plan:
* Lowest level: generic utilities:
* [x] [#29242 FeeFrac type](https://github.com/bitcoin/bitcoin/pull/29242)
* [ ] [#30535 Add FeeFrac::EvaluateFee](https://github.com/bitcoin/bitcoin/pull/30535)
* [x] [#30160 BitSet type](https://github.com/bitcoin/bitcoin/pull/30160)
* [x] [#30161 VecDeque type](https://github.com/bitcoin/bitcoin/pull/30161)
* Low level: operations on `DepGraph` type (dependencies/linearizations for a single cluster)
* [x] [#30126 Base linearization algorithm](https://github.com/bitcoin/bitcoin/pull/30126)
* [ ] [#30605 Split tests from tests-of-tests](https://github.com/bitcoin/bitcoin/pull/30605)
* [x] [#30857 Extend `DepGraph` functionality](https://github.com/bitcoin/bitcoin/pull/30857)
* [x] [#30285 Merging and postprocessing of linearizations](https://github.com/bitcoin/bitcoin/pull/30285)
* [x] [#30286 Optimized candidate search](https://github.com/bitcoin/bitcoin/pull/30286)
* Intermediate level: operations on `TxGraph` type (dependencies/linearizations for the entire mempool)
* [ ] [#31363 TxGraph basics](https://github.com/bitcoin/bitcoin/pull/31363)
* [ ] [#31444 TxGraph mining/eviction](https://github.com/bitcoin/bitcoin/pull/31444)
* [ ] [#31553 TxGraph reorgs](https://github.com/bitcoin/bitcoin/pull/31553)
* [ ] TxGraph memory usage logic: TODO
* High level: changes to mempool/validation
* [x] [#31122 Changesets for mempool](https://github.com/bitcoin/bitcoin/pull/31122)
* [ ] [#28676 Full implementation](https://github.com/bitcoin/bitcoin/pull/28676)
- URL
-
https://github.com/bitcoin/bitcoin/issue/30289
- Closed by
-
Back to List