ADDED w and interest into the results, retrieve_from_caches return the number of walked hops