[Haskell-cafe] hstats median algorithm

Ivan Lazar Miljenovic ivan.miljenovic at gmail.com
Sun Sep 2 00:25:15 CEST 2012


On 2 September 2012 05:26, David Feuer <david.feuer at gmail.com> wrote:
> The median function in the hstats package uses a naive O(n log n)
> algorithm. Is there another package providing an O(n) option? If not,
> what would it take to get the package upgraded?

http://hackage.haskell.org/packages/archive/statistics/latest/doc/html/Statistics-Quantile.html#v:medianUnbiased
?

hstats appears not to have been updated since 2008 and doesn't build
with GHC 7.2 (and presumably 7.4).  Maybe try contacting the
maintainer?

>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe



-- 
Ivan Lazar Miljenovic
Ivan.Miljenovic at gmail.com
http://IvanMiljenovic.wordpress.com



More information about the Haskell-Cafe mailing list