#ifndef __LINUX_H__
#define __LINUX_H__

/* Various Linux definitions */

#include <stdio.h>

#include "const_hweight.h"

#define BITS_PER_BYTE	8
#define BITS_PER_LONG	(BITS_PER_BYTE * sizeof(long))

#define __bitwise

#define unlikely(x) __builtin_expect(!!(x), 0)

#define __compiletime_error(msg) __attribute__((__error__(msg)))

typedef unsigned char u8;
typedef unsigned short u16;
typedef unsigned int u32;
typedef unsigned long long u64;

typedef u8 __u8;
typedef u16 __u16;
typedef u32 __u32;
typedef u64 __u64;

typedef __u16 __bitwise __le16;
typedef __u32 __bitwise __le32;
typedef __u64 __bitwise __le64;

typedef __u16 __bitwise __be16;
typedef __u32 __bitwise __be32;
typedef __u64 __bitwise __be64;

#define cpu_to_le16(val) (val)
#define cpu_to_le32(val) (val)
#define cpu_to_le64(val) (val)

#define le16_to_cpu(val) (val)
#define le32_to_cpu(val) (val)
#define le64_to_cpu(val) (val)

#define cpu_to_be16(val) (val)
#define cpu_to_be32(val) (val)
#define cpu_to_be64(val) (val)

#define be16_to_cpu(val) (val)
#define be32_to_cpu(val) (val)
#define be64_to_cpu(val) (val)


#define __AC(X,Y)	(X##Y)
#define _AC(X,Y)	__AC(X,Y)
#define _AT(T,X)	((T)(X))

#define _UL(x)		(_AC(x, UL))
#define _ULL(x)		(_AC(x, ULL))

#define UL(x)		(_UL(x))
#define ULL(x)		(_ULL(x))

#define ARRAY_SIZE(arr) (sizeof(arr) / sizeof((arr)[0]))

#define WARN_ON(condition) ({                                           \
        int __ret_warn_on = !!(condition);                              \
        if (unlikely(__ret_warn_on))                                    \
		printf("WARNING: %s\n", #condition);			\
        unlikely(__ret_warn_on);                                        \
})

#define BIT(nr)	(UL(1) << (nr))

#define GENMASK(h, l) \
        (((~UL(0)) - (UL(1) << (l)) + 1) & \
         (~UL(0) >> (BITS_PER_LONG - 1 - (h))))

static inline unsigned int __arch_hweight8(unsigned int w)
{
        unsigned int res = w - ((w >> 1) & 0x55);

        res = (res & 0x33) + ((res >> 2) & 0x33);

        return (res + (res >> 4)) & 0x0F;
}

static inline unsigned int __shw_hweight16(unsigned int w)
{
        unsigned int res = w - ((w >> 1) & 0x5555);

        res = (res & 0x3333) + ((res >> 2) & 0x3333);
        res = (res + (res >> 4)) & 0x0F0F;

        return (res + (res >> 8)) & 0x00FF;
}

static inline unsigned int __arch_hweight32(unsigned int w)
{
        w -= (w >> 1) & 0x55555555;
        w =  (w & 0x33333333) + ((w >> 2) & 0x33333333);
        w =  (w + (w >> 4)) & 0x0f0f0f0f;

        return (w * 0x01010101) >> 24;
}

static inline unsigned long __sw_hweight64(__u64 w)
{
	w -= (w >> 1) & 0x5555555555555555ul;
        w =  (w & 0x3333333333333333ul) + ((w >> 2) & 0x3333333333333333ul);
        w =  (w + (w >> 4)) & 0x0f0f0f0f0f0f0f0ful;

        return (w * 0x0101010101010101ul) >> 56;
}

#endif /* __LINUX_H__ */