Subject: Re: Proposed additions to Data.Map: lookupFloor and lookupCeiling

[John Lato]

> Message: 6
> Date: Wed, 3 Mar 2010 14:23:21 +0200
> From: Yitzchak Gale <gale at sefer.org>
> Subject: Re: Proposed additions to Data.Map: lookupFloor and
>        lookupCeiling
>
> All of those approaches have the same asymptotic behavior.
> The question is, how many different functions do we need
> in this library to improve the coefficient in various special cases?
>
> Now that I have become aware of the feature creep that is
> affecting this library, I am opposed to adding these functions.
> Enough is enough.
>
> But here's another idea: put the internal workings into a separate
> module called Data.Map.Internals that exports everything,
> and have Data.Map re-export only the stable public API.

+1

John