Neptune-Crypto / neptune-core / 20265011395

75%

Build Type

push

github

Committed by Sword-Smith

Commit Message

perf(wallet): Avoid linear search through all expected UTXOs

Add an index to the wallet database allowing for fast lookup of addition
record -> expected UTXO. This avoids the looping over all expected UTXOs
when scanning for matches between expected UTXOs and addition records
during `WalletState::update_wallet_state_with_new_block`, in the method
`WalletState::scan_for_expected_utxos`.

This adds an extra step to the v1 -> v2 wallet migration function
`v1_to_v2::migrate`, since all expected UTXOs must be looped over and
added to the index. In this process we also eliminate potential
duplicates (two expected UTXOs with same addition record) by clearing
the expected UTXO list and rebuilding it. Since the v2 version of the
wallet database has not yet been merged into master, we don't need a
database version yet, as we can simply expand on v2.

Run Details

144 of 153 new or added lines in 5 files covered. (94.12%)

346 existing lines in 11 files now uncovered.

26628 of 35319 relevant lines covered (75.39%)

649021.65 hits per line