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

数学计算

开发平台:

Unix_Linux

  1. dnl  AMD64 mpn_rshift -- mpn right shift.
  2. dnl  Copyright 2003, 2005, 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
  20. C K8,K9:  2.375
  21. C K10:  2.375
  22. C P4:  8
  23. C P6-15 (Core2): 2.11
  24. C P6-28 (Atom):  5.75
  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_rshift)
  34. neg R32(%rcx) C put rsh count in cl
  35. mov (up), %rax
  36. shl R8(%rcx), %rax C function return value
  37. neg R32(%rcx) C put lsh count in cl
  38. lea 1(n), R32(%r8)
  39. lea -8(up,n,8), up
  40. lea -8(rp,n,8), rp
  41. neg n
  42. and $3, R32(%r8)
  43. je L(rlx) C jump for n = 3, 7, 11, ...
  44. dec R32(%r8)
  45. jne L(1)
  46. C n = 4, 8, 12, ...
  47. mov 8(up,n,8), %r10
  48. shr R8(%rcx), %r10
  49. neg R32(%rcx) C put rsh count in cl
  50. mov 16(up,n,8), %r8
  51. shl R8(%rcx), %r8
  52. or %r8, %r10
  53. mov %r10, 8(rp,n,8)
  54. inc n
  55. jmp L(rll)
  56. L(1): dec R32(%r8)
  57. je L(1x) C jump for n = 1, 5, 9, 13, ...
  58. C n = 2, 6, 10, 16, ...
  59. mov 8(up,n,8), %r10
  60. shr R8(%rcx), %r10
  61. neg R32(%rcx) C put rsh count in cl
  62. mov 16(up,n,8), %r8
  63. shl R8(%rcx), %r8
  64. or %r8, %r10
  65. mov %r10, 8(rp,n,8)
  66. inc n
  67. neg R32(%rcx) C put lsh count in cl
  68. L(1x):
  69. cmp $-1, n
  70. je L(ast)
  71. mov 8(up,n,8), %r10
  72. shr R8(%rcx), %r10
  73. mov 16(up,n,8), %r11
  74. shr R8(%rcx), %r11
  75. neg R32(%rcx) C put rsh count in cl
  76. mov 16(up,n,8), %r8
  77. mov 24(up,n,8), %r9
  78. shl R8(%rcx), %r8
  79. or %r8, %r10
  80. shl R8(%rcx), %r9
  81. or %r9, %r11
  82. mov %r10, 8(rp,n,8)
  83. mov %r11, 16(rp,n,8)
  84. add $2, n
  85. L(rll): neg R32(%rcx) C put lsh count in cl
  86. L(rlx): mov 8(up,n,8), %r10
  87. shr R8(%rcx), %r10
  88. mov 16(up,n,8), %r11
  89. shr R8(%rcx), %r11
  90. add $4, n C       4
  91. jb L(end) C       2
  92. ALIGN(16)
  93. L(top):
  94. C finish stuff from lsh block
  95. neg R32(%rcx) C put rsh count in cl
  96. mov -16(up,n,8), %r8
  97. mov -8(up,n,8), %r9
  98. shl R8(%rcx), %r8
  99. or %r8, %r10
  100. shl R8(%rcx), %r9
  101. or %r9, %r11
  102. mov %r10, -24(rp,n,8)
  103. mov %r11, -16(rp,n,8)
  104. C start two new rsh
  105. mov (up,n,8), %r8
  106. mov 8(up,n,8), %r9
  107. shl R8(%rcx), %r8
  108. shl R8(%rcx), %r9
  109. C finish stuff from rsh block
  110. neg R32(%rcx) C put lsh count in cl
  111. mov -8(up,n,8), %r10
  112. mov 0(up,n,8), %r11
  113. shr R8(%rcx), %r10
  114. or %r10, %r8
  115. shr R8(%rcx), %r11
  116. or %r11, %r9
  117. mov %r8, -8(rp,n,8)
  118. mov %r9, 0(rp,n,8)
  119. C start two new lsh
  120. mov 8(up,n,8), %r10
  121. mov 16(up,n,8), %r11
  122. shr R8(%rcx), %r10
  123. shr R8(%rcx), %r11
  124. add $4, n
  125. jae L(top) C       2
  126. L(end):
  127. neg R32(%rcx) C put rsh count in cl
  128. mov -8(up), %r8
  129. shl R8(%rcx), %r8
  130. or %r8, %r10
  131. mov (up), %r9
  132. shl R8(%rcx), %r9
  133. or %r9, %r11
  134. mov %r10, -16(rp)
  135. mov %r11, -8(rp)
  136. neg R32(%rcx) C put lsh count in cl
  137. L(ast): mov (up), %r10
  138. shr R8(%rcx), %r10
  139. mov %r10, (rp)
  140. ret
  141. EPILOGUE()