Merge pull request #2 from megaeth-labs/xiaohui/fix/fix_typo

typo: fix name typo

Author: xiaozzz

README.md

@@ -4,7 +4,7 @@ A demonstration of a gas-efficient key-value store implementation using Red-Blac
 
 ## Overview
 
-This project implements a Red-Black Tree based key-value store (`RedBlockTreeKV`) that stores complex value structures efficiently. The implementation is particularly beneficial for use cases involving frequent insertions and deletions, as it reuses storage slots and minimizes gas consumption.
+This project implements a Red-Black Tree based key-value store (`RedBlackTreeKV`) that stores complex value structures efficiently. The implementation is particularly beneficial for use cases involving frequent insertions and deletions, as it reuses storage slots and minimizes gas consumption.
 
 The Red-Black Tree implementation is based on [Solady's RedBlackTreeLib](https://github.com/vectorized/solady/blob/main/src/utils/RedBlackTreeLib.sol). In this example, we modified the `remove` function to prevent deleting storage when removing nodes, enabling storage slot reuse for subsequent insertions.
 
@@ -38,15 +38,15 @@ The Red-Black Tree implementation shows **90% gas reduction** for hot insertions
 
 ```
 src/
-├── RedBlockTreeKV.sol      # Main KV store implementation
+├── RedBlackTreeKV.sol      # Main KV store implementation
 ├── MappingKV.sol          # Traditional mapping implementation for comparison
 └── lib/
     ├── RedBlackTreeLib.sol # Red-Black Tree data structure library
     └── Value.sol          # Value struct definition
 
 test/
-├── RedBlockTreeKV.t.sol     # Comprehensive unit tests
-└── RedBlockTreeKVGas.t.sol  # Gas benchmark tests
+├── RedBlackTreeKV.t.sol     # Comprehensive unit tests
+└── RedBlackTreeKVGas.t.sol  # Gas benchmark tests
 ```
 
 ## Value Structure
@@ -70,7 +70,7 @@ struct Value {
 ### Basic Operations
 
 ```solidity
-RedBlockTreeKV kv = new RedBlockTreeKV();
+RedBlackTreeKV kv = new RedBlackTreeKV();
 
 // Create a value
 ValueLib.Value memory value = ValueLib.Value({
@@ -116,7 +116,7 @@ forge build
 forge test
 
 # Run unit tests only
-forge test --match-contract RedBlockTreeKVTest
+forge test --match-contract RedBlackTreeKVTest
 
 # Run gas benchmarks
 forge test --match-contract MappingGasTest -vv

src/RedBlockTreeKV.sol renamed to src/RedBlackTreeKV.sol

@@ -5,7 +5,7 @@ import {RedBlackTreeLib} from "./lib/RedBlackTreeLib.sol";
 import {ValueLib} from "./lib/Value.sol";
 
 // A simple RBT kv example. It is gas-efficient if frequently add & remove.
-contract RedBlockTreeKV {
+contract RedBlackTreeKV {
     uint256 private constant _DATA_SLOT_SEED = 0xdeadbeef; // Arbitrary unique seed
     uint256 private constant _SLOTS_PER_POSITION = ValueLib.SLOTS_PER_POSITION; // Dense slots per value
 

test/RedBlockTreeKV.t.sol renamed to test/RedBlackTreeKV.t.sol

@@ -2,15 +2,15 @@
 pragma solidity ^0.8.30;
 
 import {Test, console} from "forge-std/Test.sol";
-import {RedBlockTreeKV} from "../src/RedBlockTreeKV.sol";
+import {RedBlackTreeKV} from "../src/RedBlackTreeKV.sol";
 import {ValueLib} from "../src/lib/Value.sol";
 import {RedBlackTreeLib} from "../src/lib/RedBlackTreeLib.sol";
 
-contract RedBlockTreeKVTest is Test {
-    RedBlockTreeKV public redBlockTreeKV;
+contract RedBlackTreeKVTest is Test {
+    RedBlackTreeKV public redBlockTreeKV;
 
     function setUp() public {
-        redBlockTreeKV = new RedBlockTreeKV();
+        redBlockTreeKV = new RedBlackTreeKV();
     }
 
     function generateValue(uint256 value) internal pure returns (ValueLib.Value memory) {

test/RedBlockTreeKVGas.t.sol renamed to test/RedBlackTreeKVGas.t.sol

@@ -2,17 +2,17 @@
 pragma solidity ^0.8.30;
 
 import {Test, console} from "forge-std/Test.sol";
-import {RedBlockTreeKV} from "../src/RedBlockTreeKV.sol";
+import {RedBlackTreeKV} from "../src/RedBlackTreeKV.sol";
 import {MappingKV} from "../src/MappingKV.sol";
 import {ValueLib} from "../src/lib/Value.sol";
 
 contract MappingGasTest is Test {
     uint256 private constant _INSERT_COUNT = 1000;
-    RedBlockTreeKV public redBlockTreeKV;
+    RedBlackTreeKV public redBlockTreeKV;
     MappingKV public mappingKV;
 
     function setUp() public {
-        redBlockTreeKV = new RedBlockTreeKV();
+        redBlockTreeKV = new RedBlackTreeKV();
         mappingKV = new MappingKV();
     }