immutablejs源码中这个计算数字哈希的函数的怎么理解？

Question

immutablejs源码中这个计算数字哈希的函数的怎么理解？

function hashNum(o) {

var type = typeof o;

  if (type === 'number') {

    if (o !== o || o === Infinity) {

      return 0;

    }

    var h = o | 0;

    if (h !== o) {

      h ^= o * 0xFFFFFFFF;

    }

    while (o > 0xFFFFFFFF) {

      o /= 0xFFFFFFFF;

      h ^= o;

    }

    return smi(h);

  }

}

// v8 has an optimization（优化组合） for storing 31-bit signed numbers（有正负符号数）.

// Values which have either 00 or 11 as the high order bits（高字节位） qualify（限定）.

// This function drops the highest order bit in a signed number（有正负符号数）, maintaining（坚持，保卫）

// the sign bit（符号位）.

function smi(i32) {

  return ((i32 >>> 1) & 0x40000000) | (i32 & 0xBFFFFFFF);

}

Answer 1

首先明确 hashNum 函数的使用场景。JS 默认采用了 IEEE-754 的 64 位双精度浮点数来存储数字，这使得数字的实际值域很大。hashNum 函数利用了Chrome 对整数类型的优化，将 number 类型的浮点数映射为一个 32 位整数，从而加快比较速度。因此，这个函数实际上是通过位运算的方式将浮点数转为了一个整数。在输入数字是一个不大的整数的条件下，函数返回的是整数本身。对于数字非常大和数字为浮点数的情形下，会返回一个 i32 格式的整数作为哈希结果。