Здравствуйте, AndrewVK, Вы писали:

AVK>Как так, специалист по Немерле, и не знает, как тамошний компилятор устроен? ЕМНИП там есть функциональное RB-tree, неплохо работающее в том числе и в таких сценариях. Опять же — если не страдать пуризмом, то можно использовать классы с изменяемым состоянием, если они хорошо оттестированы, и демонстрируют эту изменяемость в крайне ограниченных пределах.
Вот статейка на эту тему.
Из нее следует что таки лучше страдать пуризмом.
Дешевле обойдется.