@claude-flow/cli 3.10.46 → 3.12.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 (481) hide show
  1. package/.claude/agents/analysis/analyze-code-quality.md +178 -178
  2. package/.claude/agents/analysis/code-analyzer.md +209 -209
  3. package/.claude/agents/analysis/code-review/analyze-code-quality.md +178 -178
  4. package/.claude/agents/architecture/arch-system-design.md +156 -156
  5. package/.claude/agents/architecture/system-design/arch-system-design.md +154 -154
  6. package/.claude/agents/browser/browser-agent.yaml +182 -182
  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/planner.md +374 -374
  15. package/.claude/agents/custom/test-long-runner.md +44 -44
  16. package/.claude/agents/data/data-ml-model.md +444 -444
  17. package/.claude/agents/data/ml/data-ml-model.md +192 -192
  18. package/.claude/agents/development/backend/dev-backend-api.md +141 -141
  19. package/.claude/agents/development/dev-backend-api.md +344 -344
  20. package/.claude/agents/devops/ci-cd/ops-cicd-github.md +163 -163
  21. package/.claude/agents/devops/ops-cicd-github.md +164 -164
  22. package/.claude/agents/documentation/api-docs/docs-api-openapi.md +173 -173
  23. package/.claude/agents/documentation/docs-api-openapi.md +354 -354
  24. package/.claude/agents/flow-nexus/app-store.md +87 -87
  25. package/.claude/agents/flow-nexus/authentication.md +68 -68
  26. package/.claude/agents/flow-nexus/challenges.md +80 -80
  27. package/.claude/agents/flow-nexus/neural-network.md +87 -87
  28. package/.claude/agents/flow-nexus/payments.md +82 -82
  29. package/.claude/agents/flow-nexus/sandbox.md +75 -75
  30. package/.claude/agents/flow-nexus/swarm.md +75 -75
  31. package/.claude/agents/flow-nexus/user-tools.md +95 -95
  32. package/.claude/agents/flow-nexus/workflow.md +83 -83
  33. package/.claude/agents/github/code-review-swarm.md +377 -377
  34. package/.claude/agents/github/github-modes.md +172 -172
  35. package/.claude/agents/github/issue-tracker.md +575 -575
  36. package/.claude/agents/github/multi-repo-swarm.md +552 -552
  37. package/.claude/agents/github/pr-manager.md +437 -437
  38. package/.claude/agents/github/project-board-sync.md +508 -508
  39. package/.claude/agents/github/release-manager.md +604 -604
  40. package/.claude/agents/github/release-swarm.md +582 -582
  41. package/.claude/agents/github/repo-architect.md +397 -397
  42. package/.claude/agents/github/swarm-issue.md +572 -572
  43. package/.claude/agents/github/swarm-pr.md +427 -427
  44. package/.claude/agents/github/sync-coordinator.md +451 -451
  45. package/.claude/agents/github/workflow-automation.md +902 -902
  46. package/.claude/agents/goal/agent.md +815 -815
  47. package/.claude/agents/optimization/benchmark-suite.md +664 -664
  48. package/.claude/agents/optimization/load-balancer.md +430 -430
  49. package/.claude/agents/optimization/performance-monitor.md +671 -671
  50. package/.claude/agents/optimization/resource-allocator.md +673 -673
  51. package/.claude/agents/optimization/topology-optimizer.md +807 -807
  52. package/.claude/agents/payments/agentic-payments.md +126 -126
  53. package/.claude/agents/sona/sona-learning-optimizer.md +74 -74
  54. package/.claude/agents/sparc/architecture.md +698 -698
  55. package/.claude/agents/sparc/pseudocode.md +519 -519
  56. package/.claude/agents/sparc/refinement.md +801 -801
  57. package/.claude/agents/sparc/specification.md +477 -477
  58. package/.claude/agents/specialized/mobile/spec-mobile-react-native.md +224 -224
  59. package/.claude/agents/specialized/spec-mobile-react-native.md +226 -226
  60. package/.claude/agents/sublinear/consensus-coordinator.md +337 -337
  61. package/.claude/agents/sublinear/matrix-optimizer.md +184 -184
  62. package/.claude/agents/sublinear/pagerank-analyzer.md +298 -298
  63. package/.claude/agents/sublinear/performance-optimizer.md +367 -367
  64. package/.claude/agents/sublinear/trading-predictor.md +245 -245
  65. package/.claude/agents/swarm/adaptive-coordinator.md +1126 -1126
  66. package/.claude/agents/swarm/hierarchical-coordinator.md +709 -709
  67. package/.claude/agents/swarm/mesh-coordinator.md +962 -962
  68. package/.claude/agents/templates/automation-smart-agent.md +204 -204
  69. package/.claude/agents/templates/base-template-generator.md +289 -289
  70. package/.claude/agents/templates/coordinator-swarm-init.md +89 -89
  71. package/.claude/agents/templates/github-pr-manager.md +176 -176
  72. package/.claude/agents/templates/implementer-sparc-coder.md +258 -258
  73. package/.claude/agents/templates/memory-coordinator.md +186 -186
  74. package/.claude/agents/templates/orchestrator-task.md +138 -138
  75. package/.claude/agents/templates/performance-analyzer.md +198 -198
  76. package/.claude/agents/templates/sparc-coordinator.md +513 -513
  77. package/.claude/agents/testing/production-validator.md +394 -394
  78. package/.claude/agents/testing/tdd-london-swarm.md +243 -243
  79. package/.claude/agents/v3/aidefence-guardian.md +282 -282
  80. package/.claude/agents/v3/claims-authorizer.md +208 -208
  81. package/.claude/agents/v3/collective-intelligence-coordinator.md +993 -993
  82. package/.claude/agents/v3/ddd-domain-expert.md +220 -220
  83. package/.claude/agents/v3/injection-analyst.md +236 -236
  84. package/.claude/agents/v3/performance-engineer.md +1233 -1233
  85. package/.claude/agents/v3/pii-detector.md +151 -151
  86. package/.claude/agents/v3/reasoningbank-learner.md +213 -213
  87. package/.claude/agents/v3/security-architect-aidefence.md +410 -410
  88. package/.claude/agents/v3/security-architect.md +867 -867
  89. package/.claude/agents/v3/swarm-memory-manager.md +157 -157
  90. package/.claude/agents/v3/v3-integration-architect.md +205 -205
  91. package/.claude/commands/agents/README.md +50 -50
  92. package/.claude/commands/agents/agent-capabilities.md +140 -140
  93. package/.claude/commands/agents/agent-coordination.md +28 -28
  94. package/.claude/commands/agents/agent-spawning.md +28 -28
  95. package/.claude/commands/agents/agent-types.md +216 -216
  96. package/.claude/commands/agents/health.md +139 -139
  97. package/.claude/commands/agents/list.md +100 -100
  98. package/.claude/commands/agents/logs.md +130 -130
  99. package/.claude/commands/agents/metrics.md +122 -122
  100. package/.claude/commands/agents/pool.md +127 -127
  101. package/.claude/commands/agents/spawn.md +140 -140
  102. package/.claude/commands/agents/status.md +115 -115
  103. package/.claude/commands/agents/stop.md +102 -102
  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/github/README.md +11 -11
  129. package/.claude/commands/github/code-review-swarm.md +513 -513
  130. package/.claude/commands/github/code-review.md +25 -25
  131. package/.claude/commands/github/github-modes.md +146 -146
  132. package/.claude/commands/github/github-swarm.md +121 -121
  133. package/.claude/commands/github/issue-tracker.md +291 -291
  134. package/.claude/commands/github/issue-triage.md +25 -25
  135. package/.claude/commands/github/multi-repo-swarm.md +518 -518
  136. package/.claude/commands/github/pr-enhance.md +26 -26
  137. package/.claude/commands/github/pr-manager.md +169 -169
  138. package/.claude/commands/github/project-board-sync.md +470 -470
  139. package/.claude/commands/github/release-manager.md +339 -339
  140. package/.claude/commands/github/release-swarm.md +543 -543
  141. package/.claude/commands/github/repo-analyze.md +25 -25
  142. package/.claude/commands/github/repo-architect.md +366 -366
  143. package/.claude/commands/github/swarm-issue.md +484 -484
  144. package/.claude/commands/github/swarm-pr.md +287 -287
  145. package/.claude/commands/github/sync-coordinator.md +302 -302
  146. package/.claude/commands/github/workflow-automation.md +441 -441
  147. package/.claude/commands/hive-mind/README.md +17 -17
  148. package/.claude/commands/hive-mind/hive-mind-consensus.md +8 -8
  149. package/.claude/commands/hive-mind/hive-mind-init.md +18 -18
  150. package/.claude/commands/hive-mind/hive-mind-memory.md +8 -8
  151. package/.claude/commands/hive-mind/hive-mind-metrics.md +8 -8
  152. package/.claude/commands/hive-mind/hive-mind-resume.md +8 -8
  153. package/.claude/commands/hive-mind/hive-mind-sessions.md +8 -8
  154. package/.claude/commands/hive-mind/hive-mind-spawn.md +21 -21
  155. package/.claude/commands/hive-mind/hive-mind-status.md +8 -8
  156. package/.claude/commands/hive-mind/hive-mind-stop.md +8 -8
  157. package/.claude/commands/hive-mind/hive-mind-wizard.md +8 -8
  158. package/.claude/commands/hive-mind/hive-mind.md +27 -27
  159. package/.claude/commands/hooks/README.md +11 -11
  160. package/.claude/commands/hooks/overview.md +57 -57
  161. package/.claude/commands/hooks/post-edit.md +117 -117
  162. package/.claude/commands/hooks/post-task.md +112 -112
  163. package/.claude/commands/hooks/pre-edit.md +113 -113
  164. package/.claude/commands/hooks/pre-task.md +111 -111
  165. package/.claude/commands/hooks/session-end.md +118 -118
  166. package/.claude/commands/hooks/setup.md +102 -102
  167. package/.claude/commands/memory/README.md +9 -9
  168. package/.claude/commands/memory/memory-persist.md +25 -25
  169. package/.claude/commands/memory/memory-search.md +25 -25
  170. package/.claude/commands/memory/memory-usage.md +25 -25
  171. package/.claude/commands/memory/neural.md +47 -47
  172. package/.claude/commands/monitoring/README.md +9 -9
  173. package/.claude/commands/monitoring/agent-metrics.md +25 -25
  174. package/.claude/commands/monitoring/agents.md +44 -44
  175. package/.claude/commands/monitoring/real-time-view.md +25 -25
  176. package/.claude/commands/monitoring/status.md +46 -46
  177. package/.claude/commands/monitoring/swarm-monitor.md +25 -25
  178. package/.claude/commands/optimization/README.md +9 -9
  179. package/.claude/commands/optimization/auto-topology.md +61 -61
  180. package/.claude/commands/optimization/cache-manage.md +25 -25
  181. package/.claude/commands/optimization/parallel-execute.md +25 -25
  182. package/.claude/commands/optimization/parallel-execution.md +49 -49
  183. package/.claude/commands/optimization/topology-optimize.md +25 -25
  184. package/.claude/commands/pair/README.md +260 -260
  185. package/.claude/commands/pair/commands.md +545 -545
  186. package/.claude/commands/pair/config.md +509 -509
  187. package/.claude/commands/pair/examples.md +511 -511
  188. package/.claude/commands/pair/modes.md +347 -347
  189. package/.claude/commands/pair/session.md +406 -406
  190. package/.claude/commands/pair/start.md +208 -208
  191. package/.claude/commands/sparc/analyzer.md +51 -51
  192. package/.claude/commands/sparc/architect.md +53 -53
  193. package/.claude/commands/sparc/ask.md +97 -97
  194. package/.claude/commands/sparc/batch-executor.md +54 -54
  195. package/.claude/commands/sparc/code.md +89 -89
  196. package/.claude/commands/sparc/coder.md +54 -54
  197. package/.claude/commands/sparc/debug.md +83 -83
  198. package/.claude/commands/sparc/debugger.md +54 -54
  199. package/.claude/commands/sparc/designer.md +53 -53
  200. package/.claude/commands/sparc/devops.md +109 -109
  201. package/.claude/commands/sparc/docs-writer.md +80 -80
  202. package/.claude/commands/sparc/documenter.md +54 -54
  203. package/.claude/commands/sparc/innovator.md +54 -54
  204. package/.claude/commands/sparc/integration.md +83 -83
  205. package/.claude/commands/sparc/mcp.md +117 -117
  206. package/.claude/commands/sparc/memory-manager.md +54 -54
  207. package/.claude/commands/sparc/optimizer.md +54 -54
  208. package/.claude/commands/sparc/orchestrator.md +131 -131
  209. package/.claude/commands/sparc/post-deployment-monitoring-mode.md +83 -83
  210. package/.claude/commands/sparc/refinement-optimization-mode.md +83 -83
  211. package/.claude/commands/sparc/researcher.md +54 -54
  212. package/.claude/commands/sparc/reviewer.md +54 -54
  213. package/.claude/commands/sparc/security-review.md +80 -80
  214. package/.claude/commands/sparc/sparc-modes.md +174 -174
  215. package/.claude/commands/sparc/sparc.md +111 -111
  216. package/.claude/commands/sparc/spec-pseudocode.md +80 -80
  217. package/.claude/commands/sparc/supabase-admin.md +348 -348
  218. package/.claude/commands/sparc/swarm-coordinator.md +54 -54
  219. package/.claude/commands/sparc/tdd.md +54 -54
  220. package/.claude/commands/sparc/tester.md +54 -54
  221. package/.claude/commands/sparc/tutorial.md +79 -79
  222. package/.claude/commands/sparc/workflow-manager.md +54 -54
  223. package/.claude/commands/sparc.md +166 -166
  224. package/.claude/commands/stream-chain/pipeline.md +120 -120
  225. package/.claude/commands/stream-chain/run.md +69 -69
  226. package/.claude/commands/swarm/README.md +15 -15
  227. package/.claude/commands/swarm/analysis.md +95 -95
  228. package/.claude/commands/swarm/development.md +96 -96
  229. package/.claude/commands/swarm/examples.md +168 -168
  230. package/.claude/commands/swarm/maintenance.md +102 -102
  231. package/.claude/commands/swarm/optimization.md +117 -117
  232. package/.claude/commands/swarm/research.md +136 -136
  233. package/.claude/commands/swarm/swarm-analysis.md +8 -8
  234. package/.claude/commands/swarm/swarm-background.md +8 -8
  235. package/.claude/commands/swarm/swarm-init.md +19 -19
  236. package/.claude/commands/swarm/swarm-modes.md +8 -8
  237. package/.claude/commands/swarm/swarm-monitor.md +8 -8
  238. package/.claude/commands/swarm/swarm-spawn.md +19 -19
  239. package/.claude/commands/swarm/swarm-status.md +8 -8
  240. package/.claude/commands/swarm/swarm-strategies.md +8 -8
  241. package/.claude/commands/swarm/swarm.md +87 -87
  242. package/.claude/commands/swarm/testing.md +131 -131
  243. package/.claude/commands/training/README.md +9 -9
  244. package/.claude/commands/training/model-update.md +25 -25
  245. package/.claude/commands/training/neural-patterns.md +107 -107
  246. package/.claude/commands/training/neural-train.md +75 -75
  247. package/.claude/commands/training/pattern-learn.md +25 -25
  248. package/.claude/commands/training/specialization.md +62 -62
  249. package/.claude/commands/truth/start.md +142 -142
  250. package/.claude/commands/verify/check.md +49 -49
  251. package/.claude/commands/verify/start.md +127 -127
  252. package/.claude/commands/workflows/README.md +9 -9
  253. package/.claude/commands/workflows/development.md +77 -77
  254. package/.claude/commands/workflows/research.md +62 -62
  255. package/.claude/commands/workflows/workflow-create.md +25 -25
  256. package/.claude/commands/workflows/workflow-execute.md +25 -25
  257. package/.claude/commands/workflows/workflow-export.md +25 -25
  258. package/.claude/helpers/README.md +96 -96
  259. package/.claude/helpers/adr-compliance.sh +186 -186
  260. package/.claude/helpers/auto-commit.sh +178 -178
  261. package/.claude/helpers/auto-memory-hook.mjs +368 -368
  262. package/.claude/helpers/checkpoint-manager.sh +251 -251
  263. package/.claude/helpers/daemon-manager.sh +252 -252
  264. package/.claude/helpers/ddd-tracker.sh +144 -144
  265. package/.claude/helpers/github-safe.js +156 -156
  266. package/.claude/helpers/github-setup.sh +45 -45
  267. package/.claude/helpers/guidance-hook.sh +13 -13
  268. package/.claude/helpers/guidance-hooks.sh +102 -102
  269. package/.claude/helpers/health-monitor.sh +108 -108
  270. package/.claude/helpers/hook-handler.cjs +286 -286
  271. package/.claude/helpers/intelligence.cjs +1031 -1031
  272. package/.claude/helpers/learning-hooks.sh +329 -329
  273. package/.claude/helpers/learning-optimizer.sh +127 -127
  274. package/.claude/helpers/learning-service.mjs +1144 -1144
  275. package/.claude/helpers/memory.js +83 -83
  276. package/.claude/helpers/metrics-db.mjs +488 -488
  277. package/.claude/helpers/pattern-consolidator.sh +86 -86
  278. package/.claude/helpers/perf-worker.sh +160 -160
  279. package/.claude/helpers/post-commit +16 -16
  280. package/.claude/helpers/pre-commit +26 -26
  281. package/.claude/helpers/quick-start.sh +19 -19
  282. package/.claude/helpers/router.js +105 -105
  283. package/.claude/helpers/security-scanner.sh +127 -127
  284. package/.claude/helpers/session.js +157 -157
  285. package/.claude/helpers/setup-mcp.sh +18 -18
  286. package/.claude/helpers/standard-checkpoint-hooks.sh +189 -189
  287. package/.claude/helpers/statusline-hook.sh +21 -21
  288. package/.claude/helpers/statusline.cjs +604 -604
  289. package/.claude/helpers/statusline.js +352 -352
  290. package/.claude/helpers/swarm-comms.sh +353 -353
  291. package/.claude/helpers/swarm-hooks.sh +761 -761
  292. package/.claude/helpers/swarm-monitor.sh +210 -210
  293. package/.claude/helpers/sync-v3-metrics.sh +245 -245
  294. package/.claude/helpers/update-v3-progress.sh +165 -165
  295. package/.claude/helpers/v3-quick-status.sh +57 -57
  296. package/.claude/helpers/v3.sh +110 -110
  297. package/.claude/helpers/validate-v3-config.sh +215 -215
  298. package/.claude/helpers/worker-manager.sh +170 -170
  299. package/.claude/settings.json +182 -182
  300. package/.claude/skills/agentdb-advanced/SKILL.md +550 -550
  301. package/.claude/skills/agentdb-learning/SKILL.md +545 -545
  302. package/.claude/skills/agentdb-memory-patterns/SKILL.md +339 -339
  303. package/.claude/skills/agentdb-optimization/SKILL.md +509 -509
  304. package/.claude/skills/agentdb-vector-search/SKILL.md +339 -339
  305. package/.claude/skills/browser/SKILL.md +204 -204
  306. package/.claude/skills/dual-mode/README.md +71 -71
  307. package/.claude/skills/dual-mode/dual-collect.md +103 -103
  308. package/.claude/skills/dual-mode/dual-coordinate.md +85 -85
  309. package/.claude/skills/dual-mode/dual-spawn.md +81 -81
  310. package/.claude/skills/flow-nexus-neural/SKILL.md +727 -727
  311. package/.claude/skills/flow-nexus-platform/SKILL.md +1154 -1154
  312. package/.claude/skills/flow-nexus-swarm/SKILL.md +604 -604
  313. package/.claude/skills/github-code-review/SKILL.md +1125 -1125
  314. package/.claude/skills/github-multi-repo/SKILL.md +862 -862
  315. package/.claude/skills/github-project-management/SKILL.md +1262 -1262
  316. package/.claude/skills/github-release-management/SKILL.md +1064 -1064
  317. package/.claude/skills/github-workflow-automation/SKILL.md +1047 -1047
  318. package/.claude/skills/hooks-automation/SKILL.md +1201 -1201
  319. package/.claude/skills/pair-programming/SKILL.md +1202 -1202
  320. package/.claude/skills/reasoningbank-agentdb/SKILL.md +446 -446
  321. package/.claude/skills/reasoningbank-intelligence/SKILL.md +201 -201
  322. package/.claude/skills/skill-builder/SKILL.md +910 -910
  323. package/.claude/skills/sparc-methodology/SKILL.md +1106 -1106
  324. package/.claude/skills/stream-chain/SKILL.md +560 -560
  325. package/.claude/skills/swarm-advanced/SKILL.md +970 -970
  326. package/.claude/skills/swarm-orchestration/SKILL.md +179 -179
  327. package/.claude/skills/v3-cli-modernization/SKILL.md +871 -871
  328. package/.claude/skills/v3-core-implementation/SKILL.md +796 -796
  329. package/.claude/skills/v3-ddd-architecture/SKILL.md +441 -441
  330. package/.claude/skills/v3-integration-deep/SKILL.md +240 -240
  331. package/.claude/skills/v3-mcp-optimization/SKILL.md +776 -776
  332. package/.claude/skills/v3-memory-unification/SKILL.md +173 -173
  333. package/.claude/skills/v3-performance-optimization/SKILL.md +389 -389
  334. package/.claude/skills/v3-security-overhaul/SKILL.md +81 -81
  335. package/.claude/skills/v3-swarm-coordination/SKILL.md +339 -339
  336. package/.claude/skills/verification-quality/SKILL.md +691 -691
  337. package/README.md +412 -412
  338. package/bin/cli.js +314 -314
  339. package/bin/mcp-server.js +224 -224
  340. package/bin/preinstall.cjs +2 -2
  341. package/dist/src/benchmarks/gaia-critic.js +24 -24
  342. package/dist/src/commands/completions.js +409 -409
  343. package/dist/src/commands/daemon.js +44 -44
  344. package/dist/src/commands/doctor.d.ts.map +1 -1
  345. package/dist/src/commands/doctor.js +175 -1
  346. package/dist/src/commands/doctor.js.map +1 -1
  347. package/dist/src/commands/eject.d.ts +33 -0
  348. package/dist/src/commands/eject.d.ts.map +1 -0
  349. package/dist/src/commands/eject.js +195 -0
  350. package/dist/src/commands/eject.js.map +1 -0
  351. package/dist/src/commands/embeddings.js +26 -26
  352. package/dist/src/commands/hive-mind.js +97 -97
  353. package/dist/src/commands/hooks.d.ts.map +1 -1
  354. package/dist/src/commands/hooks.js +11 -10
  355. package/dist/src/commands/hooks.js.map +1 -1
  356. package/dist/src/commands/index.d.ts.map +1 -1
  357. package/dist/src/commands/index.js +4 -0
  358. package/dist/src/commands/index.js.map +1 -1
  359. package/dist/src/commands/init.d.ts.map +1 -1
  360. package/dist/src/commands/init.js +3 -0
  361. package/dist/src/commands/init.js.map +1 -1
  362. package/dist/src/commands/metaharness.d.ts +39 -0
  363. package/dist/src/commands/metaharness.d.ts.map +1 -0
  364. package/dist/src/commands/metaharness.js +194 -0
  365. package/dist/src/commands/metaharness.js.map +1 -0
  366. package/dist/src/commands/neural.d.ts.map +1 -1
  367. package/dist/src/commands/neural.js +2351 -1
  368. package/dist/src/commands/neural.js.map +1 -1
  369. package/dist/src/commands/ruvector/backup.js +23 -23
  370. package/dist/src/commands/ruvector/benchmark.js +31 -31
  371. package/dist/src/commands/ruvector/import.js +14 -14
  372. package/dist/src/commands/ruvector/init.js +115 -115
  373. package/dist/src/commands/ruvector/migrate.js +99 -99
  374. package/dist/src/commands/ruvector/optimize.js +51 -51
  375. package/dist/src/commands/ruvector/setup.js +624 -624
  376. package/dist/src/commands/ruvector/status.js +38 -38
  377. package/dist/src/init/claudemd-generator.js +231 -231
  378. package/dist/src/init/executor.js +453 -453
  379. package/dist/src/init/helpers-generator.js +727 -727
  380. package/dist/src/init/statusline-generator.js +717 -717
  381. package/dist/src/mcp-client.d.ts.map +1 -1
  382. package/dist/src/mcp-client.js +4 -0
  383. package/dist/src/mcp-client.js.map +1 -1
  384. package/dist/src/mcp-tools/agent-execute-core.d.ts +23 -1
  385. package/dist/src/mcp-tools/agent-execute-core.d.ts.map +1 -1
  386. package/dist/src/mcp-tools/agent-execute-core.js +136 -9
  387. package/dist/src/mcp-tools/agent-execute-core.js.map +1 -1
  388. package/dist/src/mcp-tools/agent-tools.d.ts.map +1 -1
  389. package/dist/src/mcp-tools/agent-tools.js +48 -4
  390. package/dist/src/mcp-tools/agent-tools.js.map +1 -1
  391. package/dist/src/mcp-tools/agentdb-tools.js +15 -15
  392. package/dist/src/mcp-tools/hooks-tools.d.ts.map +1 -1
  393. package/dist/src/mcp-tools/hooks-tools.js +196 -0
  394. package/dist/src/mcp-tools/hooks-tools.js.map +1 -1
  395. package/dist/src/mcp-tools/index.d.ts +1 -0
  396. package/dist/src/mcp-tools/index.d.ts.map +1 -1
  397. package/dist/src/mcp-tools/index.js +2 -0
  398. package/dist/src/mcp-tools/index.js.map +1 -1
  399. package/dist/src/mcp-tools/metaharness-tools.d.ts +31 -0
  400. package/dist/src/mcp-tools/metaharness-tools.d.ts.map +1 -0
  401. package/dist/src/mcp-tools/metaharness-tools.js +372 -0
  402. package/dist/src/mcp-tools/metaharness-tools.js.map +1 -0
  403. package/dist/src/memory/graph-edge-writer.js +18 -18
  404. package/dist/src/memory/memory-bridge.js +84 -84
  405. package/dist/src/memory/memory-initializer.js +393 -393
  406. package/dist/src/memory/rabitq-index.js +5 -5
  407. package/dist/src/plugins/store/discovery.d.ts.map +1 -1
  408. package/dist/src/plugins/store/discovery.js +3 -0
  409. package/dist/src/plugins/store/discovery.js.map +1 -1
  410. package/dist/src/plugins/store/types.d.ts +6 -1
  411. package/dist/src/plugins/store/types.d.ts.map +1 -1
  412. package/dist/src/runtime/headless.js +28 -28
  413. package/dist/src/ruvector/enhanced-model-router.d.ts +5 -0
  414. package/dist/src/ruvector/enhanced-model-router.d.ts.map +1 -1
  415. package/dist/src/ruvector/enhanced-model-router.js +18 -1
  416. package/dist/src/ruvector/enhanced-model-router.js.map +1 -1
  417. package/dist/src/ruvector/model-prices.d.ts +50 -0
  418. package/dist/src/ruvector/model-prices.d.ts.map +1 -0
  419. package/dist/src/ruvector/model-prices.js +72 -0
  420. package/dist/src/ruvector/model-prices.js.map +1 -0
  421. package/dist/src/ruvector/model-router.d.ts +147 -8
  422. package/dist/src/ruvector/model-router.d.ts.map +1 -1
  423. package/dist/src/ruvector/model-router.js +455 -18
  424. package/dist/src/ruvector/model-router.js.map +1 -1
  425. package/dist/src/ruvector/neural-router.d.ts +172 -39
  426. package/dist/src/ruvector/neural-router.d.ts.map +1 -1
  427. package/dist/src/ruvector/neural-router.js +780 -91
  428. package/dist/src/ruvector/neural-router.js.map +1 -1
  429. package/dist/src/ruvector/router-calibrator.d.ts +65 -0
  430. package/dist/src/ruvector/router-calibrator.d.ts.map +1 -0
  431. package/dist/src/ruvector/router-calibrator.js +120 -0
  432. package/dist/src/ruvector/router-calibrator.js.map +1 -0
  433. package/dist/src/ruvector/router-parallel-recorder.d.ts +127 -0
  434. package/dist/src/ruvector/router-parallel-recorder.d.ts.map +1 -0
  435. package/dist/src/ruvector/router-parallel-recorder.js +183 -0
  436. package/dist/src/ruvector/router-parallel-recorder.js.map +1 -0
  437. package/dist/src/ruvector/router-trajectory.d.ts +137 -45
  438. package/dist/src/ruvector/router-trajectory.d.ts.map +1 -1
  439. package/dist/src/ruvector/router-trajectory.js +226 -63
  440. package/dist/src/ruvector/router-trajectory.js.map +1 -1
  441. package/dist/src/ruvector/task-embedder.d.ts +56 -0
  442. package/dist/src/ruvector/task-embedder.d.ts.map +1 -0
  443. package/dist/src/ruvector/task-embedder.js +237 -0
  444. package/dist/src/ruvector/task-embedder.js.map +1 -0
  445. package/dist/src/services/headless-worker-executor.js +84 -84
  446. package/dist/src/transfer/deploy-seraphine.js +23 -23
  447. package/dist/tsconfig.tsbuildinfo +1 -1
  448. package/package.json +138 -134
  449. package/scripts/beir-bootstrap-significance.mjs +162 -162
  450. package/scripts/bench-rvagent.mjs +312 -312
  451. package/scripts/benchmark-codemods.mjs +127 -127
  452. package/scripts/benchmark-cross-repo.mjs +206 -206
  453. package/scripts/benchmark-pretrained-retrieval.mjs +305 -305
  454. package/scripts/benchmark-self-learning.mjs +241 -241
  455. package/scripts/benchmark-trajectory-mrr.mjs +191 -191
  456. package/scripts/deploy-ipfs-node.sh +153 -153
  457. package/scripts/grid-search-retrieval.mjs +216 -216
  458. package/scripts/postinstall.cjs +153 -153
  459. package/scripts/pretrain-from-github.mjs +358 -358
  460. package/scripts/publish-registry.ts +345 -345
  461. package/scripts/publish.sh +57 -57
  462. package/scripts/run-beir-bge.mjs +324 -324
  463. package/scripts/run-beir-hybrid.mjs +261 -261
  464. package/scripts/run-beir-lucene-bm25.mjs +154 -154
  465. package/scripts/run-beir-nfcorpus.mjs +231 -231
  466. package/scripts/run-beir-rrf-ablation.mjs +221 -221
  467. package/scripts/setup-ipfs-registry.md +366 -366
  468. package/dist/src/ruvector/flash-attention.d.ts +0 -195
  469. package/dist/src/ruvector/flash-attention.d.ts.map +0 -1
  470. package/dist/src/ruvector/flash-attention.js +0 -643
  471. package/dist/src/ruvector/flash-attention.js.map +0 -1
  472. package/dist/src/ruvector/moe-router.d.ts +0 -206
  473. package/dist/src/ruvector/moe-router.d.ts.map +0 -1
  474. package/dist/src/ruvector/moe-router.js +0 -626
  475. package/dist/src/ruvector/moe-router.js.map +0 -1
  476. package/dist/src/services/event-stream.d.ts +0 -25
  477. package/dist/src/services/event-stream.js +0 -27
  478. package/dist/src/services/loop-worker-runner.d.ts +0 -16
  479. package/dist/src/services/loop-worker-runner.js +0 -34
  480. package/dist/src/services/runtime-capabilities.d.ts +0 -22
  481. package/dist/src/services/runtime-capabilities.js +0 -45
@@ -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.