Order-independent text input

A computer-readable storage medium encoded with instructions that, when executed, cause at least one processor of a computing device to:

• output, for display, a plurality of character input controls, wherein a plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls;
• receive, an indication of a gesture to select the at least one character input control;
• determine, based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control;
• determine, based at least in part on the at least one character, a candidate character string;
• and
• in response to determining the candidate character string, output, for display, the candidate character string.

A computing device comprising:

• at least one processor;
• a presence-sensitive input device;
• a display device;
• and
• at least one module operable by the at least one processor to:
• output, for display at the display device, a plurality of character input controls, wherein a plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls;
• receive, an indication of a gesture detected at the presence-sensitive input device to select the at least one character input control;
• determine, based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control;
• determine, based at least in part on the at least one character, a candidate character string;
• and
• in response to determining the candidate character string, output, for display at the display device, the candidate character string.