/*-
 * Copyright (c) 1982, 1986, 1991, 1993, 1994
 *      The Regents of the University of California.  All rights reserved.
 * (c) UNIX System Laboratories, Inc.
 * All or some portions of this file are derived from material licensed
 * to the University of California by American Telephone and Telegraph
 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
 * the permission of UNIX System Laboratories, Inc.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 *      @(#)types.h     8.6 (Berkeley) 2/19/95
 * $FreeBSD$
 */

#ifndef _SYS_TYPES_H_
#define _SYS_TYPES_H_

#include <sys/cdefs.h>

/* Machine type dependent parameters. */
#include <machine/endian.h>
#include <sys/_types.h>

#include <sys/_pthreadtypes.h>

#if __BSD_VISIBLE
typedef unsigned char   u_char;
typedef unsigned short  u_short;
typedef unsigned int    u_int;
typedef unsigned long   u_long;
#ifndef _KERNEL
typedef unsigned short  ushort;         /* Sys V compatibility */
typedef unsigned int    uint;           /* Sys V compatibility */
#endif
#endif

/*
 * POSIX Extensions
 */
typedef unsigned char   uchar_t;
typedef unsigned short  ushort_t;
typedef unsigned int    uint_t;
typedef unsigned long   ulong_t;

/*
 * XXX POSIX sized integrals that should appear only in <sys/stdint.h>.
 */
#include <sys/_stdint.h>

typedef __uint8_t       u_int8_t;       /* unsigned integrals (deprecated) */
typedef __uint16_t      u_int16_t;
typedef __uint32_t      u_int32_t;
typedef __uint64_t      u_int64_t;

typedef __uint64_t      u_quad_t;       /* quads (deprecated) */
typedef __int64_t       quad_t;
typedef quad_t *        qaddr_t;

typedef char *          caddr_t;        /* core address */
typedef const char *    c_caddr_t;      /* core address, pointer to const */

#ifndef _BLKSIZE_T_DECLARED
typedef __blksize_t     blksize_t;
#define _BLKSIZE_T_DECLARED
#endif

typedef __cpuwhich_t    cpuwhich_t;
typedef __cpulevel_t    cpulevel_t;
typedef __cpusetid_t    cpusetid_t;

#ifndef _BLKCNT_T_DECLARED
typedef __blkcnt_t      blkcnt_t;
#define _BLKCNT_T_DECLARED
#endif

#ifndef _CLOCK_T_DECLARED
typedef __clock_t       clock_t;
#define _CLOCK_T_DECLARED
#endif

#ifndef _CLOCKID_T_DECLARED
typedef __clockid_t     clockid_t;
#define _CLOCKID_T_DECLARED
#endif

typedef __critical_t    critical_t;     /* Critical section value */
typedef __int64_t       daddr_t;        /* disk address */

#ifndef _DEV_T_DECLARED
typedef __dev_t         dev_t;          /* device number or struct cdev */
#define _DEV_T_DECLARED
#endif

#ifndef _FFLAGS_T_DECLARED
typedef __fflags_t      fflags_t;       /* file flags */
#define _FFLAGS_T_DECLARED
#endif

typedef __fixpt_t       fixpt_t;        /* fixed point number */

#ifndef _FSBLKCNT_T_DECLARED            /* for statvfs() */
typedef __fsblkcnt_t    fsblkcnt_t;
typedef __fsfilcnt_t    fsfilcnt_t;
#define _FSBLKCNT_T_DECLARED
#endif

#ifndef _GID_T_DECLARED
typedef __gid_t         gid_t;          /* group id */
#define _GID_T_DECLARED
#endif

#ifndef _IN_ADDR_T_DECLARED
typedef __uint32_t      in_addr_t;      /* base type for internet address */
#define _IN_ADDR_T_DECLARED
#endif

#ifndef _IN_PORT_T_DECLARED
typedef __uint16_t      in_port_t;
#define _IN_PORT_T_DECLARED
#endif

#ifndef _ID_T_DECLARED
typedef __id_t          id_t;           /* can hold a uid_t or pid_t */
#define _ID_T_DECLARED
#endif

#ifndef _INO_T_DECLARED
typedef __ino_t         ino_t;          /* inode number */
#define _INO_T_DECLARED
#endif

#ifndef _KEY_T_DECLARED
typedef __key_t         key_t;          /* IPC key (for Sys V IPC) */
#define _KEY_T_DECLARED
#endif

