lsm-tree good first issues (Rust)

Add back zlib support using zlib-rs 5 days ago

enhancement good first issue help wanted api type:table type:vlog dependencies

fjall-rs/lsm-tree

428

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

Drop enum_dispatch dependency about 1 month ago

help wanted refactor dependencies

fjall-rs/lsm-tree

428

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

MVCC GC in CompactionStream drops the version the oldest snapshot must read (tests peeked instead of head) about 1 month ago

good first issue help wanted invalid type:compaction

fjall-rs/lsm-tree

428

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-level encryption 2 months ago

enhancement help wanted epic api type:table file format

fjall-rs/lsm-tree

428

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

Write buffer size is not enforced, max_write_buffer_size is a no-op 2 months ago

help wanted type:write-path

fjall-rs/lsm-tree

428

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

Fuzz test optimize_runs 3 months ago

help wanted test type:table

fjall-rs/lsm-tree

428

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

Adjust FIFO compaction to better handle major compaction 3 months ago

enhancement good first issue help wanted type:compaction

fjall-rs/lsm-tree

428

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 Size-Tiered compaction strategy 3 months ago

enhancement good first issue help wanted regression type:compaction

fjall-rs/lsm-tree

428

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 epic challenging

fjall-rs/lsm-tree

428

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 implementing a Range filter (preferably Grafite) 3 months ago

enhancement help wanted performance epic test type:filters

fjall-rs/lsm-tree

428

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

Filesystem abstraction 3 months ago

enhancement help wanted epic refactor test api type:fd-table type:table type:vlog type:write-path

fjall-rs/lsm-tree

428

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 config changes 3 months ago

enhancement help wanted api

fjall-rs/lsm-tree

428

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 compression dictionary 4 months ago

enhancement good first issue help wanted performance type:table

fjall-rs/lsm-tree

428

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 write_batch method to AbstractTree 7 months ago

enhancement good first issue help wanted performance type:memtable type:write-path

fjall-rs/lsm-tree

428

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

Pipe blobs written by Compaction Filters directly into CompactionFlavour 7 months ago

enhancement help wanted refactor type:compaction challenging

fjall-rs/lsm-tree

428

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

Unordered range reads 8 months ago

enhancement help wanted performance api

fjall-rs/lsm-tree

428

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 metric filter_efficiency 8 months ago

good first issue help wanted type:filters type:table

fjall-rs/lsm-tree

428

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

feat: IO trait (to permit plugging in cloud blob storage) 9 months ago

enhancement help wanted possibly breaking epic api idea

fjall-rs/lsm-tree

428

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

Data block: seqno aware seek 9 months ago

enhancement good first issue help wanted performance type:table type:point-read

fjall-rs/lsm-tree

428

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 fully bypassing file descriptor cache 10 months ago

enhancement good first issue performance api unimportant type:fd-table type:table

fjall-rs/lsm-tree

428

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 10 months ago

enhancement good first issue help wanted performance test api challenging type:point-read

fjall-rs/lsm-tree

428

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 Ribbon filters 10 months ago

enhancement help wanted type:filters type:point-read

fjall-rs/lsm-tree

428

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 bloom filter alternatives 10 months ago

enhancement good first issue help wanted performance type:filters type:point-read

fjall-rs/lsm-tree

428

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 Binary Fuse filters 10 months ago

enhancement good first issue help wanted performance type:filters type:point-read

fjall-rs/lsm-tree

428

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! 11 months ago

good first issue help wanted test

fjall-rs/lsm-tree

428

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 seqnos to index block handles 11 months 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

428

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 11 months ago

help wanted test type:compaction

fjall-rs/lsm-tree

428

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 11 months ago

good first issue help wanted test

fjall-rs/lsm-tree

428

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 11 months 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

428

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 11 months ago

enhancement good first issue help wanted performance api type:filters

fjall-rs/lsm-tree

428

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 months ago

enhancement good first issue help wanted performance type:table easy

fjall-rs/lsm-tree

428

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 11 months ago

bug help wanted 2.x

fjall-rs/lsm-tree

428

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 11 months ago

enhancement help wanted type:table

fjall-rs/lsm-tree

428

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 11 months ago

enhancement good first issue help wanted performance unimportant type:fd-table type:table

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted api type:table easy

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted type:table easy

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted api easy

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted api

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted api type:table type:vlog easy

fjall-rs/lsm-tree

428

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 12 months ago

help wanted type:table

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted test unimportant

fjall-rs/lsm-tree

428

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 12 months ago

enhancement help wanted challenging

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue api type:table

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue performance test type:table

fjall-rs/lsm-tree

428

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 12 months ago

good first issue help wanted test challenging

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue help wanted test

fjall-rs/lsm-tree

428

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 12 months ago

good first issue type:table

fjall-rs/lsm-tree

428

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 12 months ago

enhancement good first issue performance type:table

fjall-rs/lsm-tree

428

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 1 year ago

enhancement good first issue help wanted type:compaction type:vlog

fjall-rs/lsm-tree

428

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 1 year ago

enhancement good first issue help wanted type:table type:vlog

fjall-rs/lsm-tree

428

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 1 year ago

enhancement help wanted performance type:filters type:table challenging

fjall-rs/lsm-tree

428

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 1 year ago

enhancement help wanted performance refactor type:filters type:table challenging

fjall-rs/lsm-tree

428

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 1 year ago

documentation enhancement good first issue help wanted epic api type:compaction

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement good first issue help wanted api

fjall-rs/lsm-tree

428

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 about 1 year ago

good first issue help wanted performance unimportant

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement good first issue help wanted epic api type:compaction challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

good first issue help wanted refactor test type:compaction

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement help wanted epic test challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement help wanted api

fjall-rs/lsm-tree

428

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) about 1 year ago

enhancement good first issue help wanted performance idea unimportant type:compaction challenging

fjall-rs/lsm-tree

428

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) about 1 year ago

enhancement help wanted type:compaction challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement help wanted performance test type:compaction challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement good first issue help wanted performance epic test api type:filters challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement help wanted performance epic test type:memtable challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

enhancement help wanted epic blocked type:compaction type:vlog challenging

fjall-rs/lsm-tree

428

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 about 1 year ago

good first issue help wanted performance

fjall-rs/lsm-tree

428

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

fjall-rs/lsm-tree

Open Issues Need Help