Struct DisjointSetArrayU32 

pub struct DisjointSetArrayU32<const SIZE: usize>(/* private fields */);

Implementations

impl<const SIZE: usize> DisjointSetArrayU32<SIZE>

pub fn new() -> Self

Creates new disjoint set. Does not compile if SIZE too big:

use aph_disjoint_set::DisjointSetArrayU8;
let _: DisjointSetArrayU8<500> = DisjointSetArrayU8::new();
#[cfg(miri)] // Miri doesn't catch compile error because it doesn't evaluate code in such tests.
let _: u32 = 0u64;

pub fn initialize_inplace(memory: &mut MaybeUninit<Self>) -> &mut Self

Initializes some memory with default state of disjoint set and returns reference to it. Useful if you want hard guarantee that compiler doesn’t allocate some place on stack for temporary value during moves.

Does not compile if SIZE too big:

use core::mem::MaybeUninit;
use aph_disjoint_set::DisjointSetArrayU8;

let mut value: MaybeUninit<DisjointSetArrayU8<500>> = MaybeUninit::uninit();
DisjointSetArrayU8::initialize_inplace(&mut value);
#[cfg(miri)] // Miri doesn't catch compile error because it doesn't evaluate code in such tests.
let _: u32 = 0u64;

Example

use core::mem::MaybeUninit;
use aph_disjoint_set::DisjointSetArrayU8;

let mut value: MaybeUninit<DisjointSetArrayU8<10>> = MaybeUninit::uninit();
let djs = DisjointSetArrayU8::initialize_inplace(&mut value);
djs.union(9, 1);
assert!(djs.is_united(1, 9));

impl<const SIZE: usize> DisjointSetArrayU32<SIZE>

pub fn get_root(&mut self, idx: usize) -> Root

Same as DisjointSet::get_root.

Panics

If index is out of bounds.

pub fn union(&mut self, idx0: usize, idx1: usize) -> UnionResult

Same as DisjointSet::union.

Panics

If any index is out of bounds.

pub fn is_united(&mut self, idx0: usize, idx1: usize) -> bool

Same as DisjointSet::is_united.

Panics

If any index is out of bounds.

pub fn detach(&mut self, idx: usize)

Same as DisjointSet::detach.

Panics

If index is out of bounds.

pub fn split_at(&mut self, split_idx: usize) -> (ChunkMut<'_>, ChunkMut<'_>)

Same as DisjointSet::split_at.

pub fn make_ro_view(&mut self) -> DisjointSetRoView<'_>

Same as DisjointSet::make_ro_view.

pub fn into_readonly(self) -> RoDisjointSetArrayU32<SIZE>

Same as DisjointSet::into_readonly.

pub fn compress_paths(&mut self)

Same as DisjointSet::compress_paths.

pub fn reset(&mut self)

Same as DisjointSet::reset.

Trait Implementations

impl<const SIZE: usize> Clone for DisjointSetArrayU32<SIZE>

fn clone(&self) -> DisjointSetArrayU32<SIZE>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const SIZE: usize> Default for DisjointSetArrayU32<SIZE>

fn default() -> Self

Returns the “default value” for a type.

impl<const SIZE: usize> From<RoDisjointSetArrayU32<SIZE>> for DisjointSetArrayU32<SIZE>

fn from(value: RoDisjointSetArrayU32<SIZE>) -> Self

Converts to this type from the input type.

impl<const SIZE: usize> Copy for DisjointSetArrayU32<SIZE>