Murmur2 js

[-O-J-A-]

Здравствуйте!

...

возникла задача, требуется контрольная сумма Murmur2 на js, может у кого завалялось нечто подобное?

мой уровень написать такое не позволяет...

http://ru.wikipedia.org/wiki/Murmur2

Edited February 25, 2011 by -O-J-A-

[Great Rash]

Пример вызова функции есть?

[Veseloff]

Надо бы псевдокод, а там уж разберёмся

[Great Rash]

Хз, не понятно что за параметр len и для чего он нужен. Вот тупо копипаст:

function murmurHash2(txt, len) {
	var m = 0x5bd1e995,
	seed = 0,
	r = 24,
	h = seed ^ len,
	lim1 = 0,
	lim2 = 4;

	while (len >= 4) {
		var data = txt.slice(lim1, lim2);
		var k = 0;

		k = data[0];
		k |= data[1] << 8;
		k |= data[2] << 16;
		k |= data[3] << 24;

		k *= m;
		k ^= k >> r;
		k *= m;

		h *= m;
		h ^= k;

		lim1 += 4;
		lim2 +=4;
		len -= 4;
	}

	switch (len) {
		case 3:
			h ^= data[2] << 16;
		case 2:
			h ^= data[1] << 8;
		case 1:
			h ^= data[0];
			h *= m;
	}

	h ^= h >> 13;
	h *= m;
	h ^= h >> 15;

	return h;
}

alert(murmurHash2('test text', 50)); // len должен быть >= 4

[Veseloff]

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

[Great Rash]

На википедии код написан на C++.

[-O-J-A-]

MurmurHash2 называется, если точнее

http://sites.google.com/site/murmurhash/

- по ходу С

ааа, вот нашел js, но непонятно что оно...

https://gist.github.com/588423

Edited February 25, 2011 by -O-J-A-

[Veseloff]

На википедии код написан на C++.

А, тьфу, я думал, что ты его и скопипастил прямо оттуда. А вот поглядел и понял, что ты его «обяваскриптил». Так-то в коде всё более-менее понятно, но я так и не вспомнил как указатели работают и потому смысл строки

const unsigned char * data = (const unsigned char *)key;

так и остался загадкой. И почему параметр key передаётся по ссылке тоже непонятно. Помнится, что это часто пригождалось для работы с массивами, но не помню как именно. Надо будет как-нибудь освежить.

MurmurHash2 называется, если точнее

http://sites.google.com/site/murmurhash/

- по ходу С

А для чего вам это вдруг понадобилось, если не секрет?

[-O-J-A-]

А для чего вам это вдруг понадобилось, если не секрет?

секрет ;

а так, нужно контрольную сумму именно мурмур

Edited February 25, 2011 by -O-J-A-

[-O-J-A-]

Всем спасибо!,, код готов...

Edited February 25, 2011 by -O-J-A-

[Veseloff]

А можно решение в студию? Интересно же...

[-O-J-A-]

https://github.com/garycourt/murmurhash-js