2 * Copyright (c) 1982, 1986, 1991, 1993, 1994
3 * The Regents of the University of California. All rights reserved.
4 * (c) UNIX System Laboratories, Inc.
5 * All or some portions of this file are derived from material licensed
6 * to the University of California by American Telephone and Telegraph
7 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
8 * the permission of UNIX System Laboratories, Inc.
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 * 4. Neither the name of the University nor the names of its contributors
19 * may be used to endorse or promote products derived from this software
20 * without specific prior written permission.
22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34 * @(#)types.h 8.6 (Berkeley) 2/19/95
41 #include <sys/cdefs.h>
43 /* Machine type dependent parameters. */
44 #include <machine/endian.h>
45 #include <sys/_types.h>
47 #include <sys/_pthreadtypes.h>
50 typedef unsigned char u_char;
51 typedef unsigned short u_short;
52 typedef unsigned int u_int;
53 typedef unsigned long u_long;
55 typedef unsigned short ushort; /* Sys V compatibility */
56 typedef unsigned int uint; /* Sys V compatibility */
61 * XXX POSIX sized integrals that should appear only in <sys/stdint.h>.
63 #include <sys/_stdint.h>
65 typedef __uint8_t u_int8_t; /* unsigned integrals (deprecated) */
66 typedef __uint16_t u_int16_t;
67 typedef __uint32_t u_int32_t;
68 typedef __uint64_t u_int64_t;
70 typedef __uint64_t u_quad_t; /* quads (deprecated) */
71 typedef __int64_t quad_t;
72 typedef quad_t * qaddr_t;
74 typedef char * caddr_t; /* core address */
75 typedef __const char * c_caddr_t; /* core address, pointer to const */
76 typedef __volatile char *v_caddr_t; /* core address, pointer to volatile */
78 #ifndef _BLKSIZE_T_DECLARED
79 typedef __blksize_t blksize_t;
80 #define _BLKSIZE_T_DECLARED
83 typedef __cpuwhich_t cpuwhich_t;
84 typedef __cpulevel_t cpulevel_t;
85 typedef __cpusetid_t cpusetid_t;
87 #ifndef _BLKCNT_T_DECLARED
88 typedef __blkcnt_t blkcnt_t;
89 #define _BLKCNT_T_DECLARED
92 typedef __cap_rights_t cap_rights_t;
94 #ifndef _CLOCK_T_DECLARED
95 typedef __clock_t clock_t;
96 #define _CLOCK_T_DECLARED
99 #ifndef _CLOCKID_T_DECLARED
100 typedef __clockid_t clockid_t;
101 #define _CLOCKID_T_DECLARED
104 typedef __critical_t critical_t; /* Critical section value */
105 typedef __int64_t daddr_t; /* disk address */
107 #ifndef _DEV_T_DECLARED
108 typedef __dev_t dev_t; /* device number or struct cdev */
109 #define _DEV_T_DECLARED
112 #ifndef _FFLAGS_T_DECLARED
113 typedef __fflags_t fflags_t; /* file flags */
114 #define _FFLAGS_T_DECLARED
117 typedef __fixpt_t fixpt_t; /* fixed point number */
119 #ifndef _FSBLKCNT_T_DECLARED /* for statvfs() */
120 typedef __fsblkcnt_t fsblkcnt_t;
121 typedef __fsfilcnt_t fsfilcnt_t;
122 #define _FSBLKCNT_T_DECLARED
125 #ifndef _GID_T_DECLARED
126 typedef __gid_t gid_t; /* group id */
127 #define _GID_T_DECLARED
130 #ifndef _IN_ADDR_T_DECLARED
131 typedef __uint32_t in_addr_t; /* base type for internet address */
132 #define _IN_ADDR_T_DECLARED
135 #ifndef _IN_PORT_T_DECLARED
136 typedef __uint16_t in_port_t;
137 #define _IN_PORT_T_DECLARED
140 #ifndef _ID_T_DECLARED
141 typedef __id_t id_t; /* can hold a uid_t or pid_t */
142 #define _ID_T_DECLARED
145 #ifndef _INO_T_DECLARED
146 typedef __ino_t ino_t; /* inode number */
147 #define _INO_T_DECLARED
150 #ifndef _KEY_T_DECLARED
151 typedef __key_t key_t; /* IPC key (for Sys V IPC) */
152 #define _KEY_T_DECLARED
155 #ifndef _LWPID_T_DECLARED
156 typedef __lwpid_t lwpid_t; /* Thread ID (a.k.a. LWP) */
157 #define _LWPID_T_DECLARED
160 #ifndef _MODE_T_DECLARED
161 typedef __mode_t mode_t; /* permissions */
162 #define _MODE_T_DECLARED
165 #ifndef _ACCMODE_T_DECLARED
166 typedef __accmode_t accmode_t; /* access permissions */
167 #define _ACCMODE_T_DECLARED
170 #ifndef _NLINK_T_DECLARED
171 typedef __nlink_t nlink_t; /* link count */
172 #define _NLINK_T_DECLARED
175 #ifndef _OFF_T_DECLARED
176 typedef __off_t off_t; /* file offset */
177 #define _OFF_T_DECLARED
180 #ifndef _PID_T_DECLARED
181 typedef __pid_t pid_t; /* process id */
182 #define _PID_T_DECLARED
185 typedef __register_t register_t;
187 #ifndef _RLIM_T_DECLARED
188 typedef __rlim_t rlim_t; /* resource limit */
189 #define _RLIM_T_DECLARED
192 typedef __segsz_t segsz_t; /* segment size (in pages) */
194 #ifndef _SIZE_T_DECLARED
195 typedef __size_t size_t;
196 #define _SIZE_T_DECLARED
199 #ifndef _SSIZE_T_DECLARED
200 typedef __ssize_t ssize_t;
201 #define _SSIZE_T_DECLARED
204 #ifndef _SUSECONDS_T_DECLARED
205 typedef __suseconds_t suseconds_t; /* microseconds (signed) */
206 #define _SUSECONDS_T_DECLARED
209 #ifndef _TIME_T_DECLARED
210 typedef __time_t time_t;
211 #define _TIME_T_DECLARED
214 #ifndef _TIMER_T_DECLARED
215 typedef __timer_t timer_t;
216 #define _TIMER_T_DECLARED
219 #ifndef _MQD_T_DECLARED
220 typedef __mqd_t mqd_t;
221 #define _MQD_T_DECLARED
224 typedef __u_register_t u_register_t;
226 #ifndef _UID_T_DECLARED
227 typedef __uid_t uid_t; /* user id */
228 #define _UID_T_DECLARED
231 #ifndef _USECONDS_T_DECLARED
232 typedef __useconds_t useconds_t; /* microseconds (unsigned) */
233 #define _USECONDS_T_DECLARED
236 typedef __vm_offset_t vm_offset_t;
237 typedef __vm_ooffset_t vm_ooffset_t;
238 typedef __vm_paddr_t vm_paddr_t;
239 typedef __vm_pindex_t vm_pindex_t;
240 typedef __vm_size_t vm_size_t;
243 typedef int boolean_t;
244 typedef struct device *device_t;
245 typedef __intfptr_t intfptr_t;
248 * XXX this is fixed width for historical reasons. It should have had type
249 * __int_fast32_t. Fixed-width types should not be used unless binary
250 * compatibility is essential. Least-width types should be used even less
251 * since they provide smaller benefits.
255 * XXX this is bogus in -current, but still used for spl*().
257 typedef __uint32_t intrmask_t; /* Interrupt mask (spl, xxx_imask...) */
259 typedef __uintfptr_t uintfptr_t;
260 typedef __uint64_t uoff_t;
261 typedef char vm_memattr_t; /* memory attribute codes */
262 typedef struct vm_page *vm_page_t;
264 #if !defined(__bool_true_false_are_defined) && !defined(__cplusplus)
265 #define __bool_true_false_are_defined 1
268 #if __STDC_VERSION__ < 199901L && __GNUC__ < 3 && !defined(__INTEL_COMPILER)
272 #endif /* !__bool_true_false_are_defined && !__cplusplus */
274 #define offsetof(type, field) __offsetof(type, field)
276 #endif /* !_KERNEL */
279 * The following are all things that really shouldn't exist in this header,
280 * since its purpose is to provide typedefs, not miscellaneous doodads.
284 #include <sys/select.h>
287 #define __bitcount64(x) __builtin_popcountll((__uint64_t)(x))
288 #define __bitcount32(x) __builtin_popcount((__uint32_t)(x))
289 #define __bitcount16(x) __builtin_popcount((__uint16_t)(x))
290 #define __bitcountl(x) __builtin_popcountl((unsigned long)(x))
291 #define __bitcount(x) __builtin_popcount((unsigned int)(x))
294 * Population count algorithm using SWAR approach
295 * - "SIMD Within A Register".
297 static __inline __uint16_t
298 __bitcount16(__uint16_t _x)
301 _x = (_x & 0x5555) + ((_x & 0xaaaa) >> 1);
302 _x = (_x & 0x3333) + ((_x & 0xcccc) >> 2);
303 _x = (_x + (_x >> 4)) & 0x0f0f;
304 _x = (_x + (_x >> 8)) & 0x00ff;
308 static __inline __uint32_t
309 __bitcount32(__uint32_t _x)
312 _x = (_x & 0x55555555) + ((_x & 0xaaaaaaaa) >> 1);
313 _x = (_x & 0x33333333) + ((_x & 0xcccccccc) >> 2);
314 _x = (_x + (_x >> 4)) & 0x0f0f0f0f;
315 _x = (_x + (_x >> 8));
316 _x = (_x + (_x >> 16)) & 0x000000ff;
321 static __inline __uint64_t
322 __bitcount64(__uint64_t _x)
325 _x = (_x & 0x5555555555555555) + ((_x & 0xaaaaaaaaaaaaaaaa) >> 1);
326 _x = (_x & 0x3333333333333333) + ((_x & 0xcccccccccccccccc) >> 2);
327 _x = (_x + (_x >> 4)) & 0x0f0f0f0f0f0f0f0f;
328 _x = (_x + (_x >> 8));
329 _x = (_x + (_x >> 16));
330 _x = (_x + (_x >> 32)) & 0x000000ff;
334 #define __bitcountl(x) __bitcount64((unsigned long)(x))
336 static __inline __uint64_t
337 __bitcount64(__uint64_t _x)
340 return (__bitcount32(_x >> 32) + __bitcount32(_x));
343 #define __bitcountl(x) __bitcount32((unsigned long)(x))
345 #define __bitcount(x) __bitcount32((unsigned int)(x))
349 * minor() gives a cookie instead of an index since we don't want to
350 * change the meanings of bits 0-15 or waste time and space shifting
351 * bits 16-31 for devices that don't use them.
353 #define major(x) ((int)(((u_int)(x) >> 8)&0xff)) /* major number */
354 #define minor(x) ((int)((x)&0xffff00ff)) /* minor number */
355 #define makedev(x,y) ((dev_t)(((x) << 8) | (y))) /* create dev_t */
358 * These declarations belong elsewhere, but are repeated here and in
359 * <stdio.h> to give broken programs a better chance of working with
364 #ifndef _FTRUNCATE_DECLARED
365 #define _FTRUNCATE_DECLARED
366 int ftruncate(int, off_t);
368 #ifndef _LSEEK_DECLARED
369 #define _LSEEK_DECLARED
370 off_t lseek(int, off_t, int);
372 #ifndef _MMAP_DECLARED
373 #define _MMAP_DECLARED
374 void * mmap(void *, size_t, int, int, int, off_t);
376 #ifndef _TRUNCATE_DECLARED
377 #define _TRUNCATE_DECLARED
378 int truncate(const char *, off_t);
381 #endif /* !_KERNEL */
383 #endif /* __BSD_VISIBLE */
385 #endif /* !_SYS_TYPES_H_ */