Expand description
Append-only log keeping log entries in stable memory.
Log entries are given an index, allowing for random read access.
Internally, logs are organized in buckets so that the random read access can be made more efficiently. We can first seek to the right bucket, then seek to an index within the bucket. During writes, if the current bucket is full, a new bucket will be created to store the next entry.