Mercurial > libavutil.hg

changeset 541:b8574db98875 libavutil

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add av_memcpy_backptr(): deliberately overlapping memcpy variant.
author pross
date Wed, 06 Aug 2008 08:17:03 +0000
parents db7f6a006d4f
children f917912b7a66
files lzo.c lzo.h
diffstat 2 files changed, 23 insertions(+), 3 deletions(-) [+]
line wrap: on
line diff
--- a/lzo.c	Mon Aug 04 21:54:50 2008 +0000
+++ b/lzo.c	Wed Aug 06 08:17:03 2008 +0000
@@ -106,6 +106,8 @@
     c->out = dst + cnt;
 }
 
+static inline void memcpy_backptr(uint8_t *dst, int back, int cnt);
+
 /**
  * \brief copy previously decoded bytes to current position
  * \param back how many bytes back we start
@@ -125,9 +127,14 @@
         cnt = FFMAX(c->out_end - dst, 0);
         c->error |= LZO_OUTPUT_FULL;
     }
+    memcpy_backptr(dst, back, cnt);
+    c->out = dst + cnt;
+}
+
+static inline void memcpy_backptr(uint8_t *dst, int back, int cnt) {
+    const uint8_t *src = &dst[-back];
     if (back == 1) {
         memset(dst, *src, cnt);
-        dst += cnt;
     } else {
 #ifdef OUTBUF_PADDED
         COPY2(dst, src);
@@ -155,9 +162,20 @@
             }
             memcpy(dst, src, cnt);
         }
-        dst += cnt;
     }
-    c->out = dst;
+}
+
+/**
+ * \brief deliberately overlapping memcpy implementation
+ * \param dst destination buffer; must be padded with 12 additional bytes
+ * \param back how many bytes back we start (the initial size of the overlapping window)
+ * \param cnt number of bytes to copy, must be >= 0
+ *
+ * cnt > back is valid, this will copy the bytes we just copied,
+ * thus creating a repeating pattern with a period length of back.
+ */
+void av_memcpy_backptr(uint8_t *dst, int back, int cnt) {
+    memcpy_backptr(dst, back, cnt);
 }
 
 /**
--- a/lzo.h	Mon Aug 04 21:54:50 2008 +0000
+++ b/lzo.h	Wed Aug 06 08:17:03 2008 +0000
@@ -32,4 +32,6 @@
 
 int lzo1x_decode(void *out, int *outlen, const void *in, int *inlen);
 
+void av_memcpy_backptr(uint8_t *dst, int back, int cnt);
+
 #endif /* FFMPEG_LZO_H */