#ifndef _LWPID_T_DECLARED
typedef __lwpid_t       lwpid_t;        /* Thread ID (a.k.a. LWP) */
#define _LWPID_T_DECLARED
#endif

#ifndef _MODE_T_DECLARED
typedef __mode_t        mode_t;         /* permissions */
#define _MODE_T_DECLARED
#endif

#ifndef _ACCMODE_T_DECLARED
typedef __accmode_t     accmode_t;      /* access permissions */
#define _ACCMODE_T_DECLARED
#endif

#ifndef _NLINK_T_DECLARED
typedef __nlink_t       nlink_t;        /* link count */
#define _NLINK_T_DECLARED
#endif

#ifndef _OFF_T_DECLARED
typedef __off_t         off_t;          /* file offset */
#define _OFF_T_DECLARED
#endif

#ifndef _PID_T_DECLARED
typedef __pid_t         pid_t;          /* process id */
#define _PID_T_DECLARED
#endif

typedef __register_t    register_t;

#ifndef _RLIM_T_DECLARED
typedef __rlim_t        rlim_t;         /* resource limit */
#define _RLIM_T_DECLARED
#endif

typedef __int64_t       sbintime_t;

typedef __segsz_t       segsz_t;        /* segment size (in pages) */

#ifndef _SIZE_T_DECLARED
typedef __size_t        size_t;
#define _SIZE_T_DECLARED
#endif

#ifndef _SSIZE_T_DECLARED
typedef __ssize_t       ssize_t;
#define _SSIZE_T_DECLARED
#endif

#ifndef _SUSECONDS_T_DECLARED
typedef __suseconds_t   suseconds_t;    /* microseconds (signed) */
#define _SUSECONDS_T_DECLARED
#endif

#ifndef _TIME_T_DECLARED
typedef __time_t        time_t;
#define _TIME_T_DECLARED
#endif

#ifndef _TIMER_T_DECLARED
typedef __timer_t       timer_t;
#define _TIMER_T_DECLARED
#endif

#ifndef _MQD_T_DECLARED
typedef __mqd_t mqd_t;
#define _MQD_T_DECLARED
#endif

typedef __u_register_t  u_register_t;

#ifndef _UID_T_DECLARED
typedef __uid_t         uid_t;          /* user id */
#define _UID_T_DECLARED
#endif

#ifndef _USECONDS_T_DECLARED
typedef __useconds_t    useconds_t;     /* microseconds (unsigned) */
#define _USECONDS_T_DECLARED
#endif

#ifndef _CAP_IOCTL_T_DECLARED
#define _CAP_IOCTL_T_DECLARED
typedef unsigned long   cap_ioctl_t;
#endif

#ifndef _CAP_RIGHTS_T_DECLARED
#define _CAP_RIGHTS_T_DECLARED
struct cap_rights;

typedef struct cap_rights       cap_rights_t;
#endif

typedef __vm_offset_t   vm_offset_t;
typedef __vm_ooffset_t  vm_ooffset_t;
typedef __vm_paddr_t    vm_paddr_t;
typedef __vm_pindex_t   vm_pindex_t;
typedef __vm_size_t     vm_size_t;

typedef __rman_res_t    rman_res_t;

#ifdef _KERNEL
typedef int             boolean_t;
typedef struct device   *device_t;
typedef __intfptr_t     intfptr_t;

/*
 * XXX this is fixed width for historical reasons.  It should have had type
 * __int_fast32_t.  Fixed-width types should not be used unless binary
 * compatibility is essential.  Least-width types should be used even less
 * since they provide smaller benefits.
 *
 * XXX should be MD.
 *
 * XXX this is bogus in -current, but still used for spl*().
 */
typedef __uint32_t      intrmask_t;     /* Interrupt mask (spl, xxx_imask...) */

typedef __uintfptr_t    uintfptr_t;
typedef __uint64_t      uoff_t;
typedef char            vm_memattr_t;   /* memory attribute codes */
typedef struct vm_page  *vm_page_t;

#if !defined(__bool_true_false_are_defined) && !defined(__cplusplus)
#define __bool_true_false_are_defined   1
#define false   0
#define true    1
#if __STDC_VERSION__ < 199901L && __GNUC__ < 3 && !defined(__INTEL_COMPILER)
typedef int     _Bool;
#endif
typedef _Bool   bool;
#endif /* !__bool_true_false_are_defined && !__cplusplus */

