Struct prefix_sum::sum2d::Buf2D

pub struct Buf2D<T> { /* private fields */ }

A two dimensional vector.

This type is mainly meant to be used as the return value of build.

Example

use prefix_sum::sum2d::Buf2D;

let mut buf2d = Buf2D::new(2, 2, 0i32);
buf2d[(0,0)] = 1;
buf2d[(1,0)] = 2;
buf2d[(0,1)] = 3;
buf2d[(1,1)] = 4;

assert_eq!(buf2d.into_vec(), vec![1, 2, 3, 4]);

Implementations

impl<T> Buf2D<T>

pub fn new(width: usize, height: usize, init: T) -> Selfwhere
    T: Clone,

Creates a new Buf2D with the specified size and a clone of init in every spot. This is O(width*height).

pub fn from_vec(vec: Vec<T>, width: usize) -> Self

Create a Buf2D with the given data. This is a constant time operation.

Panics if vec.len() is not a multiple of width.

pub fn into_vec(self) -> Vec<T>

Returns a vector where (x,y) is stored at y*width + x. This is a constant time operation.

pub fn width(&self) -> usize

Return the width of the Buf2D. This is a constant time operation.

pub fn height(&self) -> usize

Return the height of the Buf2D. This is a constant time operation.

Trait Implementations

impl<T: Clone> Clone for Buf2D<T>

fn clone(&self) -> Buf2D<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Buf2D<T>

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

Formats the value using the given formatter.

impl<T: Hash> Hash for Buf2D<T>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)where
    H: Hasher,
    Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T> Index<(usize, usize)> for Buf2D<T>

fn index(&self, i: (usize, usize)) -> &T

Access the item at (x,y) in the buffer. This is a constant time operation.

type Output = T

The returned type after indexing.

impl<T> IndexMut<(usize, usize)> for Buf2D<T>

fn index_mut(&mut self, i: (usize, usize)) -> &mut T

Modify the item at (x,y) in the buffer. This is a constant time operation.

impl<'a, T> IntoIterator for &'a Buf2D<T>

type Item = Iter<'a, T>

The type of the elements being iterated over.

type IntoIter = Buf2DIter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Buf2DIter<'a, T>

Creates an iterator from a value.

impl<T: PartialEq> PartialEq<Buf2D<T>> for Buf2D<T>

fn eq(&self, other: &Buf2D<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Eq> Eq for Buf2D<T>

impl<T> StructuralEq for Buf2D<T>

impl<T> StructuralPartialEq for Buf2D<T>