Code

Implement pruning point proof#1832

Code

Merged

someone235 merged 41 commits intokaspanet:v0.11.0-devkaspanet/kaspad:v0.11.0-devfrom someone235:build-dag-per-levelsomeone235/kaspad:build-dag-per-levelCopy head branch name to clipboardOct 26, 2021

+1,148-623,896

Commits

Commits on Sep 13, 2021

• Calculate GHOSTDAG, reachability etc for each level

  someone235

  committed
  21827c4

  Copy full SHA for 21827c4

Commits on Sep 14, 2021

• Don't preallocate cache for dag stores except level 0 and reduce the number of connections in the integration test to 32

  someone235

  committed
  204f790

  Copy full SHA for 204f790

• Reduce the number of connections in the integration test to 16

  someone235

  committed
  70ba9c8

  Copy full SHA for 70ba9c8

• Increase page file

  someone235

  committed
  0d8980b

  Copy full SHA for 0d8980b

Commits on Sep 15, 2021

• BuildPruningPointProof

  someone235

  committed
  a183a94

  Copy full SHA for a183a94

Commits on Sep 22, 2021

• BuildPruningPointProof

  someone235

  committed
  6f4a9c5

  Copy full SHA for 6f4a9c5

Commits on Sep 23, 2021

• Add PruningProofManager

  someone235

  committed
  a0c6cf0

  Copy full SHA for a0c6cf0

• Implement ApplyPruningPointProof

  someone235

  committed
  367dcbb

  Copy full SHA for 367dcbb

Commits on Sep 25, 2021

• Add prefix and fix blockAtDepth and fill headersByLevel

  someone235

  committed
  d78e2d7

  Copy full SHA for d78e2d7

• Some bug fixes

  someone235

  committed
  ba12089

  Copy full SHA for ba12089

Commits on Sep 27, 2021

• Include all relevant blocks for each level in the proof

  someone235

  committed
  fc706b4

  Copy full SHA for fc706b4

• Fix syncAndValidatePruningPointProof to return the right block hash

  someone235

  committed
  ec499fb

  Copy full SHA for ec499fb

• Fix block window

  someone235

  committed
  9028c01

  Copy full SHA for 9028c01

• Fix isAncestorOfPruningPoint

  someone235

  committed
  0fa5635

  Copy full SHA for 0fa5635

Commits on Sep 29, 2021

• Ban for rule errors on pruning proof

  someone235

  committed
  9c624cb

  Copy full SHA for 9c624cb

Commits on Sep 30, 2021

• Find common ancestor for blockAtDepthMAtNextLevel

  someone235

  committed
  1f639a9

  Copy full SHA for 1f639a9

Commits on Oct 4, 2021

• Use pruning proof in TestValidateAndInsertImportedPruningPoint

  someone235

  committed
  59382c4

  Copy full SHA for 59382c4

Commits on Oct 10, 2021

• stage status and finality point for proof blocks

  someone235

  committed
  1c5e120

  Copy full SHA for 1c5e120

• Uncomment golint

  someone235

  committed
  18a4c52

  Copy full SHA for 18a4c52

• Change test timeouts

  someone235

  committed
  0017617

  Copy full SHA for 0017617

Commits on Oct 13, 2021

• Calculate merge set for ApplyPruningPointProof

  someone235

  committed
  8ac5a48

  Copy full SHA for 8ac5a48

• Increase test timeout

  someone235

  committed
  911484d

  Copy full SHA for 911484d

• Add better caching for daa window store

  someone235

  committed
  8bf65b2

  Copy full SHA for 8bf65b2

• Return to default timeout

  someone235

  committed
  8ae689d

  Copy full SHA for 8ae689d

• Add ErrPruningProofMissesBlocksBelowPruningPoint

  someone235

  committed
  7b08552

  Copy full SHA for 7b08552

• Add errDAAWindowBlockNotFound

  someone235

  committed
  da19b88

  Copy full SHA for da19b88

Commits on Oct 14, 2021

• Force connection loop next iteration on connection manager stop

  someone235

  committed
  e2a7c73

  Copy full SHA for e2a7c73

• Revert to Test64IncomingConnections

  someone235

  committed
  5edc4e2

  Copy full SHA for 5edc4e2

• Remove BlockAtDepth from DAGTraversalManager

  someone235

  committed
  951792a

  Copy full SHA for 951792a

• numBullies->16

  someone235

  committed
  ccf60ae

  Copy full SHA for ccf60ae

• Set page file size to 8gb

  someone235

  committed
  1b1fb05

  Copy full SHA for 1b1fb05

Commits on Oct 18, 2021

• Increase p2p max message size

  someone235

  committed
  c3da6a3

  Copy full SHA for c3da6a3

Commits on Oct 25, 2021

• Test64IncomingConnections->Test16IncomingConnections

  someone235

  committed
  4a3b72f

  Copy full SHA for 4a3b72f

• Add comment for PruningProofM

  someone235

  committed
  c5f5f9d

  Copy full SHA for c5f5f9d

• Add comment in func (c *ConnectionManager) Stop()

  someone235

  committed
  c72f563

  Copy full SHA for c72f563

• Rename isAncestorOfPruningPoint->isAncestorOfSelectedTip

  someone235

  committed
  8256318

  Copy full SHA for 8256318

• Revert page file to 16gb

  someone235

  committed
  c9f7c93

  Copy full SHA for c9f7c93

• Improve ExpectedHeaderPruningPoint perf

  someone235

  committed
  bca1080

  Copy full SHA for bca1080

Commits on Oct 26, 2021

• Fix comment

  someone235

  committed
  2a761e1

  Copy full SHA for 2a761e1

• Revert "Improve ExpectedHeaderPruningPoint perf"

  Show description for 885ca57
  someone235

  committed
  885ca57

  Copy full SHA for 885ca57

• Don't test windows

  someone235

  committed
  9ba63c2

  Copy full SHA for 9ba63c2