В кэше "10 последних" искать долго и сложно, в цикле. Номера, кстати, можно не хранить, просто перебрать адреса и брать номера строк оттуда.
16 (32, 64...) элементов по 3 байта (только адрес).
Нужна строка N. Берём из кэша элемент "(N+(N shr 8)) and 15", если по этому адресу нужная строка - ок, если другая - ищем нужную и заносим в этот элемент кэша.
Ответить с цитированием