sst

SST provides a sorted string table abstraction.

Status

Maintenance track. The library is considered stable and will be put into maintenance mode if unchanged for one year.

Scope

This library provides a sorted string table and several iterator types. It is meant to sit one level beneath an LSM-tree or other data structure.

Warts

Documentation

The latest documentation is always available at docs.rs.

lib.rs:

sst stands for sorted-string-table.

This crate provides an implementation of an SST and most common cursoring patterns necessary to create something like a log-structured merge tree out of SSTs.