The title of each page is encoded into a static array structure. The array is traversed to search prefixes when you type.