| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  * "memcpy" implementation of SuperH | 
 | 3 |  * | 
 | 4 |  * Copyright (C) 1999  Niibe Yutaka | 
 | 5 |  * Copyright (c) 2002  STMicroelectronics Ltd | 
 | 6 |  *   Modified from memcpy.S and micro-optimised for SH4 | 
 | 7 |  *   Stuart Menefy (stuart.menefy@st.com) | 
 | 8 |  * | 
 | 9 |  */ | 
 | 10 | #include <linux/linkage.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 11 |  | 
 | 12 | /* | 
 | 13 |  * void *memcpy(void *dst, const void *src, size_t n); | 
 | 14 |  * | 
 | 15 |  * It is assumed that there is no overlap between src and dst. | 
 | 16 |  * If there is an overlap, then the results are undefined. | 
 | 17 |  */ | 
 | 18 |  | 
 | 19 | 	! | 
 | 20 | 	!	GHIJ KLMN OPQR -->  ...G HIJK LMNO PQR. | 
 | 21 | 	! | 
 | 22 |  | 
 | 23 | 	! Size is 16 or greater, and may have trailing bytes | 
 | 24 |  | 
 | 25 | 	.balign	32 | 
 | 26 | .Lcase1: | 
 | 27 | 	! Read a long word and write a long word at once | 
 | 28 | 	! At the start of each iteration, r7 contains last long load | 
 | 29 | 	add	#-1,r5		!  79 EX | 
 | 30 | 	mov	r4,r2		!   5 MT (0 cycles latency) | 
 | 31 |  | 
 | 32 | 	mov.l	@(r0,r5),r7	!  21 LS (2 cycles latency) | 
 | 33 | 	add	#-4,r5		!  50 EX | 
 | 34 |  | 
 | 35 | 	add	#7,r2		!  79 EX | 
 | 36 | 	! | 
 | 37 | #ifdef CONFIG_CPU_LITTLE_ENDIAN | 
 | 38 | 	! 6 cycles, 4 bytes per iteration | 
 | 39 | 3:	mov.l	@(r0,r5),r1	!  21 LS (latency=2)	! NMLK | 
 | 40 | 	mov	r7, r3		!   5 MT (latency=0)	! RQPO | 
 | 41 |  | 
 | 42 | 	cmp/hi	r2,r0		!  57 MT | 
 | 43 | 	shll16	r3		! 103 EX | 
 | 44 |  | 
 | 45 | 	mov	r1,r6		!   5 MT (latency=0) | 
 | 46 | 	shll8	r3		! 102 EX		! Oxxx | 
 | 47 |  | 
 | 48 | 	shlr8	r6		! 106 EX		! xNML | 
 | 49 | 	mov	r1, r7		!   5 MT (latency=0) | 
 | 50 |  | 
 | 51 | 	or	r6,r3		!  82 EX		! ONML | 
 | 52 | 	bt/s	3b		! 109 BR | 
 | 53 |  | 
 | 54 | 	 mov.l	r3,@-r0		!  30 LS | 
 | 55 | #else | 
 | 56 | 3:	mov.l	@(r0,r5),r1	!  21 LS (latency=2)	! KLMN | 
 | 57 | 	mov	r7,r3		!   5 MT (latency=0)	! OPQR | 
 | 58 |  | 
 | 59 | 	cmp/hi	r2,r0		!  57 MT | 
 | 60 | 	shlr16	r3		! 107 EX | 
 | 61 |  | 
 | 62 | 	shlr8	r3		! 106 EX		! xxxO | 
 | 63 | 	mov	r1,r6		!   5 MT (latency=0) | 
 | 64 |  | 
 | 65 | 	shll8	r6		! 102 EX		! LMNx | 
 | 66 | 	mov	r1,r7		!   5 MT (latency=0) | 
 | 67 |  | 
 | 68 | 	or	r6,r3		!  82 EX		! LMNO | 
 | 69 | 	bt/s	3b		! 109 BR | 
 | 70 |  | 
 | 71 | 	 mov.l	r3,@-r0		!  30 LS | 
 | 72 | #endif | 
 | 73 | 	! Finally, copy a byte at once, if necessary | 
 | 74 |  | 
 | 75 | 	add	#4,r5		!  50 EX | 
 | 76 | 	cmp/eq	r4,r0		!  54 MT | 
 | 77 |  | 
 | 78 | 	add	#-6,r2		!  50 EX | 
 | 79 | 	bt	9f		! 109 BR | 
 | 80 |  | 
 | 81 | 8:	cmp/hi	r2,r0		!  57 MT | 
 | 82 | 	mov.b	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 83 |  | 
 | 84 | 	bt/s	8b		! 109 BR | 
 | 85 |  | 
 | 86 | 	 mov.b	r1,@-r0		!  29 LS | 
 | 87 |  | 
 | 88 | 9:	rts | 
 | 89 | 	 nop | 
 | 90 |  | 
 | 91 |  | 
 | 92 | 	! | 
 | 93 | 	!	GHIJ KLMN OPQR -->  .GHI JKLM NOPQ R... | 
 | 94 | 	! | 
 | 95 |  | 
 | 96 | 	! Size is 16 or greater, and may have trailing bytes | 
 | 97 |  | 
 | 98 | 	.balign	32 | 
 | 99 | .Lcase3: | 
 | 100 | 	! Read a long word and write a long word at once | 
 | 101 | 	! At the start of each iteration, r7 contains last long load | 
 | 102 | 	add	#-3,r5		! 79 EX | 
 | 103 | 	mov	r4,r2		!  5 MT (0 cycles latency) | 
 | 104 |  | 
 | 105 | 	mov.l	@(r0,r5),r7	! 21 LS (2 cycles latency) | 
 | 106 | 	add	#-4,r5		! 50 EX | 
 | 107 |  | 
 | 108 | 	add	#7,r2		!  79 EX | 
 | 109 | 	! | 
 | 110 | #ifdef CONFIG_CPU_LITTLE_ENDIAN | 
 | 111 | 	! 6 cycles, 4 bytes per iteration | 
 | 112 | 3:	mov.l	@(r0,r5),r1	!  21 LS (latency=2)	! NMLK | 
 | 113 | 	mov	r7, r3		!   5 MT (latency=0)	! RQPO | 
 | 114 |  | 
 | 115 | 	cmp/hi	r2,r0		!  57 MT | 
 | 116 | 	shll8	r3		! 102 EX		! QPOx | 
 | 117 |  | 
 | 118 | 	mov	r1,r6		!   5 MT (latency=0) | 
 | 119 | 	shlr16	r6		! 107 EX | 
 | 120 |  | 
 | 121 | 	shlr8	r6		! 106 EX		! xxxN | 
 | 122 | 	mov	r1, r7		!   5 MT (latency=0) | 
 | 123 |  | 
 | 124 | 	or	r6,r3		!  82 EX		! QPON | 
 | 125 | 	bt/s	3b		! 109 BR | 
 | 126 |  | 
 | 127 | 	 mov.l	r3,@-r0		!  30 LS | 
 | 128 | #else | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 129 | 3:	mov	r7,r3		! OPQR | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 130 | 	shlr8	r3		! xOPQ | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 131 | 	mov.l	@(r0,r5),r7	! KLMN | 
 | 132 | 	mov	r7,r6 | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 133 | 	shll16	r6 | 
 | 134 | 	shll8	r6		! Nxxx | 
 | 135 | 	or	r6,r3		! NOPQ | 
 | 136 | 	cmp/hi	r2,r0 | 
 | 137 | 	bt/s	3b | 
 | 138 | 	 mov.l	r3,@-r0 | 
 | 139 | #endif | 
 | 140 |  | 
 | 141 | 	! Finally, copy a byte at once, if necessary | 
 | 142 |  | 
 | 143 | 	add	#6,r5		!  50 EX | 
 | 144 | 	cmp/eq	r4,r0		!  54 MT | 
 | 145 |  | 
 | 146 | 	add	#-6,r2		!  50 EX | 
 | 147 | 	bt	9f		! 109 BR | 
 | 148 |  | 
 | 149 | 8:	cmp/hi	r2,r0		!  57 MT | 
 | 150 | 	mov.b	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 151 |  | 
 | 152 | 	bt/s	8b		! 109 BR | 
 | 153 |  | 
 | 154 | 	 mov.b	r1,@-r0		!  29 LS | 
 | 155 |  | 
 | 156 | 9:	rts | 
 | 157 | 	 nop | 
 | 158 |  | 
 | 159 | ENTRY(memcpy) | 
 | 160 |  | 
 | 161 | 	! Calculate the invariants which will be used in the remainder | 
 | 162 | 	! of the code: | 
 | 163 | 	! | 
 | 164 | 	!      r4   -->  [ ...  ] DST             [ ...  ] SRC | 
 | 165 | 	!	         [ ...  ]                 [ ...  ] | 
 | 166 | 	!	           :                        : | 
 | 167 | 	!      r0   -->  [ ...  ]       r0+r5 --> [ ...  ] | 
 | 168 | 	! | 
 | 169 | 	! | 
 | 170 |  | 
 | 171 | 	! Short circuit the common case of src, dst and len being 32 bit aligned | 
 | 172 | 	! and test for zero length move | 
 | 173 |  | 
 | 174 | 	mov	r6, r0		!   5 MT (0 cycle latency) | 
 | 175 | 	or	r4, r0		!  82 EX | 
 | 176 |  | 
 | 177 | 	or	r5, r0		!  82 EX | 
 | 178 | 	tst	r6, r6		!  86 MT | 
 | 179 |  | 
 | 180 | 	bt/s	99f		! 111 BR		(zero len) | 
 | 181 | 	 tst	#3, r0		!  87 MT | 
 | 182 |  | 
 | 183 | 	mov	r4, r0		!   5 MT (0 cycle latency) | 
 | 184 | 	add	r6, r0		!  49 EX | 
 | 185 |  | 
 | 186 | 	mov	#16, r1		!   6 EX | 
 | 187 | 	bt/s	.Lcase00	! 111 BR		(aligned) | 
 | 188 |  | 
 | 189 | 	 sub	r4, r5		!  75 EX | 
 | 190 |  | 
 | 191 | 	! Arguments are not nicely long word aligned or zero len. | 
 | 192 | 	! Check for small copies, and if so do a simple byte at a time copy. | 
 | 193 | 	! | 
 | 194 | 	! Deciding on an exact value of 'small' is not easy, as the point at which | 
 | 195 | 	! using the optimised routines become worthwhile varies (these are the | 
 | 196 | 	! cycle counts for differnet sizes using byte-at-a-time vs. optimised): | 
 | 197 | 	!	size	byte-at-time	long	word	byte | 
 | 198 | 	!	16	42		39-40	46-50	50-55 | 
 | 199 | 	!	24	58		43-44	54-58	62-67 | 
 | 200 | 	!	36	82		49-50	66-70	80-85 | 
 | 201 | 	! However the penalty for getting it 'wrong' is much higher for long word | 
 | 202 | 	! aligned data (and this is more common), so use a value of 16. | 
 | 203 |  | 
 | 204 | 	cmp/gt	r6,r1		!  56 MT | 
 | 205 |  | 
 | 206 | 	add	#-1,r5		!  50 EX | 
 | 207 | 	bf/s	6f		! 108 BR		(not small) | 
 | 208 |  | 
 | 209 | 	 mov	r5, r3		!   5 MT (latency=0) | 
 | 210 | 	shlr	r6		! 104 EX | 
 | 211 |  | 
 | 212 | 	mov.b	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 213 | 	bf/s	4f		! 111 BR | 
 | 214 |  | 
 | 215 | 	 add	#-1,r3		!  50 EX | 
 | 216 | 	tst	r6, r6		!  86 MT | 
 | 217 |  | 
 | 218 | 	bt/s	98f		! 110 BR | 
 | 219 | 	 mov.b	r1,@-r0		!  29 LS | 
 | 220 |  | 
 | 221 | 	! 4 cycles, 2 bytes per iteration | 
 | 222 | 3:	mov.b	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 223 |  | 
 | 224 | 4:	mov.b	@(r0,r3),r2	!  20 LS (latency=2) | 
 | 225 | 	dt	r6		!  67 EX | 
 | 226 |  | 
 | 227 | 	mov.b	r1,@-r0		!  29 LS | 
 | 228 | 	bf/s	3b		! 111 BR | 
 | 229 |  | 
 | 230 | 	 mov.b	r2,@-r0		!  29 LS | 
 | 231 | 98: | 
 | 232 | 	rts | 
 | 233 | 	 nop | 
 | 234 |  | 
 | 235 | 99:	rts | 
 | 236 | 	 mov	r4, r0 | 
 | 237 |  | 
 | 238 | 	! Size is not small, so its worthwhile looking for optimisations. | 
 | 239 | 	! First align destination to a long word boundary. | 
 | 240 | 	! | 
 | 241 | 	! r5 = normal value -1 | 
 | 242 |  | 
 | 243 | 6:	tst	#3, r0		!  87 MT | 
 | 244 |         mov	#3, r3		!   6 EX | 
 | 245 |  | 
 | 246 | 	bt/s	2f		! 111 BR | 
 | 247 | 	 and	r0,r3		!  78 EX | 
 | 248 |  | 
 | 249 | 	! 3 cycles, 1 byte per iteration | 
 | 250 | 1:	dt	r3		!  67 EX | 
 | 251 | 	mov.b	@(r0,r5),r1	!  19 LS (latency=2) | 
 | 252 |  | 
 | 253 | 	add	#-1, r6		!  79 EX | 
 | 254 | 	bf/s	1b		! 109 BR | 
 | 255 |  | 
 | 256 | 	 mov.b	r1,@-r0		!  28 LS | 
 | 257 |  | 
 | 258 | 2:	add	#1, r5		!  79 EX | 
 | 259 |  | 
 | 260 | 	! Now select the appropriate bulk transfer code based on relative | 
 | 261 | 	! alignment of src and dst. | 
 | 262 |  | 
 | 263 | 	mov	r0, r3		!   5 MT (latency=0) | 
 | 264 |  | 
 | 265 | 	mov	r5, r0		!   5 MT (latency=0) | 
 | 266 | 	tst	#1, r0		!  87 MT | 
 | 267 |  | 
 | 268 | 	bf/s	1f		! 111 BR | 
 | 269 | 	 mov	#64, r7		!   6 EX | 
 | 270 |  | 
 | 271 | 	! bit 0 clear | 
 | 272 |  | 
 | 273 | 	cmp/ge	r7, r6		!  55 MT | 
 | 274 |  | 
 | 275 | 	bt/s	2f		! 111 BR | 
 | 276 | 	 tst	#2, r0		!  87 MT | 
 | 277 |  | 
 | 278 | 	! small | 
 | 279 | 	bt/s	.Lcase0 | 
 | 280 | 	 mov	r3, r0 | 
 | 281 |  | 
 | 282 | 	bra	.Lcase2 | 
 | 283 | 	 nop | 
 | 284 |  | 
 | 285 | 	! big | 
 | 286 | 2:	bt/s	.Lcase0b | 
 | 287 | 	 mov	r3, r0 | 
 | 288 |  | 
 | 289 | 	bra	.Lcase2b | 
 | 290 | 	 nop | 
 | 291 |  | 
 | 292 | 	! bit 0 set | 
 | 293 | 1:	tst	#2, r0		! 87 MT | 
 | 294 |  | 
 | 295 | 	bt/s	.Lcase1 | 
 | 296 | 	 mov	r3, r0 | 
 | 297 |  | 
 | 298 | 	bra	.Lcase3 | 
 | 299 | 	 nop | 
 | 300 |  | 
 | 301 |  | 
 | 302 | 	! | 
 | 303 | 	!	GHIJ KLMN OPQR -->  GHIJ KLMN OPQR | 
 | 304 | 	! | 
 | 305 |  | 
 | 306 | 	! src, dst and size are all long word aligned | 
 | 307 | 	! size is non-zero | 
 | 308 |  | 
 | 309 | 	.balign	32 | 
 | 310 | .Lcase00: | 
 | 311 | 	mov	#64, r1		!   6 EX | 
 | 312 | 	mov	r5, r3		!   5 MT (latency=0) | 
 | 313 |  | 
 | 314 | 	cmp/gt	r6, r1		!  56 MT | 
 | 315 | 	add	#-4, r5		!  50 EX | 
 | 316 |  | 
 | 317 | 	bf	.Lcase00b	! 108 BR		(big loop) | 
 | 318 | 	shlr2	r6		! 105 EX | 
 | 319 |  | 
 | 320 | 	shlr	r6		! 104 EX | 
 | 321 | 	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 322 |  | 
 | 323 | 	bf/s	4f		! 111 BR | 
 | 324 | 	 add	#-8, r3		!  50 EX | 
 | 325 |  | 
 | 326 | 	tst	r6, r6		!  86 MT | 
 | 327 | 	bt/s	5f		! 110 BR | 
 | 328 |  | 
 | 329 | 	 mov.l	r1,@-r0		!  30 LS | 
 | 330 |  | 
 | 331 | 	! 4 cycles, 2 long words per iteration | 
 | 332 | 3:	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 333 |  | 
 | 334 | 4:	mov.l	@(r0, r3), r2	!  21 LS (latency=2) | 
 | 335 | 	dt	r6		!  67 EX | 
 | 336 |  | 
 | 337 | 	mov.l	r1, @-r0	!  30 LS | 
 | 338 | 	bf/s	3b		! 109 BR | 
 | 339 |  | 
 | 340 | 	 mov.l	r2, @-r0	!  30 LS | 
 | 341 |  | 
 | 342 | 5:	rts | 
 | 343 | 	 nop | 
 | 344 |  | 
 | 345 |  | 
 | 346 | 	! Size is 16 or greater and less than 64, but may have trailing bytes | 
 | 347 |  | 
 | 348 | 	.balign	32 | 
 | 349 | .Lcase0: | 
 | 350 | 	add	#-4, r5		!  50 EX | 
 | 351 | 	mov	r4, r7		!   5 MT (latency=0) | 
 | 352 |  | 
 | 353 | 	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 354 | 	mov	#4, r2		!   6 EX | 
 | 355 |  | 
 | 356 | 	add	#11, r7		!  50 EX | 
 | 357 | 	tst	r2, r6		!  86 MT | 
 | 358 |  | 
 | 359 | 	mov	r5, r3		!   5 MT (latency=0) | 
 | 360 | 	bt/s	4f		! 111 BR | 
 | 361 |  | 
 | 362 | 	 add	#-4, r3		!  50 EX | 
 | 363 | 	mov.l	r1,@-r0		!  30 LS | 
 | 364 |  | 
 | 365 | 	! 4 cycles, 2 long words per iteration | 
 | 366 | 3:	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 367 |  | 
 | 368 | 4:	mov.l	@(r0, r3), r2	!  21 LS (latency=2) | 
 | 369 | 	cmp/hi	r7, r0 | 
 | 370 |  | 
 | 371 | 	mov.l	r1, @-r0	!  30 LS | 
 | 372 | 	bt/s	3b		! 109 BR | 
 | 373 |  | 
 | 374 | 	 mov.l	r2, @-r0	!  30 LS | 
 | 375 |  | 
 | 376 | 	! Copy the final 0-3 bytes | 
 | 377 |  | 
 | 378 | 	add	#3,r5		!  50 EX | 
 | 379 |  | 
 | 380 | 	cmp/eq	r0, r4		!  54 MT | 
 | 381 | 	add	#-10, r7	!  50 EX | 
 | 382 |  | 
 | 383 | 	bt	9f		! 110 BR | 
 | 384 |  | 
 | 385 | 	! 3 cycles, 1 byte per iteration | 
 | 386 | 1:	mov.b	@(r0,r5),r1	!  19 LS | 
 | 387 | 	cmp/hi	r7,r0		!  57 MT | 
 | 388 |  | 
 | 389 | 	bt/s	1b		! 111 BR | 
 | 390 | 	 mov.b	r1,@-r0		!  28 LS | 
 | 391 |  | 
 | 392 | 9:	rts | 
 | 393 | 	 nop | 
 | 394 |  | 
 | 395 | 	! Size is at least 64 bytes, so will be going round the big loop at least once. | 
 | 396 | 	! | 
 | 397 | 	!   r2 = rounded up r4 | 
 | 398 | 	!   r3 = rounded down r0 | 
 | 399 |  | 
 | 400 | 	.balign	32 | 
 | 401 | .Lcase0b: | 
 | 402 | 	add	#-4, r5		!  50 EX | 
 | 403 |  | 
 | 404 | .Lcase00b: | 
 | 405 | 	mov	r0, r3		!   5 MT (latency=0) | 
 | 406 | 	mov	#(~0x1f), r1	!   6 EX | 
 | 407 |  | 
 | 408 | 	and	r1, r3		!  78 EX | 
 | 409 | 	mov	r4, r2		!   5 MT (latency=0) | 
 | 410 |  | 
 | 411 | 	cmp/eq	r3, r0		!  54 MT | 
 | 412 | 	add	#0x1f, r2	!  50 EX | 
 | 413 |  | 
 | 414 | 	bt/s	1f		! 110 BR | 
 | 415 | 	 and	r1, r2		!  78 EX | 
 | 416 |  | 
 | 417 | 	! copy initial words until cache line aligned | 
 | 418 |  | 
 | 419 | 	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 420 | 	tst	#4, r0		!  87 MT | 
 | 421 |  | 
 | 422 | 	mov	r5, r6		!   5 MT (latency=0) | 
 | 423 | 	add	#-4, r6		!  50 EX | 
 | 424 |  | 
 | 425 | 	bt/s	4f		! 111 BR | 
 | 426 | 	 add	#8, r3		!  50 EX | 
 | 427 |  | 
 | 428 | 	tst	#0x18, r0	!  87 MT | 
 | 429 |  | 
 | 430 | 	bt/s	1f		! 109 BR | 
 | 431 | 	 mov.l	r1,@-r0		!  30 LS | 
 | 432 |  | 
 | 433 | 	! 4 cycles, 2 long words per iteration | 
 | 434 | 3:	mov.l	@(r0, r5), r1	!  21 LS (latency=2) | 
 | 435 |  | 
 | 436 | 4:	mov.l	@(r0, r6), r7	!  21 LS (latency=2) | 
 | 437 | 	cmp/eq	r3, r0		!  54 MT | 
 | 438 |  | 
 | 439 | 	mov.l	r1, @-r0	!  30 LS | 
 | 440 | 	bf/s	3b		! 109 BR | 
 | 441 |  | 
 | 442 | 	 mov.l	r7, @-r0	!  30 LS | 
 | 443 |  | 
 | 444 | 	! Copy the cache line aligned blocks | 
 | 445 | 	! | 
 | 446 | 	! In use: r0, r2, r4, r5 | 
 | 447 | 	! Scratch: r1, r3, r6, r7 | 
 | 448 | 	! | 
 | 449 | 	! We could do this with the four scratch registers, but if src | 
 | 450 | 	! and dest hit the same cache line, this will thrash, so make | 
 | 451 | 	! use of additional registers. | 
 | 452 | 	! | 
 | 453 | 	! We also need r0 as a temporary (for movca), so 'undo' the invariant: | 
 | 454 | 	!   r5:	 src (was r0+r5) | 
 | 455 | 	!   r1:	 dest (was r0) | 
 | 456 | 	! this can be reversed at the end, so we don't need to save any extra | 
 | 457 | 	! state. | 
 | 458 | 	! | 
 | 459 | 1:	mov.l	r8, @-r15	!  30 LS | 
 | 460 | 	add	r0, r5		!  49 EX | 
 | 461 |  | 
 | 462 | 	mov.l	r9, @-r15	!  30 LS | 
 | 463 | 	mov	r0, r1		!   5 MT (latency=0) | 
 | 464 |  | 
 | 465 | 	mov.l	r10, @-r15	!  30 LS | 
 | 466 | 	add	#-0x1c, r5	!  50 EX | 
 | 467 |  | 
 | 468 | 	mov.l	r11, @-r15	!  30 LS | 
 | 469 |  | 
 | 470 | 	! 16 cycles, 32 bytes per iteration | 
 | 471 | 2:	mov.l	@(0x00,r5),r0	! 18 LS (latency=2) | 
 | 472 | 	add	#-0x20, r1	! 50 EX | 
 | 473 | 	mov.l	@(0x04,r5),r3	! 18 LS (latency=2) | 
 | 474 | 	mov.l	@(0x08,r5),r6	! 18 LS (latency=2) | 
 | 475 | 	mov.l	@(0x0c,r5),r7	! 18 LS (latency=2) | 
 | 476 | 	mov.l	@(0x10,r5),r8	! 18 LS (latency=2) | 
 | 477 | 	mov.l	@(0x14,r5),r9	! 18 LS (latency=2) | 
 | 478 | 	mov.l	@(0x18,r5),r10	! 18 LS (latency=2) | 
 | 479 | 	mov.l	@(0x1c,r5),r11	! 18 LS (latency=2) | 
 | 480 | 	movca.l	r0,@r1		! 40 LS (latency=3-7) | 
 | 481 | 	mov.l	r3,@(0x04,r1)	! 33 LS | 
 | 482 | 	mov.l	r6,@(0x08,r1)	! 33 LS | 
 | 483 | 	mov.l	r7,@(0x0c,r1)	! 33 LS | 
 | 484 |  | 
 | 485 | 	mov.l	r8,@(0x10,r1)	! 33 LS | 
 | 486 | 	add	#-0x20, r5	! 50 EX | 
 | 487 |  | 
 | 488 | 	mov.l	r9,@(0x14,r1)	! 33 LS | 
 | 489 | 	cmp/eq	r2,r1		! 54 MT | 
 | 490 |  | 
 | 491 | 	mov.l	r10,@(0x18,r1)	!  33 LS | 
 | 492 | 	bf/s	2b		! 109 BR | 
 | 493 |  | 
 | 494 | 	 mov.l	r11,@(0x1c,r1)	!  33 LS | 
 | 495 |  | 
 | 496 | 	mov	r1, r0		!   5 MT (latency=0) | 
 | 497 |  | 
 | 498 | 	mov.l	@r15+, r11	!  15 LS | 
 | 499 | 	sub	r1, r5		!  75 EX | 
 | 500 |  | 
 | 501 | 	mov.l	@r15+, r10	!  15 LS | 
 | 502 | 	cmp/eq	r4, r0		!  54 MT | 
 | 503 |  | 
 | 504 | 	bf/s	1f		! 109 BR | 
 | 505 | 	 mov.l	 @r15+, r9	!  15 LS | 
 | 506 |  | 
 | 507 | 	rts | 
 | 508 | 1:	 mov.l	@r15+, r8	!  15 LS | 
 | 509 | 	sub	r4, r1		!  75 EX		(len remaining) | 
 | 510 |  | 
 | 511 | 	! number of trailing bytes is non-zero | 
 | 512 | 	! | 
 | 513 | 	! invariants restored (r5 already decremented by 4) | 
 | 514 | 	! also r1=num bytes remaining | 
 | 515 |  | 
 | 516 | 	mov	#4, r2		!   6 EX | 
 | 517 | 	mov	r4, r7		!   5 MT (latency=0) | 
 | 518 |  | 
 | 519 | 	add	#0x1c, r5	!  50 EX		(back to -4) | 
 | 520 | 	cmp/hs	r2, r1		!  58 MT | 
 | 521 |  | 
 | 522 | 	bf/s	5f		! 108 BR | 
 | 523 | 	 add	 #11, r7	!  50 EX | 
 | 524 |  | 
 | 525 | 	mov.l	@(r0, r5), r6	!  21 LS (latency=2) | 
 | 526 | 	tst	r2, r1		!  86 MT | 
 | 527 |  | 
 | 528 | 	mov	r5, r3		!   5 MT (latency=0) | 
 | 529 | 	bt/s	4f		! 111 BR | 
 | 530 |  | 
 | 531 | 	 add	#-4, r3		!  50 EX | 
 | 532 | 	cmp/hs	r2, r1		!  58 MT | 
 | 533 |  | 
 | 534 | 	bt/s	5f		! 111 BR | 
 | 535 | 	 mov.l	r6,@-r0		!  30 LS | 
 | 536 |  | 
 | 537 | 	! 4 cycles, 2 long words per iteration | 
 | 538 | 3:	mov.l	@(r0, r5), r6	!  21 LS (latency=2) | 
 | 539 |  | 
 | 540 | 4:	mov.l	@(r0, r3), r2	!  21 LS (latency=2) | 
 | 541 | 	cmp/hi	r7, r0 | 
 | 542 |  | 
 | 543 | 	mov.l	r6, @-r0	!  30 LS | 
 | 544 | 	bt/s	3b		! 109 BR | 
 | 545 |  | 
 | 546 | 	 mov.l	r2, @-r0	!  30 LS | 
 | 547 |  | 
 | 548 | 	! Copy the final 0-3 bytes | 
 | 549 |  | 
 | 550 | 5:	cmp/eq	r0, r4		!  54 MT | 
 | 551 | 	add	#-10, r7	!  50 EX | 
 | 552 |  | 
 | 553 | 	bt	9f		! 110 BR | 
 | 554 | 	add	#3,r5		!  50 EX | 
 | 555 |  | 
 | 556 | 	! 3 cycles, 1 byte per iteration | 
 | 557 | 1:	mov.b	@(r0,r5),r1	!  19 LS | 
 | 558 | 	cmp/hi	r7,r0		!  57 MT | 
 | 559 |  | 
 | 560 | 	bt/s	1b		! 111 BR | 
 | 561 | 	 mov.b	r1,@-r0		!  28 LS | 
 | 562 |  | 
 | 563 | 9:	rts | 
 | 564 | 	 nop | 
 | 565 |  | 
 | 566 | 	! | 
 | 567 | 	!	GHIJ KLMN OPQR -->  ..GH IJKL MNOP QR.. | 
 | 568 | 	! | 
 | 569 |  | 
 | 570 | 	.balign	32 | 
 | 571 | .Lcase2: | 
 | 572 | 	! Size is 16 or greater and less then 64, but may have trailing bytes | 
 | 573 |  | 
 | 574 | 2:	mov	r5, r6		!   5 MT (latency=0) | 
 | 575 | 	add	#-2,r5		!  50 EX | 
 | 576 |  | 
 | 577 | 	mov	r4,r2		!   5 MT (latency=0) | 
 | 578 | 	add	#-4,r6		!  50 EX | 
 | 579 |  | 
 | 580 | 	add	#7,r2		!  50 EX | 
 | 581 | 3:	mov.w	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 582 |  | 
 | 583 | 	mov.w	@(r0,r6),r3	!  20 LS (latency=2) | 
 | 584 | 	cmp/hi	r2,r0		!  57 MT | 
 | 585 |  | 
 | 586 | 	mov.w	r1,@-r0		!  29 LS | 
 | 587 | 	bt/s	3b		! 111 BR | 
 | 588 |  | 
 | 589 | 	 mov.w	r3,@-r0		!  29 LS | 
 | 590 |  | 
 | 591 | 	bra	10f | 
 | 592 | 	 nop | 
 | 593 |  | 
 | 594 |  | 
 | 595 | 	.balign	32 | 
 | 596 | .Lcase2b: | 
 | 597 | 	! Size is at least 64 bytes, so will be going round the big loop at least once. | 
 | 598 | 	! | 
 | 599 | 	!   r2 = rounded up r4 | 
 | 600 | 	!   r3 = rounded down r0 | 
 | 601 |  | 
 | 602 | 	mov	r0, r3		!   5 MT (latency=0) | 
 | 603 | 	mov	#(~0x1f), r1	!   6 EX | 
 | 604 |  | 
 | 605 | 	and	r1, r3		!  78 EX | 
 | 606 | 	mov	r4, r2		!   5 MT (latency=0) | 
 | 607 |  | 
 | 608 | 	cmp/eq	r3, r0		!  54 MT | 
 | 609 | 	add	#0x1f, r2	!  50 EX | 
 | 610 |  | 
 | 611 | 	add	#-2, r5		!  50 EX | 
 | 612 | 	bt/s	1f		! 110 BR | 
 | 613 | 	 and	r1, r2		!  78 EX | 
 | 614 |  | 
 | 615 | 	! Copy a short word one at a time until we are cache line aligned | 
 | 616 | 	!   Normal values: r0, r2, r3, r4 | 
 | 617 | 	!   Unused: r1, r6, r7 | 
 | 618 | 	!   Mod: r5 (=r5-2) | 
 | 619 | 	! | 
 | 620 | 	add	#2, r3		!  50 EX | 
 | 621 |  | 
 | 622 | 2:	mov.w	@(r0,r5),r1	!  20 LS (latency=2) | 
 | 623 | 	cmp/eq	r3,r0		!  54 MT | 
 | 624 |  | 
 | 625 | 	bf/s	2b		! 111 BR | 
 | 626 |  | 
 | 627 | 	 mov.w	r1,@-r0		!  29 LS | 
 | 628 |  | 
 | 629 | 	! Copy the cache line aligned blocks | 
 | 630 | 	! | 
 | 631 | 	! In use: r0, r2, r4, r5 (=r5-2) | 
 | 632 | 	! Scratch: r1, r3, r6, r7 | 
 | 633 | 	! | 
 | 634 | 	! We could do this with the four scratch registers, but if src | 
 | 635 | 	! and dest hit the same cache line, this will thrash, so make | 
 | 636 | 	! use of additional registers. | 
 | 637 | 	! | 
 | 638 | 	! We also need r0 as a temporary (for movca), so 'undo' the invariant: | 
 | 639 | 	!   r5:	 src (was r0+r5) | 
 | 640 | 	!   r1:	 dest (was r0) | 
 | 641 | 	! this can be reversed at the end, so we don't need to save any extra | 
 | 642 | 	! state. | 
 | 643 | 	! | 
 | 644 | 1:	mov.l	r8, @-r15	!  30 LS | 
 | 645 | 	add	r0, r5		!  49 EX | 
 | 646 |  | 
 | 647 | 	mov.l	r9, @-r15	!  30 LS | 
 | 648 | 	mov	r0, r1		!   5 MT (latency=0) | 
 | 649 |  | 
 | 650 | 	mov.l	r10, @-r15	!  30 LS | 
 | 651 | 	add	#-0x1e, r5	!  50 EX | 
 | 652 |  | 
 | 653 | 	mov.l	r11, @-r15	!  30 LS | 
 | 654 |  | 
 | 655 | 	mov.l	r12, @-r15	!  30 LS | 
 | 656 |  | 
 | 657 | 	! 17 cycles, 32 bytes per iteration | 
 | 658 | #ifdef CONFIG_CPU_LITTLE_ENDIAN | 
 | 659 | 2:	mov.w	@r5+, r0	!  14 LS (latency=2)		..JI | 
 | 660 | 	add	#-0x20, r1	!  50 EX | 
 | 661 |  | 
 | 662 | 	mov.l	@r5+, r3	!  15 LS (latency=2)		NMLK | 
 | 663 |  | 
 | 664 | 	mov.l	@r5+, r6	!  15 LS (latency=2)		RQPO | 
 | 665 | 	shll16	r0		! 103 EX			JI.. | 
 | 666 |  | 
 | 667 | 	mov.l	@r5+, r7	!  15 LS (latency=2) | 
 | 668 | 	xtrct	r3, r0		!  48 EX			LKJI | 
 | 669 |  | 
 | 670 | 	mov.l	@r5+, r8	!  15 LS (latency=2) | 
 | 671 | 	xtrct	r6, r3		!  48 EX			PONM | 
 | 672 |  | 
 | 673 | 	mov.l	@r5+, r9	!  15 LS (latency=2) | 
 | 674 | 	xtrct	r7, r6		!  48 EX | 
 | 675 |  | 
 | 676 | 	mov.l	@r5+, r10	!  15 LS (latency=2) | 
 | 677 | 	xtrct	r8, r7		!  48 EX | 
 | 678 |  | 
 | 679 | 	mov.l	@r5+, r11	!  15 LS (latency=2) | 
 | 680 | 	xtrct	r9, r8		!  48 EX | 
 | 681 |  | 
 | 682 | 	mov.w	@r5+, r12	!  15 LS (latency=2) | 
 | 683 | 	xtrct	r10, r9		!  48 EX | 
 | 684 |  | 
 | 685 | 	movca.l	r0,@r1		!  40 LS (latency=3-7) | 
 | 686 | 	xtrct	r11, r10	!  48 EX | 
 | 687 |  | 
 | 688 | 	mov.l	r3, @(0x04,r1)	!  33 LS | 
 | 689 | 	xtrct	r12, r11	!  48 EX | 
 | 690 |  | 
 | 691 | 	mov.l	r6, @(0x08,r1)	!  33 LS | 
 | 692 |  | 
 | 693 | 	mov.l	r7, @(0x0c,r1)	!  33 LS | 
 | 694 |  | 
 | 695 | 	mov.l	r8, @(0x10,r1)	!  33 LS | 
 | 696 | 	add	#-0x40, r5	!  50 EX | 
 | 697 |  | 
 | 698 | 	mov.l	r9, @(0x14,r1)	!  33 LS | 
 | 699 | 	cmp/eq	r2,r1		!  54 MT | 
 | 700 |  | 
 | 701 | 	mov.l	r10, @(0x18,r1)	!  33 LS | 
 | 702 | 	bf/s	2b		! 109 BR | 
 | 703 |  | 
 | 704 | 	 mov.l	r11, @(0x1c,r1)	!  33 LS | 
 | 705 | #else | 
 | 706 | 2:	mov.w	@(0x1e,r5), r0	!  17 LS (latency=2) | 
 | 707 | 	add	#-2, r5		!  50 EX | 
 | 708 |  | 
 | 709 | 	mov.l	@(0x1c,r5), r3	!  18 LS (latency=2) | 
 | 710 | 	add	#-4, r1		!  50 EX | 
 | 711 |  | 
 | 712 | 	mov.l	@(0x18,r5), r6	!  18 LS (latency=2) | 
 | 713 | 	shll16	r0		! 103 EX | 
 | 714 |  | 
 | 715 | 	mov.l	@(0x14,r5), r7	!  18 LS (latency=2) | 
 | 716 | 	xtrct	r3, r0		!  48 EX | 
 | 717 |  | 
 | 718 | 	mov.l	@(0x10,r5), r8	!  18 LS (latency=2) | 
 | 719 | 	xtrct	r6, r3		!  48 EX | 
 | 720 |  | 
 | 721 | 	mov.l	@(0x0c,r5), r9	!  18 LS (latency=2) | 
 | 722 | 	xtrct	r7, r6		!  48 EX | 
 | 723 |  | 
 | 724 | 	mov.l	@(0x08,r5), r10	!  18 LS (latency=2) | 
 | 725 | 	xtrct	r8, r7		!  48 EX | 
 | 726 |  | 
 | 727 | 	mov.l	@(0x04,r5), r11	!  18 LS (latency=2) | 
 | 728 | 	xtrct	r9, r8		!  48 EX | 
 | 729 |  | 
