{"id":"lcs-overlap-selection-is-quadratic","text":"During level N compaction, `_lcs_compact` calls `_overlapping` once per SSTable in the level to find the one with maximum overlap, then once more for the winner — making SSTable selection O(n*m) in level sizes.","truth_value":"IN","source":"entries/2026/05/29/sstable-and-compaction-sstable-_overlapping.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"lcs-overlap-selection-is-quadratic","truth_value":"IN","reason":"premise"}]}}