commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hanson Char" <hanson.c...@gmail.com>
Subject Re: Percentile
Date Tue, 16 Oct 2007 01:03:34 GMT
Hi Bradford,

I thought it would be fun to implement one myself if no one else is
taking this up.  Otherwise, I just play lazy :)

> Would you care to join me? ;-)

Sounds like fun too.

Hanson Char


On 10/15/07, Bradford Cross <bradford.n.cross@gmail.com> wrote:
> Indeed, I was working on it this weekend as part of my work on Rolling
> statistics (RollingPercentile.) I need to submit the patch this week so that
> we can commit the changes - but there is some pending discussion about API
> and high level design.
>
> I agree that we should also replace the algorithm for Percentile.
>
> Would you care to join me? ;-)
>
> On 10/15/07, Hanson Char <hanson.char@gmail.com> wrote:
> >
> > The current implementation of Percentile relies on sorting the
> > underlying array.  There is much faster way like the use of Hoare's
> > partitioning that would take only linear instead of n*ln(n) time.
> >
> > Has such improvement be considered before ?  Any reason not to do so ?
> >
> > Cheers,
> > Hanson Char
> >
> > ---------------------------------------------------------------------
> > To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
> > For additional commands, e-mail: dev-help@commons.apache.org
> >
> >
>

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
For additional commands, e-mail: dev-help@commons.apache.org


Mime
View raw message