Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[TON Block Validation] Optimize boc check #1510

Open
wants to merge 1 commit into
base: validation-contest
Choose a base branch
from

Conversation

AntonGrishin
Copy link

@AntonGrishin AntonGrishin commented Feb 2, 2025

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 its not much - but its 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

@AntonGrishin AntonGrishin changed the base branch from validation-contest to master February 2, 2025 19:30
@AntonGrishin AntonGrishin changed the base branch from master to validation-contest February 2, 2025 19:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant