写点什么

Google 发布 FarmHash,一个新的用于字符串的哈希函数系列

  • 2014-04-08
  • 本文字数:664 字

    阅读完需:约 2 分钟

Google 刚刚发布了 FarmHash ,一个新的用于字符串的哈希函数系列。FarmHash 从 CityHash 继承了许多技巧和技术,是它的后继。FarmHash 有多个目标,声称从多个方面改进了 CityHash。

Geoff Pike 是 Google 的软件工程师,该库由他和 Jyrki Alakuijala 共同编写。根据他的报道,虽然FarmHash 的开发一直受到Google 数据中心里常见的CPU 类型影响,但该库的目标之一是使开发人员可以快速便捷地将其应用在电话、平板电脑以及台式电脑上。正是因为这个原因,他们已经改进了现有的32 和64 位哈希实现。

Geoff 写道,与 CityHash 相比,FarmHash 的另一项改进是在多个特定于平台的实现之上提供了一个接口。这样,当开发人员只是想要一个用于哈希表的、快速健壮的哈希函数,而不需要在每个平台上都一样时,FarmHash 也能满足要求。

考虑了上述所有内容,FarmHash 的实现代码达到了大约 1500 行(不包括测试相关的代码),相比之下,CityHash 的代码大约为 600 行。读者可以在这里找到CityHash 的全面分析。

目前,FarmHash 只包含在32、64 和128 位平台上用于字节数组的哈希函数。未来开发计划包含了对整数、元组和其它数据的支持。

CityHash 的哈希算法被发现容易受到针对算法漏洞的攻击,该漏洞允许多个哈希冲突发生(哈希泛滥)。尽管没有已知的CityHash 漏洞利用程序,但这类攻击能够很快地让用了这种哈希算法的任何应用程序过载。该漏洞还影响了其它基于 MurmurHash 的主要哈希实现。目前还不清楚 FarmHash 是否能够免受相同漏洞的影响。

查看英文原文:**** Google publishes FarmHash, a new family of hash functions for strings

2014-04-08 22:118359
用户头像

发布了 256 篇内容, 共 76.5 次阅读, 收获喜欢 11 次。

关注

评论

发布
暂无评论
发现更多内容

Prometheus + Grafana详解

雪雷

监控 Grafana Prometheus 告警

玩K8S不得不会的HELM

雪雷

k8s Helm

一文带你检查Kubernetes应用是否为最佳实践

雪雷

k8s k8s最佳实践

Ceph集群部署

雪雷

分布式存储 Ceph rdb pvc

Serverless初探

雪雷

Serverless Lambda 无服务器云函数

微服务链路追踪之Jaeger

雪雷

全链路监控 Jaeger

Jenkins 详解

雪雷

jenkins

Docker+Jenkins+Gitlab+Django应用部署实践

雪雷

DevOps jenkins CI/CD

API统一管理平台-YApi

雪雷

YAPI API接口管理

Flink高可用性设置-4

小知识点

scala 大数据 flink 流计算

Elasticsearch安装

北漂码农有话说

支付宝蜻蜓刷脸支付

诸葛小猿

支付宝 蜻蜓 刷脸支付

Guacamole实战

雪雷

guacamole 远程登录 堡垒机

Gitlab Pipeline+Supervisor 实战Python项目CI/CD

雪雷

gitlab jenkins CI/CD Supervisor

记一次混合云API发布的反思

雪雷

iptables API api发布

微服务注册发现配置中心-consul

雪雷

Consul 服务注册与发现 配置中心

微服务API网关-Kong详解

雪雷

kong api 网关

SonarQube集成gitlab/jenkins

雪雷

jenkins sonar gitlab ci 代码扫描

Linux系统检查脚本

雪雷

Shell 系统检测

Golang领域模型-开篇

奔奔奔跑

微服务 后端 领域驱动设计 架构设计 Go 语言

Istio微服务治理笔记(一)

雪雷

istio 服务治理 server mesh

Apache常用配置指北

亻尔可真木奉

Apache 代理 跨域

Python利用sphinx构建个人博客

雪雷

sphinx Blog

RabbitMQ实践

雪雷

RabbitMQ 消息队列

业务容器化改造

雪雷

Docker 容器 微服务 服务化改造

记一次混合监控的反思

雪雷

监控 zabbix redis监控 监控宝

JVM-技术专题-GCViewer调优GC

洛神灬殇

JVM

Kubernetes-学习必备(awesome-kubernetes-notes)

雪雷

学习 k8s入门 k8s文档 k8s知识

Docker Web管理工具

雪雷

Docker shipyard dockerui

Linux自定义快捷工具

雪雷

Linux Shell tools scripts

Jenkins部署Python项目实战

雪雷

Python jenkins CI/CD

Google发布FarmHash,一个新的用于字符串的哈希函数系列_Google_Sergio De Simone_InfoQ精选文章