mirror of
https://github.com/kaspanet/kaspad.git
synced 2025-09-15 05:50:10 +00:00
f1451406f7
* Add StagingArea struct * Implemented staging areas in blockStore * Move blockStagingShard to separate folder * Apply staging shard to acceptanceDataStore * Update blockHeaderStore with StagingArea * Add StagingArea to BlockRelationStore * Add StagingArea to blockStatusStore * Add StagingArea to consensusStateStore * Add StagingArea to daaBlocksStore * Add StagingArea to finalityStore * Add StagingArea to ghostdagDataStore * Add StagingArea to headersSelectedChainStore and headersSelectedTipStore * Add StagingArea to multisetStore * Add StagingArea to pruningStore * Add StagingArea to reachabilityDataStore * Add StagingArea to utxoDiffStore * Fix forgotten compilation error * Update reachability manager and some more things with StagingArea * Add StagingArea to dagTopologyManager, and some more * Add StagingArea to GHOSTDAGManager, and some more * Add StagingArea to difficultyManager, and some more * Add StagingArea to dagTraversalManager, and some more * Add StagingArea to headerTipsManager, and some more * Add StagingArea to constnsusStateManager, pastMedianTimeManager * Add StagingArea to transactionValidator * Add StagingArea to finalityManager * Add StagingArea to mergeDepthManager * Add StagingArea to pruningManager * Add StagingArea to rest of ValidateAndInsertBlock * Add StagingArea to blockValidator * Add StagingArea to coinbaseManager * Add StagingArea to syncManager * Add StagingArea to blockBuilder * Update consensus with StagingArea * Add StagingArea to ghostdag2 * Fix remaining compilation errors * Update names of stagingShards * Fix forgotten stagingArea passing * Mark stagingShard.isCommited = true once commited * Move isStaged to stagingShard, so that it's available without going through store * Make blockHeaderStore count be avilable from stagingShard * Fix remaining forgotten stagingArea passing * commitAllChanges should call dbTx.Commit in the end * Fix all tests tests in blockValidator * Fix all tests in consensusStateManager and some more * Fix all tests in pruningManager * Add many missing stagingAreas in tests * Fix many tests * Fix most of all other tests * Fix ghostdag_test.go * Add comment to StagingArea * Make list of StagingShards an array * Add comment to StagingShardID * Make sure all staging shards are pointer-receiver * Undo bucket rename in block_store * Typo: isCommited -> isCommitted * Add comment explaining why stagingArea.shards is an array
83 lines
2.8 KiB
Go
83 lines
2.8 KiB
Go
package syncmanager_test
|
|
|
|
import (
|
|
"math"
|
|
"reflect"
|
|
"sort"
|
|
"testing"
|
|
|
|
"github.com/kaspanet/kaspad/domain/consensus/model"
|
|
|
|
"github.com/kaspanet/kaspad/domain/consensus"
|
|
"github.com/kaspanet/kaspad/domain/consensus/model/externalapi"
|
|
"github.com/kaspanet/kaspad/domain/consensus/utils/testutils"
|
|
"github.com/kaspanet/kaspad/domain/dagconfig"
|
|
)
|
|
|
|
func TestSyncManager_GetHashesBetween(t *testing.T) {
|
|
testutils.ForAllNets(t, true, func(t *testing.T, params *dagconfig.Params) {
|
|
stagingArea := model.NewStagingArea()
|
|
|
|
factory := consensus.NewFactory()
|
|
tc, teardown, err := factory.NewTestConsensus(params, false, "TestSyncManager_GetHashesBetween")
|
|
if err != nil {
|
|
t.Fatalf("Error setting up consensus: %+v", err)
|
|
}
|
|
defer teardown(false)
|
|
|
|
// Create a DAG with the following structure:
|
|
// merging block
|
|
// / | \
|
|
// split1 split2 split3
|
|
// \ | /
|
|
// merging block
|
|
// / | \
|
|
// split1 split2 split3
|
|
// \ | /
|
|
// etc.
|
|
expectedOrder := make([]*externalapi.DomainHash, 0, 40)
|
|
mergingBlock := params.GenesisHash
|
|
for i := 0; i < 10; i++ {
|
|
splitBlocks := make([]*externalapi.DomainHash, 0, 3)
|
|
for j := 0; j < 3; j++ {
|
|
splitBlock, _, err := tc.AddBlock([]*externalapi.DomainHash{mergingBlock}, nil, nil)
|
|
if err != nil {
|
|
t.Fatalf("Failed adding block: %v", err)
|
|
}
|
|
splitBlocks = append(splitBlocks, splitBlock)
|
|
}
|
|
|
|
sort.Sort(sort.Reverse(testutils.NewTestGhostDAGSorter(stagingArea, splitBlocks, tc, t)))
|
|
restOfSplitBlocks, selectedParent := splitBlocks[:len(splitBlocks)-1], splitBlocks[len(splitBlocks)-1]
|
|
expectedOrder = append(expectedOrder, selectedParent)
|
|
expectedOrder = append(expectedOrder, restOfSplitBlocks...)
|
|
|
|
mergingBlock, _, err = tc.AddBlock(splitBlocks, nil, nil)
|
|
if err != nil {
|
|
t.Fatalf("Failed adding block: %v", err)
|
|
}
|
|
expectedOrder = append(expectedOrder, mergingBlock)
|
|
}
|
|
|
|
for i, blockHash := range expectedOrder {
|
|
empty, _, err := tc.SyncManager().GetHashesBetween(stagingArea, blockHash, blockHash, math.MaxUint64)
|
|
if err != nil {
|
|
t.Fatalf("TestSyncManager_GetHashesBetween failed returning 0 hashes on the %d'th block: %v", i, err)
|
|
}
|
|
if len(empty) != 0 {
|
|
t.Fatalf("Expected lowHash=highHash to return empty on the %d'th block, instead found: %v", i, empty)
|
|
}
|
|
}
|
|
|
|
actualOrder, _, err := tc.SyncManager().GetHashesBetween(
|
|
stagingArea, params.GenesisHash, expectedOrder[len(expectedOrder)-1], math.MaxUint64)
|
|
if err != nil {
|
|
t.Fatalf("TestSyncManager_GetHashesBetween failed returning actualOrder: %v", err)
|
|
}
|
|
|
|
if !reflect.DeepEqual(actualOrder, expectedOrder) {
|
|
t.Fatalf("TestSyncManager_GetHashesBetween expected: \n%s\nactual:\n%s\n", expectedOrder, actualOrder)
|
|
}
|
|
})
|
|
}
|