| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* checksum.S: Sparc optimized checksum code. | 
|  | 2 | * | 
|  | 3 | *  Copyright(C) 1995 Linus Torvalds | 
|  | 4 | *  Copyright(C) 1995 Miguel de Icaza | 
|  | 5 | *  Copyright(C) 1996 David S. Miller | 
|  | 6 | *  Copyright(C) 1997 Jakub Jelinek | 
|  | 7 | * | 
|  | 8 | * derived from: | 
|  | 9 | *	Linux/Alpha checksum c-code | 
|  | 10 | *      Linux/ix86 inline checksum assembly | 
|  | 11 | *      RFC1071 Computing the Internet Checksum (esp. Jacobsons m68k code) | 
|  | 12 | *	David Mosberger-Tang for optimized reference c-code | 
|  | 13 | *	BSD4.4 portable checksum routine | 
|  | 14 | */ | 
|  | 15 |  | 
|  | 16 | #include <asm/errno.h> | 
|  | 17 |  | 
|  | 18 | #define CSUM_BIGCHUNK(buf, offset, sum, t0, t1, t2, t3, t4, t5)	\ | 
|  | 19 | ldd	[buf + offset + 0x00], t0;			\ | 
|  | 20 | ldd	[buf + offset + 0x08], t2;			\ | 
|  | 21 | addxcc	t0, sum, sum;					\ | 
|  | 22 | addxcc	t1, sum, sum;					\ | 
|  | 23 | ldd	[buf + offset + 0x10], t4;			\ | 
|  | 24 | addxcc	t2, sum, sum;					\ | 
|  | 25 | addxcc	t3, sum, sum;					\ | 
|  | 26 | ldd	[buf + offset + 0x18], t0;			\ | 
|  | 27 | addxcc	t4, sum, sum;					\ | 
|  | 28 | addxcc	t5, sum, sum;					\ | 
|  | 29 | addxcc	t0, sum, sum;					\ | 
|  | 30 | addxcc	t1, sum, sum; | 
|  | 31 |  | 
|  | 32 | #define CSUM_LASTCHUNK(buf, offset, sum, t0, t1, t2, t3)	\ | 
|  | 33 | ldd	[buf - offset - 0x08], t0;			\ | 
|  | 34 | ldd	[buf - offset - 0x00], t2;			\ | 
|  | 35 | addxcc	t0, sum, sum;					\ | 
|  | 36 | addxcc	t1, sum, sum;					\ | 
|  | 37 | addxcc	t2, sum, sum;					\ | 
|  | 38 | addxcc	t3, sum, sum; | 
|  | 39 |  | 
|  | 40 | /* Do end cruft out of band to get better cache patterns. */ | 
|  | 41 | csum_partial_end_cruft: | 
|  | 42 | be	1f				! caller asks %o1 & 0x8 | 
|  | 43 | andcc	%o1, 4, %g0			! nope, check for word remaining | 
|  | 44 | ldd	[%o0], %g2			! load two | 
|  | 45 | addcc	%g2, %o2, %o2			! add first word to sum | 
|  | 46 | addxcc	%g3, %o2, %o2			! add second word as well | 
|  | 47 | add	%o0, 8, %o0			! advance buf ptr | 
|  | 48 | addx	%g0, %o2, %o2			! add in final carry | 
|  | 49 | andcc	%o1, 4, %g0			! check again for word remaining | 
|  | 50 | 1:	be	1f				! nope, skip this code | 
|  | 51 | andcc	%o1, 3, %o1			! check for trailing bytes | 
|  | 52 | ld	[%o0], %g2			! load it | 
|  | 53 | addcc	%g2, %o2, %o2			! add to sum | 
|  | 54 | add	%o0, 4, %o0			! advance buf ptr | 
|  | 55 | addx	%g0, %o2, %o2			! add in final carry | 
|  | 56 | andcc	%o1, 3, %g0			! check again for trailing bytes | 
|  | 57 | 1:	be	1f				! no trailing bytes, return | 
|  | 58 | addcc	%o1, -1, %g0			! only one byte remains? | 
|  | 59 | bne	2f				! at least two bytes more | 
|  | 60 | subcc	%o1, 2, %o1			! only two bytes more? | 
|  | 61 | b	4f				! only one byte remains | 
|  | 62 | or	%g0, %g0, %o4			! clear fake hword value | 
|  | 63 | 2:	lduh	[%o0], %o4			! get hword | 
|  | 64 | be	6f				! jmp if only hword remains | 
|  | 65 | add	%o0, 2, %o0			! advance buf ptr either way | 
|  | 66 | sll	%o4, 16, %o4			! create upper hword | 
|  | 67 | 4:	ldub	[%o0], %o5			! get final byte | 
|  | 68 | sll	%o5, 8, %o5			! put into place | 
|  | 69 | or	%o5, %o4, %o4			! coalese with hword (if any) | 
|  | 70 | 6:	addcc	%o4, %o2, %o2			! add to sum | 
|  | 71 | 1:	retl					! get outta here | 
|  | 72 | addx	%g0, %o2, %o0			! add final carry into retval | 
|  | 73 |  | 
|  | 74 | /* Also do alignment out of band to get better cache patterns. */ | 
|  | 75 | csum_partial_fix_alignment: | 
|  | 76 | cmp	%o1, 6 | 
|  | 77 | bl	cpte - 0x4 | 
|  | 78 | andcc	%o0, 0x2, %g0 | 
|  | 79 | be	1f | 
|  | 80 | andcc	%o0, 0x4, %g0 | 
|  | 81 | lduh	[%o0 + 0x00], %g2 | 
|  | 82 | sub	%o1, 2, %o1 | 
|  | 83 | add	%o0, 2, %o0 | 
|  | 84 | sll	%g2, 16, %g2 | 
|  | 85 | addcc	%g2, %o2, %o2 | 
|  | 86 | srl	%o2, 16, %g3 | 
|  | 87 | addx	%g0, %g3, %g2 | 
|  | 88 | sll	%o2, 16, %o2 | 
|  | 89 | sll	%g2, 16, %g3 | 
|  | 90 | srl	%o2, 16, %o2 | 
|  | 91 | andcc	%o0, 0x4, %g0 | 
|  | 92 | or	%g3, %o2, %o2 | 
|  | 93 | 1:	be	cpa | 
|  | 94 | andcc	%o1, 0xffffff80, %o3 | 
|  | 95 | ld	[%o0 + 0x00], %g2 | 
|  | 96 | sub	%o1, 4, %o1 | 
|  | 97 | addcc	%g2, %o2, %o2 | 
|  | 98 | add	%o0, 4, %o0 | 
|  | 99 | addx	%g0, %o2, %o2 | 
|  | 100 | b	cpa | 
|  | 101 | andcc	%o1, 0xffffff80, %o3 | 
|  | 102 |  | 
|  | 103 | /* The common case is to get called with a nicely aligned | 
|  | 104 | * buffer of size 0x20.  Follow the code path for that case. | 
|  | 105 | */ | 
|  | 106 | .globl	csum_partial | 
|  | 107 | csum_partial:			/* %o0=buf, %o1=len, %o2=sum */ | 
|  | 108 | andcc	%o0, 0x7, %g0				! alignment problems? | 
|  | 109 | bne	csum_partial_fix_alignment		! yep, handle it | 
|  | 110 | sethi	%hi(cpte - 8), %g7			! prepare table jmp ptr | 
|  | 111 | andcc	%o1, 0xffffff80, %o3			! num loop iterations | 
|  | 112 | cpa:	be	3f					! none to do | 
|  | 113 | andcc	%o1, 0x70, %g1				! clears carry flag too | 
|  | 114 | 5:	CSUM_BIGCHUNK(%o0, 0x00, %o2, %o4, %o5, %g2, %g3, %g4, %g5) | 
|  | 115 | CSUM_BIGCHUNK(%o0, 0x20, %o2, %o4, %o5, %g2, %g3, %g4, %g5) | 
|  | 116 | CSUM_BIGCHUNK(%o0, 0x40, %o2, %o4, %o5, %g2, %g3, %g4, %g5) | 
|  | 117 | CSUM_BIGCHUNK(%o0, 0x60, %o2, %o4, %o5, %g2, %g3, %g4, %g5) | 
|  | 118 | addx	%g0, %o2, %o2				! sink in final carry | 
|  | 119 | subcc	%o3, 128, %o3				! detract from loop iters | 
|  | 120 | bne	5b					! more to do | 
|  | 121 | add	%o0, 128, %o0				! advance buf ptr | 
|  | 122 | andcc	%o1, 0x70, %g1				! clears carry flag too | 
|  | 123 | 3:	be	cpte					! nope | 
|  | 124 | andcc	%o1, 0xf, %g0				! anything left at all? | 
|  | 125 | srl	%g1, 1, %o4				! compute offset | 
|  | 126 | sub	%g7, %g1, %g7				! adjust jmp ptr | 
|  | 127 | sub	%g7, %o4, %g7				! final jmp ptr adjust | 
|  | 128 | jmp	%g7 + %lo(cpte - 8)			! enter the table | 
|  | 129 | add	%o0, %g1, %o0				! advance buf ptr | 
|  | 130 | cptbl:	CSUM_LASTCHUNK(%o0, 0x68, %o2, %g2, %g3, %g4, %g5) | 
|  | 131 | CSUM_LASTCHUNK(%o0, 0x58, %o2, %g2, %g3, %g4, %g5) | 
|  | 132 | CSUM_LASTCHUNK(%o0, 0x48, %o2, %g2, %g3, %g4, %g5) | 
|  | 133 | CSUM_LASTCHUNK(%o0, 0x38, %o2, %g2, %g3, %g4, %g5) | 
|  | 134 | CSUM_LASTCHUNK(%o0, 0x28, %o2, %g2, %g3, %g4, %g5) | 
|  | 135 | CSUM_LASTCHUNK(%o0, 0x18, %o2, %g2, %g3, %g4, %g5) | 
|  | 136 | CSUM_LASTCHUNK(%o0, 0x08, %o2, %g2, %g3, %g4, %g5) | 
|  | 137 | addx	%g0, %o2, %o2				! fetch final carry | 
|  | 138 | andcc	%o1, 0xf, %g0				! anything left at all? | 
|  | 139 | cpte:	bne	csum_partial_end_cruft			! yep, handle it | 
|  | 140 | andcc	%o1, 8, %g0				! check how much | 
|  | 141 | cpout:	retl						! get outta here | 
|  | 142 | mov	%o2, %o0				! return computed csum | 
|  | 143 |  | 
|  | 144 | .globl __csum_partial_copy_start, __csum_partial_copy_end | 
|  | 145 | __csum_partial_copy_start: | 
|  | 146 |  | 
|  | 147 | /* Work around cpp -rob */ | 
|  | 148 | #define ALLOC #alloc | 
|  | 149 | #define EXECINSTR #execinstr | 
|  | 150 | #define EX(x,y,a,b)				\ | 
|  | 151 | 98:     x,y;                                    \ | 
|  | 152 | .section .fixup,ALLOC,EXECINSTR;	\ | 
|  | 153 | .align  4;                              \ | 
|  | 154 | 99:     ba 30f;                                 \ | 
|  | 155 | a, b, %o3;                             \ | 
|  | 156 | .section __ex_table,ALLOC;		\ | 
|  | 157 | .align  4;                              \ | 
|  | 158 | .word   98b, 99b;                       \ | 
|  | 159 | .text;                                  \ | 
|  | 160 | .align  4 | 
|  | 161 |  | 
|  | 162 | #define EX2(x,y)				\ | 
|  | 163 | 98:     x,y;                                    \ | 
|  | 164 | .section __ex_table,ALLOC;		\ | 
|  | 165 | .align  4;                              \ | 
|  | 166 | .word   98b, 30f;                       \ | 
|  | 167 | .text;                                  \ | 
|  | 168 | .align  4 | 
|  | 169 |  | 
|  | 170 | #define EX3(x,y)				\ | 
|  | 171 | 98:     x,y;                                    \ | 
|  | 172 | .section __ex_table,ALLOC;		\ | 
|  | 173 | .align  4;                              \ | 
|  | 174 | .word   98b, 96f;                       \ | 
|  | 175 | .text;                                  \ | 
|  | 176 | .align  4 | 
|  | 177 |  | 
|  | 178 | #define EXT(start,end,handler)			\ | 
|  | 179 | .section __ex_table,ALLOC;		\ | 
|  | 180 | .align  4;                              \ | 
|  | 181 | .word   start, 0, end, handler;         \ | 
|  | 182 | .text;                                  \ | 
|  | 183 | .align  4 | 
|  | 184 |  | 
|  | 185 | /* This aligned version executes typically in 8.5 superscalar cycles, this | 
|  | 186 | * is the best I can do.  I say 8.5 because the final add will pair with | 
|  | 187 | * the next ldd in the main unrolled loop.  Thus the pipe is always full. | 
|  | 188 | * If you change these macros (including order of instructions), | 
|  | 189 | * please check the fixup code below as well. | 
|  | 190 | */ | 
|  | 191 | #define CSUMCOPY_BIGCHUNK_ALIGNED(src, dst, sum, off, t0, t1, t2, t3, t4, t5, t6, t7)	\ | 
|  | 192 | ldd	[src + off + 0x00], t0;							\ | 
|  | 193 | ldd	[src + off + 0x08], t2;							\ | 
|  | 194 | addxcc	t0, sum, sum;								\ | 
|  | 195 | ldd	[src + off + 0x10], t4;							\ | 
|  | 196 | addxcc	t1, sum, sum;								\ | 
|  | 197 | ldd	[src + off + 0x18], t6;							\ | 
|  | 198 | addxcc	t2, sum, sum;								\ | 
|  | 199 | std	t0, [dst + off + 0x00];							\ | 
|  | 200 | addxcc	t3, sum, sum;								\ | 
|  | 201 | std	t2, [dst + off + 0x08];							\ | 
|  | 202 | addxcc	t4, sum, sum;								\ | 
|  | 203 | std	t4, [dst + off + 0x10];							\ | 
|  | 204 | addxcc	t5, sum, sum;								\ | 
|  | 205 | std	t6, [dst + off + 0x18];							\ | 
|  | 206 | addxcc	t6, sum, sum;								\ | 
|  | 207 | addxcc	t7, sum, sum; | 
|  | 208 |  | 
|  | 209 | /* 12 superscalar cycles seems to be the limit for this case, | 
|  | 210 | * because of this we thus do all the ldd's together to get | 
|  | 211 | * Viking MXCC into streaming mode.  Ho hum... | 
|  | 212 | */ | 
|  | 213 | #define CSUMCOPY_BIGCHUNK(src, dst, sum, off, t0, t1, t2, t3, t4, t5, t6, t7)	\ | 
|  | 214 | ldd	[src + off + 0x00], t0;						\ | 
|  | 215 | ldd	[src + off + 0x08], t2;						\ | 
|  | 216 | ldd	[src + off + 0x10], t4;						\ | 
|  | 217 | ldd	[src + off + 0x18], t6;						\ | 
|  | 218 | st	t0, [dst + off + 0x00];						\ | 
|  | 219 | addxcc	t0, sum, sum;							\ | 
|  | 220 | st	t1, [dst + off + 0x04];						\ | 
|  | 221 | addxcc	t1, sum, sum;							\ | 
|  | 222 | st	t2, [dst + off + 0x08];						\ | 
|  | 223 | addxcc	t2, sum, sum;							\ | 
|  | 224 | st	t3, [dst + off + 0x0c];						\ | 
|  | 225 | addxcc	t3, sum, sum;							\ | 
|  | 226 | st	t4, [dst + off + 0x10];						\ | 
|  | 227 | addxcc	t4, sum, sum;							\ | 
|  | 228 | st	t5, [dst + off + 0x14];						\ | 
|  | 229 | addxcc	t5, sum, sum;							\ | 
|  | 230 | st	t6, [dst + off + 0x18];						\ | 
|  | 231 | addxcc	t6, sum, sum;							\ | 
|  | 232 | st	t7, [dst + off + 0x1c];						\ | 
|  | 233 | addxcc	t7, sum, sum; | 
|  | 234 |  | 
|  | 235 | /* Yuck, 6 superscalar cycles... */ | 
|  | 236 | #define CSUMCOPY_LASTCHUNK(src, dst, sum, off, t0, t1, t2, t3)	\ | 
|  | 237 | ldd	[src - off - 0x08], t0;				\ | 
|  | 238 | ldd	[src - off - 0x00], t2;				\ | 
|  | 239 | addxcc	t0, sum, sum;					\ | 
|  | 240 | st	t0, [dst - off - 0x08];				\ | 
|  | 241 | addxcc	t1, sum, sum;					\ | 
|  | 242 | st	t1, [dst - off - 0x04];				\ | 
|  | 243 | addxcc	t2, sum, sum;					\ | 
|  | 244 | st	t2, [dst - off - 0x00];				\ | 
|  | 245 | addxcc	t3, sum, sum;					\ | 
|  | 246 | st	t3, [dst - off + 0x04]; | 
|  | 247 |  | 
|  | 248 | /* Handle the end cruft code out of band for better cache patterns. */ | 
|  | 249 | cc_end_cruft: | 
|  | 250 | be	1f | 
|  | 251 | andcc	%o3, 4, %g0 | 
|  | 252 | EX(ldd	[%o0 + 0x00], %g2, and %o3, 0xf) | 
|  | 253 | add	%o1, 8, %o1 | 
|  | 254 | addcc	%g2, %g7, %g7 | 
|  | 255 | add	%o0, 8, %o0 | 
|  | 256 | addxcc	%g3, %g7, %g7 | 
|  | 257 | EX2(st	%g2, [%o1 - 0x08]) | 
|  | 258 | addx	%g0, %g7, %g7 | 
|  | 259 | andcc	%o3, 4, %g0 | 
|  | 260 | EX2(st	%g3, [%o1 - 0x04]) | 
|  | 261 | 1:	be	1f | 
|  | 262 | andcc	%o3, 3, %o3 | 
|  | 263 | EX(ld	[%o0 + 0x00], %g2, add %o3, 4) | 
|  | 264 | add	%o1, 4, %o1 | 
|  | 265 | addcc	%g2, %g7, %g7 | 
|  | 266 | EX2(st	%g2, [%o1 - 0x04]) | 
|  | 267 | addx	%g0, %g7, %g7 | 
|  | 268 | andcc	%o3, 3, %g0 | 
|  | 269 | add	%o0, 4, %o0 | 
|  | 270 | 1:	be	1f | 
|  | 271 | addcc	%o3, -1, %g0 | 
|  | 272 | bne	2f | 
|  | 273 | subcc	%o3, 2, %o3 | 
|  | 274 | b	4f | 
|  | 275 | or	%g0, %g0, %o4 | 
|  | 276 | 2:	EX(lduh	[%o0 + 0x00], %o4, add %o3, 2) | 
|  | 277 | add	%o0, 2, %o0 | 
|  | 278 | EX2(sth	%o4, [%o1 + 0x00]) | 
|  | 279 | be	6f | 
|  | 280 | add	%o1, 2, %o1 | 
|  | 281 | sll	%o4, 16, %o4 | 
|  | 282 | 4:	EX(ldub	[%o0 + 0x00], %o5, add %g0, 1) | 
|  | 283 | EX2(stb	%o5, [%o1 + 0x00]) | 
|  | 284 | sll	%o5, 8, %o5 | 
|  | 285 | or	%o5, %o4, %o4 | 
|  | 286 | 6:	addcc	%o4, %g7, %g7 | 
|  | 287 | 1:	retl | 
|  | 288 | addx	%g0, %g7, %o0 | 
|  | 289 |  | 
|  | 290 | /* Also, handle the alignment code out of band. */ | 
|  | 291 | cc_dword_align: | 
|  | 292 | cmp	%g1, 6 | 
|  | 293 | bl,a	ccte | 
|  | 294 | andcc	%g1, 0xf, %o3 | 
|  | 295 | andcc	%o0, 0x1, %g0 | 
|  | 296 | bne	ccslow | 
|  | 297 | andcc	%o0, 0x2, %g0 | 
|  | 298 | be	1f | 
|  | 299 | andcc	%o0, 0x4, %g0 | 
|  | 300 | EX(lduh	[%o0 + 0x00], %g4, add %g1, 0) | 
|  | 301 | sub	%g1, 2, %g1 | 
|  | 302 | EX2(sth	%g4, [%o1 + 0x00]) | 
|  | 303 | add	%o0, 2, %o0 | 
|  | 304 | sll	%g4, 16, %g4 | 
|  | 305 | addcc	%g4, %g7, %g7 | 
|  | 306 | add	%o1, 2, %o1 | 
|  | 307 | srl	%g7, 16, %g3 | 
|  | 308 | addx	%g0, %g3, %g4 | 
|  | 309 | sll	%g7, 16, %g7 | 
|  | 310 | sll	%g4, 16, %g3 | 
|  | 311 | srl	%g7, 16, %g7 | 
|  | 312 | andcc	%o0, 0x4, %g0 | 
|  | 313 | or	%g3, %g7, %g7 | 
|  | 314 | 1:	be	3f | 
|  | 315 | andcc	%g1, 0xffffff80, %g0 | 
|  | 316 | EX(ld	[%o0 + 0x00], %g4, add %g1, 0) | 
|  | 317 | sub	%g1, 4, %g1 | 
|  | 318 | EX2(st	%g4, [%o1 + 0x00]) | 
|  | 319 | add	%o0, 4, %o0 | 
|  | 320 | addcc	%g4, %g7, %g7 | 
|  | 321 | add	%o1, 4, %o1 | 
|  | 322 | addx	%g0, %g7, %g7 | 
|  | 323 | b	3f | 
|  | 324 | andcc	%g1, 0xffffff80, %g0 | 
|  | 325 |  | 
|  | 326 | /* Sun, you just can't beat me, you just can't.  Stop trying, | 
|  | 327 | * give up.  I'm serious, I am going to kick the living shit | 
|  | 328 | * out of you, game over, lights out. | 
|  | 329 | */ | 
|  | 330 | .align	8 | 
|  | 331 | .globl	__csum_partial_copy_sparc_generic | 
|  | 332 | __csum_partial_copy_sparc_generic: | 
|  | 333 | /* %o0=src, %o1=dest, %g1=len, %g7=sum */ | 
|  | 334 | xor	%o0, %o1, %o4		! get changing bits | 
|  | 335 | andcc	%o4, 3, %g0		! check for mismatched alignment | 
|  | 336 | bne	ccslow			! better this than unaligned/fixups | 
|  | 337 | andcc	%o0, 7, %g0		! need to align things? | 
|  | 338 | bne	cc_dword_align		! yes, we check for short lengths there | 
|  | 339 | andcc	%g1, 0xffffff80, %g0	! can we use unrolled loop? | 
|  | 340 | 3:	be	3f			! nope, less than one loop remains | 
|  | 341 | andcc	%o1, 4, %g0		! dest aligned on 4 or 8 byte boundary? | 
|  | 342 | be	ccdbl + 4		! 8 byte aligned, kick ass | 
|  | 343 | 5:	CSUMCOPY_BIGCHUNK(%o0,%o1,%g7,0x00,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 344 | CSUMCOPY_BIGCHUNK(%o0,%o1,%g7,0x20,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 345 | CSUMCOPY_BIGCHUNK(%o0,%o1,%g7,0x40,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 346 | CSUMCOPY_BIGCHUNK(%o0,%o1,%g7,0x60,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 347 | 10:	EXT(5b, 10b, 20f)		! note for exception handling | 
|  | 348 | sub	%g1, 128, %g1		! detract from length | 
|  | 349 | addx	%g0, %g7, %g7		! add in last carry bit | 
|  | 350 | andcc	%g1, 0xffffff80, %g0	! more to csum? | 
|  | 351 | add	%o0, 128, %o0		! advance src ptr | 
|  | 352 | bne	5b			! we did not go negative, continue looping | 
|  | 353 | add	%o1, 128, %o1		! advance dest ptr | 
|  | 354 | 3:	andcc	%g1, 0x70, %o2		! can use table? | 
|  | 355 | ccmerge:be	ccte			! nope, go and check for end cruft | 
|  | 356 | andcc	%g1, 0xf, %o3		! get low bits of length (clears carry btw) | 
|  | 357 | srl	%o2, 1, %o4		! begin negative offset computation | 
|  | 358 | sethi	%hi(12f), %o5		! set up table ptr end | 
|  | 359 | add	%o0, %o2, %o0		! advance src ptr | 
|  | 360 | sub	%o5, %o4, %o5		! continue table calculation | 
|  | 361 | sll	%o2, 1, %g2		! constant multiplies are fun... | 
|  | 362 | sub	%o5, %g2, %o5		! some more adjustments | 
|  | 363 | jmp	%o5 + %lo(12f)		! jump into it, duff style, wheee... | 
|  | 364 | add	%o1, %o2, %o1		! advance dest ptr (carry is clear btw) | 
|  | 365 | cctbl:	CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x68,%g2,%g3,%g4,%g5) | 
|  | 366 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x58,%g2,%g3,%g4,%g5) | 
|  | 367 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x48,%g2,%g3,%g4,%g5) | 
|  | 368 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x38,%g2,%g3,%g4,%g5) | 
|  | 369 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x28,%g2,%g3,%g4,%g5) | 
|  | 370 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x18,%g2,%g3,%g4,%g5) | 
|  | 371 | CSUMCOPY_LASTCHUNK(%o0,%o1,%g7,0x08,%g2,%g3,%g4,%g5) | 
|  | 372 | 12:	EXT(cctbl, 12b, 22f)		! note for exception table handling | 
|  | 373 | addx	%g0, %g7, %g7 | 
|  | 374 | andcc	%o3, 0xf, %g0		! check for low bits set | 
|  | 375 | ccte:	bne	cc_end_cruft		! something left, handle it out of band | 
|  | 376 | andcc	%o3, 8, %g0		! begin checks for that code | 
|  | 377 | retl				! return | 
|  | 378 | mov	%g7, %o0		! give em the computed checksum | 
|  | 379 | ccdbl:	CSUMCOPY_BIGCHUNK_ALIGNED(%o0,%o1,%g7,0x00,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 380 | CSUMCOPY_BIGCHUNK_ALIGNED(%o0,%o1,%g7,0x20,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 381 | CSUMCOPY_BIGCHUNK_ALIGNED(%o0,%o1,%g7,0x40,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 382 | CSUMCOPY_BIGCHUNK_ALIGNED(%o0,%o1,%g7,0x60,%o4,%o5,%g2,%g3,%g4,%g5,%o2,%o3) | 
|  | 383 | 11:	EXT(ccdbl, 11b, 21f)		! note for exception table handling | 
|  | 384 | sub	%g1, 128, %g1		! detract from length | 
|  | 385 | addx	%g0, %g7, %g7		! add in last carry bit | 
|  | 386 | andcc	%g1, 0xffffff80, %g0	! more to csum? | 
|  | 387 | add	%o0, 128, %o0		! advance src ptr | 
|  | 388 | bne	ccdbl			! we did not go negative, continue looping | 
|  | 389 | add	%o1, 128, %o1		! advance dest ptr | 
|  | 390 | b	ccmerge			! finish it off, above | 
|  | 391 | andcc	%g1, 0x70, %o2		! can use table? (clears carry btw) | 
|  | 392 |  | 
|  | 393 | ccslow:	cmp	%g1, 0 | 
|  | 394 | mov	0, %g5 | 
|  | 395 | bleu	4f | 
|  | 396 | andcc	%o0, 1, %o5 | 
|  | 397 | be,a	1f | 
|  | 398 | srl	%g1, 1, %g4 | 
|  | 399 | sub	%g1, 1, %g1 | 
|  | 400 | EX(ldub	[%o0], %g5, add %g1, 1) | 
|  | 401 | add	%o0, 1, %o0 | 
|  | 402 | EX2(stb	%g5, [%o1]) | 
|  | 403 | srl	%g1, 1, %g4 | 
|  | 404 | add	%o1, 1, %o1 | 
|  | 405 | 1:	cmp	%g4, 0 | 
|  | 406 | be,a	3f | 
|  | 407 | andcc	%g1, 1, %g0 | 
|  | 408 | andcc	%o0, 2, %g0 | 
|  | 409 | be,a	1f | 
|  | 410 | srl	%g4, 1, %g4 | 
|  | 411 | EX(lduh	[%o0], %o4, add %g1, 0) | 
|  | 412 | sub	%g1, 2, %g1 | 
|  | 413 | srl	%o4, 8, %g2 | 
|  | 414 | sub	%g4, 1, %g4 | 
|  | 415 | EX2(stb	%g2, [%o1]) | 
|  | 416 | add	%o4, %g5, %g5 | 
|  | 417 | EX2(stb	%o4, [%o1 + 1]) | 
|  | 418 | add	%o0, 2, %o0 | 
|  | 419 | srl	%g4, 1, %g4 | 
|  | 420 | add	%o1, 2, %o1 | 
|  | 421 | 1:	cmp	%g4, 0 | 
|  | 422 | be,a	2f | 
|  | 423 | andcc	%g1, 2, %g0 | 
|  | 424 | EX3(ld	[%o0], %o4) | 
|  | 425 | 5:	srl	%o4, 24, %g2 | 
|  | 426 | srl	%o4, 16, %g3 | 
|  | 427 | EX2(stb	%g2, [%o1]) | 
|  | 428 | srl	%o4, 8, %g2 | 
|  | 429 | EX2(stb	%g3, [%o1 + 1]) | 
|  | 430 | add	%o0, 4, %o0 | 
|  | 431 | EX2(stb	%g2, [%o1 + 2]) | 
|  | 432 | addcc	%o4, %g5, %g5 | 
|  | 433 | EX2(stb	%o4, [%o1 + 3]) | 
|  | 434 | addx	%g5, %g0, %g5	! I am now to lazy to optimize this (question it | 
|  | 435 | add	%o1, 4, %o1	! is worthy). Maybe some day - with the sll/srl | 
|  | 436 | subcc	%g4, 1, %g4	! tricks | 
|  | 437 | bne,a	5b | 
|  | 438 | EX3(ld	[%o0], %o4) | 
|  | 439 | sll	%g5, 16, %g2 | 
|  | 440 | srl	%g5, 16, %g5 | 
|  | 441 | srl	%g2, 16, %g2 | 
|  | 442 | andcc	%g1, 2, %g0 | 
|  | 443 | add	%g2, %g5, %g5 | 
|  | 444 | 2:	be,a	3f | 
|  | 445 | andcc	%g1, 1, %g0 | 
|  | 446 | EX(lduh	[%o0], %o4, and %g1, 3) | 
|  | 447 | andcc	%g1, 1, %g0 | 
|  | 448 | srl	%o4, 8, %g2 | 
|  | 449 | add	%o0, 2, %o0 | 
|  | 450 | EX2(stb	%g2, [%o1]) | 
|  | 451 | add	%g5, %o4, %g5 | 
|  | 452 | EX2(stb	%o4, [%o1 + 1]) | 
|  | 453 | add	%o1, 2, %o1 | 
|  | 454 | 3:	be,a	1f | 
|  | 455 | sll	%g5, 16, %o4 | 
|  | 456 | EX(ldub	[%o0], %g2, add %g0, 1) | 
|  | 457 | sll	%g2, 8, %o4 | 
|  | 458 | EX2(stb	%g2, [%o1]) | 
|  | 459 | add	%g5, %o4, %g5 | 
|  | 460 | sll	%g5, 16, %o4 | 
|  | 461 | 1:	addcc	%o4, %g5, %g5 | 
|  | 462 | srl	%g5, 16, %o4 | 
|  | 463 | addx	%g0, %o4, %g5 | 
|  | 464 | orcc	%o5, %g0, %g0 | 
|  | 465 | be	4f | 
|  | 466 | srl	%g5, 8, %o4 | 
|  | 467 | and	%g5, 0xff, %g2 | 
|  | 468 | and	%o4, 0xff, %o4 | 
|  | 469 | sll	%g2, 8, %g2 | 
|  | 470 | or	%g2, %o4, %g5 | 
|  | 471 | 4:	addcc	%g7, %g5, %g7 | 
|  | 472 | retl | 
|  | 473 | addx	%g0, %g7, %o0 | 
|  | 474 | __csum_partial_copy_end: | 
|  | 475 |  | 
|  | 476 | /* We do these strange calculations for the csum_*_from_user case only, ie. | 
|  | 477 | * we only bother with faults on loads... */ | 
|  | 478 |  | 
|  | 479 | /* o2 = ((g2%20)&3)*8 | 
|  | 480 | * o3 = g1 - (g2/20)*32 - o2 */ | 
|  | 481 | 20: | 
|  | 482 | cmp	%g2, 20 | 
|  | 483 | blu,a	1f | 
|  | 484 | and	%g2, 3, %o2 | 
|  | 485 | sub	%g1, 32, %g1 | 
|  | 486 | b	20b | 
|  | 487 | sub	%g2, 20, %g2 | 
|  | 488 | 1: | 
|  | 489 | sll	%o2, 3, %o2 | 
|  | 490 | b	31f | 
|  | 491 | sub	%g1, %o2, %o3 | 
|  | 492 |  | 
|  | 493 | /* o2 = (!(g2 & 15) ? 0 : (((g2 & 15) + 1) & ~1)*8) | 
|  | 494 | * o3 = g1 - (g2/16)*32 - o2 */ | 
|  | 495 | 21: | 
|  | 496 | andcc	%g2, 15, %o3 | 
|  | 497 | srl	%g2, 4, %g2 | 
|  | 498 | be,a	1f | 
|  | 499 | clr	%o2 | 
|  | 500 | add	%o3, 1, %o3 | 
|  | 501 | and	%o3, 14, %o3 | 
|  | 502 | sll	%o3, 3, %o2 | 
|  | 503 | 1: | 
|  | 504 | sll	%g2, 5, %g2 | 
|  | 505 | sub	%g1, %g2, %o3 | 
|  | 506 | b	31f | 
|  | 507 | sub	%o3, %o2, %o3 | 
|  | 508 |  | 
|  | 509 | /* o0 += (g2/10)*16 - 0x70 | 
|  | 510 | * 01 += (g2/10)*16 - 0x70 | 
|  | 511 | * o2 = (g2 % 10) ? 8 : 0 | 
|  | 512 | * o3 += 0x70 - (g2/10)*16 - o2 */ | 
|  | 513 | 22: | 
|  | 514 | cmp	%g2, 10 | 
|  | 515 | blu,a	1f | 
|  | 516 | sub	%o0, 0x70, %o0 | 
|  | 517 | add	%o0, 16, %o0 | 
|  | 518 | add	%o1, 16, %o1 | 
|  | 519 | sub	%o3, 16, %o3 | 
|  | 520 | b	22b | 
|  | 521 | sub	%g2, 10, %g2 | 
|  | 522 | 1: | 
|  | 523 | sub	%o1, 0x70, %o1 | 
|  | 524 | add	%o3, 0x70, %o3 | 
|  | 525 | clr	%o2 | 
|  | 526 | tst	%g2 | 
|  | 527 | bne,a	1f | 
|  | 528 | mov	8, %o2 | 
|  | 529 | 1: | 
|  | 530 | b	31f | 
|  | 531 | sub	%o3, %o2, %o3 | 
|  | 532 | 96: | 
|  | 533 | and	%g1, 3, %g1 | 
|  | 534 | sll	%g4, 2, %g4 | 
|  | 535 | add	%g1, %g4, %o3 | 
|  | 536 | 30: | 
|  | 537 | /* %o1 is dst | 
|  | 538 | * %o3 is # bytes to zero out | 
|  | 539 | * %o4 is faulting address | 
|  | 540 | * %o5 is %pc where fault occurred */ | 
|  | 541 | clr	%o2 | 
|  | 542 | 31: | 
|  | 543 | /* %o0 is src | 
|  | 544 | * %o1 is dst | 
|  | 545 | * %o2 is # of bytes to copy from src to dst | 
|  | 546 | * %o3 is # bytes to zero out | 
|  | 547 | * %o4 is faulting address | 
|  | 548 | * %o5 is %pc where fault occurred */ | 
|  | 549 | save	%sp, -104, %sp | 
|  | 550 | mov     %i5, %o0 | 
|  | 551 | mov     %i7, %o1 | 
|  | 552 | mov	%i4, %o2 | 
|  | 553 | call    lookup_fault | 
|  | 554 | mov	%g7, %i4 | 
|  | 555 | cmp	%o0, 2 | 
|  | 556 | bne	1f | 
|  | 557 | add	%g0, -EFAULT, %i5 | 
|  | 558 | tst	%i2 | 
|  | 559 | be	2f | 
|  | 560 | mov	%i0, %o1 | 
|  | 561 | mov	%i1, %o0 | 
|  | 562 | 5: | 
|  | 563 | call	__memcpy | 
|  | 564 | mov	%i2, %o2 | 
|  | 565 | tst	%o0 | 
|  | 566 | bne,a	2f | 
|  | 567 | add	%i3, %i2, %i3 | 
|  | 568 | add	%i1, %i2, %i1 | 
|  | 569 | 2: | 
|  | 570 | mov	%i1, %o0 | 
|  | 571 | 6: | 
|  | 572 | call	__bzero | 
|  | 573 | mov	%i3, %o1 | 
|  | 574 | 1: | 
|  | 575 | ld	[%sp + 168], %o2		! struct_ptr of parent | 
|  | 576 | st	%i5, [%o2] | 
|  | 577 | ret | 
|  | 578 | restore | 
|  | 579 |  | 
|  | 580 | .section __ex_table,#alloc | 
|  | 581 | .align 4 | 
|  | 582 | .word 5b,2 | 
|  | 583 | .word 6b,2 |