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

---

IsSorted.h

Go to the documentation of this file.

#ifndef Impala_Core_Column_IsSorted_h
#define Impala_Core_Column_IsSorted_h

#include <iostream>
#include "Core/Column/ColumnTem.h"

namespace Impala
{
namespace Core
{
namespace Column
{


template <class C>
inline bool
IsSortedAscending(C* col, int nrElem)
{
    ILOG_VAR(Impala.Core.Column.IsSortedAscending);
    if (col->Capacity() == 0)
    {
        // no warning in case of empty column
        return true;
    }
    if (nrElem > col->Capacity())
    {
        ILOG_ERROR("nrElem larger than capacity");
        return false;
    }
    for (int i=0 ; i<nrElem-1 ; i++)
        if (col->Get(i) > col->Get(i+1))
            return false;
    return true;
}

template <class C>
inline bool
IsSortedDescending(C* col, int nrElem)
{
    ILOG_VAR(Impala.Core.Column.IsSortedDescending);
    if (nrElem > col->Capacity())
    {
        ILOG_ERROR("nrElem larger than capacity");
        return false;
    }

    for (int i=0 ; i<nrElem-1 ; i++)
        if (col->Get(i) < col->Get(i+1))
            return false;
    return true;
}


} // namespace Column
} // namespace Core
} // namespace Impala

#endif

---