- 博客(2)
- 收藏
- 关注
转载 哈希表的C实现---传说中的暴雪版
哈希实现,网上流传最具传奇色彩的莫过于暴雪公司的魔兽文件打包管理器里的hashTable的实现了;在冲突方面的处理方面,采用线性探测再散列。在添加和查找过程中进行了三次哈希,第一个哈希值用来查找,后两个哈希值用来校验,这样可以大大减少冲突的几率。 在看下 源码发现,实际上该哈希的实现去掉了存储字符串的过程,并省略了字符串的比较,相对来说,性能可以提升一大截。另外hash算法没有看懂,实际测试了一
2013-12-03 12:48:11 909
原创 windows信号量的使用
Windows信号量使用 Ø Windows信号量可以通过以下几个函数实现: CreateEvent: 创建信号量 WaitForSingleObject: 等待特定的信号量 ResetEvent: 重置信号量为无信号状态 SetEvent: 设置信号量为有信号状态 ² 需要注意的是:
2013-12-03 09:49:50 2439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人