我在C中寻找一个哈希表实现,它将对象存储在(二维)数组而不是链表中.即,如果发生碰撞,则导致碰撞的对象将存储在下一个自由行索引中,而不是被推送到链接列表的头部和第一个元素.
另外,对象本身必须复制到哈希表,而不是由指针引用.(对象不会在程序的整个生命周期中存在,但表格确实存在).
我知道这样的实现可能具有严重的效率缺陷,并且不是"标准散列方式",但是当我在一个非常特殊的系统架构上工作时,我需要这些特性.
谢谢
c arrays hashtable hash-collision
arrays ×1
c ×1
hash-collision ×1
hashtable ×1