Y a-t-il un moyen de rendre ce script d'achèvement de tabulation JavaScript plus efficace?

Question

Ce code doit être intégré dans un système de chat AJAX pour permettre l'achèvement de l'auto-onglet des noms d'utilisateur:

var usernames = new Array(); 
usernames[0] = "Saladin"; 
usernames[1] = "Jyllaby"; 
usernames[2] = "CadaverKindler"; 
usernames[3] = "qbsuperstar03"; 

var text = "Text and something else q"; 

// Start of the script to be imported 
var searchTerm = text.slice(text.lastIndexOf(" ") + 1); 
var i; 
for(i = 0; i < usernames.length && usernames[i].substr(0,searchTerm.length) != searchTerm; i++); 
// End of the script to be imported 

document.write(usernames[i]); 

Quelques notes à effectuer: Le tableau de noms d'utilisateur et la variable texte seraient tous les deux chargé à partir du chat lui-même via AJAX (que, malheureusement, je ne sais pas), et la sortie finale sera également traitée par AJAX.

Existe-t-il un moyen plus efficace de le faire?

En outre, des conseils sur la façon de gérer plusieurs instances de searchTerm sont-ils trouvés?

Answer 1

Micro-optimisation: au lieu d'obtenir la sous-chaîne et de la comparer (créer beaucoup de chaînes temporaires) ...

usernames[i].substr(0,searchTerm.length) != searchTerm 

... vous devriez utiliser indexOf, ce qui ne crée pas des chaînes temporaires ...

usernames[i].indexOf(searchTerm) == 0 

que voulez-vous dire par « plusieurs instances du searchTerm étant trouvé "? Pouvez-vous donner un exemple du problème auquel vous pensez?

Answer 2

Vous pouvez rendre ceci nettement plus efficace (en fournissant un grand nombre d'utilisateurs) en gardant le tableau trié et en utilisant la recherche binaire pour trouver la correspondance.

Answer 3

La façon dont vous l'avez codé maintenant:

for(i = 0; i < usernames.length && usernames[i].substr(0,searchTerm.length) != searchTerm; i++); 

Vous regardez la longueur des noms d'utilisateur et la longueur de searchTerm ainsi que d'obtenir un substr de noms d'utilisateur [i] chaque fois que la boucle uh, boucles.

Pour tous ceux que vous ne prévoyez pas de modifier au cours de la boucle, vous devez les stocker dans une variable avant le début de la boucle.

L'extraction d'une valeur d'une variable est beaucoup plus rapide que la vérification d'une propriété ou d'une méthode d'objet.

donc quelque chose comme:

for(i = 0,ii=usernames.length,j=searchTerm.length; i < ii && usernames[i].substr(0,j) != searchTerm; i++);