[m-dev.] map.merge argument order

Julien Fischer jfischer at opturion.com
Mon Dec 9 16:56:16 AEDT 2013


On Mon, Dec 9, 2013 at 4:48 PM, Paul Bone <paul at bone.id.au> wrote:

>
>
> Since in Mercury we don't have destructive update and usually have to
> reconstruct the parts of a tree that refer to the parts that actually
> changed.  Is there any significant extra cost to storing the size of the
> subtrees within each node?  (I don't expect to find current
> Mercury-specific
> benchmarks, but I wonder if some general benchmarks exist.)
>

For sets we have set_tree234 and set_ctree234, the latter of which stores
the size of the tree at the root node only rather than in every node.

Cheers,
Julien.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mercurylang.org/archives/developers/attachments/20131209/9c692fde/attachment.html>


More information about the developers mailing list