Add flsl() for the NATA driver.
[dragonfly/vkernel-mp.git] / sys / sys / libkern.h
blobdf2cd8cccae93e3601f99a43597c785c530f4430
1 /*-
2 * Copyright (c) 1992, 1993
3 * The Regents of the University of California. All rights reserved.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 3. All advertising materials mentioning features or use of this software
14 * must display the following acknowledgement:
15 * This product includes software developed by the University of
16 * California, Berkeley and its contributors.
17 * 4. Neither the name of the University nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * SUCH DAMAGE.
33 * @(#)libkern.h 8.1 (Berkeley) 6/10/93
34 * $FreeBSD: src/sys/sys/libkern.h,v 1.20.2.2 2001/09/30 21:12:54 luigi Exp $
35 * $DragonFly: src/sys/sys/libkern.h,v 1.14 2007/06/01 00:24:25 dillon Exp $
38 #ifndef _SYS_LIBKERN_H_
39 #define _SYS_LIBKERN_H_
41 #if !defined(_KERNEL)
42 #error "This file should not be included by userland programs."
43 #else
46 * Hacks to prevent conflicts with standard header files
48 #ifndef _KERNEL_VIRTUAL
49 #define _KERNEL_VIRTUAL
50 #endif
52 #ifndef _SYS_CDEFS_H_
53 #include <sys/cdefs.h>
54 #endif
55 #ifndef _SYS_TYPES_H_
56 #include <sys/types.h>
57 #endif
58 #ifndef _SYS_SYSTM_H_
59 #include <sys/systm.h>
60 #endif
62 /* BCD conversions. */
63 extern u_char const bcd2bin_data[];
64 extern u_char const bin2bcd_data[];
65 extern char const hex2ascii_data[];
67 #define bcd2bin(bcd) (bcd2bin_data[bcd])
68 #define bin2bcd(bin) (bin2bcd_data[bin])
69 #define hex2ascii(hex) (hex2ascii_data[hex])
71 static __inline int imax(int a, int b) { return (a > b ? a : b); }
72 static __inline int imin(int a, int b) { return (a < b ? a : b); }
73 static __inline long lmax(long a, long b) { return (a > b ? a : b); }
74 static __inline long lmin(long a, long b) { return (a < b ? a : b); }
75 static __inline u_int max(u_int a, u_int b) { return (a > b ? a : b); }
76 static __inline u_int min(u_int a, u_int b) { return (a < b ? a : b); }
77 static __inline quad_t qmax(quad_t a, quad_t b) { return (a > b ? a : b); }
78 static __inline quad_t qmin(quad_t a, quad_t b) { return (a < b ? a : b); }
79 static __inline u_long ulmax(u_long a, u_long b) { return (a > b ? a : b); }
80 static __inline u_long ulmin(u_long a, u_long b) { return (a < b ? a : b); }
82 /* Prototypes for non-quad routines. */
83 u_int32_t karc4random (void);
84 int bcmp (const void *, const void *, size_t);
85 #ifndef HAVE_INLINE_FFS
86 int ffs (int);
87 #endif
88 #ifndef HAVE_INLINE_FLS
89 int fls (int);
90 #endif
91 #ifndef HAVE_INLINE_FLSL
92 int flsl(long);
93 #endif
94 int locc (int, char *, u_int);
95 void kqsort (void *base, size_t nmemb, size_t size,
96 int (*compar)(const void *, const void *));
97 u_long krandom (void);
98 char *index (const char *, int);
99 char *rindex (const char *, int);
100 int scanc (u_int, const u_char *, const u_char *, int);
101 int skpc (int, int, char *);
102 void skrandom (u_long);
103 char *strcat (char * __restrict, const char * __restrict);
104 int strcmp (const char *, const char *);
105 char *strcpy (char * __restrict, const char * __restrict);
106 size_t strlcat (char *, const char *, size_t);
107 size_t strlcpy (char *, const char *, size_t);
108 size_t strlen (const char *);
109 int strncmp (const char *, const char *, size_t);
110 char *strncpy (char * __restrict, const char * __restrict, size_t);
111 int _kfnmatch(const char *, const char *, int, int);
114 * memset can't be an inline, it is used by gcc-4.x directly.
116 void *memset(void *b, int c, size_t len);
118 static __inline int
119 kfnmatch(const char *pattern, const char *string, int flags)
121 return(_kfnmatch(pattern, string, flags, 0));
124 static __inline int
125 memcmp(const void *b1, const void *b2, size_t len)
127 return (bcmp(b1, b2, len));
130 /* kfnmatch() return values. */
131 #define FNM_NOMATCH 1 /* Match failed. */
133 /* kfnmatch() flags. */
134 #define FNM_NOESCAPE 0x01 /* Disable backslash escaping. */
135 #define FNM_PATHNAME 0x02 /* Slash must be matched by slash. */
136 #define FNM_PERIOD 0x04 /* Period must be matched by period. */
137 #define FNM_LEADING_DIR 0x08 /* Ignore /<tail> after Imatch. */
138 #define FNM_CASEFOLD 0x10 /* Case insensitive search. */
139 #define FNM_IGNORECASE FNM_CASEFOLD
140 #define FNM_FILE_NAME FNM_PATHNAME
142 #endif /* _KERNEL */
143 #endif /* !_SYS_LIBKERN_H_ */