• Felix Lange's avatar
    trie: more node iterator improvements (#14615) · 693d9ccb
    Felix Lange authored
    * ethdb: remove Set
    
    Set deadlocks immediately and isn't part of the Database interface.
    
    * trie: add Err to Iterator
    
    This is useful for testing because the underlying NodeIterator doesn't
    need to be kept in a separate variable just to get the error.
    
    * trie: add LeafKey to iterator, panic when not at leaf
    
    LeafKey is useful for callers that can't interpret Path.
    
    * trie: retry failed seek/peek in iterator Next
    
    Instead of failing iteration irrecoverably, make it so Next retries the
    pending seek or peek every time.
    
    Smaller changes in this commit make this easier to test:
    
    * The iterator previously returned from Next on encountering a hash
      node. This caused it to visit the same path twice.
    * Path returned nibbles with terminator symbol for valueNode attached
      to fullNode, but removed it for valueNode attached to shortNode. Now
      the terminator is always present. This makes Path unique to each node
      and simplifies Leaf.
    
    * trie: add Path to MissingNodeError
    
    The light client trie iterator needs to know the path of the node that's
    missing so it can retrieve a proof for it. NodeIterator.Path is not
    sufficient because it is updated when the node is resolved and actually
    visited by the iterator.
    
    Also remove unused fields. They were added a long time ago before we
    knew which fields would be needed for the light client.
    693d9ccb
Name
Last commit
Last update
.github Loading commit data...
accounts Loading commit data...
build Loading commit data...
cmd Loading commit data...
common Loading commit data...
compression/rle Loading commit data...
consensus Loading commit data...
console Loading commit data...
containers Loading commit data...
contracts Loading commit data...
core Loading commit data...
crypto Loading commit data...
eth Loading commit data...
ethclient Loading commit data...
ethdb Loading commit data...
ethstats Loading commit data...
event Loading commit data...
internal Loading commit data...
les Loading commit data...
light Loading commit data...
log Loading commit data...
metrics Loading commit data...
miner Loading commit data...
mobile Loading commit data...
node Loading commit data...
p2p Loading commit data...
params Loading commit data...
rlp Loading commit data...
rpc Loading commit data...
swarm Loading commit data...
tests Loading commit data...
trie Loading commit data...
vendor Loading commit data...
whisper Loading commit data...
.dockerignore Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
.mailmap Loading commit data...
.travis.yml Loading commit data...
AUTHORS Loading commit data...
COPYING Loading commit data...
COPYING.LESSER Loading commit data...
Dockerfile Loading commit data...
Makefile Loading commit data...
README.md Loading commit data...
VERSION Loading commit data...
appveyor.yml Loading commit data...
circle.yml Loading commit data...
interfaces.go Loading commit data...