Cache link information to improve performance in long lists