btcsuite / btcd

56%

master: 57%

LAST BUILD ON BRANCH add-blockindex-parentskips

branch: add-blockindex-parentskips

CHANGE BRANCH

x

Reset

Sync Branches

• add-blockindex-parentskips
• 2020-10-06-wallet-rpcs
• 2022-02-10-1587
• 2022-04-30-decode-for-net
• 2022-11-06-implement-getchaintips
• 2023-05-16-run-gofmt
• 2023-09-25-change-is-sync-candidate-behavior
• 2023-10-12-add-integration-test-for-prune
• 2023-12-update-pkt-dns-seed
• 2024-01-03-add-last-flush-time-on-initconsistentstate
• 2024-01-22-dont-update-mempool
• 2024-02-15-dont-rely-on-height-fetching
• 2024-02-15-no-utxocache-loading-on-reorgs
• 2024-02-27-no-panic-for-subscription-callback-errors
• 2024-03-05-fix-intermittent-addrmgr-bug
• 2024-03-07-make-duplicate-entries-on-mapslice-impossible
• 2024-04-01-parallel-ibd
• 2024-04-02-add-is-ancestor
• 2024-04-02-invalidate-block
• 2024-04-23-add-darwin-arm
• 2024-04-23-update-dnsseeds
• 2024-04-30-add-reconsiderblock
• 2024-05-01-fix-logs
• 2024-05-05-add-rpccalls-for-invalidate-and-reconsiderblock
• 2024-07-01-close-blockfiles
• 2024-07-17-increase-flush-time
• 2024-08-06-execution-trace-flag
• 2024-08-fix-unmarshaljson
• 2024-10-29-dont-accept-txs-when-were-not-current
• 2024-11-29-fix-ibd-not-working
• #2106
• 2181_eugene
• 2183_eugene
• addBIP0322SignedMessageTag
• add-connections-in-out-field-to-getnetworkinforesult
• add_gettxfee
• add-gettxspendingprevout
• add-json-support
• add-memory-profiling
• add-msgtx-txid
• add-nextavailableport
• add-pruning
• add-pubkey-serialized-type
• addr-rw-lock
• add-signrawtransactionwithwallet
• add-tests-witness-limits
• add-tokenizer
• a-little-taproot
• base58-fix
• bchd-retract
• bip125-inherited-replacement
• bip340
• bip340-schnorr-verification
• bip-340-signing
• bip-8-prep
• bip-musig2-psbt
• btcd-24
• btcd-24-0-2-rc1
• btcd_addrv2
• btcd-calcsighash-optimizations
• btcec-fix
• btcec-no-chainhash
• btcec-v2-1-0
• btcec-v2.2-branch
• btcec-v2-no-circular-dep
• btcutil
• btcutil-move
• btcutil-psbt-update-dec-2023
• btcutil-tag-updates
• build-improvements
• bulk
• bump-btcutils-versions
• bump-go-version
• bumpWithnessItemPerInputMax
• catch-shutdown
• chainhash_json
• chainhash_json_unmarshal
• chainhash-v-1-1-0-btcutil
• changes-0.22
• check-signature
• config-disable-stall-handler
• converttopsbt
• create-rawtransaction-replaceable
• create-wallet-functional-opts
• dcr-ec
• DecodeNoLimitVersioned
• derive-addresses-rpcclient
• dockerbuild
• doc-link
• docs-update-go-version-contrib-guidelines
• docupdate
• dont-serialize-tx-for-txhash
• ebiiim-patch-1
• ellswift
• encrypt-decrypt
• error-matching
• exportCheckStandardnessFunc
• export_header_funcs
• exportMuSigSignOptions
• exportNumFuncs
• expose-newfutureerror
• external-peer-testing
• extreme-tests
• feat/add-testnet4-support
• feeRate-BTCkvB
• fix
• fix/batch-data-race
• fix-batch-mem-leak
• fix_comment
• fix-config-doc
• FixCoverallCoverage
• fix-docs-rfc6979
• fix-err-match
• fix-err-str
• fixInvalidRpc
• fix-mempool-estimatefee-bug
• fix-minimalif-comment
• fix-non-root-hosts
• fix-protocol
• fix-psbtopts-feerate-type
• fix-readme-min-version
• fix-shutdown-itest
• fix-test-peer-listeners
• fix-typos
• flag-types
• fundrawtx-bech32m
• fuzz-FuzzParsePubKey
• getaddressinfo
• getblocktemplate-server-update
• getnetworkhashps-float64
• getnetworkinfo-warnings
• getnewaddress-rpcclient-revert
• getnodeaddresses
• getwalletinfo
• gh-1651
• go1.15
• go-1-18
• go11modules
• gogc
• gogc-maxprocs-config
• go-mod-pain-relief
• guiand888-Docker-doc-update
• hashcache-flake
• hash-unmarshal
• http-retries
• ignore_unknown_messages
• implement-pool
• improved-der-signature-validation
• improve-gc-isunspendable
• integration-harness-fixes
• isDust_export_08022021
• itest-fixes
• jakesyl-patch-1
• jcv_irc
• jcv_nomsi
• jcv_typo
• jcv_version
• jsonrpcerr
• label_and_account_apis_for_wallet
• LICENSE-btcsuite
• log_compress_zstd
• marco/wtxidrelay
• martin/externalip-by-file
• master
• memory-efficient-txhash
• mempool_dust_threshold_08162021
• merkle-calc-fast
• miniscript
• musig2
• musig2_0.3.0
• musig2-1-0
• musig2-benchmark-fix
• musig2_fix_early_nonce_gen
• musig2_update
• naveen/feat/fix-github-action-permissions
• naveen/feat/upgrade-docker
• nb/include-unsafe
• nested-witness-sign
• notls4all
• op_cat
• optimize_buffer
• opt_SignCompact
• op_txhash
• over-2-hours
• patch-1
• patch-2
• pkg-update-checkmarx-cve
• pledge
• post-taproot-module-updates
• pow-no-retargeting
• priority-queue
• psbt-empty-deriv-path
• psbt-export
• psbt-nil-pointer-bug
• psbt-serialization-fix
• public-sendcmd
• receive-tests
• refactor/make-help
• refactor/obyte-great-than-zero
• refactor/parsefloat
• refs/tags/btcec/v2.0.0
• refs/tags/btcec/v2.1.0
• refs/tags/btcec/v2.1.2
• refs/tags/btcec/v2.1.3
• refs/tags/btcec/v2.2.0
• refs/tags/btcec/v2.2.1
• refs/tags/btcec/v2.2.2
• refs/tags/btcec/v2.3.0
• refs/tags/btcec/v2.3.1
• refs/tags/btcec/v2.3.2
• refs/tags/btcec/v2.3.3
• refs/tags/btcec/v2.3.4
• refs/tags/btcutil/psbt/v1.0.0
• refs/tags/btcutil/psbt/v1.1.0
• refs/tags/btcutil/psbt/v1.1.1
• refs/tags/btcutil/psbt/v1.1.2
• refs/tags/btcutil/psbt/v1.1.3
• refs/tags/btcutil/psbt/v1.1.4
• refs/tags/btcutil/psbt/v1.1.5
• refs/tags/btcutil/psbt/v1.1.6
• refs/tags/btcutil/psbt/v1.1.7
• refs/tags/btcutil/psbt/v1.1.8
• refs/tags/btcutil/psbt/v1.1.9
• refs/tags/btcutil/v1.1.0
• refs/tags/btcutil/v1.1.1
• refs/tags/btcutil/v1.1.2
• refs/tags/btcutil/v1.1.3
• refs/tags/btcutil/v1.1.4
• refs/tags/btcutil/v1.1.5
• refs/tags/btcutil/v1.1.6
• refs/tags/chaincfg/chainhash/v1.0.1
• refs/tags/chaincfg/chainhash/v1.0.2
• refs/tags/chaincfg/chainhash/v1.0.3
• refs/tags/chaincfg/chainhash/v1.1.0
• refs/tags/v0.22.0-beta
• refs/tags/v0.22.1
• refs/tags/v0.23.0
• refs/tags/v0.23.1
• refs/tags/v0.23.2
• refs/tags/v0.23.3
• refs/tags/v0.23.4
• refs/tags/v0.24.0
• refs/tags/v0.24.2
• refs/tags/v0.24.2-beta.rc1
• remove-bip9-stray-logs
• remove-err-match
• reorg
• replace-imports
• replaceioutil
• revive-1294
• rm_trailing_continue
• roylee/remove-deprecated-rpcs
• roylee/update-gbt-to-return-witness-script
• rpc-address-align
• rpcbulk
• rpcclient-fix
• rpcclient-GetChainTxStatsAsync-tests
• rpcclient-signet
• rpccliet-fix2
• rpc-getblockstats
• rpc-gettxoutsetinfo
• rpc-jsonerror-msg
• run-the-numbers
• safe-addr-accessors
• safe-ka-accessors
• santa5
• schnorr
• schnorrSig-simplify-r-bytes
• script-builder-alloc
• script-callback
• scriptpubkeyresult-address
• script-template
• searchrawtransactionsverbose-null-test
• segwit-rpc
• sendaddrv2
• sighash-taproot-keyspend-bug-fix
• sig_hash_type
• sighash-typos
• signet
• signet-deployment
• signet-forward-port
• sign-mutate
• silent-payments
• size_on_disk
• standardness-cleanup
• statusbytes_08062024
• taproot-dev-net-activation
• taproot-impl
• taproot-psbt
• taptweak-mutation
• TestGetBestBlockHashAsync
• testmempoolaccept
• timeout-https-client
• tor_ipv6
• tor_resolver_fix
• trailing-zeroes
• txid_string_check
• tx-not-found-error-bug
• txscript_alloc_cb_change
• txscript_zero_alloc_optimization_refactor
• tx-version-type
• txwithkey
• unix
• unmarshal-networkhashps
• update-btcecv2-no-dep
• update-btcutil
• update-changes
• update-checkpoints
• update-getmempoolentry-cmd
• update-goleveldb
• update-goleveldb-0
• update-gomod-btcec
• update-isMainChain-according-to-orphan
• uptime-fix
• use-fqdn
• utxocache-original
• utxoview-use-slices
• v0.22
• v0_22_use_chainhash_module
• v0-23-2-branch
• v0-23-3-branch
• v-0-24-2
• version_0_23_0
• version-bump-23
• version-bump-23-1
• vinayakb/fix_empty_tx_in_GetBlockVerboseTx
• wire-opts
• wire/outpoint-parse-string
• wire-signet
• witness-commitment-rpctest
• witness-wire-hot-fix

