Module hash

Expand description

The hash extension module. It provides extra concepts like Fingerprint and HashedTrait.

Structs§

ArchivedFingerprint: An archived Fingerprint
Fingerprint: See https://github.com/rust-lang/rust/blob/master/compiler/rustc_hir/src/stable_hash_impls.rs#L22 The fingerprint conflicts should be very rare and should be handled by the compiler.
FingerprintBuilder: A fingerprint builder that produces unique fingerprint for each item. It resolves the conflict by checking the underlying data. See Fingerprint for more information.
FingerprintResolver: The resolver for an archived Fingerprint
FingerprintSipHasher: A fingerprint hasher that uses the SipHasher13 algorithm.
FxHasher: A speedy hash algorithm for use within rustc. The hashmap in liballoc by default uses SipHash which isn’t quite as speedy as we want. In the compiler we’re not really worried about DOS attempts, so we use a fast non-cryptographic hash.
HashedTrait: A trait that provides a static prehashed 64-bit hash for any internal T.

FingerprintHasher: A fingerprint hasher that extends the std::hash::Hasher trait.
StaticHash128: A trait that provides a static prehashed 128-bit hash.

hash32: A convenience function for when you need a quick 32-bit hash.
hash64: A convenience function for when you need a quick 64-bit hash.
hash128: Calculate a 128-bit siphash of a value. Currently, this function use SipHasher13 as the underlying hash algorithm.
item_hash128: This function provides a hash function for items, which also includes a type id as part of the hash. Note: This function is not stable across different versions of typst-ts, so it is preferred to be always used in memory. Currently, this function use SipHasher13 as the underlying hash algorithm.