{"id":"sstable-get-rebuilds-key-list-every-call","text":"`SSTable.get` extracts sparse index keys into a fresh list on every call rather than caching them, making each lookup O(m) in index size before the binary search begins","truth_value":"IN","source":"entries/2026/05/29/log-structured-merge-tree-lsm-get.md","source_url":"","source_hash":"","justifications":[],"dependents":["storage-operations-have-unbounded-memory-consumption"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"sstable-get-rebuilds-key-list-every-call","truth_value":"IN","reason":"premise"}]}}