2008-04-17 17:03:07 -04:00
|
|
|
dnl x86 __gmpn_addmul_1 (for 386 and 486) -- Multiply a limb vector with a
|
|
|
|
|
dnl limb and add the result to a second limb vector.
|
|
|
|
|
|
|
|
|
|
dnl Copyright 1992, 1994, 1997, 1999, 2000, 2001, 2002, 2005 Free Software
|
|
|
|
|
dnl Foundation, Inc.
|
|
|
|
|
dnl
|
|
|
|
|
dnl This file is part of the GNU MP Library.
|
|
|
|
|
dnl
|
|
|
|
|
dnl The GNU MP Library is free software; you can redistribute it and/or
|
|
|
|
|
dnl modify it under the terms of the GNU Lesser General Public License as
|
|
|
|
|
dnl published by the Free Software Foundation; either version 2.1 of the
|
|
|
|
|
dnl License, or (at your option) any later version.
|
|
|
|
|
dnl
|
|
|
|
|
dnl The GNU MP Library is distributed in the hope that it will be useful,
|
|
|
|
|
dnl but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
dnl MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
|
dnl Lesser General Public License for more details.
|
|
|
|
|
dnl
|
|
|
|
|
dnl You should have received a copy of the GNU Lesser General Public
|
|
|
|
|
dnl License along with the GNU MP Library; see the file COPYING.LIB. If
|
|
|
|
|
dnl not, write to the Free Software Foundation, Inc., 51 Franklin Street,
|
|
|
|
|
dnl Fifth Floor, Boston, MA 02110-1301, USA.
|
|
|
|
|
|
|
|
|
|
include(`../config.m4')
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C cycles/limb
|
|
|
|
|
C P5: 14.75
|
|
|
|
|
C P6 model 0-8,10-12) 7.5
|
|
|
|
|
C P6 model 9 (Banias)
|
|
|
|
|
C P6 model 13 (Dothan) 6.75
|
|
|
|
|
C P4 model 0 (Willamette) 24.0
|
|
|
|
|
C P4 model 1 (?) 24.0
|
|
|
|
|
C P4 model 2 (Northwood) 24.0
|
|
|
|
|
C P4 model 3 (Prescott)
|
|
|
|
|
C P4 model 4 (Nocona)
|
|
|
|
|
C K6: 12.5
|
|
|
|
|
C K7: 5.25
|
|
|
|
|
C K8:
|
|
|
|
|
|
2010-12-30 02:49:11 -05:00
|
|
|
define(OPERATION_addmul_1,1)
|
2008-04-17 17:03:07 -04:00
|
|
|
|
|
|
|
|
ifdef(`OPERATION_addmul_1',`
|
|
|
|
|
define(M4_inst, addl)
|
|
|
|
|
define(M4_function_1, mpn_addmul_1)
|
|
|
|
|
|
|
|
|
|
',`ifdef(`OPERATION_submul_1',`
|
|
|
|
|
define(M4_inst, subl)
|
|
|
|
|
define(M4_function_1, mpn_submul_1)
|
|
|
|
|
|
|
|
|
|
',`m4_error(`Need OPERATION_addmul_1 or OPERATION_submul_1
|
|
|
|
|
')')')
|
|
|
|
|
|
|
|
|
|
C mp_limb_t M4_function_1 (mp_ptr dst, mp_srcptr src, mp_size_t size,
|
|
|
|
|
C mp_limb_t mult);
|
|
|
|
|
|
|
|
|
|
define(PARAM_MULTIPLIER, `FRAME+16(%esp)')
|
|
|
|
|
define(PARAM_SIZE, `FRAME+12(%esp)')
|
|
|
|
|
define(PARAM_SRC, `FRAME+8(%esp)')
|
|
|
|
|
define(PARAM_DST, `FRAME+4(%esp)')
|
|
|
|
|
|
|
|
|
|
TEXT
|
|
|
|
|
ALIGN(8)
|
|
|
|
|
|
|
|
|
|
PROLOGUE(M4_function_1)
|
|
|
|
|
deflit(`FRAME',0)
|
|
|
|
|
|
|
|
|
|
pushl %edi
|
|
|
|
|
pushl %esi
|
|
|
|
|
pushl %ebx
|
|
|
|
|
pushl %ebp
|
|
|
|
|
deflit(`FRAME',16)
|
|
|
|
|
|
|
|
|
|
movl PARAM_DST,%edi
|
|
|
|
|
movl PARAM_SRC,%esi
|
|
|
|
|
movl PARAM_SIZE,%ecx
|
|
|
|
|
|
|
|
|
|
xorl %ebx,%ebx
|
|
|
|
|
andl $3,%ecx
|
|
|
|
|
jz L(end0)
|
|
|
|
|
|
|
|
|
|
L(oop0):
|
|
|
|
|
movl (%esi),%eax
|
|
|
|
|
mull PARAM_MULTIPLIER
|
|
|
|
|
leal 4(%esi),%esi
|
|
|
|
|
addl %ebx,%eax
|
|
|
|
|
movl $0,%ebx
|
|
|
|
|
adcl %ebx,%edx
|
|
|
|
|
M4_inst %eax,(%edi)
|
|
|
|
|
adcl %edx,%ebx C propagate carry into cylimb
|
|
|
|
|
|
|
|
|
|
leal 4(%edi),%edi
|
|
|
|
|
decl %ecx
|
|
|
|
|
jnz L(oop0)
|
|
|
|
|
|
|
|
|
|
L(end0):
|
|
|
|
|
movl PARAM_SIZE,%ecx
|
|
|
|
|
shrl $2,%ecx
|
|
|
|
|
jz L(end)
|
|
|
|
|
|
|
|
|
|
ALIGN(8)
|
|
|
|
|
L(oop): movl (%esi),%eax
|
|
|
|
|
mull PARAM_MULTIPLIER
|
|
|
|
|
addl %eax,%ebx
|
|
|
|
|
movl $0,%ebp
|
|
|
|
|
adcl %edx,%ebp
|
|
|
|
|
|
|
|
|
|
movl 4(%esi),%eax
|
|
|
|
|
mull PARAM_MULTIPLIER
|
|
|
|
|
M4_inst %ebx,(%edi)
|
|
|
|
|
adcl %eax,%ebp C new lo + cylimb
|
|
|
|
|
movl $0,%ebx
|
|
|
|
|
adcl %edx,%ebx
|
|
|
|
|
|
|
|
|
|
movl 8(%esi),%eax
|
|
|
|
|
mull PARAM_MULTIPLIER
|
|
|
|
|
M4_inst %ebp,4(%edi)
|
|
|
|
|
adcl %eax,%ebx C new lo + cylimb
|
|
|
|
|
movl $0,%ebp
|
|
|
|
|
adcl %edx,%ebp
|
|
|
|
|
|
|
|
|
|
movl 12(%esi),%eax
|
|
|
|
|
mull PARAM_MULTIPLIER
|
|
|
|
|
M4_inst %ebx,8(%edi)
|
|
|
|
|
adcl %eax,%ebp C new lo + cylimb
|
|
|
|
|
movl $0,%ebx
|
|
|
|
|
adcl %edx,%ebx
|
|
|
|
|
|
|
|
|
|
M4_inst %ebp,12(%edi)
|
|
|
|
|
adcl $0,%ebx C propagate carry into cylimb
|
|
|
|
|
|
|
|
|
|
leal 16(%esi),%esi
|
|
|
|
|
leal 16(%edi),%edi
|
|
|
|
|
decl %ecx
|
|
|
|
|
jnz L(oop)
|
|
|
|
|
|
|
|
|
|
L(end): movl %ebx,%eax
|
|
|
|
|
|
|
|
|
|
popl %ebp
|
|
|
|
|
popl %ebx
|
|
|
|
|
popl %esi
|
|
|
|
|
popl %edi
|
|
|
|
|
ret
|
|
|
|
|
|
|
|
|
|
EPILOGUE()
|
