mirror of https://github.com/kaspanet/kaspad.git synced 2025-03-30 15:08:33 +00:00

History

stasatdaglabs 03b7af9a13 [NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

* [NOD-532] Change chain to DAG in the root package.

* [NOD-532] Change chain to DAG in checkpoints.go.

* [NOD-532] Change chain to DAG in blockdag.

* [NOD-532] Change chain to DAG in cmd.

* [NOD-532] Change chain to DAG in dagconfig.

* [NOD-532] Change chain to DAG in database.

* [NOD-532] Change chain to DAG in mempool.

* [NOD-532] Change chain to DAG in mempool.

* [NOD-532] Change chain to DAG in netsync.

* [NOD-532] Change chain to DAG in rpcclient.

* [NOD-532] Change chain to DAG in server.

* [NOD-532] Change chain to DAG in txscript.

* [NOD-532] Change chain to DAG in util.

* [NOD-532] Change chain to DAG in wire.

* [NOD-532] Remove block heights in dagio.go examples.

* [NOD-532] Rename fakeChain to fakeDAG.

* [NOD-532] Fix comments, remove unused EnableBCInfoHacks flag.

* [NOD-532] Fix comments and variable names.

* [NOD-532] Fix comments.

* [NOD-532] Fix merge errors.

* [NOD-532] Formatted project.

2019-12-17 13:40:03 +02:00

fullblocktests

[NOD-494] Update readmes (#543 )

2019-12-16 17:37:17 +02:00

indexers

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

testdata

[NOD-222] Use accepting block blue score instead of containing block blue score for sequence lock and block maturity (#333 )

2019-07-02 16:28:54 +03:00

accept_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

accept.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

blockheap_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockheap.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockidhash.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockindex_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockindex.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

blocklocator.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

blocknode_test.go

[NOD-142] Convert Height and ChainHeight to uint64 (#269 )

2019-04-30 12:50:46 +03:00

blocknode.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

blockset_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockset.go

[NOD-506] Remove blockNode.height and any references to it (#522 )

2019-12-09 14:27:53 +02:00

blockwindow_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

blockwindow.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

coinbase_test.go

[NOD-196] move coinbase scriptpukey to payload (#330 )

2019-06-17 17:43:13 +03:00

coinbase.go

[NOD-506] Remove blockNode.height and any references to it (#522 )

2019-12-09 14:27:53 +02:00

common_test.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

compress_test.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

compress.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

dag_test.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

dag.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

dagio_test.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

dagio.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

difficulty_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

difficulty.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

doc.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

error_test.go

[NOD-500] Remove checkpoints (#541 )

2019-12-16 17:22:10 +02:00

error.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

external_dag_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

fullblocks_test.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

log.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

mediantime_test.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

mediantime.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

merkle_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

merkle.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

notifications_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

notifications.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

phantom_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

phantom.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

process_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

process.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

README.md

[NOD-494] Update readmes (#543 )

2019-12-16 17:37:17 +02:00

scriptval_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

scriptval.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

subnetworks_test.go

Dev 364 implement the dag fee structure (#181 )

2019-02-11 17:33:55 +02:00

subnetworks.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

test_utils_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

test_utils.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

thresholdstate_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

thresholdstate.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

timesorter_test.go

[DEV-26] Renamed package blockchain to blockdag.

2018-06-17 18:46:47 +03:00

timesorter.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

utxo_ecmh.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

utxodiffstore_test.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

utxodiffstore.go

[NOD-509] Change organization name to kaspanet (#524 )

2019-12-08 17:33:42 +02:00

utxoio.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

utxoset_test.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

utxoset.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

validate_test.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

validate.go

[NOD-500] Remove checkpoints (#541 )

2019-12-16 17:22:10 +02:00

versionbits.go

[NOD-532] Replace "chain" with "DAG" where appropriate (#537 )

2019-12-17 13:40:03 +02:00

virtualblock_test.go

[NOD-270] Implement NotifyChainUpdates api call (#368 )

2019-08-21 12:58:32 +03:00

virtualblock.go

[NOD-510] Change all references to Bitcoin to Kaspa (#531 )

2019-12-12 15:21:41 +02:00

README.md

blockchain

Package blockdag implements Kaspa block handling, organization of the blockDAG, block sorting and UTXO-set maintenance. The test coverage is currently only around 75%, but will be increasing over time.

Kaspad BlockDAG Processing Overview

Before a block is allowed into the block DAG, 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
Save the most recent orphan blocks for a limited time in case their parent blocks become available.
Save blocks from the future for delayed processing
Stop processing if the block is an orphan or delayed as the rest of the processing depends on the block's position within the block chain
Make sure the block does not violate finality rules
Perform a series of more thorough checks that depend on the block's position within the blockDAG 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 DAG and perform different actions accordingly
Run the transaction scripts to verify the spender is allowed to spend the coins
Run GhostDAG to fit the block in a canonical sorting
Build the block's UTXO Set, as well as update the global UTXO Set accordingly
Insert the block into the block database