1. A method of processing user input, comprising: assigning to each of a plurality of candidate sequences of one or more characters, each associated with a candidate key which has been identified as a candidate with which a received user input is associated, an initial score based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key; performing further processing with respect to a subset of the candidate sequences having the highest initial score(s), without at least initially performing the same further processing with respect to one or more other candidate sequences not in the subset, to determine for each candidate sequence in the subset a refined score; and selecting a candidate sequence for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed.