История изменений

Ну требования вроде понятные - дисковое хранилище с доступом по индексу и вставкой/удалением в случайное место. Но честно говоря не могу придумать под это юзкейс - если из-за модификаций индексы меняются, то в них нет никакого смысла: добавили-удалили элементов в начало, значит стомиллиардный элемент уже не стомиллиардный - где он мы уже не знаем, а стомиллиардным будет другой элемент. Значит на самом деле тут не нужен доступ по индексу, а нужен либо доступ «куда-то примерно в начало/конец/середину/6.66%» что можно сделать проще, либо никакие индексы не нужно сдвигать и нужен обычный map. Ну либо это задача с собеса или лабы - тогда в job.

Ну требования вроде понятные - дисковое хранилище с доступом по индексу. Но честно говоря не могу придумать под это юзкейс - если из-за модификаций индексы меняются, то в них нет никакого смысла.