Ответ: Вопрос закрыт. Всем спасибо!
Oleg Butrin сказал(а):
Создание массива занимает время, экспоненциально приближающееся к нулю. Равно и наполнение. Потому, что никакого оперирования элементами не происходит.
Давайте подумаем, а что меряет Ваш первый скрипт? Показывает ли он разницу во времени между выполнением при помощи
дополнительного массива и без него? Ответ прост - нет.
Что же меряет Ваш cкрипт? Ваш скрипт меряет все что угодно : получение свойств, выполнение методов, чтение содержимого text
story, изменение ее же содержимого. Но Ваш скрипт не меряет самого главного, а именно создание массива и наполнение массива!
Давайте не будем хитрить, и рассмотрим следующий видоизмененный пример:
PHP:
with (app)
{
var i1 = 0, i2 = 0;
var myArray = new Array;
var mySD1 = new Date;
var myStory = selection[0].parentStory;
var characters = myStory.characters;
for (var counter = 0, length = characters.length; counter < length; ++counter)
{
var character = characters[counter];
myArray.push(character);
}
for (el in myArray)
{
++i1;
}
var myED1 = new Date;
var Et1 = Number(myED1 - mySD1);
var mySD2 = new Date;
var myStory = selection[0].parentStory;
var characters = myStory.characters;
for (var counter = 0, length = characters.length; counter < length; ++counter)
{
var character = characters[counter];
++i2;
}
var myED2 = new Date;
var Et2 = Number(myED2 - mySD2);
alert("With use array: " + Et1 + ". No use array: " + Et2);
}
В нем я попытался убрать все лишнее. Результат на лицо : второй кусок кода отработал в 1,5 раза быстрее.
Ваше утверждение "создание массива занимает время, экспоненциально приближающееся к нулю. Равно и наполнение." звучит
смешно и по другой причине. Вы сами написали "экспоненциально приближающееся к нулю". Экспоненциальго в зависимости от
чего? От колбасок? Видимо от количества элементов. Так? Это в свою очередь делает справедливым утверждение : "создание массива занимает время, экспоненциально приближающееся к бесконечности, при увеличении количества элементов".
Давайте подумаем, как могут быть реализованы массивы? Очевидно предположить два варианта:
- вариации связанных списков
- используя непрерывный блок памяти.
При первом варианте приходится платить за overhead при иттерировании, и получении элемента по индексу, операции не характерной для списков. В тоже время вставка происходит очень быстро. Вариант с непрерывным блоком памяти всем хорош, но время потраченное на перераспределение элементов может быть критическим. Очевидно, что надо выбирать между дешевой вставкой элемента в коллекцию и временем потраченным на произвольный доступ к элементу. Ну что же... За все надо платить... Бесплатно только, сами знаете что может быть
