Crate id_set [] [src]

A bit-set implementation for use in id-map. Notable differences from bit-set are the IntoIter struct and retain() methods.

Structs

Blocks

An iterator over the blocks of the underlying representation.

Complement

Takes the complement of a block iterator. This iterator will never return None.

Difference

Takes the difference of two block iterators.

IdIter

Transforms an iterator over blocks into an iterator over elements.

IdSet

A set of usize elements represented by a bit vector. blocks required is proportional to the maximum element in the set.

Intersection

Takes the intersection of two block iterators.

IntoBlocks

A consuming iterator over the blocks of the underlying representation.

IntoIter

A consuming iterator over all elements in increasing order.

Iter

An iterator over all elements in increasing order.

SymmetricDifference

Takes the symmetric difference of two block iterators.

Union

Takes the union of two block iterators.

Constants

BITS

The number of bits in the block type.

Traits

BlockIterator

An iterator over blocks of elements.

Type Definitions

Block

The block type of the underlying representation.

Id

The element type of the set.