Posted by murch
Jan 17, 2024/14:34 UTC
The development of the coin selection algorithms is nearing completion, with about 90% of the work finished. These algorithms are designed to include a max_weight
parameter, which is crucial in ensuring that transactions do not exceed the standardized weight limit. The remaining task involves integrating this feature into the transaction building RPCs, which is expected to be a straightforward process.
CoinGrinder, an essential tool in optimizing the coin selection process, could significantly enhance the system's efficiency. Unlike the Simplified Representation of Demand (SRD), which operates on a greedy algorithm by merely excluding the lowest effective value input when the transaction exceeds the weight limit, both Branch and Bound (BnB) and CoinGrinder (CG) methods are capable of identifying a solution, provided one exists. This distinction underscores the potential effectiveness of CoinGrinder in managing weight limits more adeptly.
However, despite being available since July, CoinGrinder has only received limited scrutiny. For it to be reliably implemented, it requires further examination by additional reviewers. Inviting more contributors to review CoinGrinder would help ensure its robustness and readiness for integration into the existing system.
TLDR
We’ll email you summaries of the latest discussions from authoritative bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.
We'd love to hear your feedback on this project?
Give Feedback