×

Apparatus and method for sorting items using longest increasing subsequence

  • US 10,664,235 B2
  • Filed: 11/03/2014
  • Issued: 05/26/2020
  • Est. Priority Date: 05/27/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for updating stored information, comprising:

  • identifying, with a processor, an item list including a plurality of items, the plurality of items ranked in the item list according to a first ranking, each of the plurality of items in the first ranking associated with a plurality of index values comprising a primary index value and a secondary index value;

    changing, with the processor, a ranking of the plurality of items in the item list from the first ranking to a second ranking that is different from the first ranking;

    selecting, with processor, excluded items from among the plurality of items in the item list with the second ranking, the excluded items having rankings in the second ranking that correspond to a longest increasing subsequence within the second ranking, wherein the longest increasing sequence is a longest sequence among value increasing subsequences of rankings within the second ranking of the plurality of items in the item list and is a subsequence having a longest length when rankings are selected in ascending order;

    selecting, with the processor, at least one remaining item of the plurality of items in the item list other than the excluded items as an update item; and

    updating the primary index value and the secondary index value for the update item based on the second ranking without updating the primary index values and the secondary index values for the excluded items,wherein the secondary index value for the update item is updated responsive to the primary index value for the update item matching the primary index value for an item adjacent to the update item in the second ranking, andwherein the secondary index value is updated in consideration of the items having a difference in ranking of 1 in the second ranking.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×