Hace un tiempo conté cómo generar un hash FNV con Python, esta vez le ha tocado al PHP. En principio la traducción debería haber sido directa, salvo porque el cabroncete del PHP y las operaciones sobre bits con número de tamaño mayor a 32 bits no se llevan nada bien. Vamos, es que es básico. Así que solución apoyándonos en la librería GMP y su extensión para PHP. function FNV1a32_hash($str) { $prime = "16777619"; $h = "2166136261"; $i = 0; $s = strlen($str); while ($i<$s) { $h = gmp_xor($h, ord($str[$i++])); $h = gmp_mul($h, $prime); } return dechex((float)gmp_strval(gmp_and($h, "0x00000000ffffffff"))); }

Los hashes o resúmenes FNV (de Fowler / Noll / Vo) son útiles por varias razones: Es muy rápido generarlos El tamaño del hash es fácilmente manipulable Se portan muy bien, es decir, producen pocas colisiones Pues hoy necesitaba usarlos con mi querido Python y curiosamente nadie lo había implementado. Así que no me ha quedado más remedio que ponerme (no sé quién me ha dicho esta tarde que eso sería sólo un algoritmo , que no tendría complicación… en cuanto lo recuerde se va a acordar).