The FSE algorithm is implemented in various flavours.
as the caching system stores shortest path between nodes, these computed values are more likely to be a subpath of another query when the number of queries grows.