Cercare in un array in modo efficiente

[Mutato]

Ciao, sto cercando di migliorare questo frammento di codice. In pratica per cercare all'interno di un array itero su ogni elemento una search, ma questo codice era stato scritto per piccoli array, mentre ora mi trovo a gestire centinaia di elementi e sono in cerca di una soluzione migliore. Qualche suggerimento?

var array_sorgente = new Array(1000);
array_sorgente[0] = "Nel mezzo del cammin";
...
array_sorgente[45] = "Ciao anche a te";
array_sorgente[1000] = "Sto diventando vecchio";
...
var q = "ciao"
var key = new RegExp(q,'i');
var N = array_sorgente.length; 
var results = new Array(); 
var k=0; 
for(i=0;i<N;i++){
	if(array_sorgente[i].search(key) >= 0){
		results[k] = array_sorgente[i];
		k++;
	}
}