These are chat archives for
Sign in to start talking
Experimental project to lay out basic algebra type classes
P. Oscar Boykin
Feb 07 2015 00:19
don't bother with that.
We a OrderedSerialization typeclass for scalding that does this (and on the serialized data without deserializing), but it is costly and it no one has really needed to groupBy a Map that I recall.
I did geek out a bit and use an approach based on quicksort which should be O(N) is the case that the two maps have different smallest entries.
Feb 07 2015 03:44
nice :) i was just thinking that for tree-based maps you could make equality checks and comparisons really elegantly.