Info

Download ZIP (15.6 MB)

Testing and Issues

You can test this entry and submit issues during the testing period of the TON Block Validation Challenge contest.

Entries with serious issues will not be able to win the contest, but even minor issues might be important for overall results.

Voting

23

Comments

Optimization done:
Replace CellStorageStat "seen" std::map with boost::unordered_flat_set (boc.h/.cpp)

Benefit:
Total time (only passed valid tests): -15%
Total CPU time (only passed valid tests): -17%

Notes:
I've checked several benchmarks:
https://jacksonallan.github.io/c_cpp_hash_tables_benchmark/
https://github.com/ktprime/emhash/tree/master/bench
https://martin.ankerl.com/2022/08/27/hashmap-bench-01/

Tried several hashtables in action (emhash, robin_set, hopscotch, unordered_flat_set) and boost::unordered_flat_set occured to be a winner
Ubuntu
I added THE WHOLE boost to the patch( It's sufficient to have only boost/core and boost/unordered
Ubuntu
You have not added any comments yet...
by rating

Issues

FINAL TESTING RESULTS for entry6345
Passed 11841/11841 tests
Real time: 850.913190s
CPU time: 765.149458s
Baseline real time: 975.120982s, 12.74% improvement
Baseline CPU time: 897.583775s, 14.75% improvement
Nobody added any issues yet...