散列冲突降低系统

摘要

一种改进的计算机系统，其可以包括具有计算机处理器的控制器，在与引入到控制器的新组件相接口时，该控制器降低插入次数和/或冲突。该系统还可以包括冲突避免装置，其通过使用多个表以及每个桶多个键来降低散列冲突。该系统还可以包括与控制器通信的散列装置，以将所述多个键映射到所述多个表，其中，该散列装置使用单个散列逻辑在一个键改变时提供雪崩效应，所述一个键改变导致多个表中的将近一半位改变。

主权项

一种系统，包括包含计算机处理器的控制器，在与引入到控制器的新组件相接口时，该控制器降低插入次数和散列冲突中的至少一个；冲突避免装置，其通过使用多个表以及每个桶多个键来降低散列冲突;与控制器通信的散列装置，以将所述多个键映射到所述多个表，其中，该散列装置使用单个散列逻辑在一个键改变时提供雪崩效应，所述一个键改变导致所述多个表中的将近一半位改变。