sstable_compaction_rs

GitHub

hardruntimeRust

results

Measured by wall-clock runtime in seconds — lower is better.

0.099s0.041s

sota

Claude-Opus-4.6

reward 0.830

Usage

Run the reference answer to verify your environment is set up correctly

$ harbor run -p tasks/sstable_compaction_rs

Test model

$ harbor run -p tasks/sstable_compaction_rs \
  -a claude-code -m claude-opus-4-6

Description

Optimize an LSM-style SSTable compaction pipeline in Rust that merges multiple sorted input tables with prefix-compressed records. The compaction must apply visibility rules, drop shadowed versions, remove tombstoned keys, and emit a correct sorted output SSTable verified by exact checksum.

Files

path

permission

/app/src/compaction.rs✎ Edit

/app/src/codec.rs✎ Edit

/app/src/block.rs✎ Edit

/app/src/iter.rs✎ Edit

/app/src/merge.rs✎ Edit

/app/src/builder.rs✎ Edit

/app/src/main.rsRead-only

/app/src/types.rsRead-only

/app/Cargo.tomlRead-only

Rules

01Edit src/codec.rs, src/block.rs, src/iter.rs, src/merge.rs, src/builder.rs, src/compaction.rs only.
02Pure Rust only. No external crates. Single-threaded only.