These are chat archives for non/algebra

Feb 2015
P. Oscar Boykin
Feb 07 2015 00:19
@non 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.
Erik Osheim
Feb 07 2015 03:44
nice :) i was just thinking that for tree-based maps you could make equality checks and comparisons really elegantly.