Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > PHP: Общие вопросы > Оптимизированое вычисление CRC32 с продолжением

Автор: Fredy314 24.6.2008, 14:42

на РНР есть функция вычисляющая CRC32 вот только она не умеет продолжать вычисления если я подаю данные по частям.
вот код который есть у меня

Код


function crc($str,$prew=null){
global $crc_32_tab;
if($prew<>null){
  $crc=$prew^0xffffffff;
}else{
  $crc=crc32($str);
  return $crc;
}
for($i=0;$i<strlen($str);$i++){
$crc=$crc_32_tab[(ord($str{$i})^$crc)&0xff]^(($crc >> 8)&0x00ffffff);
 }
return $crc^0xffffffff;
}

тут $crc_32_tab таблица с наперед вычисленными значениями
дольше всего выполняется этот цикл, ведь для вычисления нужно каждый символ отдельно вычислять
вот если-бы была какая-то формула чтоб об'еденить два CRC32 в одно но у меня что-то не получается.
я имею ввиду использовать встроенную функцию crc32()

Код


$crc1=crc32($str1);
$crc2=crc32($str2);

как вычислить значение $crc=crc32($srt1.$str2);не вот её так, а только зная два значения $crc1 и $crc2, ето было-бы оптимально, но если это невозможно то подскажите как оптимизировать цыкл в моей функции чтоб она быстрее работала, ато CRC от 700 мегового файлика читаемого по частям вычисляется минут 10.
весь он в памяти не помещается.

Автор: gta4kv 24.6.2008, 14:47

используйте кнопку "Код", пост нечитабелен.

Автор: Glip 24.6.2008, 15:15

можно попробовать чуть ускорить за счет

Код


$len = strlen($str);
for($i=0;$i<$len;$i++){
$crc=$crc_32_tab[(ord($str{$i})^$crc)&0xff]^(($crc >> 8)&0x00ffffff);
}

Добавлено через 10 минут и 13 секунд
Fredy314, и может быть http://ru2.php.net/manual/en/function.crc32.php#76080 всетаки что-нибудь найдется полезное для вас