[发明专利]一种大容量查找表快速排序和查找装置及其实现方法

摘要

本发明公开了一种大容量查找表快速排序和查找装置及其实现方法，所述快速排序和查找装置设置有预排序模块，控制模块，标签查找模块和排序模块，通过查找与排序的相互配合，查找的优先级高于排序，可以打断排序并开始查找，而排序则在查找空闲时进行，并且被打断的排序操作不会影响查找结果；采用基于预排序的方法进行添加排序和删除排序操作，标签查找采用流水四段分区查找法，提高了周期利用效率，查找效率高，速度快。本发明不仅限用于标签搜索，还可以用于其它任意关键字的搜索。

主权项

一种大容量查找表快速排序和查找装置，根据CPU指令对大容量查找表进行快速排序和搜索，其特征在于，所述装置包括标签查找模块，排序模块，预排序模块和控制模块，所述的排序模块分别与预排序模块，控制模块以及查找表相连，所述的标签查找模块与排序模块和查找表相连；其中所述的预排序模块接收CPU配置数据，对CPU配置数据进行预排序，维护一个预排序表；所述控制模块，根据接收到的CPU指令，控制排序模块进行排序操作；所述排序模块包括添加排序模块和删除排序模块，其中添加排序模块根据控制模块指令对查找表进行插入排序，删除排序模块根据控制模块指令对查找表进行删除排序；所述标签查找模块，用于收到查找请求后发起查找申请并进行查找，输出查找结果和查找完成信号。