由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - Hash virtual memory address
相关主题
machine learning on virtual machine 如何编程实现以下简单的组合问题
Interview questions about hash functionquestion
STL mapmultiple random number generator
slack got hacked, 没一个安全的对纯粹的算法感兴趣 哪里有资源
consistent hashing实际应用业界新闻:Donald E. Knuth明天要宣布重大消息
C里面的延时函数iTex!!
提议:发起写书评活动求教:多个有序数组怎么合并最快?
那就推荐一本快出版的书吧拒了一个来面试的
相关话题的讨论汇总
话题: hash话题: virtual话题: memory话题: address话题: 内存
进入Programming版参与讨论
1 (共1页)
C***y
发帖数: 2546
1
64位机器
我想把heap 上分配的内存块hash到一个大小为512的hash table中. 内存块可能很小,
也可能很大。有什么简单快速的hash function吗?
想用Knuth's Multiplicative Method,乘以一个很大的素数,会不会太慢了?
谢谢!
w***g
发帖数: 5958
2
hash 内存块首地址不行吗?那样跟块的大小无关。

【在 C***y 的大作中提到】
: 64位机器
: 我想把heap 上分配的内存块hash到一个大小为512的hash table中. 内存块可能很小,
: 也可能很大。有什么简单快速的hash function吗?
: 想用Knuth's Multiplicative Method,乘以一个很大的素数,会不会太慢了?
: 谢谢!

C***y
发帖数: 2546
3
是hash首地址,首地址的pattern跟块大小还是有关的
不管了,现在是直接取后32位乘以一个素数,然后再mod hash table的size
谢谢!

【在 w***g 的大作中提到】
: hash 内存块首地址不行吗?那样跟块的大小无关。
1 (共1页)
进入Programming版参与讨论
相关主题
拒了一个来面试的consistent hashing实际应用
Don Knuth releases Volume 4, Pre-fascicle 6A [gzipped ps]C里面的延时函数
C++ IDE under Linux提议:发起写书评活动
这些语言开发大型软件的可能性那就推荐一本快出版的书吧
machine learning on virtual machine 如何编程实现以下简单的组合问题
Interview questions about hash functionquestion
STL mapmultiple random number generator
slack got hacked, 没一个安全的对纯粹的算法感兴趣 哪里有资源
相关话题的讨论汇总
话题: hash话题: virtual话题: memory话题: address话题: 内存