The part you cited explains it. The 100x speedup is achieved by comparing to a method they didn't use anyway because it was too slow, but one that would find an

The part you cited explains it. The 100x speedup is achieved by comparing to a method they didn't use anyway because it was too slow, but one that would find an optimal route like HH presumably does—when you have the default profiles and not a custom vehicle speed (like me who doesn't drive 130km/h because it's marginal gains for exponential fuel/CO2 use, so I configured the routing engine to find the best route for a vehicle with max speed 105)