|| || || || || || || ||

---

NgbPercentile.h

Go to the documentation of this file.

#ifndef Impala_Core_Array_Trait_NgbPercentile_h
#define Impala_Core_Array_Trait_NgbPercentile_h

#include "Core/Array/Pattern/Categories.h"
#include "Core/Array/Pattern/Cnum.h"
#include "Core/Array/Element/E1Cast.h"

namespace Impala
{
namespace Core
{
namespace Array
{
namespace Trait
{


template<class DstArrayT, class SrcArrayT>
class NgbPercentile
{
public:

    typedef Pattern::TagLoop IteratorCategory;

    typedef Pattern::Tag1Phase PhaseCategory;

    typedef typename DstArrayT::StorType DstStorType;
    typedef typename DstArrayT::ArithType DstArithType;
    typedef typename SrcArrayT::StorType SrcStorType;
    typedef typename SrcArrayT::ArithType SrcArithType;

    NgbPercentile(int size, double perc)
    {
        mSize = size;
        mPctIdx = perc * (mSize * mSize);
        mValues = new SrcArithType[mSize * mSize];
    }

    ~NgbPercentile()
    {
        if (mValues)
            delete [] mValues;
    }

    int
    Width()
    {
        return mSize;
    }

    int
    Height()
    {
        return mSize;
    }

    void
    Init(int x, int y, const SrcArithType& value)
    {
        mI = 0;
    }

    void
    NextEl(int x, int y, const SrcArithType& value)
    {
        mValues[mI++] = value;
    }

    DstArithType
    Result() const
    {
        std::sort(&mValues[0], &mValues[mSize*mSize]);
        return mValues[mPctIdx];
    }

private:
    int     mPctIdx;
    int     mSize;

    SrcArithType* mValues;
    int     mI;
};


} // namespace Trait
} // namespace Array
} // namespace Core
} // namespace Impala

#endif

---