http://directory.fsf.org/wiki?title=MedianTracker&feed=atom&action=history 2013-05-25T02:45:25Z Revision history for this page on the wiki MediaWiki 1.20.2 http://directory.fsf.org/wiki?title=MedianTracker&diff=3235&oldid=prev 2011-04-12T13:39:38Z

<p>Created page with &quot;{{Entry |Name=MedianTracker |Short description=Tracks the overall median of a stream of values &quot;on-line&quot; in reasonably efficient fashion. |Full description=MedianTracker supports...&quot;</p> <p><b>New page</b></p><div>{{Entry<br /> |Name=MedianTracker<br /> |Short description=Tracks the overall median of a stream of values &quot;on-line&quot; in reasonably efficient fashion.<br /> |Full description=MedianTracker supports efficient median queries on and dynamic additions to a list of values. It provides both the lower and upper median of all values seen so far. Any __cmp__()-able object can be tracked, in addition to numeric types. add() takes log(n) time for a tracker with n items; lower_median() and upper_median() run in constant time. Since all values must be stored, memory usage is proportional to the number of values added (O(n)).<br /> |User level=intermediate<br /> |Status=Live<br /> |Component programs=<br /> |Homepage URL=http://mediantracker.sourceforge.net/<br /> |VCS checkout command=<br /> |Computer languages=Python<br /> |Documentation note=<br /> |Paid support=<br /> |IRC help=<br /> |IRC general=<br /> |IRC development=<br /> |Related projects=<br /> |Keywords=stream,online,Python,math,values,median<br /> |Is GNU=n<br /> |Last review by=Kelly Hopkins<br /> |Last review date=2010-02-24<br /> |Submitted by=Database conversion<br /> |Submitted date=2011-04-01<br /> |Version identifier=1.0<br /> |Version date=2009-09-02<br /> |Version status=stable<br /> |Version download=http://pypi.python.org/packages/source/m/mediantracker/mediantracker-1.0.tar.gz#md5=77666357b7340811a8b4d995c9ce1135<br /> |License verified date=2010-02-24<br /> |Version comment=<br /> }}<br /> {{Person<br /> |Role=Maintainer<br /> |Real name=John Kleint<br /> |Email=mediantracker-general@lists.sourceforge.net<br /> |Resource URL=<br /> }}<br /> {{Resource<br /> |Resource audience=Developer<br /> |Resource kind=Homepage<br /> |Resource URL=http://sourceforge.net/projects/mediantracker/<br /> }}<br /> {{Software category<br /> |Interface=command-line<br /> |Mathematics=statistics<br /> |Use=mathematics<br /> }}<br /> {{Project license<br /> |License=Expat<br /> |License verified by=Kelly Hopkins<br /> |License verified date=2010-02-24<br /> }}</div>

WikiSysop