Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 15.08.2013, 12:56
flasher190 вне форума Посмотреть профиль Отправить личное сообщение для flasher190 Найти все сообщения от flasher190
  № 1  
Ответить с цитированием
flasher190

Регистрация: Aug 2013
Сообщений: 7
По умолчанию Быстро перемешать символы в строке

Добрый день, столкнулся с задачей перемешивания символов в строчке размером в сотню мегабайт.
Привет -> рПвите

Само собой при помощи цикла, строчек и getCharAt это все происходит _очень_ медленно (порядка 2 минут) и сжирает феерический объем оперативы.

Код AS3:
if (!(length % 2 == 1))
				{
					while (i < length)
					{
						s += base64.charAt(i + 1) + base64.charAt(i);
						i+=2;
					}
				}
				else
				{
					while (i < length - 1)
					{
						s += base64.charAt(i + 1) + base64.charAt(i);
						i += 2;
					}
					s += base64.charAt(base64.length-1);
				}
 
				return s;
Начал копать в сторону байтаррея, через какое-то время написал решение, но по скорости оно не выигрывает и имеет какие-то проблемы с кодировкой
Код AS3:
var b_temp:ByteArray = new ByteArray();
				var bytes:ByteArray = new ByteArray();
				bytes.writeUTFBytes(base64);
 
				if (!(length % 2 == 1))
				{
					for (i = 0; i < bytes.length-2; i+=4)
					{				
						b_temp.writeByte(bytes[i + 2]);
						b_temp.writeByte(bytes[i + 3]);
 
						b_temp.writeByte(bytes[i]);
						b_temp.writeByte(bytes[i+1]);
					}
				}
				else
				{
					for (i = 0; i < bytes.length - 4; i += 4)
					{				
						b_temp.writeByte(bytes[i + 2]);
						b_temp.writeByte(bytes[i + 3]);
 
						b_temp.writeByte(bytes[i]);
						b_temp.writeByte(bytes[i+1]);
					}
					b_temp.writeByte(bytes[bytes.length - 2]);
					b_temp.writeByte(bytes[bytes.length - 1]);
				}
Прошу помогите добиться наиболее быстрого алгоритма.

Старый 15.08.2013, 13:49
KumoKairo вне форума Посмотреть профиль Отправить личное сообщение для KumoKairo Найти все сообщения от KumoKairo
  № 2  
Ответить с цитированием
KumoKairo
 
Аватар для KumoKairo

Регистрация: Jan 2013
Сообщений: 550
Записей в блоге: 1
Дайте ссылку пример на файла, если не трудно)
У меня есть идея насчет применения алгоритма Фишера-Йетса, но с примером было бы проще работать

Старый 15.08.2013, 14:21
flasher190 вне форума Посмотреть профиль Отправить личное сообщение для flasher190 Найти все сообщения от flasher190
  № 3  
Ответить с цитированием
flasher190

Регистрация: Aug 2013
Сообщений: 7
KumoKairo
Ссылка на .zip архив в котором лежит json, в поле bytearray которого лежит перемешанный по данному принципу base64.
Если перемешать обратно и декодировать из base64, то получится .swf (в bytearray)

Но можете любой длинный текст засунуть в base64 и оно ничем не будет принципиально отличаться от вышеназванного ужаса.

http://sdrv.ms/17Ph50p

Спасибо :-)


Последний раз редактировалось flasher190; 15.08.2013 в 15:00.
Старый 15.08.2013, 18:44
wvxvw вне форума Посмотреть профиль Отправить личное сообщение для wvxvw Найти все сообщения от wvxvw
  № 4  
Ответить с цитированием
wvxvw
Modus ponens
 
Аватар для wvxvw

модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
Записей в блоге: 38
Не вдаваясь в остальные подробности...

Код:
!(X операция Y == Z)
эквивалентно
Код:
X операция Y != Z
но за меньшее количество действий.

