4 ms·
I still don’t understand why they’re referred to as persistent vectors rather than immutable vectors, but I digress. I believe that immutable just means, well,
by lemming 6mo ago
I still don’t understand why they’re referred to as persistent vectors rather than immutable vectors, but I digress.
I believe that immutable just means, well, immutable, but persistent means that updates are achieved via structural sharing, so they’re efficient.
- whateveracct 6mo agostructural sharing = log n updates if you think immutable updates are O(n) in 2026, you're so far behind the curve it's laughable it's crazy how many ppl i interview just stop thinking and insist you can't do better than O(n)
- panick21_ 6mo agoCan you please share these data-structures you are talking about? What papers?