Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
whqwjb
go-ethereum
提交
a6fe9219
G
go-ethereum
项目概览
whqwjb
/
go-ethereum
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
G
go-ethereum
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
a6fe9219
编写于
3月 05, 2015
作者:
=
=
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Fixed iterator bug which skips the 0x000...000 key
上级
a5624307
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
21 addition
and
7 deletion
+21
-7
trie/iterator.go
trie/iterator.go
+21
-7
未找到文件。
trie/iterator.go
浏览文件 @
a6fe9219
package
trie
package
trie
import
"bytes"
import
(
"bytes"
)
type
Iterator
struct
{
type
Iterator
struct
{
trie
*
Trie
trie
*
Trie
...
@@ -10,22 +12,28 @@ type Iterator struct {
...
@@ -10,22 +12,28 @@ type Iterator struct {
}
}
func
NewIterator
(
trie
*
Trie
)
*
Iterator
{
func
NewIterator
(
trie
*
Trie
)
*
Iterator
{
return
&
Iterator
{
trie
:
trie
,
Key
:
make
([]
byte
,
32
)
}
return
&
Iterator
{
trie
:
trie
,
Key
:
nil
}
}
}
func
(
self
*
Iterator
)
Next
()
bool
{
func
(
self
*
Iterator
)
Next
()
bool
{
self
.
trie
.
mu
.
Lock
()
self
.
trie
.
mu
.
Lock
()
defer
self
.
trie
.
mu
.
Unlock
()
defer
self
.
trie
.
mu
.
Unlock
()
isIterStart
:=
false
if
self
.
Key
==
nil
{
isIterStart
=
true
self
.
Key
=
make
([]
byte
,
32
)
}
key
:=
RemTerm
(
CompactHexDecode
(
string
(
self
.
Key
)))
key
:=
RemTerm
(
CompactHexDecode
(
string
(
self
.
Key
)))
k
:=
self
.
next
(
self
.
trie
.
root
,
key
)
k
:=
self
.
next
(
self
.
trie
.
root
,
key
,
isIterStart
)
self
.
Key
=
[]
byte
(
DecodeCompact
(
k
))
self
.
Key
=
[]
byte
(
DecodeCompact
(
k
))
return
len
(
k
)
>
0
return
len
(
k
)
>
0
}
}
func
(
self
*
Iterator
)
next
(
node
Node
,
key
[]
byte
)
[]
byte
{
func
(
self
*
Iterator
)
next
(
node
Node
,
key
[]
byte
,
isIterStart
bool
)
[]
byte
{
if
node
==
nil
{
if
node
==
nil
{
return
nil
return
nil
}
}
...
@@ -33,7 +41,7 @@ func (self *Iterator) next(node Node, key []byte) []byte {
...
@@ -33,7 +41,7 @@ func (self *Iterator) next(node Node, key []byte) []byte {
switch
node
:=
node
.
(
type
)
{
switch
node
:=
node
.
(
type
)
{
case
*
FullNode
:
case
*
FullNode
:
if
len
(
key
)
>
0
{
if
len
(
key
)
>
0
{
k
:=
self
.
next
(
node
.
branch
(
key
[
0
]),
key
[
1
:
])
k
:=
self
.
next
(
node
.
branch
(
key
[
0
]),
key
[
1
:
]
,
isIterStart
)
if
k
!=
nil
{
if
k
!=
nil
{
return
append
([]
byte
{
key
[
0
]},
k
...
)
return
append
([]
byte
{
key
[
0
]},
k
...
)
}
}
...
@@ -54,7 +62,13 @@ func (self *Iterator) next(node Node, key []byte) []byte {
...
@@ -54,7 +62,13 @@ func (self *Iterator) next(node Node, key []byte) []byte {
case
*
ShortNode
:
case
*
ShortNode
:
k
:=
RemTerm
(
node
.
Key
())
k
:=
RemTerm
(
node
.
Key
())
if
vnode
,
ok
:=
node
.
Value
()
.
(
*
ValueNode
);
ok
{
if
vnode
,
ok
:=
node
.
Value
()
.
(
*
ValueNode
);
ok
{
if
bytes
.
Compare
([]
byte
(
k
),
key
)
>
0
{
switch
bytes
.
Compare
([]
byte
(
k
),
key
)
{
case
0
:
if
isIterStart
{
self
.
Value
=
vnode
.
Val
()
return
k
}
case
1
:
self
.
Value
=
vnode
.
Val
()
self
.
Value
=
vnode
.
Val
()
return
k
return
k
}
}
...
@@ -64,7 +78,7 @@ func (self *Iterator) next(node Node, key []byte) []byte {
...
@@ -64,7 +78,7 @@ func (self *Iterator) next(node Node, key []byte) []byte {
var
ret
[]
byte
var
ret
[]
byte
skey
:=
key
[
len
(
k
)
:
]
skey
:=
key
[
len
(
k
)
:
]
if
BeginsWith
(
key
,
k
)
{
if
BeginsWith
(
key
,
k
)
{
ret
=
self
.
next
(
cnode
,
skey
)
ret
=
self
.
next
(
cnode
,
skey
,
isIterStart
)
}
else
if
bytes
.
Compare
(
k
,
key
[
:
len
(
k
)])
>
0
{
}
else
if
bytes
.
Compare
(
k
,
key
[
:
len
(
k
)])
>
0
{
return
self
.
key
(
node
)
return
self
.
key
(
node
)
}
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录