1 /* SPDX-License-Identifier: GPL-2.0 */ 2 #ifndef _VIDEO_ATAFB_UTILS_H 3 #define _VIDEO_ATAFB_UTILS_H 4 5 /* ================================================================= */ 6 /* Utility Assembler Functions */ 7 /* ================================================================= */ 8 9 /* ====================================================================== */ 10 11 /* Those of a delicate disposition might like to skip the next couple of 12 * pages. 13 * 14 * These functions are drop in replacements for memmove and 15 * memset(_, 0, _). However their five instances add at least a kilobyte 16 * to the object file. You have been warned. 17 * 18 * Not a great fan of assembler for the sake of it, but I think 19 * that these routines are at least 10 times faster than their C 20 * equivalents for large blits, and that's important to the lowest level of 21 * a graphics driver. Question is whether some scheme with the blitter 22 * would be faster. I suspect not for simple text system - not much 23 * asynchrony. 24 * 25 * Code is very simple, just gruesome expansion. Basic strategy is to 26 * increase data moved/cleared at each step to 16 bytes to reduce 27 * instruction per data move overhead. movem might be faster still 28 * For more than 15 bytes, we try to align the write direction on a 29 * longword boundary to get maximum speed. This is even more gruesome. 30 * Unaligned read/write used requires 68020+ - think this is a problem? 31 * 32 * Sorry! 33 */ 34 35 36 /* ++roman: I've optimized Robert's original versions in some minor 37 * aspects, e.g. moveq instead of movel, let gcc choose the registers, 38 * use movem in some places... 39 * For other modes than 1 plane, lots of more such assembler functions 40 * were needed (e.g. the ones using movep or expanding color values). 41 */ 42 43 /* ++andreas: more optimizations: 44 subl #65536,d0 replaced by clrw d0; subql #1,d0 for dbcc 45 addal is faster than addaw 46 movep is rather expensive compared to ordinary move's 47 some functions rewritten in C for clarity, no speed loss */ 48 49 static inline void *fb_memclear_small(void *s, size_t count) 50 { 51 if (!count) 52 return 0; 53 54 asm volatile ("\n" 55 " lsr.l #1,%1 ; jcc 1f ; move.b %2,-(%0)\n" 56 "1: lsr.l #1,%1 ; jcc 1f ; move.w %2,-(%0)\n" 57 "1: lsr.l #1,%1 ; jcc 1f ; move.l %2,-(%0)\n" 58 "1: lsr.l #1,%1 ; jcc 1f ; move.l %2,-(%0) ; move.l %2,-(%0)\n" 59 "1:" 60 : "=a" (s), "=d" (count) 61 : "d" (0), "0" ((char *)s + count), "1" (count)); 62 asm volatile ("\n" 63 " subq.l #1,%1\n" 64 " jcs 3f\n" 65 " move.l %2,%%d4; move.l %2,%%d5; move.l %2,%%d6\n" 66 "2: movem.l %2/%%d4/%%d5/%%d6,-(%0)\n" 67 " dbra %1,2b\n" 68 "3:" 69 : "=a" (s), "=d" (count) 70 : "d" (0), "0" (s), "1" (count) 71 : "d4", "d5", "d6" 72 ); 73 74 return 0; 75 } 76 77 78 static inline void *fb_memclear(void *s, size_t count) 79 { 80 if (!count) 81 return 0; 82 83 if (count < 16) { 84 asm volatile ("\n" 85 " lsr.l #1,%1 ; jcc 1f ; clr.b (%0)+\n" 86 "1: lsr.l #1,%1 ; jcc 1f ; clr.w (%0)+\n" 87 "1: lsr.l #1,%1 ; jcc 1f ; clr.l (%0)+\n" 88 "1: lsr.l #1,%1 ; jcc 1f ; clr.l (%0)+ ; clr.l (%0)+\n" 89 "1:" 90 : "=a" (s), "=d" (count) 91 : "0" (s), "1" (count)); 92 } else { 93 long tmp; 94 asm volatile ("\n" 95 " move.l %1,%2\n" 96 " lsr.l #1,%2 ; jcc 1f ; clr.b (%0)+ ; subq.w #1,%1\n" 97 " lsr.l #1,%2 ; jcs 2f\n" /* %0 increased=>bit 2 switched*/ 98 " clr.w (%0)+ ; subq.w #2,%1 ; jra 2f\n" 99 "1: lsr.l #1,%2 ; jcc 2f\n" 100 " clr.w (%0)+ ; subq.w #2,%1\n" 101 "2: move.w %1,%2; lsr.l #2,%1 ; jeq 6f\n" 102 " lsr.l #1,%1 ; jcc 3f ; clr.l (%0)+\n" 103 "3: lsr.l #1,%1 ; jcc 4f ; clr.l (%0)+ ; clr.l (%0)+\n" 104 "4: subq.l #1,%1 ; jcs 6f\n" 105 "5: clr.l (%0)+; clr.l (%0)+ ; clr.l (%0)+ ; clr.l (%0)+\n" 106 " dbra %1,5b ; clr.w %1; subq.l #1,%1; jcc 5b\n" 107 "6: move.w %2,%1; btst #1,%1 ; jeq 7f ; clr.w (%0)+\n" 108 "7: btst #0,%1 ; jeq 8f ; clr.b (%0)+\n" 109 "8:" 110 : "=a" (s), "=d" (count), "=d" (tmp) 111 : "0" (s), "1" (count)); 112 } 113 114 return 0; 115 } 116 117 118 static inline void *fb_memset255(void *s, size_t count) 119 { 120 if (!count) 121 return 0; 122 123 asm volatile ("\n" 124 " lsr.l #1,%1 ; jcc 1f ; move.b %2,-(%0)\n" 125 "1: lsr.l #1,%1 ; jcc 1f ; move.w %2,-(%0)\n" 126 "1: lsr.l #1,%1 ; jcc 1f ; move.l %2,-(%0)\n" 127 "1: lsr.l #1,%1 ; jcc 1f ; move.l %2,-(%0) ; move.l %2,-(%0)\n" 128 "1:" 129 : "=a" (s), "=d" (count) 130 : "d" (-1), "0" ((char *)s+count), "1" (count)); 131 asm volatile ("\n" 132 " subq.l #1,%1 ; jcs 3f\n" 133 " move.l %2,%%d4; move.l %2,%%d5; move.l %2,%%d6\n" 134 "2: movem.l %2/%%d4/%%d5/%%d6,-(%0)\n" 135 " dbra %1,2b\n" 136 "3:" 137 : "=a" (s), "=d" (count) 138 : "d" (-1), "0" (s), "1" (count) 139 : "d4", "d5", "d6"); 140 141 return 0; 142 } 143 144 145 static inline void *fb_memmove(void *d, const void *s, size_t count) 146 { 147 if (d < s) { 148 if (count < 16) { 149 asm volatile ("\n" 150 " lsr.l #1,%2 ; jcc 1f ; move.b (%1)+,(%0)+\n" 151 "1: lsr.l #1,%2 ; jcc 1f ; move.w (%1)+,(%0)+\n" 152 "1: lsr.l #1,%2 ; jcc 1f ; move.l (%1)+,(%0)+\n" 153 "1: lsr.l #1,%2 ; jcc 1f ; move.l (%1)+,(%0)+ ; move.l (%1)+,(%0)+\n" 154 "1:" 155 : "=a" (d), "=a" (s), "=d" (count) 156 : "0" (d), "1" (s), "2" (count)); 157 } else { 158 long tmp; 159 asm volatile ("\n" 160 " move.l %0,%3\n" 161 " lsr.l #1,%3 ; jcc 1f ; move.b (%1)+,(%0)+ ; subqw #1,%2\n" 162 " lsr.l #1,%3 ; jcs 2f\n" /* %0 increased=>bit 2 switched*/ 163 " move.w (%1)+,(%0)+ ; subqw #2,%2 ; jra 2f\n" 164 "1: lsr.l #1,%3 ; jcc 2f\n" 165 " move.w (%1)+,(%0)+ ; subqw #2,%2\n" 166 "2: move.w %2,%-; lsr.l #2,%2 ; jeq 6f\n" 167 " lsr.l #1,%2 ; jcc 3f ; move.l (%1)+,(%0)+\n" 168 "3: lsr.l #1,%2 ; jcc 4f ; move.l (%1)+,(%0)+ ; move.l (%1)+,(%0)+\n" 169 "4: subq.l #1,%2 ; jcs 6f\n" 170 "5: move.l (%1)+,(%0)+; move.l (%1)+,(%0)+\n" 171 " move.l (%1)+,(%0)+; move.l (%1)+,(%0)+\n" 172 " dbra %2,5b ; clr.w %2; subq.l #1,%2; jcc 5b\n" 173 "6: move.w %+,%2; btst #1,%2 ; jeq 7f ; move.w (%1)+,(%0)+\n" 174 "7: btst #0,%2 ; jeq 8f ; move.b (%1)+,(%0)+\n" 175 "8:" 176 : "=a" (d), "=a" (s), "=d" (count), "=d" (tmp) 177 : "0" (d), "1" (s), "2" (count)); 178 } 179 } else { 180 if (count < 16) { 181 asm volatile ("\n" 182 " lsr.l #1,%2 ; jcc 1f ; move.b -(%1),-(%0)\n" 183 "1: lsr.l #1,%2 ; jcc 1f ; move.w -(%1),-(%0)\n" 184 "1: lsr.l #1,%2 ; jcc 1f ; move.l -(%1),-(%0)\n" 185 "1: lsr.l #1,%2 ; jcc 1f ; move.l -(%1),-(%0) ; move.l -(%1),-(%0)\n" 186 "1:" 187 : "=a" (d), "=a" (s), "=d" (count) 188 : "0" ((char *) d + count), "1" ((char *) s + count), "2" (count)); 189 } else { 190 long tmp; 191 192 asm volatile ("\n" 193 " move.l %0,%3\n" 194 " lsr.l #1,%3 ; jcc 1f ; move.b -(%1),-(%0) ; subqw #1,%2\n" 195 " lsr.l #1,%3 ; jcs 2f\n" /* %0 increased=>bit 2 switched*/ 196 " move.w -(%1),-(%0) ; subqw #2,%2 ; jra 2f\n" 197 "1: lsr.l #1,%3 ; jcc 2f\n" 198 " move.w -(%1),-(%0) ; subqw #2,%2\n" 199 "2: move.w %2,%-; lsr.l #2,%2 ; jeq 6f\n" 200 " lsr.l #1,%2 ; jcc 3f ; move.l -(%1),-(%0)\n" 201 "3: lsr.l #1,%2 ; jcc 4f ; move.l -(%1),-(%0) ; move.l -(%1),-(%0)\n" 202 "4: subq.l #1,%2 ; jcs 6f\n" 203 "5: move.l -(%1),-(%0); move.l -(%1),-(%0)\n" 204 " move.l -(%1),-(%0); move.l -(%1),-(%0)\n" 205 " dbra %2,5b ; clr.w %2; subq.l #1,%2; jcc 5b\n" 206 "6: move.w %+,%2; btst #1,%2 ; jeq 7f ; move.w -(%1),-(%0)\n" 207 "7: btst #0,%2 ; jeq 8f ; move.b -(%1),-(%0)\n" 208 "8:" 209 : "=a" (d), "=a" (s), "=d" (count), "=d" (tmp) 210 : "0" ((char *) d + count), "1" ((char *) s + count), "2" (count)); 211 } 212 } 213 214 return 0; 215 } 216 217 218 /* ++andreas: Simple and fast version of memmove, assumes size is 219 divisible by 16, suitable for moving the whole screen bitplane */ 220 static inline void fast_memmove(char *dst, const char *src, size_t size) 221 { 222 if (!size) 223 return; 224 if (dst < src) 225 asm volatile ("\n" 226 "1: movem.l (%0)+,%%d0/%%d1/%%a0/%%a1\n" 227 " movem.l %%d0/%%d1/%%a0/%%a1,%1@\n" 228 " addq.l #8,%1; addq.l #8,%1\n" 229 " dbra %2,1b\n" 230 " clr.w %2; subq.l #1,%2\n" 231 " jcc 1b" 232 : "=a" (src), "=a" (dst), "=d" (size) 233 : "0" (src), "1" (dst), "2" (size / 16 - 1) 234 : "d0", "d1", "a0", "a1", "memory"); 235 else 236 asm volatile ("\n" 237 "1: subq.l #8,%0; subq.l #8,%0\n" 238 " movem.l %0@,%%d0/%%d1/%%a0/%%a1\n" 239 " movem.l %%d0/%%d1/%%a0/%%a1,-(%1)\n" 240 " dbra %2,1b\n" 241 " clr.w %2; subq.l #1,%2\n" 242 " jcc 1b" 243 : "=a" (src), "=a" (dst), "=d" (size) 244 : "0" (src + size), "1" (dst + size), "2" (size / 16 - 1) 245 : "d0", "d1", "a0", "a1", "memory"); 246 } 247 248 #ifdef BPL 249 250 /* 251 * This expands a up to 8 bit color into two longs 252 * for movel operations. 253 */ 254 static const u32 four2long[] = { 255 0x00000000, 0x000000ff, 0x0000ff00, 0x0000ffff, 256 0x00ff0000, 0x00ff00ff, 0x00ffff00, 0x00ffffff, 257 0xff000000, 0xff0000ff, 0xff00ff00, 0xff00ffff, 258 0xffff0000, 0xffff00ff, 0xffffff00, 0xffffffff, 259 }; 260 261 static inline void expand8_col2mask(u8 c, u32 m[]) 262 { 263 m[0] = four2long[c & 15]; 264 #if BPL > 4 265 m[1] = four2long[c >> 4]; 266 #endif 267 } 268 269 static inline void expand8_2col2mask(u8 fg, u8 bg, u32 fgm[], u32 bgm[]) 270 { 271 fgm[0] = four2long[fg & 15] ^ (bgm[0] = four2long[bg & 15]); 272 #if BPL > 4 273 fgm[1] = four2long[fg >> 4] ^ (bgm[1] = four2long[bg >> 4]); 274 #endif 275 } 276 277 /* 278 * set an 8bit value to a color 279 */ 280 static inline void fill8_col(u8 *dst, u32 m[]) 281 { 282 u32 tmp = m[0]; 283 dst[0] = tmp; 284 dst[2] = (tmp >>= 8); 285 #if BPL > 2 286 dst[4] = (tmp >>= 8); 287 dst[6] = tmp >> 8; 288 #endif 289 #if BPL > 4 290 tmp = m[1]; 291 dst[8] = tmp; 292 dst[10] = (tmp >>= 8); 293 dst[12] = (tmp >>= 8); 294 dst[14] = tmp >> 8; 295 #endif 296 } 297 298 /* 299 * set an 8bit value according to foreground/background color 300 */ 301 static inline void fill8_2col(u8 *dst, u8 fg, u8 bg, u32 mask) 302 { 303 u32 fgm[2], bgm[2], tmp; 304 305 expand8_2col2mask(fg, bg, fgm, bgm); 306 307 mask |= mask << 8; 308 #if BPL > 2 309 mask |= mask << 16; 310 #endif 311 tmp = (mask & fgm[0]) ^ bgm[0]; 312 dst[0] = tmp; 313 dst[2] = (tmp >>= 8); 314 #if BPL > 2 315 dst[4] = (tmp >>= 8); 316 dst[6] = tmp >> 8; 317 #endif 318 #if BPL > 4 319 tmp = (mask & fgm[1]) ^ bgm[1]; 320 dst[8] = tmp; 321 dst[10] = (tmp >>= 8); 322 dst[12] = (tmp >>= 8); 323 dst[14] = tmp >> 8; 324 #endif 325 } 326 327 static const u32 two2word[] = { 328 0x00000000, 0xffff0000, 0x0000ffff, 0xffffffff 329 }; 330 331 static inline void expand16_col2mask(u8 c, u32 m[]) 332 { 333 m[0] = two2word[c & 3]; 334 #if BPL > 2 335 m[1] = two2word[(c >> 2) & 3]; 336 #endif 337 #if BPL > 4 338 m[2] = two2word[(c >> 4) & 3]; 339 m[3] = two2word[c >> 6]; 340 #endif 341 } 342 343 static inline void expand16_2col2mask(u8 fg, u8 bg, u32 fgm[], u32 bgm[]) 344 { 345 bgm[0] = two2word[bg & 3]; 346 fgm[0] = two2word[fg & 3] ^ bgm[0]; 347 #if BPL > 2 348 bgm[1] = two2word[(bg >> 2) & 3]; 349 fgm[1] = two2word[(fg >> 2) & 3] ^ bgm[1]; 350 #endif 351 #if BPL > 4 352 bgm[2] = two2word[(bg >> 4) & 3]; 353 fgm[2] = two2word[(fg >> 4) & 3] ^ bgm[2]; 354 bgm[3] = two2word[bg >> 6]; 355 fgm[3] = two2word[fg >> 6] ^ bgm[3]; 356 #endif 357 } 358 359 static inline u32 *fill16_col(u32 *dst, int rows, u32 m[]) 360 { 361 while (rows) { 362 *dst++ = m[0]; 363 #if BPL > 2 364 *dst++ = m[1]; 365 #endif 366 #if BPL > 4 367 *dst++ = m[2]; 368 *dst++ = m[3]; 369 #endif 370 rows--; 371 } 372 return dst; 373 } 374 375 static inline void memmove32_col(void *dst, void *src, u32 mask, u32 h, u32 bytes) 376 { 377 u32 *s, *d, v; 378 379 s = src; 380 d = dst; 381 do { 382 v = (*s++ & mask) | (*d & ~mask); 383 *d++ = v; 384 #if BPL > 2 385 v = (*s++ & mask) | (*d & ~mask); 386 *d++ = v; 387 #endif 388 #if BPL > 4 389 v = (*s++ & mask) | (*d & ~mask); 390 *d++ = v; 391 v = (*s++ & mask) | (*d & ~mask); 392 *d++ = v; 393 #endif 394 d = (u32 *)((u8 *)d + bytes); 395 s = (u32 *)((u8 *)s + bytes); 396 } while (--h); 397 } 398 399 #endif 400 401 #endif /* _VIDEO_ATAFB_UTILS_H */ 402