Mercurial > lbo > hg > leveldb-rs
view README.md @ 394:b16458f3083a
db_impl: Don't try to write empty memtable; add test for compact_range with non-empty memtable
author | Lewin Bormann <lbo@spheniscida.de> |
---|---|
date | Tue, 10 Oct 2017 06:04:21 +0000 |
parents | f3d44aa3fbdf |
children | bbbf5ebea758 |
line wrap: on
line source
# leveldb-rs **Goal:** A fully compatible implementation of LevelDB in Rust. The implementation is very close to the original; often, you can see the same algorithm translated 1:1, and class (struct) and method names are similar or the same. ## Status * User-facing methods exist: Read/Write/Delete; snapshots; iteration * Compaction is supported, but no manual ones. * Fully synchronous: Efficiency gains by using non-atomic types, but writes may occasionally block during a compaction. * Compatibility: Not yet assessed. ## Goals Some of the goals of this implementation are * As few copies of data as possible; most of the time, slices of bytes (`&[u8]`) are used. Owned memory is represented as `Vec<u8>` (and then possibly borrowed as slice). * Correctness -- self-checking implementation, good test coverage, etc. Just like the original implementation. * Clarity; commented code, clear structure (hopefully doing a better job than the original implementation). * Coming close-ish to the original implementation; clarifying the translation of typical C++ constructs to Rust.