As part of the full redesign of the application, BeyondTrees has defined and coded the autocomplete function that is used when a user starts typing in a source or destination address, that has to try to map this fuzzy input to the 10M addresses, stations and points-of-interest in the database.
We presented on the workings of this function at Berlin Buzzwords 2012, the presentation is available here