Struct BlockAxisIndex 

pub(crate) struct BlockAxisIndex {
    pub(crate) by_y: BTreeMap<CoordY, Vec<usize>>,
    pub(crate) by_x: BTreeMap<CoordX, Vec<usize>>,
}

A per-axis index of the (immutable) block set, so channel seeding iterates only the blocks that intersect a query coordinate instead of scanning them all. Built once when the closed geometry is assembled. by_y[y] lists the blocks whose vertical extent (expanded by one, matching RouterNG::seed_horiz_channel) contains y; by_x[x] the blocks whose horizontal extent (expanded by one) contains x. Same coordinate-keyed BTreeMap<Coord, Vec<_>> shape as the segment maps.

Fields

by_y: BTreeMap<CoordY, Vec<usize>>

by_x: BTreeMap<CoordX, Vec<usize>>

Implementations

impl BlockAxisIndex

pub(crate) fn build(blocks: &[Block]) -> Self

pub(crate) fn spanning_y<'a>( &'a self, y: CoordY, blocks: &'a [Block], ) -> impl Iterator<Item = &'a Block>

The blocks whose one-expanded vertical extent contains y.

pub(crate) fn spanning_x<'a>( &'a self, x: CoordX, blocks: &'a [Block], ) -> impl Iterator<Item = &'a Block>

The blocks whose one-expanded horizontal extent contains x.

Trait Implementations

impl Clone for BlockAxisIndex

fn clone(&self) -> BlockAxisIndex

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BlockAxisIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for BlockAxisIndex

fn default() -> BlockAxisIndex

Returns the “default value” for a type.