An overview of the cluster mempool proposal

Posted by sdaftuar

Feb 8, 2024/15:00 UTC

The exploration of bounded search algorithms to identify a superior subset from an overly large cluster of transactions recognizes the current lack of a framework for determining an optimal subset. The acceptance that any attempt to improve on the existing selection will be based on conjecture underscores the value in anchoring such efforts to practical use cases. As research progresses, the aim is to establish a more precise definition of optimality for these subsets, alluding to potential future challenges if initial solutions become too entrenched before a rigorous method is developed.

The proposed algorithm suggests enhancements to the mempool with O(nlogn) processing efficiency, omitting the need for resubmitting transactions, although it doesn't address incremental relay pin issues. A scenario is described where three transactions (A, B, and C) are already in the mempool and a new transaction D arrives, pushing the cluster size over the limit. According to the algorithm, transactions would be evicted in a certain order to make room for the new high-fee transaction D, after which space might also allow for the re-addition of one of the evicted transactions, namely C. This process implies that while the algorithm does not solve all problems associated with transaction relays, it does provide a mechanism for managing the mempool when a high-fee transaction is encountered.

In this context, there's a visualization provided using a mermaid flowchart syntax to illustrate how the transactions relate and the resulting actions of the algorithm when faced with cluster size limits. The example conveys a dynamic where the algorithm would prioritize certain transactions for eviction but might still accommodate previously evicted transactions if space permits, thereby optimizing the mempool through selective inclusion based on fee rates.

Link to Raw Post
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