php各类hash算法长度及性能

Hash结果如下

<?php
$data = "hello world";

foreach (hash_algos() as $v) {
        $r = hash($v, $data, false);
        printf("%-12s %3d %s\n", $v, strlen($r), $r);
}
?>
md2           32 d9cce882ee690a5c1ce70beff3a78c77
md4           32 aa010fbc1d14c795d86ef98c95479d17
md5           32 5eb63bbbe01eeed093cb22bb8f5acdc3
sha1          40 2aae6c35c94fcfb415dbe95f408b9ce91ee846ed
sha224        56 2f05477fc24bb4faefd86517156dafdecec45b8ad3cf2522a563582b
sha256        64 b94d27b9934d3e08a52e52d7da7dabfac484efe37a5380ee9088f7ace2efcde9
sha384        96 fdbd8e75a67f29f701a4e040385e2e23986303ea10239211af907fcbb83578b3e417cb71ce646efd0819dd8c088de1bd
sha512       128 309ecc489c12d6eb4cc40f50c902f2b4d0ed77ee511a7c7a9bcd3ca86d4cd86f989dd35bc5ff499670da34255b45b0cfd830e81f605dcf7dc5542e93ae9cd76f
ripemd128     32 c52ac4d06245286b33953957be6c6f81
ripemd160     40 98c615784ccb5fe5936fbc0cbe9dfdb408d92f0f
ripemd256     64 0d375cf9d9ee95a3bb15f757c81e93bb0ad963edf69dc4d12264031814608e37
ripemd320     80 0e12fe7d075f8e319e07c106917eddb0135e9a10aefb50a8a07ccb0582ff1fa27b95ed5af57fd5c6
whirlpool    128 8d8309ca6af848095bcabaf9a53b1b6ce7f594c1434fd6e5177e7e5c20e76cd30936d8606e7f36acbef8978fea008e6400a975d51abe6ba4923178c7cf90c802
tiger128,3    32 4c8fbddae0b6f25832af45e7c62811bb
tiger160,3    40 4c8fbddae0b6f25832af45e7c62811bb64ec3e43
tiger192,3    48 4c8fbddae0b6f25832af45e7c62811bb64ec3e43691e9cc3
tiger128,4    32 24465a3f6e4aa92d903ee535476591e9
tiger160,4    40 24465a3f6e4aa92d903ee535476591e937f3a14d
tiger192,4    48 24465a3f6e4aa92d903ee535476591e937f3a14d81c4c7b6
snefru        64 902b49fa8b0828b44d8ac069111899bbfaf51d334485e4b28e90c93f63bb86dd
snefru256     64 902b49fa8b0828b44d8ac069111899bbfaf51d334485e4b28e90c93f63bb86dd
gost          64 1bb6ce69d2e895a78489c87a0712a2f40258d1fae3a4666c23f8f487bef0e22a
gost-crypto   64 c5aa1455afe9f0c440eec3c96ccccb5c8495097572cc0f625278bd0da5ea5e07
adler32        8 1a0b045d
crc32          8 7813f744
crc32b         8 0d4a1185
fnv132         8 548da96f
fnv1a32        8 d58b3fa7
fnv164        16 7dcf62cdb1910e6f
fnv1a64       16 779a65e7023cd2e7
joaat          8 3e4a5a57
haval128,3    32 906c1df7cbe6d318f36ab172f95e89c0
haval160,3    40 6e733b21876e47c2168a122e23d86bdd69e50f95
haval192,3    48 ec67a6a417953fdbf3496502004b6c21b270d5890dedd931
haval224,3    56 766879d9ba1dc9e24a6040908a7ae813a47b08af5c5f3beebcacda48
haval256,3    64 45492c6c8adab277759f4381420799431a037daf6d829b8b5c21104c10f61a92
haval128,4    32 c97d46956b8e3e60acd2bb090c482c5e
haval160,4    40 2cb8b12eb5a2561022010c2a2af8795e602fdef2
haval192,4    48 39a281e4e492533b6dfea0af294149ccac771ab87204c9ec
haval224,4    56 3d64d34aea48f5e649ed6147da5d29d31c762a937e9e21f4da1f3106
haval256,4    64 0359a526d77e271707c44d9b270e68a394f8486a459f0137ad5e1d02e44c5889
haval128,5    32 8332ad9f32e385d9acd421b63ee04cfc
haval160,5    40 d33cf9052d55da9b0f506cb8849097939363e361
haval192,5    48 67c3492878c8fc4819c8589231fcfe69b15b015c1ca48ac5
haval224,5    56 6bedeb6a8676e46413c020c8813c022486ca93353b8a0673fb577ba1
haval256,5    64 f5f6ffcfe39a65ac2c3989430340420341762a6624ebd69b9d08ec1dc4b9f167

性能测试如下:

