Struct rustc_data_structures::bitvec::BitMatrix [] [src]

pub struct BitMatrix { /* fields omitted */ }
🔬 This is a nightly-only experimental API. (rustc_private)

A "bit matrix" is basically a matrix of booleans represented as one gigantic bitvector. In other words, it is as if you have rows bitvectors, each of length columns.

Methods

impl BitMatrix
[src]

🔬 This is a nightly-only experimental API. (rustc_private)

🔬 This is a nightly-only experimental API. (rustc_private)

🔬 This is a nightly-only experimental API. (rustc_private)

Do the bits from source contain target?

Put another way, if the matrix represents (transitive) reachability, can source reach target?

🔬 This is a nightly-only experimental API. (rustc_private)

Returns those indices that are reachable from both a and b. This is an O(n) operation where n is the number of elements (somewhat independent from the actual size of the intersection, in particular).

🔬 This is a nightly-only experimental API. (rustc_private)

Add the bits from read to the bits from write, return true if anything changed.

This is used when computing transitive reachability because if you have an edge write -> read, because in that case write can reach everything that read can (and potentially more).

🔬 This is a nightly-only experimental API. (rustc_private)

Trait Implementations

impl Clone for BitMatrix
[src]

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more