{"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":[],"metadata":{},"explanation":{"steps":[{"node":"sstable-get-rebuilds-key-list-every-call","truth_value":"IN","reason":"premise"}]}}