Struct bonsaidb::core::key::VarInt

pub struct VarInt<T>(pub T)
where
    T: VariableInteger;
Expand description

A wrapper type for Rust’s built-in integer types that encodes with variable length and implements the Key trait.

This type supports all of Rust’s built-in integer types:

  • u8
  • u16
  • u32
  • u64
  • u128
  • usize
  • i8
  • i16
  • i32
  • i64
  • i128
  • isize
use bonsaidb_core::key::{Key, KeyEncoding, VarInt};

#[derive(Key, Default, Clone)]
struct UserId(u64);

// `UserId` type will always encode to 8 bytes, since u64 will encode
// using `u64::to_be_bytes`.
let default_key_len = UserId::default().as_ord_bytes().unwrap().len();
assert_eq!(default_key_len, 8);
let another_key_len = UserId(u64::MAX).as_ord_bytes().unwrap().len();
assert_eq!(another_key_len, 8);

#[derive(Key, Default, Clone)]
struct UserIdVariable(VarInt<u64>);

// However, `UserIdVariable` will be able to encode in as little as 1 byte,
// but can take up to 9 bytes if the entire u64 range is utilized.
let default_key_len = UserIdVariable::default().as_ord_bytes().unwrap().len();
assert_eq!(default_key_len, 1);
let another_key_len = UserIdVariable(VarInt(u64::MAX))
    .as_ord_bytes()
    .unwrap()
    .len();
assert_eq!(another_key_len, 9);

Why does this type exist?

The Key trait is implemented for all of Rust’s native integer types by using to_be_bytes()/from_be_bytes(). This provides some benefits: very fast encoding and decoding, and known-width encoding is faster to decode.

This type uses ordered_varint to encode the types using a variable length encoding that is still compatible with the Key trait. This allows a value of 0 to encode as a single byte while still preserving the correct sort order required by Key.

Additionally, this encoding format allows for upgrading the in-memory size transparently if the value range needs increases over time. This only works between types that are signed the same.

Behavior with Serde

This type implements serde::Serialize and serde::Deserialize transparently, as many serialization formats implement native variable integer encoding, and do not benefit from an ordered implementation.

Tuple Fields§

§0: T

Trait Implementations§

§

impl<T> Add<T> for VarInt<T>where T: Add<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the + operator.
§

fn add(self, rhs: T) -> <VarInt<T> as Add<T>>::Output

Performs the + operation. Read more
§

impl<T> BitAnd<T> for VarInt<T>where T: BitAnd<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the & operator.
§

fn bitand(self, rhs: T) -> <VarInt<T> as BitAnd<T>>::Output

Performs the & operation. Read more
§

impl<T> BitOr<T> for VarInt<T>where T: BitOr<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the | operator.
§

fn bitor(self, rhs: T) -> <VarInt<T> as BitOr<T>>::Output

Performs the | operation. Read more
§

impl<T> BitXor<T> for VarInt<T>where T: BitXor<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the ^ operator.
§

fn bitxor(self, rhs: T) -> <VarInt<T> as BitXor<T>>::Output

Performs the ^ operation. Read more
§

impl<T> Clone for VarInt<T>where T: Clone + VariableInteger,

§

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

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
§

impl<T> Debug for VarInt<T>where T: Debug + VariableInteger,

§

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

Formats the value using the given formatter. Read more
§

impl<T> Default for VarInt<T>where T: Default + VariableInteger,

§

fn default() -> VarInt<T>

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

impl<T> Deref for VarInt<T>where T: VariableInteger,

§

type Target = T

The resulting type after dereferencing.
§

fn deref(&self) -> &<VarInt<T> as Deref>::Target

Dereferences the value.
§

impl<T> DerefMut for VarInt<T>where T: VariableInteger,

§

fn deref_mut(&mut self) -> &mut <VarInt<T> as Deref>::Target

Mutably dereferences the value.
§

impl<'de, T> Deserialize<'de> for VarInt<T>where T: Deserialize<'de> + VariableInteger,

§

fn deserialize<D>( deserializer: D ) -> Result<VarInt<T>, <D as Deserializer<'de>>::Error>where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
§