<?php
define(‘testtime‘, 1000000);
$algos = hash_algos();
foreach($algos as $algo) {
    $st = microtime();
    for($i = 0; $i < testtime; $i++) {
        hash($algo, microtime().$i);
    }
    $et = microtime();
    list($ss, $si) = explode(‘ ‘, $st);
    list($es, $ei) = explode(‘ ‘, $et);
    $time[$algo] = $ei + $es - $si - $ss;
}
asort($time, SORT_NUMERIC);
print_r($time);
?>
Array
(
    [fnv1a32] => 1.4528379546356
    [fnv164] => 1.4598390410767
    [fnv1a64] => 1.4685498960724
    [fnv132] => 1.4695508840027
    [crc32b] => 1.480463955719
    [adler32] => 1.481206043457
    [joaat] => 1.4851269485474
    [crc32] => 1.508364085907
    [md4] => 1.6973789288788
    [md5] => 1.7637529927979
    [sha1] => 1.932477017334
    [tiger128,3] => 1.9683119142761
    [tiger160,3] => 1.9759550503387
    [ripemd128] => 2.0003409449921
    [tiger192,3] => 2.0107291056519
    [tiger128,4] => 2.0609339611664
    [tiger160,4] => 2.0614830404358
    [ripemd256] => 2.1055679496613
    [tiger192,4] => 2.1089930283813
    [ripemd320] => 2.3564790057831
    [ripemd160] => 2.3820580299072
    [sha256] => 2.3944439311981
    [sha224] => 2.4205659084473
    [haval128,3] => 2.5319820201874
    [haval224,3] => 2.5319839861755
    [haval160,3] => 2.5347460784149
    [haval192,3] => 2.5500600071869
    [haval256,3] => 2.580485933548
    [sha384] => 2.6736448852386
    [sha512] => 2.721533025589
    [haval224,4] => 2.9019400155029
    [haval128,4] => 2.9155439011078
    [haval256,4] => 2.9168769813385
    [haval160,4] => 2.9341630749512
    [haval192,4] => 2.9478991126251
    [haval192,5] => 3.1933639251862
    [haval256,5] => 3.1942859609985
    [haval160,5] => 3.1946619862823
    [whirlpool] => 3.1954451004639
    [haval128,5] => 3.2122300287323
    [haval224,5] => 3.295264964798
    [gost] => 4.6756690344391
    [gost-crypto] => 4.6819899302826
    [snefru] => 6.5784390528107
    [snefru256] => 6.6484970919647
    [md2] => 11.291653894501
)
时间: 2024-10-19 17:34:53

php各类hash算法长度及性能的相关文章

对一致性Hash算法,Java代码实现的深入研究

一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法和一致性Hash算法的算法原理做了详细的解读. 算法的具体原理这里再次贴上: 先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 232-1]),接着在

常见hash算法的原理(转)

常见hash算法的原理 散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法.顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙. 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的数组叫做散列表. 比如我们存储70个元素,但我们可能为这70个元素申请了100个元素的空间.7

数据结构-各类排序算法总结[续]

各类排序算法总结 三.交换类排序[接上] 2.快速排序 快速排序是通过比较关键码.交换记录,以某个记录为界(该记录称为支点),将待排序列分成两部分.其中,一部分所有记录的关键码大于等于支点记录的关键码,另一部分所有记录的关键码小于支点记录的关键码.我们将待排序列按关键码以支点记录分成两部分的过程,称为一次划分.对各部分不断划分,直到整个序列按关键码有序. 如果每次划分对一个元素定位后,该元素的左侧子序列与右侧子序列的长度相同,则下一步将是对两个长度减半的子序列进行排序,这是最理想的情况! [算法

Hash算法初见

hash算法 (hashmap 实现原理) Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射, pre-image ),通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值.简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数. HASH 主要用于信息安全领域中加密算法,它把一些不同长度的信息转

常见hash算法的原理

转自:http://blog.csdn.net/zxycode007/article/details/6999984 散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法.顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙. 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的

Hash算法总结

1. Hash是什么,它的作用 先举个例子.我们每个活在世上的人,为了能够参与各种社会活动,都需要一个用于识别自己的标志.也许你觉得名字或是身份证就足以代表你这个人,但是这种代表性非常脆弱,因为重名的人很多,身份证也可以伪造.最可靠的办法是把一个人的所有基因序列记录下来用来代表这个人,但显然,这样做并不实际.而指纹看上去是一种不错的选择,虽然一些专业组织仍然可以模拟某个人的指纹,但这种代价实在太高了. 而对于在互联网世界里传送的文件来说,如何标志一个文件的身份同样重要.比如说我们下载一个文件,文

(转)各类排序算法总结

各类排序算法总结 一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列. 有 n 个记录的序列{R1,R2,…,Rn},其相应关键字的序列是{K1,K2,…,Kn},相应的下标序列为1,2,…,n.通过排序,要求找出当前下标序列1,2,…, n 的一种排列p1,p2, …,pn,使得相应关键字满足如下的非递减(或非递增)关系,即:Kp1≤Kp2≤…≤Kpn,这样就得到一个按关键字有序的记录序列{R

【转载】对一致性Hash算法,Java代码实现的深入研究

原文地址:http://www.cnblogs.com/xrq730/p/5186728.html 一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性Hash算法的算法原理做了详细的解读. 算法的具体原理这里再次贴上: 先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这

linux内核netfilter连接跟踪的hash算法

linux内核中的netfilter是一款强大的基于状态的防火墙,具有连接跟踪(conntrack)的实现.conntrack是netfilter的核心,许多增强的功能,例如,地址转换(NAT),基于内容的业务识别(l7, layer-7 module)都是基于连接跟踪.然而,netfilter的性能还有很多值得改进的地方. netfilter的连接跟踪的hash算法是在Bob Jenkins的lookup2.c基础上的改进实现,Bob Jenkins已经推出lookup3.c的实现,见地址:h