[发明专利]一种Equihash算法数据的排序装置和排序方法

权利要求书

1.一种Equihash算法数据的排序装置，其特征在于，包括：

地址累加器，用于地址累加，输出排序数据的地址；

数据存储器，用于根据地址累加器的输出存储排序数据；

地址簿，其至少包含用于表示地址行是否有效的有效标志位、第一链尾EOP标志位，每行代表一个链表，每行存储链表的链头，以排序数据的特定比特作为地址簿的写地址，将写地址对应地址行的内容更新为地址累加器的输出；

链表，链表至少包含用于表示链表行对应链是否是链尾的第二链尾EOP标志位，链表的行与数据存储器的行一一对应，链表行的数据内容表示链中上个排序数据在数据存储器的地址。

2.如权利要求1所述的Equihash算法数据的排序装置，其特征在于，针对地址簿：

当有排序数据写入时，若排序数据的特定比特对应行的有效标志位为0，则有效标志位和第一链尾EOP标志位都置1，同时将地址簿中排序数据的特定比特对应行的内容更新为地址累加器的输出；

若排序数据的特定比特对应行的有效标志位为1，则第一链尾EOP标志位置0，同时将地址簿中排序数据的特定比特对应行的内容更新为地址累加器的输出；

在读取排序数据时，当所有需要的排序数据读取完毕后，将地址簿所有行的有效标志位清0。

3.如权利要求1所述的Equihash算法数据的排序装置，其特征在于，针对链表：

当有排序数据写入时，若排序数据的特定比特对应行的地址簿有效标志位和第一链尾EOP标志位都为1，则把地址簿更新时的原地址数据保存到目前地址累加器的输出指示的链表行处，且该链表行的尾部EOP标志位置为1；

若排序数据的特定比特对应行的地址簿有效标志位为1、第一链尾EOP标志位为0，则把地址簿更新时的原地址数据保存到目前地址累加器的输出指示的链表行处，且该链表行的尾部EOP标志位置为0。

4.一种Equihash算法数据的排序方法，其特征在于，应用如权利要求1～3任一项所述的Equihash算法数据的排序装置，所述排序方法包括以下步骤：

(1)排序数据输入时，以地址累加器的输出为地址，将排序数据存储在数据存储器中；

(2)以排序数据的特定比特作为地址簿的写地址，根据写地址的有效标志位决定第一链尾EOP标志位为0还是1，同时将写地址对应行的内容更新为地址累加器的输出；

(3)根据写地址对应地址簿的有效标志位和第一链尾EOP标志位，将地址累加器的输出指示的链表行处更新为地址簿的原地址数据；

(4)读取排序数据时，从地址簿的“0”地址开始读取链表，当地址簿中的有效标志位为1，第一链尾EOP标志位为0，则对应行表示的链表至少包含两个排序数据，通过读取该链表，获得该链的所有排序数据，这样即找到特定比特碰撞的所有排序数据。

5.如权利要求4所述的Equihash算法数据的排序方法，其特征在于，步骤(2)包括：

当有排序数据写入时，若排序数据的特定比特对应行的有效标志位为0，则有效标志位和第一链尾EOP标志位都置1，同时将地址簿中排序数据的特定比特对应行的内容更新为地址累加器的输出；

若排序数据的特定比特对应行的有效标志位为1，则有效标志位保持1，第一链尾EOP标志位置0，同时将地址簿中排序数据的特定比特对应行的内容更新为地址累加器的输出；

读取排序数据时，当所有排序数据读取完毕后，将地址簿所有行的有效标志位清0。

6.如权利要求4所述的Equihash算法数据的排序方法，其特征在于，步骤(3)包括：

当有排序数据写入时，若排序数据的特定比特对应行的地址簿有效标志位和第一链尾EOP标志位都为1，则把地址簿更新时的原地址数据保存到目前地址累加器的输出指示的链表行处，且该链表行的尾部EOP标志位置为1；

若排序数据的特定比特对应行的地址簿有效标志位为1、第一链尾EOP标志位为0，则把地址簿更新时的原地址数据保存到目前地址累加器的输出指示的链表行处，且该链表行的尾部EOP标志位置为0。