Y
Hacker News
new
|
ask
|
show
|
jobs
by
morelisp
1384 days ago
No, use an LSM.
4 comments
pclmulqdq
1384 days ago
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).
link
pxeger1
1384 days ago
LSM:
https://en.wikipedia.org/wiki/Log-structured_merge-tree
link
ww520
1384 days ago
Judy Arrays would be faster than LSM.
link
lelanthran
1384 days ago
> No, use an LSM.
What is an LSM?
link