git.ozlabs.org Git - ccan/blob - ccan/hash/test/api-hash_stable.c

   1 #include "hash/hash.h"
   2 #include "tap/tap.h"
   3 #include "hash/hash.c"
   4 #include <stdbool.h>
   5 #include <string.h>
   6
   7 #define ARRAY_WORDS 5
   8
   9 int main(int argc, char *argv[])
  10 {
  11         unsigned int i;
  12         uint8_t u8array[ARRAY_WORDS];
  13         uint16_t u16array[ARRAY_WORDS];
  14         uint32_t u32array[ARRAY_WORDS];
  15         uint64_t u64array[ARRAY_WORDS];
  16
  17         /* Initialize arrays. */
  18         for (i = 0; i < ARRAY_WORDS; i++) {
  19                 u8array[i] = i;
  20                 u16array[i] = i;
  21                 u32array[i] = i;
  22                 u64array[i] = i;
  23         }
  24
  25         plan_tests(132);
  26
  27         /* hash_stable is API-guaranteed. */
  28         ok1(hash_stable(u8array, ARRAY_WORDS, 0) == 0x1d4833cc);
  29         ok1(hash_stable(u8array, ARRAY_WORDS, 1) == 0x37125e2 );
  30         ok1(hash_stable(u8array, ARRAY_WORDS, 2) == 0x330a007a);
  31         ok1(hash_stable(u8array, ARRAY_WORDS, 4) == 0x7b0df29b);
  32         ok1(hash_stable(u8array, ARRAY_WORDS, 8) == 0xe7e5d741);
  33         ok1(hash_stable(u8array, ARRAY_WORDS, 16) == 0xaae57471);
  34         ok1(hash_stable(u8array, ARRAY_WORDS, 32) == 0xc55399e5);
  35         ok1(hash_stable(u8array, ARRAY_WORDS, 64) == 0x67f21f7 );
  36         ok1(hash_stable(u8array, ARRAY_WORDS, 128) == 0x1d795b71);
  37         ok1(hash_stable(u8array, ARRAY_WORDS, 256) == 0xeb961671);
  38         ok1(hash_stable(u8array, ARRAY_WORDS, 512) == 0xc2597247);
  39         ok1(hash_stable(u8array, ARRAY_WORDS, 1024) == 0x3f5c4d75);
  40         ok1(hash_stable(u8array, ARRAY_WORDS, 2048) == 0xe65cf4f9);
  41         ok1(hash_stable(u8array, ARRAY_WORDS, 4096) == 0xf2cd06cb);
  42         ok1(hash_stable(u8array, ARRAY_WORDS, 8192) == 0x443041e1);
  43         ok1(hash_stable(u8array, ARRAY_WORDS, 16384) == 0xdfc618f5);
  44         ok1(hash_stable(u8array, ARRAY_WORDS, 32768) == 0x5e3d5b97);
  45         ok1(hash_stable(u8array, ARRAY_WORDS, 65536) == 0xd5f64730);
  46         ok1(hash_stable(u8array, ARRAY_WORDS, 131072) == 0x372bbecc);
  47         ok1(hash_stable(u8array, ARRAY_WORDS, 262144) == 0x7c194c8d);
  48         ok1(hash_stable(u8array, ARRAY_WORDS, 524288) == 0x16cbb416);
  49         ok1(hash_stable(u8array, ARRAY_WORDS, 1048576) == 0x53e99222);
  50         ok1(hash_stable(u8array, ARRAY_WORDS, 2097152) == 0x6394554a);
  51         ok1(hash_stable(u8array, ARRAY_WORDS, 4194304) == 0xd83a506d);
  52         ok1(hash_stable(u8array, ARRAY_WORDS, 8388608) == 0x7619d9a4);
  53         ok1(hash_stable(u8array, ARRAY_WORDS, 16777216) == 0xfe98e5f6);
  54         ok1(hash_stable(u8array, ARRAY_WORDS, 33554432) == 0x6c262927);
  55         ok1(hash_stable(u8array, ARRAY_WORDS, 67108864) == 0x3f0106fd);
  56         ok1(hash_stable(u8array, ARRAY_WORDS, 134217728) == 0xc91e3a28);
  57         ok1(hash_stable(u8array, ARRAY_WORDS, 268435456) == 0x14229579);
  58         ok1(hash_stable(u8array, ARRAY_WORDS, 536870912) == 0x9dbefa76);
  59         ok1(hash_stable(u8array, ARRAY_WORDS, 1073741824) == 0xb05c0c78);
  60         ok1(hash_stable(u8array, ARRAY_WORDS, 2147483648U) == 0x88f24d81);
  61
  62         ok1(hash_stable(u16array, ARRAY_WORDS, 0) == 0xecb5f507);
  63         ok1(hash_stable(u16array, ARRAY_WORDS, 1) == 0xadd666e6);
  64         ok1(hash_stable(u16array, ARRAY_WORDS, 2) == 0xea0f214c);
  65         ok1(hash_stable(u16array, ARRAY_WORDS, 4) == 0xae4051ba);
  66         ok1(hash_stable(u16array, ARRAY_WORDS, 8) == 0x6ed28026);
  67         ok1(hash_stable(u16array, ARRAY_WORDS, 16) == 0xa3917a19);
  68         ok1(hash_stable(u16array, ARRAY_WORDS, 32) == 0xf370f32b);
  69         ok1(hash_stable(u16array, ARRAY_WORDS, 64) == 0x807af460);
  70         ok1(hash_stable(u16array, ARRAY_WORDS, 128) == 0xb4c8cd83);
  71         ok1(hash_stable(u16array, ARRAY_WORDS, 256) == 0xa10cb5b0);
  72         ok1(hash_stable(u16array, ARRAY_WORDS, 512) == 0x8b7d7387);
  73         ok1(hash_stable(u16array, ARRAY_WORDS, 1024) == 0x9e49d1c );
  74         ok1(hash_stable(u16array, ARRAY_WORDS, 2048) == 0x288830d1);
  75         ok1(hash_stable(u16array, ARRAY_WORDS, 4096) == 0xbe078a43);
  76         ok1(hash_stable(u16array, ARRAY_WORDS, 8192) == 0xa16d5d88);
  77         ok1(hash_stable(u16array, ARRAY_WORDS, 16384) == 0x46839fcd);
  78         ok1(hash_stable(u16array, ARRAY_WORDS, 32768) == 0x9db9bd4f);
  79         ok1(hash_stable(u16array, ARRAY_WORDS, 65536) == 0xedff58f8);
  80         ok1(hash_stable(u16array, ARRAY_WORDS, 131072) == 0x95ecef18);
  81         ok1(hash_stable(u16array, ARRAY_WORDS, 262144) == 0x23c31b7d);
  82         ok1(hash_stable(u16array, ARRAY_WORDS, 524288) == 0x1d85c7d0);
  83         ok1(hash_stable(u16array, ARRAY_WORDS, 1048576) == 0x25218842);
  84         ok1(hash_stable(u16array, ARRAY_WORDS, 2097152) == 0x711d985c);
  85         ok1(hash_stable(u16array, ARRAY_WORDS, 4194304) == 0x85470eca);
  86         ok1(hash_stable(u16array, ARRAY_WORDS, 8388608) == 0x99ed4ceb);
  87         ok1(hash_stable(u16array, ARRAY_WORDS, 16777216) == 0x67b3710c);
  88         ok1(hash_stable(u16array, ARRAY_WORDS, 33554432) == 0x77f1ab35);
  89         ok1(hash_stable(u16array, ARRAY_WORDS, 67108864) == 0x81f688aa);
  90         ok1(hash_stable(u16array, ARRAY_WORDS, 134217728) == 0x27b56ca5);
  91         ok1(hash_stable(u16array, ARRAY_WORDS, 268435456) == 0xf21ba203);
  92         ok1(hash_stable(u16array, ARRAY_WORDS, 536870912) == 0xd48d1d1 );
  93         ok1(hash_stable(u16array, ARRAY_WORDS, 1073741824) == 0xa542b62d);
  94         ok1(hash_stable(u16array, ARRAY_WORDS, 2147483648U) == 0xa04c7058);
  95
  96         ok1(hash_stable(u32array, ARRAY_WORDS, 0) == 0x13305f8c);
  97         ok1(hash_stable(u32array, ARRAY_WORDS, 1) == 0x171abf74);
  98         ok1(hash_stable(u32array, ARRAY_WORDS, 2) == 0x7646fcc7);
  99         ok1(hash_stable(u32array, ARRAY_WORDS, 4) == 0xa758ed5);
 100         ok1(hash_stable(u32array, ARRAY_WORDS, 8) == 0x2dedc2e4);
 101         ok1(hash_stable(u32array, ARRAY_WORDS, 16) == 0x28e2076b);
 102         ok1(hash_stable(u32array, ARRAY_WORDS, 32) == 0xb73091c5);
 103         ok1(hash_stable(u32array, ARRAY_WORDS, 64) == 0x87daf5db);
 104         ok1(hash_stable(u32array, ARRAY_WORDS, 128) == 0xa16dfe20);
 105         ok1(hash_stable(u32array, ARRAY_WORDS, 256) == 0x300c63c3);
 106         ok1(hash_stable(u32array, ARRAY_WORDS, 512) == 0x255c91fc);
 107         ok1(hash_stable(u32array, ARRAY_WORDS, 1024) == 0x6357b26);
 108         ok1(hash_stable(u32array, ARRAY_WORDS, 2048) == 0x4bc5f339);
 109         ok1(hash_stable(u32array, ARRAY_WORDS, 4096) == 0x1301617c);
 110         ok1(hash_stable(u32array, ARRAY_WORDS, 8192) == 0x506792c9);
 111         ok1(hash_stable(u32array, ARRAY_WORDS, 16384) == 0xcd596705);
 112         ok1(hash_stable(u32array, ARRAY_WORDS, 32768) == 0xa8713cac);
 113         ok1(hash_stable(u32array, ARRAY_WORDS, 65536) == 0x94d9794);
 114         ok1(hash_stable(u32array, ARRAY_WORDS, 131072) == 0xac753e8);
 115         ok1(hash_stable(u32array, ARRAY_WORDS, 262144) == 0xcd8bdd20);
 116         ok1(hash_stable(u32array, ARRAY_WORDS, 524288) == 0xd44faf80);
 117         ok1(hash_stable(u32array, ARRAY_WORDS, 1048576) == 0x2547ccbe);
 118         ok1(hash_stable(u32array, ARRAY_WORDS, 2097152) == 0xbab06dbc);
 119         ok1(hash_stable(u32array, ARRAY_WORDS, 4194304) == 0xaac0e882);
 120         ok1(hash_stable(u32array, ARRAY_WORDS, 8388608) == 0x443f48d0);
 121         ok1(hash_stable(u32array, ARRAY_WORDS, 16777216) == 0xdff49fcc);
 122         ok1(hash_stable(u32array, ARRAY_WORDS, 33554432) == 0x9ce0fd65);
 123         ok1(hash_stable(u32array, ARRAY_WORDS, 67108864) == 0x9ddb1def);
 124         ok1(hash_stable(u32array, ARRAY_WORDS, 134217728) == 0x86096f25);
 125         ok1(hash_stable(u32array, ARRAY_WORDS, 268435456) == 0xe713b7b5);
 126         ok1(hash_stable(u32array, ARRAY_WORDS, 536870912) == 0x5baeffc5);
 127         ok1(hash_stable(u32array, ARRAY_WORDS, 1073741824) == 0xde874f52);
 128         ok1(hash_stable(u32array, ARRAY_WORDS, 2147483648U) == 0xeca13b4e);
 129
 130         ok1(hash_stable(u64array, ARRAY_WORDS, 0) == 0x12ef6302);
 131         ok1(hash_stable(u64array, ARRAY_WORDS, 1) == 0xe9aeb406);
 132         ok1(hash_stable(u64array, ARRAY_WORDS, 2) == 0xc4218ceb);
 133         ok1(hash_stable(u64array, ARRAY_WORDS, 4) == 0xb3d11412);
 134         ok1(hash_stable(u64array, ARRAY_WORDS, 8) == 0xdafbd654);
 135         ok1(hash_stable(u64array, ARRAY_WORDS, 16) == 0x9c336cba);
 136         ok1(hash_stable(u64array, ARRAY_WORDS, 32) == 0x65059721);
 137         ok1(hash_stable(u64array, ARRAY_WORDS, 64) == 0x95b5bbe6);
 138         ok1(hash_stable(u64array, ARRAY_WORDS, 128) == 0xe7596b84);
 139         ok1(hash_stable(u64array, ARRAY_WORDS, 256) == 0x503622a2);
 140         ok1(hash_stable(u64array, ARRAY_WORDS, 512) == 0xecdcc5ca);
 141         ok1(hash_stable(u64array, ARRAY_WORDS, 1024) == 0xc40d0513);
 142         ok1(hash_stable(u64array, ARRAY_WORDS, 2048) == 0xaab25e4d);
 143         ok1(hash_stable(u64array, ARRAY_WORDS, 4096) == 0xcc353fb9);
 144         ok1(hash_stable(u64array, ARRAY_WORDS, 8192) == 0x18e2319f);
 145         ok1(hash_stable(u64array, ARRAY_WORDS, 16384) == 0xfddaae8d);
 146         ok1(hash_stable(u64array, ARRAY_WORDS, 32768) == 0xef7976f2);
 147         ok1(hash_stable(u64array, ARRAY_WORDS, 65536) == 0x86359fc9);
 148         ok1(hash_stable(u64array, ARRAY_WORDS, 131072) == 0x8b5af385);
 149         ok1(hash_stable(u64array, ARRAY_WORDS, 262144) == 0x80d4ee31);
 150         ok1(hash_stable(u64array, ARRAY_WORDS, 524288) == 0x42f5f85b);
 151         ok1(hash_stable(u64array, ARRAY_WORDS, 1048576) == 0x9a6920e1);
 152         ok1(hash_stable(u64array, ARRAY_WORDS, 2097152) == 0x7b7c9850);
 153         ok1(hash_stable(u64array, ARRAY_WORDS, 4194304) == 0x69573e09);
 154         ok1(hash_stable(u64array, ARRAY_WORDS, 8388608) == 0xc942bc0e);
 155         ok1(hash_stable(u64array, ARRAY_WORDS, 16777216) == 0x7a89f0f1);
 156         ok1(hash_stable(u64array, ARRAY_WORDS, 33554432) == 0x2dd641ca);
 157         ok1(hash_stable(u64array, ARRAY_WORDS, 67108864) == 0x89bbd391);
 158         ok1(hash_stable(u64array, ARRAY_WORDS, 134217728) == 0xbcf88e31);
 159         ok1(hash_stable(u64array, ARRAY_WORDS, 268435456) == 0xfa7a3460);
 160         ok1(hash_stable(u64array, ARRAY_WORDS, 536870912) == 0x49a37be0);
 161         ok1(hash_stable(u64array, ARRAY_WORDS, 1073741824) == 0x1b346394);
 162         ok1(hash_stable(u64array, ARRAY_WORDS, 2147483648U) == 0x6c3a1592);
 163
 164         return exit_status();
 165 }