nim-eth/tests/trie/all_tests.nim

import
  ./test_hexary_trie,
  ./test_json_suite,
  ./test_ordered_trie,
  ./test_transaction_db,
  ./test_hexary_proof
cleanups (#226) 2020-04-18 08:17:59 +00:00			`import`
Add build_dcli target and add it to CI (#344) * Add build_dcli target and add it to CI * Fix local imports for dcli * And use local imports for all other files too * Use local imports in tests and rlpx protocols 2021-04-06 11:33:24 +00:00			`./test_hexary_trie,`
			`./test_json_suite,`
Ordered trie for computing roots (#744) Root encoding is on the hot path for block verification both in the consensus (when syncing) and execution clients and oddly consititutes a significant part of resource usage even though it is not that much work. While the trie code is capable of producing a transaction root and similar feats, it turns out that it is quite inefficient - even for small work loads. This PR brings in a helper for the specific use case of building tries of lists of values whose key is the RLP-encoded index of the item. As it happens, such keys follow a particular structure where items end up "almost" sorted, with the exception for the item at index 0 which gets encoded as `[0x80]`, ie the empty list, thus moving it to a new location. Armed with this knowledge and the understanding that inserting ordered items into a trie easily can be done with a simple recursion, this PR brings a ~100x improvement in CPU usage (360ms vs 33s) and a ~50x reduction in memory usage (70mb vs >3gb!) for the simple test of encoding 1000000 keys. In part, the memory usage reduction is due to a trick where the hash of the item is computed as the item is being added instead of storing it in the value. There are further reductions possible such as maintaining a hasher per level instead of storing hash values as well as using a direct-to-hash rlp encoder. 2024-10-08 18:02:58 +00:00			`./test_ordered_trie,`
Add build_dcli target and add it to CI (#344) * Add build_dcli target and add it to CI * Fix local imports for dcli * And use local imports for all other files too * Use local imports in tests and rlpx protocols 2021-04-06 11:33:24 +00:00			`./test_transaction_db,`
Safer mpt proof verification (#536) * Safer mpt proof verification 2022-09-14 17:02:05 +00:00			`./test_hexary_proof`