#slice #byte #count #utf-8 #number #fast #code #counting

no-std bytecount

count occurrences of a given byte, or the number of UTF-8 code points, in a byte slice, fast

14 unstable releases (5 breaking)

✓ Uses Rust 2018 edition

0.6.0 Aug 27, 2019
0.5.1 Feb 10, 2019
0.5.0 Jan 14, 2019
0.4.0 Oct 26, 2018
0.1.4 Oct 4, 2016

#4 in Algorithms

Download history 10604/week @ 2019-05-14 14019/week @ 2019-05-21 14579/week @ 2019-05-28 14947/week @ 2019-06-04 15456/week @ 2019-06-11 15296/week @ 2019-06-18 12532/week @ 2019-06-25 12171/week @ 2019-07-02 12481/week @ 2019-07-09 10540/week @ 2019-07-16 12203/week @ 2019-07-23 13935/week @ 2019-07-30 12031/week @ 2019-08-06 12427/week @ 2019-08-13 15142/week @ 2019-08-20

56,576 downloads per month
Used in 247 crates (21 directly)

Apache-2.0/MIT

28KB
555 lines

bytecount

Counting bytes really fast

Build Status Windows build status Current Version License: Apache 2.0/MIT

This uses the "hyperscreamingcount" algorithm by Joshua Landau to count bytes faster than anything else. The newlinebench repository has further benchmarks for old versions of this repository.

To use bytecount in your crate, if you have cargo-edit, just type cargo add bytecount in a terminal with the crate root as the current path. Otherwise you can manually edit your Cargo.toml to add bytecount = 0.5.1 to your [dependencies] section.

In your crate root (lib.rs or main.rs, depending on if you are writing a library or application), add extern crate bytecount;. Now you can simply use bytecount::count as follows:

extern crate bytecount;

fn main() {
    let mytext = "some potentially large text, perhaps read from disk?";
    let spaces = bytecount::count(mytext.as_bytes(), b' ');
    ..
}

bytecount supports two features to make use of modern CPU's features to speed up counting considerably. To allow your users to use them, add the following to your Cargo.toml:

[features]
runtime-dispatch-simd = ["bytecount/runtime-dispatch-simd"]
generic-simd = ["bytecount/generic-simd"]

The first, runtime-dispatch-simd, enables detection of SIMD capabilities at runtime, which allows using the SSE2 and AVX2 codepaths, but cannot be used with no_std.

Your users can then compile with runtime dispatch using:

cargo build --release --features runtime-dispatch-simd

The second, generic-simd, uses packed_simd to provide a fast architecture-agnostic SIMD codepath, but requires running on nightly.

Your users can compile with this codepath using:

cargo build --release --features generic-simd

Building for a more specific architecture will also improve performance. You can do this with

RUSTFLAGS="-C target-cpu=native" cargo build --release

The scalar algorithm is explained in depth here.

Note: Versions until 0.4.0 worked with Rust as of 1.20.0. Version 0.5.0 until 0.6.0 requires Rust 1.26 or later, and at least 1.27.2 to use SIMD. Versions from 0.6.0 require Rust 1.32.0 or later.

License

Licensed under either of at your discretion:

Dependencies

~145KB