Issue #2228217 by pwolanin, neclimdul, lauriii, ecrown, josephdpurcell, Fabianx, dawehner, klausi: Further optimize RouteProvider and add web test for large number of path parts