[发明专利]一种内存复制方法及装置

权利要求书

1.一种内存复制方法，包括：

判断待复制内存的长度L是否小于第一长度阈值；

当长度L小于第一长度阈值时，在多个预定的长度区间中，确定长度L对应的长度区间；

从所述待复制内存的源地址rsi开始，复制min个字节到目的地址rdi开始的min个字节中；从rsi+L－N处开始，复制N个字节到rdi+L－N开始的N个字节中；其中，N为固定整数，且L≥N≥max－min；所述max、min分别为所确定的长度区间的上、下限值，max和min为正整数。

2.如权利要求1所述的方法，其特征在于：

所述N为大于或等于max－min、且最接近max－min的2的整数次幂。

3.如权利要求1所述的方法，其特征在于：

所述第一长度阈值为256字节。

4.如权利要求2所述的方法，其特征在于：

所述多个预定的长度区间包括8个长度区间，第i个长度区间的上、下限值分别为2ⁱ－1、2^i－1；所述N为所确定的长度区间的min。

5.如权利要求4所述的方法，其特征在于，对于min大于或等于16的长度区间，所述从所述待复制内存的源地址rsi开始，复制min个字节到目的地址rdi开始的min个字节中的步骤包括：

从所述待复制内存的源地址rsi开始，依次复制P次16个字节到目的地址rdi开始的内存中；P为min除以16的商；

从rsi+L－N处开始，复制N个字节到rdi+L－N开始的N个字节中的步骤包括：

从rsi+L－min开始，依次复制P次16个字节到rdi+L－N开始的内存中。

6.如权利要求4所述的方法，其特征在于，对于min小于16的长度区间，所述从所述待复制内存的源地址的起始位置rsi开始，复制min个字节到目的地址的步骤包括：

从所述待复制内存的源地址rsi开始，复制min个字节到目的地址rdi开始的min个字节中；

从rsi+L－N处开始，复制N个字节到rdi+L－N开始的N个字节中的步骤包括：

从rsi+L－min开始，复制min个字节到rdi+L－min开始的min个字节中。

7.如权利要求1～6中任一项所述的方法，其特征在于，还包括：

如果长度L大于或等于第一长度阈值，则判断长度L是否大于第二长度阈值；

当长度L不大于第二长度阈值时，从rsi+L－CL开始，复制CL个字节到rdi+L－CL开始的CL个字节中，CL为小于第一长度阈值、且最接近该第一长度阈值的2的整数次幂；

将目的地址32字节对齐；

从rsi开始复制CL个字节到rdi开始的CL个字节中；复制后将rsi和rdi各增加CL个字节，将L减去CL；

判断L是否小于CL，如果是，则完成复制；如果不是则返回所述从rsi开始复制CL个字节到rdi开始的CL个字节中的步骤。

8.如权利要求7所述的方法，其特征在于：

所述第二长度阈值为2048个字节，所述CL为128个字节。

9.一种内存复制方法，包括：

判断用于保存待复制数据的内存的长度L是否小于第一长度阈值；

当长度L小于第一长度阈值时，在多个预定的长度区间中，确定长度L对应的长度区间；

将待复制数据保存到内存中目的地址rdi开始的min个字节中；将待复制数据保存到内存中rdi+L－N开始的N个字节中；其中，N为固定整数，且L≥N≥max－min；所述max、min分别为所确定的长度区间的上、下限值，max和min为正整数。

10.如权利要求9所述的方法，其特征在于：

所述N为大于或等于max－min、且最接近max－min的2的整数次幂。

11.如权利要求10所述的方法，其特征在于：

所述多个预定的长度区间的上、下限值分别为2ⁱ－1、2^i－1；所述N为所确定的长度区间的min；i为正整数且2ⁱ等于所述第一长度阈值。