Struct Any

Source
pub struct Any<E: RStorage + Clock + Metrics, K: Array, V: Array, H: CHasher, T: Translator> { /* private fields */ }
Expand description

A key-value ADB based on an MMR over its log of operations, supporting authentication of any value ever associated with a key.

Implementations§

Source§

impl<E: RStorage + Clock + Metrics, K: Array, V: Array, H: CHasher, T: Translator> Any<E, K, V, H, T>

Source

pub async fn init(context: E, cfg: Config<T>) -> Result<Self, Error>

Returns any Any adb initialized from cfg. Any uncommitted log operations will be discarded and the state of the db will be as of the last committed operation.

Source

pub fn op_digest(hasher: &mut Standard<H>, op: &Operation<K, V>) -> H::Digest

Return a digest of the operation.

Source

pub async fn get(&self, key: &K) -> Result<Option<V>, Error>

Get the value of key in the db, or None if it has no value.

Source

pub fn op_count(&self) -> u64

Get the number of operations that have been applied to this db, including those that are not yet committed.

Source

pub fn oldest_retained_loc(&self) -> Option<u64>

Return the oldest location that remains readable & provable.

Source

pub async fn update(&mut self, key: K, value: V) -> Result<UpdateResult, Error>

Updates key to have value value. If the key already has this same value, then this is a no-op. The operation is reflected in the snapshot, but will be subject to rollback until the next successful commit.

Source

pub async fn delete(&mut self, key: K) -> Result<Option<u64>, Error>

Delete key and its value from the db. Deleting a key that already has no value is a no-op. The operation is reflected in the snapshot, but will be subject to rollback until the next successful commit. Returns the location of the deleted value for the key (if any).

Source

pub fn root(&self, hasher: &mut Standard<H>) -> H::Digest

Return the root of the db.

§Warning

Panics if there are uncommitted operations.

Source

pub async fn proof( &self, start_loc: u64, max_ops: u64, ) -> Result<(Proof<H::Digest>, Vec<Operation<K, V>>), Error>

Generate and return:

  1. a proof of all operations applied to the db in the range starting at (and including) location start_loc, and ending at the first of either:
    • the last operation performed, or
    • the operation max_ops from the start.
  2. the operations corresponding to the leaves in this range.
§Warning

Panics if there are uncommitted operations.

Source

pub async fn historical_proof( &self, size: u64, start_loc: u64, max_ops: u64, ) -> Result<(Proof<H::Digest>, Vec<Operation<K, V>>), Error>

Analagous to proof but for a previous database state. Specifically, the state when the MMR had size elements.

Source

pub fn verify_proof( hasher: &mut Standard<H>, proof: &Proof<H::Digest>, start_loc: u64, ops: &[Operation<K, V>], root_digest: &H::Digest, ) -> bool

Return true if the given sequence of ops were applied starting at location start_loc in the log with the provided root.

Source

pub async fn commit(&mut self) -> Result<(), Error>

Commit any pending operations to the db, ensuring they are persisted to disk & recoverable upon return from this function. Also raises the inactivity floor according to the schedule, and prunes those operations below it. Batch operations will be parallelized if a thread pool is provided.

Source

pub async fn close(self) -> Result<(), Error>

Close the db. Operations that have not been committed will be lost.

Source

pub async fn destroy(self) -> Result<(), Error>

Destroy the db, removing all data from disk.

Trait Implementations§

Source§

impl<E, K, V, H, T> Resolver for &Any<E, K, V, H, T>
where E: Storage + Clock + Metrics, K: Array, V: Array, H: Hasher, T: Translator,

Source§

type Digest = <H as Hasher>::Digest

Source§

type Key = K

Source§

type Value = V

Source§

async fn get_operations( &self, size: u64, start_loc: u64, max_ops: NonZeroU64, ) -> Result<GetOperationsResult<H::Digest, Self::Key, Self::Value>, Error>

The digest type of the resolver. Get the operations starting at start_loc in the database, up to max_ops operations. Returns the operations and a proof that they were present in the database when it had size operations.

Auto Trait Implementations§

§

impl<E, K, V, H, T> Freeze for Any<E, K, V, H, T>
where E: Freeze, T: Freeze, H: Freeze, <H as Hasher>::Digest: Freeze, <E as Storage>::Blob: Freeze,

§

impl<E, K, V, H, T> !RefUnwindSafe for Any<E, K, V, H, T>

§

impl<E, K, V, H, T> Send for Any<E, K, V, H, T>
where T: Send, <T as Translator>::Key: Send,

§

impl<E, K, V, H, T> Sync for Any<E, K, V, H, T>
where T: Sync, <T as Translator>::Key: Sync,

§

impl<E, K, V, H, T> Unpin for Any<E, K, V, H, T>
where E: Unpin, T: Unpin, H: Unpin, <H as Hasher>::Digest: Unpin, <E as Storage>::Blob: Unpin, K: Unpin, V: Unpin, <T as Translator>::Key: Unpin,

§

impl<E, K, V, H, T> !UnwindSafe for Any<E, K, V, H, T>

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,

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

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> FutureExt for T

Source§

fn with_context(self, otel_cx: Context) -> WithContext<Self>

Attaches the provided Context to this type, returning a WithContext wrapper. Read more
Source§

fn with_current_context(self) -> WithContext<Self>

Attaches the current Context to this type, returning a WithContext wrapper. Read more
Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
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> PolicyExt for T
where T: ?Sized,

Source§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow only if self and other return Action::Follow. Read more
Source§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
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

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

impl<T> ErasedDestructor for T
where T: 'static,

Source§

impl<A, B, T> HttpServerConnExec<A, B> for T
where B: Body,