moflo 4.0.4 → 4.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (422) hide show
  1. package/.claude/agents/MIGRATION_SUMMARY.md +221 -221
  2. package/.claude/agents/analysis/analyze-code-quality.md +178 -178
  3. package/.claude/agents/analysis/code-analyzer.md +209 -209
  4. package/.claude/agents/analysis/code-review/analyze-code-quality.md +178 -178
  5. package/.claude/agents/architecture/system-design/arch-system-design.md +154 -154
  6. package/.claude/agents/base-template-generator.md +42 -42
  7. package/.claude/agents/consensus/byzantine-coordinator.md +62 -62
  8. package/.claude/agents/consensus/crdt-synchronizer.md +996 -996
  9. package/.claude/agents/consensus/gossip-coordinator.md +62 -62
  10. package/.claude/agents/consensus/performance-benchmarker.md +850 -850
  11. package/.claude/agents/consensus/quorum-manager.md +822 -822
  12. package/.claude/agents/consensus/raft-manager.md +62 -62
  13. package/.claude/agents/consensus/security-manager.md +621 -621
  14. package/.claude/agents/core/coder.md +265 -265
  15. package/.claude/agents/core/planner.md +167 -167
  16. package/.claude/agents/core/researcher.md +189 -189
  17. package/.claude/agents/core/reviewer.md +325 -325
  18. package/.claude/agents/core/tester.md +318 -318
  19. package/.claude/agents/custom/test-long-runner.md +44 -44
  20. package/.claude/agents/data/ml/data-ml-model.md +192 -192
  21. package/.claude/agents/development/backend/dev-backend-api.md +141 -141
  22. package/.claude/agents/development/dev-backend-api.md +344 -344
  23. package/.claude/agents/devops/ci-cd/ops-cicd-github.md +163 -163
  24. package/.claude/agents/documentation/api-docs/docs-api-openapi.md +173 -173
  25. package/.claude/agents/dual-mode/codex-coordinator.md +224 -224
  26. package/.claude/agents/dual-mode/codex-worker.md +211 -211
  27. package/.claude/agents/dual-mode/dual-orchestrator.md +291 -291
  28. package/.claude/agents/flow-nexus/app-store.md +87 -87
  29. package/.claude/agents/flow-nexus/authentication.md +68 -68
  30. package/.claude/agents/flow-nexus/challenges.md +80 -80
  31. package/.claude/agents/flow-nexus/neural-network.md +87 -87
  32. package/.claude/agents/flow-nexus/payments.md +82 -82
  33. package/.claude/agents/flow-nexus/sandbox.md +75 -75
  34. package/.claude/agents/flow-nexus/swarm.md +75 -75
  35. package/.claude/agents/flow-nexus/user-tools.md +95 -95
  36. package/.claude/agents/flow-nexus/workflow.md +83 -83
  37. package/.claude/agents/github/code-review-swarm.md +537 -537
  38. package/.claude/agents/github/github-modes.md +172 -172
  39. package/.claude/agents/github/issue-tracker.md +318 -318
  40. package/.claude/agents/github/multi-repo-swarm.md +552 -552
  41. package/.claude/agents/github/pr-manager.md +190 -190
  42. package/.claude/agents/github/project-board-sync.md +508 -508
  43. package/.claude/agents/github/release-manager.md +366 -366
  44. package/.claude/agents/github/release-swarm.md +582 -582
  45. package/.claude/agents/github/repo-architect.md +397 -397
  46. package/.claude/agents/github/swarm-issue.md +572 -572
  47. package/.claude/agents/github/swarm-pr.md +427 -427
  48. package/.claude/agents/github/sync-coordinator.md +451 -451
  49. package/.claude/agents/github/workflow-automation.md +634 -634
  50. package/.claude/agents/goal/agent.md +815 -815
  51. package/.claude/agents/goal/code-goal-planner.md +445 -445
  52. package/.claude/agents/goal/goal-planner.md +167 -167
  53. package/.claude/agents/hive-mind/collective-intelligence-coordinator.md +129 -129
  54. package/.claude/agents/hive-mind/queen-coordinator.md +202 -202
  55. package/.claude/agents/hive-mind/scout-explorer.md +241 -241
  56. package/.claude/agents/hive-mind/swarm-memory-manager.md +192 -192
  57. package/.claude/agents/hive-mind/worker-specialist.md +216 -216
  58. package/.claude/agents/neural/safla-neural.md +73 -73
  59. package/.claude/agents/optimization/benchmark-suite.md +664 -664
  60. package/.claude/agents/optimization/load-balancer.md +430 -430
  61. package/.claude/agents/optimization/performance-monitor.md +671 -671
  62. package/.claude/agents/optimization/resource-allocator.md +673 -673
  63. package/.claude/agents/optimization/topology-optimizer.md +807 -807
  64. package/.claude/agents/payments/agentic-payments.md +126 -126
  65. package/.claude/agents/reasoning/agent.md +815 -815
  66. package/.claude/agents/reasoning/goal-planner.md +72 -72
  67. package/.claude/agents/sona/sona-learning-optimizer.md +74 -74
  68. package/.claude/agents/sparc/architecture.md +471 -471
  69. package/.claude/agents/sparc/pseudocode.md +317 -317
  70. package/.claude/agents/sparc/refinement.md +524 -524
  71. package/.claude/agents/sparc/specification.md +275 -275
  72. package/.claude/agents/specialized/mobile/spec-mobile-react-native.md +224 -224
  73. package/.claude/agents/sublinear/consensus-coordinator.md +337 -337
  74. package/.claude/agents/sublinear/matrix-optimizer.md +184 -184
  75. package/.claude/agents/sublinear/pagerank-analyzer.md +298 -298
  76. package/.claude/agents/sublinear/performance-optimizer.md +367 -367
  77. package/.claude/agents/sublinear/trading-predictor.md +245 -245
  78. package/.claude/agents/swarm/adaptive-coordinator.md +395 -395
  79. package/.claude/agents/swarm/hierarchical-coordinator.md +326 -326
  80. package/.claude/agents/swarm/mesh-coordinator.md +391 -391
  81. package/.claude/agents/templates/automation-smart-agent.md +204 -204
  82. package/.claude/agents/templates/coordinator-swarm-init.md +104 -104
  83. package/.claude/agents/templates/github-pr-manager.md +176 -176
  84. package/.claude/agents/templates/implementer-sparc-coder.md +258 -258
  85. package/.claude/agents/templates/memory-coordinator.md +186 -186
  86. package/.claude/agents/templates/migration-plan.md +745 -745
  87. package/.claude/agents/templates/orchestrator-task.md +138 -138
  88. package/.claude/agents/templates/performance-analyzer.md +198 -198
  89. package/.claude/agents/templates/sparc-coordinator.md +182 -182
  90. package/.claude/agents/testing/production-validator.md +394 -394
  91. package/.claude/agents/testing/tdd-london-swarm.md +243 -243
  92. package/.claude/agents/testing/unit/tdd-london-swarm.md +243 -243
  93. package/.claude/agents/testing/validation/production-validator.md +394 -394
  94. package/.claude/agents/v3/v3-integration-architect.md +345 -345
  95. package/.claude/agents/v3/v3-memory-specialist.md +317 -317
  96. package/.claude/agents/v3/v3-performance-engineer.md +396 -396
  97. package/.claude/agents/v3/v3-queen-coordinator.md +97 -97
  98. package/.claude/agents/v3/v3-security-architect.md +173 -173
  99. package/.claude/commands/agents/README.md +10 -10
  100. package/.claude/commands/agents/agent-capabilities.md +21 -21
  101. package/.claude/commands/agents/agent-coordination.md +28 -28
  102. package/.claude/commands/agents/agent-spawning.md +28 -28
  103. package/.claude/commands/agents/agent-types.md +26 -26
  104. package/.claude/commands/analysis/COMMAND_COMPLIANCE_REPORT.md +53 -53
  105. package/.claude/commands/analysis/README.md +9 -9
  106. package/.claude/commands/analysis/bottleneck-detect.md +162 -162
  107. package/.claude/commands/analysis/performance-bottlenecks.md +58 -58
  108. package/.claude/commands/analysis/performance-report.md +25 -25
  109. package/.claude/commands/analysis/token-efficiency.md +44 -44
  110. package/.claude/commands/analysis/token-usage.md +25 -25
  111. package/.claude/commands/automation/README.md +9 -9
  112. package/.claude/commands/automation/auto-agent.md +122 -122
  113. package/.claude/commands/automation/self-healing.md +105 -105
  114. package/.claude/commands/automation/session-memory.md +89 -89
  115. package/.claude/commands/automation/smart-agents.md +72 -72
  116. package/.claude/commands/automation/smart-spawn.md +25 -25
  117. package/.claude/commands/automation/workflow-select.md +25 -25
  118. package/.claude/commands/claude-flow-help.md +103 -103
  119. package/.claude/commands/claude-flow-memory.md +107 -107
  120. package/.claude/commands/claude-flow-swarm.md +205 -205
  121. package/.claude/commands/coordination/README.md +9 -9
  122. package/.claude/commands/coordination/agent-spawn.md +25 -25
  123. package/.claude/commands/coordination/init.md +44 -44
  124. package/.claude/commands/coordination/orchestrate.md +43 -43
  125. package/.claude/commands/coordination/spawn.md +45 -45
  126. package/.claude/commands/coordination/swarm-init.md +85 -85
  127. package/.claude/commands/coordination/task-orchestrate.md +25 -25
  128. package/.claude/commands/flow-nexus/app-store.md +123 -123
  129. package/.claude/commands/flow-nexus/challenges.md +119 -119
  130. package/.claude/commands/flow-nexus/login-registration.md +64 -64
  131. package/.claude/commands/flow-nexus/neural-network.md +133 -133
  132. package/.claude/commands/flow-nexus/payments.md +115 -115
  133. package/.claude/commands/flow-nexus/sandbox.md +82 -82
  134. package/.claude/commands/flow-nexus/swarm.md +86 -86
  135. package/.claude/commands/flow-nexus/user-tools.md +151 -151
  136. package/.claude/commands/flow-nexus/workflow.md +114 -114
  137. package/.claude/commands/github/README.md +11 -11
  138. package/.claude/commands/github/code-review-swarm.md +513 -513
  139. package/.claude/commands/github/code-review.md +25 -25
  140. package/.claude/commands/github/github-modes.md +146 -146
  141. package/.claude/commands/github/github-swarm.md +121 -121
  142. package/.claude/commands/github/issue-tracker.md +291 -291
  143. package/.claude/commands/github/issue-triage.md +25 -25
  144. package/.claude/commands/github/multi-repo-swarm.md +518 -518
  145. package/.claude/commands/github/pr-enhance.md +26 -26
  146. package/.claude/commands/github/pr-manager.md +169 -169
  147. package/.claude/commands/github/project-board-sync.md +470 -470
  148. package/.claude/commands/github/release-manager.md +337 -337
  149. package/.claude/commands/github/release-swarm.md +543 -543
  150. package/.claude/commands/github/repo-analyze.md +25 -25
  151. package/.claude/commands/github/repo-architect.md +366 -366
  152. package/.claude/commands/github/swarm-issue.md +481 -481
  153. package/.claude/commands/github/swarm-pr.md +284 -284
  154. package/.claude/commands/github/sync-coordinator.md +300 -300
  155. package/.claude/commands/github/workflow-automation.md +441 -441
  156. package/.claude/commands/hive-mind/README.md +17 -17
  157. package/.claude/commands/hive-mind/hive-mind-consensus.md +8 -8
  158. package/.claude/commands/hive-mind/hive-mind-init.md +18 -18
  159. package/.claude/commands/hive-mind/hive-mind-memory.md +8 -8
  160. package/.claude/commands/hive-mind/hive-mind-metrics.md +8 -8
  161. package/.claude/commands/hive-mind/hive-mind-resume.md +8 -8
  162. package/.claude/commands/hive-mind/hive-mind-sessions.md +8 -8
  163. package/.claude/commands/hive-mind/hive-mind-spawn.md +21 -21
  164. package/.claude/commands/hive-mind/hive-mind-status.md +8 -8
  165. package/.claude/commands/hive-mind/hive-mind-stop.md +8 -8
  166. package/.claude/commands/hive-mind/hive-mind-wizard.md +8 -8
  167. package/.claude/commands/hive-mind/hive-mind.md +27 -27
  168. package/.claude/commands/hooks/README.md +11 -11
  169. package/.claude/commands/hooks/overview.md +57 -57
  170. package/.claude/commands/hooks/post-edit.md +117 -117
  171. package/.claude/commands/hooks/post-task.md +112 -112
  172. package/.claude/commands/hooks/pre-edit.md +113 -113
  173. package/.claude/commands/hooks/pre-task.md +111 -111
  174. package/.claude/commands/hooks/session-end.md +118 -118
  175. package/.claude/commands/hooks/setup.md +102 -102
  176. package/.claude/commands/memory/README.md +9 -9
  177. package/.claude/commands/memory/memory-persist.md +25 -25
  178. package/.claude/commands/memory/memory-search.md +25 -25
  179. package/.claude/commands/memory/memory-usage.md +25 -25
  180. package/.claude/commands/memory/neural.md +47 -47
  181. package/.claude/commands/monitoring/README.md +9 -9
  182. package/.claude/commands/monitoring/agent-metrics.md +25 -25
  183. package/.claude/commands/monitoring/agents.md +44 -44
  184. package/.claude/commands/monitoring/real-time-view.md +25 -25
  185. package/.claude/commands/monitoring/status.md +46 -46
  186. package/.claude/commands/monitoring/swarm-monitor.md +25 -25
  187. package/.claude/commands/optimization/README.md +9 -9
  188. package/.claude/commands/optimization/auto-topology.md +61 -61
  189. package/.claude/commands/optimization/cache-manage.md +25 -25
  190. package/.claude/commands/optimization/parallel-execute.md +25 -25
  191. package/.claude/commands/optimization/parallel-execution.md +49 -49
  192. package/.claude/commands/optimization/topology-optimize.md +25 -25
  193. package/.claude/commands/pair/README.md +260 -260
  194. package/.claude/commands/pair/commands.md +545 -545
  195. package/.claude/commands/pair/config.md +509 -509
  196. package/.claude/commands/pair/examples.md +511 -511
  197. package/.claude/commands/pair/modes.md +347 -347
  198. package/.claude/commands/pair/session.md +406 -406
  199. package/.claude/commands/pair/start.md +208 -208
  200. package/.claude/commands/sparc/analyzer.md +51 -51
  201. package/.claude/commands/sparc/architect.md +53 -53
  202. package/.claude/commands/sparc/ask.md +97 -97
  203. package/.claude/commands/sparc/batch-executor.md +54 -54
  204. package/.claude/commands/sparc/code.md +89 -89
  205. package/.claude/commands/sparc/coder.md +54 -54
  206. package/.claude/commands/sparc/debug.md +83 -83
  207. package/.claude/commands/sparc/debugger.md +54 -54
  208. package/.claude/commands/sparc/designer.md +53 -53
  209. package/.claude/commands/sparc/devops.md +109 -109
  210. package/.claude/commands/sparc/docs-writer.md +80 -80
  211. package/.claude/commands/sparc/documenter.md +54 -54
  212. package/.claude/commands/sparc/innovator.md +54 -54
  213. package/.claude/commands/sparc/integration.md +83 -83
  214. package/.claude/commands/sparc/mcp.md +117 -117
  215. package/.claude/commands/sparc/memory-manager.md +54 -54
  216. package/.claude/commands/sparc/optimizer.md +54 -54
  217. package/.claude/commands/sparc/orchestrator.md +131 -131
  218. package/.claude/commands/sparc/post-deployment-monitoring-mode.md +83 -83
  219. package/.claude/commands/sparc/refinement-optimization-mode.md +83 -83
  220. package/.claude/commands/sparc/researcher.md +54 -54
  221. package/.claude/commands/sparc/reviewer.md +54 -54
  222. package/.claude/commands/sparc/security-review.md +80 -80
  223. package/.claude/commands/sparc/sparc-modes.md +174 -174
  224. package/.claude/commands/sparc/sparc.md +111 -111
  225. package/.claude/commands/sparc/spec-pseudocode.md +80 -80
  226. package/.claude/commands/sparc/supabase-admin.md +348 -348
  227. package/.claude/commands/sparc/swarm-coordinator.md +54 -54
  228. package/.claude/commands/sparc/tdd.md +54 -54
  229. package/.claude/commands/sparc/tester.md +54 -54
  230. package/.claude/commands/sparc/tutorial.md +79 -79
  231. package/.claude/commands/sparc/workflow-manager.md +54 -54
  232. package/.claude/commands/sparc.md +166 -166
  233. package/.claude/commands/stream-chain/pipeline.md +120 -120
  234. package/.claude/commands/stream-chain/run.md +69 -69
  235. package/.claude/commands/swarm/README.md +15 -15
  236. package/.claude/commands/swarm/analysis.md +95 -95
  237. package/.claude/commands/swarm/development.md +96 -96
  238. package/.claude/commands/swarm/examples.md +168 -168
  239. package/.claude/commands/swarm/maintenance.md +102 -102
  240. package/.claude/commands/swarm/optimization.md +117 -117
  241. package/.claude/commands/swarm/research.md +136 -136
  242. package/.claude/commands/swarm/swarm-analysis.md +8 -8
  243. package/.claude/commands/swarm/swarm-background.md +8 -8
  244. package/.claude/commands/swarm/swarm-init.md +19 -19
  245. package/.claude/commands/swarm/swarm-modes.md +8 -8
  246. package/.claude/commands/swarm/swarm-monitor.md +8 -8
  247. package/.claude/commands/swarm/swarm-spawn.md +19 -19
  248. package/.claude/commands/swarm/swarm-status.md +8 -8
  249. package/.claude/commands/swarm/swarm-strategies.md +8 -8
  250. package/.claude/commands/swarm/swarm.md +27 -27
  251. package/.claude/commands/swarm/testing.md +131 -131
  252. package/.claude/commands/training/README.md +9 -9
  253. package/.claude/commands/training/model-update.md +25 -25
  254. package/.claude/commands/training/neural-patterns.md +73 -73
  255. package/.claude/commands/training/neural-train.md +25 -25
  256. package/.claude/commands/training/pattern-learn.md +25 -25
  257. package/.claude/commands/training/specialization.md +62 -62
  258. package/.claude/commands/truth/start.md +142 -142
  259. package/.claude/commands/verify/check.md +49 -49
  260. package/.claude/commands/verify/start.md +127 -127
  261. package/.claude/commands/workflows/README.md +9 -9
  262. package/.claude/commands/workflows/development.md +77 -77
  263. package/.claude/commands/workflows/research.md +62 -62
  264. package/.claude/commands/workflows/workflow-create.md +25 -25
  265. package/.claude/commands/workflows/workflow-execute.md +25 -25
  266. package/.claude/commands/workflows/workflow-export.md +25 -25
  267. package/.claude/config/v3-dependency-optimization.json +265 -265
  268. package/.claude/config/v3-performance-targets.json +250 -250
  269. package/.claude/helpers/README.md +96 -96
  270. package/.claude/helpers/aggressive-microcompact.mjs +36 -36
  271. package/.claude/helpers/auto-memory-hook.mjs +363 -363
  272. package/.claude/helpers/context-persistence-hook.mjs +1979 -1979
  273. package/.claude/helpers/github-safe.js +106 -106
  274. package/.claude/helpers/learning-service.mjs +1144 -1144
  275. package/.claude/helpers/metrics-db.mjs +488 -488
  276. package/.claude/helpers/patch-aggressive-prune.mjs +184 -184
  277. package/.claude/mcp.json +12 -12
  278. package/.claude/settings.json +2 -2
  279. package/.claude/skills/agentdb-advanced/SKILL.md +550 -550
  280. package/.claude/skills/agentdb-learning/SKILL.md +545 -545
  281. package/.claude/skills/agentdb-memory-patterns/SKILL.md +339 -339
  282. package/.claude/skills/agentdb-optimization/SKILL.md +509 -509
  283. package/.claude/skills/agentdb-vector-search/SKILL.md +339 -339
  284. package/.claude/skills/agentic-jujutsu/SKILL.md +645 -645
  285. package/.claude/skills/dual-mode/README.md +71 -71
  286. package/.claude/skills/dual-mode/dual-collect.md +103 -103
  287. package/.claude/skills/dual-mode/dual-coordinate.md +85 -85
  288. package/.claude/skills/dual-mode/dual-spawn.md +81 -81
  289. package/.claude/skills/flow-nexus-neural/SKILL.md +738 -738
  290. package/.claude/skills/flow-nexus-platform/SKILL.md +1157 -1157
  291. package/.claude/skills/flow-nexus-swarm/SKILL.md +610 -610
  292. package/.claude/skills/github-code-review/SKILL.md +1 -1
  293. package/.claude/skills/github-multi-repo/SKILL.md +2 -2
  294. package/.claude/skills/github-project-management/SKILL.md +1 -1
  295. package/.claude/skills/github-release-management/SKILL.md +2 -2
  296. package/.claude/skills/github-workflow-automation/SKILL.md +1 -1
  297. package/.claude/skills/hive-mind-advanced/SKILL.md +4 -4
  298. package/.claude/skills/hooks-automation/SKILL.md +1201 -1201
  299. package/.claude/skills/pair-programming/SKILL.md +1202 -1202
  300. package/.claude/skills/performance-analysis/SKILL.md +563 -563
  301. package/.claude/skills/reasoningbank-agentdb/SKILL.md +446 -446
  302. package/.claude/skills/reasoningbank-intelligence/SKILL.md +201 -201
  303. package/.claude/skills/skill-builder/SKILL.md +910 -910
  304. package/.claude/skills/sparc-methodology/SKILL.md +2 -2
  305. package/.claude/skills/stream-chain/SKILL.md +563 -563
  306. package/.claude/skills/swarm-advanced/SKILL.md +4 -4
  307. package/.claude/skills/swarm-orchestration/SKILL.md +179 -179
  308. package/.claude/skills/v3-cli-modernization/SKILL.md +871 -871
  309. package/.claude/skills/v3-core-implementation/SKILL.md +796 -796
  310. package/.claude/skills/v3-ddd-architecture/SKILL.md +441 -441
  311. package/.claude/skills/v3-integration-deep/SKILL.md +240 -240
  312. package/.claude/skills/v3-mcp-optimization/SKILL.md +776 -776
  313. package/.claude/skills/v3-memory-unification/SKILL.md +173 -173
  314. package/.claude/skills/v3-performance-optimization/SKILL.md +389 -389
  315. package/.claude/skills/v3-security-overhaul/SKILL.md +81 -81
  316. package/.claude/skills/v3-swarm-coordination/SKILL.md +339 -339
  317. package/.claude/skills/verification-quality/SKILL.md +649 -649
  318. package/.claude/skills/worker-benchmarks/skill.md +135 -135
  319. package/.claude/skills/worker-integration/skill.md +154 -154
  320. package/.claude/statusline.mjs +109 -109
  321. package/.claude-plugin/README.md +6 -6
  322. package/.claude-plugin/docs/INSTALLATION.md +4 -4
  323. package/.claude-plugin/docs/PLUGIN_SUMMARY.md +5 -5
  324. package/.claude-plugin/docs/QUICKSTART.md +1 -1
  325. package/.claude-plugin/docs/STRUCTURE.md +128 -128
  326. package/.claude-plugin/hooks/hooks.json +74 -74
  327. package/.claude-plugin/marketplace.json +5 -5
  328. package/.claude-plugin/plugin.json +4 -4
  329. package/README.md +148 -148
  330. package/bin/cli.js +12 -12
  331. package/bin/npx-repair.js +7 -7
  332. package/bin/npx-safe-launch.js +9 -9
  333. package/package.json +115 -114
  334. package/v3/@claude-flow/cli/README.md +5 -5
  335. package/v3/@claude-flow/cli/bin/cli.js +156 -156
  336. package/v3/@claude-flow/cli/bin/mcp-server.js +189 -189
  337. package/v3/@claude-flow/cli/dist/src/commands/analyze.d.ts +1 -1
  338. package/v3/@claude-flow/cli/dist/src/commands/analyze.js +1 -1
  339. package/v3/@claude-flow/cli/dist/src/commands/claims.d.ts +1 -1
  340. package/v3/@claude-flow/cli/dist/src/commands/claims.js +2 -2
  341. package/v3/@claude-flow/cli/dist/src/commands/completions.d.ts +1 -1
  342. package/v3/@claude-flow/cli/dist/src/commands/completions.js +1 -1
  343. package/v3/@claude-flow/cli/dist/src/commands/config.js +36 -2
  344. package/v3/@claude-flow/cli/dist/src/commands/daemon.js +54 -7
  345. package/v3/@claude-flow/cli/dist/src/commands/deployment.d.ts +1 -1
  346. package/v3/@claude-flow/cli/dist/src/commands/deployment.js +2 -2
  347. package/v3/@claude-flow/cli/dist/src/commands/doctor.d.ts +1 -1
  348. package/v3/@claude-flow/cli/dist/src/commands/doctor.js +1 -1
  349. package/v3/@claude-flow/cli/dist/src/commands/embeddings.d.ts +1 -1
  350. package/v3/@claude-flow/cli/dist/src/commands/embeddings.js +2 -2
  351. package/v3/@claude-flow/cli/dist/src/commands/hive-mind.js +90 -90
  352. package/v3/@claude-flow/cli/dist/src/commands/hooks.js +30 -112
  353. package/v3/@claude-flow/cli/dist/src/commands/init.js +6 -1
  354. package/v3/@claude-flow/cli/dist/src/commands/memory.js +30 -30
  355. package/v3/@claude-flow/cli/dist/src/commands/neural.d.ts +1 -1
  356. package/v3/@claude-flow/cli/dist/src/commands/neural.js +2 -2
  357. package/v3/@claude-flow/cli/dist/src/commands/orc.js +1 -0
  358. package/v3/@claude-flow/cli/dist/src/commands/performance.d.ts +1 -1
  359. package/v3/@claude-flow/cli/dist/src/commands/performance.js +2 -2
  360. package/v3/@claude-flow/cli/dist/src/commands/plugins.d.ts +1 -1
  361. package/v3/@claude-flow/cli/dist/src/commands/plugins.js +2 -2
  362. package/v3/@claude-flow/cli/dist/src/commands/providers.d.ts +1 -1
  363. package/v3/@claude-flow/cli/dist/src/commands/providers.js +2 -2
  364. package/v3/@claude-flow/cli/dist/src/commands/route.d.ts +1 -1
  365. package/v3/@claude-flow/cli/dist/src/commands/route.js +1 -1
  366. package/v3/@claude-flow/cli/dist/src/commands/ruvector/backup.js +23 -23
  367. package/v3/@claude-flow/cli/dist/src/commands/ruvector/benchmark.js +29 -29
  368. package/v3/@claude-flow/cli/dist/src/commands/ruvector/import.d.ts +1 -1
  369. package/v3/@claude-flow/cli/dist/src/commands/ruvector/import.js +1 -1
  370. package/v3/@claude-flow/cli/dist/src/commands/ruvector/index.d.ts +1 -1
  371. package/v3/@claude-flow/cli/dist/src/commands/ruvector/index.js +1 -1
  372. package/v3/@claude-flow/cli/dist/src/commands/ruvector/init.js +113 -113
  373. package/v3/@claude-flow/cli/dist/src/commands/ruvector/migrate.js +97 -97
  374. package/v3/@claude-flow/cli/dist/src/commands/ruvector/optimize.js +51 -51
  375. package/v3/@claude-flow/cli/dist/src/commands/ruvector/setup.d.ts +1 -1
  376. package/v3/@claude-flow/cli/dist/src/commands/ruvector/setup.js +2 -2
  377. package/v3/@claude-flow/cli/dist/src/commands/ruvector/status.js +36 -36
  378. package/v3/@claude-flow/cli/dist/src/commands/security.d.ts +1 -1
  379. package/v3/@claude-flow/cli/dist/src/commands/security.js +2 -2
  380. package/v3/@claude-flow/cli/dist/src/config/moflo-config.d.ts +13 -1
  381. package/v3/@claude-flow/cli/dist/src/config/moflo-config.js +93 -41
  382. package/v3/@claude-flow/cli/dist/src/index.d.ts +1 -1
  383. package/v3/@claude-flow/cli/dist/src/index.js +2 -2
  384. package/v3/@claude-flow/cli/dist/src/init/claudemd-generator.js +2 -2
  385. package/v3/@claude-flow/cli/dist/src/init/executor.js +3 -3
  386. package/v3/@claude-flow/cli/dist/src/init/helpers-generator.js +640 -640
  387. package/v3/@claude-flow/cli/dist/src/init/moflo-init.d.ts +10 -0
  388. package/v3/@claude-flow/cli/dist/src/init/moflo-init.js +101 -20
  389. package/v3/@claude-flow/cli/dist/src/init/settings-generator.js +2 -2
  390. package/v3/@claude-flow/cli/dist/src/init/statusline-generator.js +783 -783
  391. package/v3/@claude-flow/cli/dist/src/mcp-tools/hooks-tools.js +30 -13
  392. package/v3/@claude-flow/cli/dist/src/mcp-tools/security-tools.d.ts +1 -1
  393. package/v3/@claude-flow/cli/dist/src/mcp-tools/security-tools.js +1 -1
  394. package/v3/@claude-flow/cli/dist/src/memory/memory-bridge.js +61 -61
  395. package/v3/@claude-flow/cli/dist/src/memory/memory-initializer.js +2212 -2263
  396. package/v3/@claude-flow/cli/dist/src/runtime/headless.js +28 -28
  397. package/v3/@claude-flow/cli/dist/src/ruvector/flash-attention.d.ts +1 -1
  398. package/v3/@claude-flow/cli/dist/src/ruvector/flash-attention.js +1 -1
  399. package/v3/@claude-flow/cli/dist/src/ruvector/vector-db.d.ts +1 -1
  400. package/v3/@claude-flow/cli/dist/src/ruvector/vector-db.js +1 -1
  401. package/v3/@claude-flow/cli/dist/src/services/agent-router.d.ts +14 -0
  402. package/v3/@claude-flow/cli/dist/src/services/agent-router.js +86 -7
  403. package/v3/@claude-flow/cli/dist/src/services/headless-worker-executor.js +84 -84
  404. package/v3/@claude-flow/cli/dist/src/services/index.d.ts +1 -3
  405. package/v3/@claude-flow/cli/dist/src/services/index.js +1 -2
  406. package/v3/@claude-flow/cli/dist/src/services/learning-service.js +54 -54
  407. package/v3/@claude-flow/cli/dist/src/services/ruvector-training.d.ts +1 -1
  408. package/v3/@claude-flow/cli/dist/src/services/ruvector-training.js +1 -1
  409. package/v3/@claude-flow/cli/dist/src/services/worker-daemon.d.ts +24 -3
  410. package/v3/@claude-flow/cli/dist/src/services/worker-daemon.js +123 -12
  411. package/v3/@claude-flow/cli/dist/src/services/workflow-gate.d.ts +1 -0
  412. package/v3/@claude-flow/cli/dist/src/services/workflow-gate.js +20 -5
  413. package/v3/@claude-flow/cli/dist/src/suggest.d.ts +1 -1
  414. package/v3/@claude-flow/cli/dist/src/suggest.js +1 -1
  415. package/v3/@claude-flow/cli/dist/src/transfer/deploy-seraphine.js +23 -23
  416. package/v3/@claude-flow/cli/package.json +6 -6
  417. package/v3/@claude-flow/guidance/README.md +6 -6
  418. package/v3/@claude-flow/guidance/package.json +1 -1
  419. package/v3/@claude-flow/memory/README.md +1 -1
  420. package/v3/@claude-flow/shared/README.md +1 -1
  421. package/v3/@claude-flow/shared/package.json +42 -42
  422. package/v3/README.md +3 -3
