cerc-io/eth-iterator-utils
18
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 1 Wiki Activity

Fix tests for revert

Browse Source
This commit is contained in:
Roy Crihfield 2022-05-31 23:08:23 +08:00
parent 30472ce3c7
commit 4fbaa45d8e
1 changed files with 13 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
iterator_test.go
View File

@ -50,22 +50,22 @@ func TestIterator(t *testing.T) {
lower, upper []byte lower, upper []byte
} }
cases := []testCase{ cases := []testCase{
{nil, []byte{0}}, {nil, []byte{0, 0}},
{[]byte{1}, []byte{2}}, {[]byte{1, 0}, []byte{2, 0}},
{[]byte{3, 0}, []byte{4, 2, 0}}, {[]byte{3, 5}, []byte{4, 2, 0}},
{[]byte{5, 6, 9}, []byte{7}}, {[]byte{5, 6, 9, 0}, []byte{7, 0}},
{[]byte{8}, []byte{8}}, {[]byte{8, 0}, []byte{8, 0}},
{[]byte{8}, []byte{7}}, {[]byte{8, 0}, []byte{7, 0}},
} }
runCase := func(t *testing.T, tc testCase) { runCase := func(t *testing.T, tc testCase) {
it := iter.NewPrefixBoundIterator(tree, tc.lower, tc.upper) it := iter.NewPrefixBoundIterator(tree.NodeIterator(iter.HexToKeyBytes(tc.lower)), tc.upper)
for it.Next(true) { for it.Next(true) {
if bytes.Compare(it.Path(), tc.lower) < 0 { if bytes.Compare(it.Path(), tc.lower) < 0 {
t.Fatalf("iterator outside lower bound: %v", it.Path()) t.Fatalf("iterator outside lower bound: %v", it.Path())
} }
if bytes.Compare(tc.upper, it.Path()) <= 0 { if bytes.Compare(tc.upper, it.Path()) < 0 {
t.Fatalf("iterator outside upper bound: %v", it.Path()) t.Fatalf("iterator outside upper bound: %v <= %v", tc.upper, it.Path())
} }
} }
} }
@ -87,6 +87,10 @@ func TestIterator(t *testing.T) {
allPaths[ix], it.Path()) allPaths[ix], it.Path())
} }
} }
// if the last node path was even-length, it will be duplicated
if len(allPaths[ix-1])&0b1 == 0 {
ix--
}
} }
} }
for _, tc := range cases { for _, tc := range cases {