[Commons Wiki] Update of FrontPage by sunlightcs

2010-09-18 Thread Apache Wiki
Dear Wiki user, You have subscribed to a wiki page or wiki category on Commons Wiki for change notification. The FrontPage page has been changed by sunlightcs. http://wiki.apache.org/jakarta-commons/FrontPage?action=diffrev1=100rev2=101 -- *

[g...@vmgump]: Project commons-io-test (in module apache-commons) failed

2010-09-18 Thread Gump
To whom it may engage... This is an automated request, but not an unsolicited one. For more information please visit http://gump.apache.org/nagged.html, and/or contact the folk at gene...@gump.apache.org. Project commons-io-test has an issue affecting its community integration. This

[g...@vmgump]: Project commons-scxml-test (in module apache-commons) failed

2010-09-18 Thread Gump
To whom it may engage... This is an automated request, but not an unsolicited one. For more information please visit http://gump.apache.org/nagged.html, and/or contact the folk at gene...@gump.apache.org. Project commons-scxml-test has an issue affecting its community integration. This

[g...@vmgump]: Project commons-proxy-test (in module apache-commons) failed

2010-09-18 Thread Gump
To whom it may engage... This is an automated request, but not an unsolicited one. For more information please visit http://gump.apache.org/nagged.html, and/or contact the folk at gene...@gump.apache.org. Project commons-proxy-test has an issue affecting its community integration. This

[g...@vmgump]: Project commons-javaflow (in module commons-sandbox) failed

2010-09-18 Thread Gump
To whom it may engage... This is an automated request, but not an unsolicited one. For more information please visit http://gump.apache.org/nagged.html, and/or contact the folk at gene...@gump.apache.org. Project commons-javaflow has an issue affecting its community integration. This

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Phil Steitz
On 9/17/10 3:19 PM, Luc Maisonobe wrote: Le 17/09/2010 19:55, Ted Dunning a écrit : There are also on-line percentile estimation methods that require only a single pass over the data in order to get good estimates of several quantile at the same time. If you are interested in getting an

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Luc Maisonobe
Le 18/09/2010 16:16, Phil Steitz a écrit : On 9/17/10 3:19 PM, Luc Maisonobe wrote: Le 17/09/2010 19:55, Ted Dunning a écrit : There are also on-line percentile estimation methods that require only a single pass over the data in order to get good estimates of several quantile at the same

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Phil Steitz
On 9/18/10 10:24 AM, Luc Maisonobe wrote: Le 18/09/2010 16:16, Phil Steitz a écrit : On 9/17/10 3:19 PM, Luc Maisonobe wrote: Le 17/09/2010 19:55, Ted Dunning a écrit : There are also on-line percentile estimation methods that require only a single pass over the data in order to get good

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Luc Maisonobe
Le 18/09/2010 17:36, Phil Steitz a écrit : On 9/18/10 10:24 AM, Luc Maisonobe wrote: Le 18/09/2010 16:16, Phil Steitz a écrit : On 9/17/10 3:19 PM, Luc Maisonobe wrote: Le 17/09/2010 19:55, Ted Dunning a écrit : There are also on-line percentile estimation methods that require only a single

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Luc Maisonobe
Le 18/09/2010 17:39, Luc Maisonobe a écrit : Le 18/09/2010 17:36, Phil Steitz a écrit : On 9/18/10 10:24 AM, Luc Maisonobe wrote: Le 18/09/2010 16:16, Phil Steitz a écrit : On 9/17/10 3:19 PM, Luc Maisonobe wrote: Le 17/09/2010 19:55, Ted Dunning a écrit : There are also on-line percentile

[daemon] What's the purpose of the fail method on DaemonController?

2010-09-18 Thread Nick Griffiths
Hi list, I've been looking at this fail method on DaemonController and it looks like it is for giving a slightly friendlier error message back to the console, rather than a stack trace. I was hoping I could use this to report error messages during initialisation, but it looks like that is not

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Dimitri Pourbaix
Hi, If I understand correctly, the argument against the present implementation is that if several percentiles are requested, they all require the sorting of the array. On the other hand, the speed-up version would no longer be mathematically correct, as a rough approximate of the pivot would be

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Luc Maisonobe
Le 18/09/2010 20:01, Dimitri Pourbaix a écrit : Hi, If I understand correctly, the argument against the present implementation is that if several percentiles are requested, they all require the sorting of the array. Yes. On the other hand, the speed-up version would no longer be

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Dimitri Pourbaix
Luc, On the other hand, the speed-up version would no longer be mathematically correct, as a rough approximate of the pivot would be adopted. No, the exact pivot is used. Its evaluation is only delayed. It would be correct. Given a **general** array, I do not think one can identify the

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Luc Maisonobe
Le 18/09/2010 20:43, Dimitri Pourbaix a écrit : Luc, On the other hand, the speed-up version would no longer be mathematically correct, as a rough approximate of the pivot would be adopted. No, the exact pivot is used. Its evaluation is only delayed. It would be correct. Given a

FrontPage reverted to revision 100 on Commons Wiki

2010-09-18 Thread Apache Wiki
Dear wiki user, You have subscribed to a wiki page Commons Wiki for change notification. The page FrontPage has been reverted to revision 100 by DennisLundberg. The comment on this change is: Revert SPAM. http://wiki.apache.org/jakarta-commons/FrontPage?action=diffrev1=101rev2=102

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Mikkel Meyer Andersen
Hi, Just a small pedantry correction: Luc, you wrote: The evaluation that is only an approximation is the on-line algorithm, because it does not keep all values in memory. However, even when everything is in memory one should be aware that the result of the computation is the sample

Re: [math] speeding up percentile based statistics

2010-09-18 Thread Dimitri Pourbaix
Ted, O(n), not n Expected case is n + n/2 + n/4 ... 2n Yes, that I am already more incline to buy. Dim. Dimitri Pourbaix * Institut d'Astronomie et d'Astrophysique * Don't worry, be