memcpy.c 3.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112
  1. /* $OpenBSD: memcpy.c,v 1.2 2015/08/31 02:53:57 guenther Exp $ */
  2. /*-
  3. * Copyright (c) 1990 The Regents of the University of California.
  4. * All rights reserved.
  5. *
  6. * This code is derived from software contributed to Berkeley by
  7. * Chris Torek.
  8. *
  9. * Redistribution and use in source and binary forms, with or without
  10. * modification, are permitted provided that the following conditions
  11. * are met:
  12. * 1. Redistributions of source code must retain the above copyright
  13. * notice, this list of conditions and the following disclaimer.
  14. * 2. Redistributions in binary form must reproduce the above copyright
  15. * notice, this list of conditions and the following disclaimer in the
  16. * documentation and/or other materials provided with the distribution.
  17. * 3. Neither the name of the University nor the names of its contributors
  18. * may be used to endorse or promote products derived from this software
  19. * without specific prior written permission.
  20. *
  21. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31. * SUCH DAMAGE.
  32. */
  33. #include <string.h>
  34. #include <stdlib.h>
  35. #include <sys/types.h>
  36. /*
  37. * sizeof(word) MUST BE A POWER OF TWO
  38. * SO THAT wmask BELOW IS ALL ONES
  39. */
  40. typedef long word; /* "word" used for optimal copy speed */
  41. #define wsize sizeof(word)
  42. #define wmask (wsize - 1)
  43. #ifdef _TLIBC_USE_INTEL_FAST_STRING_
  44. extern void *_intel_fast_memcpy(void *, void *, size_t);
  45. #endif
  46. /*
  47. * Copy a block of memory, not handling overlap.
  48. */
  49. void *
  50. __memcpy(void *dst0, const void *src0, size_t length)
  51. {
  52. char *dst = (char *)dst0;
  53. const char *src = (const char *)src0;
  54. size_t t;
  55. if (length == 0 || dst == src) /* nothing to do */
  56. goto done;
  57. if ((dst < src && dst + length > src) ||
  58. (src < dst && src + length > dst)) {
  59. /* backwards memcpy */
  60. abort();
  61. }
  62. /*
  63. * Macros: loop-t-times; and loop-t-times, t>0
  64. */
  65. #define TLOOP(s) if (t) TLOOP1(s)
  66. #define TLOOP1(s) do { s; } while (--t)
  67. /*
  68. * Copy forward.
  69. */
  70. t = (long)src; /* only need low bits */
  71. if ((t | (long)dst) & wmask) {
  72. /*
  73. * Try to align operands. This cannot be done
  74. * unless the low bits match.
  75. */
  76. if ((t ^ (long)dst) & wmask || length < wsize)
  77. t = length;
  78. else
  79. t = wsize - (t & wmask);
  80. length -= t;
  81. TLOOP1(*dst++ = *src++);
  82. }
  83. /*
  84. * Copy whole words, then mop up any trailing bytes.
  85. */
  86. t = length / wsize;
  87. TLOOP(*(word *)dst = *(word *)src; src += wsize; dst += wsize);
  88. t = length & wmask;
  89. TLOOP(*dst++ = *src++);
  90. done:
  91. return (dst0);
  92. }
  93. void *
  94. memcpy(void *dst0, const void *src0, size_t length)
  95. {
  96. #ifdef _TLIBC_USE_INTEL_FAST_STRING_
  97. return _intel_fast_memcpy(dst0, (void*)src0, length);
  98. #else
  99. return __memcpy(dst0, src0, length);
  100. #endif
  101. }