一种大容量查找表快速排序和查找装置及其实现方法专利登记公告

专利名称：一种大容量查找表快速排序和查找装置及其实现方法

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

专利类型：发明专利

专利号：CN201210090784.2

专利申请（专利权）人：UT斯达康通讯有限公司

专利发明（设计）人：张静;赵书鹏

主权项：一种大容量查找表快速排序和查找装置，根据CPU指令对大容量查找表进行快速排序和搜索，其特征在于，所述装置包括标签查找模块，排序模块，预排序模块和控制模块，所述的排序模块分别与预排序模块，控制模块以及查找表相连，所述的标签查找模块与排序模块和查找表相连；其中所述的预排序模块接收CPU配置数据，对CPU配置数据进行预排序，维护一个预排序表；所述控制模块，根据接收到的CPU指令，控制排序模块进行排序操作；所述排序模块包括添加排序模块和删除排序模块，其中添加排序模块根据控制模块指令对查找表进行插入排序，删除排序模

专利地区：浙江