chore(lib/trie): refactor and accelerate existing end to end tests

[qdm12]

Changes

ℹ️ Essentially a bunch of our existing 'fuzzing-like' tests simplifications and make them faster (went from 2s to a few ms).
I'll change those to be proper fuzzing tests once Go 1.18 is stable in February, but these should not be run as unit tests if we leave them as slow as they were. Also a bit of helper tests code duplication to reduce API noise + remove package dependencies due to tests.

• refactor some end to end tests
  • Test_Trie_PutAndGet writes failed trie key values to trie_putandget_failed_test_data_UNIXNANO.tsv (.gitignored)
  • TestEncodeRoot moved from node_test.go to trie_endtoend_test.go as Test_encodeRoot_fuzz
  • Always use the PRNG from math/rand seeded with time.Now().UnixNano() instead of the cryptographically secured source (because it's slow
  • TestFailingTests refactored to just re-run the the test with the data written to file as tsv.
  • Lowercase operation constant names
• refactor test_utils.go
• Move content of test_utils.go to helpers_test.go
• Make end to end tests (aka fuzz tests) faster

Tests

go test -race ./internal/trie/... ./lib/trie/...

Issues

• lib/trie: refactor and add tests for trie and database related code #2085

Primary Reviewer

[codecov]

Codecov Report

Merging #2211 (3a08b71) into development (a90a6e0) will increase coverage by 0.15%.
The diff coverage is 97.61%.

@@               Coverage Diff               @@
##           development    #2211      +/-   ##
===============================================
+ Coverage        59.52%   59.68%   +0.15%     
===============================================
  Files              210      209       -1     
  Lines            27540    27522      -18     
===============================================
+ Hits             16394    16426      +32     
+ Misses            9447     9401      -46     
+ Partials          1699     1695       -4     

Flag	Coverage Δ
unit-tests	59.68% <97.61%> (+0.15%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
dot/sync/chain_sync.go	53.76% <50.00%> (+0.07%)	⬆️
dot/sync/benchmark.go	100.00% <100.00%> (+82.60%)	⬆️
internal/trie/node/branch.go	100.00% <100.00%> (ø)
internal/trie/node/copy.go	100.00% <100.00%> (ø)
internal/trie/node/decode.go	100.00% <100.00%> (ø)
internal/trie/node/hash.go	85.71% <100.00%> (ø)
internal/trie/node/leaf.go	100.00% <100.00%> (ø)
lib/trie/trie.go	96.30% <100.00%> (+5.47%)	⬆️
dot/network/inbound.go	92.85% <0.00%> (-7.15%)	⬇️
lib/blocktree/leaves.go	88.09% <0.00%> (-3.58%)	⬇️
... and 8 more

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 6fb057e...3a08b71. Read the comment docs.