Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

24752 + Srdltd results #10

Open
wants to merge 2 commits into
base: main
Choose a base branch
from

Conversation

murchandamus
Copy link
Contributor

No description provided.

baseline-sim: Standard Bitcoin Core behavior
24752-sim: A branch that increases the upper bound for changeless
  solutions found with the Branch and Bound coin selection algorithm.
  See PR#24752.

First Simulation:
- Bustabit Tiny Hot Wallet payment scenario:
  - About 5k withdrawals
  - About 10k deposits
  - Hot wallet ⇒ keeps fund levels between 10 and 30 BTC
- Peak and Tail (PaT) feerate sequence:
  - The feerates spike early in the feerate sequence, then stay at very
    low levels for the remainder of the sequence
  - The sequence has 365 entries and will repeat after that
  - Average feerate is around 10 s/vB

Second Simulation:
- Bustabit Tiny Hot Wallet payment scenario:
  - About 5k withdrawals
  - About 10k deposits
  - Hot wallet ⇒ keeps fund levels between 10 and 30 BTC
- 2019--2020 (19-20) feerate sequence:
  - The sequence has 728 entries and will repeat after that
  - A daily sample of feerates across 2019-2020. Feerates follow what
    resembles a sinus curve, starting low, the feerates pass over a hill
    of high feerates then falling and going through a low before rising
    again
This commit pushes results for simulations of the Single Random Draw Limited coin
selection algorithm.
Simulated was
- Bustabit Tiny Hot Wallet Payment scenario
- with two feerate scenarios:
  - Peak-and-Tail
  - 2019-2020-daily-sample
- with five different branches introducing SRDLTD
  - Baseline (BnB, KS, SRD)
  - BnB, SRD, SRDLTD
  - BnB, SRDLTD
  - BnB, KS, SRDLTD
  - BnB, KS, SRD, SRDLTD

Observations:
- Baseline has the smallest UTXO pool across both scenarios
- Baseline has 6-12% higher cost across both scenarios than alternatives
  adding SRDLTD
- BnB, SRD, SRDLTD has the smallest cost across both scenarios
- BnB, KS, SRD, SRDLTD has slightly higher cost but slightly smaller
  UTXO pool than BnB, SRD, SRDLTD
@murchandamus murchandamus changed the title Srdltd results 24752 + Srdltd results May 27, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant