Как максимально быстро создать хэш, полностью идентифицирующий массив?

Question

[65536]

Использую витающий в воздухе вариант

function jmd5($input)
{
    return md5(json_encode($input));
}

Что-то подсказывает, что есть и более низкоуровневое решение. Часто используется в километровых циклах и заметно замедляет.

Comments

[kalininmr]

пожалуй можно подумать на тему - "насколько сильный нужен хеш".
и, возможно, применить алгоритм попроще.

[65536]

kalininmr, сейчас понял что в моем случае он там вообще не нужен, можно сам джсон просто сравнивать

Answer 1

[xmoonlight]

Может взять и попробовать xxHash?

Name 		Speed 		Quality 	Author
xxHash 		5.4 GB/s 	10 		Y.C.
MurmurHash 3a 	2.7 GB/s 	10 		Austin Appleby
SBox 		1.4 GB/s 	9 		Bret Mulvey
Lookup3 	1.2 GB/s 	9 		Bob Jenkins
CityHash64 	1.05 GB/s 	10 		Pike & Alakuijala
FNV 		0.55 GB/s 	5 		Fowler, Noll, Vo
CRC32 		0.43 GB/s 	9 	
MD5-32 		0.33 GB/s 	10 		Ronald L.Rivest
SHA1-32 	0.28 GB/s 	10

Answer 2

[Stalker_RED]

Полностью идентифицирующий - никак, потому что при любом хешировании могут возникать коллизии.

Конечно, есть более быстрые алгоритмы, чем md5, но чем короче хеш, тем больше вероятность коллизий.
(сравнительные тесты 1, 2, 3)

Хинт: serialize разве не быстрее, чем json_encode?

Comments

[DevMan]

Я уже писал выше: скорость зависит от самих данных и их структуры; иногда джсон быстрее, иногда нет.

[DevMan]

Хотя разница по скорости там эфемерная и нужны реально существенные объёмы чтоб ее почувствовать.

[Алексей Скобкин]

Хинт: serialize разве не быстрее, чем json_encode?

Нет.

[DevMan]

Алексей Скобкин, да. но не всегда)