Via Simon Willison: Flickr ahora realiza una carga perezosa de la lista entera de contactos en memoria para realizar el autocompletado al introducir parte del nombre de un contacto. Se han realizado pruebas extensivas hasta encontrar que delimitar las cadenas con carácteres de control (uno para separar contactos y otro para separar los campos de un mismo contacto) era la opción más rápida para enviar miles de contactos eficientemente. La función Javascript split realiza el trabajo:

Building Fast Client-side Searches

Addendum: También dan detalles en Ajaxian.