[TON Block Validation] Optimize boc check #1510
Open
+2
−2
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Hello, it`s a PR for https://contest.com/docs/BlockValidationChallenge
I used VTune and look for some Hotspots - test cases, that your provided, show that code is already pretty optimized in single thread execution.
But I found out one - CellStorageStat is looking for hashes in "seen" map (O(logn)) and doesn't use sorted property. So I changed it to unordered_map (O(1) lookup) and gain 10% time for validation-contest-tests set
Unfortunately (for me), I find out this challenge just today, so i had only one evening to work on the task.
P.s: I totally understand, that it
s not much - but it
s honest work, so I'm not sure, that this is a complete solution that meets the task.P.s.2 Also i found that Intel changed the COMPILER ID and now its IntelLLVM, so i changed a CMakeLists.txt.
P.s.3 Not sure that I create the PR in right place, since it`s not clear -_-
BR, Anton