sled icon indicating copy to clipboard operation
sled copied to clipboard

[bloodstone] bring back deltas for random write friendliness

Open spacejam opened this issue 8 months ago • 0 comments

for each node, bring back the stable sled bw-tree-esque deltas for improving random write performance. use a bounded fst-map for each node that points to heap locations for each value. Have keys in the fst map be implicitly prefixed by the low key of the node to further reduce memory usage. Basically turns it into a per-node index+log that buffers writes into the bulkier storage node.

spacejam avatar May 07 '25 03:05 spacejam