tag | 27ad265ca775951de97e32c2be8a7e9c0e0020f9 | |
---|---|---|
tagger | The Android Open Source Project <initial-contribution@android.com> | Wed Nov 01 13:40:37 2023 -0700 |
object | e893a5855ccbb525d3bfd49be388747e33d8d62f |
aml_tet_341010040 (10764680,com.google.android.tethering)
commit | e893a5855ccbb525d3bfd49be388747e33d8d62f | [log] [tgz] |
---|---|---|
author | Android Build Coastguard Worker <android-build-coastguard-worker@google.com> | Fri Jul 07 01:05:24 2023 +0000 |
committer | Android Build Coastguard Worker <android-build-coastguard-worker@google.com> | Fri Jul 07 01:05:24 2023 +0000 |
tree | 1777676381e03535f9ddb10e2bcdda7c67d90903 | |
parent | f9a28189fe9a24e4899c4f0105715b8383c26a77 [diff] | |
parent | 656c1fb4b3ebd7cff07a8dff49019d703a1e5aba [diff] |
Snap for 10447354 from 656c1fb4b3ebd7cff07a8dff49019d703a1e5aba to mainline-tethering-release Change-Id: I27978eadc891a3df35dbdc9d0d56d266c2e9ab07
Pure Rust implementation of Ryū, an algorithm to quickly convert floating point numbers to decimal strings.
The PLDI'18 paper Ryū: fast float-to-string conversion by Ulf Adams includes a complete correctness proof of the algorithm. The paper is available under the creative commons CC-BY-SA license.
This Rust implementation is a line-by-line port of Ulf Adams' implementation in C, https://github.com/ulfjack/ryu.
Requirements: this crate supports any compiler version back to rustc 1.36; it uses nothing from the Rust standard library so is usable from no_std crates.
[dependencies] ryu = "1.0"
fn main() { let mut buffer = ryu::Buffer::new(); let printed = buffer.format(1.234); assert_eq!(printed, "1.234"); }
You can run upstream's benchmarks with:
$ git clone https://github.com/ulfjack/ryu c-ryu $ cd c-ryu $ bazel run -c opt //ryu/benchmark:ryu_benchmark
And the same benchmark against our implementation with:
$ git clone https://github.com/dtolnay/ryu rust-ryu $ cd rust-ryu $ cargo run --example upstream_benchmark --release
These benchmarks measure the average time to print a 32-bit float and average time to print a 64-bit float, where the inputs are distributed as uniform random bit patterns 32 and 64 bits wide.
The upstream C code, the unsafe direct Rust port, and the safe pretty Rust API all perform the same, taking around 21 nanoseconds to format a 32-bit float and 31 nanoseconds to format a 64-bit float.
There is also a Rust-specific benchmark comparing this implementation to the standard library which you can run with:
$ cargo bench
The benchmark shows Ryū approximately 2-5x faster than the standard library across a range of f32 and f64 inputs. Measurements are in nanoseconds per iteration; smaller is better.
This library tends to produce more human-readable output than the standard library's to_string, which never uses scientific notation. Here are two examples:
Both libraries print short decimals such as 0.0000123 without scientific notation.