1997-06-21 02:06:13 +00:00
|
|
|
/* MIPS3 __mpn_addmul_1 -- Multiply a limb vector with a single limb and
|
|
|
|
* add the product to a second limb vector.
|
|
|
|
*
|
2018-01-01 00:32:25 +00:00
|
|
|
* Copyright (C) 1992-2018 Free Software Foundation, Inc.
|
1997-06-21 02:06:13 +00:00
|
|
|
*
|
|
|
|
* This file is part of the GNU MP Library.
|
|
|
|
*
|
|
|
|
* The GNU MP Library is free software; you can redistribute it and/or modify
|
2001-07-07 10:13:33 +00:00
|
|
|
* it under the terms of the GNU Lesser General Public License as published by
|
|
|
|
* the Free Software Foundation; either version 2.1 of the License, or (at your
|
1997-06-21 02:06:13 +00:00
|
|
|
* option) any later version.
|
|
|
|
*
|
|
|
|
* The GNU MP Library is distributed in the hope that it will be useful, but
|
|
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
2001-07-07 10:13:33 +00:00
|
|
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
|
1997-06-21 02:06:13 +00:00
|
|
|
* License for more details.
|
|
|
|
*
|
2001-07-07 10:13:33 +00:00
|
|
|
* You should have received a copy of the GNU Lesser General Public License
|
2012-03-09 23:56:38 +00:00
|
|
|
* along with the GNU MP Library. If not, see <http://www.gnu.org/licenses/>.
|
1997-06-21 02:06:13 +00:00
|
|
|
*/
|
|
|
|
|
|
|
|
#include <sysdep.h>
|
2003-03-14 03:59:37 +00:00
|
|
|
#include <sys/asm.h>
|
1997-06-21 02:06:13 +00:00
|
|
|
|
|
|
|
/* INPUT PARAMETERS
|
|
|
|
* res_ptr $4
|
|
|
|
* s1_ptr $5
|
|
|
|
* size $6
|
|
|
|
* s2_limb $7
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifdef PIC
|
|
|
|
.option pic2
|
|
|
|
#endif
|
2013-02-08 02:03:10 +00:00
|
|
|
ENTRY (__mpn_addmul_1)
|
1997-06-21 02:06:13 +00:00
|
|
|
#ifdef PIC
|
2003-03-14 03:59:37 +00:00
|
|
|
SETUP_GP /* ??? unused */
|
1997-06-21 02:06:13 +00:00
|
|
|
#endif
|
2003-03-14 03:59:37 +00:00
|
|
|
.set noreorder
|
1997-06-21 02:06:13 +00:00
|
|
|
.set nomacro
|
|
|
|
|
|
|
|
# warm up phase 0
|
|
|
|
ld $8,0($5)
|
|
|
|
|
|
|
|
# warm up phase 1
|
|
|
|
daddiu $5,$5,8
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
dmultu $8,$7
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
dmulu $11,$8,$7
|
|
|
|
dmuhu $12,$8,$7
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
|
|
|
|
daddiu $6,$6,-1
|
2003-03-14 03:59:37 +00:00
|
|
|
beq $6,$0,L(LC0)
|
|
|
|
move $2,$0 # zero cy2
|
1997-06-21 02:06:13 +00:00
|
|
|
|
|
|
|
daddiu $6,$6,-1
|
2003-03-14 03:59:37 +00:00
|
|
|
beq $6,$0,L(LC1)
|
1997-06-21 02:06:13 +00:00
|
|
|
ld $8,0($5) # load new s1 limb as early as possible
|
|
|
|
|
2003-03-14 03:59:37 +00:00
|
|
|
L(Loop): ld $10,0($4)
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
mflo $3
|
|
|
|
mfhi $9
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
move $3,$11
|
|
|
|
move $9,$12
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
daddiu $5,$5,8
|
|
|
|
daddu $3,$3,$2 # add old carry limb to low product limb
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
dmultu $8,$7
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
dmulu $11,$8,$7
|
|
|
|
dmuhu $12,$8,$7
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
ld $8,0($5) # load new s1 limb as early as possible
|
|
|
|
daddiu $6,$6,-1 # decrement loop counter
|
|
|
|
sltu $2,$3,$2 # carry from previous addition -> $2
|
|
|
|
daddu $3,$10,$3
|
|
|
|
sltu $10,$3,$10
|
|
|
|
daddu $2,$2,$10
|
|
|
|
sd $3,0($4)
|
|
|
|
daddiu $4,$4,8
|
2003-03-14 03:59:37 +00:00
|
|
|
bne $6,$0,L(Loop)
|
|
|
|
daddu $2,$9,$2 # add high product limb and carry from addition
|
1997-06-21 02:06:13 +00:00
|
|
|
|
|
|
|
# cool down phase 1
|
2003-03-14 03:59:37 +00:00
|
|
|
L(LC1): ld $10,0($4)
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
mflo $3
|
|
|
|
mfhi $9
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
move $3,$11
|
|
|
|
move $9,$12
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
daddu $3,$3,$2
|
|
|
|
sltu $2,$3,$2
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
dmultu $8,$7
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
dmulu $11,$8,$7
|
|
|
|
dmuhu $12,$8,$7
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
daddu $3,$10,$3
|
|
|
|
sltu $10,$3,$10
|
|
|
|
daddu $2,$2,$10
|
|
|
|
sd $3,0($4)
|
|
|
|
daddiu $4,$4,8
|
|
|
|
daddu $2,$9,$2 # add high product limb and carry from addition
|
|
|
|
|
|
|
|
# cool down phase 0
|
2003-03-14 03:59:37 +00:00
|
|
|
L(LC0): ld $10,0($4)
|
2014-12-19 22:39:18 +00:00
|
|
|
#if __mips_isa_rev < 6
|
1997-06-21 02:06:13 +00:00
|
|
|
mflo $3
|
|
|
|
mfhi $9
|
2014-12-19 22:39:18 +00:00
|
|
|
#else
|
|
|
|
move $3,$11
|
|
|
|
move $9,$12
|
|
|
|
#endif
|
1997-06-21 02:06:13 +00:00
|
|
|
daddu $3,$3,$2
|
|
|
|
sltu $2,$3,$2
|
|
|
|
daddu $3,$10,$3
|
|
|
|
sltu $10,$3,$10
|
|
|
|
daddu $2,$2,$10
|
|
|
|
sd $3,0($4)
|
|
|
|
j $31
|
|
|
|
daddu $2,$9,$2 # add high product limb and carry from addition
|
|
|
|
|
2013-02-08 02:03:10 +00:00
|
|
|
END (__mpn_addmul_1)
|