{"_id":"4nqdahdPE2eWrozwR","bibbaseid":"kleint-mediantracker","authorIDs":[],"author_short":["Kleint, J."],"bibdata":{"bibtype":"incollection","type":"incollection","title":"MedianTracker","booktitle":"Free Software Directory","author":[{"propositions":[],"lastnames":["Kleint"],"firstnames":["John"],"suffixes":[]}],"date":"2011-04","publisher":"Free Software Foundation","location":"Boston, USA","url":"http://mediantracker.sourceforge.net/","abstract":"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)).","keywords":"*imported-from-citeulike-INRMM,~INRMM-MiD:c-12643666,command-line,expat,free-scientific-software,free-software,free-software-directory,mathematics,statistics","bibtex":"@incollection{kleintMedianTracker2011,\n title = {{{MedianTracker}}},\n booktitle = {Free {{Software Directory}}},\n author = {Kleint, John},\n date = {2011-04},\n publisher = {{Free Software Foundation}},\n location = {{Boston, USA}},\n url = {http://mediantracker.sourceforge.net/},\n abstract = {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)).},\n keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-12643666,command-line,expat,free-scientific-software,free-software,free-software-directory,mathematics,statistics}\n}\n\n","author_short":["Kleint, J."],"key":"kleintMedianTracker2011","id":"kleintMedianTracker2011","bibbaseid":"kleint-mediantracker","role":"author","urls":{"Paper":"http://mediantracker.sourceforge.net/"},"keyword":["*imported-from-citeulike-INRMM","~INRMM-MiD:c-12643666","command-line","expat","free-scientific-software","free-software","free-software-directory","mathematics","statistics"],"downloads":0},"bibtype":"incollection","biburl":"https://tmpfiles.org/dl/58794/INRMM.bib","creationDate":"2020-07-02T22:41:11.294Z","downloads":0,"keywords":["*imported-from-citeulike-inrmm","~inrmm-mid:c-12643666","command-line","expat","free-scientific-software","free-software","free-software-directory","mathematics","statistics"],"search_terms":["mediantracker","kleint"],"title":"MedianTracker","year":null,"dataSources":["DXuKbcZTirdigFKPF"]}