---

HxNgbPercentile2d.h

/*
 *  Copyright (c) 1999, University of Amsterdam, The Netherlands.
 *  All rights reserved.
 *
 *  Author(s):
 *  Edo Poll                (poll@wins.uva.nl)
 *  Marc Navarro            (mnavarro@wins.uva.nl)
 */

#ifndef HxNgbPercentile2d_h
#define HxNgbPercentile2d_h

#include "HxClassName.h"
#include "HxSizes.h"
#include "HxNgbOpCategory.h"
#include "HxTagList.h"


template<class ArithT>
class HxNgbPercentile2d
{
public:

    typedef HxNgbLoopTag        IteratorCategory;

    typedef HxNgb1PhaseTag      PhaseCategory;

    typedef HxNgbTransInVarTag  TransVarianceCategory;


                            HxNgbPercentile2d(HxTagList& tags);
                            ~HxNgbPercentile2d();

    HxSizes                 size();
    void                    init();

    void                    next(int x, int y, ArithT value);
    ArithT                  result() const;

    static HxString         className();

private:
    int                     _pctIdx;
    int                     _size;

    ArithT*                 _values;
    int                     _i;
};

template<class ArithT>
ostream&
operator<<(ostream& os, const HxNgbPercentile2d<ArithT>& pct)
{
    return pct.put(os);
}

template<class ArithT>
inline HxString
HxNgbPercentile2d<ArithT>::className()
{
    static HxString s("percentile");
    return s;
}

template<class ArithT>
inline void
HxNgbPercentile2d<ArithT>::init()
{
    _i = 0;
}

template<class ArithT>
inline void
HxNgbPercentile2d<ArithT>::next(int, int, ArithT value)
{
    _values[_i++] = value;
}

template<class ArithT>
inline HxSizes
HxNgbPercentile2d<ArithT>::size()
{
    return HxSizes(_size, _size, 1);
}

template<class ArithT>
inline ArithT
HxNgbPercentile2d<ArithT>::result() const
{
    std::sort(&_values[0], &_values[_size*_size]);
    return _values[_pctIdx];
}

#ifdef INC_TEMPLATE_SRC
#include "HxNgbPercentile2d.c"
#endif

#endif

---