test.c

#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

#include "polymur-hash.h"

static const char* const POLYMUR_TEST_STRINGS[] = {
    "",
    "i",
    "es",
    "vca",
    "bdxa",
    "bbbmc",
    "vn5719",
    "lpvif62",
    "1fcjgark",
    "1jlz2nr6w",
    "g4q6ebxvod",
    "ehiybujo2n1",
    "6u2990ulzi7m",
    "c3xcb4ew8v678",
    "bhcaqrm221pea1",
    "oyl3iqxqr85eeve",
    "b41kacwmnim8rup5",
    "563ug64z3zdtlj438",
    "3spvl57qfg4udw2l3s",
    "297r1bqesqdhb3jd50g",
    "kbc5btot9x1fqslddmha",
    "r0vxw6kk8tc6pk0oxnr6m",
    "wkgmmma9icgky3bnj5bjir",
    "5eslfmq1w3i7wvd89ls7nvf",
    "40ytv0ye8cq49no6ys1pdrot",
    "p3mbto6bl36g3cx9sstyiugsd",
    "m0ylpn0wh5krbebs0j5trzgveb",
    "qsy8gpheo76vb8g0ivaojk1zgk4",
    "dwqf8tpad4k3x69sah7pstrg8zxx",
    "ls3zrsjf1o3cr5sjy7dzp98198i3y",
    "xvhvx3wbzer9b7kr4jqg2ok9e3mv5d",
    "yapzlwab361wvh0xf1rydn5ynqx8cz0",
    "nj56v1p9dc7qdmcn2wksfg5kic1uegm2",
    "hlebeoafjqtqxfwd9ge94z3ofk88c4a5x",
    "6li8qyu0n8nwoggm4hqzqdamem5barzjyw",
    "wj7sp7dhpfapsd8w2nzn8s7xtnro9g45x7t",
    "ahio6so1x30oziw54ux5iojjdfvkwpw2v14d",
    "wm6yacnl6k3kj3c6i1jeajuwmquv9yujms0wq",
    "kzs6xfhmc4ifmstnekcze4y1l83ddvxust2r0o",
    "ckamexupx7cmsuza9nssw6n45e7go4s3osr1903",
    "nob5bj9tok346dg62jbfjfrhg5l6itsno2hkhfru",
    "vgo0ko42n5jvrvnv3ddpwg8h7gkqoxbllv2fdy0no",
    "dgs47djqzq3czo0i0v1u3d3x72vtvi3w2tsf9shx6k",
    "8vjrw7jz90kf969txb5qrh0u5332zf5epsp8aes4aqh",
    "3ni9vtqiq6vnxipfa2wag8vfwq2nyce1kgq5nj3razx9",
    "u29xjkod6rtu5j5tlwkydt9khih6o2do84q6ukwlr00xf",
    "yxxubvyxuusw827qctqr6tmm69rij5ex2zk1etps8qh61e",
    "p7lh4mvadnp6uw0vt7bnzcbv1wjswuuc6gjmu684yznx8lp",
    "8c27lotvnab6ra8pq9aon0w30ydyulesinew3akqrhhmm39e",
    "ttipbm97gpk7tiog1doncalwgpb7alk16dapga2ekzjt59pv6",
    "mbbtplseab2mgtgh8uwlhbmdrwxae3tc2mtf98bwuhmz4bfjnf",
    "shnjeydnj8awrkz3rd69wqqd9srie4eo6gc6ylhz2ouv4t4qbar",
    "lckl12agnpr6q5053h9v38lyk71emkvwdzrv0ic3a4a4pn3w3o4x",
    "7927wqjo5jiecfk0bbtt6065j5jl7x0vv1mcxxxl0j1oatrom44zp",
    "bajk3ff026vx0u7o5d7ry7w7n07sqdy4urv4psr79jp13e0mxsks1r",
    "en6j5o90gmgj7ssbz6jv3kzdsbzczu518c3zmezkp02rtvo1s88n9pu",
    "58fkwyf44tjnrytgplb5qfbvlwtav3zutxowoor2mklkr2up4nzpefos",
    "cep02qfl6swv1j3mwy5kprm4p8drszchufrkyr5ejbtzgu5cti6fqab5c",
    "lr5q0p1dljga8h4vruy1doa79hntwbdyolnh1fbe3phfk7f5rgs4815foj",
    "hmnjq6h1sslivjzmbxbpqba29f6kvbea6n6c4sanm40nzmrxt8hm61ooq3e",
    "ae43xxu1mqrbynmctit7m4wf02o0kf2vvw1l3y51n4cu5v5ba4dia67wf0bo",
    "qz9ye2ur849obmm23d5tnfc3xdaeajil0gm2pz8z9psedj50h5hcwbcn8n2lo",
    "w3xar1pzaff7fhyw6cshdgechm2pj1ebwrbkdct5xfbmxskr3937dodvky62i8",
    "ypy5k197quc9ypqoj9kle2eky307jnnd7tu52hqhn6mo7jj1fvmi42kkgq40iy6",
    "k1bp6qwiul8fnd6rfe42ge6gskk0jkr9fjgmuujey3kn8ie88h9qguw2gboo7i80",
    "begb64jkzfujx7ch3ain1iixidnbhcbcglcuf7nys8eansnkewtiye9xv7s2ksuev",
    "vf5d8vdjtwp5vo1ocb274nkl6h8vg97m4v5htfwv02tj9u68vdnteeim6q0zllxflj",
    "dcg9osulcdw9sqaue4cfz6k990vpstoxmvwbxzhzichkhdujy36v556u7oxug51gdup",
    "1rtgdtibcaos4ebzrbl1fkjahtbel6fyqipuu8lxfrwnggjr8wgoscfxp46wv9wjk315",
    "r27qj342zj4anpkqpr9yqo7udnldwiqqpq667zzjgw33yia3wt2p6t221onq4pvfaywbj",
    "2yzxskad06pt9zvjmiobfz12a3q6wqgpj4450rpxj0jvjk3cx39qo6cbpukxqsy6idqd40",
    "813zultj26k3gn6gibolpuozgaxu8exfatf4iqqugelcf6k8dnzvsjb9s25g3gyess2uscc",
    "i4p0jkxf3ajc02x330y3tg8l521fzootabn53ovru20ph3n17hfygaz1axs61jxipz6jac5z",
    "5bk748kkvww7toeyeueukk2qyin2o5ohnvj7l1cqs9zgy92n6ujxg6sxdjw81hfd29nzrb4kh",
    "uvhy62avo1wqms1rrtefth84xhnv1a59aez6r4xq0pla74036o3vznihxexwydnfjojmk6ipl6",
    "0t0dlfopg27cqv1xp4qfgwdlivvgqz204hkh5ianbb4abgk0yjolcwhhitrcksha5s6otmps0hd",
    "vrbhcwrmn5xbq8f518ntvmaeg89n7nh1uxebfsmd7smoog3k2w12zv0px32pf4b78er5f3pgy7b9",
    "x5bmnefocbtxm8avt22ekuy5hcdyxh86is5fnns9ycfm7o25x9frwv9kfv2ohyd3txlc8zlg5rjjx",
    "ttfrgnfvvj552vjymrqqd1yjlyff7vkffprnvu3co4vuah8y0s56tziih3yowm64ja810gb1sgk0um",
    "a66t43i9vrr3cmg5qf52akuk8bxl4rm3i86rm7h5brjou9k2egrzy3h19hh8kqr2queyvrwb673qikj",
    "mfuwhbvd88n21obpmwx273mmeqiz98qfmb04z0ute54kc1d9bbdyfbx2sc4em6t4pfektm05qs7bgc9z",
    "x8wbm0kjpyua8wpgsejgxc06geitm1c0bxihvcwnxnif63dj7cygzk7led0z49ol6zf2xwcmf99n4osip",
    "fvba43myr0ozab882crozdz0zx4lfl2h7xe2phfqte97g58fake2fzi87mpftz9qdmt45gm79xl43k1hji",
    "wnr0pz08rm3j65b7pl116l59pxy6prnydf9xod1qdi3hp3lod2vuzy1v7gt2g72sejaomn5u53daxjrr9xk",
    "bwo7nfqda6w56voyvg1nr7vkq61zi7gy0aggn6pic3gup7uy18zzsc7y5yz3ptvp5cd53i95dj521k4n6n7t",
    "mromebynw459uydhhgcgrate6hnst5srng9knfjc02vtg1vywok3rdbw935pf1qwghnh0nibyb60l9elkmajg",
    "59dcjawsd4kjjcceco3hphizua88l0qtrfd000iam3rnb4tmy6kzf5bhkc9ud1hsg3dd53tlsxarcl0n59081h",
    "odgdgfkwcpz0zjcwsz9is5h4nhebzht7fqa1b4g8e2snb6bn5hu3ixyd2pk1ey5g3eab0m3aoknfi9ctkpxz07j",
    "0ljqm7r10ns2pjo8x69oi0zuqss9y7301yd6rmex8djwrbqmvh2mbwscgj9pmrgul5ao0tvpefpe5a9cac5xbdwb",
    "b449ak3ihp8tdrbteffru5vboeh1z63c55at3qz70p13d2fim50q8i06zjyb53i4gqzunx6rsl07jxjd9g77me1ww",
    "oqzf6c40snvrjz4v0f4h8p0ozjfy1y4xihxwaz16vbxf3qsa805xodw8z5xq3hb7dag8fnxtlsc62150kk253i3buj",
    "2eicp9a5aq2uycq55y7rsixlg3pfk7gyin65fghf03kks18dixbckxmbv5xnhyrir7qm8maz4rk2bi3zs9chidlhehf",
    "7k1wyjs6fxss4e0ywqfurgop6f7y7e97f3mr5hnb0hlhqkqbqvi1e1z3qfyxc3te75r67fc4h9li06rl9zadg3v9zmz6",
    "k3e403zdtia8i0gpodm00yaujr1w474bh3985o3csbfjp3dll4t98i5lesloo6rqjec2aycb3ttx1t6lg0cl9hrjkgheb",
    "2fv8zdl1ljmpjbvaan0nt99tra48yjmc5pv91n1c5l8qp5pv77zwsx75ouay7bmgy2tjc1aazyu5zj7oimesavv9n2h7ky",
    "ghxs7uejpzpbxjsdmc2w9fabrg4j4pwwbn0wjxux2luk1k0ciror4gcvww18e610u2wpczuwrcphy2xr1129vweqhhgitge",
    "vk7wfi9hhi0j9n2grs8rxgq68kw54dbdviuxnvtwgz77h0qkbzqw7pgm7zgn21cxlxnyzigeyz2rzrj3awloq86tqe60e070",
    "d1aot9216s547uk1rg651iscb1bjpgth5j4f6arx1902npcykk8niz3ffpbed47idgzvt4u59fyi5e0e2afpjb5gjk4rysn8j",
    "2jef2xl4o9yub0z6jnxu8gm87g9iv9zdtu9yolvxtensjrtgplnmnuhz43nsxztk8s936k6eruckkiwc5hnch4qdzft093986x",
    "oo70ed77jci4bgodhnyf37axrx4f8gf8qs94f4l9xi9h0jkdl2ozoi2p7q7qu1945l21dzj6rhvqearzrmblfo3ljjldj0m9fue",
    0
};

