[Haskell-cafe] two problems with Data.Binary and Data.ByteString

[Felipe Lessa]

On Tue, Aug 12, 2008 at 9:32 PM, Don Stewart <dons at galois.com> wrote:
> Not hackery, just a different encoding. The default Binary encodings
> don't work cover all use cases and all scales. To hit other sweet spots,
> use your own instances.

Doesn't Data.Map.size run in O(1) time? Maybe something like using
different encodings for big maps in the default implementation would
help?

-- 
Felipe.