Enum sql_ops::partition::cpu_radix_partition::CpuHistogramAlgorithm

source · [−]

pub enum CpuHistogramAlgorithm {
    Chunked,
    ChunkedSimd,
}

Expand description

Specifies the histogram algorithm that computes the partition offsets.

Variants

`Chunked`

Chunked computes a separate set of partitions per thread block. Tuples of the resulting partitions are thus distributed among all chunks.

It was originally introduced for NUMA locality by Schuh et al. in “An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory”.

`ChunkedSimd`

Prefix sum with SIMD optimizations.

This is the same algorithm as Chunked, but uses SIMD load instructions. Also, loops are manually unrolled to 64 bytes.

Limitations

Currently only implemented for PPC64le.

Trait Implementations

source

impl Clone for CpuHistogramAlgorithm

source

fn clone(&self) -> CpuHistogramAlgorithm

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

impl Debug for CpuHistogramAlgorithm

source

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

Formats the value using the given formatter. Read more

source

impl From<CpuHistogramAlgorithm> for HistogramAlgorithmType

source

fn from(algorithm: CpuHistogramAlgorithm) -> Self

Performs the conversion.

source

impl From<CpuHistogramAlgorithm> for GpuHistogramAlgorithm

source

fn from(algo: CpuHistogramAlgorithm) -> Self

Performs the conversion.

source

impl Copy for CpuHistogramAlgorithm

Auto Trait Implementations

impl RefUnwindSafe for CpuHistogramAlgorithm

impl Send for CpuHistogramAlgorithm

impl Sync for CpuHistogramAlgorithm

impl Unpin for CpuHistogramAlgorithm

impl UnwindSafe for CpuHistogramAlgorithm

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

pub fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

pub fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

pub fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

pub fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

pub fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Pointable for T

pub const ALIGN: usize

The alignment of pointer.

type Init = T

The type for initializers.

pub unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more

pub unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more

pub unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more

pub unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

pub fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

pub fn clone_into(&self, target: &mut T)

🔬 This is a nightly-only experimental API. (toowned_clone_into)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

pub fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

pub fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Enum sql_ops::partition::cpu_radix_partition::CpuHistogramAlgorithm

Variants

Chunked

ChunkedSimd

Trait Implementations

impl Clone for CpuHistogramAlgorithm

fn clone(&self) -> CpuHistogramAlgorithm

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

impl Debug for CpuHistogramAlgorithm

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

impl From<CpuHistogramAlgorithm> for HistogramAlgorithmType

fn from(algorithm: CpuHistogramAlgorithm) -> Self

impl From<CpuHistogramAlgorithm> for GpuHistogramAlgorithm

fn from(algo: CpuHistogramAlgorithm) -> Self

impl Copy for CpuHistogramAlgorithm

Auto Trait Implementations

impl RefUnwindSafe for CpuHistogramAlgorithm

impl Send for CpuHistogramAlgorithm

impl Sync for CpuHistogramAlgorithm

impl Unpin for CpuHistogramAlgorithm

impl UnwindSafe for CpuHistogramAlgorithm

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

pub fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

pub fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

pub fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

pub fn into(self) -> U

impl<T> Pointable for T

pub const ALIGN: usize

type Init = T

pub unsafe fn init(init: <T as Pointable>::Init) -> usize

pub unsafe fn deref<'a>(ptr: usize) -> &'a T

pub unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

pub unsafe fn drop(ptr: usize)

impl<T> ToOwned for T where T: Clone,

type Owned = T

pub fn to_owned(&self) -> T

pub fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

`Chunked`

`ChunkedSimd`

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T> ToOwned for T where
T: Clone,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,