[发明专利]对于动态语言的散列表的硬件支持

权利要求书

1.一种用于执行动态软件语言代码的方法，其包括：

编译所述动态软件语言代码以将散列表字符串密钥编码为散列表整数密钥；

将所述经编码散列表整数密钥存储在可由软件存取的存储器中；以及

将所述经编码散列表整数密钥的一部分经由第一专用硬件指令加载到专用硬件散列表实施方案中。

2.根据权利要求1所述的方法，其中所述第一专用硬件指令是将值推送到所述专用硬件散列表实施方案的SET指令。

3.根据权利要求2所述的方法，其进一步包括：

对于需要散列表查找的每一动态软件语言操作，通过在硬件处理器上执行专用硬件指令来确定所述散列表值是否可由所述硬件处理器检索；以及

在所述密钥存储在所述硬件处理器中的情况下执行基于硬件的散列表查找以传回所述对应的散列表整数密钥。

4.根据权利要求3所述的方法，其进一步包括：

在所述密钥不在所述硬件处理器上的情况下执行基于软件的散列表查找以检索所述所请求的散列表值和存储在所述软件可存取存储器中的所述经编码散列表整数密钥的一部分；以及

通过将经编码散列表整数密钥的所述所检索部分经由第二专用硬件指令加载到所述硬件处理器的专用存储器中来更新所述专用硬件散列表实施方案。

5.根据权利要求4所述的方法，其中所述第二专用硬件指令为从所述硬件处理器的所述专用存储器检索值的GET指令。

6.根据权利要求5所述的方法，其中将散列表字符串密钥编码为散列表整数密钥在编译时间正好实现一次，且依据每一动态软件语言操作请求执行所述经编码散列表整数密钥的一部分的加载。

7.根据权利要求5所述的方法，其中：

所述动态软件语言代码为代码；且

编译所述动态软件语言代码以将散列表字符串密钥编码为散列表整数密钥包括编译JavaScript代码以将JavaScript散列表字符串密钥编码为散列表整数密钥。

8.根据权利要求7所述的方法，其中将散列表字符串密钥编码为散列表整数密钥在编译时间正好实现一次，且依据每一操作请求执行所述经编码散列表整数密钥的一部分的加载。

9.根据权利要求1所述的方法，其中所述第一专用硬件指令为通过将值存储在存储器映射位置中而将所述值推送到所述专用硬件散列表实施方案的STORE指令。

10.根据权利要求1所述的方法，其中将所述经编码散列表整数密钥的一部分加载到专用硬件散列表实施方案中包括在耦合到主处理器的协处理器上将所述经编码散列表整数密钥的一部分加载到专用硬件散列表实施方案中。

11.根据权利要求1所述的方法，其中编译所述动态软件语言代码以将散列表字符串密钥编码为散列表整数密钥是由计算装置的第一处理器执行，且将所述经编码散列表整数密钥的一部分经由第一专用硬件指令加载到专用硬件散列表实施方案中是由所述计算装置的第二处理器执行。

12.根据权利要求11所述的方法，其中所述计算装置的所述第二处理器为专门散列表协处理器。

13.根据权利要求12所述的方法，其进一步包括：

对于需要散列表查找的每一动态软件语言操作，通过在所述专门散列表协处理器上执行第二专用硬件指令而确定是否可检索所述散列表值；以及

在确定可检索所述散列表值的情况下在所述专门散列表协处理器上执行基于硬件的散列表查找以接收所述计算装置的所述第一处理器上的所述对应的散列表整数密钥。

14.一种计算装置，其包括：

存储器；以及

耦合到所述存储器的处理器，所述处理器配置有处理器可执行指令以执行包括以下各项的操作：

编译动态软件语言代码以将散列表字符串密钥编码为散列表整数密钥；

将所述经编码散列表整数密钥存储在所述存储器中使得所述经编码散列表整数密钥可由软件存取；以及

将所述经编码散列表整数密钥的一部分经由第一专用硬件指令加载到专用硬件散列表实施方案中。

15.根据权利要求14所述的计算装置，其中所述存储器为所述处理器内的散列表存储器。