Максимальний розмір масиву в JavaScript

Контекст: Я будую маленький сайт, який читає RSS-канал і оновлює / перевіряє канал у фоновому режимі. У мене є один масив для зберігання даних для відображення, а інший, який зберігає ідентифікатори записів, які були показані.

Запитання: Скільки елементів може містити масив у Javascript, перш ніж все почне повільно або мляво. Я не сортую масив, але використовую функцію jQuery inArray для порівняння.

Веб-сайт буде запущений, а оновлення, і його малоймовірно, що браузер буде перезапускатися / оновлюватися так часто.

Якщо мені варто подумати про очищення деяких записів з масиву, який найкращий спосіб видалити деякі записи після обмеження, як 100 елементів.

Максимальна довжина, поки "вона стає млявою", повністю залежить від вашої цільової машини та вашого фактичного коду, тому вам потрібно буде протестувати на цій (тій) платформі (платформах), щоб побачити, що є прийнятним.

Однак максимальна довжина масиву згідно специфікації ECMA-262 5th Edition обмежена неподписаним 32-бітовим цілим числом завдяки абстрактній операції ToUint32 , тому найдовший можливий масив може мати 2 ³² -1 = 4,294,967,295 = 4,29 мільярда елементів .

Не потрібно обрізати масив, просто адресуйте його як круговий буфер (index% maxlen). Це забезпечить, що він ніколи не перевищує межу (реалізація кругового буфера означає, що після того, як ви дістанетесь до кінця, ви знову загортаєтесь до початку - неможливо перевитратити кінець масиву).

Наприклад:

var container = new Array ();
var maxlen = 100;
var index = 0;

// 'store' 1538 items (only the last 'maxlen' items are kept)
for (var i=0; i<1538; i++) {
   container [index++ % maxlen] = "storing" + i;
}

// get element at index 11 (you want the 11th item in the array)
eleventh = container [(index + 11) % maxlen];

// get element at index 11 (you want the 11th item in the array)
thirtyfifth = container [(index + 35) % maxlen];

// print out all 100 elements that we have left in the array, note
// that it doesn't matter if we address past 100 - circular buffer
// so we'll simply get back to the beginning if we do that.
for (i=0; i<200; i++) {
   document.write (container[(index + i) % maxlen] + "<br>\n");
}

Ви можете спробувати щось подібне, щоб протестувати та обрізати довжину:

http://jsfiddle.net/orolo/wJDXL/

var longArray = [1, 2, 3, 4, 5, 6, 7, 8];

if (longArray.length >= 6) {
  longArray.length = 3;
}

alert(longArray); //1, 2, 3

Як сказав @maerics, ваша цільова машина та браузер визначатимуть ефективність.

Але для деяких реальних цифр на моєму підприємстві Chromebook 2017 року запустили операцію:

console.time();
Array(x).fill(0).filter(x => x < 6).length
console.timeEnd();

• x=5e4 займає 16 мс, достатньо для 60 кадрів в секунду
• x=4e6 займає 250 мс, що помітно, але це не велика справа
• x=3e7 займає 1300 мс, що досить погано
• x=4e7 займає 11000 мс і виділяє зайві 2,5 Гб пам'яті

Таким чином, близько 30 мільйонів елементів є важкою верхньою межею, тому що jama VM падає з обриву на 40 мільйонів елементів і, ймовірно, приведе до краху процес.

Я створив структуру продуктивності, яка маніпулює і графікує мільйони наборів даних, і навіть тоді затримка обчислення javascript була в порядку десятків мілісекунд. Якщо ви не турбуєтесь про перевищення обмеження розміру масиву, я не думаю, що вам доведеться багато чого турбуватися.

Це буде дуже залежно від браузера. 100 предметів не схоже на велику кількість - я думаю, ви могли б набагато перевищити це. Тисячі не повинні бути проблемою. Проблема може полягати в загальному споживанні пам'яті.

Я безсоромно витягнув у пам’яті кілька досить великих наборів даних, і хоча це було дуже мляво, це зайняло, можливо, 15 Мб даних вгору з досить інтенсивними розрахунками на наборі даних. Сумніваюсь, у вас виникнуть проблеми з пам’яттю, якщо у вас не буде інтенсивних обчислень на даних і багато багатьох рядків. Профілювання та порівняльний аналіз з різними наборами макетів результатів буде найкращим варіантом для оцінки ефективності.