Array vs Object vs Dictionary vs Vector

[Stone]

да практически весь имэйджпроцессинг реализованный (портированный) на флэше.

[Psijic]

Dictionary стал использовать первый и единственный раз при работе с деревом, когда понадобилась индексация по именам (string)
Array можно использовать при замене кейсов и вообще, полезная штука для работы с классами и пр., например запускаем нужную функцию по заданному значению:

var functions:Array = [f1,f2,f3];
functions[index]();

Хотя тут можно наверно использовать и вектор, но есть еще другой пример когда тип объекта = *

Object вообще не использую, предпочитаю писать класс с переменными

[Sintesis]

Сообщение от Korchy

Есть ли пример приложения, у которого скорость доступа была узким местом и нельзя было задействовать элементы других языков для ее решения и смена компонента помогла бы решить проблему?

У меня есть такой модуль в котором рассчитывается касательное пространство 3D модели, рассчитываются касательная и бинормаль к нормали по данным вектора нормали и uv координат текстуры. Писал пару лет назад и там сплошные Arrey, нужно попробовать заменить их на Vector потому, что если в 3D модели больше 25 000 полигонов - флеш плеер задолбётся ждать пока всё посчитается и отключится, можно конечно на другой язык но не... В крайнем случае воркер сделать, чтоб ожидание не прерывалось.

[wvxvw]

Сообщение от Korchy

Есть ли пример приложения, у которого скорость доступа была узким местом и нельзя было задействовать элементы других языков для ее решения и смена компонента помогла бы решить проблему?

Смысл не в скорости рантайма. Они могут отличаться на порядок, предположим, в то время как скорость, например, поиска в массиве от поиска в хеш таблице принадлежит к разным классам сложности. Т.е. каким бы быстрым не был Си рантайм, если вы выбрали неправильную коллекцию, у Флеша будут все шансы его обогнать.
Вот тут визуально очень хорошо показана разница: http://www.youtube.com/watch?v=qWR1l8y-erw

[-De-]

Это как раз на с++ можно особо не париться насчёт скорости, а флэш это как раз один из последних оплотов микрооптимизаций. Т.к. пытаются делать что-то достаточно сложное, для чего флэш, собсно не создавался. И вставки с++ на флэш обычно нельзя в принципе сделать.

[expl]

Пример вспомнил:
Нужна была реализация A* на as3
Нашёл либу на хабре
Прогнал на своём поле - в 5 раз медленнее обычного волнового алгоритма
Полез внутрь и очень удивился - после добавления элемента в всписок открытых - они сортировали его методом sort!
Вообще вместо массива там должна была бы быть куча, реализующая очередь с приоритетом - и сложность _этого места в коде_ вместо n*log n была бы log n. Но зачем же - А* - он же быстрый, какая разница какую структуру для хранения выбрать!

Тогда я не стал лепить кучу - просто сделал бинарную вставку вместо сортировки (поиск места вставки log n + вставка splice - n). Не смотря на линейную сложность самдой вставки splice - оно отработало в 10 раз быстрее волнового алгоритма (видимо за счёт нативности splice). Так то, если руководствоваться одной сложностью - можно было просто без бинарного поиска - обычным влепить.

Короче - небольшая модификация работы со структурой данных - 5 * 10 * 100 = 5000% прироста скорости. И после этого должно быть всё равно какой структурой пользоваться?

не проще ли переложить его на другой функционал или на другой язык

- Не проще - поменять структуру как раз проще, чем переписывать и делать связки между кусками на разных языках
- для флеша обычно это не возможно - иначе оно во флешплеере в вебе работать не будет. Да, там есть возможность с алхимией(была бесплатной по крайней мере) и на С++ загнать и либы для работы со звуком и кодировкой PNG/JPEG делались - но надо было попотеть чтобы оное срастить и был выигрыш
- на другом языке пишут обычно, когда уже реализовали эффективный алгоритм на текущем и не хватает.

На практике чаще всего приходилось оптимизировать/выбирать работу со структурами при (не касаясь рендеринга - чисто вычисления):
- поиске пути
- сотрировке объектов в изометрии
- поиске всяких областей подсветки, прокладке дорог при строительстве в социалках
- выборке данных из модели (тут оптимизировать приходится редко, но между ними встречаются сложные соотношения, надо подключать мозги, чтобы, например не сравнивать параметры каждого из 1000 элементов в магазине с каждым из 100 в инвентаре в каждом кадре)

[Korchy]

2 expl

Сообщение от expl

Пример вспомнил:
Нужна была реализация A* на as3

Вот этот пример понятен, спасибо.