文件名称：HashTable:保持冷静和优化
文件大小：4.38MB
文件格式：ZIP
更新时间：2024-04-29 16:29:45
C++
哈希表优化 任务 使用链接方法实现哈希表 哈希函数研究 分析最慢的功能并对其进行优化。 哈希表的实现 我的哈希表使用链方法处理冲突。 您可能会在或我的报告中的简短段落中看到有关链方法的更多信息。 您可能会看到我未优化的哈希表版本。 哈希函数研究 在这部分工作中，我实现了7个哈希函数： 垃圾哈希或无用哈希或仅返回1的哈希 length哈希值，它返回我们字符串的长度。 ascii摘要哈希，它返回字符串中char的ascii数之和 返回第一个符号ASCII码的第一个符号哈希 ROR哈希使用ROR来计算哈希。 这是第一个真正的哈希，因此最好显示结果。 Murmur2A哈希是著名哈希函数的实现，比标准Murmur慢30-40％，但冲突较少。 CRC32哈希或循环冗余校验基于循环纠错码的理论。 因此CRC32和Murmur表现出最好的结果，因此我们将使用CRC32优化代码，因为Mur
【文件预览】：
HashTable-master
----unoptimized()
--------csv()
--------list()
--------hashtable()
--------Onegin()
--------dictionary(3.69MB)
--------main.cpp(3KB)
--------Makefile(157B)
----readme.md(11KB)
----screenshots()
--------thirdPics()
--------firstPics()
--------searchOpt()
--------.gitkeep(0B)
--------secondPocs()
----HashFunctions.pdf(299KB)
----optimized()
--------csv()
--------list()
--------hashtable()
--------Onegin()
--------dictionary(3.69MB)
--------main.cpp(3KB)
--------Makefile(157B)