超过64位的Bitpacking优化：数字列表作为对象键的实现问题

方案1：分段二进制编码+紧凑字符串拼接 #

既然单个JS数字的53位安全有效范围限制了单次打包的数量，那就把数字列表拆分成多个安全段，每段用位运算打包后转成紧凑进制字符串，再用分隔符拼接。比如每段存12个≤15的数字（12×4=48位，完全在53位安全范围内），既保留位运算的高效，又避免溢出丢失数据。

示例代码：

function encodeList(list) {
  const chunkSize = 12; // 每段最多存12个4位数字，避免超出53位安全范围
  const chunks = [];
  for (let i = 0; i < list.length; i += chunkSize) {
    let chunk = 0;
    for (let j = 0; j < chunkSize && i + j < list.length; j++) {
      const num = list[i + j];
      if (num < 0 || num > 15) throw new Error('数字需在0-15区间内');
      chunk |= num << (j * 4);
    }
    chunks.push(chunk.toString(36)); // 转36进制比10进制更紧凑，缩短键长度
  }
  return chunks.join('-');
}

function decodeList(key) {
  const chunks = key.split('-');
  const list = [];
  for (const chunkStr of chunks) {
    let chunk = parseInt(chunkStr, 36);
    while (chunk > 0) {
      list.push(chunk & 0b1111);
      chunk >>= 4;
    }
  }
  return list;
}

方案2：TypedArray转Base64编码 #

如果你的数字范围不止0-15，可以用TypedArray存储数据后转成Base64字符串作为键。底层TypedArray操作比循环拼接字符串更高效，Base64编码后的字符串长度也比原生toString()更短。

示例代码（以0-255的数字为例）：

function encodeListToBase64(list) {
  const uint8Array = new Uint8Array(list);
  return btoa(String.fromCharCode(...uint8Array));
}

function decodeBase64ToList(base64) {
  const str = atob(base64);
  const uint8Array = new Uint8Array(str.length);
  for (let i = 0; i < str.length; i++) {
    uint8Array[i] = str.charCodeAt(i);
  }
  return Array.from(uint8Array);
}

方案3：自定义紧凑字符串编码 #

如果不想用二进制相关逻辑，也可以用自定义的紧凑编码规则：把每个数字转成固定长度的字符（比如两位补0），用不会与数字编码冲突的分隔符拼接。这种实现简单，性能比原生toString()更优。

示例代码（以0-99的数字为例）：

function encodeCompact(list) {
  return list.map(num => num.toString().padStart(2, '0')).join('|');
}

function decodeCompact(key) {
  return key.split('|').map(str => parseInt(str, 10));
}

原位运算方案丢数据的原因 #

JS数字是64位双精度浮点数，有效位数仅为53位（符号位1位+指数位11位+尾数位52位，加隐含的1位有效位）。如果直接把所有数字打包到单个数字里，超过53位的部分会被截断，导致低位数据丢失。之前的实现就是因为没有做分段处理，超出了安全范围。

内容的提问来源于stack exchange，提问作者Jam