Module monotree::utils

A module for implementing some helpful functions for monotree.

Functions

bit	Get i-th bit from bytes slice. Index i starts from 0.
bits_to_bytes	Convert bits, Vec slice of bool into bytes, Vec<u8>.
bits_to_usize	Convert a Vec slice of bit or bool into a number as usize.
bytes_to_bits	Convert a bytes slice into a Vec of bit.
bytes_to_int	Convert big-endian bytes into base10 or decimal number.
bytes_to_slicebit	Convert (bytes slice + Range) representation into bits in forms of Vec<bool>.
cast	Cast from a typed scalar to another based on num_traits
get_sorted_indices	Get sorted indices from unsorted slice.
int_to_bytes	Get a compressed bytes (leading-zero-truncated big-endian bytes) from a u64.
len_lcp	Get length of the longest common prefix bits for the given two slices.
nbytes_across	Get the required length of bytes from a Range, bits indices across the bytes.
offsets	Adjust the bytes representation for Bits when shifted. Returns a bytes shift, n and thereby resulting shifted range, R.
random_byte	Generate a random byte based on rand::random.
random_bytes	Generate random bytes of the given length.
random_hash	Generate a random Hash, byte-array of HASH_LEN length.
random_hashes	Generate a vector of random Hash with the given length.
shuffle	Shuffle a slice using Fisher-Yates algorithm.
slice_to_hash	Get a fixed lenght byte-array or Hash from slice.