How does Google's "Search Suggest" (Instant) Work?

This is an example of Google Instant:

I understood from the following SO question How does Google Instant work? that whenever a user types something an ajax call is made which returns all the relevant 'suggestions', but, how does it work internally?
What's the architecture for this feature?
Are they using Trie data structure approach or something else?