{"id":"lsm-uses-sortedcontainers","text":"The LSM memtable uses `sortedcontainers.SortedDict` — the only external dependency across the four storage engine modules examined so far.","truth_value":"IN","source":"entries/2026/05/28/log-structured-merge-tree-lsm.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{"example":"from sortedcontainers import SortedDict\nself._memtable = SortedDict()"},"explanation":{"steps":[{"node":"lsm-uses-sortedcontainers","truth_value":"IN","reason":"premise"}]}}