字符串做key的hashtable性能
来源:互联网 发布:有限元分析知乎 编辑:程序博客网 时间:2024/05/14 15:33
最近需要大量用字符串做作为hashtable的key,但是对性能有比较强的要求,在网上搜罗了一番,下面是搜来的成果
摘:
我个人认为字符串HASH函数的好坏在于产生的HASH CODE的冲突的大小,比如,对100亿海量字符串进行HASH CODE的运算,平均冲突最小的HASH函数就是
最好的。而在性能方面,HASH函数的时间复杂度应该都是与字符串长度相关的,也就是O(N)
MurmurHash2的算法实现,在预先计算字符串长度的前提下,以整数类型计算HASH而不是char类型来计算,对于长字符串,HASH函数的性能提高应该还
是比较明显的
http://hi.baidu.com/ah__fu/item/42ac29b8e91897ee4ec7fd5c
- 字符串做key的hashtable性能
- 遍历 hashtable的key
- Java HashTable的key
- 存储 key/value的hashtable
- 缓冲区做key的hash_map
- char* 做map 的KEY
- java中hashTable和hashMap的Key的详解
- HashMap和HashTable,HashMap中key和value的原理
- 遍历Hashtable中的key和value的几种方法
- HashMap和HashTable,HashMap中key和value的原理
- HashMap和HashTable,HashMap中key和value的原理
- Struct vs Class 作为HashTable或者Dictionary的Key
- HashMap、HashTable的key和value是否可为null
- Hashtable/HashMap与key/value为null的关系
- HashMap、HashTable的key和value是否可为null
- Hashtable/HashMap与key/value为null的关系
- 关于Hashtable与Dictionary性能的讨论
- 关于Hashtable与Dictionary性能的讨论。
- S 串口编程 详解5 串口数据的接收
- SM2和RSA比较
- 给电脑装完系统之后,发现U盘少了几个G!
- Visual C++ 6.0简介与创建控制台应用程序和MFC应用程序
- 【LeetCode】Path Sum II 二叉树递归
- 字符串做key的hashtable性能
- cocos2d-x在MAC平台中创建项目
- ActiveX控件调用网页JavaScript中的函数
- C 中常用到的宏
- 变量存储
- jqeury 无刷新 验证表单 各种简单好用
- 对SingleTask和TaskAffinity的理解
- linux socket编程细节
- 指针和引用的区别(附const指针)