[erlang-questions] merging gb_trees

Joel Reymont <>
Fri Oct 21 01:27:35 CEST 2011


I withdraw my question.

Switching from gb_trees to orddict and using orddict:merge/3 answers it.

Kudos to the #erlang channel on IRC.

On Oct 20, 2011, at 11:56 PM, Joel Reymont wrote:

> Forgot to mention a constraint…
> 
> Some keys may exist in one tree but not in the other.
> 
> The resulting tree should have all the keys and the values should be copied if a key does not exist in one of the tree and summed up otherwise.
> 
> I actually have multiple trees to merge into a single one but I figure I could repeat the operation two trees at a time.
> 
> On Oct 20, 2011, at 11:43 PM, Joel Reymont wrote:
> 
>> Suppose I have 2 gb_trees T1 and T2.
>> 
>> I want to merge them such that all the values with equal keys are summed up in the resulting tree.
>> 
>> What is the most elegant way to accomplish this?

--------------------------------------------------------------------------
- for hire: mac osx device driver ninja, kernel extensions and usb drivers
---------------------+------------+---------------------------------------
http://wagerlabs.com | @wagerlabs | http://www.linkedin.com/in/joelreymont
---------------------+------------+---------------------------------------




More information about the erlang-questions mailing list