由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请教good hash function
相关主题
问个double和long double的问题functional programming?
请教:double比float算起来还快?FIR IIR 能否降低算法复杂度?
嵌入式编程问题在图像算法领域,纯java没戏,用java和c++混合编程很恶心
瓶颈在哪儿?c++这种语言注定了会越做越小
C++多线程和硬件的关系java在图像分析领域,就是一个扶不起的阿斗
震惊:java 的矩阵操作比 c++ 快?请教C++class
请大牛们帮忙看一段并行c++代码的效率问题黑c++的人是不是坐井观天?
《Intel® 64 and IA-32体系结构:软件开发人员手册》文字版[PDF]问个选语言的问题
相关话题的讨论汇总
话题: hash话题: function话题: std话题: good话题: murmur32
进入Programming版参与讨论
1 (共1页)
h*****u
发帖数: 109
1
主要目的想节省cpu。好的hash functions要减少collision, 加上自身efficient.
缺省的用std::hash, 似乎是基于murmur32
试过city hash, xxhash, 都是比较推荐的。但都比不上std::hash。
各位高手请指教 :)
l*******m
发帖数: 1096
2
你试过的支持SIMD 吗?编译时加相应的flags吗?

【在 h*****u 的大作中提到】
: 主要目的想节省cpu。好的hash functions要减少collision, 加上自身efficient.
: 缺省的用std::hash, 似乎是基于murmur32
: 试过city hash, xxhash, 都是比较推荐的。但都比不上std::hash。
: 各位高手请指教 :)

h*****u
发帖数: 109
3
没有。用的是现有的配置。std::hash好很多啊。

【在 l*******m 的大作中提到】
: 你试过的支持SIMD 吗?编译时加相应的flags吗?
l*******m
发帖数: 1096
4
你试试狗的highway hash, https://github.com/google/highwayhash 至少是simd,
漏洞小些

【在 h*****u 的大作中提到】
: 没有。用的是现有的配置。std::hash好很多啊。
g*********e
发帖数: 14401
5
好的hash节省CPU 应该从减少除法的数量这个角度去考虑。多用为运算和加减乘

【在 h*****u 的大作中提到】
: 主要目的想节省cpu。好的hash functions要减少collision, 加上自身efficient.
: 缺省的用std::hash, 似乎是基于murmur32
: 试过city hash, xxhash, 都是比较推荐的。但都比不上std::hash。
: 各位高手请指教 :)

h*****u
发帖数: 109
6
Thanks a lot!
1 (共1页)
进入Programming版参与讨论
相关主题
问个选语言的问题C++多线程和硬件的关系
C++并发和Java并发有多大区别?震惊:java 的矩阵操作比 c++ 快?
我是一个线程 (转载)请大牛们帮忙看一段并行c++代码的效率问题
AI的终极优化目标《Intel® 64 and IA-32体系结构:软件开发人员手册》文字版[PDF]
问个double和long double的问题functional programming?
请教:double比float算起来还快?FIR IIR 能否降低算法复杂度?
嵌入式编程问题在图像算法领域,纯java没戏,用java和c++混合编程很恶心
瓶颈在哪儿?c++这种语言注定了会越做越小
相关话题的讨论汇总
话题: hash话题: function话题: std话题: good话题: murmur32