core · b44f24e3e6644a2034ce23037827b21aa59e441d · 张蕾 / Geth-Modification

core, trie: speed up some tests with quadratic processing flaw (#21987) · b44f24e3

Martin Holst Swende authored 4 years ago

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.

b44f24e3

Name	Last commit	Last update
..
asm	core/asm: allow numbers in labels (#20362)	5 years ago
bloombits	core/bloombits: faster generator (#21625)	4 years ago
forkid	cmd/devp2p: add eth protocol test suite (#21598)	4 years ago
rawdb	core: improve snapshot journal recovery (#21594)	4 years ago
state	core, trie: speed up some tests with quadratic processing flaw (#21987)	4 years ago
types	core/types: fixed typo (#21897)	4 years ago
vm	core/vm/runtime: remove duplicated line (#21956)	4 years ago
.gitignore	Renamed `chain` => `core`	10 years ago
bench_test.go	cmd, core, eth: background transaction indexing (#20302)	5 years ago
block_validator.go	trie: use stacktrie for Derivesha operation (#21407)	4 years ago
block_validator_test.go	cmd, core, eth: background transaction indexing (#20302)	5 years ago
blockchain.go	core,les: headerchain import in batches (#21471)	4 years ago
blockchain_insert.go	core: fix blockchain insert report time interval calculation (#21723)	4 years ago
blockchain_repair_test.go	core: improve snapshot journal recovery (#21594)	4 years ago
blockchain_sethead_test.go	core: improve snapshot journal recovery (#21594)	4 years ago
blockchain_snapshot_test.go	core/state/snapshot: update generator marker in sync with flushes	4 years ago
blockchain_test.go	core: improve contextual information on core errors (#21869)	4 years ago
blocks.go	core: typos and comments improve	7 years ago
chain_indexer.go	all: replace RWMutex with Mutex in places where RLock is not used (#21622)	4 years ago
chain_indexer_test.go	les: historical data garbage collection (#19570)	4 years ago
chain_makers.go	les: historical data garbage collection (#19570)	4 years ago
chain_makers_test.go	cmd, core, eth: background transaction indexing (#20302)	5 years ago
dao_test.go	les: historical data garbage collection (#19570)	4 years ago
error.go	all: fix typos in comments (#21118)	4 years ago
events.go	eth/filters: remove use of event.TypeMux for pending logs (#20312)	5 years ago
evm.go		Loading commit data...
gaspool.go		Loading commit data...
gen_genesis.go		Loading commit data...
gen_genesis_account.go		Loading commit data...
genesis.go		Loading commit data...
genesis_alloc.go		Loading commit data...
genesis_test.go		Loading commit data...
headerchain.go		Loading commit data...
headerchain_test.go		Loading commit data...
mkalloc.go		Loading commit data...
rlp_test.go		Loading commit data...
state_prefetcher.go		Loading commit data...
state_processor.go		Loading commit data...
state_processor_test.go		Loading commit data...
state_transition.go		Loading commit data...
tx_cacher.go		Loading commit data...
tx_journal.go		Loading commit data...
tx_list.go		Loading commit data...
tx_list_test.go		Loading commit data...
tx_noncer.go		Loading commit data...
tx_pool.go		Loading commit data...
tx_pool_test.go		Loading commit data...
types.go		Loading commit data...