[Haskell-cafe] Destructive updates to plain ADTs

[Johan Tibell]

On Sun, Sep 9, 2012 at 2:19 AM, MigMit <miguelimo38 at yandex.ru> wrote:
> Why modify it instead of creating the new one and let the previous tree get garbage collected?

You can avoid a bunch of copying and allocation by modifying the nodes
in-place. See

http://blog.johantibell.com/2012/03/improvements-to-hashmap-and-hashset.html

for some numbers.

-- Johan