Index.hpp

#ifndef __vector_Index_HPP
#define __vector_Index_HPP "Created 21.05.2006 12:12:12 by werner"

#include <sys/types.h>
#include <stdint.h>

namespace Fiber
{

template <int PtrSize>  struct  IndexTypeConfig;

template <>  struct IndexTypeConfig<8> { typedef uint64_t index_t; };
template <>  struct IndexTypeConfig<4> { typedef uint32_t index_t; };

typedef IndexTypeConfig<sizeof(void*)>::index_t index_t;

inline  int log2(index_t arg) 
{
int     loop;
        for (loop = 0; arg != 0; loop++, arg >>= 1)
                ;

        return loop;
}

inline uint32_t RoundUpToNextHighestPowerOf2(uint32_t v) 
{
        v--;
        v |= v >> 1; 
        v |= v >> 2; 
        v |= v >> 4; 
        v |= v >> 8; 
        v |= v >> 16; 
        v++;
        return v;
}

inline index_t clamp(index_t value, index_t range)
{
        if (value<0    ) return 0; 
        if (value>range) return range;
}

inline index_t clamp_m1(index_t value, index_t range)
{
        if (value<0     ) return 0; 
        if (value>=range) return range-1;
}

} /* namespace Fiber */ 

#endif /* __vector_Index_HPP */