cache birthdayB, performance improvement