Dv
Именно так!
Size: a a a
2019 December 27
Dv
Ладно, ладно, я что-то чрезмерно спектично отнёсся, согласен.
Dv
Мне эта проверка версии тоже не упёрлась :)
Dv
Просто без неё поведение итераторов в общем случае может стать значительно менее понятным и предсказуемым.
Dv
Другой вопрос, что оно по факту уже сейчас непредсказуемое, но только в случае, когда версию намеренно переполняют именно таким способом, чтобы проверку поломать.
Dv
Ну просто сейчас фреймворк делаю, где оверкритично, чтобы не были разрешены модификации списка в процессе foreach
Модификации — в смысле и замена элементов тоже?
Dv
Посмотри на персистентный вектор
Dv
Это божья структура данных, истинно говорю тебе
AH
Да, персистентные чудесны. Смущает O(log(n))
трейдоффы
AH
без них никуда
Dv
Имхо стоит на практике побенчить. На некоторых масштабах важнее не алгоритмическая сложность, а cache locality и пр. факторы, которые сложно учесть.
AH
была бы иммутабельная структура с O(1 был бы коммунизм везде уже давно
Dv
От профиля нагрузки зависит — чего у тебя там больше, модификаций, персистенса, итераций, ну и пр.