youngyangyang04/Skiplist-CPP

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

2399 stars · 534 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A lightweight key-value storage engine implemented in C++ using a skiplist as the core data structure, supporting insert, delete, search, display, persistence to disk, and file loading. It is primarily an educational project demonstrating how skiplist-based engines like Redis, LevelDB, and RocksDB work, with benchmark scripts included.

Use cases

• learn how skiplist-based kv storage engines work
• embed a simple key-value store in a C++ program
• benchmark in-memory key-value read/write performance
• study persistence and file loading in a storage engine
• practice C++ data structure implementation

When to choose

• you want a tiny, header-only key-value store for learning or lightweight use
• you need a simple C++ skiplist implementation to study or extend
• you want a starting point for building a storage engine

When to avoid

• you need production-grade durability, concurrency, or crash recovery
• you need non-integer keys without writing custom comparators
• you need a distributed or network-accessible database

Facets

library · maturity stable

database search-engine benchmarking databases developer-tools education cpp cross-platform skiplist key-value-store storage-engine kv-store learning-project in-memory-database algorithms linux

Member repositories

For agents

markdown · JSON · MCP: product_card(name="youngyangyang04/Skiplist-CPP")