This message was forwarded from developers-l...@monetdb.org. The MonetDB
mailing lists have moved to monetdb.org. Please subscribe to
developers-l...@monetdb.org, and unsubscribe from this list.
See: http://mail.monetdb.org/mailman/listinfo/developers-list
Send developers-list mailing list submissions to
developers-l...@monetdb.org
To subscribe or unsubscribe via the World Wide Web, visit
http://mail.monetdb.org/mailman/listinfo/developers-list
or, via email, send a message with subject or body 'help' to
developers-list-requ...@monetdb.org
You can reach the person managing the list at
developers-list-ow...@monetdb.org
When replying, please edit your Subject line so it is more specific
than "Re: Contents of developers-list digest..."
Today's Topics:
1. BugID=3178: A patch to compute stdev using one scan of BAT is
available (Yinhe Cao)
----------------------------------------------------------------------
Message: 1
Date: Tue, 13 Nov 2012 13:06:22 -0800
From: Yinhe Cao <yinhq...@gmail.com>
To: developers-l...@monetdb.org
Subject: BugID=3178: A patch to compute stdev using one scan of BAT is
available
Message-ID:
<cagurnr38glkqbzkzdgni+5vv1dsrbgewoph1ntittswczdd...@mail.gmail.com>
Content-Type: text/plain; charset="iso-8859-1"
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://mail.monetdb.org/pipermail/developers-list/attachments/20121113/78a62b3e/attachment.html>
------------------------------
_______________________________________________
developers-list mailing list
developers-l...@monetdb.org
http://mail.monetdb.org/mailman/listinfo/developers-list
End of developers-list Digest, Vol 3, Issue 7
*********************************************
------------------------------------------------------------------------------
Monitor your physical, virtual and cloud infrastructure from a single
web console. Get in-depth insight into apps, servers, databases, vmware,
SAP, cloud infrastructure, etc. Download 30-day Free Trial.
Pricing starts from $795 for 25 servers or applications!
http://p.sf.net/sfu/zoho_dev2dev_nov
_______________________________________________
Monetdb-developers mailing list
Monetdb-developers@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/monetdb-developers
