[发明专利]用于位字段寻址和插入的指令和逻辑

权利要求书

1.一种方法，包括：

接收用于返回紧缩位数组中的位字段的地址的指令；

对所述指令进行解码；

执行所述指令，包括：

标识所述位字段的索引；

标识所述位字段的长度；

将所述索引与长度相乘；以及

基于所述索引与长度的乘积返回地址；以及

引退所述指令。

2.如权利要求1所述的方法，其特征在于，进一步包括：将所述乘积除以在所述核中使用的字节的尺寸，其中所述地址进一步基于所述乘积除以所述字节的尺寸。

3.如权利要求1所述的方法，其特征在于，进一步包括：基于所述索引与长度的乘积来计算位字段偏移。

4.如权利要求1所述的方法，其特征在于，进一步包括：基于所述索引与长度的乘积除以在所述核中使用的字节的尺寸的余数来计算位字段偏移。

5.如权利要求1所述的方法，其特征在于，所述地址用于指示所述位字段的字节偏移。

6.如权利要求1所述的方法，其特征在于，进一步包括：计算位字段偏移，其中所述位字段偏移用于指示所述位字段的从所述紧缩位数组中的最近的完整字节的偏移。

7.如权利要求1所述的方法，其特征在于，所述索引用于指示所述紧缩位数组中的所述位字段的相对位置。

8.如权利要求1所述的方法，其特征在于，进一步包括：执行用于使用所述地址来标识用于插入附加位字段的所述紧缩位数组内的位置的一个或多个其他指令。

9.如权利要求1所述的方法，其特征在于，进一步包括：

标识所述位字段的位字段偏移；以及

执行用于使用所述地址和位字段偏移来标识用于插入附加位字段的所述紧缩位数组内的位置的一个或多个其他指令。

10.一种方法，包括：

接收用于将来自源中的多个位的位集合插入到位数组中的指令；

对所述指令进行解码；

执行所述指令，包括：

标识所述位集合的所述源；

标识要被插入的q数量的多个位，所述多个位用于构成所述位集合；

标识要插入所述位集合的所述位数组中的位置，其中所述位数组中的插入的位集合会与所述位数组中的字节不对齐；以及

将所述位集合插入到所述位数组中的基于所述位集合的尺寸的位置处；以及

引退所述指令。

11.如权利要求10所述的方法，其特征在于，所述位集合会被包括在所述源中的单个数据结构的更大数量的连续位中。

12.如权利要求10所述的方法，其特征在于，对位的选择会基于从所述源压缩为位字段后的所述位集合的尺寸。

13.如权利要求10所述的方法，其特征在于，将所述位集合插入到所述位数组中用于将具有经压缩的数据类型的新的位字段插入到紧缩位数组中。

14.如权利要求10所述的方法，其特征在于，所述位集合是位字段的内容。

15.如权利要求10所述的方法，其特征在于，所述位字段用于表示压缩形式的数据类型。

16.如权利要求10所述的方法，其特征在于，所述紧缩位数组包括多个结构。

17.如权利要求10所述的方法，其特征在于，所述紧缩位数组包括多个结构，并且每个结构会是压缩形式的数据类型。