SipHash 算法流程

2019独角兽企业重金招聘Python工程师标准>>>

1. souce code and algorithm

Redis SipHash Implementation

2. 算法流程 hash = SipHash(message, key)

1. 初始化 (Initialization)

1.1 初始化四个向量 v0,v1,v2,v3

uint64_t v0 = 0x736f6d6570736575ULL; //unsigned long long
uint64_t v1 = 0x646f72616e646f6dULL;
uint64_t v2 = 0x6c7967656e657261ULL;
uint64_t v3 = 0x7465646279746573ULL;

1.2 将128位的key用little-endian(较小的字节在低位)编码为64位的k0,k1

// uint8_t key[16