13
Qual è l'algoritmo della funzione hash di Ruby?Quale funzione di hash utilizza Ruby?
A
risposta
18
L'implementazione standard di Ruby utilizza il Murmur hash per alcuni tipi (integer, string)
Da string.c: 1901:
/* MurmurHash described in http://murmurhash.googlepages.com/ */
static unsigned int
hash(const unsigned char * data, int len, unsigned int h)
(notare che questa funzione sembra essere rinominato st_hash nel Tronco SVN)
Cercare il codice rb_memhash nel codice sorgente se si desidera sapere dove viene utilizzato. Ho usato l'hash di Murmur2 in un progetto precedente, è molto veloce e ha buone proprietà crittografiche (ma non abbastanza per essere usato come funzione di hash crittografica).
+3
Murmur2 ha una distribuzione eccellente, ma mentre è necessario per l'hashing crittografico, è non sufficiente. In altre parole, l'hash non è resistente alla * manomissione * intenzionale. –
Problemi correlati
- 1. Quale algoritmo utilizza il metodo di ordinamento di Ruby?
- 2. Quale è più veloce in ruby: una ricerca hash o una funzione con un'istruzione case?
- 3. Quale lingua (ad esempio PHP, Ruby on Rails) utilizza Twitter?
- 4. Hash in Ruby
- 5. Hash invert in Ruby?
- 6. Quale algoritmo utilizza python()()?
- 7. Creazione di una tabella hash/funzione hash
- 8. Funzione hash di unordered_set
- 9. Quale algoritmo di hash utilizza la mappatura del dizionario di Python?
- 10. Convertire Ruby Hash in YAML
- 11. Ruby word array come hash?
- 12. Conteggio valori hash in Ruby
- 13. Ruby Hash.new vs Hash literal
- 14. Hash of Arrays in Ruby
- 15. Ruby "count" metodo per hash
- 16. Quale schema utilizza Ghuloum?
- 17. Quale framework utilizza `IServiceProvider`?
- 18. Supporto della sintassi hash di Ruby 1.9 in Ruby 1.8
- 19. Cerca ruby hash per valore vuoto
- 20. Funzione hash che produce brevi hash?
- 21. iterare attraverso array di hash in Ruby
- 22. Creazione di hash implicita incoerente in Ruby?
- 23. Elimina l'array di chiavi in Ruby Hash
- 24. Quale test di uguaglianza utilizza Ruby's Hash quando si confrontano le chiavi?
- 25. Vim, tabulari e Ruby 1.9 Hash
- 26. Quale motivo di progettazione utilizza Codeigniter?
- 27. djb2 funzione hash
- 28. funzione hash per carri
- 29. Come faccio a cercare all'interno di un array di hash per valori hash in ruby?
- 30. HMC SHA1 hash - C# produce output hash diversi da Ruby
Ruby non ha nemmeno una specifica ufficiale, quindi dubito che ci sia una risposta corretta. In ogni caso, perché hai bisogno di sapere questo? – polygenelubricants
Funzione hash di cosa? Stringhe? Numeri? Oggetti? – kennytm
Penso che voglia dire qualcosa del genere http://www.ruby-doc.org/core-1.9.3/Bignum.html#method-i-hash – James