lsm-uses-sortedcontainers

Status: IN

The LSM memtable uses `sortedcontainers.SortedDict` — the only external dependency across the four storage engine modules examined so far.

Source: entries/2026/05/28/log-structured-merge-tree-lsm.md

Example

from sortedcontainers import SortedDict
self._memtable = SortedDict()

JSON