Struct GpuSortBuffer 

pub struct GpuSortBuffer {
    pub keys: Vec<u32>,
    pub values: Vec<u32>,
}

A buffer abstraction that holds parallel key and value arrays.

Provides sort_pairs to co-sort both arrays by key using radix sort.

Fields

keys: Vec<u32>

Sort keys.

values: Vec<u32>

Associated values (same length as keys).

Implementations

impl GpuSortBuffer

pub fn new(keys: Vec<u32>, values: Vec<u32>) -> Self

Create a new GpuSortBuffer with the given key and value arrays.

Panics

Panics if keys and values have different lengths.

pub fn empty() -> Self

Create an empty buffer.

pub fn len(&self) -> usize

Number of key-value pairs.

pub fn is_empty(&self) -> bool

Returns true if the buffer is empty.

pub fn sort_pairs(&mut self)

Sort keys and values together using LSD radix sort, stable by key.

pub fn push(&mut self, key: u32, value: u32)

Append a key-value pair to the buffer.

Trait Implementations

impl Clone for GpuSortBuffer

fn clone(&self) -> GpuSortBuffer

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GpuSortBuffer

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

Formats the value using the given formatter.