This repository has been archived by the owner on Oct 4, 2020. It is now read-only.

Make unionWith use a merge instead of an alter loop #117

Closed

rightfold opened this issue Jul 30, 2017 · 2 comments

Contributor

rightfold commented Jul 30, 2017

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).

Contributor

paf31 commented Jul 30, 2017

Same as #1?

Contributor Author

rightfold commented Jul 30, 2017

Ganz toll!

rightfold closed this as completed

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.