iPXE
strings.h
Go to the documentation of this file.
1 #ifndef _STRINGS_H
2 #define _STRINGS_H
3 
4 /** @file
5  *
6  * String functions
7  *
8  */
9 
10 FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL );
11 
12 #include <string.h>
13 #include <bits/strings.h>
14 
15 /**
16  * Find first (i.e. least significant) set bit
17  *
18  * @v x Value
19  * @ret lsb Least significant bit set in value (LSB=1), or zero
20  */
21 static inline __attribute__ (( always_inline )) int
22 __constant_ffsll ( unsigned long long x ) {
23  int r = 0;
24 
25  if ( ! ( x & 0x00000000ffffffffULL ) ) {
26  x >>= 32;
27  r += 32;
28  }
29  if ( ! ( x & 0x0000ffffUL ) ) {
30  x >>= 16;
31  r += 16;
32  }
33  if ( ! ( x & 0x00ff ) ) {
34  x >>= 8;
35  r += 8;
36  }
37  if ( ! ( x & 0x0f ) ) {
38  x >>= 4;
39  r += 4;
40  }
41  if ( ! ( x & 0x3 ) ) {
42  x >>= 2;
43  r += 2;
44  }
45  if ( ! ( x & 0x1 ) ) {
46  x >>= 1;
47  r += 1;
48  }
49  return ( x ? ( r + 1 ) : 0 );
50 }
51 
52 /**
53  * Find first (i.e. least significant) set bit
54  *
55  * @v x Value
56  * @ret lsb Least significant bit set in value (LSB=1), or zero
57  */
58 static inline __attribute__ (( always_inline )) int
59 __constant_ffsl ( unsigned long x ) {
60  return __constant_ffsll ( x );
61 }
62 
63 /**
64  * Find last (i.e. most significant) set bit
65  *
66  * @v x Value
67  * @ret msb Most significant bit set in value (LSB=1), or zero
68  */
69 static inline __attribute__ (( always_inline )) int
70 __constant_flsll ( unsigned long long x ) {
71  int r = 0;
72 
73  if ( x & 0xffffffff00000000ULL ) {
74  x >>= 32;
75  r += 32;
76  }
77  if ( x & 0xffff0000UL ) {
78  x >>= 16;
79  r += 16;
80  }
81  if ( x & 0xff00 ) {
82  x >>= 8;
83  r += 8;
84  }
85  if ( x & 0xf0 ) {
86  x >>= 4;
87  r += 4;
88  }
89  if ( x & 0xc ) {
90  x >>= 2;
91  r += 2;
92  }
93  if ( x & 0x2 ) {
94  x >>= 1;
95  r += 1;
96  }
97  return ( x ? ( r + 1 ) : 0 );
98 }
99 
100 /**
101  * Find last (i.e. most significant) set bit
102  *
103  * @v x Value
104  * @ret msb Most significant bit set in value (LSB=1), or zero
105  */
106 static inline __attribute__ (( always_inline )) int
107 __constant_flsl ( unsigned long x ) {
108  return __constant_flsll ( x );
109 }
110 
111 int __ffsll ( long long x );
112 int __ffsl ( long x );
113 int __flsll ( long long x );
114 int __flsl ( long x );
115 
116 /**
117  * Find first (i.e. least significant) set bit
118  *
119  * @v x Value
120  * @ret lsb Least significant bit set in value (LSB=1), or zero
121  */
122 #define ffsll( x ) \
123  ( __builtin_constant_p ( x ) ? __constant_ffsll ( x ) : __ffsll ( x ) )
124 
125 /**
126  * Find first (i.e. least significant) set bit
127  *
128  * @v x Value
129  * @ret lsb Least significant bit set in value (LSB=1), or zero
130  */
131 #define ffsl( x ) \
132  ( __builtin_constant_p ( x ) ? __constant_ffsl ( x ) : __ffsl ( x ) )
133 
134 /**
135  * Find first (i.e. least significant) set bit
136  *
137  * @v x Value
138  * @ret lsb Least significant bit set in value (LSB=1), or zero
139  */
140 #define ffs( x ) ffsl ( x )
141 
142 /**
143  * Find last (i.e. most significant) set bit
144  *
145  * @v x Value
146  * @ret msb Most significant bit set in value (LSB=1), or zero
147  */
148 #define flsll( x ) \
149  ( __builtin_constant_p ( x ) ? __constant_flsll ( x ) : __flsll ( x ) )
150 
151 /**
152  * Find last (i.e. most significant) set bit
153  *
154  * @v x Value
155  * @ret msb Most significant bit set in value (LSB=1), or zero
156  */
157 #define flsl( x ) \
158  ( __builtin_constant_p ( x ) ? __constant_flsl ( x ) : __flsl ( x ) )
159 
160 /**
161  * Find last (i.e. most significant) set bit
162  *
163  * @v x Value
164  * @ret msb Most significant bit set in value (LSB=1), or zero
165  */
166 #define fls( x ) flsl ( x )
167 
168 /**
169  * Copy memory
170  *
171  * @v src Source
172  * @v dest Destination
173  * @v len Length
174  */
175 static inline __attribute__ (( always_inline )) void
176 bcopy ( const void *src, void *dest, size_t len ) {
177  memmove ( dest, src, len );
178 }
179 
180 /**
181  * Zero memory
182  *
183  * @v dest Destination
184  * @v len Length
185  */
186 static inline __attribute__ (( always_inline )) void
187 bzero ( void *dest, size_t len ) {
188  memset ( dest, 0, len );
189 }
190 
191 int __pure strcasecmp ( const char *first, const char *second ) __nonnull;
192 int __pure strncasecmp ( const char *first, const char *second,
193  size_t max ) __nonnull;
194 
195 #endif /* _STRINGS_H */
#define __pure
Declare a function as pure - i.e.
Definition: compiler.h:578
#define max(x, y)
Definition: ath.h:39
static __always_inline int off_t userptr_t second
Definition: efi_uaccess.h:80
static void const void * src
Definition: crypto.h:244
int __flsl(long x)
static void size_t len
Definition: strings.h:176
int __flsll(long long x)
FILE_LICENCE(GPL2_OR_LATER_OR_UBDL)
#define __nonnull
Declare a function's pointer parameters as non-null - i.e.
Definition: compiler.h:592
int __ffsl(long x)
int __pure strncasecmp(const char *first, const char *second, size_t max) __nonnull
Compare case-insensitive strings.
Definition: string.c:221
static void * dest
Definition: strings.h:176
void * memmove(void *dest, const void *src, size_t len) __nonnull
int __pure strcasecmp(const char *first, const char *second) __nonnull
Compare case-insensitive strings.
Definition: string.c:208
static __attribute__((always_inline)) int __constant_ffsll(unsigned long long x)
Find first (i.e.
Definition: strings.h:21
int __ffsll(long long x)
String functions.
uint32_t first
Length to skip in first segment.
Definition: pccrc.h:23
void * memset(void *dest, int character, size_t len) __nonnull
static const uint8_t r[3][4]
MD4 shift amounts.
Definition: md4.c:53