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

数学计算

开发平台:

Unix_Linux

  1. dnl  AMD K6 mpn_rshift -- mpn right shift.
  2. dnl  Copyright 1999, 2000, 2002 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 K6: 3.0 cycles/limb
  20. C mp_limb_t mpn_rshift (mp_ptr dst, mp_srcptr src, mp_size_t size,
  21. C                       unsigned shift);
  22. C
  23. C The loop runs at 3 cycles/limb, limited by decoding and by having 3 mmx
  24. C instructions.  This is despite every second fetch being unaligned.
  25. defframe(PARAM_SHIFT,16)
  26. defframe(PARAM_SIZE, 12)
  27. defframe(PARAM_SRC,  8)
  28. defframe(PARAM_DST,  4)
  29. deflit(`FRAME',0)
  30. TEXT
  31. ALIGN(32)
  32. PROLOGUE(mpn_rshift)
  33. deflit(`FRAME',0)
  34. C The 1 limb case can be done without the push %ebx, but it's then
  35. C still the same speed.  The push is left as a free helping hand for
  36. C the two_or_more code.
  37. movl PARAM_SIZE, %eax
  38. pushl %ebx FRAME_pushl()
  39. movl PARAM_SRC, %ebx
  40. decl %eax
  41. movl PARAM_SHIFT, %ecx
  42. jnz L(two_or_more)
  43. movl (%ebx), %edx C src limb
  44. movl PARAM_DST, %ebx
  45. shrdl( %cl, %edx, %eax) C return value
  46. shrl %cl, %edx
  47. movl %edx, (%ebx) C dst limb
  48. popl %ebx
  49. ret
  50. ALIGN(16) C avoid offset 0x1f
  51. L(two_or_more):
  52. C eax size-1
  53. C ebx src
  54. C ecx shift
  55. C edx
  56. movl (%ebx), %edx C src low limb
  57. negl %ecx
  58. addl $32, %ecx C 32-shift
  59. movd PARAM_SHIFT, %mm6
  60. shll %cl, %edx C retval
  61. movl PARAM_DST, %ecx
  62. leal (%ebx,%eax,4), %ebx
  63. leal -4(%ecx,%eax,4), %ecx
  64. negl %eax
  65. L(simple):
  66. C eax counter (negative)
  67. C ebx &src[size-1]
  68. C ecx &dst[size-1]
  69. C edx retval
  70. C
  71. C mm0 scratch
  72. C mm6 shift
  73. Zdisp( movq, 0,(%ebx,%eax,4), %mm0)
  74. incl %eax
  75. psrlq %mm6, %mm0
  76. Zdisp( movd, %mm0, 0,(%ecx,%eax,4))
  77. jnz L(simple)
  78. movq %mm0, (%ecx)
  79. movl %edx, %eax
  80. popl %ebx
  81. emms
  82. ret
  83. EPILOGUE()