logoalt Hacker News

whateveraccttoday at 5:16 AM1 replyview on HN

structural 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)


Replies

panick21_today at 9:42 AM

Can you please share these data-structures you are talking about? What papers?