Maps autocomplete

Design a search autocomplete service for a maps app that suggests places as the user types. Scale: 500M daily active users, p99 under 60ms per keystroke, a corpus of ~200M places that changes slowly (new businesses, closures), but suggestions must be ranked by the user's current geolocation and recent search history.