Build # 6901316365

Build Type

Pull #1688

github

Committed by kcalvinalvin

Commit Message

blockchain: better Ancestor with skiplists

On startup, Ancestor call was taking a lot of time when the node was
loading the blockindex onto memory. This change speeds up the Ancestor
function significantly and speeds up the node during startup.

On testnet3 at blockheight ~2,500,000, the startup was around 30seconds
on current main and was 5 seconds with this change. Below is a benchstat
result showing the significant speedup.

goos: darwin
goarch: arm64
pkg: github.com/utreexo/utreexod/blockchain
           │     old.txt      │               new.txt                │
           │      sec/op      │    sec/op     vs base                │
Ancestor-8   120819.301µ ± 5%   7.013µ ± 19%  -99.99% (p=0.000 n=10)

           │  old.txt   │            new.txt             │
           │    B/op    │    B/op     vs base            │
Ancestor-8   0.000 ± 0%   0.000 ± 0%  ~ (p=1.000 n=10) ¹
¹ all samples are equal

           │  old.txt   │            new.txt             │
           │ allocs/op  │ allocs/op   vs base            │
Ancestor-8   0.000 ± 0%   0.000 ± 0%  ~ (p=1.000 n=10) ¹
¹ all samples are equal

Pull Request Pull Request #1688: blockchain: Add ancestor optimization to finding Ancestor

Run Details

24 of 24 new or added lines in 1 file covered. (100.0%)

85 existing lines in 1 file now uncovered.

27975 of 49875 relevant lines covered (56.09%)

25202.92 hits per line