Они иммутабельны, так что да. И они решают проблему излишних копирований.
Проблема только в том, что очень уж много мелких аллокаций и бегания за указателями дают.
Первое решается правильным аллокатором (в языках с гц не проблема)
Второе - всякими compact region попробовать решить, но это не идеальный вариант.
вообщем я добавлю, я хз что там с перистентнами струкрураи данных, внезапно lock-free хэг таблицы, или деревья или скип листы работают неплохо