Javascript AutoSuggest/Complete

I have data set of 1000s of values which I need to provide an autosuggest/complete on. I currently have one that runs ajax, but I find it extremely slow.

The way it needs to work like Google's or Icon Finder's. But I don't want it to submit when a match ahs been found.

I will also need this to work similar to stackoverflow tags so only match parts.

Any suggestions?

Using t开发者_如何学Chis one currently:

http://www.dhtmlgoodies.com/?whichScript=ajax-dynamic-list

---

ejohn has posted several articles about dictionnary search (which is basically what you do when you do autocompletition). You should take a look :

http://ejohn.org/blog/dictionary-lookups-in-javascript/

http://ejohn.org/blog/revised-javascript-dictionary-search/