HomeSource World

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

Description

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.

Details

Provenance
Martin Holst Swende <martin@swende.se>Authored on Dec 10 2020, 1:48 PM
GitHub <noreply@github.com>Committed on Dec 10 2020, 1:48 PM
Parents
rGETH9f6bb492bbcd: les, light: remove untrusted header retrieval in ODR (#21907)
Branches
Unknown
Tags
Unknown

Event Timeline

GitHub <noreply@github.com> committed rGETHb44f24e3e664: core, trie: speed up some tests with quadratic processing flaw (#21987) (authored by Martin Holst Swende <martin@swende.se>).Dec 10 2020, 1:48 PM