Module run 

This file contains code to find sorted runs in a set if ranged items and along with the best way to merge these items to satisfy the desired run count.

Structs

SortedRun

A set of files with non-overlapping time ranges.

Traits

Item

Trait for items to merge.

Ranged

Trait for any items with specific range (both boundaries are inclusive).

Functions

file_primary_keys_overlap 🔒

files_overlap 🔒

Tests exclusive time overlap and inclusive PK overlap in one pinned schema.

files_overlap_inclusive 🔒

Includes touching time and PK boundaries when checking file dependencies.

find_overlapping_items

Uses the caller’s inclusive overlap test after pruning disjoint time ranges.

find_sorted_runs

Finds sorted runs using the caller’s overlap test within each active time range.

find_sorted_runs_by_time_range 🔒

merge_primary_key_ranges 🔒

primary_key_ranges_overlap 🔒

sort_ranged_items 🔒