mirror of
https://github.com/kaspanet/kaspad.git
synced 2025-09-14 05:20:11 +00:00
995e526dae
* Make antiPastHashesBetween return blocks sorted in ghostdag-order * Return sortedMergeSet instead of blueMergeSet * Invert the order of parameters of IsAncestorOf * Add RenderDAGToDot to TestConsensus * Add HighHash explicitly, unless lowHash == highHash * Use Equal instead of == when comparing hashes * Fixed TestSyncManager_GetHashesBetween * Fix tests * findHighHashAccordingToMaxBlueScoreDifference: don't start looking if the whole thing fits * Handle a missed error * Remove redundant call to RenderToDot * Fix bug in findHighHashAccordingToMaxBlueScoreDifference
77 lines
2.6 KiB
Go
77 lines
2.6 KiB
Go
package syncmanager_test
|
|
|
|
import (
|
|
"math"
|
|
"reflect"
|
|
"sort"
|
|
"testing"
|
|
|
|
"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) {
|
|
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(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(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(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)
|
|
}
|
|
})
|
|
}
|