文件名称：Optimization
文件大小：2.15MB
文件格式：ZIP
更新时间：2024-05-09 11:35:23
C++
改善哈希表性能 抽象的 在本文中，我描述了一些用于优化用C编写的哈希表的方法。 介绍 我已经优化了可以像字典一样使用的哈希表。 用一个词，我们可以得到那个词的翻译，目的是减少这个时间。 我既使用了算法优化又使用了低级优化方法。 我使用带有单独链接的散列，对于“链”，我使用了自己的结构列表。 分析 机器：4个Intel:registered:Core:trade_mark:i5-6200U处理器探查器：英特尔:registered:VTune:trade_mark: 反汇编器：objdump 为了测试速度，我使用了一个功能，可以将字典中的每个单词（160,000个单词）获取1000次。 开始测试时，仅启动了探查器（也禁用了IDE），以最大程度地减少其他程序对处理器的影响。 这是必要的，以便在构造表和其他辅助功能上花费的时间最少。 同样重要的是，不要连续多次调用相同的单词，因为人们很少会多次翻译相同的单词。 通过这种方式，我们可以打破缓存，但可以得到更实际的条件。 这里速度测试
【文件预览】：
Optimization-main
----dic_changer.cpp(2KB)
----get.asm(1KB)
----hashing.asm(225B)
----src()
--------hashing.o(640B)
--------dictionary.dic(7.21MB)
--------get.o(1KB)
----images()
--------plot.jpg(37KB)
--------VtunePureVersion.png(54KB)
--------VtuneFastVersion.png(43KB)
--------VtuneHashingVersion.png(53KB)
----main.cpp(6KB)
----README.md(9KB)
----Makefile(1KB)
----plot.py(355B)
----include()
--------list.hpp(15KB)
--------hash_table.hpp(5KB)