Ищю модель предоставления данных для кэша строк из файла.
особенности в том, что поиск строки в кэше идёт по адресу строки, причём адрес на всегда соответствует адресу начала строки.
В общем случае если строку представить интервалом <Начало..Конец> то нужно находить строку содержащую заданный адрес.
следующий нюанс, адреса некоторых строк могут меняться: увеличивается или уменьшатся на N.

Получается 3 ключевых требования:
1. Кэш. Пусть будет самый простой - MRU.
2. Поиск в кэше по адресу. Соответствие на включение в интервал.
3. Перестраивание кэша: с произвольного адреса все последующие интервалы смещяутся на Delta.

Все три операции должны быть максимально эффективными.
Какие будут соображения?