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

---

FindInAscending.h

Go to the documentation of this file.

#ifndef Impala_Core_Column_FindInAscending_h
#define Impala_Core_Column_FindInAscending_h

#include "Core/Column/InvalidColumn.h"

namespace Impala
{
namespace Core
{
namespace Column
{


template <class C>
inline int
FindInAscending(C* col, typename C::ColElemType elem)
{
    return FindInAscending(col, elem, 0, col->Capacity());
}

template <class C>
inline int
FindInAscending(C* col, typename C::ColElemType elem, int start, int end)
{
    if (end == -1)
        end = col->Capacity();
    int low = start;
    int high = end - 1;
    while (low <= high)
    {
        int mid = (low + high) / 2;
        typename C::ColElemType colVal = col->Get(mid);
        if (colVal > elem)
            high = mid - 1;
        else if (colVal < elem)
            low = mid + 1;
        else
            return mid; // found
    }
    return end; // not found
}

inline int
FindInAscending(InvalidColumn* col, InvalidColumn::ColElemType elem, int start,
                int end)
{
    // ignore
    return 0;
}

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

#endif

---