impl<T> Display for VarInt<T>where T: Display + VariableInteger,

§

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

Formats the value using the given formatter. Read more
§

impl<T> Div<T> for VarInt<T>where T: Div<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the / operator.
§

fn div(self, rhs: T) -> <VarInt<T> as Div<T>>::Output

Performs the / operation. Read more
§

impl<T> From<T> for VarInt<T>where T: VariableInteger,

§

fn from(value: T) -> VarInt<T>

Converts to this type from the input type.
§

impl From<VarInt<u32>> for u32

§

fn from(value: VarInt<u32>) -> u32

Converts to this type from the input type.
§

impl<T> Hash for VarInt<T>where T: Hash + VariableInteger,

§

fn hash<__H>(&self, state: &mut __H)where __H: Hasher,

Feeds this value into the given Hasher. Read more
1.3.0 · source§

fn hash_slice<H>(data: &[Self], state: &mut H)where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
§

impl<'k, T> Key<'k> for VarInt<T>where T: VariableInteger,

§

const CAN_OWN_BYTES: bool = false

If true, this type can benefit from an owned Vec<u8>. This flag is used as a hint of whether to attempt to do memcpy operations in some decoding operations to avoid extra allocations.
§

fn from_ord_bytes<'e>( bytes: ByteSource<'k, 'e> ) -> Result<VarInt<T>, <VarInt<T> as KeyEncoding<VarInt<T>>>::Error>

Deserialize a sequence of bytes previously encoded with KeyEncoding::as_ord_bytes.
§

fn first_value() -> Result<Self, NextValueError>

Return the first value in sequence for this type. Not all types implement this.
§

fn next_value(&self) -> Result<Self, NextValueError>

Return the next value in sequence for this type. Not all types implement this. Instead of wrapping/overflowing, None should be returned.
§

impl<T> KeyEncoding<VarInt<T>> for VarInt<T>where T: VariableInteger,

§

type Error = Error

The error type that can be produced by either serialization or deserialization.
§

const LENGTH: Option<usize> = None

The size of the key, if constant. If this type doesn’t produce the same number of bytes for each value, this should be None.
§

fn describe<Visitor>(visitor: &mut Visitor)where Visitor: KeyVisitor,

Describes this type by invoking functions on visitor describing the key being encoded. Read more
§

fn as_ord_bytes( &self ) -> Result<Cow<'_, [u8]>, <VarInt<T> as KeyEncoding<VarInt<T>>>::Error>

Convert self into a Cow<'_, [u8]> containing bytes that are able to be compared via memcmp in a way that is comptaible with its own Ord implementation.
§

impl<T> Mul<T> for VarInt<T>where T: Mul<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the * operator.
§

fn mul(self, rhs: T) -> <VarInt<T> as Mul<T>>::Output

Performs the * operation. Read more
§

impl<T> Not for VarInt<T>where T: Not<Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the ! operator.
§

fn not(self) -> <VarInt<T> as Not>::Output

Performs the unary ! operation. Read more
§

impl<T> Ord for VarInt<T>where T: Ord + VariableInteger,

§

