fjall-rs

fjall-rs/lsm-tree

K.I.S.S. LSM-tree implementation in safe Rust

298 stars 31 forks 298 watchers Rust Apache License 2.0
key-value-storage log-structured log-structured-merge-tree lsm lsm-tree lsmt mit-license rust rust-lang
View on GitHub Website
45 Open Issues Need Help Last updated: Dec 5, 2025

Open Issues Need Help

View All on GitHub
Add seqnos to index block handles 2 days ago

AI Summary: This issue proposes enhancing index block handles by including the sequence number (seqno) of the last item in a data block. Currently, only the key is stored, which is insufficient when a key with many versions spans multiple blocks and a snapshot search is performed. By adding the seqno, the index can more accurately identify and directly load the correct data block, avoiding unnecessary reads and improving search efficiency for versioned keys.

Complexity: 3/5
enhancement good first issue help wanted performance type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Restore Leveled compaction tests 6 days ago
help wanted test type:compaction
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Add fuzz test for compare_prefixed_slice 6 days ago
good first issue help wanted test
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Fix table_read_fuzz_1 6 days ago

AI Summary: This GitHub issue addresses an edge case bug discovered by the `cargo-afl` fuzzer. The problem specifically relates to the `table_read_fuzz_1` test case located in `src/table/test.rs`, indicating a need to fix an unusual input scenario during table reading.

Complexity: 3/5
bug good first issue help wanted test type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
MUTANTS! 8 days ago
good first issue help wanted test
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Optimized contains_prefix 9 days ago
enhancement good first issue help wanted performance api type:filters
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Instantiating block index iterators should not heap allocate a new PathBuf 11 days ago
enhancement good first issue help wanted performance type:table easy
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
FileDescriptorTable, Keyspace unrecoverable panic 16 days ago
bug help wanted 2.x
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Support index block restart intervals >1 20 days ago
enhancement help wanted type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Descriptor cache lookups can be reduced 23 days ago
enhancement good first issue help wanted performance unimportant type:fd-table type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Block I/O metrics 24 days ago
enhancement good first issue help wanted api type:table easy
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Use read_exact when loading table blob file references 28 days ago
enhancement good first issue help wanted type:table easy
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Add descriptor table cache hit rate and size getter 28 days ago
enhancement good first issue help wanted api easy
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Expose Ingestion API with Inversion of Control about 1 month ago
enhancement good first issue help wanted api
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Tree checksum verification about 1 month ago
enhancement good first issue help wanted api type:table type:vlog easy
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Allow disabling block binary seek index about 1 month ago
help wanted type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Allow setting the tmp folder base path in tests about 1 month ago
enhancement good first issue help wanted test unimportant
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
(3.0.0) Fix snapshot dirty reads when destructive compaction runs about 1 month ago
enhancement help wanted challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Try to make iterators 'static again about 1 month ago
enhancement good first issue api type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Remove clipping iterator from table range iterators about 1 month ago
enhancement good first issue performance test type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Extend Model testing about 1 month ago
good first issue help wanted test challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Restore FIFO TTL + disabled FIFO compaction tests about 1 month ago
enhancement good first issue help wanted test
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Correctly handle seek return type in Index Block about 1 month ago
good first issue type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Make index trait use static dispatch about 1 month ago
enhancement good first issue performance type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Fifo limit doesn't consider blob disk usage for key-value separated trees about 2 months ago
enhancement good first issue help wanted type:compaction type:vlog
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Full table/blob file checksum about 2 months ago
enhancement good first issue help wanted type:table type:vlog
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Implement partitioned filters about 2 months ago
enhancement help wanted performance type:filters type:table challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Restore partitioned index/filter about 2 months ago
enhancement help wanted performance refactor type:filters type:table challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Compaction filters about 2 months ago
documentation enhancement good first issue help wanted epic api type:compaction
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
v3: Add back zlib support using zlib-rs 2 months ago
enhancement good first issue help wanted api type:table
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
DropRange 2 months ago
enhancement good first issue help wanted api
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Investigate POSIX_FADV_RANDOM 2 months ago
good first issue help wanted performance unimportant
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Dynamic leveling compaction strategy 2 months ago
enhancement good first issue help wanted epic api type:compaction challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Compaction Hidden Set RAII Drop Guard 2 months ago
good first issue help wanted refactor test type:compaction
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Merge Operator 3 months ago
enhancement help wanted epic test challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Multiscan 3 months ago
enhancement help wanted api
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Try io_uring inside SegmentWriter (compaction) 3 months ago
enhancement good first issue help wanted performance idea unimportant type:compaction challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Range tombstones/delete_range/delete_prefix 3 months ago
enhancement help wanted performance possibly breaking epic challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Incremental Compaction Strategy (ICS) 3 months ago
enhancement help wanted type:compaction challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Multi Level Compactions 3 months ago
enhancement help wanted performance test type:compaction challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Prefix bloom filters 3 months ago
enhancement good first issue help wanted performance epic test api type:filters challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Use skiplist tailored for LSM-tree 3 months ago
enhancement help wanted performance epic test type:memtable challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Multi Get 3 months ago
enhancement help wanted performance test api challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Automatic tracing blob GC 3 months ago
enhancement help wanted epic blocked type:compaction type:vlog challenging
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang
Benchmark permutations of quick_cache options and other cache implementations 3 months ago
good first issue help wanted performance
fjall-rs/lsm-tree
298

K.I.S.S. LSM-tree implementation in safe Rust

Rust
#key-value-storage#log-structured#log-structured-merge-tree#lsm#lsm-tree#lsmt#mit-license#rust#rust-lang