Make unionWith use a merge instead of an alter loop

Question

Closed this issue 8 years ago · 2 comments

I think unionWith could do a merge because both maps are already sorted. This would be O(n). Currently it does an alter loop which is O(n log n).

Answer 1 · 2017-07-30T20:53:14.000Z

Same as #1?

Answer 2 · 2017-07-30T21:00:45.000Z

Ganz toll!