Re: Percentile

2007-10-15 Thread Bradford Cross
Did u take a look at the thread about my rolling statistics? if not i will forward it. for the rolling percentile, i needed a sorted deque. for the first pass, i just wrapped the ResizeableDoubleArray from commons math together with a LinkedList using the Collections.BinarySearch() for inserts.

Re: Percentile

2007-10-15 Thread Hanson Char
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 <[EMAIL PROTECTED]> wrote: > Indeed, I was working on it this weekend

Re: Percentile

2007-10-15 Thread Bradford Cross
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 fo