[发明专利]改进的计算机接口系统

权利要求书

1.一种系统，包括：

控制器，其包含计算机处理器；

与所述控制器通信的选择器装置，以由该选择器装置来选择具有比所考虑的其他表更高的冲突质量指数的表；

交换器装置，其配置备用表，该备用表替换选择器装置所选择的表；以及

切换器，其基于交换器装置对选中表的替换来改变散列函数，从而使得控制器在与引入到控制器的新组件相接口时减少插入次数和冲突中的至少一个。

2.如权利要求1所述的系统，其中所述选择器装置基于所考虑的表中的键布置来确定所考虑的表的冲突质量指数。

3.如权利要求2所述的系统，其中键的分布作为散列函数效率的指示而被监视。

4.如权利要求1所述的系统，其中所述交换器装置通过替换选择器装置所选择的表来降低冲突质量指数。

5.如权利要求1所述的系统，其中所述交换器装置通过以下方式中的至少一个来配置备用表：使用新的散列函数，以及由选择器装置来复制具有比所考虑的其他表更高的冲突质量指数的表中的条目。

6.如权利要求5所述的系统，其中，当接近达到溢出阈值时，所述交换器装置完成备用表配置。

7.如权利要求6所述的系统，其中，所述溢出阈值基于冗长的插入时间。

8.如权利要求7所述的系统，其中，通过对已解决了规定数量的冲突的插入的次数进行计数，来计算所述插入时间。

9.如权利要求1所述的系统，其中所述散列函数包括线性键分布。

10.一种方法，包括：

由与控制器通信的选择器装置来选择具有比所考虑的其他表更高的冲突质量指数的表；

用交换器装置来配置备用表，以替换选择器装置所选择的表；以及

基于交换器装置对选中表的替换，用切换器来改变散列函数，从而使得控制器在与引入到控制器的新组件相接口时减少插入次数和冲突中的至少一个。

11.如权利要求10所述的方法，还包括基于所考虑的表中的键布置，由选择器装置来确定所考虑的表的冲突质量指数。

12.如权利要求11所述的方法，还包括将键分布作为散列函数效率的指示来监视。

13.如权利要求10所述的方法，还包括通过替换选择器装置所选择的表，由交换器装置来降低冲突质量指数。

14.如权利要求10所述的方法，还包括由交换器装置通过以下方式中的至少一个来配置备用表：使用新的散列函数，以及由选择器装置来复制具有比所考虑的其他表更高的冲突质量指数的表的条目。

15.如权利要求14所述的方法，还包括在接近达到溢出阈值时，由交换器装置来完成备用表配置。