Struct swh_graph::map::OwnedPermutation

pub struct OwnedPermutation<T: Sync + AsRef<[usize]>>(/* private fields */);

A Permutation backed by an usize vector

Implementations

impl<T: Sync + AsRef<[usize]>> OwnedPermutation<T>

pub unsafe fn new_unchecked(perm: T) -> Self

Creates a permutation

Safety

This function is not unsafe per-se, but it does not check node ids in the permutation’s image are correct or unique, which will violate assumptions of other unsafe functions down the line.

pub fn new(perm: T) -> Result<Self>

Creates a permutation, or returns an error in case the permutation is incorrect

pub fn dump<W: Write>(&self, file: &mut W) -> Result<()>

impl<T: Sync + AsRef<[usize]> + AsMut<[usize]>> OwnedPermutation<T>

pub fn compose_in_place<T2: Permutation + Sync>( &mut self, other: T2 ) -> Result<()>

Applies the other permutation to self, so self becomes a new permutation.

impl OwnedPermutation<Vec<usize>>

pub unsafe fn load_unchecked(num_nodes: usize, path: &Path) -> Result<Self>

Loads a permutation from disk and returns IO errors if any.

Safety

This function is not unsafe per-se, but it does not check node ids in the permutation’s image are correct or unique, which will violate assumptions of other unsafe functions down the line.

pub fn load(num_nodes: usize, path: &Path) -> Result<Self>

Loads a permutation from disk, and returns errors in case of IO errors or incorrect permutations.

Trait Implementations

impl<T: Sync + AsRef<[usize]> + AsMut<[usize]>> AsMut<[usize]> for OwnedPermutation<T>

fn as_mut(&mut self) -> &mut [usize]

Converts this type into a mutable reference of the (usually inferred) input type.

impl<T: Sync + AsRef<[usize]>> AsRef<[usize]> for OwnedPermutation<T>

fn as_ref(&self) -> &[usize]

Converts this type into a shared reference of the (usually inferred) input type.

impl<T: Sync + AsRef<[usize]>> Index<usize> for OwnedPermutation<T>

type Output = usize

The returned type after indexing.

fn index(&self, old_node: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Sync + AsRef<[usize]>> Permutation for OwnedPermutation<T>

fn len(&self) -> usize

Returns the number of items

fn get(&self, old_node: usize) -> Option<usize>

Returns an item

unsafe fn get_unchecked(&self, old_node: usize) -> usize

Returns an item without checking it is within the bounds