#include "sl.h"#include "hashing.h"#include "spooky.h"sl_vnextipow2(sl_v a){ if(a == 0) return 1; a |= a >> 1; a |= a >> 2; a |= a >> 4; a |= a >> 8; a |= a >> 16;#if defined(BITS64) a |= a >> 32;#endif a++; return a ? a : TOP_BIT;}sl_vinthash(sl_v a){#if defined(BITS64) a = (~a) + (a << 21); // a = (a << 21) - a - 1; a = a ^ (a >> 24); a = (a + (a << 3)) + (a << 8); // a * 265 a = a ^ (a >> 14); a = (a + (a << 2)) + (a << 4); // a * 21 a = a ^ (a >> 28); a = a + (a << 31);#else a = (a+0x7ed55d16) + (a<<12); a = (a^0xc761c23c) ^ (a>>19); a = (a+0x165667b1) + (a<<5); a = (a+0xd3a2646c) ^ (a<<9); a = (a+0xfd7046c5) + (a<<3); a = (a^0xb55a4f09) ^ (a>>16);#endif return a;}#if !defined(BITS64)u32intint64to32hash(u64int key){ key = (~key) + (key << 18); // key = (key << 18) - key - 1; key = key ^ (key >> 31); key = key * 21; // key = (key + (key << 2)) + (key << 4); key = key ^ (key >> 11); key = key + (key << 6); key = key ^ (key >> 22); return (u32int)key;}#endifu64intmemhash64(const char *buf, usize n){ return spooky_hash64(buf, n, 0xcafe8881ULL);}u32intmemhash32(const char *buf, usize n){ return spooky_hash32(buf, n, 0xcafe8881U);}
#include "sl.h"
#include "hashing.h"
#include "spooky.h"
sl_v
nextipow2(sl_v a)
{
if(a == 0)
return 1;
a |= a >> 1;
a |= a >> 2;
a |= a >> 4;
a |= a >> 8;
a |= a >> 16;
#if defined(BITS64)
a |= a >> 32;
#endif
a++;
return a ? a : TOP_BIT;
}
sl_v
inthash(sl_v a)
{
#if defined(BITS64)
a = (~a) + (a << 21); // a = (a << 21) - a - 1;
a = a ^ (a >> 24);
a = (a + (a << 3)) + (a << 8); // a * 265
a = a ^ (a >> 14);
a = (a + (a << 2)) + (a << 4); // a * 21
a = a ^ (a >> 28);
a = a + (a << 31);
#else
a = (a+0x7ed55d16) + (a<<12);
a = (a^0xc761c23c) ^ (a>>19);
a = (a+0x165667b1) + (a<<5);
a = (a+0xd3a2646c) ^ (a<<9);
a = (a+0xfd7046c5) + (a<<3);
a = (a^0xb55a4f09) ^ (a>>16);
#endif
return a;
}
#if !defined(BITS64)
u32int
int64to32hash(u64int key)
{
key = (~key) + (key << 18); // key = (key << 18) - key - 1;
key = key ^ (key >> 31);
key = key * 21; // key = (key + (key << 2)) + (key << 4);
key = key ^ (key >> 11);
key = key + (key << 6);
key = key ^ (key >> 22);
return (u32int)key;
}
#endif
u64int
memhash64(const char *buf, usize n)
{
return spooky_hash64(buf, n, 0xcafe8881ULL);
}
u32int
memhash32(const char *buf, usize n)
{
return spooky_hash32(buf, n, 0xcafe8881U);
}