If you can't do either of these then the next best approach would be to make sure your array is in order and do a binary search for the starting point. The next best option would be to break things into trees as suggested. That is, when a user types 'tes' the server send back a JSON string like. The best option for performance would be to load the data after inputs. Javascript would otherwise be re-calculating masterList.length on each iteration. Whether you know it or not, you've done a good thing by caching the length with listLength. You need to declare i with a var in your for loop.

Basically, there's no point in searching all the way to the end of masterList when your initial search criteria are not met. Also remember that you must stop your for loop when you have not found a match, or extended the search beyond the range of the letter matches. Then start your for loop from that index. Var indexes = Įach time the user types, take the 1st character they've typed in and reference its starting index in the 'indexes' object. Note that if your masterList data changes while the user is working with it, your indexes object would need to be recalculated.Į.g. Its unlikely you need to be creating new objects all the time, so if you can add that code it would help to optimize your code.Ī very basic way to start optimizing the search times would be to create a second object containing the start indexes of each letter in your masterList. What is the Option() object that is being created each and every time through the loop? That in itself could be a source of performance problems.

Autoprompt aardwolf