Какая функция хэша использует Ruby?

Что такое алгоритм функции хэш-функции Ruby?Какая функция хэша использует Ruby?

2010-07-17 Shalmanese

Ruby даже не имеет официальной спецификации, поэтому я сомневаюсь, что есть правильный ответ. В любом случае, зачем вам это нужно знать? – polygenelubricants

Хеш-функция чего? Строки? Числа? Объекты? – kennytm

Я думаю, что он имеет в виду что-то вроде этого http://www.ruby-doc.org/core-1.9.3/Bignum.html#method-i-hash – James

Стандартная реализация Рубин использует Murmur hash для некоторых типов (целое число, строка)

От string.c: 1901:

/* MurmurHash described in http://murmurhash.googlepages.com/ */ 
static unsigned int 
hash(const unsigned char * data, int len, unsigned int h)

(обратите внимание, что эта функция, кажется, будет переименована в st_hash в SVN)

Искать rb_memhash в исходном коде, если вы хотите узнать, где он будет использоваться. Раньше я использовал хеш Murmur2 в собственном проекте, он очень быстр и обладает хорошими криптографическими свойствами (но недостаточно хорош для использования в качестве криптографической хэш-функции).

источник

2010-07-17 08:44:46 AndiDog

Murmur2 имеет отличное распространение, но в то время как это необходимо для криптографического хеширования, это не достаточно. Другими словами, хэш не устойчив к * преднамеренной * подделке. –

Какая функция хэша использует Ruby?

ответ

Смежные вопросы