Re:Data-Oriented Programming book: First draft
by jabajabadu on Thursday December 30, 2021 @02:29AM
(#29734532)
That’s right. Our data structures are designed for working with large amounts of compressed text (dynamic FM-Index is one example). They are pretty hard to implement so making a persistent version of such a data structure would require a big time commitment. I imagine that my use case is not that unique and there are many situations where mutable data structures are hard to avoid.
[ Parent
| on HN ]
Re:Data-Oriented Programming book: First draft
by viebel on Thursday December 30, 2021 @02:39AM
(#29734585)
In most languages, there are libraries that provide efficient implementation of persistent data structures.
What languages do you use?
Re:Data-Oriented Programming book: First draft
by jabajabadu on Thursday December 30, 2021 @12:23PM
(#29738694)
I use C++ and Rust. Unfortunately, there are no persistent versions of the data structures I need available in any language (using dynamic FM-index as an example again). It is just interesting to think about “hybrid” systems where most of the code follows principles of data-oriented programming and some of the code deals with any unavoidable mutability.