aga: Add aga_node_needs_update() internal function

[ccan] / ccan / mem / mem.c

diff --git a/ccan/mem/mem.c b/ccan/mem/mem.c
index 91c9961a52ecd92d1372dae98b07f54902e25f22..5eb15070ed3c3f9f5bf8d2dd8b0d0f060ffa1766 100644 (file)
--- a/ccan/mem/mem.c
+++ b/ccan/mem/mem.c
@@ -2,6 +2,7 @@
 
 #include "config.h"
 
+#include <assert.h>
 #include <string.h>
 #include <ccan/mem/mem.h>
 
@@ -64,3 +65,45 @@ void *memcchr(void const *data, int c, size_t data_len)
 
        return NULL;
 }
+
+#define MEMSWAP_TMP_SIZE       256
+
+void memswap(void *a, void *b, size_t n)
+{
+       char *ap = a;
+       char *bp = b;
+       char tmp[MEMSWAP_TMP_SIZE];
+
+       assert(!memoverlaps(a, n, b, n));
+
+       while (n) {
+               size_t m = n > MEMSWAP_TMP_SIZE ? MEMSWAP_TMP_SIZE : n;
+
+               memcpy(tmp, bp, m);
+               memcpy(bp, ap, m);
+               memcpy(ap, tmp, m);
+
+               ap += m;
+               bp += m;
+               n -= m;
+       }
+}
+
+bool memeqzero(const void *data, size_t length)
+{
+       const unsigned char *p = data;
+       size_t len;
+
+       /* Check first 16 bytes manually */
+       for (len = 0; len < 16; len++) {
+               if (!length)
+                       return true;
+               if (*p)
+                       return false;
+               p++;
+               length--;
+       }
+
+       /* Now we know that's zero, memcmp with self. */
+       return memcmp(data, p, length) == 0;
+}