javascript - 缓冲区为整数。无法理解这行代码

Question

我正在寻求帮助以理解 this line of code在 npm 模块中 hash-index .

这个模块的目的是成为一个函数，它通过您传递的第二个参数返回输入 mod 的 sha-1 哈希值。

这个模块中我不明白的具体功能是这个接受Buffer作为输入并返回一个整数的函数:

var toNumber = function (buf) {
  return buf.readUInt16BE(0) * 0xffffffff + buf.readUInt32BE(2)
}

我似乎无法弄清楚为什么选择缓冲区的那些特定偏移量以及乘以 0xffffffff 的目的是什么。

这个模块对我来说真的很有趣，如果能帮助我理解它如何将缓冲区转换为整数，我们将不胜感激!

Answer 1

它打印缓冲区中的第一个 UINT32(无符号整数 32 位)。

首先，它使用 Big Endian 读取缓冲区的前两个字节 (UINT16)，然后将其乘以 0xFFFFFFFF。

然后，它读取缓冲区中的后四个字节 (UINT32)，并将其与相乘后的数字相加 - 产生一个由缓冲区的前 6 个字节构成的数字。

示例:考虑[缓冲区 BB AA CC CC DD ... ]

0xbb * 0xffffffff = 0xbaffffff45
0xbaffffff45 + 0xaaccccdd = 0xbbaacccc22

关于偏移量，它选择了这种方式:

第一次，它从字节 0 读取到字节 1(转换为类型 - UINT16)

第二次，它从字节2读取到字节5(转换为类型- UINT32)

总而言之，它使用大端表示法从缓冲区的前 6 个字节构造一个数字，并将其返回给调用函数。

希望这能回答您的问题。

Wikipedia's Big Endian entry

编辑

正如有人在评论中指出的那样，我完全错误地认为 0xFFFFFFFF 是 32 的左移，它只是一个数字乘法 - 我假设它是某种内部协议(protocol)来计算符合他们期望什么。

编辑 2

在查看原始上下文中的函数后，我得出以下结论:

这个函数是散列流程的一部分，它以这种方式工作:

主流程接收字符串输入和哈希输出的最大数量，然后获取字符串输入，将其插入 SHA-1 哈希函数。

SHA-1 哈希返回一个缓冲区，它获取该缓冲区，并对其应用哈希索引，如以下代码摘录所示:

return toNumber(crypto.createHash('sha1').update(input).digest()) % max

此外，它使用模数来确保返回的哈希索引不超过最大可能的哈希值。