Búsqueda incremental con javascript

Últimamente se ha puesto de moda en la mayoría de redes sociales y en otros servicios web un tipo de búsqueda incremental.

Esto quiere decir que si quieres buscar "blog", cuando llevas puesto "bl" ya te sale "blog" como sugerencia.

¿Cómo se puede implementar esto?
Seguramente la forma más sencilla y rápida es la siguiente. Como queremos una respuesta inmediata debermos procurar exigir lo mínimo posible al servidor y tener todos los datos en el cliente.

Así pues, para dominios reducidos (ej. tus amigos en tuenti) se hace que el servidor al generar la página genere un script en javascript dinámicamente con un vector que contenga los nombres de todos los elementos a buscar, así cuando empecemos a introducir letras la búsqueda se puede realizar rápidamente.

Para dominios mayores no se debería utilizar esta técnica, primero porque javascript no destaca por su velocidad y segundo porque el tamaño de la página generada puede ser excesivamente grande.