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.

Sign up for GitHub

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

Jump to bottom

24752 + Srdltd results #10

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

24752 + Srdltd results #10

wants to merge 2 commits into from

Commits on May 27, 2022

  1. Add 24752 simulation results 

    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
    @murchandamus
    murchandamus committed May 27, 2022
    Configuration menu
    Copy the full SHA
    cbe0346 View commit details
    Browse the repository at this point in the history

  2. Simulation results for SRDLTD 

    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 committed May 27, 2022
    Configuration menu
    Copy the full SHA
    839769e View commit details
    Browse the repository at this point in the history