Re: [Boost-bugs] [Boost C++ Libraries] #6992: accumulator's median feature skips 1st two data points.

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #6992: accumulator's median feature skips 1st two data points.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-12-14 11:44:04

#6992: accumulator's median feature skips 1st two data points.
-------------------------------+--------------------------
  Reporter:  polyactis@…       |      Owner:  eric_niebler
      Type:  Bugs              |     Status:  assigned
 Milestone:  To Be Determined  |  Component:  accumulator
   Version:  Boost 1.41.0      |   Severity:  Problem
Resolution:                    |   Keywords:
-------------------------------+--------------------------

Comment (by A. Sinan Unur <sinan@…>):

 Leaving aside the fact that the point of the P^2^ algorithm is to deal
 with much larger sample sizes, there is no reason the implementation
 cannot return the exact median for ''n'' <= 5.

 It is the P^2^ algorithm's ''approximation'' that kicks in when the 6^th^
 observation arrives. Your implementation could simply return the exact
 median until then.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/6992#comment:4>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.