[Feature]: Proper caching

[MilesCranmer]

Feature Request

I think we can use https://github.com/OpenSesame/LFUDACache.jl to get proper caching here. Then the most commonly used trees will be free.

We could even consider doing this for subtrees (ie store the output of a subtree in this cache), though that might be too expensive.