Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
marvin-j97 authored Nov 26, 2023
1 parent 6bcb865 commit fea7476
Showing 1 changed file with 7 additions and 2 deletions.
9 changes: 7 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,13 +4,14 @@

A K.I.S.S. implementation of log-structured merge trees (LSM-trees/LSMTs).

## About

This is the fastest and most feature-rich LSM-tree implementation in Rust! It features, among other things:

- Size-tiered or Levelled compaction
- Partitioned block index to reduce memory footprint
- Partitioned block index to reduce memory footprint [1]
- Block caching to keep hot data in memory
- Bloom filters to avoid expensive disk access for non-existing items
- MONKEY-optimized bloom filter allocation to optimize the memory footprint of bloom filters in regards to the false positive rate
- Sharded log & memtable for concurrent writes
- Atomic batch operations
- Automatic background compaction & tombstone eviction
Expand All @@ -20,6 +21,10 @@ This is the fastest and most feature-rich LSM-tree implementation in Rust! It fe
- CRChecks data blocks
- 100% safe Rust

###### Footnotes

[1] https://rocksdb.org/blog/2017/05/12/partitioned-index-filter.html

#### Performance to expect roughly:

- Instantaneous startup, even for 500M+ objects, with low memory overhead (<10 MB for 500M+ objects)
Expand Down

0 comments on commit fea7476

Please sign in to comment.