Lookups with caches

A barebones release with lookup and caching implemented.

Be warned, testing and profiling is not exhaustively done.