Posted by rustyrussell
Dec 4, 2025/04:38 UTC
The discussion focuses on the efficiency of the sketch decode process, particularly in terms of compute resources required during its final step. It indicates that most of the computational effort is concentrated in this last phase, yet there is a high probability of predicting the success of the reconciliation before reaching this point. This suggests that implementing an early exit feature could significantly reduce the computational cost by avoiding the final step when a successful outcome is unlikely. However, it's noted that such functionality is not currently available in the minisketch library.
The conversation then shifts to a temporary solution for managing the potential inefficiency caused by the absence of an early exit mechanism. The recommendation is to limit the size of sketches from untrusted sources, which effectively caps the time spent on them. This approach serves as a safeguard against excessive computational demands that could arise from processing larger sketches without any pre-emptive assessment of their likely success in reconciliation.
Furthermore, the dialogue touches on the implications of failure in the decoding process. It points out that if a decode attempt fails, the fallback strategy involves streaming all gossip to the peer, a situation that is no different from a peer directly requesting all gossip. This comparison highlights a built-in redundancy in the system that ensures information dissemination remains unaffected by individual decode failures, thus maintaining the integrity and continuity of information exchange among peers.
Thread Summary (19 replies)
Nov 14 - Dec 18, 2025
20 messages
TLDR
We’ll email you summaries of the latest discussions from high signal bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.
We'd love to hear your feedback on this project.
Give Feedback