static const uint64_t POLYMUR_REFERENCE_VALUES[] = {
    0x1a6ef9f9d6c576fbULL, 0xd16d059771c65e13ULL, 0x5ee4e0c09f562f87ULL, 0x535b5311db007b0bULL,
    0xd17124f14bd16b5dULL, 0xe84c87105c5b5cadULL, 0xb16ce684b89df9c0ULL, 0x656525cace200667ULL,
    0x92b460794885d16dULL, 0xe6cc0fd9725b46b9ULL, 0xc875ade1929bc93dULL, 0x68a2686ced37268aULL,
    0x1d1809fd7e7e14efULL, 0x699b8f31fc40c137ULL, 0xd10dca2605654d2dULL, 0xd6bc75cb729f18d7ULL,
    0xfe0c617e7cb1bffeULL, 0xf5f14c731c1b9a22ULL, 0x7a0382228d248631ULL, 0x6c3a5f49d8a48bc0ULL,
    0x3606ebe637bb4ebcULL, 0xeb4854d75431ad1dULL, 0xfa8ff1a34793ebb0ULL, 0x7e46ad8e2338cc38ULL,
    0xf8ff088ada3154b4ULL, 0x706669bf0925914fULL, 0x70fc5fbcd3485aceULL, 0x96fd279baed2f2abULL,
    0x6403a64c68d7bf68ULL, 0x3f8f532e1df472e5ULL, 0xbfc49c083515596fULL, 0xd678a4b338fbf03bULL,
    0x127142a2f38b70a1ULL, 0x8a1a56fbb85b71f6ULL, 0x961d22b14e6f1932ULL, 0xa166b0326c942c30ULL,
    0x0f3d837dddb86ae2ULL, 0x0f8164504b4ea8b1ULL, 0xe4f6475d5a739af4ULL, 0xbf535ad625c0d51fULL,
    0x47f10a5a13be50adULL, 0x3dc5ce9c148969b3ULL, 0x8dc071fb4df8e144ULL, 0x9d0a83586cbed3b8ULL,
    0xc4379e22f2809b99ULL, 0x42010c7dd7657650ULL, 0xcc31a6fbcdab8be8ULL, 0x7bad06c38400138aULL,
    0x0178b41584eb483dULL, 0x78afc38d52514efcULL, 0x65a57c4e59288dc7ULL, 0x86e7cc3e273e4e47ULL,
    0xeb99661fb41a6bd2ULL, 0xea0979aa6cd70febULL, 0xa64a347c0b8e007bULL, 0x3692969270fe8fa4ULL,
    0x17640c6052e26555ULL, 0xdf9e0fd276291357ULL, 0x64cca6ebf4580720ULL, 0xf82b33f6399c3f49ULL,
    0xbe3ccb7526561379ULL, 0x8c796fce8509c043ULL, 0x9849fded8c92ce51ULL, 0xa0e744d838dbc4efULL,
    0x8e4602d33a961a65ULL, 0xda381d6727886a7eULL, 0xa503a344fc066833ULL, 0xbf8ff5bc36d5dc7bULL,
    0x795ae9ed95bca7e9ULL, 0x19c80807dc900762ULL, 0xea7d27083e6ca641ULL, 0xeba7e4a637fe4fb5ULL,
    0x34ac9bde50ce9087ULL, 0xe290dd0393f2586aULL, 0xbd7074e9843d9dcaULL, 0x66c17140a05887e6ULL,
    0x4ad7b3e525e37f94ULL, 0xde0d009c18880dd6ULL, 0x1516bbb1caca46d3ULL, 0xe9c907ec28f89499ULL,
    0xd677b655085e1e14ULL, 0xac5f949b08f29553ULL, 0xd353b06cb49b5503ULL, 0x9c25eb30ffa8cc78ULL,
    0x6cf18c91658e0285ULL, 0x99264d2b2cc86a77ULL, 0x8b438cd1bb8fb65dULL, 0xdfd56cf20b217732ULL,
    0x71f4e35bf761bacfULL, 0x87d7c01f2b11659cULL, 0x95de608c3ad2653cULL, 0x51b50e6996b8de93ULL,
    0xd21e837b2121e8c9ULL, 0x73d07c7cb3fa0ba7ULL, 0x8113fab03cab6df3ULL, 0x57cdddea972cc490ULL,
    0xc3df94778f1eec30ULL, 0x7509771e4127701eULL, 0x28240c74c56f8f7cULL, 0x194fa4f68aab8e27ULL
};

int main(int argc, char** argv) {
    PolymurHashParams p;
    polymur_init_params_from_seed(&p, 0xfedbca9876543210ULL);
    const uint64_t tweak = 0xabcdef0123456789ULL;
    
    if (argc >= 2 && strcmp(argv[1], "gen") == 0) {
        for (int i = 0; POLYMUR_TEST_STRINGS[i]; ++i) {
            const char* s = POLYMUR_TEST_STRINGS[i];
            uint64_t h = polymur_hash((const uint8_t*) s, strlen(s), &p, tweak);
            printf("0x%016" PRIx64 " = \"%s\"\n", h, s);
        }
        return 0;
    }
    
    for (int i = 0; POLYMUR_TEST_STRINGS[i]; ++i) {
        const char* s = POLYMUR_TEST_STRINGS[i];
        uint64_t h = polymur_hash((const uint8_t*) s, strlen(s), &p, tweak);
        if (h != POLYMUR_REFERENCE_VALUES[i]) {
            printf("reference test failed for \"%s\"\n", s);
            printf("expected 0x%016" PRIx64 " got  0x%016" PRIx64 "\n", POLYMUR_REFERENCE_VALUES[i], h);
            return 1;
        }
    }
    
    return 0;
}