optimiser la recherche par le biais de grandes js tableau de chaîne?

si j'ai un grand javascript tableau de chaîne qui a plus de 10 000 éléments,
comment puis-je rechercher rapidement à travers elle?

Droit maintenant, j'ai un javascript tableau de chaînes qui stocke la description d'un emploi,
et je"m permettant à l'utilisateur de filtre dynamique de la liste retournée en cours de saisie dans une zone de saisie.

Donc dire que j'ai un tableau de chaîne comme suit:
var descArr = {"flipping burgers", "pumping gas", "delivering mail"};

et l'utilisateur souhaite rechercher: "p"

Comment pourrais-je être en mesure de rechercher une chaîne de caractères tableau qui a 10000+ descriptions rapidement?
Évidemment, je ne peux pas trier la description du tableau, car ils sont des descriptions, de sorte que la recherche binaire. Et puisque l'utilisateur peut rechercher par "p" ou "pi" ou toute combinaison de lettres, de cette recherche partielle signifie que je ne peux pas utiliser de tableaux associatifs (c'est à dire searchDescArray["pumping gas"] )
pour accélérer la recherche.

Toutes les idées de quelqu'un?

Voulez-vous correspondre à la recherche au début de cordes ou à l'intérieur de chaînes? Si l'utilisateur de la recherche pour "p", doit-il inclure "la préparation de hamburgers" dans le résultat?
descArr n'est pas un tableau mais un littéral d'objet.
Oui, si l'utilisateur recherche pour "p", il devrait inclure la préparation de hamburgers" dans le résultat. Je trouve que le plus lent en bas à droite est maintenant la recherche proprement dite. Actuellement, j'ai un forloop qui parcourt le tableau et n'cette comparaison: si (descArray[i].recherche("P")) > -1){ //return result}
Le faire avec des RegExp - exemple: jsfiddle.net/RnabN/4 (30k chaînes, max 100 résultats)

OriginalL'auteur TriFu | 2010-10-20