rand: add 64-bit tausworthe variant with a 2^258 cycle
[fio.git] / crc / test.c
index 95f1c2e7f5807d0c79515ad188619f3fa4d9c7cc..05ea73e69e1abee7d15e7a17ec0cd75da7cd01b8 100644 (file)
@@ -17,7 +17,9 @@
 #include "../crc/sha256.h"
 #include "../crc/sha512.h"
 #include "../crc/xxhash.h"
 #include "../crc/sha256.h"
 #include "../crc/sha512.h"
 #include "../crc/xxhash.h"
-#include "../lib/murmur3.h"
+#include "../crc/murmur3.h"
+#include "../crc/fnv.h"
+#include "../hash.h"
 
 #include "test.h"
 
 
 #include "test.h"
 
@@ -27,7 +29,8 @@
 struct test_type {
        const char *name;
        unsigned int mask;
 struct test_type {
        const char *name;
        unsigned int mask;
-       void (*fn)(void *, size_t);
+       void (*fn)(struct test_type *, void *, size_t);
+       uint32_t output;
 };
 
 enum {
 };
 
 enum {
@@ -42,9 +45,11 @@ enum {
        T_SHA512        = 1U << 8,
        T_XXHASH        = 1U << 9,
        T_MURMUR3       = 1U << 10,
        T_SHA512        = 1U << 8,
        T_XXHASH        = 1U << 9,
        T_MURMUR3       = 1U << 10,
+       T_JHASH         = 1U << 11,
+       T_FNV           = 1U << 12,
 };
 
 };
 
-static void t_md5(void *buf, size_t size)
+static void t_md5(struct test_type *t, void *buf, size_t size)
 {
        uint32_t digest[4];
        struct fio_md5_ctx ctx = { .hash = digest };
 {
        uint32_t digest[4];
        struct fio_md5_ctx ctx = { .hash = digest };
@@ -52,13 +57,13 @@ static void t_md5(void *buf, size_t size)
 
        fio_md5_init(&ctx);
 
 
        fio_md5_init(&ctx);
 
-       for (i = 0; i < NR_CHUNKS; i++)
+       for (i = 0; i < NR_CHUNKS; i++) {
                fio_md5_update(&ctx, buf, size);
                fio_md5_update(&ctx, buf, size);
-
-       fio_md5_final(&ctx);
+               fio_md5_final(&ctx);
+       }
 }
 
 }
 
-static void t_crc64(void *buf, size_t size)
+static void t_crc64(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -66,7 +71,7 @@ static void t_crc64(void *buf, size_t size)
                fio_crc64(buf, size);
 }
 
                fio_crc64(buf, size);
 }
 
-static void t_crc32(void *buf, size_t size)
+static void t_crc32(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -74,7 +79,7 @@ static void t_crc32(void *buf, size_t size)
                fio_crc32(buf, size);
 }
 
                fio_crc32(buf, size);
 }
 
-static void t_crc32c(void *buf, size_t size)
+static void t_crc32c(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -82,7 +87,7 @@ static void t_crc32c(void *buf, size_t size)
                fio_crc32c(buf, size);
 }
 
                fio_crc32c(buf, size);
 }
 
-static void t_crc16(void *buf, size_t size)
+static void t_crc16(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -90,7 +95,7 @@ static void t_crc16(void *buf, size_t size)
                fio_crc16(buf, size);
 }
 
                fio_crc16(buf, size);
 }
 
-static void t_crc7(void *buf, size_t size)
+static void t_crc7(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -98,7 +103,7 @@ static void t_crc7(void *buf, size_t size)
                fio_crc7(buf, size);
 }
 
                fio_crc7(buf, size);
 }
 
-static void t_sha1(void *buf, size_t size)
+static void t_sha1(struct test_type *t, void *buf, size_t size)
 {
        uint32_t sha[5];
        struct fio_sha1_ctx ctx = { .H = sha };
 {
        uint32_t sha[5];
        struct fio_sha1_ctx ctx = { .H = sha };
@@ -106,11 +111,13 @@ static void t_sha1(void *buf, size_t size)
 
        fio_sha1_init(&ctx);
 
 
        fio_sha1_init(&ctx);
 
-       for (i = 0; i < NR_CHUNKS; i++)
+       for (i = 0; i < NR_CHUNKS; i++) {
                fio_sha1_update(&ctx, buf, size);
                fio_sha1_update(&ctx, buf, size);
+               fio_sha1_final(&ctx);
+       }
 }
 
 }
 
-static void t_sha256(void *buf, size_t size)
+static void t_sha256(struct test_type *t, void *buf, size_t size)
 {
        uint8_t sha[64];
        struct fio_sha256_ctx ctx = { .buf = sha };
 {
        uint8_t sha[64];
        struct fio_sha256_ctx ctx = { .buf = sha };
@@ -118,13 +125,13 @@ static void t_sha256(void *buf, size_t size)
 
        fio_sha256_init(&ctx);
 
 
        fio_sha256_init(&ctx);
 
-       for (i = 0; i < NR_CHUNKS; i++)
+       for (i = 0; i < NR_CHUNKS; i++) {
                fio_sha256_update(&ctx, buf, size);
                fio_sha256_update(&ctx, buf, size);
-
-       fio_sha256_final(&ctx);
+               fio_sha256_final(&ctx);
+       }
 }
 
 }
 