Конкатенация строк в таких объемах - непрактично. Лучше один раз выделить память и потом в нее писать. Если вам нужно перемешать всю строку, то, ничего не поделаешь, вам ее всю прийдется поместить в память, но если можно предсказать распределение символов в строке, то можно было бы сделать блоками (и тогда одновременно памяти было бы задействовано меньше).

Но, с точки зрения алоритмической сложности: никаких ускорений вам не светит. Скорость как была линейной, так и останется.
__________________
Hell is the possibility of sanity

Старый 16.08.2013, 12:17
flasher190 вне форума Посмотреть профиль Отправить личное сообщение для flasher190 Найти все сообщения от flasher190
  № 5  
Ответить с цитированием
flasher190

Регистрация: Aug 2013
Сообщений: 7
wvxvw
Понятно, спасибо. Вообще вроде сделать работу быстрее, тот же самый файл распаковывается средствами Flash из zip на порядок быстрее, чем выполняется такая простейшая операция. Из этого я сделал вывод, что можно сделать решение "не в лоб". А вот какое - знаний не хватает

По поводу if'а согласен, но эта часть кода выполняется один раз и потому не критично. А до рефакторинга не добрался еще.

Старый 16.08.2013, 12:48
Fogflasher вне форума Посмотреть профиль Отправить личное сообщение для Fogflasher Найти все сообщения от Fogflasher
  № 6  
Ответить с цитированием
Fogflasher

Регистрация: Mar 2013
Сообщений: 290
flasher190, можно еще на stackoverflow спросить, правда там форум слишком отягощенный оформительскими извратами, и за неправильный формат поста могут заминусовать, и проигнорить.

Старый 16.08.2013, 13:24
mikhailk вне форума Посмотреть профиль Отправить личное сообщение для mikhailk Найти все сообщения от mikhailk
  № 7  
Ответить с цитированием
mikhailk
 
Аватар для mikhailk

Регистрация: Nov 2009
Адрес: СПб
Сообщений: 2,236
Цитата:
Добрый день, столкнулся с задачей перемешивания символов в строчке размером в сотню мегабайт.
Если речь не идет о курсовой или лабораторной работе, может быть просто переформулировать задачу? Слабо себе представляю назначение данного действия и область применения.

Старый 16.08.2013, 14:00
flasher190 вне форума Посмотреть профиль Отправить личное сообщение для flasher190 Найти все сообщения от flasher190
  № 8  
Ответить с цитированием
flasher190

Регистрация: Aug 2013
Сообщений: 7
mikhailk,
у нас хитрый способ шифровки документов (все равно бесполезный, но ТЗ такое). Уже переформулировали задачу, решили сделать по другому. Теперь программа обрабатывает все за 5-10 секунд.

Всем спасибо Но все равно обидно, что AVM2 работает в разы медленней Java, не говоря уже о нативном коде.

Старый 16.08.2013, 14:11
MikroAcse вне форума Посмотреть профиль Отправить личное сообщение для MikroAcse Найти все сообщения от MikroAcse
  № 9  
Ответить с цитированием
MikroAcse
 
Аватар для MikroAcse

Регистрация: Feb 2012
Сообщений: 1,540
Используйте воркеры (Workers).

Старый 16.08.2013, 14:22
alexcon314 вне форума Посмотреть профиль Отправить личное сообщение для alexcon314 Найти все сообщения от alexcon314
  № 10  
Ответить с цитированием
alexcon314
listener

модератор форума
Регистрация: Jun 2006
Сообщений: 3,260
Записей в блоге: 28
Отправить сообщение для alexcon314 с помощью ICQ
Цитата:
Если перемешать обратно и декодировать из base64, то получится .swf (в bytearray)
Т.е. перемешивание должно быть обратимым? Это попытка "шифрования данных" такая? С последующим "дешифрованием"? Типа так:
swf (bytes) -> original string (base64) -> shuffled string -> original string (base64) -> swf (bytes)
А вообще, вот.

UPD. опоздал с постом

Создать новую тему Ответ Часовой пояс GMT +4, время: 05:24.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 05:24.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.