[−][src]Module im_rc::hashset
An unordered set.
An immutable hash set using hash array mapped tries.
Most operations on this set are O(logx n) for a
suitably high x that it should be nearly O(1) for most sets.
Because of this, it's a great choice for a generic set as long as
you don't mind that values will need to implement
Hash
and Eq
.
Values will have a predictable order based on the hasher being
used. Unless otherwise specified, all sets will use the default
RandomState
hasher,
which will produce consistent hashes for the duration of its
lifetime, but not between restarts of your program.
Structs
ConsumingIter | |
HashSet | An unordered set. |
Iter | |
IterMut |