@@ -1,997 +1,997 @@
1
- ---
2
- name: crdt-synchronizer
3
- type: synchronizer
4
- color: "#4CAF50"
5
- description: Implements Conflict-free Replicated Data Types for eventually consistent state synchronization
6
- capabilities:
7
- - state_based_crdts
8
- - operation_based_crdts
9
- - delta_synchronization
10
- - conflict_resolution
11
- - causal_consistency
12
- priority: high
13
- hooks:
14
- pre: |
15
- echo "🔄 CRDT Synchronizer syncing: $TASK"
16
- # Initialize CRDT state tracking
17
- if [[ "$TASK" == *"synchronization"* ]]; then
18
- echo "📊 Preparing delta state computation"
19
- fi
20
- post: |
21
- echo "🎯 CRDT synchronization complete"
22
- # Verify eventual consistency
23
- echo "✅ Validating conflict-free state convergence"
24
- ---
25
-
26
- # CRDT Synchronizer
27
-
28
- Implements Conflict-free Replicated Data Types for eventually consistent distributed state synchronization.
29
-
30
- ## Core Responsibilities
31
-
32
- 1. **CRDT Implementation**: Deploy state-based and operation-based conflict-free data types
33
- 2. **Data Structure Management**: Handle counters, sets, registers, and composite structures
34
- 3. **Delta Synchronization**: Implement efficient incremental state updates
35
- 4. **Conflict Resolution**: Ensure deterministic conflict-free merge operations
36
- 5. **Causal Consistency**: Maintain proper ordering of causally related operations
37
-
38
- ## Technical Implementation
39
-
40
- ### Base CRDT Framework
41
- ```javascript
42
- class CRDTSynchronizer {
43
- constructor(nodeId, replicationGroup) {
44
- this.nodeId = nodeId;
45
- this.replicationGroup = replicationGroup;
46
- this.crdtInstances = new Map();
47
- this.vectorClock = new VectorClock(nodeId);
48
- this.deltaBuffer = new Map();
49
- this.syncScheduler = new SyncScheduler();
50
- this.causalTracker = new CausalTracker();
51
- }
52
-
53
- // Register CRDT instance
54
- registerCRDT(name, crdtType, initialState = null) {
55
- const crdt = this.createCRDTInstance(crdtType, initialState);
56
- this.crdtInstances.set(name, crdt);
57
-
58
- // Subscribe to CRDT changes for delta tracking
59
- crdt.onUpdate((delta) => {
60
- this.trackDelta(name, delta);
61
- });
62
-
63
- return crdt;
64
- }
65
-
66
- // Create specific CRDT instance
67
- createCRDTInstance(type, initialState) {
68
- switch (type) {
69
- case 'G_COUNTER':
70
- return new GCounter(this.nodeId, this.replicationGroup, initialState);
71
- case 'PN_COUNTER':
72
- return new PNCounter(this.nodeId, this.replicationGroup, initialState);
73
- case 'OR_SET':
74
- return new ORSet(this.nodeId, initialState);
75
- case 'LWW_REGISTER':
76
- return new LWWRegister(this.nodeId, initialState);
77
- case 'OR_MAP':
78
- return new ORMap(this.nodeId, this.replicationGroup, initialState);
79
- case 'RGA':
80
- return new RGA(this.nodeId, initialState);
81
- default:
82
- throw new Error(`Unknown CRDT type: ${type}`);
83
- }
84
- }
85
-
86
- // Synchronize with peer nodes
87
- async synchronize(peerNodes = null) {
88
- const targets = peerNodes || Array.from(this.replicationGroup);
89
-
90
- for (const peer of targets) {
91
- if (peer !== this.nodeId) {
92
- await this.synchronizeWithPeer(peer);
93
- }
94
- }
95
- }
96
-
97
- async synchronizeWithPeer(peerNode) {
98
- // Get current state and deltas
99
- const localState = this.getCurrentState();
100
- const deltas = this.getDeltasSince(peerNode);
101
-
102
- // Send sync request
103
- const syncRequest = {
104
- type: 'CRDT_SYNC_REQUEST',
105
- sender: this.nodeId,
106
- vectorClock: this.vectorClock.clone(),
107
- state: localState,
108
- deltas: deltas
109
- };
110
-
111
- try {
112
- const response = await this.sendSyncRequest(peerNode, syncRequest);
113
- await this.processSyncResponse(response);
114
- } catch (error) {
115
- console.error(`Sync failed with ${peerNode}:`, error);
116
- }
117
- }
118
- }
119
- ```
120
-
121
- ### G-Counter Implementation
122
- ```javascript
123
- class GCounter {
124
- constructor(nodeId, replicationGroup, initialState = null) {
125
- this.nodeId = nodeId;
126
- this.replicationGroup = replicationGroup;
127
- this.payload = new Map();
128
-
129
- // Initialize counters for all nodes
130
- for (const node of replicationGroup) {
131
- this.payload.set(node, 0);
132
- }
133
-
134
- if (initialState) {
135
- this.merge(initialState);
136
- }
137
-
138
- this.updateCallbacks = [];
139
- }
140
-
141
- // Increment operation (can only be performed by owner node)
142
- increment(amount = 1) {
143
- if (amount < 0) {
144
- throw new Error('G-Counter only supports positive increments');
145
- }
146
-
147
- const oldValue = this.payload.get(this.nodeId) || 0;
148
- const newValue = oldValue + amount;
149
- this.payload.set(this.nodeId, newValue);
150
-
151
- // Notify observers
152
- this.notifyUpdate({
153
- type: 'INCREMENT',
154
- node: this.nodeId,
155
- oldValue: oldValue,
156
- newValue: newValue,
157
- delta: amount
158
- });
159
-
160
- return newValue;
161
- }
162
-
163
- // Get current value (sum of all node counters)
164
- value() {
165
- return Array.from(this.payload.values()).reduce((sum, val) => sum + val, 0);
166
- }
167
-
168
- // Merge with another G-Counter state
169
- merge(otherState) {
170
- let changed = false;
171
-
172
- for (const [node, otherValue] of otherState.payload) {
173
- const currentValue = this.payload.get(node) || 0;
174
- if (otherValue > currentValue) {
175
- this.payload.set(node, otherValue);
176
- changed = true;
177
- }
178
- }
179
-
180
- if (changed) {
181
- this.notifyUpdate({
182
- type: 'MERGE',
183
- mergedFrom: otherState
184
- });
185
- }
186
- }
187
-
188
- // Compare with another state
189
- compare(otherState) {
190
- for (const [node, otherValue] of otherState.payload) {
191
- const currentValue = this.payload.get(node) || 0;
192
- if (currentValue < otherValue) {
193
- return 'LESS_THAN';
194
- } else if (currentValue > otherValue) {
195
- return 'GREATER_THAN';
196
- }
197
- }
198
- return 'EQUAL';
199
- }
200
-
201
- // Clone current state
202
- clone() {
203
- const newCounter = new GCounter(this.nodeId, this.replicationGroup);
204
- newCounter.payload = new Map(this.payload);
205
- return newCounter;
206
- }
207
-
208
- onUpdate(callback) {
209
- this.updateCallbacks.push(callback);
210
- }
211
-
212
- notifyUpdate(delta) {
213
- this.updateCallbacks.forEach(callback => callback(delta));
214
- }
215
- }
216
- ```
217
-
218
- ### OR-Set Implementation
219
- ```javascript
220
- class ORSet {
221
- constructor(nodeId, initialState = null) {
222
- this.nodeId = nodeId;
223
- this.elements = new Map(); // element -> Set of unique tags
224
- this.tombstones = new Set(); // removed element tags
225
- this.tagCounter = 0;
226
-
227
- if (initialState) {
228
- this.merge(initialState);
229
- }
230
-
231
- this.updateCallbacks = [];
232
- }
233
-
234
- // Add element to set
235
- add(element) {
236
- const tag = this.generateUniqueTag();
237
-
238
- if (!this.elements.has(element)) {
239
- this.elements.set(element, new Set());
240
- }
241
-
242
- this.elements.get(element).add(tag);
243
-
244
- this.notifyUpdate({
245
- type: 'ADD',
246
- element: element,
247
- tag: tag
248
- });
249
-
250
- return tag;
251
- }
252
-
253
- // Remove element from set
254
- remove(element) {
255
- if (!this.elements.has(element)) {
256
- return false; // Element not present
257
- }
258
-
259
- const tags = this.elements.get(element);
260
- const removedTags = [];
261
-
262
- // Add all tags to tombstones
263
- for (const tag of tags) {
264
- this.tombstones.add(tag);
265
- removedTags.push(tag);
266
- }
267
-
268
- this.notifyUpdate({
269
- type: 'REMOVE',
270
- element: element,
271
- removedTags: removedTags
272
- });
273
-
274
- return true;
275
- }
276
-
277
- // Check if element is in set
278
- has(element) {
279
- if (!this.elements.has(element)) {
280
- return false;
281
- }
282
-
283
- const tags = this.elements.get(element);
284
-
285
- // Element is present if it has at least one non-tombstoned tag
286
- for (const tag of tags) {
287
- if (!this.tombstones.has(tag)) {
288
- return true;
289
- }
290
- }
291
-
292
- return false;
293
- }
294
-
295
- // Get all elements in set
296
- values() {
297
- const result = new Set();
298
-
299
- for (const [element, tags] of this.elements) {
300
- // Include element if it has at least one non-tombstoned tag
301
- for (const tag of tags) {
302
- if (!this.tombstones.has(tag)) {
303
- result.add(element);
304
- break;
305
- }
306
- }
307
- }
308
-
309
- return result;
310
- }
311
-
312
- // Merge with another OR-Set
313
- merge(otherState) {
314
- let changed = false;
315
-
316
- // Merge elements and their tags
317
- for (const [element, otherTags] of otherState.elements) {
318
- if (!this.elements.has(element)) {
319
- this.elements.set(element, new Set());
320
- }
321
-
322
- const currentTags = this.elements.get(element);
323
-
324
- for (const tag of otherTags) {
325
- if (!currentTags.has(tag)) {
326
- currentTags.add(tag);
327
- changed = true;
328
- }
329
- }
330
- }
331
-
332
- // Merge tombstones
333
- for (const tombstone of otherState.tombstones) {
334
- if (!this.tombstones.has(tombstone)) {
335
- this.tombstones.add(tombstone);
336
- changed = true;
337
- }
338
- }
339
-
340
- if (changed) {
341
- this.notifyUpdate({
342
- type: 'MERGE',
343
- mergedFrom: otherState
344
- });
345
- }
346
- }
347
-
348
- generateUniqueTag() {
349
- return `${this.nodeId}-${Date.now()}-${++this.tagCounter}`;
350
- }
351
-
352
- onUpdate(callback) {
353
- this.updateCallbacks.push(callback);
354
- }
355
-
356
- notifyUpdate(delta) {
357
- this.updateCallbacks.forEach(callback => callback(delta));
358
- }
359
- }
360
- ```
361
-
362
- ### LWW-Register Implementation
363
- ```javascript
364
- class LWWRegister {
365
- constructor(nodeId, initialValue = null) {
366
- this.nodeId = nodeId;
367
- this.value = initialValue;
368
- this.timestamp = initialValue ? Date.now() : 0;
369
- this.vectorClock = new VectorClock(nodeId);
370
- this.updateCallbacks = [];
371
- }
372
-
373
- // Set new value with timestamp
374
- set(newValue, timestamp = null) {
375
- const ts = timestamp || Date.now();
376
-
377
- if (ts > this.timestamp ||
378
- (ts === this.timestamp && this.nodeId > this.getLastWriter())) {
379
- const oldValue = this.value;
380
- this.value = newValue;
381
- this.timestamp = ts;
382
- this.vectorClock.increment();
383
-
384
- this.notifyUpdate({
385
- type: 'SET',
386
- oldValue: oldValue,
387
- newValue: newValue,
388
- timestamp: ts
389
- });
390
- }
391
- }
392
-
393
- // Get current value
394
- get() {
395
- return this.value;
396
- }
397
-
398
- // Merge with another LWW-Register
399
- merge(otherRegister) {
400
- if (otherRegister.timestamp > this.timestamp ||
401
- (otherRegister.timestamp === this.timestamp &&
402
- otherRegister.nodeId > this.nodeId)) {
403
-
404
- const oldValue = this.value;
405
- this.value = otherRegister.value;
406
- this.timestamp = otherRegister.timestamp;
407
-
408
- this.notifyUpdate({
409
- type: 'MERGE',
410
- oldValue: oldValue,
411
- newValue: this.value,
412
- mergedFrom: otherRegister
413
- });
414
- }
415
-
416
- // Merge vector clocks
417
- this.vectorClock.merge(otherRegister.vectorClock);
418
- }
419
-
420
- getLastWriter() {
421
- // In real implementation, this would track the actual writer
422
- return this.nodeId;
423
- }
424
-
425
- onUpdate(callback) {
426
- this.updateCallbacks.push(callback);
427
- }
428
-
429
- notifyUpdate(delta) {
430
- this.updateCallbacks.forEach(callback => callback(delta));
431
- }
432
- }
433
- ```
434
-
435
- ### RGA (Replicated Growable Array) Implementation
436
- ```javascript
437
- class RGA {
438
- constructor(nodeId, initialSequence = []) {
439
- this.nodeId = nodeId;
440
- this.sequence = [];
441
- this.tombstones = new Set();
442
- this.vertexCounter = 0;
443
-
444
- // Initialize with sequence
445
- for (const element of initialSequence) {
446
- this.insert(this.sequence.length, element);
447
- }
448
-
449
- this.updateCallbacks = [];
450
- }
451
-
452
- // Insert element at position
453
- insert(position, element) {
454
- const vertex = this.createVertex(element, position);
455
-
456
- // Find insertion point based on causal ordering
457
- const insertionIndex = this.findInsertionIndex(vertex, position);
458
-
459
- this.sequence.splice(insertionIndex, 0, vertex);
460
-
461
- this.notifyUpdate({
462
- type: 'INSERT',
463
- position: insertionIndex,
464
- element: element,
465
- vertex: vertex
466
- });
467
-
468
- return vertex.id;
469
- }
470
-
471
- // Remove element at position
472
- remove(position) {
473
- if (position < 0 || position >= this.visibleLength()) {
474
- throw new Error('Position out of bounds');
475
- }
476
-
477
- const visibleVertex = this.getVisibleVertex(position);
478
- if (visibleVertex) {
479
- this.tombstones.add(visibleVertex.id);
480
-
481
- this.notifyUpdate({
482
- type: 'REMOVE',
483
- position: position,
484
- vertex: visibleVertex
485
- });
486
-
487
- return true;
488
- }
489
-
490
- return false;
491
- }
492
-
493
- // Get visible elements (non-tombstoned)
494
- toArray() {
495
- return this.sequence
496
- .filter(vertex => !this.tombstones.has(vertex.id))
497
- .map(vertex => vertex.element);
498
- }
499
-
500
- // Get visible length
501
- visibleLength() {
502
- return this.sequence.filter(vertex => !this.tombstones.has(vertex.id)).length;
503
- }
504
-
505
- // Merge with another RGA
506
- merge(otherRGA) {
507
- let changed = false;
508
-
509
- // Merge sequences
510
- const mergedSequence = this.mergeSequences(this.sequence, otherRGA.sequence);
511
- if (mergedSequence.length !== this.sequence.length) {
512
- this.sequence = mergedSequence;
513
- changed = true;
514
- }
515
-
516
- // Merge tombstones
517
- for (const tombstone of otherRGA.tombstones) {
518
- if (!this.tombstones.has(tombstone)) {
519
- this.tombstones.add(tombstone);
520
- changed = true;
521
- }
522
- }
523
-
524
- if (changed) {
525
- this.notifyUpdate({
526
- type: 'MERGE',
527
- mergedFrom: otherRGA
528
- });
529
- }
530
- }
531
-
532
- createVertex(element, position) {
533
- const leftVertex = position > 0 ? this.getVisibleVertex(position - 1) : null;
534
-
535
- return {
536
- id: `${this.nodeId}-${++this.vertexCounter}`,
537
- element: element,
538
- leftOrigin: leftVertex ? leftVertex.id : null,
539
- timestamp: Date.now(),
540
- nodeId: this.nodeId
541
- };
542
- }
543
-
544
- findInsertionIndex(vertex, targetPosition) {
545
- // Simplified insertion logic - in practice would use more sophisticated
546
- // causal ordering based on left origins and vector clocks
547
- let visibleCount = 0;
548
-
549
- for (let i = 0; i < this.sequence.length; i++) {
550
- if (!this.tombstones.has(this.sequence[i].id)) {
551
- if (visibleCount === targetPosition) {
552
- return i;
553
- }
554
- visibleCount++;
555
- }
556
- }
557
-
558
- return this.sequence.length;
559
- }
560
-
561
- getVisibleVertex(position) {
562
- let visibleCount = 0;
563
-
564
- for (const vertex of this.sequence) {
565
- if (!this.tombstones.has(vertex.id)) {
566
- if (visibleCount === position) {
567
- return vertex;
568
- }
569
- visibleCount++;
570
- }
571
- }
572
-
573
- return null;
574
- }
575
-
576
- mergeSequences(seq1, seq2) {
577
- // Simplified merge - real implementation would use topological sort
578
- // based on causal dependencies
579
- const merged = [...seq1];
580
-
581
- for (const vertex of seq2) {
582
- if (!merged.find(v => v.id === vertex.id)) {
583
- merged.push(vertex);
584
- }
585
- }
586
-
587
- // Sort by timestamp for basic ordering
588
- return merged.sort((a, b) => a.timestamp - b.timestamp);
589
- }
590
-
591
- onUpdate(callback) {
592
- this.updateCallbacks.push(callback);
593
- }
594
-
595
- notifyUpdate(delta) {
596
- this.updateCallbacks.forEach(callback => callback(delta));
597
- }
598
- }
599
- ```
600
-
601
- ### Delta-State CRDT Framework
602
- ```javascript
603
- class DeltaStateCRDT {
604
- constructor(baseCRDT) {
605
- this.baseCRDT = baseCRDT;
606
- this.deltaBuffer = [];
607
- this.lastSyncVector = new Map();
608
- this.maxDeltaBuffer = 1000;
609
- }
610
-
611
- // Apply operation and track delta
612
- applyOperation(operation) {
613
- const oldState = this.baseCRDT.clone();
614
- const result = this.baseCRDT.applyOperation(operation);
615
- const newState = this.baseCRDT.clone();
616
-
617
- // Compute delta
618
- const delta = this.computeDelta(oldState, newState);
619
- this.addDelta(delta);
620
-
621
- return result;
622
- }
623
-
624
- // Add delta to buffer
625
- addDelta(delta) {
626
- this.deltaBuffer.push({
627
- delta: delta,
628
- timestamp: Date.now(),
629
- vectorClock: this.baseCRDT.vectorClock.clone()
630
- });
631
-
632
- // Maintain buffer size
633
- if (this.deltaBuffer.length > this.maxDeltaBuffer) {
634
- this.deltaBuffer.shift();
635
- }
636
- }
637
-
638
- // Get deltas since last sync with peer
639
- getDeltasSince(peerNode) {
640
- const lastSync = this.lastSyncVector.get(peerNode) || new VectorClock();
641
-
642
- return this.deltaBuffer.filter(deltaEntry =>
643
- deltaEntry.vectorClock.isAfter(lastSync)
644
- );
645
- }
646
-
647
- // Apply received deltas
648
- applyDeltas(deltas) {
649
- const sortedDeltas = this.sortDeltasByCausalOrder(deltas);
650
-
651
- for (const delta of sortedDeltas) {
652
- this.baseCRDT.merge(delta.delta);
653
- }
654
- }
655
-
656
- // Compute delta between two states
657
- computeDelta(oldState, newState) {
658
- // Implementation depends on specific CRDT type
659
- // This is a simplified version
660
- return {
661
- type: 'STATE_DELTA',
662
- changes: this.compareStates(oldState, newState)
663
- };
664
- }
665
-
666
- sortDeltasByCausalOrder(deltas) {
667
- // Sort deltas to respect causal ordering
668
- return deltas.sort((a, b) => {
669
- if (a.vectorClock.isBefore(b.vectorClock)) return -1;
670
- if (b.vectorClock.isBefore(a.vectorClock)) return 1;
671
- return 0;
672
- });
673
- }
674
-
675
- // Garbage collection for old deltas
676
- garbageCollectDeltas() {
677
- const cutoffTime = Date.now() - (24 * 60 * 60 * 1000); // 24 hours
678
-
679
- this.deltaBuffer = this.deltaBuffer.filter(
680
- deltaEntry => deltaEntry.timestamp > cutoffTime
681
- );
682
- }
683
- }
684
- ```
685
-
686
- ## MCP Integration Hooks
687
-
688
- ### Memory Coordination for CRDT State
689
- ```javascript
690
- // Store CRDT state persistently
691
- await this.mcpTools.memory_usage({
692
- action: 'store',
693
- key: `crdt_state_${this.crdtName}`,
694
- value: JSON.stringify({
695
- type: this.crdtType,
696
- state: this.serializeState(),
697
- vectorClock: Array.from(this.vectorClock.entries()),
698
- lastSync: Array.from(this.lastSyncVector.entries())
699
- }),
700
- namespace: 'crdt_synchronization',
701
- ttl: 0 // Persistent
702
- });
703
-
704
- // Coordinate delta synchronization
705
- await this.mcpTools.memory_usage({
706
- action: 'store',
707
- key: `deltas_${this.nodeId}_${Date.now()}`,
708
- value: JSON.stringify(this.getDeltasSince(null)),
709
- namespace: 'crdt_deltas',
710
- ttl: 86400000 // 24 hours
711
- });
712
- ```
713
-
714
- ### Performance Monitoring
715
- ```javascript
716
- // Track CRDT synchronization metrics
717
- await this.mcpTools.metrics_collect({
718
- components: [
719
- 'crdt_merge_time',
720
- 'delta_generation_time',
721
- 'sync_convergence_time',
722
- 'memory_usage_per_crdt'
723
- ]
724
- });
725
-
726
- // Neural pattern learning for sync optimization
727
- await this.mcpTools.neural_patterns({
728
- action: 'learn',
729
- operation: 'crdt_sync_optimization',
730
- outcome: JSON.stringify({
731
- syncPattern: this.lastSyncPattern,
732
- convergenceTime: this.lastConvergenceTime,
733
- networkTopology: this.networkState
734
- })
735
- });
736
- ```
737
-
738
- ## Advanced CRDT Features
739
-
740
- ### Causal Consistency Tracker
741
- ```javascript
742
- class CausalTracker {
743
- constructor(nodeId) {
744
- this.nodeId = nodeId;
745
- this.vectorClock = new VectorClock(nodeId);
746
- this.causalBuffer = new Map();
747
- this.deliveredEvents = new Set();
748
- }
749
-
750
- // Track causal dependencies
751
- trackEvent(event) {
752
- event.vectorClock = this.vectorClock.clone();
753
- this.vectorClock.increment();
754
-
755
- // Check if event can be delivered
756
- if (this.canDeliver(event)) {
757
- this.deliverEvent(event);
758
- this.checkBufferedEvents();
759
- } else {
760
- this.bufferEvent(event);
761
- }
762
- }
763
-
764
- canDeliver(event) {
765
- // Event can be delivered if all its causal dependencies are satisfied
766
- for (const [nodeId, clock] of event.vectorClock.entries()) {
767
- if (nodeId === event.originNode) {
768
- // Origin node's clock should be exactly one more than current
769
- if (clock !== this.vectorClock.get(nodeId) + 1) {
770
- return false;
771
- }
772
- } else {
773
- // Other nodes' clocks should not exceed current
774
- if (clock > this.vectorClock.get(nodeId)) {
775
- return false;
776
- }
777
- }
778
- }
779
- return true;
780
- }
781
-
782
- deliverEvent(event) {
783
- if (!this.deliveredEvents.has(event.id)) {
784
- // Update vector clock
785
- this.vectorClock.merge(event.vectorClock);
786
-
787
- // Mark as delivered
788
- this.deliveredEvents.add(event.id);
789
-
790
- // Apply event to CRDT
791
- this.applyCRDTOperation(event);
792
- }
793
- }
794
-
795
- bufferEvent(event) {
796
- if (!this.causalBuffer.has(event.id)) {
797
- this.causalBuffer.set(event.id, event);
798
- }
799
- }
800
-
801
- checkBufferedEvents() {
802
- const deliverable = [];
803
-
804
- for (const [eventId, event] of this.causalBuffer) {
805
- if (this.canDeliver(event)) {
806
- deliverable.push(event);
807
- }
808
- }
809
-
810
- // Deliver events in causal order
811
- for (const event of deliverable) {
812
- this.causalBuffer.delete(event.id);
813
- this.deliverEvent(event);
814
- }
815
- }
816
- }
817
- ```
818
-
819
- ### CRDT Composition Framework
820
- ```javascript
821
- class CRDTComposer {
822
- constructor() {
823
- this.compositeTypes = new Map();
824
- this.transformations = new Map();
825
- }
826
-
827
- // Define composite CRDT structure
828
- defineComposite(name, schema) {
829
- this.compositeTypes.set(name, {
830
- schema: schema,
831
- factory: (nodeId, replicationGroup) =>
832
- this.createComposite(schema, nodeId, replicationGroup)
833
- });
834
- }
835
-
836
- createComposite(schema, nodeId, replicationGroup) {
837
- const composite = new CompositeCRDT(nodeId, replicationGroup);
838
-
839
- for (const [fieldName, fieldSpec] of Object.entries(schema)) {
840
- const fieldCRDT = this.createFieldCRDT(fieldSpec, nodeId, replicationGroup);
841
- composite.addField(fieldName, fieldCRDT);
842
- }
843
-
844
- return composite;
845
- }
846
-
847
- createFieldCRDT(fieldSpec, nodeId, replicationGroup) {
848
- switch (fieldSpec.type) {
849
- case 'counter':
850
- return fieldSpec.decrements ?
851
- new PNCounter(nodeId, replicationGroup) :
852
- new GCounter(nodeId, replicationGroup);
853
- case 'set':
854
- return new ORSet(nodeId);
855
- case 'register':
856
- return new LWWRegister(nodeId);
857
- case 'map':
858
- return new ORMap(nodeId, replicationGroup, fieldSpec.valueType);
859
- case 'sequence':
860
- return new RGA(nodeId);
861
- default:
862
- throw new Error(`Unknown CRDT field type: ${fieldSpec.type}`);
863
- }
864
- }
865
- }
866
-
867
- class CompositeCRDT {
868
- constructor(nodeId, replicationGroup) {
869
- this.nodeId = nodeId;
870
- this.replicationGroup = replicationGroup;
871
- this.fields = new Map();
872
- this.updateCallbacks = [];
873
- }
874
-
875
- addField(name, crdt) {
876
- this.fields.set(name, crdt);
877
-
878
- // Subscribe to field updates
879
- crdt.onUpdate((delta) => {
880
- this.notifyUpdate({
881
- type: 'FIELD_UPDATE',
882
- field: name,
883
- delta: delta
884
- });
885
- });
886
- }
887
-
888
- getField(name) {
889
- return this.fields.get(name);
890
- }
891
-
892
- merge(otherComposite) {
893
- let changed = false;
894
-
895
- for (const [fieldName, fieldCRDT] of this.fields) {
896
- const otherField = otherComposite.fields.get(fieldName);
897
- if (otherField) {
898
- const oldState = fieldCRDT.clone();
899
- fieldCRDT.merge(otherField);
900
-
901
- if (!this.statesEqual(oldState, fieldCRDT)) {
902
- changed = true;
903
- }
904
- }
905
- }
906
-
907
- if (changed) {
908
- this.notifyUpdate({
909
- type: 'COMPOSITE_MERGE',
910
- mergedFrom: otherComposite
911
- });
912
- }
913
- }
914
-
915
- serialize() {
916
- const serialized = {};
917
-
918
- for (const [fieldName, fieldCRDT] of this.fields) {
919
- serialized[fieldName] = fieldCRDT.serialize();
920
- }
921
-
922
- return serialized;
923
- }
924
-
925
- onUpdate(callback) {
926
- this.updateCallbacks.push(callback);
927
- }
928
-
929
- notifyUpdate(delta) {
930
- this.updateCallbacks.forEach(callback => callback(delta));
931
- }
932
- }
933
- ```
934
-
935
- ## Integration with Consensus Protocols
936
-
937
- ### CRDT-Enhanced Consensus
938
- ```javascript
939
- class CRDTConsensusIntegrator {
940
- constructor(consensusProtocol, crdtSynchronizer) {
941
- this.consensus = consensusProtocol;
942
- this.crdt = crdtSynchronizer;
943
- this.hybridOperations = new Map();
944
- }
945
-
946
- // Hybrid operation: consensus for ordering, CRDT for state
947
- async hybridUpdate(operation) {
948
- // Step 1: Achieve consensus on operation ordering
949
- const consensusResult = await this.consensus.propose({
950
- type: 'CRDT_OPERATION',
951
- operation: operation,
952
- timestamp: Date.now()
953
- });
954
-
955
- if (consensusResult.committed) {
956
- // Step 2: Apply operation to CRDT with consensus-determined order
957
- const orderedOperation = {
958
- ...operation,
959
- consensusIndex: consensusResult.index,
960
- globalTimestamp: consensusResult.timestamp
961
- };
962
-
963
- await this.crdt.applyOrderedOperation(orderedOperation);
964
-
965
- return {
966
- success: true,
967
- consensusIndex: consensusResult.index,
968
- crdtState: this.crdt.getCurrentState()
969
- };
970
- }
971
-
972
- return { success: false, reason: 'Consensus failed' };
973
- }
974
-
975
- // Optimized read operations using CRDT without consensus
976
- async optimisticRead(key) {
977
- return this.crdt.read(key);
978
- }
979
-
980
- // Strong consistency read requiring consensus verification
981
- async strongRead(key) {
982
- // Verify current CRDT state against consensus
983
- const consensusState = await this.consensus.getCommittedState();
984
- const crdtState = this.crdt.getCurrentState();
985
-
986
- if (this.statesConsistent(consensusState, crdtState)) {
987
- return this.crdt.read(key);
988
- } else {
989
- // Reconcile states before read
990
- await this.reconcileStates(consensusState, crdtState);
991
- return this.crdt.read(key);
992
- }
993
- }
994
- }
995
- ```
996
-
1
+ ---
2
+ name: crdt-synchronizer
3
+ type: synchronizer
4
+ color: "#4CAF50"
5
+ description: Implements Conflict-free Replicated Data Types for eventually consistent state synchronization
6
+ capabilities:
7
+ - state_based_crdts
8
+ - operation_based_crdts
9
+ - delta_synchronization
10
+ - conflict_resolution
11
+ - causal_consistency
12
+ priority: high
13
+ hooks:
14
+ pre: |
15
+ echo "🔄 CRDT Synchronizer syncing: $TASK"
16
+ # Initialize CRDT state tracking
17
+ if [[ "$TASK" == *"synchronization"* ]]; then
18
+ echo "📊 Preparing delta state computation"
19
+ fi
20
+ post: |
21
+ echo "🎯 CRDT synchronization complete"
22
+ # Verify eventual consistency
23
+ echo "✅ Validating conflict-free state convergence"
24
+ ---
25
+
26
+ # CRDT Synchronizer
27
+
28
+ Implements Conflict-free Replicated Data Types for eventually consistent distributed state synchronization.
29
+
30
+ ## Core Responsibilities
31
+
32
+ 1. **CRDT Implementation**: Deploy state-based and operation-based conflict-free data types
33
+ 2. **Data Structure Management**: Handle counters, sets, registers, and composite structures
34
+ 3. **Delta Synchronization**: Implement efficient incremental state updates
35
+ 4. **Conflict Resolution**: Ensure deterministic conflict-free merge operations
36
+ 5. **Causal Consistency**: Maintain proper ordering of causally related operations
37
+
38
+ ## Technical Implementation
39
+
40
+ ### Base CRDT Framework
41
+ ```javascript
42
+ class CRDTSynchronizer {
43
+ constructor(nodeId, replicationGroup) {
44
+ this.nodeId = nodeId;
45
+ this.replicationGroup = replicationGroup;
46
+ this.crdtInstances = new Map();
47
+ this.vectorClock = new VectorClock(nodeId);
48
+ this.deltaBuffer = new Map();
49
+ this.syncScheduler = new SyncScheduler();
50
+ this.causalTracker = new CausalTracker();
51
+ }
52
+
53
+ // Register CRDT instance
54
+ registerCRDT(name, crdtType, initialState = null) {
55
+ const crdt = this.createCRDTInstance(crdtType, initialState);
56
+ this.crdtInstances.set(name, crdt);
57
+
58
+ // Subscribe to CRDT changes for delta tracking
59
+ crdt.onUpdate((delta) => {
60
+ this.trackDelta(name, delta);
61
+ });
62
+
63
+ return crdt;
64
+ }
65
+
66
+ // Create specific CRDT instance
67
+ createCRDTInstance(type, initialState) {
68
+ switch (type) {
69
+ case 'G_COUNTER':
70
+ return new GCounter(this.nodeId, this.replicationGroup, initialState);
71
+ case 'PN_COUNTER':
72
+ return new PNCounter(this.nodeId, this.replicationGroup, initialState);
73
+ case 'OR_SET':
74
+ return new ORSet(this.nodeId, initialState);
75
+ case 'LWW_REGISTER':
76
+ return new LWWRegister(this.nodeId, initialState);
77
+ case 'OR_MAP':
78
+ return new ORMap(this.nodeId, this.replicationGroup, initialState);
79
+ case 'RGA':
80
+ return new RGA(this.nodeId, initialState);
81
+ default:
82
+ throw new Error(`Unknown CRDT type: ${type}`);
83
+ }
84
+ }
85
+
86
+ // Synchronize with peer nodes
87
+ async synchronize(peerNodes = null) {
88
+ const targets = peerNodes || Array.from(this.replicationGroup);
89
+
90
+ for (const peer of targets) {
91
+ if (peer !== this.nodeId) {
92
+ await this.synchronizeWithPeer(peer);
93
+ }
94
+ }
95
+ }
96
+
97
+ async synchronizeWithPeer(peerNode) {
98
+ // Get current state and deltas
99
+ const localState = this.getCurrentState();
100
+ const deltas = this.getDeltasSince(peerNode);
101
+
102
+ // Send sync request
103
+ const syncRequest = {
104
+ type: 'CRDT_SYNC_REQUEST',
105
+ sender: this.nodeId,
106
+ vectorClock: this.vectorClock.clone(),
107
+ state: localState,
108
+ deltas: deltas
109
+ };
110
+
111
+ try {
112
+ const response = await this.sendSyncRequest(peerNode, syncRequest);
113
+ await this.processSyncResponse(response);
114
+ } catch (error) {
115
+ console.error(`Sync failed with ${peerNode}:`, error);
116
+ }
117
+ }
118
+ }
119
+ ```
120
+
121
+ ### G-Counter Implementation
122
+ ```javascript
123
+ class GCounter {
124
+ constructor(nodeId, replicationGroup, initialState = null) {
125
+ this.nodeId = nodeId;
126
+ this.replicationGroup = replicationGroup;
127
+ this.payload = new Map();
128
+
129
+ // Initialize counters for all nodes
130
+ for (const node of replicationGroup) {
131
+ this.payload.set(node, 0);
132
+ }
133
+
134
+ if (initialState) {
135
+ this.merge(initialState);
136
+ }
137
+
138
+ this.updateCallbacks = [];
139
+ }
140
+
141
+ // Increment operation (can only be performed by owner node)
142
+ increment(amount = 1) {
143
+ if (amount < 0) {
144
+ throw new Error('G-Counter only supports positive increments');
145
+ }
146
+
147
+ const oldValue = this.payload.get(this.nodeId) || 0;
148
+ const newValue = oldValue + amount;
149
+ this.payload.set(this.nodeId, newValue);
150
+
151
+ // Notify observers
152
+ this.notifyUpdate({
153
+ type: 'INCREMENT',
154
+ node: this.nodeId,
155
+ oldValue: oldValue,
156
+ newValue: newValue,
157
+ delta: amount
158
+ });
159
+
160
+ return newValue;
161
+ }
162
+
163
+ // Get current value (sum of all node counters)
164
+ value() {
165
+ return Array.from(this.payload.values()).reduce((sum, val) => sum + val, 0);
166
+ }
167
+
168
+ // Merge with another G-Counter state
169
+ merge(otherState) {
170
+ let changed = false;
171
+
172
+ for (const [node, otherValue] of otherState.payload) {
173
+ const currentValue = this.payload.get(node) || 0;
174
+ if (otherValue > currentValue) {
175
+ this.payload.set(node, otherValue);
176
+ changed = true;
177
+ }
178
+ }
179
+
180
+ if (changed) {
181
+ this.notifyUpdate({
182
+ type: 'MERGE',
183
+ mergedFrom: otherState
184
+ });
185
+ }
186
+ }
187
+
188
+ // Compare with another state
189
+ compare(otherState) {
190
+ for (const [node, otherValue] of otherState.payload) {
191
+ const currentValue = this.payload.get(node) || 0;
192
+ if (currentValue < otherValue) {
193
+ return 'LESS_THAN';
194
+ } else if (currentValue > otherValue) {
195
+ return 'GREATER_THAN';
196
+ }
197
+ }
198
+ return 'EQUAL';
199
+ }
200
+
201
+ // Clone current state
202
+ clone() {
203
+ const newCounter = new GCounter(this.nodeId, this.replicationGroup);
204
+ newCounter.payload = new Map(this.payload);
205
+ return newCounter;
206
+ }
207
+
208
+ onUpdate(callback) {
209
+ this.updateCallbacks.push(callback);
210
+ }
211
+
212
+ notifyUpdate(delta) {
213
+ this.updateCallbacks.forEach(callback => callback(delta));
214
+ }
215
+ }
216
+ ```
217
+
218
+ ### OR-Set Implementation
219
+ ```javascript
220
+ class ORSet {
221
+ constructor(nodeId, initialState = null) {
222
+ this.nodeId = nodeId;
223
+ this.elements = new Map(); // element -> Set of unique tags
224
+ this.tombstones = new Set(); // removed element tags
225
+ this.tagCounter = 0;
226
+
227
+ if (initialState) {
228
+ this.merge(initialState);
229
+ }
230
+
231
+ this.updateCallbacks = [];
232
+ }
233
+
234
+ // Add element to set
235
+ add(element) {
236
+ const tag = this.generateUniqueTag();
237
+
238
+ if (!this.elements.has(element)) {
239
+ this.elements.set(element, new Set());
240
+ }
241
+
242
+ this.elements.get(element).add(tag);
243
+
244
+ this.notifyUpdate({
245
+ type: 'ADD',
246
+ element: element,
247
+ tag: tag
248
+ });
249
+
250
+ return tag;
251
+ }
252
+
253
+ // Remove element from set
254
+ remove(element) {
255
+ if (!this.elements.has(element)) {
256
+ return false; // Element not present
257
+ }
258
+
259
+ const tags = this.elements.get(element);
260
+ const removedTags = [];
261
+
262
+ // Add all tags to tombstones
263
+ for (const tag of tags) {
264
+ this.tombstones.add(tag);
265
+ removedTags.push(tag);
266
+ }
267
+
268
+ this.notifyUpdate({
269
+ type: 'REMOVE',
270
+ element: element,
271
+ removedTags: removedTags
272
+ });
273
+
274
+ return true;
275
+ }
276
+
277
+ // Check if element is in set
278
+ has(element) {
279
+ if (!this.elements.has(element)) {
280
+ return false;
281
+ }
282
+
283
+ const tags = this.elements.get(element);
284
+
285
+ // Element is present if it has at least one non-tombstoned tag
286
+ for (const tag of tags) {
287
+ if (!this.tombstones.has(tag)) {
288
+ return true;
289
+ }
290
+ }
291
+
292
+ return false;
293
+ }
294
+
295
+ // Get all elements in set
296
+ values() {
297
+ const result = new Set();
298
+
299
+ for (const [element, tags] of this.elements) {
300
+ // Include element if it has at least one non-tombstoned tag
301
+ for (const tag of tags) {
302
+ if (!this.tombstones.has(tag)) {
303
+ result.add(element);
304
+ break;
305
+ }
306
+ }
307
+ }
308
+
309
+ return result;
310
+ }
311
+
312
+ // Merge with another OR-Set
313
+ merge(otherState) {
314
+ let changed = false;
315
+
316
+ // Merge elements and their tags
317
+ for (const [element, otherTags] of otherState.elements) {
318
+ if (!this.elements.has(element)) {
319
+ this.elements.set(element, new Set());
320
+ }
321
+
322
+ const currentTags = this.elements.get(element);
323
+
324
+ for (const tag of otherTags) {
325
+ if (!currentTags.has(tag)) {
326
+ currentTags.add(tag);
327
+ changed = true;
328
+ }
329
+ }
330
+ }
331
+
332
+ // Merge tombstones
333
+ for (const tombstone of otherState.tombstones) {
334
+ if (!this.tombstones.has(tombstone)) {
335
+ this.tombstones.add(tombstone);
336
+ changed = true;
337
+ }
338
+ }
339
+
340
+ if (changed) {
341
+ this.notifyUpdate({
342
+ type: 'MERGE',
343
+ mergedFrom: otherState
344
+ });
345
+ }
346
+ }
347
+
348
+ generateUniqueTag() {
349
+ return `${this.nodeId}-${Date.now()}-${++this.tagCounter}`;
350
+ }
351
+
352
+ onUpdate(callback) {
353
+ this.updateCallbacks.push(callback);
354
+ }
355
+
356
+ notifyUpdate(delta) {
357
+ this.updateCallbacks.forEach(callback => callback(delta));
358
+ }
359
+ }
360
+ ```
361
+
362
+ ### LWW-Register Implementation
363
+ ```javascript
364
+ class LWWRegister {
365
+ constructor(nodeId, initialValue = null) {
366
+ this.nodeId = nodeId;
367
+ this.value = initialValue;
368
+ this.timestamp = initialValue ? Date.now() : 0;
369
+ this.vectorClock = new VectorClock(nodeId);
370
+ this.updateCallbacks = [];
371
+ }
372
+
373
+ // Set new value with timestamp
374
+ set(newValue, timestamp = null) {
375
+ const ts = timestamp || Date.now();
376
+
377
+ if (ts > this.timestamp ||
378
+ (ts === this.timestamp && this.nodeId > this.getLastWriter())) {
379
+ const oldValue = this.value;
380
+ this.value = newValue;
381
+ this.timestamp = ts;
382
+ this.vectorClock.increment();
383
+
384
+ this.notifyUpdate({
385
+ type: 'SET',
386
+ oldValue: oldValue,
387
+ newValue: newValue,
388
+ timestamp: ts
389
+ });
390
+ }
391
+ }
392
+
393
+ // Get current value
394
+ get() {
395
+ return this.value;
396
+ }
397
+
398
+ // Merge with another LWW-Register
399
+ merge(otherRegister) {
400
+ if (otherRegister.timestamp > this.timestamp ||
401
+ (otherRegister.timestamp === this.timestamp &&
402
+ otherRegister.nodeId > this.nodeId)) {
403
+
404
+ const oldValue = this.value;
405
+ this.value = otherRegister.value;
406
+ this.timestamp = otherRegister.timestamp;
407
+
408
+ this.notifyUpdate({
409
+ type: 'MERGE',
410
+ oldValue: oldValue,
411
+ newValue: this.value,
412
+ mergedFrom: otherRegister
413
+ });
414
+ }
415
+
416
+ // Merge vector clocks
417
+ this.vectorClock.merge(otherRegister.vectorClock);
418
+ }
419
+
420
+ getLastWriter() {
421
+ // In real implementation, this would track the actual writer
422
+ return this.nodeId;
423
+ }
424
+
425
+ onUpdate(callback) {
426
+ this.updateCallbacks.push(callback);
427
+ }
428
+
429
+ notifyUpdate(delta) {
430
+ this.updateCallbacks.forEach(callback => callback(delta));
431
+ }
432
+ }
433
+ ```
434
+
435
+ ### RGA (Replicated Growable Array) Implementation
436
+ ```javascript
437
+ class RGA {
438
+ constructor(nodeId, initialSequence = []) {
439
+ this.nodeId = nodeId;
440
+ this.sequence = [];
441
+ this.tombstones = new Set();
442
+ this.vertexCounter = 0;
443
+
444
+ // Initialize with sequence
445
+ for (const element of initialSequence) {
446
+ this.insert(this.sequence.length, element);
447
+ }
448
+
449
+ this.updateCallbacks = [];
450
+ }
451
+
452
+ // Insert element at position
453
+ insert(position, element) {
454
+ const vertex = this.createVertex(element, position);
455
+
456
+ // Find insertion point based on causal ordering
457
+ const insertionIndex = this.findInsertionIndex(vertex, position);
458
+
459
+ this.sequence.splice(insertionIndex, 0, vertex);
460
+
461
+ this.notifyUpdate({
462
+ type: 'INSERT',
463
+ position: insertionIndex,
464
+ element: element,
465
+ vertex: vertex
466
+ });
467
+
468
+ return vertex.id;
469
+ }
470
+
471
+ // Remove element at position
472
+ remove(position) {
473
+ if (position < 0 || position >= this.visibleLength()) {
474
+ throw new Error('Position out of bounds');
475
+ }
476
+
477
+ const visibleVertex = this.getVisibleVertex(position);
478
+ if (visibleVertex) {
479
+ this.tombstones.add(visibleVertex.id);
480
+
481
+ this.notifyUpdate({
482
+ type: 'REMOVE',
483
+ position: position,
484
+ vertex: visibleVertex
485
+ });
486
+
487
+ return true;
488
+ }
489
+
490
+ return false;
491
+ }
492
+
493
+ // Get visible elements (non-tombstoned)
494
+ toArray() {
495
+ return this.sequence
496
+ .filter(vertex => !this.tombstones.has(vertex.id))
497
+ .map(vertex => vertex.element);
498
+ }
499
+
500
+ // Get visible length
501
+ visibleLength() {
502
+ return this.sequence.filter(vertex => !this.tombstones.has(vertex.id)).length;
503
+ }
504
+
505
+ // Merge with another RGA
506
+ merge(otherRGA) {
507
+ let changed = false;
508
+
509
+ // Merge sequences
510
+ const mergedSequence = this.mergeSequences(this.sequence, otherRGA.sequence);
511
+ if (mergedSequence.length !== this.sequence.length) {
512
+ this.sequence = mergedSequence;
513
+ changed = true;
514
+ }
515
+
516
+ // Merge tombstones
517
+ for (const tombstone of otherRGA.tombstones) {
518
+ if (!this.tombstones.has(tombstone)) {
519
+ this.tombstones.add(tombstone);
520
+ changed = true;
521
+ }
522
+ }
523
+
524
+ if (changed) {
525
+ this.notifyUpdate({
526
+ type: 'MERGE',
527
+ mergedFrom: otherRGA
528
+ });
529
+ }
530
+ }
531
+
532
+ createVertex(element, position) {
533
+ const leftVertex = position > 0 ? this.getVisibleVertex(position - 1) : null;
534
+
535
+ return {
536
+ id: `${this.nodeId}-${++this.vertexCounter}`,
537
+ element: element,
538
+ leftOrigin: leftVertex ? leftVertex.id : null,
539
+ timestamp: Date.now(),
540
+ nodeId: this.nodeId
541
+ };
542
+ }
543
+
544
+ findInsertionIndex(vertex, targetPosition) {
545
+ // Simplified insertion logic - in practice would use more sophisticated
546
+ // causal ordering based on left origins and vector clocks
547
+ let visibleCount = 0;
548
+
549
+ for (let i = 0; i < this.sequence.length; i++) {
550
+ if (!this.tombstones.has(this.sequence[i].id)) {
551
+ if (visibleCount === targetPosition) {
552
+ return i;
553
+ }
554
+ visibleCount++;
555
+ }
556
+ }
557
+
558
+ return this.sequence.length;
559
+ }
560
+
561
+ getVisibleVertex(position) {
562
+ let visibleCount = 0;
563
+
564
+ for (const vertex of this.sequence) {
565
+ if (!this.tombstones.has(vertex.id)) {
566
+ if (visibleCount === position) {
567
+ return vertex;
568
+ }
569
+ visibleCount++;
570
+ }
571
+ }
572
+
573
+ return null;
574
+ }
575
+
576
+ mergeSequences(seq1, seq2) {
577
+ // Simplified merge - real implementation would use topological sort
578
+ // based on causal dependencies
579
+ const merged = [...seq1];
580
+
581
+ for (const vertex of seq2) {
582
+ if (!merged.find(v => v.id === vertex.id)) {
583
+ merged.push(vertex);
584
+ }
585
+ }
586
+
587
+ // Sort by timestamp for basic ordering
588
+ return merged.sort((a, b) => a.timestamp - b.timestamp);
589
+ }
590
+
591
+ onUpdate(callback) {
592
+ this.updateCallbacks.push(callback);
593
+ }
594
+
595
+ notifyUpdate(delta) {
596
+ this.updateCallbacks.forEach(callback => callback(delta));
597
+ }
598
+ }
599
+ ```
600
+
601
+ ### Delta-State CRDT Framework
602
+ ```javascript
603
+ class DeltaStateCRDT {
604
+ constructor(baseCRDT) {
605
+ this.baseCRDT = baseCRDT;
606
+ this.deltaBuffer = [];
607
+ this.lastSyncVector = new Map();
608
+ this.maxDeltaBuffer = 1000;
609
+ }
610
+
611
+ // Apply operation and track delta
612
+ applyOperation(operation) {
613
+ const oldState = this.baseCRDT.clone();
614
+ const result = this.baseCRDT.applyOperation(operation);
615
+ const newState = this.baseCRDT.clone();
616
+
617
+ // Compute delta
618
+ const delta = this.computeDelta(oldState, newState);
619
+ this.addDelta(delta);
620
+
621
+ return result;
622
+ }
623
+
624
+ // Add delta to buffer
625
+ addDelta(delta) {
626
+ this.deltaBuffer.push({
627
+ delta: delta,
628
+ timestamp: Date.now(),
629
+ vectorClock: this.baseCRDT.vectorClock.clone()
630
+ });
631
+
632
+ // Maintain buffer size
633
+ if (this.deltaBuffer.length > this.maxDeltaBuffer) {
634
+ this.deltaBuffer.shift();
635
+ }
636
+ }
637
+
638
+ // Get deltas since last sync with peer
639
+ getDeltasSince(peerNode) {
640
+ const lastSync = this.lastSyncVector.get(peerNode) || new VectorClock();
641
+
642
+ return this.deltaBuffer.filter(deltaEntry =>
643
+ deltaEntry.vectorClock.isAfter(lastSync)
644
+ );
645
+ }
646
+
647
+ // Apply received deltas
648
+ applyDeltas(deltas) {
649
+ const sortedDeltas = this.sortDeltasByCausalOrder(deltas);
650
+
651
+ for (const delta of sortedDeltas) {
652
+ this.baseCRDT.merge(delta.delta);
653
+ }
654
+ }
655
+
656
+ // Compute delta between two states
657
+ computeDelta(oldState, newState) {
658
+ // Implementation depends on specific CRDT type
659
+ // This is a simplified version
660
+ return {
661
+ type: 'STATE_DELTA',
662
+ changes: this.compareStates(oldState, newState)
663
+ };
664
+ }
665
+
666
+ sortDeltasByCausalOrder(deltas) {
667
+ // Sort deltas to respect causal ordering
668
+ return deltas.sort((a, b) => {
669
+ if (a.vectorClock.isBefore(b.vectorClock)) return -1;
670
+ if (b.vectorClock.isBefore(a.vectorClock)) return 1;
671
+ return 0;
672
+ });
673
+ }
674
+
675
+ // Garbage collection for old deltas
676
+ garbageCollectDeltas() {
677
+ const cutoffTime = Date.now() - (24 * 60 * 60 * 1000); // 24 hours
678
+
679
+ this.deltaBuffer = this.deltaBuffer.filter(
680
+ deltaEntry => deltaEntry.timestamp > cutoffTime
681
+ );
682
+ }
683
+ }
684
+ ```
685
+
686
+ ## MCP Integration Hooks
687
+
688
+ ### Memory Coordination for CRDT State
689
+ ```javascript
690
+ // Store CRDT state persistently
691
+ await this.mcpTools.memory_usage({
692
+ action: 'store',
693
+ key: `crdt_state_${this.crdtName}`,
694
+ value: JSON.stringify({
695
+ type: this.crdtType,
696
+ state: this.serializeState(),
697
+ vectorClock: Array.from(this.vectorClock.entries()),
698
+ lastSync: Array.from(this.lastSyncVector.entries())
699
+ }),
700
+ namespace: 'crdt_synchronization',
701
+ ttl: 0 // Persistent
702
+ });
703
+
704
+ // Coordinate delta synchronization
705
+ await this.mcpTools.memory_usage({
706
+ action: 'store',
707
+ key: `deltas_${this.nodeId}_${Date.now()}`,
708
+ value: JSON.stringify(this.getDeltasSince(null)),
709
+ namespace: 'crdt_deltas',
710
+ ttl: 86400000 // 24 hours
711
+ });
712
+ ```
713
+
714
+ ### Performance Monitoring
715
+ ```javascript
716
+ // Track CRDT synchronization metrics
717
+ await this.mcpTools.metrics_collect({
718
+ components: [
719
+ 'crdt_merge_time',
720
+ 'delta_generation_time',
721
+ 'sync_convergence_time',
722
+ 'memory_usage_per_crdt'
723
+ ]
724
+ });
725
+
726
+ // Neural pattern learning for sync optimization
727
+ await this.mcpTools.neural_patterns({
728
+ action: 'learn',
729
+ operation: 'crdt_sync_optimization',
730
+ outcome: JSON.stringify({
731
+ syncPattern: this.lastSyncPattern,
732
+ convergenceTime: this.lastConvergenceTime,
733
+ networkTopology: this.networkState
734
+ })
735
+ });
736
+ ```
737
+
738
+ ## Advanced CRDT Features
739
+
740
+ ### Causal Consistency Tracker
741
+ ```javascript
742
+ class CausalTracker {
743
+ constructor(nodeId) {
744
+ this.nodeId = nodeId;
745
+ this.vectorClock = new VectorClock(nodeId);
746
+ this.causalBuffer = new Map();
747
+ this.deliveredEvents = new Set();
748
+ }
749
+
750
+ // Track causal dependencies
751
+ trackEvent(event) {
752
+ event.vectorClock = this.vectorClock.clone();
753
+ this.vectorClock.increment();
754
+
755
+ // Check if event can be delivered
756
+ if (this.canDeliver(event)) {
757
+ this.deliverEvent(event);
758
+ this.checkBufferedEvents();
759
+ } else {
760
+ this.bufferEvent(event);
761
+ }
762
+ }
763
+
764
+ canDeliver(event) {
765
+ // Event can be delivered if all its causal dependencies are satisfied
766
+ for (const [nodeId, clock] of event.vectorClock.entries()) {
767
+ if (nodeId === event.originNode) {
768
+ // Origin node's clock should be exactly one more than current
769
+ if (clock !== this.vectorClock.get(nodeId) + 1) {
770
+ return false;
771
+ }
772
+ } else {
773
+ // Other nodes' clocks should not exceed current
774
+ if (clock > this.vectorClock.get(nodeId)) {
775
+ return false;
776
+ }
777
+ }
778
+ }
779
+ return true;
780
+ }
781
+
782
+ deliverEvent(event) {
783
+ if (!this.deliveredEvents.has(event.id)) {
784
+ // Update vector clock
785
+ this.vectorClock.merge(event.vectorClock);
786
+
787
+ // Mark as delivered
788
+ this.deliveredEvents.add(event.id);
789
+
790
+ // Apply event to CRDT
791
+ this.applyCRDTOperation(event);
792
+ }
793
+ }
794
+
795
+ bufferEvent(event) {
796
+ if (!this.causalBuffer.has(event.id)) {
797
+ this.causalBuffer.set(event.id, event);
798
+ }
799
+ }
800
+
801
+ checkBufferedEvents() {
802
+ const deliverable = [];
803
+
804
+ for (const [eventId, event] of this.causalBuffer) {
805
+ if (this.canDeliver(event)) {
806
+ deliverable.push(event);
807
+ }
808
+ }
809
+
810
+ // Deliver events in causal order
811
+ for (const event of deliverable) {
812
+ this.causalBuffer.delete(event.id);
813
+ this.deliverEvent(event);
814
+ }
815
+ }
816
+ }
817
+ ```
818
+
819
+ ### CRDT Composition Framework
820
+ ```javascript
821
+ class CRDTComposer {
822
+ constructor() {
823
+ this.compositeTypes = new Map();
824
+ this.transformations = new Map();
825
+ }
826
+
827
+ // Define composite CRDT structure
828
+ defineComposite(name, schema) {
829
+ this.compositeTypes.set(name, {
830
+ schema: schema,
831
+ factory: (nodeId, replicationGroup) =>
832
+ this.createComposite(schema, nodeId, replicationGroup)
833
+ });
834
+ }
835
+
836
+ createComposite(schema, nodeId, replicationGroup) {
837
+ const composite = new CompositeCRDT(nodeId, replicationGroup);
838
+
839
+ for (const [fieldName, fieldSpec] of Object.entries(schema)) {
840
+ const fieldCRDT = this.createFieldCRDT(fieldSpec, nodeId, replicationGroup);
841
+ composite.addField(fieldName, fieldCRDT);
842
+ }
843
+
844
+ return composite;
845
+ }
846
+
847
+ createFieldCRDT(fieldSpec, nodeId, replicationGroup) {
848
+ switch (fieldSpec.type) {
849
+ case 'counter':
850
+ return fieldSpec.decrements ?
851
+ new PNCounter(nodeId, replicationGroup) :
852
+ new GCounter(nodeId, replicationGroup);
853
+ case 'set':
854
+ return new ORSet(nodeId);
855
+ case 'register':
856
+ return new LWWRegister(nodeId);
857
+ case 'map':
858
+ return new ORMap(nodeId, replicationGroup, fieldSpec.valueType);
859
+ case 'sequence':
860
+ return new RGA(nodeId);
861
+ default:
862
+ throw new Error(`Unknown CRDT field type: ${fieldSpec.type}`);
863
+ }
864
+ }
865
+ }
866
+
867
+ class CompositeCRDT {
868
+ constructor(nodeId, replicationGroup) {
869
+ this.nodeId = nodeId;
870
+ this.replicationGroup = replicationGroup;
871
+ this.fields = new Map();
872
+ this.updateCallbacks = [];
873
+ }
874
+
875
+ addField(name, crdt) {
876
+ this.fields.set(name, crdt);
877
+
878
+ // Subscribe to field updates
879
+ crdt.onUpdate((delta) => {
880
+ this.notifyUpdate({
881
+ type: 'FIELD_UPDATE',
882
+ field: name,
883
+ delta: delta
884
+ });
885
+ });
886
+ }
887
+
888
+ getField(name) {
889
+ return this.fields.get(name);
890
+ }
891
+
892
+ merge(otherComposite) {
893
+ let changed = false;
894
+
895
+ for (const [fieldName, fieldCRDT] of this.fields) {
896
+ const otherField = otherComposite.fields.get(fieldName);
897
+ if (otherField) {
898
+ const oldState = fieldCRDT.clone();
899
+ fieldCRDT.merge(otherField);
900
+
901
+ if (!this.statesEqual(oldState, fieldCRDT)) {
902
+ changed = true;
903
+ }
904
+ }
905
+ }
906
+
907
+ if (changed) {
908
+ this.notifyUpdate({
909
+ type: 'COMPOSITE_MERGE',
910
+ mergedFrom: otherComposite
911
+ });
912
+ }
913
+ }
914
+
915
+ serialize() {
916
+ const serialized = {};
917
+
918
+ for (const [fieldName, fieldCRDT] of this.fields) {
919
+ serialized[fieldName] = fieldCRDT.serialize();
920
+ }
921
+
922
+ return serialized;
923
+ }
924
+
925
+ onUpdate(callback) {
926
+ this.updateCallbacks.push(callback);
927
+ }
928
+
929
+ notifyUpdate(delta) {
930
+ this.updateCallbacks.forEach(callback => callback(delta));
931
+ }
932
+ }
933
+ ```
934
+
935
+ ## Integration with Consensus Protocols
936
+
937
+ ### CRDT-Enhanced Consensus
938
+ ```javascript
939
+ class CRDTConsensusIntegrator {
940
+ constructor(consensusProtocol, crdtSynchronizer) {
941
+ this.consensus = consensusProtocol;
942
+ this.crdt = crdtSynchronizer;
943
+ this.hybridOperations = new Map();
944
+ }
945
+
946
+ // Hybrid operation: consensus for ordering, CRDT for state
947
+ async hybridUpdate(operation) {
948
+ // Step 1: Achieve consensus on operation ordering
949
+ const consensusResult = await this.consensus.propose({
950
+ type: 'CRDT_OPERATION',
951
+ operation: operation,
952
+ timestamp: Date.now()
953
+ });
954
+
955
+ if (consensusResult.committed) {
956
+ // Step 2: Apply operation to CRDT with consensus-determined order
957
+ const orderedOperation = {
958
+ ...operation,
959
+ consensusIndex: consensusResult.index,
960
+ globalTimestamp: consensusResult.timestamp
961
+ };
962
+
963
+ await this.crdt.applyOrderedOperation(orderedOperation);
964
+
965
+ return {
966
+ success: true,
967
+ consensusIndex: consensusResult.index,
968
+ crdtState: this.crdt.getCurrentState()
969
+ };
970
+ }
971
+
972
+ return { success: false, reason: 'Consensus failed' };
973
+ }
974
+
975
+ // Optimized read operations using CRDT without consensus
976
+ async optimisticRead(key) {
977
+ return this.crdt.read(key);
978
+ }
979
+
980
+ // Strong consistency read requiring consensus verification
981
+ async strongRead(key) {
982
+ // Verify current CRDT state against consensus
983
+ const consensusState = await this.consensus.getCommittedState();
984
+ const crdtState = this.crdt.getCurrentState();
985
+
986
+ if (this.statesConsistent(consensusState, crdtState)) {
987
+ return this.crdt.read(key);
988
+ } else {
989
+ // Reconcile states before read
990
+ await this.reconcileStates(consensusState, crdtState);
991
+ return this.crdt.read(key);
992
+ }
993
+ }
994
+ }
995
+ ```
996
+
997
997
  This CRDT Synchronizer provides comprehensive support for conflict-free replicated data types, enabling eventually consistent distributed state management that complements consensus protocols for different consistency requirements.