dcrd/blockchain
Dave Collins feb4ff55e0
gcs: Start v2 module dev cycle.
This removes the unused and undesired FromPBytes and FromNPBytes
functions and associated tests from the gcs module in preparation for
upcoming changes aimed to support new version filters for use
in header commitments.

Since these changes, and several planned upcoming ones, constitute
breaking pubic API changes, this bumps the major version of the gcs
module, adds a replacement for gcs/v2 to the main module and updates all
other modules to make use of it.

It also bumps the rpcclient module to v5 since it makes use of the
gcs.Filter type in its API, adds a replacement for rpcclient/v5 to the
main module and updates all other modules to make use of it.

Note that this also marks the start of a new approach towards handling
module versioning between release cycles to reduce the maintenance
burden.

The new approach is as follows.

Whenever a new breaking change to a module's API is introduced, the
following will happen:

- Bump the major version in the go.mod of the affected module if not
  already done since the last release tag
- Add a replacement to the go.mod in the main module if not already
  done since the last release tag
- Update all imports in the repo to use the new major version as
  necessary
  - Make necessary modifications to allow all other modules to use the
    new version in the same commit
- Repeat the process for any other modules the require a new major as a
  result of consuming the new major(s)

Finally, once the repo is frozen for software release, all modules will
be tagged in dependency order to stabilize them and all module
replacements will be removed in order to ensure releases are only using
fully tagged and released code.
2019-08-20 09:07:07 -05:00
..
chaingen multi: Correct typos. 2019-08-16 17:37:58 -05:00
fullblocktests multi: Correct typos. 2019-08-16 17:37:58 -05:00
indexers gcs: Start v2 module dev cycle. 2019-08-20 09:07:07 -05:00
internal blockchain: Reverse utxo set semantics. 2018-11-09 17:23:46 -06:00
stake multi: Correct typos. 2019-08-16 17:37:58 -05:00
standalone multi: Correct typos. 2019-08-16 17:37:58 -05:00
testdata multi: Only use module-scoped data in tests. 2018-08-16 15:08:07 -05:00
accept.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
agendas_test.go release: Introduce blockchain v2 module. 2019-08-08 13:10:22 -05:00
bench_test.go blockchain: Consolidate tests into the main package. 2018-02-25 19:01:57 -06:00
blockindex_test.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
blockindex.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
chain_test.go release: Introduce blockchain v2 module. 2019-08-08 13:10:22 -05:00
chain.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
chainio_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
chainio.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
chainquery.go multi: Break blockchain dependency on dcrjson. 2018-10-10 16:44:20 -05:00
chainview_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
chainview.go blockchain: Refactor to use new chain view. 2018-07-20 17:19:52 -05:00
checkpoints.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
common_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
compress_test.go blockchain: Rework to use new db interface. 2016-08-18 15:42:18 -04:00
compress.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
difficulty_test.go blockchain: Remove deprecated code. 2019-08-08 13:10:21 -05:00
difficulty.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
doc.go blockchain: Update doc.go to reflect reality. 2019-08-08 13:10:19 -05:00
error_test.go multi: Cleanup and optimize tx input check code. 2018-09-26 09:23:03 -05:00
error.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
example_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
fullblocks_test.go release: Introduce blockchain v2 module. 2019-08-08 13:10:22 -05:00
fullblocksstakeversion_test.go release: Introduce blockchain v2 module. 2019-08-08 13:10:22 -05:00
go.mod gcs: Start v2 module dev cycle. 2019-08-20 09:07:07 -05:00
go.sum gcs: Start v2 module dev cycle. 2019-08-20 09:07:07 -05:00
log.go blockchain: Remove deprecated code. 2019-08-08 13:10:21 -05:00
mediantime_test.go blockchain: Consolidate tests into the main package. 2018-02-25 19:01:57 -06:00
mediantime.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
notifications.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
process.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
prune.go chain: Remove memory block node pruning. 2017-09-18 13:43:48 -05:00
README.md blockchain: Prepare v2.0.1. 2019-08-12 17:54:42 -05:00
scriptval.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
sequencelock_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
sequencelock.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
stakeext.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
stakenode.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
stakeversion_test.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
stakeversion.go multi: Remove unused code. 2018-10-31 21:50:09 -04:00
subsidy.go blockchain: Remove deprecated code. 2019-08-08 13:10:21 -05:00
thresholdstate_test.go release: Introduce blockchain v2 module. 2019-08-08 13:10:22 -05:00
thresholdstate.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
timesorter_test.go blockchain: Consolidate tests into the main package. 2018-02-25 19:01:57 -06:00
timesorter.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
upgrade.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
utxoviewpoint.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
validate_test.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
validate.go multi: Correct typos. 2019-08-16 17:37:58 -05:00
votebits_test.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00
votebits.go blockchain: Use lastest major version deps. 2019-08-08 13:10:20 -05:00

blockchain

Build Status ISC License GoDoc

Package blockchain implements Decred block handling and chain selection rules. The test coverage is currently only around 60%, but will be increasing over time. See test_coverage.txt for the gocov coverage report. Alternatively, if you are running a POSIX OS, you can run the cov_report.sh script for a real-time report. Package blockchain is licensed under the liberal ISC license.

There is an associated blog post about the release of this package here.

This package has intentionally been designed so it can be used as a standalone package for any projects needing to handle processing of blocks into the decred block chain.

Installation and Updating

$ go get -u github.com/decred/dcrd/blockchain

Decred Chain Processing Overview

Before a block is allowed into the block chain, it must go through an intensive series of validation rules. The following list serves as a general outline of those rules to provide some intuition into what is going on under the hood, but is by no means exhaustive:

  • Reject duplicate blocks
  • Perform a series of sanity checks on the block and its transactions such as verifying proof of work, timestamps, number and character of transactions, transaction amounts, script complexity, and merkle root calculations
  • Compare the block against predetermined checkpoints for expected timestamps and difficulty based on elapsed time since the checkpoint
  • Save the most recent orphan blocks for a limited time in case their parent blocks become available
  • Stop processing if the block is an orphan as the rest of the processing depends on the block's position within the block chain
  • Perform a series of more thorough checks that depend on the block's position within the block chain such as verifying block difficulties adhere to difficulty retarget rules, timestamps are after the median of the last several blocks, all transactions are finalized, checkpoint blocks match, and block versions are in line with the previous blocks
  • Determine how the block fits into the chain and perform different actions accordingly in order to ensure any side chains which have higher difficulty than the main chain become the new main chain
  • When a block is being connected to the main chain (either through reorganization of a side chain to the main chain or just extending the main chain), perform further checks on the block's transactions such as verifying transaction duplicates, script complexity for the combination of connected scripts, coinbase maturity, double spends, and connected transaction values
  • Run the transaction scripts to verify the spender is allowed to spend the coins
  • Insert the block into the block database

Examples

  • ProcessBlock Example Demonstrates how to create a new chain instance and use ProcessBlock to attempt to add a block to the chain. This example intentionally attempts to insert a duplicate genesis block to illustrate how an invalid block is handled.

License

Package blockchain is licensed under the copyfree ISC License.