Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Оптимизированое вычисление CRC32 с продолжением, на РНР есть функция вычисляющая CRC32 
:(
    Опции темы
Fredy314
Дата 24.6.2008, 14:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 5.12.2006

Репутация: нет
Всего: нет
на РНР есть функция вычисляющая 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.
весь он в памяти не помещается.





Это сообщение отредактировал(а) Fredy314 - 24.6.2008, 15:04
PM MAIL   Вверх
gta4kv
Дата 24.6.2008, 14:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Walking around mad.
***


Профиль
Группа: Завсегдатай
Сообщений: 1868
Регистрация: 25.7.2006

Репутация: 21
Всего: 91
используйте кнопку "Код", пост нечитабелен.
PM MAIL   Вверх
Glip
Дата 24.6.2008, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 473
Регистрация: 30.12.2006

Репутация: 7
Всего: 18
можно попробовать чуть ускорить за счет
Код

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


Добавлено через 10 минут и 13 секунд
Fredy314, и может быть тут всетаки что-нибудь найдется полезное для вас


--------------------
user posted image
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0410 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.