14. The method of claim 12 , wherein the data structure comprises a fixed-size array of entries for each prefix represented in the data structure, and each entry comprises a reference to an object and a score associated with the object.
15. The method of claim 14 , wherein the indexing associates the object with the fixed-size array that has the shortest prefix and either is not full or is associated with at least one object with a lower score than the object being indexed.