-static void t_sha512(void *buf, size_t size)
+static void t_sha512(struct test_type *t, void *buf, size_t size)
 {
        uint8_t sha[128];
        struct fio_sha512_ctx ctx = { .buf = sha };
 {
        uint8_t sha[128];
        struct fio_sha512_ctx ctx = { .buf = sha };
@@ -136,7 +143,7 @@ static void t_sha512(void *buf, size_t size)
                fio_sha512_update(&ctx, buf, size);
 }
 
                fio_sha512_update(&ctx, buf, size);
 }
 
-static void t_murmur3(void *buf, size_t size)
+static void t_murmur3(struct test_type *t, void *buf, size_t size)
 {
        int i;
 
 {
        int i;
 
@@ -144,7 +151,23 @@ static void t_murmur3(void *buf, size_t size)
                murmurhash3(buf, size, 0x8989);
 }
 
                murmurhash3(buf, size, 0x8989);
 }
 
-static void t_xxhash(void *buf, size_t size)
+static void t_jhash(struct test_type *t, void *buf, size_t size)
+{
+       int i;
+
+       for (i = 0; i < NR_CHUNKS; i++)
+               t->output += jhash(buf, size, 0x8989);
+}
+
+static void t_fnv(struct test_type *t, void *buf, size_t size)
+{
+       int i;
+
+       for (i = 0; i < NR_CHUNKS; i++)
+               t->output += fnv(buf, size, 0x8989);
+}
+
+static void t_xxhash(struct test_type *t, void *buf, size_t size)
 {
        void *state;
        int i;
 {
        void *state;
        int i;
@@ -154,7 +177,7 @@ static void t_xxhash(void *buf, size_t size)
        for (i = 0; i < NR_CHUNKS; i++)
                XXH32_update(state, buf, size);
 
        for (i = 0; i < NR_CHUNKS; i++)
                XXH32_update(state, buf, size);
 
-       XXH32_digest(state);
+       t->output = XXH32_digest(state);
 }
 
 static struct test_type t[] = {
 }
 
 static struct test_type t[] = {
@@ -213,6 +236,16 @@ static struct test_type t[] = {
                .mask = T_MURMUR3,
                .fn = t_murmur3,
        },
                .mask = T_MURMUR3,
                .fn = t_murmur3,
        },
+       {
+               .name = "jhash",
+               .mask = T_JHASH,
+               .fn = t_jhash,
+       },
+       {
+               .name = "fnv",
+               .mask = T_FNV,
+               .fn = t_fnv,
+       },
        {
                .name = NULL,
        },
        {
                .name = NULL,
        },
@@ -273,13 +306,14 @@ int fio_crctest(const char *type)
        }
 
        buf = malloc(CHUNK);
        }
 
        buf = malloc(CHUNK);
-       init_rand_seed(&state, 0x8989);
+       init_rand_seed(&state, 0x8989, 0);
        fill_random_buf(&state, buf, CHUNK);
 
        for (i = 0; t[i].name; i++) {
                struct timeval tv;
                double mb_sec;
                uint64_t usec;
        fill_random_buf(&state, buf, CHUNK);
 
        for (i = 0; t[i].name; i++) {
                struct timeval tv;
                double mb_sec;
                uint64_t usec;
+               char pre[3];
 
                if (!(t[i].mask & test_mask))
                        continue;
 
                if (!(t[i].mask & test_mask))
                        continue;
@@ -290,16 +324,23 @@ int fio_crctest(const char *type)
                 */
                if (first) {
                        usec_spin(100000);
                 */
                if (first) {
                        usec_spin(100000);
-                       t[i].fn(buf, CHUNK);
+                       t[i].fn(&t[i], buf, CHUNK);
                }
 
                fio_gettime(&tv, NULL);
                }
 
                fio_gettime(&tv, NULL);
-               t[i].fn(buf, CHUNK);
+               t[i].fn(&t[i], buf, CHUNK);
                usec = utime_since_now(&tv);
 
                usec = utime_since_now(&tv);
 
-               mb_sec = (double) mb / (double) usec;
-               mb_sec /= (1.024 * 1.024);
-               printf("%s:\t%8.2f MB/sec\n", t[i].name, mb_sec);
+               if (usec) {
+                       mb_sec = (double) mb / (double) usec;
+                       mb_sec /= (1.024 * 1.024);
+                       if (strlen(t[i].name) >= 7)
+                               sprintf(pre, "\t");
+                       else
+                               sprintf(pre, "\t\t");
+                       printf("%s:%s%8.2f MB/sec\n", t[i].name, pre, mb_sec);
+               } else
+                       printf("%s:inf MB/sec\n", t[i].name);
                first = 0;
        }
 
                first = 0;
        }