go-ethereum/trie
Felix Lange 693d9ccbfb trie: more node iterator improvements (#14615)
* 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.
2017-06-20 18:26:09 +02:00
..
encoding.go trie: rework and document key encoding 2017-04-25 02:14:31 +02:00
encoding_test.go trie: rework and document key encoding 2017-04-25 02:14:31 +02:00
errors.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
hasher.go rlp, trie, contracts, compression, consensus: improve comments (#14580) 2017-06-12 14:45:17 +02:00
iterator.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
iterator_test.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
node.go trie: rework and document key encoding 2017-04-25 02:14:31 +02:00
node_test.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
proof.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
proof_test.go all: fix go vet warnings 2016-04-15 11:17:27 +02:00
secure_trie.go trie: add start key to NodeIterator constructors 2017-04-25 02:14:31 +02:00
secure_trie_test.go rlp, trie, contracts, compression, consensus: improve comments (#14580) 2017-06-12 14:45:17 +02:00
sync.go trie: remove dependency on ethdb 2017-01-06 14:15:22 +01:00
sync_test.go rlp, trie, contracts, compression, consensus: improve comments (#14580) 2017-06-12 14:45:17 +02:00
trie.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
trie_test.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00