У меня есть jQuery UI Autocomplete, работающий с geonames.org, который имеет около 6 миллионов географических названий по всему миру. Время отклика составляет примерно 1 секунду, и я считаю, что большая часть этого времени связана с интернет-задержкой. Автозаполнение не ваша проблема. Это быстро. Как быстро ваша база данных с ответом на запрос?