Immutable Data Structures

The cluster focuses on debates about the performance, efficiency, and implementation of immutable data structures, including misconceptions about full copying and the use of persistent structures for structural sharing in languages like Haskell and Clojure.

📉 Falling 0.4x Programming Languages
2,430
Comments
19
Years Active
5
Top Authors
#7648
Topic ID

Activity Over Time

2008
2
2009
21
2010
24
2011
45
2012
41
2013
119
2014
220
2015
217
2016
184
2017
242
2018
129
2019
168
2020
200
2021
185
2022
210
2023
147
2024
122
2025
150
2026
4

Keywords

CPU JSON RCU OC JS AVL PureComponent wikipedia.org I.e OOP immutable data structures structures data mutable immutability mutability performance copy data structure

Sample Comments

viebel • Dec 30, 2021 • View on HN

Could you elaborate about the complexity involved in using immutable data structures in your use case? Is that a performance concern?

whateveracct • Sep 13, 2024 • View on HN

Fast immutable data structures don't rely on compiler optimizations. They just exist lol.

nesarkvechnep • Apr 17, 2025 • View on HN

No reason. OC probably thinks that immutable data structures are always copied when being operated on.

Scarbutt • Dec 6, 2021 • View on HN

Besides performance, what other cons exists for immutable data structures in a single standalone system?

Jaxan • Oct 20, 2025 • View on HN

Immutable does not mean you have to copy the whole structure. You can store only the changes. This is how immutable data structures work in functional languages such as Haskell.

ruleabidinguser • Jun 30, 2017 • View on HN

The immutable data structures example was revolting

Bahamut • Dec 1, 2016 • View on HN

Performance - immutability comes at a high cost sometimes.

better implement immutable data structures

eyelidlessness • Jul 28, 2017 • View on HN

Persistent data structures can generally overcome a lot of the performance issues with immutability, but generally at the cost of memory.

nik-graf • Sep 18, 2015 • View on HN

Does it also work with immutable data-structures?