pub struct Db<K: Representable, V: Representable>(_, _);
Expand description
A database is a skip list of (page offset, key, value).
Trait Implementations§
source§impl<K: Clone + Representable, V: Clone + Representable> Clone for Db<K, V>
impl<K: Clone + Representable, V: Clone + Representable> Clone for Db<K, V>
source§impl<K: Debug + Representable, V: Debug + Representable> Debug for Db<K, V>
impl<K: Debug + Representable, V: Debug + Representable> Debug for Db<K, V>
source§impl<K: Representable, V: Representable> Representable for Db<K, V>
impl<K: Representable, V: Representable> Representable for Db<K, V>
source§fn onpage_size(&self) -> u16
fn onpage_size(&self) -> u16
How much space this value occupies on the page (not counting alignment padding).
source§unsafe fn skip(p: *mut u8) -> *mut u8
unsafe fn skip(p: *mut u8) -> *mut u8
First pointer strictly after this value’s pointer. The default
implementation is basically
p.offset(self.onpage_size() as isize)
, but their might be more efficient implementations in
some cases. Read moresource§unsafe fn write_value(&self, p: *mut u8)
unsafe fn write_value(&self, p: *mut u8)
Write this value to a u8 pointer, guaranteed to be a multiple of
self.alignment()
.source§unsafe fn read_value(p: *const u8) -> Self
unsafe fn read_value(p: *const u8) -> Self
Read value from an onpage pointer, guaranteed to be a multiple of
self.alignment()
.source§unsafe fn cmp_value<T: LoadPage>(&self, _: &T, x: Db<K, V>) -> Ordering
unsafe fn cmp_value<T: LoadPage>(&self, _: &T, x: Db<K, V>) -> Ordering
Compare a value with an onpage value. The current transaction
is sometimes helpful, for instance when the page only stores a
pointer to another page. Read more
§type PageOffsets = Once<u64>
type PageOffsets = Once<u64>
An iterator over the offsets to pages contained in this
value. Only values from this crate can generate non-empty
iterators, but combined values (like tuples) must chain the
iterators returned by method
page_offsets
. Read moresource§fn page_offsets(&self) -> Self::PageOffsets
fn page_offsets(&self) -> Self::PageOffsets
If this value is an offset to another page at offset
offset
,
return Some(offset)
. Return None
else. Read more