cerc-io/plugeth
18
0
Fork 1
Code Issues 4 Pull Requests Packages Projects Releases Wiki Activity

trie: fix TestBadRangeProof unit test (#21034)

Browse Source
This commit is contained in:
gary rong 2020-05-06 21:33:57 +08:00 committed by GitHub
parent c2147ee154
commit 5cdc2dffda
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 15 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
trie/proof_test.go
View File

@ -177,12 +177,23 @@ func TestBadRangeProof(t *testing.T) {
vals[index] = randBytes(20) // In theory it can't be same vals[index] = randBytes(20) // In theory it can't be same
case 2: case 2:
// Gapped entry slice // Gapped entry slice
index = mrand.Intn(end - start)
keys = append(keys[:index], keys[index+1:]...) // There are only two elements, skip it. Dropped any element
vals = append(vals[:index], vals[index+1:]...) // will lead to single edge proof which is always correct.
if len(keys) <= 1 { if end-start <= 2 {
continue continue
} }
// If the dropped element is the first or last one and it's a
// batch of small size elements. In this special case, it can
// happen that the proof for the edge element is exactly same
// with the first/last second element(since small values are
// embedded in the parent). Avoid this case.
index = mrand.Intn(end - start)
if (index == end-start-1 || index == 0) && end <= 100 {
continue
}
keys = append(keys[:index], keys[index+1:]...)
vals = append(vals[:index], vals[index+1:]...)
case 3: case 3:
// Switched entry slice, same effect with gapped // Switched entry slice, same effect with gapped
index = mrand.Intn(end - start) index = mrand.Intn(end - start)