Enabled compiler optimization for g++ and then the execution time went down to 0.00025, which made it slightly faster than Rust :)