Add a cache for NodeLookup

[cbvms123]

This reintroduces a previously introduced cache with an improvement to add every node seen during lookup instead only the nodes found.

With this fix we see improvements from 30-60 % with some complex workflows.

[miho]

Thanks for the contribution!