高性能流媒体服务器-nebula之数据结构(1)--hash table介绍

来源:互联网 发布:中英文即时口译软件 编辑:程序博客网 时间:2024/05/21 09:37

hash table在nebula中的使用场景主要用于string的高速缓存,hash函数我们采用了murmur3,经测试,该hash table的插入和删除效率是stl中unordered_map的2倍左右,查找的效率比unordered_map略高。考虑堆内存分配的性能问题,我们自定义了一个内存池以快速分配容器所需的内存,该hash表是自动扩展,是全完全跨平台的, 以下为源代码:



0 0
原创粉丝点击