fn cmp(&self, other: &VarInt<T>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · source§

fn max(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · source§

fn min(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · source§

fn clamp(self, min: Self, max: Self) -> Selfwhere Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval. Read more
§

impl<T> PartialEq<VarInt<T>> for VarInt<T>where T: PartialEq<T> + VariableInteger,

§

fn eq(&self, other: &VarInt<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.
1.0.0 · source§

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
§

impl<T> PartialOrd<VarInt<T>> for VarInt<T>where T: PartialOrd<T> + VariableInteger,

§

fn partial_cmp(&self, other: &VarInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · source§

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · source§

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · source§

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · source§

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more
§

impl<T> Rem<T> for VarInt<T>where T: Rem<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the % operator.
§

fn rem(self, rhs: T) -> <VarInt<T> as Rem<T>>::Output

Performs the % operation. Read more
§

impl<T> Serialize for VarInt<T>where T: Serialize + VariableInteger,

§

fn serialize<S>( &self, serializer: S ) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>where S: Serializer,

Serialize this value into the given Serde serializer. Read more
§

impl<T> Shl<T> for VarInt<T>where T: Shl<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the << operator.
§

fn shl(self, rhs: T) -> <VarInt<T> as Shl<T>>::Output

Performs the << operation. Read more
§

impl<T> Shr<T> for VarInt<T>where T: Shr<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the >> operator.
§

fn shr(self, rhs: T) -> <VarInt<T> as Shr<T>>::Output

Performs the >> operation. Read more
§

impl<T> Sub<T> for VarInt<T>where T: Sub<T, Output = T> + VariableInteger,

§

type Output = VarInt<T>

The resulting type after applying the - operator.
§

fn sub(self, rhs: T) -> <VarInt<T> as Sub<T>>::Output

Performs the - operation. Read more
§

impl<T> Copy for VarInt<T>where T: Copy + VariableInteger,

§

impl<T> Eq for VarInt<T>where T: Eq + VariableInteger,

§

impl<T> StructuralEq for VarInt<T>where T: VariableInteger,

§

impl<T> StructuralPartialEq for VarInt<T>where T: VariableInteger,

Auto Trait Implementations§

§

impl<T> RefUnwindSafe for VarInt<T>where T: RefUnwindSafe,

§

impl<T> Send for VarInt<T>

§

impl<T> Sync for VarInt<T>

§

impl<T> Unpin for VarInt<T>where T: Unpin,

§

impl<T> UnwindSafe for VarInt<T>where T: UnwindSafe,

Blanket Implementations§

source§

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

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

impl<T> AsOut<T> for Twhere T: Copy,

§

fn as_out(&mut self) -> Out<'_, T>

Returns an out reference to self.
§

impl<'a, T, E> AsTaggedExplicit<'a, E> for Twhere T: 'a,

§

fn explicit(self, class: Class, tag: u32) -> TaggedParser<'a, Explicit, Self, E>

§

impl<'a, T, E> AsTaggedImplicit<'a, E> for Twhere T: 'a,

§

fn implicit( self, class: Class, constructed: bool, tag: u32 ) -> TaggedParser<'a, Implicit, Self, E>

source§

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

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

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

source§

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

Mutably borrows from an owned value. Read more
§

impl<T> CallHasher for Twhere T: Hash + ?Sized,

§

fn get_hash<H, B>(value: &H, build_hasher: &B) -> u64where H: Hash + ?Sized, B: BuildHasher,

§

impl<Q, K> Comparable<K> for Qwhere Q: Ord + ?Sized, K: Borrow<Q> + ?Sized,

§

fn compare(&self, key: &K) -> Ordering

Compare self to key and return their ordering.
source§

impl<Q, K> Equivalent<K> for Qwhere Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
§

impl<Q, K> Equivalent<K> for Qwhere Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
§

impl<Q, K> Equivalent<K> for Qwhere Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
source§

impl<T> From<!> for T

source§

fn from(t: !) -> T

Converts to this type from the input type.
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

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 Twhere 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> Same<T> for T

§

type Output = T

Should always be Self
source§

impl<T> ToOwned for Twhere 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)

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

impl<T> ToString for Twhere T: Display + ?Sized,

source§

default fn to_string(&self) -> String

Converts the given value to a String. Read more
source§

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

§

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 Twhere U: TryFrom<T>,

§

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.
§

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

§

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
§

impl<T> ApiError for Twhere T: Display + Clone + Serialize + for<'de> Deserialize<'de> + Send + Sync + Debug,

source§

impl<T> DeserializeOwned for Twhere T: for<'de> Deserialize<'de>,

§

impl<T> Formattable for Twhere T: Deref, <T as Deref>::Target: Formattable,

source§

impl<T, Rhs, Output> NumOps<Rhs, Output> for Twhere T: Sub<Rhs, Output = Output> + Mul<Rhs, Output = Output> + Div<Rhs, Output = Output> + Add<Rhs, Output = Output> + Rem<Rhs, Output = Output>,

§

impl<T> Parsable for Twhere T: Deref, <T as Deref>::Target: Parsable,