Кто-нибудь знает библиотеку структуры данных С++, обеспечивающую функционал (a.k.a. неизменяемый или "постоянный" в смысле FP) эквиваленты знакомых структур STL?
Под "функциональным" я подразумеваю, что сами объекты неизменяемы, а модификации этих объектов возвращают новые объекты, совместно использующие те же внутренние элементы, что и родительский объект.
В идеале такая библиотека будет напоминать STL и будет хорошо работать с Boost.Phoenix(caveat - я на самом деле не использовал Phoenix, но, насколько я могу судить, он предоставляет множество алгоритмов, но без структур данных, если только лениво -компьютерное изменение к существующей подсчетам данных - не так ли?)