¿Cuál es la mejor forma de generar una cadena de hash corta a partir de una cadena más larga?

Question

Estoy intentando crear cadenas cortas que no colisionen con cadenas más largas en Ruby. ¿Cuál es la mejor manera de hacer esto? ¿Base64 codifica un hash MD5?

Este es el caso de uso:

loop do 
    key = short_hash("#{user_id}-#{timestamp}") 
    break if $redis.setnx(key, "0") 
end 

no quiero clave para ser demasiado largo.

Answer 1

A menudo utilizo un SHA tiene para esto similar al ejemplo que tiene. No está garantizado que ser único, pero por lo general es lo suficientemente bueno para la mayoría de los propósitos:

require 'digest/sha1' 
Digest::SHA1.hexdigest("#{user_id}-#{Time.now.to_i}-#{rand}") 

El ruby UUID gem es otra opción.

Pero en su caso específico ya que está usando redis, ¿por qué no simplemente utiliza el comando redis INCR? Entonces puede garantizar la singularidad al menos dentro de su base de datos. Por ejemplo:

unique_key = $redis.incr('users:next') 

Answer 2

Puede usar una función hash para crear cadenas más cortas que no sean probable colisionar. Sin embargo, el Pigeonhole principlegarantiza que podrá encontrar dos cadenas más largas que harán un hash con el mismo valor.

Para generar valores realmente únicos, es posible que deba asignar un número de identificación secuencial. Pero esto también requeriría que realice un seguimiento de qué número de identificación ha asociado con cada cadena de entrada.