Module hash_trie::traits[][src]

Traits

AsUsize supports conversion to usize for values within the word’s index range.

BitContains supports testing to see if a bit is present in the word or not.

BitIndex supports counting less significant 1s in the word (1s to the right of the bit).

BitInsert supports inserting a bit into the word.

BitRemove supports removing a bit from the word.

CountOnes supports counting 1s in the word. (i.e. a call to the standard count_ones() function)

Flagword lists the requirements on CNode indices.

HashLike provides a means to assert that two types will hash identically.

HasherBv provides a generalization of the Hasher trait to support different word sizes for the hash values.

Hashword lists the requirements on hash values.

Key lists the requirements on the key type for the hash array mapped trie to function.

LogB provides log_2 of the word size.

MaskLogB provides a mask of 1s equal to the log_2 of the word size.

MaxOnes provides a count of the number of bits that can be stored for a given type

NthBit provides a word with only the nth bit set to 1.

Value lists the requirements on the value type for the hash array mapped trie to function.