Hacker News Reader

So the writes are O(N) then - to keeps reads at O(1)?

Both reads and writes are O(1) in time complexity. Writes additionally have the log(N) amortized cost of maintaining the LSM tree.

gotcha! thanks for the clarification