Функция хэширования зависящая только от набора символов

[gfd]

Функция хэширования зависящая только от набора символов

Существует ли функция хэширования зависящая только от набора символов и количества их повторений и не зависящая от порядка следования символов.

То есть:

  hash_func("abcc")==hash_func("cacb");

 

[fixxxer]

отсортируй строку и бери md5

 

[gfd]

fixxxer
Время на сортировку терять не хочется. Тексты большие и их много. Там, на самом деле порядок слов, меняется только. Можно конечно разбить на массив по словам отсортировать его сложить и md5, но это тоже время.

Есть еще варианты?

 

[neko]

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

 

[fixxxer]

> порядок слов, меняется только
function my_cool_hash($s)
{
sort($a=explode(" ",$s));
return md5(implode(" ",$a));
}

пойдет?
можешь измерить время, md5 занимает гораздо больше, чем explode+sort+implode.

 

[gfd]

fixxxer

function my_cool_hash($s)
{
sort($a=explode(" ",$s));
return md5(implode(" ",$a));
}

Там, на самом деле порядок слов, меняется только. Можно конечно разбить на массив по словам отсортировать его сложить и md5, но это тоже время.

То есть точно так оно у меня и работает(только разбивать нужно preg_split`ом). Я имел ввиду "есть ли другие врианты - лучше этого?"

Убедили, что это лучший
Спасибо.

 

[Panchous]

только разбивать нужно preg_split`ом

не нужно

 

[rotoZOOM]

Есть еще способ (пусть глумятся надо мной гуру), он побыстрее работает, но выгода ощутима только на длинных строках:

$a=array_fill (0,256,0);
for ($i=0;$i<strlen($str);$i++){
     $a[ord($str{$i})]++;
}
return md5(implode("",$a));

256 можно заменить на 128, в зависимости от набора гарантированных символов, встречающихся в строке.

 

[gfd]

Panchous
А чем?

 

[SiMM]

rotoZOOM, тогда уж [m]count_chars[/m]

 

[rotoZOOM]

SiMM точно !