H. Peter Anvin | 1965aae | 2008-10-22 22:26:29 -0700 | [diff] [blame] | 1 | #ifndef _ASM_X86_STRING_32_H |
| 2 | #define _ASM_X86_STRING_32_H |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 3 | |
| 4 | #ifdef __KERNEL__ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 5 | |
Joe Perches | 06b0f57 | 2008-03-23 01:03:33 -0700 | [diff] [blame] | 6 | /* Let gcc decide whether to inline or use the out of line functions */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 | |
| 8 | #define __HAVE_ARCH_STRCPY |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 9 | extern char *strcpy(char *dest, const char *src); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 10 | |
| 11 | #define __HAVE_ARCH_STRNCPY |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 12 | extern char *strncpy(char *dest, const char *src, size_t count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | |
| 14 | #define __HAVE_ARCH_STRCAT |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 15 | extern char *strcat(char *dest, const char *src); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 16 | |
| 17 | #define __HAVE_ARCH_STRNCAT |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 18 | extern char *strncat(char *dest, const char *src, size_t count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 19 | |
| 20 | #define __HAVE_ARCH_STRCMP |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 21 | extern int strcmp(const char *cs, const char *ct); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 22 | |
| 23 | #define __HAVE_ARCH_STRNCMP |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 24 | extern int strncmp(const char *cs, const char *ct, size_t count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 25 | |
| 26 | #define __HAVE_ARCH_STRCHR |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 27 | extern char *strchr(const char *s, int c); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 29 | #define __HAVE_ARCH_STRLEN |
Andi Kleen | b520b85 | 2007-07-21 17:09:59 +0200 | [diff] [blame] | 30 | extern size_t strlen(const char *s); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 31 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 32 | static __always_inline void *__memcpy(void *to, const void *from, size_t n) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 33 | { |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 34 | int d0, d1, d2; |
| 35 | asm volatile("rep ; movsl\n\t" |
| 36 | "movl %4,%%ecx\n\t" |
| 37 | "andl $3,%%ecx\n\t" |
| 38 | "jz 1f\n\t" |
| 39 | "rep ; movsb\n\t" |
| 40 | "1:" |
| 41 | : "=&c" (d0), "=&D" (d1), "=&S" (d2) |
| 42 | : "0" (n / 4), "g" (n), "1" ((long)to), "2" ((long)from) |
| 43 | : "memory"); |
| 44 | return to; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 | } |
| 46 | |
| 47 | /* |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 48 | * This looks ugly, but the compiler can optimize it totally, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 49 | * as the count is constant. |
| 50 | */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 51 | static __always_inline void *__constant_memcpy(void *to, const void *from, |
| 52 | size_t n) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 53 | { |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 54 | long esi, edi; |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 55 | if (!n) |
| 56 | return to; |
| 57 | |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 58 | switch (n) { |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 59 | case 1: |
| 60 | *(char *)to = *(char *)from; |
| 61 | return to; |
| 62 | case 2: |
| 63 | *(short *)to = *(short *)from; |
| 64 | return to; |
| 65 | case 4: |
| 66 | *(int *)to = *(int *)from; |
| 67 | return to; |
| 68 | |
| 69 | case 3: |
| 70 | *(short *)to = *(short *)from; |
| 71 | *((char *)to + 2) = *((char *)from + 2); |
| 72 | return to; |
| 73 | case 5: |
| 74 | *(int *)to = *(int *)from; |
| 75 | *((char *)to + 4) = *((char *)from + 4); |
| 76 | return to; |
| 77 | case 6: |
| 78 | *(int *)to = *(int *)from; |
| 79 | *((short *)to + 2) = *((short *)from + 2); |
| 80 | return to; |
| 81 | case 8: |
| 82 | *(int *)to = *(int *)from; |
| 83 | *((int *)to + 1) = *((int *)from + 1); |
| 84 | return to; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 85 | } |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 86 | |
| 87 | esi = (long)from; |
| 88 | edi = (long)to; |
| 89 | if (n >= 5 * 4) { |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 90 | /* large block: use rep prefix */ |
| 91 | int ecx; |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 92 | asm volatile("rep ; movsl" |
| 93 | : "=&c" (ecx), "=&D" (edi), "=&S" (esi) |
| 94 | : "0" (n / 4), "1" (edi), "2" (esi) |
| 95 | : "memory" |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 96 | ); |
| 97 | } else { |
| 98 | /* small block: don't clobber ecx + smaller code */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 99 | if (n >= 4 * 4) |
| 100 | asm volatile("movsl" |
| 101 | : "=&D"(edi), "=&S"(esi) |
| 102 | : "0"(edi), "1"(esi) |
| 103 | : "memory"); |
| 104 | if (n >= 3 * 4) |
| 105 | asm volatile("movsl" |
| 106 | : "=&D"(edi), "=&S"(esi) |
| 107 | : "0"(edi), "1"(esi) |
| 108 | : "memory"); |
| 109 | if (n >= 2 * 4) |
| 110 | asm volatile("movsl" |
| 111 | : "=&D"(edi), "=&S"(esi) |
| 112 | : "0"(edi), "1"(esi) |
| 113 | : "memory"); |
| 114 | if (n >= 1 * 4) |
| 115 | asm volatile("movsl" |
| 116 | : "=&D"(edi), "=&S"(esi) |
| 117 | : "0"(edi), "1"(esi) |
| 118 | : "memory"); |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 119 | } |
| 120 | switch (n % 4) { |
| 121 | /* tail */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 122 | case 0: |
| 123 | return to; |
| 124 | case 1: |
| 125 | asm volatile("movsb" |
| 126 | : "=&D"(edi), "=&S"(esi) |
| 127 | : "0"(edi), "1"(esi) |
| 128 | : "memory"); |
| 129 | return to; |
| 130 | case 2: |
| 131 | asm volatile("movsw" |
| 132 | : "=&D"(edi), "=&S"(esi) |
| 133 | : "0"(edi), "1"(esi) |
| 134 | : "memory"); |
| 135 | return to; |
| 136 | default: |
| 137 | asm volatile("movsw\n\tmovsb" |
| 138 | : "=&D"(edi), "=&S"(esi) |
| 139 | : "0"(edi), "1"(esi) |
| 140 | : "memory"); |
| 141 | return to; |
Denis Vlasenko | d5b63d7 | 2005-05-01 08:58:48 -0700 | [diff] [blame] | 142 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 143 | } |
| 144 | |
| 145 | #define __HAVE_ARCH_MEMCPY |
| 146 | |
| 147 | #ifdef CONFIG_X86_USE_3DNOW |
| 148 | |
| 149 | #include <asm/mmx.h> |
| 150 | |
| 151 | /* |
| 152 | * This CPU favours 3DNow strongly (eg AMD Athlon) |
| 153 | */ |
| 154 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 155 | static inline void *__constant_memcpy3d(void *to, const void *from, size_t len) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 156 | { |
| 157 | if (len < 512) |
| 158 | return __constant_memcpy(to, from, len); |
| 159 | return _mmx_memcpy(to, from, len); |
| 160 | } |
| 161 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 162 | static inline void *__memcpy3d(void *to, const void *from, size_t len) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 163 | { |
| 164 | if (len < 512) |
| 165 | return __memcpy(to, from, len); |
| 166 | return _mmx_memcpy(to, from, len); |
| 167 | } |
| 168 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 169 | #define memcpy(t, f, n) \ |
| 170 | (__builtin_constant_p((n)) \ |
| 171 | ? __constant_memcpy3d((t), (f), (n)) \ |
| 172 | : __memcpy3d((t), (f), (n))) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 173 | |
| 174 | #else |
| 175 | |
| 176 | /* |
| 177 | * No 3D Now! |
| 178 | */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 179 | |
Vegard Nossum | f856129 | 2008-04-04 00:53:23 +0200 | [diff] [blame] | 180 | #ifndef CONFIG_KMEMCHECK |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 181 | #define memcpy(t, f, n) \ |
| 182 | (__builtin_constant_p((n)) \ |
| 183 | ? __constant_memcpy((t), (f), (n)) \ |
| 184 | : __memcpy((t), (f), (n))) |
Vegard Nossum | f856129 | 2008-04-04 00:53:23 +0200 | [diff] [blame] | 185 | #else |
| 186 | /* |
| 187 | * kmemcheck becomes very happy if we use the REP instructions unconditionally, |
| 188 | * because it means that we know both memory operands in advance. |
| 189 | */ |
| 190 | #define memcpy(t, f, n) __memcpy((t), (f), (n)) |
| 191 | #endif |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 192 | |
| 193 | #endif |
| 194 | |
| 195 | #define __HAVE_ARCH_MEMMOVE |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 196 | void *memmove(void *dest, const void *src, size_t n); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 197 | |
| 198 | #define memcmp __builtin_memcmp |
| 199 | |
| 200 | #define __HAVE_ARCH_MEMCHR |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 201 | extern void *memchr(const void *cs, int c, size_t count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 202 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 203 | static inline void *__memset_generic(void *s, char c, size_t count) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 204 | { |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 205 | int d0, d1; |
| 206 | asm volatile("rep\n\t" |
| 207 | "stosb" |
| 208 | : "=&c" (d0), "=&D" (d1) |
| 209 | : "a" (c), "1" (s), "0" (count) |
| 210 | : "memory"); |
| 211 | return s; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 212 | } |
| 213 | |
| 214 | /* we might want to write optimized versions of these later */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 215 | #define __constant_count_memset(s, c, count) __memset_generic((s), (c), (count)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 216 | |
| 217 | /* |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 218 | * memset(x, 0, y) is a reasonably common thing to do, so we want to fill |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 219 | * things 32 bits at a time even when we don't know the size of the |
| 220 | * area at compile-time.. |
| 221 | */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 222 | static __always_inline |
| 223 | void *__constant_c_memset(void *s, unsigned long c, size_t count) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 224 | { |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 225 | int d0, d1; |
| 226 | asm volatile("rep ; stosl\n\t" |
| 227 | "testb $2,%b3\n\t" |
| 228 | "je 1f\n\t" |
| 229 | "stosw\n" |
| 230 | "1:\ttestb $1,%b3\n\t" |
| 231 | "je 2f\n\t" |
| 232 | "stosb\n" |
| 233 | "2:" |
| 234 | : "=&c" (d0), "=&D" (d1) |
| 235 | : "a" (c), "q" (count), "0" (count/4), "1" ((long)s) |
| 236 | : "memory"); |
| 237 | return s; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 238 | } |
| 239 | |
| 240 | /* Added by Gertjan van Wingerde to make minix and sysv module work */ |
| 241 | #define __HAVE_ARCH_STRNLEN |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 242 | extern size_t strnlen(const char *s, size_t count); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 243 | /* end of additional stuff */ |
| 244 | |
| 245 | #define __HAVE_ARCH_STRSTR |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 246 | extern char *strstr(const char *cs, const char *ct); |
| 247 | |
| 248 | /* |
| 249 | * This looks horribly ugly, but the compiler can optimize it totally, |
| 250 | * as we by now know that both pattern and count is constant.. |
| 251 | */ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 252 | static __always_inline |
| 253 | void *__constant_c_and_count_memset(void *s, unsigned long pattern, |
| 254 | size_t count) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 255 | { |
| 256 | switch (count) { |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 257 | case 0: |
| 258 | return s; |
| 259 | case 1: |
| 260 | *(unsigned char *)s = pattern & 0xff; |
| 261 | return s; |
| 262 | case 2: |
| 263 | *(unsigned short *)s = pattern & 0xffff; |
| 264 | return s; |
| 265 | case 3: |
| 266 | *(unsigned short *)s = pattern & 0xffff; |
| 267 | *((unsigned char *)s + 2) = pattern & 0xff; |
| 268 | return s; |
| 269 | case 4: |
| 270 | *(unsigned long *)s = pattern; |
| 271 | return s; |
| 272 | } |
| 273 | |
| 274 | #define COMMON(x) \ |
| 275 | asm volatile("rep ; stosl" \ |
| 276 | x \ |
| 277 | : "=&c" (d0), "=&D" (d1) \ |
H. Peter Anvin | 1a20d3e | 2008-05-26 13:36:53 -0700 | [diff] [blame] | 278 | : "a" (eax), "0" (count/4), "1" ((long)s) \ |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 279 | : "memory") |
| 280 | |
| 281 | { |
| 282 | int d0, d1; |
H. Peter Anvin | 1a20d3e | 2008-05-26 13:36:53 -0700 | [diff] [blame] | 283 | #if __GNUC__ == 4 && __GNUC_MINOR__ == 0 |
| 284 | /* Workaround for broken gcc 4.0 */ |
| 285 | register unsigned long eax asm("%eax") = pattern; |
| 286 | #else |
| 287 | unsigned long eax = pattern; |
| 288 | #endif |
| 289 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 290 | switch (count % 4) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 291 | case 0: |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 292 | COMMON(""); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 293 | return s; |
| 294 | case 1: |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 295 | COMMON("\n\tstosb"); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 296 | return s; |
| 297 | case 2: |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 298 | COMMON("\n\tstosw"); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 299 | return s; |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 300 | default: |
| 301 | COMMON("\n\tstosw\n\tstosb"); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 302 | return s; |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 303 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 304 | } |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 305 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 306 | #undef COMMON |
| 307 | } |
| 308 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 309 | #define __constant_c_x_memset(s, c, count) \ |
| 310 | (__builtin_constant_p(count) \ |
| 311 | ? __constant_c_and_count_memset((s), (c), (count)) \ |
| 312 | : __constant_c_memset((s), (c), (count))) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 313 | |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 314 | #define __memset(s, c, count) \ |
| 315 | (__builtin_constant_p(count) \ |
| 316 | ? __constant_count_memset((s), (c), (count)) \ |
| 317 | : __memset_generic((s), (c), (count))) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 318 | |
| 319 | #define __HAVE_ARCH_MEMSET |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 320 | #define memset(s, c, count) \ |
| 321 | (__builtin_constant_p(c) \ |
| 322 | ? __constant_c_x_memset((s), (0x01010101UL * (unsigned char)(c)), \ |
| 323 | (count)) \ |
| 324 | : __memset((s), (c), (count))) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 325 | |
| 326 | /* |
| 327 | * find the first occurrence of byte 'c', or 1 past the area if none |
| 328 | */ |
| 329 | #define __HAVE_ARCH_MEMSCAN |
Joe Perches | 78d64fc | 2008-05-12 15:44:39 +0200 | [diff] [blame] | 330 | extern void *memscan(void *addr, int c, size_t size); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 331 | |
| 332 | #endif /* __KERNEL__ */ |
| 333 | |
H. Peter Anvin | 1965aae | 2008-10-22 22:26:29 -0700 | [diff] [blame] | 334 | #endif /* _ASM_X86_STRING_32_H */ |