delvingbitcoin

Cluster Mempool RBF Thoughts

Cluster Mempool RBF Thoughts

Original Postby sdaftuar

Posted on: December 5, 2023 14:05 UTC

In the development of a feerate diagram comparison for Replace-by-Fee (RBF) implementations, we are examining the impact of constant factors on performance.

A significant consideration is the number of clusters with which a single transaction can conflict; this determines the volume of chunks in the feerate diagram. Theoretically, the upper bound for chunk count is the product of the number of clusters and the number of transactions in each cluster. When we consider allowing a transaction to conflict with up to 100 transactions within the memory pool and each cluster containing as many as 100 transactions, this results in a potential 10,000 chunks for iteration during feerate diagram comparisons.

This figure raises concerns about efficiency, suggesting that such a process may be slow. Previously, there was a discussion around removing the limit on the number of conflicts and instead focusing on the number of clusters requiring relinearization. However, with the introduction of new validation logic, the feasibility of this approach is now in question. The challenge lies in identifying strategies to reduce the number of chunks that need to be considered without compromising the integrity of the feerate comparison test. This would require a more efficient method to handle the complexity arising from multiple potential transaction conflicts within the network's mempool.

Bitcoin Logo

TLDR

Join Our Newsletter

We’ll email you summaries of the latest discussions from authoritative bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.

Explore all Products

ChatBTC imageBitcoin searchBitcoin TranscriptsSaving SatoshiBitcoin Transcripts Review
Built with 🧡 by the Bitcoin Dev Project
View our public visitor count

We'd love to hear your feedback on this project?

Give Feedback