3 ms·
> If his version is 15x faster than the original Go version, that would make it about twice as fast as the super-optimized C++ version from the paper The artic
by munificent 15y ago
> If his version is 15x faster than the original Go version, that would make it about twice as fast as the super-optimized C++ version from the paper
The article you just (sort of) read explicitly states that it's not much faster than the C++ version because the C++ version lacked many of the optimizations they did in the article. To make a fair comparison, they applied those same optimizations to the C++ one code and got similar performance:
Of course, it's no longer fair to compare this Go program to the original C++ program, which used inefficient data structures like sets where vectors would be more appropriate. As a sanity check, we translated the final Go program into equivalent C++ code. Its execution time is similar to the Go program's.