algorithm.hh

#ifndef CLICK_ALGORITHM_HH
#define CLICK_ALGORITHM_HH
CLICK_DECLS
 
template <typename T>
inline T *find(T *begin, T *end, const T &val)
{
    while (begin < end && *begin != val)
        ++begin;
    return begin;
}
 
template <typename T>
inline const T *find(const T *begin, const T *end, const T &val)
{
    while (begin < end && *begin != val)
        ++begin;
    return begin;
}
 
template <typename T>
inline void ignore_result(T result)
{
    (void) result;
}
 
template <typename T>
inline void click_swap(T &a, T &b)
{
    T tmp(a);
    a = b;
    b = tmp;
}
 
template <typename T>
inline void clear_by_swap(T &x)
{
    T tmp;
    click_swap(x, tmp);
}
 
template <typename T, typename V>
inline void assign_consume(T &x, const V &y)
{
    x = y;
}
 
#ifndef min
template<typename _Tp>
  inline const _Tp&
  min(const _Tp& __a, const _Tp& __b)
  {
    if (__b < __a)
        return __b;
    return __a;
  }
 
template<typename _Tp>
  inline const _Tp&
  max(const _Tp& __a, const _Tp& __b)
  {
    if (__b > __a)
        return __b;
    return __a;
  }
#endif
 
template <typename T, typename U = void> struct do_nothing;
 
template <typename T, typename U>
struct do_nothing {
    typedef T first_argument_type;
    typedef U second_argument_type;
    typedef void result_type;
    void operator()(const T &, const U &) {
    }
};
 
template <typename T>
struct do_nothing<T, void> {
    typedef T argument_type;
    typedef void result_type;
    void operator()(const T &) {
    }
};
 
template <typename T>
struct less {
    typedef T first_argument_type;
    typedef T second_argument_type;
    typedef bool result_type;
    bool operator()(const T &x, const T &y) {
        return x < y;
    }
};
 
#define is_pow2(n) (((n) & ((n) - 1)) == 0)
 
inline unsigned char next_msb(uint64_t x) {
        return x <= 1 ? 1 : (64-__builtin_clzl(x-1));
}
 
 
inline uint64_t next_pow2(uint64_t x) {
        return x == 1 ? 1 : 1<<(64-__builtin_clzl(x-1));
}
 
inline unsigned cantor(unsigned a, unsigned b) {
        return ((a + b)  * (a + b + 1))/2 + b;
}
 
CLICK_ENDDECLS
#endif