|
Packit |
5c3484 |
dnl Alpha mpn_lshift -- Shift a number left.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
dnl Copyright 1994, 1995, 2000, 2003, 2009 Free Software Foundation, Inc.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
dnl This file is part of the GNU MP Library.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl The GNU MP Library is free software; you can redistribute it and/or modify
|
|
Packit |
5c3484 |
dnl it under the terms of either:
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl * the GNU Lesser General Public License as published by the Free
|
|
Packit |
5c3484 |
dnl Software Foundation; either version 3 of the License, or (at your
|
|
Packit |
5c3484 |
dnl option) any later version.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl or
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl * the GNU General Public License as published by the Free Software
|
|
Packit |
5c3484 |
dnl Foundation; either version 2 of the License, or (at your option) any
|
|
Packit |
5c3484 |
dnl later version.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl or both in parallel, as here.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl The GNU MP Library is distributed in the hope that it will be useful, but
|
|
Packit |
5c3484 |
dnl WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
Packit |
5c3484 |
dnl or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
Packit |
5c3484 |
dnl for more details.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl You should have received copies of the GNU General Public License and the
|
|
Packit |
5c3484 |
dnl GNU Lesser General Public License along with the GNU MP Library. If not,
|
|
Packit |
5c3484 |
dnl see https://www.gnu.org/licenses/.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
include(`../config.m4')
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C cycles/limb
|
|
Packit |
5c3484 |
C EV4: ?
|
|
Packit |
5c3484 |
C EV5: 3.25
|
|
Packit |
5c3484 |
C EV6: 1.75
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C INPUT PARAMETERS
|
|
Packit |
5c3484 |
C rp r16
|
|
Packit |
5c3484 |
C up r17
|
|
Packit |
5c3484 |
C n r18
|
|
Packit |
5c3484 |
C cnt r19
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
ASM_START()
|
|
Packit |
5c3484 |
PROLOGUE(mpn_lshift)
|
|
Packit |
5c3484 |
s8addq r18,r17,r17 C make r17 point at end of s1
|
|
Packit |
5c3484 |
ldq r4,-8(r17) C load first limb
|
|
Packit |
5c3484 |
subq r31,r19,r20
|
|
Packit |
5c3484 |
s8addq r18,r16,r16 C make r16 point at end of RES
|
|
Packit |
5c3484 |
subq r18,1,r18
|
|
Packit |
5c3484 |
and r18,4-1,r28 C number of limbs in first loop
|
|
Packit |
5c3484 |
srl r4,r20,r0 C compute function result
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
beq r28,L(L0)
|
|
Packit |
5c3484 |
subq r18,r28,r18
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
ALIGN(8)
|
|
Packit |
5c3484 |
L(top0):
|
|
Packit |
5c3484 |
ldq r3,-16(r17)
|
|
Packit |
5c3484 |
subq r16,8,r16
|
|
Packit |
5c3484 |
sll r4,r19,r5
|
|
Packit |
5c3484 |
subq r17,8,r17
|
|
Packit |
5c3484 |
subq r28,1,r28
|
|
Packit |
5c3484 |
srl r3,r20,r6
|
|
Packit |
5c3484 |
bis r3,r3,r4
|
|
Packit |
5c3484 |
bis r5,r6,r8
|
|
Packit |
5c3484 |
stq r8,0(r16)
|
|
Packit |
5c3484 |
bne r28,L(top0)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
L(L0): sll r4,r19,r24
|
|
Packit |
5c3484 |
beq r18,L(end)
|
|
Packit |
5c3484 |
C warm up phase 1
|
|
Packit |
5c3484 |
ldq r1,-16(r17)
|
|
Packit |
5c3484 |
subq r18,4,r18
|
|
Packit |
5c3484 |
ldq r2,-24(r17)
|
|
Packit |
5c3484 |
ldq r3,-32(r17)
|
|
Packit |
5c3484 |
ldq r4,-40(r17)
|
|
Packit |
5c3484 |
C warm up phase 2
|
|
Packit |
5c3484 |
srl r1,r20,r7
|
|
Packit |
5c3484 |
sll r1,r19,r21
|
|
Packit |
5c3484 |
srl r2,r20,r8
|
|
Packit |
5c3484 |
beq r18,L(end1)
|
|
Packit |
5c3484 |
ldq r1,-48(r17)
|
|
Packit |
5c3484 |
sll r2,r19,r22
|
|
Packit |
5c3484 |
ldq r2,-56(r17)
|
|
Packit |
5c3484 |
srl r3,r20,r5
|
|
Packit |
5c3484 |
bis r7,r24,r7
|
|
Packit |
5c3484 |
sll r3,r19,r23
|
|
Packit |
5c3484 |
bis r8,r21,r8
|
|
Packit |
5c3484 |
srl r4,r20,r6
|
|
Packit |
5c3484 |
ldq r3,-64(r17)
|
|
Packit |
5c3484 |
sll r4,r19,r24
|
|
Packit |
5c3484 |
ldq r4,-72(r17)
|
|
Packit |
5c3484 |
subq r18,4,r18
|
|
Packit |
5c3484 |
beq r18,L(end2)
|
|
Packit |
5c3484 |
ALIGN(16)
|
|
Packit |
5c3484 |
C main loop
|
|
Packit |
5c3484 |
L(top): stq r7,-8(r16)
|
|
Packit |
5c3484 |
bis r5,r22,r5
|
|
Packit |
5c3484 |
stq r8,-16(r16)
|
|
Packit |
5c3484 |
bis r6,r23,r6
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
srl r1,r20,r7
|
|
Packit |
5c3484 |
subq r18,4,r18
|
|
Packit |
5c3484 |
sll r1,r19,r21
|
|
Packit |
5c3484 |
unop C ldq r31,-96(r17)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
srl r2,r20,r8
|
|
Packit |
5c3484 |
ldq r1,-80(r17)
|
|
Packit |
5c3484 |
sll r2,r19,r22
|
|
Packit |
5c3484 |
ldq r2,-88(r17)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
stq r5,-24(r16)
|
|
Packit |
5c3484 |
bis r7,r24,r7
|
|
Packit |
5c3484 |
stq r6,-32(r16)
|
|
Packit |
5c3484 |
bis r8,r21,r8
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
srl r3,r20,r5
|
|
Packit |
5c3484 |
unop C ldq r31,-96(r17)
|
|
Packit |
5c3484 |
sll r3,r19,r23
|
|
Packit |
5c3484 |
subq r16,32,r16
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
srl r4,r20,r6
|
|
Packit |
5c3484 |
ldq r3,-96(r17)
|
|
Packit |
5c3484 |
sll r4,r19,r24
|
|
Packit |
5c3484 |
ldq r4,-104(r17)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
subq r17,32,r17
|
|
Packit |
5c3484 |
bne r18,L(top)
|
|
Packit |
5c3484 |
C cool down phase 2/1
|
|
Packit |
5c3484 |
L(end2):
|
|
Packit |
5c3484 |
stq r7,-8(r16)
|
|
Packit |
5c3484 |
bis r5,r22,r5
|
|
Packit |
5c3484 |
stq r8,-16(r16)
|
|
Packit |
5c3484 |
bis r6,r23,r6
|
|
Packit |
5c3484 |
srl r1,r20,r7
|
|
Packit |
5c3484 |
sll r1,r19,r21
|
|
Packit |
5c3484 |
srl r2,r20,r8
|
|
Packit |
5c3484 |
sll r2,r19,r22
|
|
Packit |
5c3484 |
stq r5,-24(r16)
|
|
Packit |
5c3484 |
bis r7,r24,r7
|
|
Packit |
5c3484 |
stq r6,-32(r16)
|
|
Packit |
5c3484 |
bis r8,r21,r8
|
|
Packit |
5c3484 |
srl r3,r20,r5
|
|
Packit |
5c3484 |
sll r3,r19,r23
|
|
Packit |
5c3484 |
srl r4,r20,r6
|
|
Packit |
5c3484 |
sll r4,r19,r24
|
|
Packit |
5c3484 |
C cool down phase 2/2
|
|
Packit |
5c3484 |
stq r7,-40(r16)
|
|
Packit |
5c3484 |
bis r5,r22,r5
|
|
Packit |
5c3484 |
stq r8,-48(r16)
|
|
Packit |
5c3484 |
bis r6,r23,r6
|
|
Packit |
5c3484 |
stq r5,-56(r16)
|
|
Packit |
5c3484 |
stq r6,-64(r16)
|
|
Packit |
5c3484 |
C cool down phase 2/3
|
|
Packit |
5c3484 |
stq r24,-72(r16)
|
|
Packit |
5c3484 |
ret r31,(r26),1
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C cool down phase 1/1
|
|
Packit |
5c3484 |
L(end1):
|
|
Packit |
5c3484 |
sll r2,r19,r22
|
|
Packit |
5c3484 |
srl r3,r20,r5
|
|
Packit |
5c3484 |
bis r7,r24,r7
|
|
Packit |
5c3484 |
sll r3,r19,r23
|
|
Packit |
5c3484 |
bis r8,r21,r8
|
|
Packit |
5c3484 |
srl r4,r20,r6
|
|
Packit |
5c3484 |
sll r4,r19,r24
|
|
Packit |
5c3484 |
C cool down phase 1/2
|
|
Packit |
5c3484 |
stq r7,-8(r16)
|
|
Packit |
5c3484 |
bis r5,r22,r5
|
|
Packit |
5c3484 |
stq r8,-16(r16)
|
|
Packit |
5c3484 |
bis r6,r23,r6
|
|
Packit |
5c3484 |
stq r5,-24(r16)
|
|
Packit |
5c3484 |
stq r6,-32(r16)
|
|
Packit |
5c3484 |
stq r24,-40(r16)
|
|
Packit |
5c3484 |
ret r31,(r26),1
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
L(end): stq r24,-8(r16)
|
|
Packit |
5c3484 |
ret r31,(r26),1
|
|
Packit |
5c3484 |
EPILOGUE(mpn_lshift)
|
|
Packit |
5c3484 |
ASM_END()
|