lcs-overlap-selection-is-quadratic

Status: IN

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.

Source: entries/2026/05/29/sstable-and-compaction-sstable-_overlapping.md

JSON