Struct lever::table::lotable::LOTable

source · [−]

pub struct LOTable<K, V, S = RandomState> where
    K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync,
    V: 'static + Clone + Send + Sync,
    S: BuildHasher,  { /* private fields */ }

Expand description

Lever Transactional Table implementation with Optimistic concurrency and RepeatableRead isolation.

Transactional hash table fully concurrent and as long as no conflicts are made it is both lock and wait free.

Implementations

source

impl<K, V> LOTable<K, V, RandomState> where
K: PartialEq + Eq + Hash + Clone + Send + Sync,
V: Clone + Send + Sync,

source

pub fn new() -> Self

source

pub fn with_capacity(cap: usize) -> Self

source

impl<K, V, S> LOTable<K, V, S> where
 K: PartialEq + Eq + Hash + Clone + Send + Sync,
 V: Clone + Send + Sync,
 S: BuildHasher,

source

pub fn replace_with<F>(&self, k: &K, f: F) -> Option<V> where
F: Fn(Option<&V>) -> Option<V>,

source

pub fn replace_with_mut<F>(&self, k: &K, f: F) -> Option<V> where
F: FnMut(&mut Option<V>) -> &mut Option<V>,

source

pub fn contains_key(&self, k: &K) -> bool

source

pub fn len(&self) -> usize

source

pub fn iter(&self) -> LOIter<'_, K, V>ⓘNotable traits for LOIter<'it, K, V>`impl<'it, K, V> Iterator for LOIter<'it, K, V> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync, V: 'static + Clone + Send + Sync, type Item = (K, V);`

source

pub fn clear(&self)

source

pub fn keys<'table>(&'table self) -> impl Iterator<Item = K> + 'table

source

pub fn values<'table>(&'table self) -> impl Iterator<Item = V> + 'table

source

pub fn tx_manager(&self) -> Arc<TxnManager>

Trait Implementations

source

impl<K: Clone, V: Clone, S: Clone> Clone for LOTable<K, V, S> where
 K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync,
 V: 'static + Clone + Send + Sync,
 S: BuildHasher,

source

fn clone(&self) -> LOTable<K, V, S>

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<K, V, S> Debug for LOTable<K, V, S> where
 K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync + Debug,
 V: 'static + Clone + Send + Sync + Debug,
 S: BuildHasher,

source

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

Formats the value using the given formatter. Read more

source

impl<K, V, S> Default for LOTable<K, V, S> where
 K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync,
 V: 'static + Clone + Send + Sync,
 S: Default + BuildHasher,

source

fn default() -> LOTable<K, V, S>

Creates an empty LOTable<K, V, S>, with the Default value for the hasher.

Auto Trait Implementations

impl<K, V, S = RandomState> !RefUnwindSafe for LOTable<K, V, S>

impl<K, V, S> Send for LOTable<K, V, S> where
S: Send,

impl<K, V, S> Sync for LOTable<K, V, S> where
S: Sync,

impl<K, V, S> Unpin for LOTable<K, V, S> where
S: Unpin,

impl<K, V, S = RandomState> !UnwindSafe for LOTable<K, V, S>

Blanket Implementations

source

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

source

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

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

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

fn from(t: T) -> T

Returns the argument unchanged.

source

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

const: unstable · source

fn into(self) -> U

Calls U::from(self).

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

source

impl<T> Pointable for T

source

const ALIGN: usize

The alignment of pointer.

type Init = T

The type for initializers.

source

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

Initializes a with the given initializer. Read more

source

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

Dereferences the given pointer. Read more

source

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

Mutably dereferences the given pointer. Read more

source

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

fn to_owned(&self) -> T

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

source

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

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

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

Performs the conversion.

Struct lever::table::lotable::LOTable

Implementations

impl<K, V> LOTable<K, V, RandomState> where K: PartialEq + Eq + Hash + Clone + Send + Sync, V: Clone + Send + Sync,

pub fn new() -> Self

pub fn with_capacity(cap: usize) -> Self

impl<K, V, S> LOTable<K, V, S> where K: PartialEq + Eq + Hash + Clone + Send + Sync, V: Clone + Send + Sync, S: BuildHasher,

pub fn insert(&self, k: K, v: V) -> Result<Arc<Option<V>>>

