C++ version is a disaster. It is literally two orders of magnitude slower than it should be.