高性能流媒体服务器-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
- 高性能流媒体服务器-nebula之数据结构(1)--hash table介绍
- 高性能流媒体服务器-nebula之数据结构(2)--pairing heap
- 高性能流媒体服务器-nebula之数据结构(3)--AVL树定时器
- 高性能流媒体服务器-nebula之数据结构(4)--动态数组NBAArray
- 高性能流媒体服务器-nebula之数据结构(5)--动态数组DynArray
- 高性能流媒体服务器-nebula之数据结构(6)--无节点内存分配的单、双链表
- 高性能流媒体服务器-nebula之数据结构(7)--环形无锁队列
- 高性能流媒体服务器-nebula之数据结构(8)--双链表实现的内存中立队列
- 高性能流媒体服务器-nebula之数据结构(9)--双锁并发队列
- EasyDarwin流媒体服务器高性能优化方向
- EasyDarwin流媒体服务器高性能优化方向
- 数据结构之---散列表(hash table)
- 用宝塔Linux面版搭建高性能流媒体服务器
- EasyDSS高性能流媒体服务器前端重构(四): webpack + video.js 打造流媒体服务器前端
- 高性能流媒体服务器EasyDSS前端重构(四)- webpack + video.js 打造流媒体服务器前端
- 【数据结构】哈希表 Hash Table
- 数据结构 : Hash Table
- Hash Table 哈希表介绍
- web.xml详解
- Android利用 libsuperuse执行shell命令或获取root权限
- Ubuntu软件包管理
- Python的re
- Android 中Java 和C/C++的相互调用方法
- 高性能流媒体服务器-nebula之数据结构(1)--hash table介绍
- sublime注册码
- linux内存源码分析 - 伙伴系统(初始化和申请页框)
- [完]PHP文件下载 下载GET值中含有中文字符的文件,保存中文文件名,文件不能打开,遇到的编码问题
- 双目视觉
- 使用ASP.Net WebAPI构建REST服务(一)——简单的示例
- Docker源码分析(一):Docker架构
- ConstraintLayout约束布局的概念与使用
- 初学Hadoop之图解MapReduce与WordCount示例分析