pub fn remove(&self, k: &K) -> Result<Arc<Option<V>>>

pub fn get(&self, k: &K) -> Option<V>

pub fn replace_with<F>(&self, k: &K, f: F) -> Option<V> where F: Fn(Option<&V>) -> Option<V>,

pub fn replace_with_mut<F>(&self, k: &K, f: F) -> Option<V> where F: FnMut(&mut Option<V>) -> &mut Option<V>,

pub fn contains_key(&self, k: &K) -> bool

pub fn len(&self) -> usize

pub fn iter(&self) -> LOIter<'_, K, V>ⓘNotable traits for LOIter<'it, K, V>impl<'it, K, V> Iterator for LOIter<'it, K, V> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync, V: 'static + Clone + Send + Sync, type Item = (K, V);

pub fn clear(&self)

pub fn keys<'table>(&'table self) -> impl Iterator<Item = K> + 'table

pub fn values<'table>(&'table self) -> impl Iterator<Item = V> + 'table

pub fn tx_manager(&self) -> Arc<TxnManager>

Trait Implementations

impl<K: Clone, V: Clone, S: Clone> Clone for LOTable<K, V, S> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync, V: 'static + Clone + Send + Sync, S: BuildHasher,

fn clone(&self) -> LOTable<K, V, S>

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

impl<K, V, S> Debug for LOTable<K, V, S> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync + Debug, V: 'static + Clone + Send + Sync + Debug, S: BuildHasher,

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

impl<K, V, S> Default for LOTable<K, V, S> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync, V: 'static + Clone + Send + Sync, S: Default + BuildHasher,

fn default() -> LOTable<K, V, S>

Auto Trait Implementations

impl<K, V, S = RandomState> !RefUnwindSafe for LOTable<K, V, S>

impl<K, V, S> Send for LOTable<K, V, S> where S: Send,

impl<K, V, S> Sync for LOTable<K, V, S> where S: Sync,

impl<K, V, S> Unpin for LOTable<K, V, S> where S: Unpin,

impl<K, V, S = RandomState> !UnwindSafe for LOTable<K, V, S>

Blanket Implementations

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

fn type_id(&self) -> TypeId

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

fn borrow(&self) -> &T

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

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

impl<T> From<T> for T

fn from(t: T) -> T

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

fn into(self) -> U

impl<T> Pointable for T

const ALIGN: usize

type Init = T

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

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

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

unsafe fn drop(ptr: usize)

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

type Owned = T

fn to_owned(&self) -> T

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

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

type Error = Infallible

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

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

impl<K, V> LOTable<K, V, RandomState> where
K: PartialEq + Eq + Hash + Clone + Send + Sync,
V: Clone + Send + Sync,

impl<K, V, S> LOTable<K, V, S> where
K: PartialEq + Eq + Hash + Clone + Send + Sync,
V: Clone + Send + Sync,
S: BuildHasher,

pub fn replace_with<F>(&self, k: &K, f: F) -> Option<V> where
F: Fn(Option<&V>) -> Option<V>,

pub fn replace_with_mut<F>(&self, k: &K, f: F) -> Option<V> where
F: FnMut(&mut Option<V>) -> &mut Option<V>,

pub fn iter(&self) -> LOIter<'_, K, V>ⓘNotable traits for LOIter<'it, K, V>`impl<'it, K, V> Iterator for LOIter<'it, K, V> where K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync, V: 'static + Clone + Send + Sync, type Item = (K, V);`

impl<K: Clone, V: Clone, S: Clone> Clone for LOTable<K, V, S> where
K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync,
V: 'static + Clone + Send + Sync,
S: BuildHasher,

impl<K, V, S> Debug for LOTable<K, V, S> where
K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync + Debug,
V: 'static + Clone + Send + Sync + Debug,
S: BuildHasher,

impl<K, V, S> Default for LOTable<K, V, S> where
K: 'static + PartialEq + Eq + Hash + Clone + Send + Sync,
V: 'static + Clone + Send + Sync,
S: Default + BuildHasher,

impl<K, V, S> Send for LOTable<K, V, S> where
S: Send,

impl<K, V, S> Sync for LOTable<K, V, S> where
S: Sync,

impl<K, V, S> Unpin for LOTable<K, V, S> where
S: Unpin,

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