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

数学计算

开发平台:

Unix_Linux

  1. dnl  x86-64 mpn_lshiftc optimized for "Core 2".
  2. dnl  Copyright 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
  20. C K8,K9:  ?
  21. C K10:  ?
  22. C P4:  ?
  23. C P6 core2:  1.5
  24. C P6 corei7:  1.75
  25. C INPUT PARAMETERS
  26. define(`rp', `%rdi')
  27. define(`up', `%rsi')
  28. define(`n', `%rdx')
  29. define(`cnt', `%cl')
  30. ASM_START()
  31. TEXT
  32. ALIGN(16)
  33. PROLOGUE(mpn_lshiftc)
  34. lea -8(rp,n,8), rp
  35. lea -8(up,n,8), up
  36. mov %edx, %eax
  37. and $3, %eax
  38. jne L(nb00)
  39. L(b00): C n = 4, 8, 12, ...
  40. mov (up), %r10
  41. mov -8(up), %r11
  42. xor %eax, %eax
  43. shld %cl, %r10, %rax
  44. mov -16(up), %r8
  45. lea 24(rp), rp
  46. sub $4, n
  47. jmp L(00)
  48. L(nb00):C n = 1, 5, 9, ...
  49. cmp $2, %eax
  50. jae L(nb01)
  51. L(b01): mov (up), %r9
  52. xor %eax, %eax
  53. shld %cl, %r9, %rax
  54. sub $2, n
  55. jb L(le1)
  56. mov -8(up), %r10
  57. mov -16(up), %r11
  58. lea -8(up), up
  59. lea 16(rp), rp
  60. jmp L(01)
  61. L(le1): shl %cl, %r9
  62. not %r9
  63. mov %r9, (rp)
  64. ret
  65. L(nb01):C n = 2, 6, 10, ...
  66. jne L(b11)
  67. L(b10): mov (up), %r8
  68. mov -8(up), %r9
  69. xor %eax, %eax
  70. shld %cl, %r8, %rax
  71. sub $3, n
  72. jb L(le2)
  73. mov -16(up), %r10
  74. lea -16(up), up
  75. lea 8(rp), rp
  76. jmp L(10)
  77. L(le2): shld %cl, %r9, %r8
  78. not %r8
  79. mov %r8, (rp)
  80. shl %cl, %r9
  81. not %r9
  82. mov %r9, -8(rp)
  83. ret
  84. ALIGN(16) C performance critical!
  85. L(b11): C n = 3, 7, 11, ...
  86. mov (up), %r11
  87. mov -8(up), %r8
  88. xor %eax, %eax
  89. shld %cl, %r11, %rax
  90. mov -16(up), %r9
  91. lea -24(up), up
  92. sub $4, n
  93. jb L(end)
  94. ALIGN(16)
  95. L(top): shld %cl, %r8, %r11
  96. mov (up), %r10
  97. not %r11
  98. mov %r11, (rp)
  99. L(10): shld %cl, %r9, %r8
  100. mov -8(up), %r11
  101. not %r8
  102. mov %r8, -8(rp)
  103. L(01): shld %cl, %r10, %r9
  104. mov -16(up), %r8
  105. not %r9
  106. mov %r9, -16(rp)
  107. L(00): shld %cl, %r11, %r10
  108. mov -24(up), %r9
  109. not %r10
  110. mov %r10, -24(rp)
  111. add $-32, up
  112. lea -32(rp), rp
  113. sub $4, n
  114. jnc L(top)
  115. L(end): shld %cl, %r8, %r11
  116. not %r11
  117. mov %r11, (rp)
  118. shld %cl, %r9, %r8
  119. not %r8
  120. mov %r8, -8(rp)
  121. shl %cl, %r9
  122. not %r9
  123. mov %r9, -16(rp)
  124. ret
  125. EPILOGUE()