HackerCppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
CppConYouTube ↗
Further reading 1
Caption notes
Puente moves from lists to persistent trees. Updates can retain both logical versions by copying the affected path and sharing the untouched structure instead of duplicating every element.
Video or transcript source ↗Original passages · 2
most of the data structure is shared between all these valuesYou only copy logarithmic amount of data.