mirror of https://github.com/kaspanet/kaspad.git synced 2025-10-14 00:59:33 +00:00

History

Ori Newman d3b1953deb

[NOD-848] optimize utxo diffs serialize allocations (#666 )

* [NOD-848] Optimize allocations when serializing UTXO diffs

* [NOD-848] Use same UTXO serialization everywhere, and use compression as well

* [NOD-848] Fix usage of wrong buffer

* [NOD-848] Fix tests

* [NOD-848] Fix wire tests

* [NOD-848] Fix tests

* [NOD-848] Remove VLQ

* [NOD-848] Fix comments

* [NOD-848] Add varint for big endian encoding

* [NOD-848] In TestVarIntWire, assume the expected decoded value is the same as the serialization input

* [NOD-848] Serialize outpoint index with big endian varint

* [NOD-848] Remove p2pk from compression support

* [NOD-848] Fix comments

* [NOD-848] Remove p2pk from decompression support

* [NOD-848] Make entry compression optional

* [NOD-848] Fix tests

* [NOD-848] Fix comments and var names

* [NOD-848] Remove UTXO compression

* [NOD-848] Fix tests

* [NOD-848] Remove big endian varint

* [NOD-848] Fix comments

* [NOD-848] Rename ReadVarIntLittleEndian->ReadVarInt and fix WriteVarInt comment

* [NOD-848] Add outpointIndexByteOrder variable

* [NOD-848] Remove redundant comment

* [NOD-848] Fix outpointMaxSerializeSize to the correct value

* [NOD-848] Move subBuffer to utils

2020-03-24 16:44:41 +02:00

indexers

[NOD-816] Remove TxIndex and AddrIndex (#653 )

2020-03-10 16:09:31 +02:00

testdata

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

accept_test.go

[NOD-641] Upgrade to github.com/pkg/errors v0.9.1 and use errors.As where needed (#614 )

2020-02-03 12:38:33 +02:00

accept.go

[NOD-810] Fix error text in lookupParentNodes (#651 )

2020-03-05 15:49:36 +02:00

blockheap_test.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

blockheap.go

[NOD-716] Fix a crash in GetTopHeaders. (#615 )

2020-02-02 13:51:53 +02:00

blockidhash.go

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

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

blockindex_test.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

blockindex.go

[NOD-721] Add defers (#638 )

2020-02-24 09:19:44 +02:00

blocklocator.go

[NOD-676] Remove blockLocator defaults. (#596 )

2020-01-22 14:05:01 +02:00

blocknode_test.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

blocknode.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +02:00

blockset_test.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

blockset.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

blockwindow_test.go

[NOD-570] Separate genesis variables for different netwroks (#578 )

2020-01-08 18:42:47 +02:00

blockwindow.go

[NOD-497] Implement GHOSTDAG (#575 )

2020-01-08 17:41:22 +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-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

dag_test.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

dag.go

[NOD-823] Use WithDiffInPlace for the implementation of WithDiff (#657 )

2020-03-17 11:19:02 +02:00

dagio_test.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

dagio.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

delayedblockheap.go

[NOD-420] Process delayed blocks (#529 )

2020-01-08 15:28:52 +02:00

difficulty_test.go

[NOD-841] Fix tests to not be dependent on block rate (#661 )

2020-03-15 18:08:03 +02:00

difficulty.go

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

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

doc.go

[NOD-517] Update doc.go files (#559 )

2020-01-02 16:57:43 +02:00

error_test.go

[NOD-727] Do not allow delayed blocks from RPC. (#623 )

2020-02-05 11:14:26 +02:00

error.go

[NOD-727] Do not allow delayed blocks from RPC. (#623 )

2020-02-05 11:14:26 +02:00

external_dag_test.go

[NOD-754] Fix staticcheck errors (#627 )

2020-02-18 16:56:38 +02:00

ghostdag_test.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

ghostdag.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

log.go

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

2019-12-08 17:33:42 +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

mining.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +02:00

notifications_test.go

[NOD-570] Separate genesis variables for different netwroks (#578 )

2020-01-08 18:42:47 +02:00

notifications.go

[NOD-721] Add defers (#638 )

2020-02-24 09:19:44 +02:00

process_test.go

[NOD-841] Fix tests to not be dependent on block rate (#661 )

2020-03-15 18:08:03 +02:00

process.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +02:00

reachability_test.go

[NOD-571] Cover ghostdag in tests where possible (#613 )

2020-02-09 11:27:10 +02:00

reachability.go

[NOD-769] Add a log for when a reachability reindex occurs (#637 )

2020-02-19 13:39:45 +02:00

reachabilitystore.go

[NOD-765] Fix database corruption after restart in reachabilitystore and utxodiffstore. (#634 )

2020-02-18 12:04:50 +02:00

README.md

[NOD-693] Update link to license (#639 )

2020-02-20 17:12:53 +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-643] Remove monkey patch (#585 )

2020-01-13 16:59:16 +02:00

test_utils.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +02:00

thresholdstate_test.go

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

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

thresholdstate.go

[NOD-754] Fix staticcheck errors (#627 )

2020-02-18 16:56:38 +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

timesource.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +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-570] Separate genesis variables for different netwroks (#578 )

2020-01-08 18:42:47 +02:00

utxodiffstore.go

[NOD-765] Fix database corruption after restart in reachabilitystore and utxodiffstore. (#634 )

2020-02-18 12:04:50 +02:00

utxoio.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

utxoset_test.go

[NOD-848] optimize utxo diffs serialize allocations (#666 )

2020-03-24 16:44:41 +02:00

utxoset.go

[NOD-823] Use WithDiffInPlace for the implementation of WithDiff (#657 )

2020-03-17 11:19:02 +02:00

validate_test.go

[NOD-841] Fix tests to not be dependent on block rate (#661 )

2020-03-15 18:08:03 +02:00

validate.go

[NOD-818] Remove time adjustment (#658 )

2020-03-15 17:37:01 +02:00

versionbits.go

[NOD-616] Remove blockNode.chainHeight (#586 )

2020-01-16 13:09:16 +02:00

virtualblock_test.go

[NOD-610] Rename newSet->newBlockSet and setFromSlice->blockSetFromSlice (#635 )

2020-02-20 16:19:28 +02:00

virtualblock.go

[NOD-721] Add defers (#638 )

2020-02-24 09:19:44 +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