18. A computer program product for indexing an object on a computer desktop, the object having an assigned score and an associated name comprising a text string, the computer program product comprising a computer-readable storage medium containing computer program code for performing a method comprising: generating a prefix of the name, the prefix comprising a number of characters at a beginning of the text string; accessing a data structure, stored on a computer-readable storage medium, wherein the data structure comprises a plurality of groups, each group containing a set of entries that have a common prefix and are ordered according to a score associated with each entry; and adding an entry for the object to at least one of the groups in the data structure that matches the prefix associated with the object, wherein the entry is ordered in the group according to the score assigned to the object, wherein adding the entry is performed responsive to a variable B representing an integer between 1 and a predetermined maximum number of entries in a group, and wherein the entry is added to the group as an entry in the data structure associated with the shortest prefix if the group after the adding contains B entries and if the score of the object is within the top B scores of entries in the group.
27. The computer program product of claim 18 , wherein the data structure includes integer K entries and Bâ‰¦K.