FilesExpand file tree

master

/

rlp_test.go

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

197 lines (188 loc) · 5.47 KB

master

/

rlp_test.go

Copy path

Top

File metadata and controls

• Code
• Blame

197 lines (188 loc) · 5.47 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

// Copyright 2020 The go-ethereum Authors

// This file is part of the go-ethereum library.

//

// The go-ethereum library is free software: you can redistribute it and/or modify

// it under the terms of the GNU Lesser General Public License as published by

// the Free Software Foundation, either version 3 of the License, or

// (at your option) any later version.

//

// The go-ethereum library is distributed in the hope that it will be useful,

// but WITHOUT ANY WARRANTY; without even the implied warranty of

// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

// GNU Lesser General Public License for more details.

//

// You should have received a copy of the GNU Lesser General Public License

// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.

package core

import (

"fmt"

"math/big"

"testing"

"github.com/ethereum/go-ethereum/common"

"github.com/ethereum/go-ethereum/consensus/ethash"

"github.com/ethereum/go-ethereum/core/types"

"github.com/ethereum/go-ethereum/crypto"

"github.com/ethereum/go-ethereum/params"

"github.com/ethereum/go-ethereum/rlp"

"golang.org/x/crypto/sha3"

)

func getBlock(transactions int, uncles int, dataSize int) *types.Block {

var (

aa = common.HexToAddress("0x000000000000000000000000000000000000aaaa")

engine = ethash.NewFaker()

// A sender who makes transactions, has some funds

key, _ = crypto.HexToECDSA("b71c71a67e1177ad4e901695e1b4b9ee17ae16c6668d313eac2f96dbcda3f291")

address = crypto.PubkeyToAddress(key.PublicKey)

funds = big.NewInt(1_000_000_000_000_000_000)

gspec = &Genesis{

Config: params.TestChainConfig,

Alloc: types.GenesisAlloc{address: {Balance: funds}},

}

)

// We need to generate as many blocks +1 as uncles

_, blocks, _ := GenerateChainWithGenesis(gspec, engine, uncles+1,

func(n int, b *BlockGen) {

if n == uncles {

// Add transactions and stuff on the last block

for i := 0; i < transactions; i++ {

tx, _ := types.SignTx(types.NewTransaction(uint64(i), aa,

big.NewInt(0), 50000, b.header.BaseFee, make([]byte, dataSize)), types.HomesteadSigner{}, key)

b.AddTx(tx)

}

for i := 0; i < uncles; i++ {

b.AddUncle(&types.Header{ParentHash: b.PrevBlock(n - 1 - i).Hash(), Number: big.NewInt(int64(n - i))})

}

}

})

block := blocks[len(blocks)-1]

return block

}

// TestRlpIterator tests that individual transactions can be picked out

// from blocks without full unmarshalling/marshalling

func TestRlpIterator(t *testing.T) {

for _, tt := range []struct {

txs int

uncles int

datasize int

}{

{0, 0, 0},

{0, 2, 0},

{10, 0, 0},

{10, 2, 0},

{10, 2, 50},

} {

testRlpIterator(t, tt.txs, tt.uncles, tt.datasize)

}

}

func testRlpIterator(t *testing.T, txs, uncles, datasize int) {

desc := fmt.Sprintf("%d txs [%d datasize] and %d uncles", txs, datasize, uncles)

bodyRlp, _ := rlp.EncodeToBytes(getBlock(txs, uncles, datasize).Body())

it, err := rlp.NewListIterator(bodyRlp)

if err != nil {

t.Fatal(err)

}

// Check that txs exist

if !it.Next() {

t.Fatal("expected two elems, got zero")

}

txdata := it.Value()

// Check that uncles exist

if !it.Next() {

t.Fatal("expected two elems, got one")

}

// No more after that

if it.Next() {

t.Fatal("expected only two elems, got more")

}

txIt, err := rlp.NewListIterator(txdata)

if err != nil {

t.Fatal(err)

}

var gotHashes []common.Hash

var expHashes []common.Hash

for txIt.Next() {

gotHashes = append(gotHashes, crypto.Keccak256Hash(txIt.Value()))

}

var expBody types.Body

err = rlp.DecodeBytes(bodyRlp, &expBody)

if err != nil {

t.Fatal(err)

}

for _, tx := range expBody.Transactions {

expHashes = append(expHashes, tx.Hash())

}

if gotLen, expLen := len(gotHashes), len(expHashes); gotLen != expLen {

t.Fatalf("testcase %v: length wrong, got %d exp %d", desc, gotLen, expLen)

}

// also sanity check against input

if gotLen := len(gotHashes); gotLen != txs {

t.Fatalf("testcase %v: length wrong, got %d exp %d", desc, gotLen, txs)

}

for i, got := range gotHashes {

if exp := expHashes[i]; got != exp {

t.Errorf("testcase %v: hash wrong, got %x, exp %x", desc, got, exp)

}

}

}

// BenchmarkHashing compares the speeds of hashing a rlp raw data directly

// without the unmarshalling/marshalling step

func BenchmarkHashing(b *testing.B) {

// Make a pretty fat block

var (

bodyRlp []byte

blockRlp []byte

)

{

block := getBlock(200, 2, 50)

bodyRlp, _ = rlp.EncodeToBytes(block.Body())

blockRlp, _ = rlp.EncodeToBytes(block)

}

var got common.Hash

var hasher = sha3.NewLegacyKeccak256()

b.Run("iteratorhashing", func(b *testing.B) {

b.ResetTimer()

for i := 0; i < b.N; i++ {

var hash common.Hash

it, err := rlp.NewListIterator(bodyRlp)

if err != nil {

b.Fatal(err)

}

it.Next()

txs := it.Value()

txIt, err := rlp.NewListIterator(txs)

if err != nil {

b.Fatal(err)

}

for txIt.Next() {

hasher.Reset()

hasher.Write(txIt.Value())

hasher.Sum(hash[:0])

got = hash

}

}

})

var exp common.Hash

b.Run("fullbodyhashing", func(b *testing.B) {

b.ResetTimer()

for i := 0; i < b.N; i++ {

var body types.Body

rlp.DecodeBytes(bodyRlp, &body)

for _, tx := range body.Transactions {

exp = tx.Hash()

}

}

})

b.Run("fullblockhashing", func(b *testing.B) {

b.ResetTimer()

for i := 0; i < b.N; i++ {

var block types.Block

rlp.DecodeBytes(blockRlp, &block)

for _, tx := range block.Transactions() {

tx.Hash()

}

}

})

if got != exp {

b.Fatalf("hash wrong, got %x exp %x", got, exp)

}

}