Struct omp_radix_sorter

Struct Documentation

struct omp_radix_sorter

Handle for OMP implementation of radix sort.

Public Members

size_t *data
size_t n_elts

The data to sort.

size_t base

Total # elements.

size_t n_threads

base for sort (10, 16, etc.).

size_t chunk_size

OpenMP threads to use for sorting.

struct fifo *bins

Per-thread chunk size.

size_t *cum_prefix_sums

The bins to place numbers into when sorting.

Cumulative prefix sums used to compute receive and displacement counts.