转载

Rust 1.7带来速度快2倍的哈希算法及新的稳定版API

继Rust 1.6实现核心库的稳定之后, 最近发布的Rust 1.7 改进并实现了大约40个库函数&方法的稳定。此外,Rust包管理器Cargo新增两个更好的依赖处理特性。

Rust 1.7一个最重要的变化是允许使用标准库的 HashMap<K, V> 类型自定义哈希算法,而且这些算法可以通过类型推断隐式选取。特别地,在键比较小(比如 HashMap<usize, V> )的情况下,Rust现在会使用一个新的 FNV哈希算法 进行哈希计算。按照Rust开发团队的说法,与使用先前默认的 SipHash 算法相比,这在为比较小的键生成哈希值时会带来2倍的性能提升(SipHash算法在为比较小的键生成哈希值时不是很快)。不过,新的FNV哈希计算器不会像SipHash那样提供DOS攻击保护,因此最好是知道,在哈希初始化时指定希望使用的哈希计算器,可以覆盖推断出的默认哈希计算器:

type MyHasher = BuildHasherDefault<SipHasher>; fn main() {     let mut map: HashMap<_, _, MyHasher> = HashMap::default();     ... } 

Rust 1.7带来的 其他改进 包括:

  • <[T]>::clone_from_slice()提供了一种从一个“切片(Slice)”向另一个切片复制数据的有效方法;
  • 一些用于 Ipv4AddrIpv6Addr 处理的便捷方法;
  • 对CString的若干改进;
  • 针对各种数值类型的检查、饱和和溢出操作。

Rust 1.7的一些变化 破坏了同先前版本的兼容性 ,在版本切换之前需要适当地考虑。不过,Rust核心团队成员Steve Klabnik 表示 ,他对许多现有的库进行了大量的修复,在绝大多数情况下,这些修复都是微不足道的。还有一个细节,就是Hacker News用户kibwen分享了Rust团队如何评估一项变化可能带来的破坏性影响。据他介绍,他们会使用一个名为Crater的工具尝试编译crates.io上的所有包,并据此确定有多少包依赖于不可靠的行为。

最后,Rust 1.7还包含下面一些对Cargo的改进:

  • 构建脚本现在可以 准确描述依赖 ,因此,它们只在那些文件变化时才会重新执行;
  • 现在可以指定 配置文件 ,在测试及其他场景下引入特定的依赖。

感兴趣的读者可以阅读 发布说明 ,了解Rust 1.7的全部变更。

查看英文原文: Rust 1.7 Brings 2x Faster Hashes and New Stable APIs

原文  http://www.infoq.com/cn/news/2016/03/rust-17-released
正文到此结束
Loading...