代码之家 › 专栏 › 技术社区 › tbischel

64位整数数学和位运算基准

multiplication bit-manipulation hash 64bit performance

tbischel · 技术社区 · 14 年前

我想了解一下整数相乘与位运算之间的性能差异…

我有两个作用于64位密钥的潜在哈希算法,一个使用单乘法、单右移位和单掩码,另一个涉及多个移位和掩码操作…但是我想在实现之前尝试比较它们,因为计算出神奇的散列值需要一些时间。

在典型的64位处理器上,每64位整数乘法指令可以执行多少位操作?

3 回复 | 直到 14 年前

tbischel 14 年前

这给出了一个一般的比较…未指定64位或32位…但我会用这个作为基线。

Charles 14 年前

也许每乘10位操作,但并不那么简单。

你可以把这两个叠加起来:边做位运算边做乘法。因此,最快的解决方案可能包括同时执行这两项。

Slartibartfast 14 年前

(短篇小说:关于英特尔处理器优化的pdf。可能是为了你的目的,非常接近一般情况)

推荐文章

Anony Mous · Python内置的哈希方法可靠且安全吗?[已关闭]

2 年前

Jahongir Rahmonov · 计算文件的校验和

6 年前

Lev Knoblock · 类哈希函数

6 年前

Sazzad Hissain Khan · 算法-在二维矩阵中搜索

6 年前

Asur · 如何在PHP中同时使用多种算法对文件进行哈希?

6 年前

random-user · 如何证明哈希函数h(x)=x²mod 4只产生0和1

6 年前

OofYeetMcGee · 实现PBKDF2

6 年前

yibs · 如何在Perl中计算csv中具有相同id的项目数

6 年前

Jeremiah Williams · 目录之间的PowerShell ForEach哈希比较

6 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

6 年前