[发明专利]比较具有终止字符的字符数据集

权利要求书

1.一种比较多个数据集的字符的方法，该方法包括：

将存储器的第一指定块内的第一数据从存储器载入至第一寄存器，第一数据至少是要比较的第一数据集的一部分；

将存储器的第二指定块内的第二数据从存储器载入至第二寄存器，第二数据至少是要比较的第一数据集的一部分；

获得第一寄存器中载入的第一数据的量的第一计数和第二寄存器中载入的第二数据的量的第二计数；

由处理器确定一个值，该确定包括执行A)或B)中的至少一个：

A)比较第一寄存器中载入的第一数据和第二寄存器中载入的第二数据，以搜索不相等字符；以及

B)在第一寄存器和第二寄存器的至少一个中搜索终止字符；以及

基于比较和搜索中的至少一个，设定该值为不相等字符的位置、终止字符的位置或者基于没有寻找到不相等字符或者终止字符的预指定值之一；

检查第一数据集或者第二数据集是否具有要比较的附加数据，该检查使用第一计数和第二计数中的至少一个；以及

基于检查指示附加数据要检查，比较第一数据集或者第二数据集的附加数据与第一数据集或者第二数据集的其他集的数据。

2.如权利要求1所述的方法，其中，基于附加数据是否具有第一数据集或者第二数据集的数据，附加数据位于以下之一内：存储器的第三指定块或者存储器的第一指定块或者存储器的第二指定块，并且其中，基于该数据否具有第一数据集或者第二数据集的数据，与附加数据比较的数据位于以下之一内：存储器的第四指定块、或者存储器的第一指定块或者存储器的第二指定块。

3.如权利要求1或2所述的方法，其中，检查第一数据集或者第二数据集是否具有要比较的附加数据包括：

设定最小值为第一计数和第二计数中较小的计数；

将该值递增该最小值；以及

比较该最小值与该值，以确定附加数据是否要比较。

4.如权利要求3所述的方法，其中，基于最小值小于该值，附加数据要比较。

5.如任一前述权利要求所述的方法，其中，获取第一计数包括使用存储器的第一指定块内的开始地址和存储器的第一指定块的边界，以计算该第一计数。

6.如任一前述权利要求所述的方法，其中，第一数据包括多个第一数据单元并且第二数据包括多个第二数据单元，并且其中并行载入第一多个数据单元和第二多个数据单元中的至少一个，并且其中，并行执行比较第一数据和第二数据。

7.如任一前述权利要求所述的方法，其中，由“向量载入至块边界”指令执行载入第一数据和载入第二数据中的至少一个，并且存储器的块由“向量载入至块边界”指令指定或者由执行“向量载入至块边界”指令的处理器动态确定之一。

8.如任一前述权利要求所述的方法，其中，获取第一计数和获取第二计数中的至少一个包括使用“对块边界载入计数”指令。

9.如任一前述权利要求所述的方法，其中，该确定包括使用“向量寻找元素不相等”指令，其中“向量寻找元素不相等”指令执行比较、搜索和设定。

10.如任一前述权利要求所述的方法，其中，在比较多个数据集的字符中使用不超过一个分支指令，并且其中在缺少跨越存储器的块边界的情况下执行载入。

11.如权利要求1所述的方法，其中，该方法还包括获取计算机码，该计算机码包括用以执行第一数据的载入和第二数据的载入的“向量载入至块边界”指令、用以获取第一计数和第二计数的“对块边界载入计数”指令和用以确定该值的“向量寻找元素不相等”指令。

12.一种用于比较多个数据集的字符的计算机系统，该计算机系统包括：

存储器，以及

处理器，与该存储器通信，其中，配置该计算机系统以执行任一前述权利要求的方法。

13.一种用于比较多个数据集的字符的计算机程序产品，该计算机程序产品包括：

计算机可读存储介质，其可由处理电路读取且储存用于由该处理电路执行以用于执行权利要求1至11中任一项所述的方法的指令。