delvingbitcoin
Lightning transactions with v3 and ephemeral anchors
Posted on: January 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.