string.c 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237
  1. #include <linux/types.h>
  2. #include <linux/module.h>
  3. void *memset(void *s, int c, size_t count)
  4. {
  5. void *xs = s;
  6. size_t temp, temp1;
  7. if (!count)
  8. return xs;
  9. c &= 0xff;
  10. c |= c << 8;
  11. c |= c << 16;
  12. if ((long)s & 1) {
  13. char *cs = s;
  14. *cs++ = c;
  15. s = cs;
  16. count--;
  17. }
  18. if (count > 2 && (long)s & 2) {
  19. short *ss = s;
  20. *ss++ = c;
  21. s = ss;
  22. count -= 2;
  23. }
  24. temp = count >> 2;
  25. if (temp) {
  26. long *ls = s;
  27. asm volatile (
  28. " movel %1,%2\n"
  29. " andw #7,%2\n"
  30. " lsrl #3,%1\n"
  31. " negw %2\n"
  32. " jmp %%pc@(2f,%2:w:2)\n"
  33. "1: movel %3,%0@+\n"
  34. " movel %3,%0@+\n"
  35. " movel %3,%0@+\n"
  36. " movel %3,%0@+\n"
  37. " movel %3,%0@+\n"
  38. " movel %3,%0@+\n"
  39. " movel %3,%0@+\n"
  40. " movel %3,%0@+\n"
  41. "2: dbra %1,1b\n"
  42. " clrw %1\n"
  43. " subql #1,%1\n"
  44. " jpl 1b"
  45. : "=a" (ls), "=d" (temp), "=&d" (temp1)
  46. : "d" (c), "0" (ls), "1" (temp));
  47. s = ls;
  48. }
  49. if (count & 2) {
  50. short *ss = s;
  51. *ss++ = c;
  52. s = ss;
  53. }
  54. if (count & 1) {
  55. char *cs = s;
  56. *cs = c;
  57. }
  58. return xs;
  59. }
  60. EXPORT_SYMBOL(memset);
  61. void *memcpy(void *to, const void *from, size_t n)
  62. {
  63. void *xto = to;
  64. size_t temp, temp1;
  65. if (!n)
  66. return xto;
  67. if ((long)to & 1) {
  68. char *cto = to;
  69. const char *cfrom = from;
  70. *cto++ = *cfrom++;
  71. to = cto;
  72. from = cfrom;
  73. n--;
  74. }
  75. if (n > 2 && (long)to & 2) {
  76. short *sto = to;
  77. const short *sfrom = from;
  78. *sto++ = *sfrom++;
  79. to = sto;
  80. from = sfrom;
  81. n -= 2;
  82. }
  83. temp = n >> 2;
  84. if (temp) {
  85. long *lto = to;
  86. const long *lfrom = from;
  87. asm volatile (
  88. " movel %2,%3\n"
  89. " andw #7,%3\n"
  90. " lsrl #3,%2\n"
  91. " negw %3\n"
  92. " jmp %%pc@(1f,%3:w:2)\n"
  93. "4: movel %0@+,%1@+\n"
  94. " movel %0@+,%1@+\n"
  95. " movel %0@+,%1@+\n"
  96. " movel %0@+,%1@+\n"
  97. " movel %0@+,%1@+\n"
  98. " movel %0@+,%1@+\n"
  99. " movel %0@+,%1@+\n"
  100. " movel %0@+,%1@+\n"
  101. "1: dbra %2,4b\n"
  102. " clrw %2\n"
  103. " subql #1,%2\n"
  104. " jpl 4b"
  105. : "=a" (lfrom), "=a" (lto), "=d" (temp), "=&d" (temp1)
  106. : "0" (lfrom), "1" (lto), "2" (temp));
  107. to = lto;
  108. from = lfrom;
  109. }
  110. if (n & 2) {
  111. short *sto = to;
  112. const short *sfrom = from;
  113. *sto++ = *sfrom++;
  114. to = sto;
  115. from = sfrom;
  116. }
  117. if (n & 1) {
  118. char *cto = to;
  119. const char *cfrom = from;
  120. *cto = *cfrom;
  121. }
  122. return xto;
  123. }
  124. EXPORT_SYMBOL(memcpy);
  125. void *memmove(void *dest, const void *src, size_t n)
  126. {
  127. void *xdest = dest;
  128. size_t temp;
  129. if (!n)
  130. return xdest;
  131. if (dest < src) {
  132. if ((long)dest & 1) {
  133. char *cdest = dest;
  134. const char *csrc = src;
  135. *cdest++ = *csrc++;
  136. dest = cdest;
  137. src = csrc;
  138. n--;
  139. }
  140. if (n > 2 && (long)dest & 2) {
  141. short *sdest = dest;
  142. const short *ssrc = src;
  143. *sdest++ = *ssrc++;
  144. dest = sdest;
  145. src = ssrc;
  146. n -= 2;
  147. }
  148. temp = n >> 2;
  149. if (temp) {
  150. long *ldest = dest;
  151. const long *lsrc = src;
  152. temp--;
  153. do
  154. *ldest++ = *lsrc++;
  155. while (temp--);
  156. dest = ldest;
  157. src = lsrc;
  158. }
  159. if (n & 2) {
  160. short *sdest = dest;
  161. const short *ssrc = src;
  162. *sdest++ = *ssrc++;
  163. dest = sdest;
  164. src = ssrc;
  165. }
  166. if (n & 1) {
  167. char *cdest = dest;
  168. const char *csrc = src;
  169. *cdest = *csrc;
  170. }
  171. } else {
  172. dest = (char *)dest + n;
  173. src = (const char *)src + n;
  174. if ((long)dest & 1) {
  175. char *cdest = dest;
  176. const char *csrc = src;
  177. *--cdest = *--csrc;
  178. dest = cdest;
  179. src = csrc;
  180. n--;
  181. }
  182. if (n > 2 && (long)dest & 2) {
  183. short *sdest = dest;
  184. const short *ssrc = src;
  185. *--sdest = *--ssrc;
  186. dest = sdest;
  187. src = ssrc;
  188. n -= 2;
  189. }
  190. temp = n >> 2;
  191. if (temp) {
  192. long *ldest = dest;
  193. const long *lsrc = src;
  194. temp--;
  195. do
  196. *--ldest = *--lsrc;
  197. while (temp--);
  198. dest = ldest;
  199. src = lsrc;
  200. }
  201. if (n & 2) {
  202. short *sdest = dest;
  203. const short *ssrc = src;
  204. *--sdest = *--ssrc;
  205. dest = sdest;
  206. src = ssrc;
  207. }
  208. if (n & 1) {
  209. char *cdest = dest;
  210. const char *csrc = src;
  211. *--cdest = *--csrc;
  212. }
  213. }
  214. return xdest;
  215. }
  216. EXPORT_SYMBOL(memmove);
  217. int memcmp(const void *cs, const void *ct, size_t count)
  218. {
  219. const unsigned char *su1, *su2;
  220. for (su1 = cs, su2 = ct; count > 0; ++su1, ++su2, count--)
  221. if (*su1 != *su2)
  222. return *su1 < *su2 ? -1 : +1;
  223. return 0;
  224. }
  225. EXPORT_SYMBOL(memcmp);