1 dnl HP
-PA
2.0 64-bit mpn_udiv_qrnnd_r.
3 dnl Copyright
2001-2003 Free Software Foundation
, Inc.
5 dnl
This file is part of the GNU MP Library.
7 dnl The GNU MP Library is free software
; you can redistribute it and/or modify
8 dnl it under the terms of
either:
10 dnl
* the GNU Lesser General
Public License as published by the Free
11 dnl Software Foundation
; either version 3 of the License, or (at your
12 dnl option
) any later version.
16 dnl
* the GNU General
Public License as published by the Free Software
17 dnl Foundation
; either version 2 of the License, or (at your option) any
20 dnl
or both
in parallel
, as here.
22 dnl The GNU MP Library is distributed
in the hope that it will be useful
, but
23 dnl WITHOUT ANY WARRANTY
; without even the implied warranty of MERCHANTABILITY
24 dnl
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
Public License
27 dnl You should have received copies of the GNU General
Public License
and the
28 dnl GNU Lesser General
Public License along with the GNU MP Library. If
not,
29 dnl see
https://www.gnu.
org/licenses
/.
31 include(`..
/config.m4
')
33 C This runs at about 280 cycles on both PA8000 and PA8500, corresponding to a
34 C bit more than 4 cycles/bit.
40 define(`remptr',`
%r23
')
60 ifdef(`HAVE_ABI_2_0w',
64 PROLOGUE
(mpn_udiv_qrnnd_r
)
65 ifdef
(`HAVE_ABI_2_0n
',
66 ` depd %r25,31,32,%r26
73 cmpib
,*>= 0,d
,L
(large_divisor
)
74 ldi
8,%r31 C setup
loop counter
78 divstep divstep divstep divstep divstep divstep divstep divstep
79 addib
,<> -1,%r31
,L
(Loop)
82 ifdef
(`HAVE_ABI_2_0n
',
84 extrd,u %r28,31,32,%r28
87 std n1
,0(remptr
) C store remainder
90 extrd
,u n0
,63,1,%r19 C save lsb of dividend
91 shrpd n1
,n0
,1,n0 C n0
= lo
(n1n0
>> 1)
92 shrpd
%r0
,n1
,1,n1 C n1
= hi
(n1n0
>> 1)
93 extrd
,u d
,63,1,%r20 C save lsb of divisor
94 shrpd
%r0
,d
,1,d C d
= floor
(orig_d
/ 2)
95 add,l
%r20
,d
,d C d
= ceil
(orig_d
/ 2)
99 divstep divstep divstep divstep divstep divstep divstep divstep
100 addib
,<> -1,%r31
,L
(Loop2
)
103 cmpib
,*= 0,%r20
,L
(even_divisor
)
104 shladd n1
,1,%r19
,n1 C shift
in omitted dividend lsb
106 add d
,d
,d C restore orig...
107 sub d
,%r20
,d C ...d value
108 sub %r0
,d
,dn C r21
= -d
110 add,*nuv n1
,q
,n1 C fix remainder for omitted divisor lsb
111 add,l n1
,dn
,n1 C adjust remainder if rem. fix carried
112 add,dc
%r0
,q
,q C adjust quotient accordingly
114 sub,*<< n1
,d
,%r0 C remainder
>= divisor
?
115 add,l n1
,dn
,n1 C adjust remainder
116 add,dc
%r0
,q
,q C adjust quotient
119 ifdef
(`HAVE_ABI_2_0n
',
121 extrd,u %r28,31,32,%r28
124 std n1
,0(remptr
) C store remainder
125 EPILOGUE
(mpn_udiv_qrnnd_r
)