word-at-a-time.h 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394
  1. /*
  2. * Copyright (C) 2013 ARM Ltd.
  3. *
  4. * This program is free software; you can redistribute it and/or modify
  5. * it under the terms of the GNU General Public License version 2 as
  6. * published by the Free Software Foundation.
  7. *
  8. * This program is distributed in the hope that it will be useful,
  9. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11. * GNU General Public License for more details.
  12. *
  13. * You should have received a copy of the GNU General Public License
  14. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  15. */
  16. #ifndef __ASM_WORD_AT_A_TIME_H
  17. #define __ASM_WORD_AT_A_TIME_H
  18. #include <asm/uaccess.h>
  19. #ifndef __AARCH64EB__
  20. #include <linux/kernel.h>
  21. struct word_at_a_time {
  22. const unsigned long one_bits, high_bits;
  23. };
  24. #define WORD_AT_A_TIME_CONSTANTS { REPEAT_BYTE(0x01), REPEAT_BYTE(0x80) }
  25. static inline unsigned long has_zero(unsigned long a, unsigned long *bits,
  26. const struct word_at_a_time *c)
  27. {
  28. unsigned long mask = ((a - c->one_bits) & ~a) & c->high_bits;
  29. *bits = mask;
  30. return mask;
  31. }
  32. #define prep_zero_mask(a, bits, c) (bits)
  33. static inline unsigned long create_zero_mask(unsigned long bits)
  34. {
  35. bits = (bits - 1) & ~bits;
  36. return bits >> 7;
  37. }
  38. static inline unsigned long find_zero(unsigned long mask)
  39. {
  40. return fls64(mask) >> 3;
  41. }
  42. #define zero_bytemask(mask) (mask)
  43. #else /* __AARCH64EB__ */
  44. #include <asm-generic/word-at-a-time.h>
  45. #endif
  46. /*
  47. * Load an unaligned word from kernel space.
  48. *
  49. * In the (very unlikely) case of the word being a page-crosser
  50. * and the next page not being mapped, take the exception and
  51. * return zeroes in the non-existing part.
  52. */
  53. static inline unsigned long load_unaligned_zeropad(const void *addr)
  54. {
  55. unsigned long ret, offset;
  56. /* Load word from unaligned pointer addr */
  57. asm(
  58. "1: ldr %0, %3\n"
  59. "2:\n"
  60. " .pushsection .fixup,\"ax\"\n"
  61. " .align 2\n"
  62. "3: and %1, %2, #0x7\n"
  63. " bic %2, %2, #0x7\n"
  64. " ldr %0, [%2]\n"
  65. " lsl %1, %1, #0x3\n"
  66. #ifndef __AARCH64EB__
  67. " lsr %0, %0, %1\n"
  68. #else
  69. " lsl %0, %0, %1\n"
  70. #endif
  71. " b 2b\n"
  72. " .popsection\n"
  73. _ASM_EXTABLE(1b, 3b)
  74. : "=&r" (ret), "=&r" (offset)
  75. : "r" (addr), "Q" (*(unsigned long *)addr));
  76. return ret;
  77. }
  78. #endif /* __ASM_WORD_AT_A_TIME_H */