0
197
ViewsConvierta cadenas a enteros UTF de 16 bits en Javascript
Estoy trabajando con firebase firestore y, por alguna razón, necesito codificar cada ID de documento de usuario nuevo para obtener un entero específicamente un entero UTF de 16 bits. Principalmente es un intento de duplicar el método .hashcode en Dart.
lo que he encontrado y probado es esto
// Convert to 32bit integer const hashFunction = (string) => { var hash = 0; if (string.length == 0) return hash; for (i = 0; i < string.length; i++) { char = string.charCodeAt(i); hash = (hash << 5) - hash + char; hash = hash & hash; } return hash >>> 0; // returns hash as positive integer };pero esto solo se convierte a 32bit int. Cualquier y toda ayuda es apreciada.
EDIT1: al usar los cambios de @selbie, hice algunos progresos, pero el hash que obtengo es bastante diferente del método .hashCode en Dart 
y 
¿Hay alguna forma en que pueda obtener el mismo resultado?
1 answers
Answer question0
Si solo desea un hash de 16 bits, entonces:
En lugar de esto:
return hash >>> 0; // returns hash as positive integerEste:
return hash & 0xffff; // return lower 16-bits of hash valueEsta línea:
if (string.length == 0) return hash;No es necesario ya que su bucle for simplemente no se ejecutará si string.length es 0.
Finalmente, no es una buena idea tener un nombre de variable igual que un tipo. Así que cambiemos el nombre de string para que sea s .
Aquí hay una solución simplificada:
const hashFunction = (s) => { var hash = 0; for (i = 0; i < s.length; i++) { hash = (hash << 5) - hash + s.charCodeAt(i); hash = hash & hash; // prevent overflow from happening } return hash & 0xffff; // returns lower 16-bit of hash value };Con eso en mente, un hash de 16 bits no es un hash muy fuerte. Es seguro que habrá colisiones después de que unas pocas miles de cadenas sean codificadas. Considere un hash criptográficamente fuerte o un ancho de hash más grande según corresponda.