#hash #fingerprint #api-bindings

umash

Idiomatic API for the umash hash/fingerprint function

7 releases (4 breaking)

0.6.1 Jan 19, 2025
0.6.0 Oct 5, 2024
0.5.0 Oct 5, 2024
0.4.1 Oct 10, 2021
0.1.2 May 10, 2021

#468 in Algorithms

Download history 135/week @ 2024-10-29 169/week @ 2024-11-05 452/week @ 2024-11-12 609/week @ 2024-11-19 79/week @ 2024-11-26 293/week @ 2024-12-03 135/week @ 2024-12-10 59/week @ 2024-12-17 47/week @ 2024-12-24 112/week @ 2024-12-31 180/week @ 2025-01-07 202/week @ 2025-01-14 177/week @ 2025-01-21 138/week @ 2025-01-28 497/week @ 2025-02-04 260/week @ 2025-02-11

1,118 downloads per month
Used in 2 crates

MIT license

26KB
327 lines

umash-rs: a rust API for UMASH

Build Status crates.io

UMASH is a family of fast hash / fingerprinting functions with collision bounds. This crate builds on x86-64 (with CLMUL) and little-endian aarch64 (with VMULL). The UMASH family of functions is defined independently of hardware specific features, so computes the same values on both architecture.

See https://github.com/backtrace-labs/umash for more details.


lib.rs:

UMASH is an almost-universal family of hash functions. Each Params struct defines a specific hash function; when the parameters are generated pseudorandomly, the probability that two different inputs of up to s bytes collide (for an independently generated set of parameters) is at most ceil(s / 4096) 2^-55 for the 64-bit hash. The 128-bit fingerprint reduces that probability to less than 2^-70 for inputs of 1 GB or less.

See the reference repo for more details and proofs.

Dependencies

~155–630KB
~13K SLoC