Wrap rather than mutate input data? about d3-hierarchy

[idibidiart]

@mbostock

Could you make use ImmutableJS or another implementation of persistent data structure so that we may leverage the efficiencies of structural sharing?

I went down the HTML5 Structured Cloning approach and it works well with D3 EXCEPT it is really slow to clone in general.

Persistent Data Structures like those implemented by ImmutableJS are extremely memory efficient and immutable by design. It also allows for rendering optimization with React due to mutation creating a a new reference identity and being able to use reference equality to determine if two deep tree structures are equal without comparing the actual tree data. Given React is being used more and more in general UI development, it may make a lot of sense to use ImmutableJS.

@leeb (on twitter) is the maintainer of that library.

Cheers

Marc

[idibidiart]

If not using ImmutableJS then maybe D3 will have its own implementation of HAMT...? I trust your choice will focus on performance...

http://blog.mattbierner.com/hash-array-mapped-tries-in-javascript/

[mbostock]

Fixed in #14.