lshift.asm
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:5k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. dnl  AMD64 mpn_lshift -- mpn left shift.
  2. dnl  Copyright 2003, 2005, 2007, 2009 Free Software Foundation, Inc.
  3. dnl
  4. dnl  This file is part of the GNU MP Library.
  5. dnl
  6. dnl  The GNU MP Library is free software; you can redistribute it and/or
  7. dnl  modify it under the terms of the GNU Lesser General Public License as
  8. dnl  published by the Free Software Foundation; either version 3 of the
  9. dnl  License, or (at your option) any later version.
  10. dnl
  11. dnl  The GNU MP Library is distributed in the hope that it will be useful,
  12. dnl  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. dnl  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14. dnl  Lesser General Public License for more details.
  15. dnl
  16. dnl  You should have received a copy of the GNU Lesser General Public License
  17. dnl  along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  18. include(`../config.m4')
  19. C      cycles/limb   cycles/limb cnt=1
  20. C K8,K9:  2.375  1.375
  21. C K10:  2.375  1.375
  22. C P4:  8 10.5
  23. C P6-15 (Core2): 2.11  4.28
  24. C P6-28 (Atom):  5.75  3.5
  25. C INPUT PARAMETERS
  26. define(`rp', `%rdi')
  27. define(`up', `%rsi')
  28. define(`n', `%rdx')
  29. define(`cnt', `%rcx')
  30. ASM_START()
  31. TEXT
  32. ALIGN(32)
  33. PROLOGUE(mpn_lshift)
  34. cmp $1, R8(%rcx)
  35. jne L(gen)
  36. C For cnt=1 we want to work from lowest limb towards higher limbs.
  37. C Check for bad overlap (up=rp is OK!) up=1..rp+n-1 is bad.
  38. C FIXME: this could surely be done more cleverly.
  39. mov    rp, %rax
  40. sub    up, %rax
  41. je     L(fwd) C rp = up
  42. shr    $3, %rax
  43. cmp    n, %rax
  44. jb     L(gen)
  45. L(fwd): mov R32(n), R32(%rax)
  46. shr $2, n
  47. je L(e1)
  48. and $3, R32(%rax)
  49. ALIGN(8)
  50. nop
  51. nop
  52. L(t1): mov (up), %r8
  53. mov 8(up), %r9
  54. mov 16(up), %r10
  55. mov 24(up), %r11
  56. lea 32(up), up
  57. adc %r8, %r8
  58. mov %r8, (rp)
  59. adc %r9, %r9
  60. mov %r9, 8(rp)
  61. adc %r10, %r10
  62. mov %r10, 16(rp)
  63. adc %r11, %r11
  64. mov %r11, 24(rp)
  65. lea 32(rp), rp
  66. dec n
  67. jne L(t1)
  68. inc R32(%rax)
  69. dec R32(%rax)
  70. jne L(n00)
  71. adc R32(%rax), R32(%rax)
  72. ret
  73. L(e1): test R32(%rax), R32(%rax) C clear cy
  74. L(n00): mov (up), %r8
  75. dec R32(%rax)
  76. jne L(n01)
  77. adc %r8, %r8
  78. mov %r8, (rp)
  79. L(ret): adc R32(%rax), R32(%rax)
  80. ret
  81. L(n01): dec R32(%rax)
  82. mov 8(up), %r9
  83. jne L(n10)
  84. adc %r8, %r8
  85. adc %r9, %r9
  86. mov %r8, (rp)
  87. mov %r9, 8(rp)
  88. adc R32(%rax), R32(%rax)
  89. ret
  90. L(n10): mov 16(up), %r10
  91. adc %r8, %r8
  92. adc %r9, %r9
  93. adc %r10, %r10
  94. mov %r8, (rp)
  95. mov %r9, 8(rp)
  96. mov %r10, 16(rp)
  97. adc $-1, R32(%rax)
  98. ret
  99. L(gen): neg R32(%rcx) C put rsh count in cl
  100. mov -8(up,n,8), %rax
  101. shr R8(%rcx), %rax C function return value
  102. neg R32(%rcx) C put lsh count in cl
  103. lea 1(n), R32(%r8)
  104. and $3, R32(%r8)
  105. je L(rlx) C jump for n = 3, 7, 11, ...
  106. dec R32(%r8)
  107. jne L(1)
  108. C n = 4, 8, 12, ...
  109. mov -8(up,n,8), %r10
  110. shl R8(%rcx), %r10
  111. neg R32(%rcx) C put rsh count in cl
  112. mov -16(up,n,8), %r8
  113. shr R8(%rcx), %r8
  114. or %r8, %r10
  115. mov %r10, -8(rp,n,8)
  116. dec n
  117. jmp L(rll)
  118. L(1): dec R32(%r8)
  119. je L(1x) C jump for n = 1, 5, 9, 13, ...
  120. C n = 2, 6, 10, 16, ...
  121. mov -8(up,n,8), %r10
  122. shl R8(%rcx), %r10
  123. neg R32(%rcx) C put rsh count in cl
  124. mov -16(up,n,8), %r8
  125. shr R8(%rcx), %r8
  126. or %r8, %r10
  127. mov %r10, -8(rp,n,8)
  128. dec n
  129. neg R32(%rcx) C put lsh count in cl
  130. L(1x):
  131. cmp $1, n
  132. je L(ast)
  133. mov -8(up,n,8), %r10
  134. shl R8(%rcx), %r10
  135. mov -16(up,n,8), %r11
  136. shl R8(%rcx), %r11
  137. neg R32(%rcx) C put rsh count in cl
  138. mov -16(up,n,8), %r8
  139. mov -24(up,n,8), %r9
  140. shr R8(%rcx), %r8
  141. or %r8, %r10
  142. shr R8(%rcx), %r9
  143. or %r9, %r11
  144. mov %r10, -8(rp,n,8)
  145. mov %r11, -16(rp,n,8)
  146. sub $2, n
  147. L(rll): neg R32(%rcx) C put lsh count in cl
  148. L(rlx): mov -8(up,n,8), %r10
  149. shl R8(%rcx), %r10
  150. mov -16(up,n,8), %r11
  151. shl R8(%rcx), %r11
  152. sub $4, n C       4
  153. jb L(end) C       2
  154. ALIGN(16)
  155. L(top):
  156. C finish stuff from lsh block
  157. neg R32(%rcx) C put rsh count in cl
  158. mov 16(up,n,8), %r8
  159. mov 8(up,n,8), %r9
  160. shr R8(%rcx), %r8
  161. or %r8, %r10
  162. shr R8(%rcx), %r9
  163. or %r9, %r11
  164. mov %r10, 24(rp,n,8)
  165. mov %r11, 16(rp,n,8)
  166. C start two new rsh
  167. mov 0(up,n,8), %r8
  168. mov -8(up,n,8), %r9
  169. shr R8(%rcx), %r8
  170. shr R8(%rcx), %r9
  171. C finish stuff from rsh block
  172. neg R32(%rcx) C put lsh count in cl
  173. mov 8(up,n,8), %r10
  174. mov 0(up,n,8), %r11
  175. shl R8(%rcx), %r10
  176. or %r10, %r8
  177. shl R8(%rcx), %r11
  178. or %r11, %r9
  179. mov %r8, 8(rp,n,8)
  180. mov %r9, 0(rp,n,8)
  181. C start two new lsh
  182. mov -8(up,n,8), %r10
  183. mov -16(up,n,8), %r11
  184. shl R8(%rcx), %r10
  185. shl R8(%rcx), %r11
  186. sub $4, n
  187. jae L(top) C       2
  188. L(end):
  189. neg R32(%rcx) C put rsh count in cl
  190. mov 8(up), %r8
  191. shr R8(%rcx), %r8
  192. or %r8, %r10
  193. mov (up), %r9
  194. shr R8(%rcx), %r9
  195. or %r9, %r11
  196. mov %r10, 16(rp)
  197. mov %r11, 8(rp)
  198. neg R32(%rcx) C put lsh count in cl
  199. L(ast): mov (up), %r10
  200. shl R8(%rcx), %r10
  201. mov %r10, (rp)
  202. ret
  203. EPILOGUE()