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
|
package main
import (
"bytes"
"fmt"
"math/rand"
"testing"
)
func testMerkle(mtype string) bool {
m := NewMerkle(mtype, 5, "test.db")
root := m.Build()
id := m.Size() / 2
proof := m.Proof(id)
v := verify(id, proof)
if !bytes.Equal(v, root) {
return false
}
id = m.Size()/2 + 1
proof = m.Proof(id)
v = verify(id, proof)
if !bytes.Equal(v, root) {
return false
}
return true
}
func TestMerkle(t *testing.T) {
tests := []string{"bfs", "post"}
for _, test := range tests {
fmt.Println("Testing", test)
if !testMerkle(test) {
t.Error(test)
}
}
}
func BenchmarkBFSMerkle(b *testing.B) {
m := NewBFSMerkle(25, "/mnt/data/bfs.db")
root := make([]byte, hashSize)
m.Read(root, 0)
var id int64
var proof [][]byte
for i := 0; i < b.N; i++ {
id = rand.Int63n(m.Size()/2) + m.Size()/2
proof = m.Proof(id)
if len(proof) != int(m.height) {
fmt.Println("error")
}
}
}
func BenchmarkPostMerkle(b *testing.B) {
m := NewPostMerkle(25, "/mnt/data/post.db")
root := make([]byte, hashSize)
m.Read(root, 0)
var id int64
var proof [][]byte
for i := 0; i < b.N; i++ {
id = rand.Int63n(m.Size()/2) + m.Size()/2
proof = m.Proof(id)
if len(proof) != int(m.height) {
fmt.Println("error")
}
}
}
|
