Comment by dsr_
18 days ago
It is a database for when you read a lot and don't write too often; when a write might be pretty big but not frequent; when you don't want to write a database engine yourself (I.e. figure out what to write and when). And, especially, when corrupting the data would be a big problem.
And it is especially good on copy-on-write filesystems, because it is CoW itself.
So it's not constant?
The lookups are ~O(1).
Nothing is truly constant lookup in number of elements in nature because we can’t pack it tighter than a sphere.