https://github.com/cloudnoize/kv-merkletree
Sparse Merkle Tree with arbitrary-length keys efficient range operations, height-reducing extensions, and verification, making it ideal for verifiable key-value storage
https://github.com/cloudnoize/kv-merkletree
cpp20 cryptography key-value merkle-tree
Last synced: 6 months ago
JSON representation
Sparse Merkle Tree with arbitrary-length keys efficient range operations, height-reducing extensions, and verification, making it ideal for verifiable key-value storage
- Host: GitHub
- URL: https://github.com/cloudnoize/kv-merkletree
- Owner: cloudnoize
- Created: 2024-12-25T12:53:09.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2025-02-24T21:44:14.000Z (over 1 year ago)
- Last Synced: 2025-02-24T22:31:40.477Z (over 1 year ago)
- Topics: cpp20, cryptography, key-value, merkle-tree
- Language: C++
- Homepage:
- Size: 24.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Here's a concise description for your GitHub repository:
---
# KV-Merkle
**KV-Merkle** is a **Sparse Merkle Tree** that integrates features from Patricia trees, Jellyfish trees, and Sparse Merkle Trees while introducing novel enhancements. Unlike traditional Merkle trees, KV-Merkle:
- Supports **arbitrary-length keys** without requiring hashing.
- Preserves **lexicographic order**, enabling **efficient range queries** and **range deletions**.
- Reduces tree height with **extensions** that collapse common prefixes.
- Operates **independently** from the key-value store, allowing **parallel verification**.
- Provides **optimized caching** with a **1-to-1 memory-disk mapping**.
- Uses **nil node optimization** for compact storage and smaller proofs.
This makes KV-Merkle an ideal choice for **verifiable key-value storage** with efficient range operations.
---