Back to results
US 7,454,419 B2Granted
List update employing neutral sort keys
AssigneeInternational Business Machines Corporation
InventorDouglas G. Murray
Life of this patent
Estimating the term…
Abstract
A method for updating a list. A first list associated with a first platform includes a first plurality and a second plurality of keys. A second list associated with a second platform includes a third plurality of keys. The first and second platforms sort a first subset of characters differently. The second plurality and third plurality of keys are formed from a second subset of n characters sorted identically on the first and second platforms. An initial key in the first plurality of keys is converted to a neutral key to be included in the second plurality of keys by converting a character in the initial key to a number represented in a number system having a base b where n≧b. After the first list is updated, the lists are sorted and compared, and the second list is updated.
Claims10
A method of updating a list in a computing environment, said method comprising:
- providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
- providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
- wherein said first set of characters and said second set of characters include a first subset of one or more characters,
- wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
- wherein said first set of characters and said second set of characters include a second subset of one or more characters,
- wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
- wherein said first plurality of keys is formed from one or more characters selected from said first set of characters, and
- wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
- providing a sort-neutral set of n characters included in said second subset of one or more characters;
- converting an initial key included in said first plurality of keys to a neutral key to be included in said second plurality of keys, wherein said initial key comprises a first string of one or more characters included in said first set of characters and said neutral key comprises a second string of one or more characters included in said sort-neutral set, wherein said converting said initial key comprises converting a character of said first string to a number represented in a number system having a base b, wherein said number includes a first digit represented in said number system and a second digit represented in said number system, and wherein n is greater than or equal to b;
- updating said first list, wherein said updating includes at least one of:
- adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
- sorting said first list on said first platform according to said second plurality of said keys;
- sorting said second list on said second platform according to said third plurality of said keys;
- comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
- and
- updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.
14 more elements
A method for deploying computing infrastructure, comprising integrating computer-readable code into a computing system, wherein the code in combination with the computing system is capable of performing a process of updating a list in a computing environment, said process comprising:
- providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
- providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
- wherein said first set of characters and said second set of characters include a first subset of one or more characters,
- wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
- wherein said first set of characters and said second set of characters include a second subset of one or more characters,
- wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
- wherein said first plurality of keys is formed from one or more characters selected from said first set of characters, and
- wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
- providing a sort-neutral set of n characters included in said second subset of one or more characters;
- converting an initial key included in said first plurality of keys to a neutral key to be included in said second plurality of keys, wherein said initial key comprises a first string of one or more characters included in said first set of characters and said neutral key comprises a second string of one or more characters included in said sort-neutral set, wherein said converting said initial key comprises converting a character of said first string to a number represented in a number system having a base b, wherein said number includes a first digit represented in said number system and a second digit represented in said number system, and wherein n is greater than or equal to b;
- updating said first list, wherein said updating includes at least one of:
- adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
- sorting said first list on said first platform according to said second plurality of said keys;
- sorting said second list on said second platform according to said third plurality of said keys;
- comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
- and
- updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.
14 more elements
Dependencies are inferred from the claim text.