ffs.S 1.2 KB

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