Caching good neighbors