Data structures Quote by Chris Okasaki
““A distinctive property of functional data structures is that they are always persistent—updating a functional data structure does not destroy the existing version, but rather creates a new version that coexists with the old one. Persistence is achieved by copying the affected nodes of a data structure and making all changes in the copy rather than in the original.””
About This Quote
Source Book: Purely Functional Data Structures, 1998
Functional data structures keep old versions intact by creating new copies on updates, ensuring persistence.
In simple terms: Updates don’t erase old data; they create a new version.
Key Takeaway
Use immutable structures for reliable versioning.
Themes
persistence
immutability
data structures
Mood
analytical
technical
Type
educational
technical
When to use this quote
- software development
- database snapshots
- undo features
- collaborative editing
Key Concepts
functional programming
version control
Questions to Reflect On
- How does persistence affect performance?
- When is immutability essential?
A Different Perspective
Copying nodes can increase memory usage.
![“The methodological benefits of functional languages are well known [Bac78, Hug89, HJ94], but still the vast majority of programs are written in imperative languages such as C. This apparent contradiction is easily explained by the fact that functional languages have historically been slower than…” quote by Chris Okasaki](https://sms4smile.com/quotes/img-quotes/cbf/chris-okasaki-67371_well-known_the-methodological-benefits-of-functiona_3005123.jpg)
![“Database Management System [Origin: Data + Latin basus "low, mean, vile, menial, degrading, ounterfeit."] A complex set of interrelational data structures allowing data to be lost in many convenient sequences while retaining a complete record of the logical relations between the missing items…” quote by Anonymous](https://sms4smile.com/quotes/img-quotes/ae6/stan-kelly-bootle-2-182441_computer_database-management-system-origin-data-l_248843.jpg)