#define offsetof(type, field) __offsetof(type, field)

#else
/* for illumos compatibility */
typedef enum boolean { B_FALSE, B_TRUE } boolean_t;

#endif /* !_KERNEL */

/*
 * The following are all things that really shouldn't exist in this header,
 * since its purpose is to provide typedefs, not miscellaneous doodads.
 */

#ifdef __POPCNT__
#define __bitcount64(x) __builtin_popcountll((__uint64_t)(x))
#define __bitcount32(x) __builtin_popcount((__uint32_t)(x))
#define __bitcount16(x) __builtin_popcount((__uint16_t)(x))
#define __bitcountl(x)  __builtin_popcountl((unsigned long)(x))
#define __bitcount(x)   __builtin_popcount((unsigned int)(x))
#else
/*
 * Population count algorithm using SWAR approach
 * - "SIMD Within A Register".
 */
static __inline __uint16_t
__bitcount16(__uint16_t _x)
{

        _x = (_x & 0x5555) + ((_x & 0xaaaa) >> 1);
        _x = (_x & 0x3333) + ((_x & 0xcccc) >> 2);
        _x = (_x + (_x >> 4)) & 0x0f0f;
        _x = (_x + (_x >> 8)) & 0x00ff;
        return (_x);
}

static __inline __uint32_t
__bitcount32(__uint32_t _x)
{

        _x = (_x & 0x55555555) + ((_x & 0xaaaaaaaa) >> 1);
        _x = (_x & 0x33333333) + ((_x & 0xcccccccc) >> 2);
        _x = (_x + (_x >> 4)) & 0x0f0f0f0f;
        _x = (_x + (_x >> 8));
        _x = (_x + (_x >> 16)) & 0x000000ff;
        return (_x);
}

#ifdef __LP64__
static __inline __uint64_t
__bitcount64(__uint64_t _x)
{

        _x = (_x & 0x5555555555555555) + ((_x & 0xaaaaaaaaaaaaaaaa) >> 1);
        _x = (_x & 0x3333333333333333) + ((_x & 0xcccccccccccccccc) >> 2);
        _x = (_x + (_x >> 4)) & 0x0f0f0f0f0f0f0f0f;
        _x = (_x + (_x >> 8));
        _x = (_x + (_x >> 16));
        _x = (_x + (_x >> 32)) & 0x000000ff;
        return (_x);
}

#define __bitcountl(x)  __bitcount64((unsigned long)(x))
#else
static __inline __uint64_t
__bitcount64(__uint64_t _x)
{

        return (__bitcount32(_x >> 32) + __bitcount32(_x));
}

#define __bitcountl(x)  __bitcount32((unsigned long)(x))
#endif
#define __bitcount(x)   __bitcount32((unsigned int)(x))
#endif

#if __BSD_VISIBLE

#include <sys/select.h>

/*
 * minor() gives a cookie instead of an index since we don't want to
 * change the meanings of bits 0-15 or waste time and space shifting
 * bits 16-31 for devices that don't use them.
 */
#define major(x)        ((int)(((u_int)(x) >> 8)&0xff)) /* major number */
#define minor(x)        ((int)((x)&0xffff00ff))         /* minor number */
#define makedev(x,y)    ((dev_t)(((x) << 8) | (y)))     /* create dev_t */

/*
 * These declarations belong elsewhere, but are repeated here and in
 * <stdio.h> to give broken programs a better chance of working with
 * 64-bit off_t's.
 */
#ifndef _KERNEL
__BEGIN_DECLS
#ifndef _FTRUNCATE_DECLARED
#define _FTRUNCATE_DECLARED
int      ftruncate(int, off_t);
#endif
#ifndef _LSEEK_DECLARED
#define _LSEEK_DECLARED
off_t    lseek(int, off_t, int);
#endif
#ifndef _MMAP_DECLARED
#define _MMAP_DECLARED
void *   mmap(void *, size_t, int, int, int, off_t);
#endif
#ifndef _TRUNCATE_DECLARED
#define _TRUNCATE_DECLARED
int      truncate(const char *, off_t);
#endif
__END_DECLS
#endif /* !_KERNEL */

#endif /* __BSD_VISIBLE */

#endif /* !_SYS_TYPES_H_ */