AR
Мхм, есть цепочка объектов в связном списке. Операции над этим списком - вставка объектов и удаление. Соответственно, у каждого объекта может быть некое описание и доступ к соседям слева и справа. Чего хочу: определить над любыми двумя объектами из списка операцию сравнения позиций в списке, которая возвращала бы отношение раньше/позже или равенства позиции.
Ограничение: не хочу проходить по всему списку при вставке-удалении объектов.
В чем проблема: нельзя просто перенумеровать объекты, т.к. при добавлении нового объекта в середину у него не будет индекса, придется заново переприсваивать индексы всему списку за новым объектом. Нельзя использовать диапазон 0...1 для всего списка и для нового объекта присваивать середину интервала между его соседями - точность double ограничена и при множественной вставке в одно место быстро произойдет истощение значащих цифр.
Ну и память - объектов может быть с сотню тысяч и не хотелось бы отводить под это дело кучу памяти.
Нет ли уже готовых подходов для решения подобной задачи?
