[发明专利]用于使用数组对来合并有序列表的方法和系统

摘要

使用数组对来分多个阶段从多个输入有序列表制定合并有序列表。最初，用输入有序列表来连续填充第一数组。在第一阶段中，将第一和第二输入有序列表合并成第二数组中的第一中间合并列表。每一后续阶段合并从先前阶段产生的先前中间合并列表和第一数组中的下一输入有序列表，以生成下一中间合并列表或者合并有序列表(如果第一数组中不再有输入)。中间合并列表从一个阶段到下一阶段在第一数组和第二数组之间交替。

主权项

一种包括合并多个有序列表以形成合并有序列表的动作的方法，所述合并多个有序列表的动作包括：访问多个输入有序列表的动作,包括：访问多个元素的动作；以及使用所述多个元素来制定所述多个输入有序列表的动作；用存储器中的第一数组中的第一多个元素来连续表示第一有序列表和第二有序列表的动作；在所述第一数组中的所述第一有序列表中的第一元素处建立第一输入光标的动作；在所述第一数组中的所述第二有序列表中的第一元素处建立第二输入光标的动作；制定存储器中的第二数组的动作，所述第二数组包括包含数量上与所述第一多个元素相等的第二多个元素的至少一部分；按序将值分配给所述第二多个元素中的各个元素以由此制定所述第一和第二有序列表的第一合并有序列表的动作；所述按序分配动作包括对所述第二多个元素中的第一元素到后续元素中的每一个执行以下动作：将所述第一输入光标指向的元素处的值与所述第二输入光标指向的元素处的值进行比较的动作；如果所述第一输入光标指向的元素处的值相对于所述第二输入光标指向的元素处的值满足排序优先级，则用所述第一输入光标指向的元素处的值来填充所述第二多个元素中的相应元素的动作；以及在所述第一有序列表中还有任何元素的情况下将所述第一输入光标移至所述第一多个元素的所述第一有序列表中的下一元素的动作，并且如果所述第一有序列表中不再有任何元素，则所述第二多个元素中的相应元素是所述第二多个元素中的后续元素，并由此所述方法还包括用所述第二有序列表中的从所述第二输入光标指向的元素开始的任何未经处理的其余元素来进一步填充所述第二多个元素的其余部分的动作；以及如果所述第一输入光标指向的元素处的值相对于所述第二输入光标指向的元素处的值不满足排序优先级，则用所述第二输入光标指向的元素处的值来填充所述第二多个元素中的相应元素的动作；以及在所述第二有序列表中还有任何元素的情况下将所述第二输入光标移至所述第一多个元素的所述第二有序列表中的下一元素的动作，并且如果所述第二有序列表中不再有任何元素，则所述第二多个元素中的相应元素是所述第二多个元素中的后续元素，并由此所述方法还包括用所述第一有序列表中的从所述第一输入光标指向的元素开始的任何未经处理的其余元素来进一步填充所述第二多个元素的其余部分的动作；其中合并所述多个有序列表以形成所述合并有序列表的动作是响应于检测到以下通知的动作而执行的：有序列表流中的超过所述多个有序列表的附加有序列表只包括具有比所述多个有序列表中的任一值更低的排序优先级的值。