[发明专利]一种基于hash算法的行情代码内存地址快速查询方法

权利要求书

1.一种基于hash算法的行情代码内存地址快速查询方法，其特征在于，执行如下步骤：

1） hash表的初始化建立；

1-1）例化一个用于存储行情代码的双端口随机存取存储器；

1-2）接收行情代码，并确认是否已完成初始化，完成则至步骤1-7），未完成则至步骤1-3）；

1-3）将所述行情代码或所述行情代码加x倍常量的值进行hash运算，其运算结果作为所述随机存取存储器的检索地址，并读取所述检索地址所对应的随机存取存储器中的数据；

1-4）若步骤1-3）中读取的数据为零时，则将步骤1-3）中的行情代码存储到该检索地址下，至步骤1-6）；

1-5）若步骤1-3）中读取的数据不为零时，则将步骤1-3）中的行情代码加x倍常量，并跳至1-3）；

1-6）通知上位机当前的行情代码初始化完成，至步骤1-2）；

1-7）初始化结束；

2） 行情代码地址的查询；

2-1）接收行情代码；

2-2）将步骤2-1）的行情代码或步骤2-1)的行情代码加x被常量的值进行hash运算，其运算结果作为所述随机存取存储器的检索地址，并读取所述检索地址所对应的随机存取存储器中的数据；

2-3）若步骤2-2）中读取的数据等于步骤2-1）中行情代码，则将hash_r * STEP_SIZE +BASE_ADDR作为步骤2-1）中行情代码数据在随机存取存储器中的首地址返回，至步骤2-1）继续执行；若步骤2-2）中读取的数据不等于步骤2-1）中行情代码，则将该行情代码加x倍常量，至步骤2-2）继续执行；

其中，x为该行情代码进行hash运算的次数，STEP_SIZE为一个行情数据的存储深度，BASE_ADDR为行情数据数据段的基地址，hash_r为hash运算的结果。

2.根据权利要求1所述的基于hash算法的行情代码内存地址快速查询方法，其特征在于：步骤1-1）例化一个位宽为m、深度为2n的双端口随机存取存储器用于存储初始化的行情代码；其中，mn，m为行情代码的宽度，n为随机存取存储器的地址位宽。

3.根据权利要求1或2所述的基于hash算法的行情代码内存地址快速查询方法，其特征在于：所述hash_r的位宽为n。