Module intermediate_rw

Source
Expand description

Intermediate codec for external sorting.

This module provides serialization and deserialization logic for handling intermediate data during the sorting process. The serialization format is as follows:

[magic][item][item]...[item]
   [4]       [?]

Each [item] is structured as:
[value len][value][bitmap len][bitmap]
    [8]       [?]       [8]        [?]

Each item represents a value and its associated bitmap, serialized with their lengths for easier deserialization.

Modules§

codec_v1 🔒

Structs§

IntermediateReader
Reads intermediate serialized data from an AsyncRead source and converts it to a SortedStream
IntermediateWriter
IntermediateWriter serializes and writes intermediate data to the wrapped writer