c-与PHP uniqid()的源代码相关的问题


c - questions related to source code of PHP uniqid()

在PHP源代码函数uniqid()中有以下C代码:(我删除了一些类型以缩短它)

//...
struct timeval tv;
gettimeofday(&tv, NULL);
int sec  = (int) tv.tv_sec;
int usec = (int) (tv.tv_usec % 0x100000);
// The max value usec can have is 0xF423F,
// so we use only five hex digits for usecs.
printf("%08x%05x", sec, usec);
//...

如果我们把批评放在一边,他们会试图产生64位的时间戳。

0xF423F可能是CLOCKS_PER_SEC-1(CLOCKS_PER_SEC为十进制1000000),

但是这个0x100000是从哪里来的,使用模数而不是逐位和的原因是什么?

她或他可以将唯一ID写为printf("%08x%08x", sec, usec)

sample output:
55189926000eb16f
5518997900051219
5518997a0005171b

位置8到10的零是一致的,它们不增加熵,所以他想去掉这些零。在相同的熵下,新的UID将短3个字节。他可以简单地使用printf("%08x%05x", sec, usec);

sample output:
55189926eb16f
5518997951219
5518997a5171b

但这是基于这样的假设,即usec保证小于0x100000,否则UID将长达16字节。保险需要% 0x100000。它也与& 0xFFFFF相同。从技术上讲,保险应该是% 1000000 (decimal),但这并不重要,它仍然是相同的熵。

或者我们可以使用16字节版本,因为现在保存3个糟糕的字节并不重要。