Trait pulau_rs::AlgorithmContainer

pub trait AlgorithmContainer {
    type HeuristicContainer<'a, const N: usize>: AsRef<[usize]> + AsMut<[usize]>;
    type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize>: AsRef<[R]> + AsMut<[R]>;
}

This trait represents the kind of containers that is required for a particular algorithm to function

Required Associated Types

type HeuristicContainer<'a, const N: usize>: AsRef<[usize]> + AsMut<[usize]>

Any kind of contiguous container

Examples

• [T; N]
• [T; 0]
• heapless::Vec<T, N>

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize>: AsRef<[R]> + AsMut<[R]>

Any kind of contiguous container (should not be ZST). R must also live as long as 'a

Examples

• [T; N]
• heaples::Vec<T, N>

Implementors

impl AlgorithmContainer for QuickFind<false>

type HeuristicContainer<'a, const N: usize> = [usize; 0]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = [R; N]

impl AlgorithmContainer for QuickFind<true>

type HeuristicContainer<'a, const N: usize> = [usize; 0]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = &'a mut [R]

impl AlgorithmContainer for QuickUnion<ByRank>

type HeuristicContainer<'a, const N: usize> = [usize; N]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = [R; N]

impl AlgorithmContainer for QuickUnion<ByRank<true>>

type HeuristicContainer<'a, const N: usize> = &'a mut [usize]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = &'a mut [R]

impl AlgorithmContainer for QuickUnion<BySize>

type HeuristicContainer<'a, const N: usize> = [usize; N]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = [R; N]

impl AlgorithmContainer for QuickUnion<BySize<true>>

type HeuristicContainer<'a, const N: usize> = &'a mut [usize]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = &'a mut [R]

impl<const PATH_COMPRESS: bool> AlgorithmContainer for QuickUnion<Unweighted<true>, PATH_COMPRESS>

type HeuristicContainer<'a, const N: usize> = [usize; 0]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = &'a mut [R]

impl<const PATH_COMPRESS: bool> AlgorithmContainer for QuickUnion<Unweighted, PATH_COMPRESS>

type HeuristicContainer<'a, const N: usize> = [usize; 0]

type RepresentativeContainer<'a, R: VertexType + 'a, const N: usize> = [R; N]