go-ethereum/trie
Martin Holst Swende b44f24e3e6
core, trie: speed up some tests with quadratic processing flaw (#21987)
This commit fixes a flaw in two testcases, and brings down the exec-time from ~40s to ~8s for trie/TestIncompleteSync.

The checkConsistency was performed over and over again on the complete set of nodes, not just the recently added, turning it into a quadratic runtime.
2020-12-10 14:48:32 +01:00
..
committer.go all: simplify nested complexity and if blocks ending with a return statement (#21854) 2020-11-25 09:24:50 +01:00
database.go all: remove redundant conversions and import names (#21903) 2020-11-25 21:00:23 +01:00
database_test.go trie: there's no point in retrieving the metaroot 2019-04-05 13:09:28 +03:00
encoding.go trie: use stacktrie for Derivesha operation (#21407) 2020-09-29 17:38:13 +02:00
encoding_test.go trie: use stacktrie for Derivesha operation (#21407) 2020-09-29 17:38:13 +02:00
errors.go trie: more node iterator improvements (#14615) 2017-06-20 18:26:09 +02:00
hasher.go trie: polishes to trie committer (#21351) 2020-09-30 13:45:56 +02:00
iterator.go all: remove redundant conversions and import names (#21903) 2020-11-25 21:00:23 +01:00
iterator_test.go les: historical data garbage collection (#19570) 2020-07-13 11:02:54 +02:00
node.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
node_test.go add node.go unit test file node_test.go (#20028) 2020-01-07 10:31:20 +01:00
proof.go trie: extend range proof (#21250) 2020-09-23 12:44:09 +03:00
proof_test.go trie: extend range proof (#21250) 2020-09-23 12:44:09 +03:00
secure_trie.go all: disable recording preimage of trie keys (#21402) 2020-11-18 11:51:33 +02:00
secure_trie_test.go cmd, core, eth, trie: get rid of trie cache generations (#19262) 2019-03-14 15:25:12 +02:00
stacktrie.go trie, tests/fuzzers: implement a stacktrie fuzzer + stacktrie fixes (#21799) 2020-11-09 15:08:12 +01:00
stacktrie_test.go trie, tests/fuzzers: implement a stacktrie fuzzer + stacktrie fixes (#21799) 2020-11-09 15:08:12 +01:00
sync.go core, eth, trie: prepare trie sync for path based operation 2020-09-02 13:21:32 +03:00
sync_bloom.go core, eth, les, trie: add a prefix to contract code (#21080) 2020-08-21 15:10:40 +03:00
sync_test.go core, trie: speed up some tests with quadratic processing flaw (#21987) 2020-12-10 14:48:32 +01:00
trie.go trie: polishes to trie committer (#21351) 2020-09-30 13:45:56 +02:00
trie_test.go trie, rpc, cmd/geth: fix tests on 32-bit and windows + minor rpc fixes (#21871) 2020-11-19 22:50:47 +01:00