TODO: Cache negative name resolves

Worth exploring