| Nobuhiro Iwamatsu | c7afb7e | 2006-09-27 17:50:03 +0900 | [diff] [blame] | 730 | 	mov.l   @(0x00,r5), r12 !  18 LS (latency=2) | 
 | 731 |     	xtrct	r10, r9		!  48 EX | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 732 |  | 
 | 733 | 	movca.l	r0,@r1		!  40 LS (latency=3-7) | 
 | 734 | 	add	#-0x1c, r1	!  50 EX | 
 | 735 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 736 | 	mov.l	r3, @(0x18,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 737 | 	xtrct	r11, r10	!  48 EX | 
 | 738 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 739 | 	mov.l	r6, @(0x14,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 740 | 	xtrct	r12, r11	!  48 EX | 
 | 741 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 742 | 	mov.l	r7, @(0x10,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 743 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 744 | 	mov.l	r8, @(0x0c,r1)	!  33 LS | 
 | 745 | 	add	#-0x1e, r5	!  50 EX | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 746 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 747 | 	mov.l	r9, @(0x08,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 748 | 	cmp/eq	r2,r1		!  54 MT | 
 | 749 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 750 | 	mov.l	r10, @(0x04,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 751 | 	bf/s	2b		! 109 BR | 
 | 752 |  | 
| Hideo Saito | e08b954 | 2008-05-15 13:28:46 +0900 | [diff] [blame] | 753 | 	 mov.l	r11, @(0x00,r1)	!  33 LS | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 754 | #endif | 
 | 755 |  | 
 | 756 | 	mov.l	@r15+, r12 | 
 | 757 | 	mov	r1, r0		!   5 MT (latency=0) | 
 | 758 |  | 
 | 759 | 	mov.l	@r15+, r11	!  15 LS | 
 | 760 | 	sub	r1, r5		!  75 EX | 
 | 761 |  | 
 | 762 | 	mov.l	@r15+, r10	!  15 LS | 
 | 763 | 	cmp/eq	r4, r0		!  54 MT | 
 | 764 |  | 
 | 765 | 	bf/s	1f		! 109 BR | 
 | 766 | 	 mov.l	 @r15+, r9	!  15 LS | 
 | 767 |  | 
 | 768 | 	rts | 
 | 769 | 1:	 mov.l	@r15+, r8	!  15 LS | 
 | 770 |  | 
 | 771 | 	add	#0x1e, r5	!  50 EX | 
 | 772 |  | 
 | 773 | 	! Finish off a short word at a time | 
 | 774 | 	! r5 must be invariant - 2 | 
 | 775 | 10:	mov	r4,r2		!   5 MT (latency=0) | 
 | 776 | 	add	#1,r2		!  50 EX | 
 | 777 |  | 
 | 778 | 	cmp/hi	r2, r0		!  57 MT | 
 | 779 | 	bf/s	1f		! 109 BR | 
 | 780 |  | 
 | 781 | 	 add	#2, r2		!  50 EX | 
 | 782 |  | 
 | 783 | 3:	mov.w	@(r0,r5),r1	!  20 LS | 
 | 784 | 	cmp/hi	r2,r0		!  57 MT | 
 | 785 |  | 
 | 786 | 	bt/s	3b		! 109 BR | 
 | 787 |  | 
 | 788 | 	 mov.w	r1,@-r0		!  29 LS | 
 | 789 | 1: | 
 | 790 |  | 
 | 791 | 	! | 
 | 792 | 	! Finally, copy the last byte if necessary | 
 | 793 | 	cmp/eq	r4,r0		!  54 MT | 
 | 794 | 	bt/s	9b | 
 | 795 | 	 add	#1,r5 | 
 | 796 | 	mov.b	@(r0,r5),r1 | 
 | 797 | 	rts | 
 | 798 | 	 mov.b	r1,@-r0 | 
 | 799 |  |