projects / pspp / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 00d84d9) | patch
Speed up Wilcoxon matched-pairs signed-ranks significance routine.
authorBen Pfaff <blp@gnu.org>
Fri, 6 Feb 2009 05:25:55 +0000 (21:25 -0800)
committerBen Pfaff <blp@gnu.org>
Fri, 6 Feb 2009 05:25:55 +0000 (21:25 -0800)
commite00c8b2ca5092c6871c0cae67be95a884b5671a3
treedcf9aa89f2155a2a5616c418e327d687a4d19274tree | snapshot
parent00d84d9cfd8260a3ddfe804e9ae741558213dbd2commit | diff
Speed up Wilcoxon matched-pairs signed-ranks significance routine.

The performance of this routine was O(2**N).  This improves it to
O(N*W).  For N=30, W=120 this reduces calculation time from 6m9s
to .002s, which is a 123000x speedup.

Refer to bug #25466 for more information.
lib/automake.mk diff | blob | history
lib/misc/README [deleted file] blob | history
lib/misc/automake.mk [deleted file] blob | history
lib/misc/wx-mp-sr.c [deleted file] blob | history
lib/misc/wx-mp-sr.h [deleted file] blob | history
src/language/stats/wilcoxon.c diff | blob | history
src/math/wilcoxon-sig.c [new file with mode: 0644] blob
src/math/wilcoxon-sig.h [new file with mode: 0644] blob
Unnamed repository; edit this file to name it for gitweb.