title: optimize search through large js string array?
body: <p>if I have a large javascript string array that has over 10,000 elements,
  how do I quickly search through it?</p>
  
  <p>Right now I have a javascript string array that stores the description of a job,
  and I"m allowing the user to dynamic filter the returned list as they type into an input box.</p>
  
  <p>So say I have an string array like so:<br>
  <code>var descArr = {"flipping burgers", "pumping gas", "delivering mail"};</code>  </p>
  
  <p>and the user wants to search for: <code>"p"</code>  </p>
  
  <p>How would I be able to search a string array that has 10000+ descriptions in it quickly?
  Obviously I can't sort the description array since they're descriptions, so binary search is out. And since the user can search by <code>"p"</code> or <code>"pi"</code> or any combination of letters, this partial search means that I can't use associative arrays (i.e. <code>searchDescArray["pumping gas"]</code> )
  to speed up the search.</p>
  
  <p>Any ideas anyone?</p>