Show HN: Ultra-fast, embedded KV store in pure Rust
2 days ago
- #rust
- #database
- #high-performance
- Sub-microsecond latency with <300ns GET and <600ns INSERT operations.
- Lock-free concurrency using DashMap and Crossbeam SkipList.
- io_uring support for kernel-bypass I/O on Linux.
- Flexible storage options: memory-only or persistent modes with async I/O.
- JSON Patch support for RFC 6902 compliant partial updates.
- Thread-safe atomic counters for increment/decrement operations.
- Write buffering with sharded buffers and batched writes to reduce contention.
- CLOCK Cache with second-chance eviction algorithm.
- Real-time performance monitoring and statistics.
- Dual RB-tree structure for O(log n) free space management.
- Automatic coalescing to prevent disk fragmentation.
- ACI properties: Atomicity, Consistency, Isolation, with relaxed Durability.
- Write-behind logging with bounded data loss window.
- Configurable flush intervals and explicit flush capability.
- High performance benchmarks: ~200-260ns GET latency, 2.1M ops/sec throughput.
- Multi-tier architecture optimized for modern multi-core CPUs.
- Lock-free hot path ensuring consistent sub-microsecond latency.
- Sharded write buffers and batched flushing for optimal disk utilization.
- io_uring integration for zero-copy operations and async I/O.
- Write coalescing to reduce write amplification and improve SSD lifespan.
- Full API documentation and example usage provided.
- Apache License 2.0 for open-source use and contributions.