Hacker News new | ask | show | jobs
by morelisp 1384 days ago
No, use an LSM.
4 comments

LSM trees are mostly for persistent storage. You can do a lot better in memory with a btree or a different data structure. LSM trees have a lot of operations that need multiple scans or are O(n) instead of O(log n).
Judy Arrays would be faster than LSM.
> No, use an LSM.

What is an LSM?