Added Merkel Trees for better replication state tracking. #1

Merged
ryyst merged 2 commits from MrKalzu/kalzu-value-store:master into master 2025-09-11 17:55:59 +03:00
Contributor

Code compiles, but have not been tested at all. I haven even look at the code.

Code compiles, but have not been tested at all. I haven even look at the code.
MrKalzu added 1 commit 2025-09-10 22:02:37 +03:00
MrKalzu added 1 commit 2025-09-11 07:48:02 +03:00
Author
Contributor

==================================================
KVS Integration Test Suite (Merkle Tree)

[INFO] Setting up test environment...
[INFO] Cleaning up test environment...
[INFO] Test 1: Binary build verification
[PASS] Binary builds successfully
[INFO] Test 2: Basic functionality test
[PASS] Basic CRUD operations work
[INFO] Test 3: 2-node cluster formation and Merkle Tree replication
[PASS] 2-node cluster formed successfully (N1 members: 1, N2 members: 1)
[INFO] Putting data on Node 1, waiting for Merkle sync...
[PASS] Data replication works correctly (Node 2 has data from Node 1)
[PASS] Replicated data retains original UUID and Timestamp
[INFO] Test 4: Conflict resolution test (Merkle Tree based)
[INFO] Initial conflict state: Node1='from node1', Node2='from node2'
[PASS] Conflict resolution converged to: 'from node2'
[PASS] Resolved data retains consistent UUID and Timestamp across nodes
[PASS] Conflict resolution messages found in logs

          Test Results

==================================================
Total Tests: 4
Passed: 8
Failed: 0

🎉 All tests passed! KVS with Merkle Tree sync is working correctly.
[INFO] Cleaning up test environment...

================================================== KVS Integration Test Suite (Merkle Tree) ================================================== [INFO] Setting up test environment... [INFO] Cleaning up test environment... [INFO] Test 1: Binary build verification [PASS] Binary builds successfully [INFO] Test 2: Basic functionality test [PASS] Basic CRUD operations work [INFO] Test 3: 2-node cluster formation and Merkle Tree replication [PASS] 2-node cluster formed successfully (N1 members: 1, N2 members: 1) [INFO] Putting data on Node 1, waiting for Merkle sync... [PASS] Data replication works correctly (Node 2 has data from Node 1) [PASS] Replicated data retains original UUID and Timestamp [INFO] Test 4: Conflict resolution test (Merkle Tree based) [INFO] Initial conflict state: Node1='from node1', Node2='from node2' [PASS] Conflict resolution converged to: 'from node2' [PASS] Resolved data retains consistent UUID and Timestamp across nodes [PASS] Conflict resolution messages found in logs ================================================== Test Results ================================================== Total Tests: 4 Passed: 8 Failed: 0 ================================================== 🎉 All tests passed! KVS with Merkle Tree sync is working correctly. [INFO] Cleaning up test environment...
ryyst merged commit 3775939a3b into master 2025-09-11 17:55:59 +03:00
Sign in to join this conversation.
No Reviewers
No Label
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: ryyst/kalzu-value-store#1
No description provided.