BugID=3178: A patch to compute stdev using one scan of BAT is available
Hi, The current implementation of ALGstdev_@1 in monetdb5/modules/kernel/algebra.mx takes two scans of the BAT. First scan to compute the sum (average) Second scan to compute stdev. By using a well-known mathematical property of the stdev, one scan is enough: during the scan, the sum of the value and the square of the value can be computed together, and the stdev can be computed then. The new implementation would roughly cut the running time by half for most of meaningful cases, especially when the bat is big. Link to the patch: http://bugs.monetdb.org/attachment.cgi?id=158&action=edit Link to the bug: http://bugs.monetdb.org/show_bug.cgi?id=3178 Any comments or suggestions will be greatly appreciated. Thanks, Yinhe _______________________________________________ developers-list mailing list developers-list@monetdb.org http://mail.monetdb.org/mailman/listinfo/developers-list
participants (1)
-
Yinhe Cao