13
¿Qué es el algoritmo de función hash de Ruby?¿Qué función hash usa Ruby?
A
Respuesta
18
La implementación estándar de Ruby utiliza el Murmur hash para algunos tipos (entero, cadena)
De string.c: 1901:
/* MurmurHash described in http://murmurhash.googlepages.com/ */
static unsigned int
hash(const unsigned char * data, int len, unsigned int h)
(tenga en cuenta que esta función parece ser renombrado a st_hash en el Troncal SVN)
Busque rb_memhash en el código fuente si desea saber dónde se usa. He utilizado el hash Murmur2 en un proyecto propio anteriormente, es muy rápido y tiene buenas propiedades criptográficas (pero no lo suficientemente bueno para ser utilizado como función hash criptográfica).
+3
Murmur2 tiene una distribución excelente, pero si bien es necesario para el hash criptográfico, es insuficiente. En otras palabras, el hash no es resistente a la * manipulación intencional *. –
Cuestiones relacionadas
- 1. ¿Qué función/algoritmo hash usa Perl?
- 2. ¿Qué tipo de hash usa WordPress?
- 3. Hash en Ruby
- 4. ¿Qué es una buena función hash?
- 5. Hash invert en Ruby?
- 6. Ruby colon hash sintaxis resaltado
- 7. Ruby Hash.new vs Hash literal
- 8. Buscar ruby hash de valor vacío
- 9. ¿Qué es la función predeterminada de NSObject isEqual: y hash?
- 10. Construyendo una función hash/tabla hash
- 11. djb2 función hash
- 12. ¿Función hash perfecta?
- 13. Función hash perfecta mínima
- 14. Counting valores hash en Ruby
- 15. Create hash using block (Ruby)
- 16. Ruby "count" método para hash
- 17. ¿Qué significa * (estrella) en Ruby?
- 18. ¿qué sueño() usa Rails?
- 19. ¿Qué está haciendo esta función de Ruby?
- 20. Creación de hash implícita inconsistente en Ruby?
- 21. ¿Para qué usa Sinatra?
- 22. función Hash para los flotadores
- 23. Función hash recomendada para sobreescribir el método hash de NSObject
- 24. ¿Qué algoritmo usa el método de clasificación de Ruby?
- 25. ¿Qué idioma (es decir, PHP, Ruby on Rails) usa Twitter?
- 26. ¿Por qué Ruby usa responder_a? en lugar de responde_ a?
- 27. Función hash para una cadena
- 28. Configuración de hash igual a otro hash en Ruby
- 29. Función hash para cadenas cortas
- 30. ¿Qué es una buena función hash para palabras en inglés?
Ruby ni siquiera tiene una especificación oficial, por lo que dudo que haya una respuesta correcta. En cualquier caso, ¿por qué necesitas saber esto? – polygenelubricants
Función hash de qué? ¿Instrumentos de cuerda? ¿Números? ¿Objetos? – kennytm
Creo que se refiere a algo como esto http://www.ruby-doc.org/core-1.9.3/Bignum.html#method-i-hash – James