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 */
77 #ifndef _BLKSIZE_T_DECLARED
78 typedef __blksize_t blksize_t;
79 #define _BLKSIZE_T_DECLARED
82 typedef __cpuwhich_t cpuwhich_t;
83 typedef __cpulevel_t cpulevel_t;
84 typedef __cpusetid_t cpusetid_t;
86 #ifndef _BLKCNT_T_DECLARED
87 typedef __blkcnt_t blkcnt_t;
88 #define _BLKCNT_T_DECLARED
91 #ifndef _CLOCK_T_DECLARED
92 typedef __clock_t clock_t;
93 #define _CLOCK_T_DECLARED
96 #ifndef _CLOCKID_T_DECLARED
97 typedef __clockid_t clockid_t;
98 #define _CLOCKID_T_DECLARED
101 typedef __critical_t critical_t; /* Critical section value */
102 typedef __int64_t daddr_t; /* disk address */
104 #ifndef _DEV_T_DECLARED
105 typedef __dev_t dev_t; /* device number or struct cdev */
106 #define _DEV_T_DECLARED
109 #ifndef _FFLAGS_T_DECLARED
110 typedef __fflags_t fflags_t; /* file flags */
111 #define _FFLAGS_T_DECLARED
114 typedef __fixpt_t fixpt_t; /* fixed point number */
116 #ifndef _FSBLKCNT_T_DECLARED /* for statvfs() */
117 typedef __fsblkcnt_t fsblkcnt_t;
118 typedef __fsfilcnt_t fsfilcnt_t;
119 #define _FSBLKCNT_T_DECLARED
122 #ifndef _GID_T_DECLARED
123 typedef __gid_t gid_t; /* group id */
124 #define _GID_T_DECLARED
127 #ifndef _IN_ADDR_T_DECLARED
128 typedef __uint32_t in_addr_t; /* base type for internet address */
129 #define _IN_ADDR_T_DECLARED
132 #ifndef _IN_PORT_T_DECLARED
133 typedef __uint16_t in_port_t;
134 #define _IN_PORT_T_DECLARED
137 #ifndef _ID_T_DECLARED
138 typedef __id_t id_t; /* can hold a uid_t or pid_t */
139 #define _ID_T_DECLARED
142 #ifndef _INO_T_DECLARED
143 typedef __ino_t ino_t; /* inode number */
144 #define _INO_T_DECLARED
147 #ifndef _KEY_T_DECLARED
148 typedef __key_t key_t; /* IPC key (for Sys V IPC) */
149 #define _KEY_T_DECLARED
152 #ifndef _LWPID_T_DECLARED
153 typedef __lwpid_t lwpid_t; /* Thread ID (a.k.a. LWP) */
154 #define _LWPID_T_DECLARED
157 #ifndef _MODE_T_DECLARED
158 typedef __mode_t mode_t; /* permissions */
159 #define _MODE_T_DECLARED
162 #ifndef _ACCMODE_T_DECLARED
163 typedef __accmode_t accmode_t; /* access permissions */
164 #define _ACCMODE_T_DECLARED
167 #ifndef _NLINK_T_DECLARED
168 typedef __nlink_t nlink_t; /* link count */
169 #define _NLINK_T_DECLARED
172 #ifndef _OFF_T_DECLARED
173 typedef __off_t off_t; /* file offset */
174 #define _OFF_T_DECLARED
177 #ifndef _OFF64_T_DECLARED
178 typedef __off64_t off64_t; /* file offset (alias) */
179 #define _OFF64_T_DECLARED
182 #ifndef _PID_T_DECLARED
183 typedef __pid_t pid_t; /* process id */
184 #define _PID_T_DECLARED
187 typedef __register_t register_t;
189 #ifndef _RLIM_T_DECLARED
190 typedef __rlim_t rlim_t; /* resource limit */
191 #define _RLIM_T_DECLARED
194 typedef __int64_t sbintime_t;
196 typedef __segsz_t segsz_t; /* segment size (in pages) */
198 #ifndef _SIZE_T_DECLARED
199 typedef __size_t size_t;
200 #define _SIZE_T_DECLARED
203 #ifndef _SSIZE_T_DECLARED
204 typedef __ssize_t ssize_t;
205 #define _SSIZE_T_DECLARED
208 #ifndef _SUSECONDS_T_DECLARED
209 typedef __suseconds_t suseconds_t; /* microseconds (signed) */
210 #define _SUSECONDS_T_DECLARED
213 #ifndef _TIME_T_DECLARED
214 typedef __time_t time_t;
215 #define _TIME_T_DECLARED
218 #ifndef _TIMER_T_DECLARED
219 typedef __timer_t timer_t;
220 #define _TIMER_T_DECLARED
223 #ifndef _MQD_T_DECLARED
224 typedef __mqd_t mqd_t;
225 #define _MQD_T_DECLARED
228 typedef __u_register_t u_register_t;
230 #ifndef _UID_T_DECLARED
231 typedef __uid_t uid_t; /* user id */
232 #define _UID_T_DECLARED
235 #ifndef _USECONDS_T_DECLARED
236 typedef __useconds_t useconds_t; /* microseconds (unsigned) */
237 #define _USECONDS_T_DECLARED
240 #ifndef _CAP_IOCTL_T_DECLARED
241 #define _CAP_IOCTL_T_DECLARED
242 typedef unsigned long cap_ioctl_t;
245 #ifndef _CAP_RIGHTS_T_DECLARED
246 #define _CAP_RIGHTS_T_DECLARED
249 typedef struct cap_rights cap_rights_t;
252 typedef __vm_offset_t vm_offset_t;
253 typedef __vm_ooffset_t vm_ooffset_t;
254 typedef __vm_paddr_t vm_paddr_t;
255 typedef __vm_pindex_t vm_pindex_t;
256 typedef __vm_size_t vm_size_t;
258 typedef __rman_res_t rman_res_t;
261 typedef int boolean_t;
262 typedef struct device *device_t;
263 typedef __intfptr_t intfptr_t;
266 * XXX this is fixed width for historical reasons. It should have had type
267 * __int_fast32_t. Fixed-width types should not be used unless binary
268 * compatibility is essential. Least-width types should be used even less
269 * since they provide smaller benefits.
273 * XXX this is bogus in -current, but still used for spl*().
275 typedef __uint32_t intrmask_t; /* Interrupt mask (spl, xxx_imask...) */
277 typedef __uintfptr_t uintfptr_t;
278 typedef __uint64_t uoff_t;
279 typedef char vm_memattr_t; /* memory attribute codes */
280 typedef struct vm_page *vm_page_t;
282 #if !defined(__bool_true_false_are_defined) && !defined(__cplusplus)
283 #define __bool_true_false_are_defined 1
286 #if __STDC_VERSION__ < 199901L && __GNUC__ < 3 && !defined(__INTEL_COMPILER)
290 #endif /* !__bool_true_false_are_defined && !__cplusplus */
292 #define offsetof(type, field) __offsetof(type, field)
294 #endif /* !_KERNEL */
297 * The following are all things that really shouldn't exist in this header,
298 * since its purpose is to provide typedefs, not miscellaneous doodads.
302 #define __bitcount64(x) __builtin_popcountll((__uint64_t)(x))
303 #define __bitcount32(x) __builtin_popcount((__uint32_t)(x))
304 #define __bitcount16(x) __builtin_popcount((__uint16_t)(x))
305 #define __bitcountl(x) __builtin_popcountl((unsigned long)(x))
306 #define __bitcount(x) __builtin_popcount((unsigned int)(x))
309 * Population count algorithm using SWAR approach
310 * - "SIMD Within A Register".
312 static __inline __uint16_t
313 __bitcount16(__uint16_t _x)
316 _x = (_x & 0x5555) + ((_x & 0xaaaa) >> 1);
317 _x = (_x & 0x3333) + ((_x & 0xcccc) >> 2);
318 _x = (_x + (_x >> 4)) & 0x0f0f;
319 _x = (_x + (_x >> 8)) & 0x00ff;
323 static __inline __uint32_t
324 __bitcount32(__uint32_t _x)
327 _x = (_x & 0x55555555) + ((_x & 0xaaaaaaaa) >> 1);
328 _x = (_x & 0x33333333) + ((_x & 0xcccccccc) >> 2);
329 _x = (_x + (_x >> 4)) & 0x0f0f0f0f;
330 _x = (_x + (_x >> 8));
331 _x = (_x + (_x >> 16)) & 0x000000ff;
336 static __inline __uint64_t
337 __bitcount64(__uint64_t _x)
340 _x = (_x & 0x5555555555555555) + ((_x & 0xaaaaaaaaaaaaaaaa) >> 1);
341 _x = (_x & 0x3333333333333333) + ((_x & 0xcccccccccccccccc) >> 2);
342 _x = (_x + (_x >> 4)) & 0x0f0f0f0f0f0f0f0f;
343 _x = (_x + (_x >> 8));
344 _x = (_x + (_x >> 16));
345 _x = (_x + (_x >> 32)) & 0x000000ff;
349 #define __bitcountl(x) __bitcount64((unsigned long)(x))
351 static __inline __uint64_t
352 __bitcount64(__uint64_t _x)
355 return (__bitcount32(_x >> 32) + __bitcount32(_x));
358 #define __bitcountl(x) __bitcount32((unsigned long)(x))
360 #define __bitcount(x) __bitcount32((unsigned int)(x))
365 #include <sys/select.h>
368 * minor() gives a cookie instead of an index since we don't want to
369 * change the meanings of bits 0-15 or waste time and space shifting
370 * bits 16-31 for devices that don't use them.
372 #define major(x) ((int)(((u_int)(x) >> 8)&0xff)) /* major number */
373 #define minor(x) ((int)((x)&0xffff00ff)) /* minor number */
374 #define makedev(x,y) ((dev_t)(((x) << 8) | (y))) /* create dev_t */
377 * These declarations belong elsewhere, but are repeated here and in
378 * <stdio.h> to give broken programs a better chance of working with
383 #ifndef _FTRUNCATE_DECLARED
384 #define _FTRUNCATE_DECLARED
385 int ftruncate(int, off_t);
387 #ifndef _LSEEK_DECLARED
388 #define _LSEEK_DECLARED
389 off_t lseek(int, off_t, int);
391 #ifndef _MMAP_DECLARED
392 #define _MMAP_DECLARED
393 void * mmap(void *, size_t, int, int, int, off_t);
395 #ifndef _TRUNCATE_DECLARED
396 #define _TRUNCATE_DECLARED
397 int truncate(const char *, off_t);
400 #endif /* !_KERNEL */
402 #endif /* __BSD_VISIBLE */
404 #endif /* !_SYS_TYPES_H_ */