Skip to main content

TableOfContentsPage

Struct TableOfContentsPage 

Source
pub struct TableOfContentsPage<T: Ord + Eq> { /* private fields */ }

Implementations§

Source§

impl<T> TableOfContentsPage<T>
where T: Debug + Ord + Eq,

Source

pub fn estimated_size(&self) -> usize

Source

pub fn insert(&mut self, val: T, page_id: PageId)
where T: SizeMeasurable + Clone,

Source

pub fn pop_empty_page(&mut self) -> Option<PageId>
where T: SizeMeasurable,

Source

pub fn get(&self, val: &T) -> Option<PageId>

Source

pub fn remove(&mut self, val: &T) -> PageId
where T: SizeMeasurable,

Source

pub fn remove_without_record(&mut self, val: &T) -> PageId
where T: SizeMeasurable,

Source

pub fn update_key(&mut self, old_key: &T, new_key: T) -> Option<()>

Source

pub fn contains(&self, val: &T) -> bool

Source

pub fn iter(&self) -> impl Iterator<Item = (&T, &PageId)>

Trait Implementations§

Source§

impl<T: Ord + Eq> Archive for TableOfContentsPage<T>

Source§

type Archived = ArchivedTableOfContentsPage<T>

The archived representation of this type. Read more
Source§

type Resolver = TableOfContentsPageResolver<T>

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type.
Source§

fn resolve(&self, resolver: Self::Resolver, out: Place<Self::Archived>)

Creates the archived version of this value at the given position and writes it to the given output. Read more
Source§

const COPY_OPTIMIZATION: CopyOptimization<Self> = _

An optimization flag that allows the bytes of this type to be copied directly to a writer instead of calling serialize. Read more
Source§

impl<T: Clone + Ord + Eq> Clone for TableOfContentsPage<T>

Source§

fn clone(&self) -> TableOfContentsPage<T>

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<T: Debug + Ord + Eq> Debug for TableOfContentsPage<T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> Default for TableOfContentsPage<T>
where T: SizeMeasurable + Ord + Eq,

Source§

fn default() -> Self

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

impl<__D: Fallible + ?Sized, T: Ord + Eq> Deserialize<TableOfContentsPage<T>, __D> for Archived<TableOfContentsPage<T>>

Source§

fn deserialize( &self, deserializer: &mut __D, ) -> Result<TableOfContentsPage<T>, <__D as Fallible>::Error>

Deserializes using the given deserializer
Source§

impl<T> IntoIterator for TableOfContentsPage<T>
where T: Ord + Eq,

Source§

type Item = (T, PageId)

The type of the elements being iterated over.
Source§

type IntoIter = <BTreeMap<T, PageId> as IntoIterator>::IntoIter

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl<T> Persistable for TableOfContentsPage<T>
where T: Clone + Archive + for<'a> Serialize<Strategy<Serializer<AlignedVec, ArenaHandle<'a>, Share>, Error>> + Ord + Eq, <T as Archive>::Archived: Deserialize<T, HighDeserializer<Error>> + Ord, <TableOfContentsPagePersisted<T> as Archive>::Archived: for<'a> CheckBytes<HighValidator<'a, Error>>,

Source§

fn as_bytes(&self) -> impl AsRef<[u8]>

Source§

fn from_bytes(bytes: &[u8], _version: u32) -> Self

Source§

impl<__S: Fallible + ?Sized, T: Ord + Eq> Serialize<__S> for TableOfContentsPage<T>
where BTreeMap<T, PageId>: Serialize<__S>, Vec<PageId>: Serialize<__S>, usize: Serialize<__S>,

Source§

fn serialize( &self, serializer: &mut __S, ) -> Result<<Self as Archive>::Resolver, <__S as Fallible>::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type.

Auto Trait Implementations§

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> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<T> ArchiveUnsized for T
where T: Archive,

Source§

type Archived = <T as Archive>::Archived

The archived counterpart of this type. Unlike Archive, it may be unsized. Read more
Source§

fn archived_metadata( &self, ) -> <<T as ArchiveUnsized>::Archived as ArchivePointee>::ArchivedMetadata

Creates the archived version of the metadata for this value.
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

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

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

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> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
Source§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
Source§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

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> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T, S> SerializeUnsized<S> for T
where T: Serialize<S>, S: Fallible + Writer + ?Sized,

Source§

fn serialize_unsized( &self, serializer: &mut S, ) -> Result<usize, <S as Fallible>::Error>

Writes the object and returns the position of the archived type.
Source§

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

Source§

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)

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

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V