http://mat.i2p/internet-roadtrip-pathfinder
I didn’t really want to implement a cache myself, and looking at the libraries it seemed like the main options were Moka , Mini Moka , and Quick Cache . I benchmarked the three of them, and found that Quick Cache had the best performance for my purposes. Implementing this optimization made repeatedly calculating certain paths faster by a factor of at least 10, which is pretty nice.