Struct SortPlanner 

pub struct SortPlanner;

Chooses how a sort runs. Stateless; every input is explicit so the decision is exhaustively unit-testable.

Implementations

impl SortPlanner

pub fn plan( spec: &SortSpec, snap: &SorterSnapshot, cfg: &SorterConfig, ) -> SortPlan

Decide whether spec sorts in memory or spills, and with what run buffer and fan-in if it spills.

A sort stays in memory only when it both fits under the configured ceiling and the budget has the headroom to hold it. Otherwise it spills, with the fan-in rationed from the global file-descriptor headroom (so concurrent sorts cannot collectively exhaust the fd table) and the run buffer sized against that fan-in to keep the merge-pass depth bounded.