pre-allocare memoria a matrice di oggetti

Question

Ho una matrice dichiarata come

var arr = new Array(); 

allora ho un array di oggetti che sono restituiti dal server. E ogni oggetto in questo array ha tre campi (sempre). Devo scorrere questo e aggiungere all'array arr condizionalmente.

Poiché questo arr non è pre-assegnato, raggiunge le prestazioni per un numero elevato nell'array principale.

Esiste un modo per pre-allocare l'arrayarr con l'array di risposta principale in modo da evitare questo problema di prestazioni?

Come si ottiene la dimensione dell'oggetto?

Grazie.

Answer 1

Supponiamo di avere 10 oggetti e di passare tre valori da ciascun oggetto a un array. È possibile inizializzare l'array con lunghezza di 30 (10 * 3) passando l'intero 30 alla costruzione Array in quanto tale:

var numObjects = 10; 
var myArray = new Array(3*numObjects); 

Si prega di fare riferimento al mio punto di riferimento jsperf per una prova della prestazione maturata. In breve, il pre-dimensionamento del tuo array è ~ 25% più veloce in Firefox 38, ~ 81% più veloce in Chrome 42 e ~ 16% più veloce in Internet Explorer 11. I numeri variano a seconda dell'esperienza dell'utente che gestisce questi benchmark, ma il la tendenza rimarrà coerente. Le prestazioni ottimali deriveranno dal pre-dimensionamento degli array.
http://jsperf.com/array-growth-dynamic-vs-preset

Una discussione più approfondita di questo tema si è verificato qui sul SO
How to initialize an array's length in javascript?

Answer 2

Grazie qualunque divinità credere a (o non) che Javascript non ha alcun accesso diretto al allocazione di memoria. Sarebbe stato davvero orribile considerando la qualità di gran parte della JS che sporca l'interwebs.

Javascript da solo alloca memoria agli array durante la creazione e recupera la memoria quando viene raccolta. Il pre-riempimento di un array non avrà alcun effetto positivo sull'utilizzo o sulle prestazioni della memoria.

Modifica: Ho sbagliato. Vedi la risposta di @ ThisClark.

MDN ha un buon article on how memory management and GC work in javascript.

Answer 3

È possibile filtrare la matrice utilizzando filter funzione come nell'esempio qui sotto

var result = [ 
    { 
     age: 15 
    }, 
    { 
     age: 21 
    }, 
    { 
     age: 25 
    } 
]; 

function isGreaterThan20(obj) { 
    return obj.age > 20; 
} 

var arr = result.filter(isGreaterThan20); 
// arr becomes [{ age: 21}, { age: 25}] 

Se è necessario pre-allocare un array con dimensioni definite, utilizzare new Array(size)