Skip to main content

Module serialized_key

Module serialized_key 

Source
Expand description

This module implements a zero-copy/optimized byte representation for keys in Fxfs.

Its goal is to facilitate lexicographically comparable key serialization, permitting optimal byte representations when performing operations across persistent layer structures in LSM trees.

Structs§

KeyDeserializer
Handles decoding of sequential serialized key payloads.
KeySerializer
Serializes keys sequentially into binary format suitable for lexicographical comparisons.
KeySerializerFinalized
Proof token returned when key serialization has finalized its length headers.

Constants§

MAX_CHUNK_LEN
Maximum length of a single key serialization chunk payload.

Traits§

MergeSerializerOutput
Combines two SerializeKey::Output types across enum variants: produces KeySerializer<'a, B> if both variants are non-terminal, or KeySerializerFinalized if either variant is terminal.
SerializeKey
Trait defining the translation logic from Fxfs types into order-consistent binaries.

Functions§

compare_keys
Evaluates comparison ordering between two serialized keys located at the beginning of a and b.