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

数学计算

开发平台:

Unix_Linux

  1. dnl  AMD K6 mpn_lshift -- mpn left 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_lshift (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. TEXT
  30. ALIGN(32)
  31. PROLOGUE(mpn_lshift)
  32. deflit(`FRAME',0)
  33. C The 1 limb case can be done without the push %ebx, but it's then
  34. C still the same speed.  The push is left as a free helping hand for
  35. C the two_or_more code.
  36. movl PARAM_SIZE, %eax
  37. pushl %ebx FRAME_pushl()
  38. movl PARAM_SRC, %ebx
  39. decl %eax
  40. movl PARAM_SHIFT, %ecx
  41. jnz L(two_or_more)
  42. movl (%ebx), %edx C src limb
  43. movl PARAM_DST, %ebx
  44. shldl( %cl, %edx, %eax) C return value
  45. shll %cl, %edx
  46. movl %edx, (%ebx) C dst limb
  47. popl %ebx
  48. ret
  49. ALIGN(16) C avoid offset 0x1f
  50. nop C avoid bad cache line crossing
  51. L(two_or_more):
  52. C eax size-1
  53. C ebx src
  54. C ecx shift
  55. C edx
  56. movl (%ebx,%eax,4), %edx C src high limb
  57. negl %ecx
  58. movd PARAM_SHIFT, %mm6
  59. addl $32, %ecx C 32-shift
  60. shrl %cl, %edx
  61. movd %ecx, %mm7
  62. movl PARAM_DST, %ecx
  63. L(top):
  64. C eax counter, size-1 to 1
  65. C ebx src
  66. C ecx dst
  67. C edx retval
  68. C
  69. C mm0 scratch
  70. C mm6 shift
  71. C mm7 32-shift
  72. movq -4(%ebx,%eax,4), %mm0
  73. decl %eax
  74. psrlq %mm7, %mm0
  75. movd %mm0, 4(%ecx,%eax,4)
  76. jnz L(top)
  77. movd (%ebx), %mm0
  78. popl %ebx
  79. psllq %mm6, %mm0
  80. movl %edx, %eax
  81. movd %mm0, (%ecx)
  82. emms
  83. ret
  84. EPILOGUE()