Enum sql_ops::join::HashingScheme

source · [−]

pub enum HashingScheme {
    Perfect,
    LinearProbing,
    BucketChaining,
}

Expand description

Specifies the hashing scheme using in hash table insert and probe operations.

Variants

`Perfect`

Perfect hashing scheme.

Perfect hashing assumes that build-side join keys are unique and in a contiguous range, i.e., k \in [0,N-1]. Probe-side keys are allowed to be non-unique and outside of the range.

`LinearProbing`

Linear probing scheme.

Linear probing makes no assumptions about the join key distribution.

`BucketChaining`

Bucket chaining scheme.

Bucket chaining makes no assumptions about the join key distribution.

Optimizations

vectorized loads
static hash table entry assignment per thread
key compression (not implemented)
materialization using coalesced writes (not implemented)

Trait Implementations

source

impl Clone for HashingScheme

source

fn clone(&self) -> HashingScheme

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 HashingScheme

source

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

Formats the value using the given formatter. Read more

source

impl Default for HashingScheme

source

fn default() -> Self

Returns the “default value” for a type. Read more

source

impl Copy for HashingScheme

Auto Trait Implementations

impl RefUnwindSafe for HashingScheme

impl Send for HashingScheme

impl Sync for HashingScheme

impl Unpin for HashingScheme

impl UnwindSafe for HashingScheme

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::join::HashingScheme

Variants

Perfect

LinearProbing

BucketChaining

Trait Implementations

impl Clone for HashingScheme

fn clone(&self) -> HashingScheme

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

impl Debug for HashingScheme

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

impl Default for HashingScheme

fn default() -> Self

impl Copy for HashingScheme

Auto Trait Implementations

impl RefUnwindSafe for HashingScheme

impl Send for HashingScheme

impl Sync for HashingScheme

impl Unpin for HashingScheme

impl UnwindSafe for HashingScheme

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>

`Perfect`

`LinearProbing`

`BucketChaining`

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>,