{"id":"scan-range-sorted-order-assumption","text":"`_scan_range_for_key` assumes entries between `start` and `end` are sorted by key ascending; it breaks early on `k > key`, so unsorted data causes silent false negatives","truth_value":"IN","source":"entries/2026/05/29/log-structured-merge-tree-lsm-_scan_range_for_key.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"scan-range-sorted-order-assumption","truth_value":"IN","reason":"premise"}]}}