1. A computer program product for indexing an object on a computer desktop, the object having an assigned score and an associated name, the computer program product comprising a computer-readable storage medium containing computer program code for performing a method comprising: indexing the object into an index, the indexing being responsive to a plurality of prefixes of the name associated with the object and the score assigned to the objects, wherein the index comprises a plurality of fixed-sized arrays and the indexing is performed responsive to a variable B representing an integer between 1 and the fixed-size of the arrays in the index, and wherein the indexing comprises: storing a reference to the object as an entry in the fixed-sized array associated with the shortest prefix of the name if the array after the storing contains B array entries and if the score of the object is within the top B scores of objects in the array.
1. A computer program product for indexing an object on a computer desktop, the object having an assigned score and an associated name, the computer program product comprising a computer-readable storage medium containing computer program code for performing a method comprising: indexing the object into an index, the indexing being responsive to a plurality of prefixes of the name associated with the object and the score assigned to the objects, wherein the index comprises a plurality of fixed-sized arrays and the indexing is performed responsive to a variable B representing an integer between 1 and the fixed-size of the arrays in the index, and wherein the indexing comprises: storing a reference to the object as an entry in the fixed-sized array associated with the shortest prefix of the name if the array after the storing contains B array entries and if the score of the object is within the top B scores of objects in the array. 5. The computer program product of claim 1 , wherein indexing comprises storing a reference to the object in an index comprised of fixed-sized arrays, wherein the size of the arrays represents a maximum number of results produced by an algorithm for searching the index.