Skip to main content

Module external_sort

index::inverted_index::create::sort

Module external_sort 

Source

Structs§

ExternalSorter
ExternalSorter manages the sorting of data using both in-memory structures and external files. It dumps data to external files when the in-memory buffer crosses a certain memory threshold.
Posting 🔒
Segments of one value. Rows arrive in order, so segment ids only grow.

Constants§

SEGMENT_SIZE 🔒
Estimated cost of one segment id in a roaring array container.