Generating and placing location n-tuples in a non-decreasing location n-tuple sequence

Abstract

A method of generating a non-decreasing location n-tuple sequence. The method can include obtaining two or more component sequences. The method can also include selecting one of the component sequences as the primary sort-order component sequence. The method can also include populating a locations index for one or more component sequences other than the primary sort-order component sequence. The method can also include adding each locations index to a locations index set. The method can also include creating one or more tier sets. The method can also include creating and initializing a primary sort-order item counter. The method can also include determining whether each locations index in the locations index set contains an associated locations list associated with the primary sort-order cursor item. The method can also include determining whether the locations index set contains more than one locations index when each locations index in the locations index set contains an associated locations list associated with the primary sort-order cursor item. The method can also include selecting one of the associated locations lists as the increasing component value locations list when the locations index set contains more than one locations index. The method can also include identifying one or more permutations that may be generated by selecting other locations list entries from the other locations lists, together with the entries in the increasing component value locations list taken successively one at a time. The method can also include selecting the sole associated locations list as the increasing component value locations list when the locations index set does not contain more than one locations index. The method can also include identifying one or more permutations that may be generated by selecting the entries from the increasing component value locations list taken successively one at a time. The method can also include adding the entries in each identified permutation to a newly-created primary sort-order non-decreasing location n-tuple. The method can also include adding the current value of the primary sort-order item counter to each primary sort-order non-decreasing location n-tuple. The method can also include placing one or more of the primary sort-order non-decreasing location n-tuples into one or more of the tier sets. The method can also include determining whether all possible primary sort-order non-decreasing location n-tuples have been generated. The method can also include adjusting the primary sort-order item counter.

Dependencies are inferred from the claim text.