ffs.S 1.3 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
  1. /* SPDX-License-Identifier: GPL-2.0 */
  2. #include <linux/linkage.h>
  3. #include <asm/export.h>
  4. .register %g2,#scratch
  5. .text
  6. .align 32
  7. ENTRY(ffs)
  8. brnz,pt %o0, 1f
  9. mov 1, %o1
  10. retl
  11. clr %o0
  12. nop
  13. nop
  14. ENTRY(__ffs)
  15. sllx %o0, 32, %g1 /* 1 */
  16. srlx %o0, 32, %g2
  17. clr %o1 /* 2 */
  18. movrz %g1, %g2, %o0
  19. movrz %g1, 32, %o1 /* 3 */
  20. 1: clr %o2
  21. sllx %o0, (64 - 16), %g1 /* 4 */
  22. srlx %o0, 16, %g2
  23. movrz %g1, %g2, %o0 /* 5 */
  24. clr %o3
  25. movrz %g1, 16, %o2 /* 6 */
  26. clr %o4
  27. and %o0, 0xff, %g1 /* 7 */
  28. srlx %o0, 8, %g2
  29. movrz %g1, %g2, %o0 /* 8 */
  30. clr %o5
  31. movrz %g1, 8, %o3 /* 9 */
  32. add %o2, %o1, %o2
  33. and %o0, 0xf, %g1 /* 10 */
  34. srlx %o0, 4, %g2
  35. movrz %g1, %g2, %o0 /* 11 */
  36. add %o2, %o3, %o2
  37. movrz %g1, 4, %o4 /* 12 */
  38. and %o0, 0x3, %g1 /* 13 */
  39. srlx %o0, 2, %g2
  40. movrz %g1, %g2, %o0 /* 14 */
  41. add %o2, %o4, %o2
  42. movrz %g1, 2, %o5 /* 15 */
  43. and %o0, 0x1, %g1 /* 16 */
  44. add %o2, %o5, %o2 /* 17 */
  45. xor %g1, 0x1, %g1
  46. retl /* 18 */
  47. add %o2, %g1, %o0
  48. ENDPROC(ffs)
  49. ENDPROC(__ffs)
  50. EXPORT_SYMBOL(__ffs)
  51. EXPORT_SYMBOL(ffs)
  52. .section .popc_6insn_patch, "ax"
  53. .word ffs
  54. brz,pn %o0, 98f
  55. neg %o0, %g1
  56. xnor %o0, %g1, %o1
  57. popc %o1, %o0
  58. 98: retl
  59. nop
  60. .word __ffs
  61. neg %o0, %g1
  62. xnor %o0, %g1, %o1
  63. popc %o1, %o0
  64. retl
  65. sub %o0, 1, %o0
  66. nop
  67. .previous