All An Autocomplete Can Be and More