5 ms·
No, use an LSM.
by morelisp 4y ago
No, use an LSM.
- pxeger1 4y agoLSM: https://en.wikipedia.org/wiki/Log-structured_merge-tree https://en.wikipedia.org/wiki/Log-structured_merge-tree
- lelanthran 4y ago> No, use an LSM. What is an LSM?
- pclmulqdq 4y agoLSM 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).
- deleted 4y ago[deleted]
- ww520 4y agoJudy Arrays would be faster than LSM.