pub struct OrderedCodec { /* private fields */ }Expand description
Order-preserving codec for index keys.
Stateless: can be shared and reused freely.
Implementations§
Source§impl OrderedCodec
impl OrderedCodec
pub const fn new() -> Self
pub const fn version(&self) -> u8
Sourcepub fn supports_ordered_key(data_type: &DataType) -> bool
pub fn supports_ordered_key(data_type: &DataType) -> bool
Whether OrderedCodec can encode values of the given type as an
ordered index key.
This is the single source of truth for the set of indexable types:
it must stay in sync with OrderedCodec::encode_value. A type that
returns false here is rejected at index-creation time and would also
be rejected at encode time.
Sourcepub fn encode(&self, value: &Value) -> Result<Vec<u8>, StorageError>
pub fn encode(&self, value: &Value) -> Result<Vec<u8>, StorageError>
Encode a single Value into order-preserving bytes.
Sourcepub fn encode_null_last(&self, value: &Value) -> Result<Vec<u8>, StorageError>
pub fn encode_null_last(&self, value: &Value) -> Result<Vec<u8>, StorageError>
Encode value with null-last placement (sorts after all non-null values).
Sourcepub fn decode(&self, bytes: &[u8]) -> Result<Value, StorageError>
pub fn decode(&self, bytes: &[u8]) -> Result<Value, StorageError>
Decode a single Value from bytes produced by [encode].
Sourcepub fn decode_value_inner(
&self,
bytes: &[u8],
) -> Result<(Value, usize), StorageError>
pub fn decode_value_inner( &self, bytes: &[u8], ) -> Result<(Value, usize), StorageError>
Decode the first value; return the value and bytes consumed.
Sourcepub fn encode_composite(
&self,
values: &[&Value],
entity: Option<&EntityRef>,
null_last: bool,
) -> Result<Vec<u8>, StorageError>
pub fn encode_composite( &self, values: &[&Value], entity: Option<&EntityRef>, null_last: bool, ) -> Result<Vec<u8>, StorageError>
Encode a composite index key from multiple values and an optional entity tie-breaker.
Sourcepub fn encode_entity(
&self,
entity: &EntityRef,
buf: &mut Vec<u8>,
) -> Result<(), StorageError>
pub fn encode_entity( &self, entity: &EntityRef, buf: &mut Vec<u8>, ) -> Result<(), StorageError>
Encode an entity reference (Vertex or Edge) as a tie-breaker.
Sourcepub fn decode_entity_bytes(
&self,
bytes: &[u8],
) -> Result<(EntityRef, usize), StorageError>
pub fn decode_entity_bytes( &self, bytes: &[u8], ) -> Result<(EntityRef, usize), StorageError>
Decode an entity reference from bytes.
Sourcepub fn prefix_upper_bound(prefix: &[u8]) -> Vec<u8> ⓘ
pub fn prefix_upper_bound(prefix: &[u8]) -> Vec<u8> ⓘ
Compute the prefix upper bound for range scanning.
Increments the last byte of the prefix (with carry) to produce an exclusive upper bound for a tight prefix range.
Sourcepub fn prefix_bounds(
&self,
value: &Value,
) -> Result<(Vec<u8>, Vec<u8>), StorageError>
pub fn prefix_bounds( &self, value: &Value, ) -> Result<(Vec<u8>, Vec<u8>), StorageError>
Return tight (inclusive lower, exclusive upper) byte bounds for a prefix scan over the given value.
For fixed-length types the bounds are the encoded value and its
[prefix_upper_bound]. For variable-length types (String, Blob)
the lower bound is the full encoded value (including terminator)
and the upper bound is the tag followed by
prefix_upper_bound(data_bytes) — this correctly covers all values
whose encoded prefix equals the given value’s encoding while
excluding the next value in order.
Trait Implementations§
Source§impl Clone for OrderedCodec
impl Clone for OrderedCodec
impl Copy for OrderedCodec
Source§impl Debug for OrderedCodec
impl Debug for OrderedCodec
Auto Trait Implementations§
impl Freeze for OrderedCodec
impl RefUnwindSafe for OrderedCodec
impl Send for OrderedCodec
impl Sync for OrderedCodec
impl Unpin for OrderedCodec
impl UnsafeUnpin for OrderedCodec
impl UnwindSafe for OrderedCodec
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> FmtForward for T
impl<T> FmtForward for T
Source§fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
self to use its Binary implementation when Debug-formatted.Source§fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
self to use its Display implementation when
Debug-formatted.Source§fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
self to use its LowerExp implementation when
Debug-formatted.Source§fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
self to use its LowerHex implementation when
Debug-formatted.Source§fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
self to use its Octal implementation when Debug-formatted.Source§fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
self to use its Pointer implementation when
Debug-formatted.Source§fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
self to use its UpperExp implementation when
Debug-formatted.Source§fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
self to use its UpperHex implementation when
Debug-formatted.Source§impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere
T: ?Sized,
Source§fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
Source§fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
self and passes that borrow into the pipe function. Read moreSource§fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
self and passes that borrow into the pipe function. Read moreSource§fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
Source§fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R,
) -> R
fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R, ) -> R
Source§fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
self, then passes self.as_ref() into the pipe function.Source§fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
self, then passes self.as_mut() into the pipe
function.Source§fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
self, then passes self.deref() into the pipe function.impl<T> Read<Exclusive, BecauseExclusive> for Twhere
T: ?Sized,
Source§impl<T> Tap for T
impl<T> Tap for T
Source§fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
Borrow<B> of a value. Read moreSource§fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
BorrowMut<B> of a value. Read moreSource§fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
AsRef<R> view of a value. Read moreSource§fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
AsMut<R> view of a value. Read moreSource§fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
Deref::Target of a value. Read moreSource§fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
Deref::Target of a value. Read moreSource§fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
.tap() only in debug builds, and is erased in release builds.Source§fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
.tap_mut() only in debug builds, and is erased in release
builds.Source§fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
.tap_borrow() only in debug builds, and is erased in release
builds.Source§fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
.tap_borrow_mut() only in debug builds, and is erased in release
builds.Source§fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
.tap_ref() only in debug builds, and is erased in release
builds.Source§fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
.tap_ref_mut() only in debug builds, and is erased in release
builds.Source§fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
.tap_deref() only in debug builds, and is erased in release
builds.