[发明专利]用于清洗电子设备内的链表的电路和设备

摘要

公开了一种用于同时查找向量的两端的电路。该电路包括至少一个用于接收头指针的向量的输入端。存储锁存器的第一输入端接收头指针的向量。第一优先级解码器的输入端从存储锁存器接收头指针的向量。第一优先级解码器从向量的第一端遍历头指针的向量，以识别向量中的一个有效位。第一反向模块的输入端也从存储锁存器接收头指针的向量。第二优先级解码器的输入端从第一反向模块接收头指针的向量(以反向顺序)。第二优先级解码器从反向向量的第一端遍历从第一反向模块接收的向量，以识别向量中的一个有效位。

主权项

1.一种用于同时查找向量的两端的电路，该电路包括：至少一个输入端，用于接收头指针的向量；存储锁存器，包括两个输入端和一个输出端，其中第一输入端接收头指针的向量；第一优先级解码器，包括输入端和输出端，其中该第一优先级解码器的输入端从存储锁存器接收头指针的向量，其中该第一优先级解码器从头指针的向量的第一端遍历所述向量，以识别该向量中的一个有效位；第一反向模块，包括输入端和输出端，其中该输入端也从存储锁存器接收头指针的向量；以及第二优先级解码器，包括输入端和输出端，其中该第二优先级解码器的输入端从第一反向模块接收头指针的向量，其中从第一反向模块接收的头指针的向量为以反向顺序在所述至少一个输入端处接收的头指针的向量，并且其中该第二优先级解码器从头指针的反向向量的第一端遍历从第一反向模块接收的头指针的向量，以识别该向量中的一个有效位。