文档章节

数据库相关算法 之 xxHash

UMU
 UMU
发布于 2017/11/13 22:25
字数 282
阅读 80
收藏 0

Extremely fast non-cryptographic hash algorithm http://www.xxhash.com/

  1. Extremely fast,超快,working at speeds close to RAM limits。看了代码,作者对 memcpy 这样的 CRT 函数都要去追究性能,嫌弃它在一些平台/编译器组合下,只是次优解;而且处处可见对内存对齐的优化。总之优化功力挺深。

  2. non-cryptographic,非加密型的 Hash。如果是 cryptographic hash algorithm,则输入的数据只要改变一个 bit,输出的 bits 就应该改变 50%,这样的安全性才合格。而非加密型,没有防破解“安全性”这个要求,仅要求“唯一性”。

  3. 通过 SMHasher 测试,这是一个专门测试 non-cryptographic hash 的工具,测试包括分布、碰撞、性能。

  4. It is proposed in two flavors, 32 and 64 bits. 32 位程序用 32 位库比较快,同理,64 位程序用 64 位库比较快。

  5. 多平台支持,包括硬件平台(Big Endian/Little Endian、不同 CPU 架构等) 和操作系统。多种语言实现。RocksDB、MySQL 用它。它可以用来实现 Bloom Filter。

  6. 库只有两个文件:xxhash.c、xxhash.h,BSD 2 协议。

© 著作权归作者所有

UMU

UMU

粉丝 119
博文 112
码字总数 44043
作品 0
厦门
程序员
私信 提问
MySQL 组复制介绍

一、组复制是个什么鬼? 先从 MySQL 的复制技术谈起,首先是 MySQL 的异步复制 异步复制模式下,Master上执行事务产生 binlog,slave 通过连接 master 抓取 binlog 的内容接收到本地的 rela...

ylw6006
2017/10/10
0
0
MySQL 5.7.17 Group Replication搭建

基于组复制的强大功能在MySQL 5.7.17之后以插件的形式实现,本文讲述在单机多实例基础上搭建组复制测试环境 环境说明: 操作系统: CentOS Linux release 7.3.1611 (Core) 内核版本: Linux v...

rong341233
2017/06/21
0
0
xiaozhuai/ossync

ossync 一个用于同步本地文件到阿里云OSS的工具, 可用于部署静态页面. 示例 OSS配置 在需要同步的目录下放置一个名为 的json文件, 内容如下. { } 开始同步 $ cd localsrcdir # 进入需要同步的...

xiaozhuai
2018/11/29
0
0
fio 2.1.6.1 发布,硬件 I/O 测试工具

fio 2.1.6.1 发布,此版本更新内容如下: 网络 I/O 引擎完全支持 IPv6; 修复了 Windows 线程问题; 支持 'startdelay' 选项范围 支持 rbd (rados block device) 引擎 修复了 Linux 上 blkt...

oschina
2014/03/08
930
1
MySQL 5.7.15 发布,新增 InnoDB 配置选项

MySQL 5.7.15 发布了。更新如下: 安全事项: The plugin now supports the capability of rejecting passwords that match the current session user name, either forward or in reverse. ......

两味真火
2016/09/08
5.3K
19

没有更多内容

加载失败,请刷新页面

加载更多

巨杉Tech | 使用 SequoiaDB + Docker + Nodejs 搭建 Web 服务器

容器化技术的出现大大简化了应用开发人员在构建底层基础设施的工作。SequoiaDB 巨杉数据库于3.2.1版本正式推出了 Docker 容器化部署方案,本文将会基于 SequoiaDB 巨杉数据库与Nodejs的 Dock...

巨杉数据库
3分钟前
1
0
文库免费下载?vip视频免费看?查询网页快照?这一切只需要三个字符

发现了一个神奇的技巧,只需要在地址栏输入:3串神器的字符(两三个字母),就会有神奇的事情发生! 01:“vvv”,文库免费下载 大家可以在龙喵网:软件资源导航 里面“在线工具-文库资料下载...

元歌
13分钟前
1
0
远程拷贝命令scp

命令scp 用途: secure copy,利用ssl安全复制(远程文件复制程序) 语法: ]# scp [选项] [用户名@ip]源文件 [用户@ip]目标文件 选项: -P port 指定远程主机的ssh端口 ...

迷失De挣扎
今天
4
0
总结使用tslint的一些代码规范

1.冒号后面,逗号后面要有空格,还有一般if语句大括号前面后面也都要有空格 2.使用for (let i = 0; i < arr.length; i++) {}循环数组报错,使用for (const i of arr) {} for (const i of arr...

大换子
今天
2
0
虚函数

虚函数作用: 基类中可以调用继承类中的函数。(相当于就是允许子类覆盖父类中的函数)

colin_86
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部