Add cache for lookup paths