Blog

What are efficient algorithms for immutable dictionaries/sets? By efficient I mean they either have better or comparable time and/or memory performance compared to their mutable versions. I don’t necessarily mean this in the context of functional programming, where I’ve seen immutability equated to persistent data structures. A concrete example is Guava, where I have seenRead more