| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  *  linux/arch/arm/lib/memcpy.S | 
 | 3 |  * | 
 | 4 |  *  Copyright (C) 1995-1999 Russell King | 
 | 5 |  * | 
 | 6 |  * This program is free software; you can redistribute it and/or modify | 
 | 7 |  * it under the terms of the GNU General Public License version 2 as | 
 | 8 |  * published by the Free Software Foundation. | 
 | 9 |  * | 
 | 10 |  *  ASM optimised string functions | 
 | 11 |  */ | 
 | 12 | #include <linux/linkage.h> | 
 | 13 | #include <asm/assembler.h> | 
 | 14 |  | 
 | 15 | 		.text | 
 | 16 |  | 
 | 17 | #define ENTER	\ | 
 | 18 | 		mov	ip,sp	;\ | 
 | 19 | 		stmfd	sp!,{r0,r4-r9,fp,ip,lr,pc}	;\ | 
 | 20 | 		sub	fp,ip,#4 | 
 | 21 |  | 
 | 22 | #define EXIT	\ | 
 | 23 | 		LOADREGS(ea, fp, {r0, r4 - r9, fp, sp, pc}) | 
 | 24 |  | 
 | 25 | #define EXITEQ	\ | 
 | 26 | 		LOADREGS(eqea, fp, {r0, r4 - r9, fp, sp, pc}) | 
 | 27 |  | 
 | 28 | /* | 
 | 29 |  * Prototype: void memcpy(void *to,const void *from,unsigned long n); | 
 | 30 |  */ | 
 | 31 | ENTRY(memcpy) | 
 | 32 | ENTRY(memmove) | 
 | 33 | 		ENTER | 
 | 34 | 		cmp	r1, r0 | 
 | 35 | 		bcc	23f | 
 | 36 | 		subs	r2, r2, #4 | 
 | 37 | 		blt	6f | 
 | 38 | 	PLD(	pld	[r1, #0]		) | 
 | 39 | 		ands	ip, r0, #3 | 
 | 40 | 		bne	7f | 
 | 41 | 		ands	ip, r1, #3 | 
 | 42 | 		bne	8f | 
 | 43 |  | 
 | 44 | 1:		subs	r2, r2, #8 | 
 | 45 | 		blt	5f | 
 | 46 | 		subs	r2, r2, #20 | 
 | 47 | 		blt	4f | 
 | 48 | 	PLD(	pld	[r1, #28]		) | 
 | 49 | 	PLD(	subs	r2, r2, #64		) | 
 | 50 | 	PLD(	blt	3f			) | 
 | 51 | 2:	PLD(	pld	[r1, #60]		) | 
 | 52 | 	PLD(	pld	[r1, #92]		) | 
 | 53 | 		ldmia	r1!, {r3 - r9, ip} | 
 | 54 | 		subs	r2, r2, #32 | 
 | 55 | 		stmgeia	r0!, {r3 - r9, ip} | 
 | 56 | 		ldmgeia	r1!, {r3 - r9, ip} | 
 | 57 | 		subges	r2, r2, #32 | 
 | 58 | 		stmia	r0!, {r3 - r9, ip} | 
 | 59 | 		bge	2b | 
 | 60 | 3:	PLD(	ldmia	r1!, {r3 - r9, ip}	) | 
 | 61 | 	PLD(	adds	r2, r2, #32		) | 
 | 62 | 	PLD(	stmgeia	r0!, {r3 - r9, ip}	) | 
 | 63 | 	PLD(	ldmgeia	r1!, {r3 - r9, ip}	) | 
 | 64 | 	PLD(	subges	r2, r2, #32		) | 
 | 65 | 	PLD(	stmia	r0!, {r3 - r9, ip}	) | 
 | 66 | 4:		cmn	r2, #16 | 
 | 67 | 		ldmgeia	r1!, {r3 - r6} | 
 | 68 | 		subge	r2, r2, #16 | 
 | 69 | 		stmgeia	r0!, {r3 - r6} | 
 | 70 | 		adds	r2, r2, #20 | 
 | 71 | 		ldmgeia	r1!, {r3 - r5} | 
 | 72 | 		subge	r2, r2, #12 | 
 | 73 | 		stmgeia	r0!, {r3 - r5} | 
 | 74 | 5:		adds	r2, r2, #8 | 
 | 75 | 		blt	6f | 
 | 76 | 		subs	r2, r2, #4 | 
 | 77 | 		ldrlt	r3, [r1], #4 | 
 | 78 | 		ldmgeia	r1!, {r4, r5} | 
 | 79 | 		subge	r2, r2, #4 | 
 | 80 | 		strlt	r3, [r0], #4 | 
 | 81 | 		stmgeia	r0!, {r4, r5} | 
 | 82 |  | 
 | 83 | 6:		adds	r2, r2, #4 | 
 | 84 | 		EXITEQ | 
 | 85 | 		cmp	r2, #2 | 
 | 86 | 		ldrb	r3, [r1], #1 | 
 | 87 | 		ldrgeb	r4, [r1], #1 | 
 | 88 | 		ldrgtb	r5, [r1], #1 | 
 | 89 | 		strb	r3, [r0], #1 | 
 | 90 | 		strgeb	r4, [r0], #1 | 
 | 91 | 		strgtb	r5, [r0], #1 | 
 | 92 | 		EXIT | 
 | 93 |  | 
 | 94 | 7:		rsb	ip, ip, #4 | 
 | 95 | 		cmp	ip, #2 | 
 | 96 | 		ldrb	r3, [r1], #1 | 
 | 97 | 		ldrgeb	r4, [r1], #1 | 
 | 98 | 		ldrgtb	r5, [r1], #1 | 
 | 99 | 		strb	r3, [r0], #1 | 
 | 100 | 		strgeb	r4, [r0], #1 | 
 | 101 | 		strgtb	r5, [r0], #1 | 
 | 102 | 		subs	r2, r2, ip | 
 | 103 | 		blt	6b | 
 | 104 | 		ands	ip, r1, #3 | 
 | 105 | 		beq	1b | 
 | 106 |  | 
 | 107 | 8:		bic	r1, r1, #3 | 
 | 108 | 		ldr	r7, [r1], #4 | 
 | 109 | 		cmp	ip, #2 | 
 | 110 | 		bgt	18f | 
 | 111 | 		beq	13f | 
 | 112 | 		cmp	r2, #12 | 
 | 113 | 		blt	11f | 
 | 114 | 	PLD(	pld	[r1, #12]		) | 
 | 115 | 		sub	r2, r2, #12 | 
 | 116 | 	PLD(	subs	r2, r2, #32		) | 
 | 117 | 	PLD(	blt	10f			) | 
 | 118 | 	PLD(	pld	[r1, #28]		) | 
 | 119 | 9:	PLD(	pld	[r1, #44]		) | 
 | 120 | 10:		mov	r3, r7, pull #8 | 
 | 121 | 		ldmia	r1!, {r4 - r7} | 
 | 122 | 		subs	r2, r2, #16 | 
 | 123 | 		orr	r3, r3, r4, push #24 | 
 | 124 | 		mov	r4, r4, pull #8 | 
 | 125 | 		orr	r4, r4, r5, push #24 | 
 | 126 | 		mov	r5, r5, pull #8 | 
 | 127 | 		orr	r5, r5, r6, push #24 | 
 | 128 | 		mov	r6, r6, pull #8 | 
 | 129 | 		orr	r6, r6, r7, push #24 | 
 | 130 | 		stmia	r0!, {r3 - r6} | 
 | 131 | 		bge	9b | 
 | 132 | 	PLD(	cmn	r2, #32			) | 
 | 133 | 	PLD(	bge	10b			) | 
 | 134 | 	PLD(	add	r2, r2, #32		) | 
 | 135 | 		adds	r2, r2, #12 | 
 | 136 | 		blt	12f | 
 | 137 | 11:		mov	r3, r7, pull #8 | 
 | 138 | 		ldr	r7, [r1], #4 | 
 | 139 | 		subs	r2, r2, #4 | 
 | 140 | 		orr	r3, r3, r7, push #24 | 
 | 141 | 		str	r3, [r0], #4 | 
 | 142 | 		bge	11b | 
 | 143 | 12:		sub	r1, r1, #3 | 
 | 144 | 		b	6b | 
 | 145 |  | 
 | 146 | 13:		cmp	r2, #12 | 
 | 147 | 		blt	16f | 
 | 148 | 	PLD(	pld	[r1, #12]		) | 
 | 149 | 		sub	r2, r2, #12 | 
 | 150 | 	PLD(	subs	r2, r2, #32		) | 
 | 151 | 	PLD(	blt	15f			) | 
 | 152 | 	PLD(	pld	[r1, #28]		) | 
 | 153 | 14:	PLD(	pld	[r1, #44]		) | 
 | 154 | 15:		mov	r3, r7, pull #16 | 
 | 155 | 		ldmia	r1!, {r4 - r7} | 
 | 156 | 		subs	r2, r2, #16 | 
 | 157 | 		orr	r3, r3, r4, push #16 | 
 | 158 | 		mov	r4, r4, pull #16 | 
 | 159 | 		orr	r4, r4, r5, push #16 | 
 | 160 | 		mov	r5, r5, pull #16 | 
 | 161 | 		orr	r5, r5, r6, push #16 | 
 | 162 | 		mov	r6, r6, pull #16 | 
 | 163 | 		orr	r6, r6, r7, push #16 | 
 | 164 | 		stmia	r0!, {r3 - r6} | 
 | 165 | 		bge	14b | 
 | 166 | 	PLD(	cmn	r2, #32			) | 
 | 167 | 	PLD(	bge	15b			) | 
 | 168 | 	PLD(	add	r2, r2, #32		) | 
 | 169 | 		adds	r2, r2, #12 | 
 | 170 | 		blt	17f | 
 | 171 | 16:		mov	r3, r7, pull #16 | 
 | 172 | 		ldr	r7, [r1], #4 | 
 | 173 | 		subs	r2, r2, #4 | 
 | 174 | 		orr	r3, r3, r7, push #16 | 
 | 175 | 		str	r3, [r0], #4 | 
 | 176 | 		bge	16b | 
 | 177 | 17:		sub	r1, r1, #2 | 
 | 178 | 		b	6b | 
 | 179 |  | 
 | 180 | 18:		cmp	r2, #12 | 
 | 181 | 		blt	21f | 
 | 182 | 	PLD(	pld	[r1, #12]		) | 
 | 183 | 		sub	r2, r2, #12 | 
 | 184 | 	PLD(	subs	r2, r2, #32		) | 
 | 185 | 	PLD(	blt	20f			) | 
 | 186 | 	PLD(	pld	[r1, #28]		) | 
 | 187 | 19:	PLD(	pld	[r1, #44]		) | 
 | 188 | 20:		mov	r3, r7, pull #24 | 
 | 189 | 		ldmia	r1!, {r4 - r7} | 
 | 190 | 		subs	r2, r2, #16 | 
 | 191 | 		orr	r3, r3, r4, push #8 | 
 | 192 | 		mov	r4, r4, pull #24 | 
 | 193 | 		orr	r4, r4, r5, push #8 | 
 | 194 | 		mov	r5, r5, pull #24 | 
 | 195 | 		orr	r5, r5, r6, push #8 | 
 | 196 | 		mov	r6, r6, pull #24 | 
 | 197 | 		orr	r6, r6, r7, push #8 | 
 | 198 | 		stmia	r0!, {r3 - r6} | 
 | 199 | 		bge	19b | 
 | 200 | 	PLD(	cmn	r2, #32			) | 
 | 201 | 	PLD(	bge	20b			) | 
 | 202 | 	PLD(	add	r2, r2, #32		) | 
 | 203 | 		adds	r2, r2, #12 | 
 | 204 | 		blt	22f | 
 | 205 | 21:		mov	r3, r7, pull #24 | 
 | 206 | 		ldr	r7, [r1], #4 | 
 | 207 | 		subs	r2, r2, #4 | 
 | 208 | 		orr	r3, r3, r7, push #8 | 
 | 209 | 		str	r3, [r0], #4 | 
 | 210 | 		bge	21b | 
 | 211 | 22:		sub	r1, r1, #1 | 
 | 212 | 		b	6b | 
 | 213 |  | 
 | 214 |  | 
 | 215 | 23:		add	r1, r1, r2 | 
 | 216 | 		add	r0, r0, r2 | 
 | 217 | 		subs	r2, r2, #4 | 
 | 218 | 		blt	29f | 
 | 219 | 	PLD(	pld	[r1, #-4]		) | 
 | 220 | 		ands	ip, r0, #3 | 
 | 221 | 		bne	30f | 
 | 222 | 		ands	ip, r1, #3 | 
 | 223 | 		bne	31f | 
 | 224 |  | 
 | 225 | 24:		subs	r2, r2, #8 | 
 | 226 | 		blt	28f | 
 | 227 | 		subs	r2, r2, #20 | 
 | 228 | 		blt	27f | 
 | 229 | 	PLD(	pld	[r1, #-32]		) | 
 | 230 | 	PLD(	subs	r2, r2, #64		) | 
 | 231 | 	PLD(	blt	26f			) | 
 | 232 | 25:	PLD(	pld	[r1, #-64]		) | 
 | 233 | 	PLD(	pld	[r1, #-96]		) | 
 | 234 | 		ldmdb	r1!, {r3 - r9, ip} | 
 | 235 | 		subs	r2, r2, #32 | 
 | 236 | 		stmgedb	r0!, {r3 - r9, ip} | 
 | 237 | 		ldmgedb	r1!, {r3 - r9, ip} | 
 | 238 | 		subges	r2, r2, #32 | 
 | 239 | 		stmdb	r0!, {r3 - r9, ip} | 
 | 240 | 		bge	25b | 
 | 241 | 26:	PLD(	ldmdb	r1!, {r3 - r9, ip}	) | 
 | 242 | 	PLD(	adds	r2, r2, #32		) | 
 | 243 | 	PLD(	stmgedb	r0!, {r3 - r9, ip}	) | 
 | 244 | 	PLD(	ldmgedb	r1!, {r3 - r9, ip}	) | 
 | 245 | 	PLD(	subges	r2, r2, #32		) | 
 | 246 | 	PLD(	stmdb	r0!, {r3 - r9, ip}	) | 
 | 247 | 27:		cmn	r2, #16 | 
 | 248 | 		ldmgedb	r1!, {r3 - r6} | 
 | 249 | 		subge	r2, r2, #16 | 
 | 250 | 		stmgedb	r0!, {r3 - r6} | 
 | 251 | 		adds	r2, r2, #20 | 
 | 252 | 		ldmgedb	r1!, {r3 - r5} | 
 | 253 | 		subge	r2, r2, #12 | 
 | 254 | 		stmgedb	r0!, {r3 - r5} | 
 | 255 | 28:		adds	r2, r2, #8 | 
 | 256 | 		blt	29f | 
 | 257 | 		subs	r2, r2, #4 | 
 | 258 | 		ldrlt	r3, [r1, #-4]! | 
 | 259 | 		ldmgedb	r1!, {r4, r5} | 
 | 260 | 		subge	r2, r2, #4 | 
 | 261 | 		strlt	r3, [r0, #-4]! | 
 | 262 | 		stmgedb	r0!, {r4, r5} | 
 | 263 |  | 
 | 264 | 29:		adds	r2, r2, #4 | 
 | 265 | 		EXITEQ | 
 | 266 | 		cmp	r2, #2 | 
 | 267 | 		ldrb	r3, [r1, #-1]! | 
 | 268 | 		ldrgeb	r4, [r1, #-1]! | 
 | 269 | 		ldrgtb	r5, [r1, #-1]! | 
 | 270 | 		strb	r3, [r0, #-1]! | 
 | 271 | 		strgeb	r4, [r0, #-1]! | 
 | 272 | 		strgtb	r5, [r0, #-1]! | 
 | 273 | 		EXIT | 
 | 274 |  | 
 | 275 | 30:		cmp	ip, #2 | 
 | 276 | 		ldrb	r3, [r1, #-1]! | 
 | 277 | 		ldrgeb	r4, [r1, #-1]! | 
 | 278 | 		ldrgtb	r5, [r1, #-1]! | 
 | 279 | 		strb	r3, [r0, #-1]! | 
 | 280 | 		strgeb	r4, [r0, #-1]! | 
 | 281 | 		strgtb	r5, [r0, #-1]! | 
 | 282 | 		subs	r2, r2, ip | 
 | 283 | 		blt	29b | 
 | 284 | 		ands	ip, r1, #3 | 
 | 285 | 		beq	24b | 
 | 286 |  | 
 | 287 | 31:		bic	r1, r1, #3 | 
 | 288 | 		ldr	r3, [r1], #0 | 
 | 289 | 		cmp	ip, #2 | 
 | 290 | 		blt	41f | 
 | 291 | 		beq	36f | 
 | 292 | 		cmp	r2, #12 | 
 | 293 | 		blt	34f | 
 | 294 | 	PLD(	pld	[r1, #-16]		) | 
 | 295 | 		sub	r2, r2, #12 | 
 | 296 | 	PLD(	subs	r2, r2, #32		) | 
 | 297 | 	PLD(	blt	33f			) | 
 | 298 | 	PLD(	pld	[r1, #-32]		) | 
 | 299 | 32:	PLD(	pld	[r1, #-48]		) | 
 | 300 | 33:		mov	r7, r3, push #8 | 
 | 301 | 		ldmdb	r1!, {r3, r4, r5, r6} | 
 | 302 | 		subs	r2, r2, #16 | 
 | 303 | 		orr	r7, r7, r6, pull #24 | 
 | 304 | 		mov	r6, r6, push #8 | 
 | 305 | 		orr	r6, r6, r5, pull #24 | 
 | 306 | 		mov	r5, r5, push #8 | 
 | 307 | 		orr	r5, r5, r4, pull #24 | 
 | 308 | 		mov	r4, r4, push #8 | 
 | 309 | 		orr	r4, r4, r3, pull #24 | 
 | 310 | 		stmdb	r0!, {r4, r5, r6, r7} | 
 | 311 | 		bge	32b | 
 | 312 | 	PLD(	cmn	r2, #32			) | 
 | 313 | 	PLD(	bge	33b			) | 
 | 314 | 	PLD(	add	r2, r2, #32		) | 
 | 315 | 		adds	r2, r2, #12 | 
 | 316 | 		blt	35f | 
 | 317 | 34:		mov	ip, r3, push #8 | 
 | 318 | 		ldr	r3, [r1, #-4]! | 
 | 319 | 		subs	r2, r2, #4 | 
 | 320 | 		orr	ip, ip, r3, pull #24 | 
 | 321 | 		str	ip, [r0, #-4]! | 
 | 322 | 		bge	34b | 
 | 323 | 35:		add	r1, r1, #3 | 
 | 324 | 		b	29b | 
 | 325 |  | 
 | 326 | 36:		cmp	r2, #12 | 
 | 327 | 		blt	39f | 
 | 328 | 	PLD(	pld	[r1, #-16]		) | 
 | 329 | 		sub	r2, r2, #12 | 
 | 330 | 	PLD(	subs	r2, r2, #32		) | 
 | 331 | 	PLD(	blt	38f			) | 
 | 332 | 	PLD(	pld	[r1, #-32]		) | 
 | 333 | 37:	PLD(	pld	[r1, #-48]		) | 
 | 334 | 38:		mov	r7, r3, push #16 | 
 | 335 | 		ldmdb	r1!, {r3, r4, r5, r6} | 
 | 336 | 		subs	r2, r2, #16 | 
 | 337 | 		orr	r7, r7, r6, pull #16 | 
 | 338 | 		mov	r6, r6, push #16 | 
 | 339 | 		orr	r6, r6, r5, pull #16 | 
 | 340 | 		mov	r5, r5, push #16 | 
 | 341 | 		orr	r5, r5, r4, pull #16 | 
 | 342 | 		mov	r4, r4, push #16 | 
 | 343 | 		orr	r4, r4, r3, pull #16 | 
 | 344 | 		stmdb	r0!, {r4, r5, r6, r7} | 
 | 345 | 		bge	37b | 
 | 346 | 	PLD(	cmn	r2, #32			) | 
 | 347 | 	PLD(	bge	38b			) | 
 | 348 | 	PLD(	add	r2, r2, #32		) | 
 | 349 | 		adds	r2, r2, #12 | 
 | 350 | 		blt	40f | 
 | 351 | 39:		mov	ip, r3, push #16 | 
 | 352 | 		ldr	r3, [r1, #-4]! | 
 | 353 | 		subs	r2, r2, #4 | 
 | 354 | 		orr	ip, ip, r3, pull #16 | 
 | 355 | 		str	ip, [r0, #-4]! | 
 | 356 | 		bge	39b | 
 | 357 | 40:		add	r1, r1, #2 | 
 | 358 | 		b	29b | 
 | 359 |  | 
 | 360 | 41:		cmp	r2, #12 | 
 | 361 | 		blt	44f | 
 | 362 | 	PLD(	pld	[r1, #-16]		) | 
 | 363 | 		sub	r2, r2, #12 | 
 | 364 | 	PLD(	subs	r2, r2, #32		) | 
 | 365 | 	PLD(	blt	43f			) | 
 | 366 | 	PLD(	pld	[r1, #-32]		) | 
 | 367 | 42:	PLD(	pld	[r1, #-48]		) | 
 | 368 | 43:		mov	r7, r3, push #24 | 
 | 369 | 		ldmdb	r1!, {r3, r4, r5, r6} | 
 | 370 | 		subs	r2, r2, #16 | 
 | 371 | 		orr	r7, r7, r6, pull #8 | 
 | 372 | 		mov	r6, r6, push #24 | 
 | 373 | 		orr	r6, r6, r5, pull #8 | 
 | 374 | 		mov	r5, r5, push #24 | 
 | 375 | 		orr	r5, r5, r4, pull #8 | 
 | 376 | 		mov	r4, r4, push #24 | 
 | 377 | 		orr	r4, r4, r3, pull #8 | 
 | 378 | 		stmdb	r0!, {r4, r5, r6, r7} | 
 | 379 | 		bge	42b | 
 | 380 | 	PLD(	cmn	r2, #32			) | 
 | 381 | 	PLD(	bge	43b			) | 
 | 382 | 	PLD(	add	r2, r2, #32		) | 
 | 383 | 		adds	r2, r2, #12 | 
 | 384 | 		blt	45f | 
 | 385 | 44:		mov	ip, r3, push #24 | 
 | 386 | 		ldr	r3, [r1, #-4]! | 
 | 387 | 		subs	r2, r2, #4 | 
 | 388 | 		orr	ip, ip, r3, pull #8 | 
 | 389 | 		str	ip, [r0, #-4]! | 
 | 390 | 		bge	44b | 
 | 391 | 45:		add	r1, r1, #1 | 
 | 392 | 		b	29b | 
 | 393 |  |