squish-memory 0.7.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.
- package/.claude-plugin/marketplace.json +20 -0
- package/.claude-plugin/plugin.json +32 -0
- package/.mcp.json +14 -0
- package/LICENSE +21 -0
- package/README.md +556 -0
- package/commands/context-paging.md +51 -0
- package/commands/context-status.md +22 -0
- package/commands/context.md +5 -0
- package/commands/core-memory.md +56 -0
- package/commands/health.md +5 -0
- package/commands/init.md +39 -0
- package/commands/merge.md +113 -0
- package/commands/observe.md +5 -0
- package/commands/recall.md +5 -0
- package/commands/remember.md +11 -0
- package/commands/search.md +10 -0
- package/dist/adapters/claude-code/capture.d.ts +11 -0
- package/dist/adapters/claude-code/capture.d.ts.map +1 -0
- package/dist/adapters/claude-code/capture.js +100 -0
- package/dist/adapters/claude-code/capture.js.map +1 -0
- package/dist/adapters/claude-code/index.d.ts +5 -0
- package/dist/adapters/claude-code/index.d.ts.map +1 -0
- package/dist/adapters/claude-code/index.js +6 -0
- package/dist/adapters/claude-code/index.js.map +1 -0
- package/dist/adapters/claude-code/injection.d.ts +34 -0
- package/dist/adapters/claude-code/injection.d.ts.map +1 -0
- package/dist/adapters/claude-code/injection.js +127 -0
- package/dist/adapters/claude-code/injection.js.map +1 -0
- package/dist/adapters/claude-code/plugin-wrapper.d.ts +21 -0
- package/dist/adapters/claude-code/plugin-wrapper.d.ts.map +1 -0
- package/dist/adapters/claude-code/plugin-wrapper.js +239 -0
- package/dist/adapters/claude-code/plugin-wrapper.js.map +1 -0
- package/dist/adapters/claude-code/types.d.ts +46 -0
- package/dist/adapters/claude-code/types.d.ts.map +1 -0
- package/dist/adapters/claude-code/types.js +6 -0
- package/dist/adapters/claude-code/types.js.map +1 -0
- package/dist/algorithms/merge/analytics/token-estimator.d.ts +50 -0
- package/dist/algorithms/merge/analytics/token-estimator.d.ts.map +1 -0
- package/dist/algorithms/merge/analytics/token-estimator.js +154 -0
- package/dist/algorithms/merge/analytics/token-estimator.js.map +1 -0
- package/dist/algorithms/merge/detection/hash-filters.d.ts +47 -0
- package/dist/algorithms/merge/detection/hash-filters.d.ts.map +1 -0
- package/dist/algorithms/merge/detection/hash-filters.js +190 -0
- package/dist/algorithms/merge/detection/hash-filters.js.map +1 -0
- package/dist/algorithms/merge/detection/semantic-ranker.d.ts +32 -0
- package/dist/algorithms/merge/detection/semantic-ranker.d.ts.map +1 -0
- package/dist/algorithms/merge/detection/semantic-ranker.js +118 -0
- package/dist/algorithms/merge/detection/semantic-ranker.js.map +1 -0
- package/dist/algorithms/merge/detection/two-stage-detector.d.ts +49 -0
- package/dist/algorithms/merge/detection/two-stage-detector.d.ts.map +1 -0
- package/dist/algorithms/merge/detection/two-stage-detector.js +185 -0
- package/dist/algorithms/merge/detection/two-stage-detector.js.map +1 -0
- package/dist/algorithms/merge/handlers/approve-merge.d.ts +22 -0
- package/dist/algorithms/merge/handlers/approve-merge.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/approve-merge.js +179 -0
- package/dist/algorithms/merge/handlers/approve-merge.js.map +1 -0
- package/dist/algorithms/merge/handlers/detect-duplicates.d.ts +47 -0
- package/dist/algorithms/merge/handlers/detect-duplicates.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/detect-duplicates.js +165 -0
- package/dist/algorithms/merge/handlers/detect-duplicates.js.map +1 -0
- package/dist/algorithms/merge/handlers/get-stats.d.ts +39 -0
- package/dist/algorithms/merge/handlers/get-stats.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/get-stats.js +88 -0
- package/dist/algorithms/merge/handlers/get-stats.js.map +1 -0
- package/dist/algorithms/merge/handlers/list-proposals.d.ts +45 -0
- package/dist/algorithms/merge/handlers/list-proposals.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/list-proposals.js +83 -0
- package/dist/algorithms/merge/handlers/list-proposals.js.map +1 -0
- package/dist/algorithms/merge/handlers/preview-merge.d.ts +39 -0
- package/dist/algorithms/merge/handlers/preview-merge.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/preview-merge.js +93 -0
- package/dist/algorithms/merge/handlers/preview-merge.js.map +1 -0
- package/dist/algorithms/merge/handlers/reject-merge.d.ts +28 -0
- package/dist/algorithms/merge/handlers/reject-merge.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/reject-merge.js +69 -0
- package/dist/algorithms/merge/handlers/reject-merge.js.map +1 -0
- package/dist/algorithms/merge/handlers/reverse-merge.d.ts +21 -0
- package/dist/algorithms/merge/handlers/reverse-merge.d.ts.map +1 -0
- package/dist/algorithms/merge/handlers/reverse-merge.js +121 -0
- package/dist/algorithms/merge/handlers/reverse-merge.js.map +1 -0
- package/dist/algorithms/merge/safety/safety-checks.d.ts +22 -0
- package/dist/algorithms/merge/safety/safety-checks.d.ts.map +1 -0
- package/dist/algorithms/merge/safety/safety-checks.js +215 -0
- package/dist/algorithms/merge/safety/safety-checks.js.map +1 -0
- package/dist/algorithms/merge/strategies/merge-strategies.d.ts +32 -0
- package/dist/algorithms/merge/strategies/merge-strategies.d.ts.map +1 -0
- package/dist/algorithms/merge/strategies/merge-strategies.js +337 -0
- package/dist/algorithms/merge/strategies/merge-strategies.js.map +1 -0
- package/dist/api/web/web.d.ts +4 -0
- package/dist/api/web/web.d.ts.map +1 -0
- package/dist/api/web/web.js +484 -0
- package/dist/api/web/web.js.map +1 -0
- package/dist/config.d.ts +28 -0
- package/dist/config.d.ts.map +1 -0
- package/dist/config.js +83 -0
- package/dist/config.js.map +1 -0
- package/dist/core/agent-memory.d.ts +22 -0
- package/dist/core/agent-memory.d.ts.map +1 -0
- package/dist/core/agent-memory.js +111 -0
- package/dist/core/agent-memory.js.map +1 -0
- package/dist/core/associations.d.ts +32 -0
- package/dist/core/associations.d.ts.map +1 -0
- package/dist/core/associations.js +249 -0
- package/dist/core/associations.js.map +1 -0
- package/dist/core/cache.d.ts +13 -0
- package/dist/core/cache.d.ts.map +1 -0
- package/dist/core/cache.js +202 -0
- package/dist/core/cache.js.map +1 -0
- package/dist/core/consolidation.d.ts +6 -0
- package/dist/core/consolidation.d.ts.map +1 -0
- package/dist/core/consolidation.js +40 -0
- package/dist/core/consolidation.js.map +1 -0
- package/dist/core/context-paging.d.ts +90 -0
- package/dist/core/context-paging.d.ts.map +1 -0
- package/dist/core/context-paging.js +348 -0
- package/dist/core/context-paging.js.map +1 -0
- package/dist/core/context.d.ts +7 -0
- package/dist/core/context.d.ts.map +1 -0
- package/dist/core/context.js +24 -0
- package/dist/core/context.js.map +1 -0
- package/dist/core/core-memory.d.ts +73 -0
- package/dist/core/core-memory.d.ts.map +1 -0
- package/dist/core/core-memory.js +214 -0
- package/dist/core/core-memory.js.map +1 -0
- package/dist/core/database.d.ts +12 -0
- package/dist/core/database.d.ts.map +1 -0
- package/dist/core/database.js +12 -0
- package/dist/core/database.js.map +1 -0
- package/dist/core/embeddings/qmd-client.d.ts +136 -0
- package/dist/core/embeddings/qmd-client.d.ts.map +1 -0
- package/dist/core/embeddings/qmd-client.js +403 -0
- package/dist/core/embeddings/qmd-client.js.map +1 -0
- package/dist/core/embeddings/qmd-provider.d.ts +65 -0
- package/dist/core/embeddings/qmd-provider.d.ts.map +1 -0
- package/dist/core/embeddings/qmd-provider.js +133 -0
- package/dist/core/embeddings/qmd-provider.js.map +1 -0
- package/dist/core/embeddings.d.ts +19 -0
- package/dist/core/embeddings.d.ts.map +1 -0
- package/dist/core/embeddings.js +297 -0
- package/dist/core/embeddings.js.map +1 -0
- package/dist/core/governance.d.ts +21 -0
- package/dist/core/governance.d.ts.map +1 -0
- package/dist/core/governance.js +64 -0
- package/dist/core/governance.js.map +1 -0
- package/dist/core/index.d.ts +10 -0
- package/dist/core/index.d.ts.map +1 -0
- package/dist/core/index.js +14 -0
- package/dist/core/index.js.map +1 -0
- package/dist/core/lifecycle.d.ts +19 -0
- package/dist/core/lifecycle.d.ts.map +1 -0
- package/dist/core/lifecycle.js +182 -0
- package/dist/core/lifecycle.js.map +1 -0
- package/dist/core/local-embeddings.d.ts +14 -0
- package/dist/core/local-embeddings.d.ts.map +1 -0
- package/dist/core/local-embeddings.js +94 -0
- package/dist/core/local-embeddings.js.map +1 -0
- package/dist/core/logger.d.ts +16 -0
- package/dist/core/logger.d.ts.map +1 -0
- package/dist/core/logger.js +34 -0
- package/dist/core/logger.js.map +1 -0
- package/dist/core/memory/bridge-discovery.d.ts +50 -0
- package/dist/core/memory/bridge-discovery.d.ts.map +1 -0
- package/dist/core/memory/bridge-discovery.js +291 -0
- package/dist/core/memory/bridge-discovery.js.map +1 -0
- package/dist/core/memory/entity-extractor.d.ts +33 -0
- package/dist/core/memory/entity-extractor.d.ts.map +1 -0
- package/dist/core/memory/entity-extractor.js +336 -0
- package/dist/core/memory/entity-extractor.js.map +1 -0
- package/dist/core/memory/entity-resolver.d.ts +23 -0
- package/dist/core/memory/entity-resolver.d.ts.map +1 -0
- package/dist/core/memory/entity-resolver.js +64 -0
- package/dist/core/memory/entity-resolver.js.map +1 -0
- package/dist/core/memory/fact-extractor.d.ts +24 -0
- package/dist/core/memory/fact-extractor.d.ts.map +1 -0
- package/dist/core/memory/fact-extractor.js +89 -0
- package/dist/core/memory/fact-extractor.js.map +1 -0
- package/dist/core/memory/hybrid-retrieval.d.ts +30 -0
- package/dist/core/memory/hybrid-retrieval.d.ts.map +1 -0
- package/dist/core/memory/hybrid-retrieval.js +63 -0
- package/dist/core/memory/hybrid-retrieval.js.map +1 -0
- package/dist/core/memory/hybrid-scorer.d.ts +51 -0
- package/dist/core/memory/hybrid-scorer.d.ts.map +1 -0
- package/dist/core/memory/hybrid-scorer.js +248 -0
- package/dist/core/memory/hybrid-scorer.js.map +1 -0
- package/dist/core/memory/index.d.ts +8 -0
- package/dist/core/memory/index.d.ts.map +1 -0
- package/dist/core/memory/index.js +10 -0
- package/dist/core/memory/index.js.map +1 -0
- package/dist/core/memory/memories.d.ts +35 -0
- package/dist/core/memory/memories.d.ts.map +1 -0
- package/dist/core/memory/memories.js +338 -0
- package/dist/core/memory/memories.js.map +1 -0
- package/dist/core/memory/memory-manager.d.ts +15 -0
- package/dist/core/memory/memory-manager.d.ts.map +1 -0
- package/dist/core/memory/memory-manager.js +46 -0
- package/dist/core/memory/memory-manager.js.map +1 -0
- package/dist/core/memory/query-processor.d.ts +21 -0
- package/dist/core/memory/query-processor.d.ts.map +1 -0
- package/dist/core/memory/query-processor.js +72 -0
- package/dist/core/memory/query-processor.js.map +1 -0
- package/dist/core/memory/serialization.d.ts +6 -0
- package/dist/core/memory/serialization.d.ts.map +1 -0
- package/dist/core/memory/serialization.js +35 -0
- package/dist/core/memory/serialization.js.map +1 -0
- package/dist/core/memory/temporal-parser.d.ts +32 -0
- package/dist/core/memory/temporal-parser.d.ts.map +1 -0
- package/dist/core/memory/temporal-parser.js +385 -0
- package/dist/core/memory/temporal-parser.js.map +1 -0
- package/dist/core/observations.d.ts +26 -0
- package/dist/core/observations.d.ts.map +1 -0
- package/dist/core/observations.js +118 -0
- package/dist/core/observations.js.map +1 -0
- package/dist/core/privacy.d.ts +23 -0
- package/dist/core/privacy.d.ts.map +1 -0
- package/dist/core/privacy.js +82 -0
- package/dist/core/privacy.js.map +1 -0
- package/dist/core/projects.d.ts +10 -0
- package/dist/core/projects.d.ts.map +1 -0
- package/dist/core/projects.js +66 -0
- package/dist/core/projects.js.map +1 -0
- package/dist/core/redis.d.ts +11 -0
- package/dist/core/redis.d.ts.map +1 -0
- package/dist/core/redis.js +69 -0
- package/dist/core/redis.js.map +1 -0
- package/dist/core/requirements.d.ts +20 -0
- package/dist/core/requirements.d.ts.map +1 -0
- package/dist/core/requirements.js +35 -0
- package/dist/core/requirements.js.map +1 -0
- package/dist/core/search/conversations.d.ts +25 -0
- package/dist/core/search/conversations.d.ts.map +1 -0
- package/dist/core/search/conversations.js +112 -0
- package/dist/core/search/conversations.js.map +1 -0
- package/dist/core/search/entities.d.ts +12 -0
- package/dist/core/search/entities.d.ts.map +1 -0
- package/dist/core/search/entities.js +34 -0
- package/dist/core/search/entities.js.map +1 -0
- package/dist/core/search/folder-context.d.ts +25 -0
- package/dist/core/search/folder-context.d.ts.map +1 -0
- package/dist/core/search/folder-context.js +119 -0
- package/dist/core/search/folder-context.js.map +1 -0
- package/dist/core/search/index.d.ts +4 -0
- package/dist/core/search/index.d.ts.map +1 -0
- package/dist/core/search/index.js +5 -0
- package/dist/core/search/index.js.map +1 -0
- package/dist/core/search/qmd-search.d.ts +61 -0
- package/dist/core/search/qmd-search.d.ts.map +1 -0
- package/dist/core/search/qmd-search.js +178 -0
- package/dist/core/search/qmd-search.js.map +1 -0
- package/dist/core/secret-detector.d.ts +32 -0
- package/dist/core/secret-detector.d.ts.map +1 -0
- package/dist/core/secret-detector.js +88 -0
- package/dist/core/secret-detector.js.map +1 -0
- package/dist/core/snapshots/cleanup.d.ts +9 -0
- package/dist/core/snapshots/cleanup.d.ts.map +1 -0
- package/dist/core/snapshots/cleanup.js +12 -0
- package/dist/core/snapshots/cleanup.js.map +1 -0
- package/dist/core/snapshots/comparison.d.ts +19 -0
- package/dist/core/snapshots/comparison.d.ts.map +1 -0
- package/dist/core/snapshots/comparison.js +37 -0
- package/dist/core/snapshots/comparison.js.map +1 -0
- package/dist/core/snapshots/creation.d.ts +19 -0
- package/dist/core/snapshots/creation.d.ts.map +1 -0
- package/dist/core/snapshots/creation.js +126 -0
- package/dist/core/snapshots/creation.js.map +1 -0
- package/dist/core/snapshots/retrieval.d.ts +7 -0
- package/dist/core/snapshots/retrieval.d.ts.map +1 -0
- package/dist/core/snapshots/retrieval.js +41 -0
- package/dist/core/snapshots/retrieval.js.map +1 -0
- package/dist/core/snapshots/stats.d.ts +11 -0
- package/dist/core/snapshots/stats.d.ts.map +1 -0
- package/dist/core/snapshots/stats.js +52 -0
- package/dist/core/snapshots/stats.js.map +1 -0
- package/dist/core/snapshots.d.ts +29 -0
- package/dist/core/snapshots.d.ts.map +1 -0
- package/dist/core/snapshots.js +220 -0
- package/dist/core/snapshots.js.map +1 -0
- package/dist/core/summarization/cleanup.d.ts +9 -0
- package/dist/core/summarization/cleanup.d.ts.map +1 -0
- package/dist/core/summarization/cleanup.js +12 -0
- package/dist/core/summarization/cleanup.js.map +1 -0
- package/dist/core/summarization/queries.d.ts +9 -0
- package/dist/core/summarization/queries.d.ts.map +1 -0
- package/dist/core/summarization/queries.js +28 -0
- package/dist/core/summarization/queries.js.map +1 -0
- package/dist/core/summarization/stats.d.ts +14 -0
- package/dist/core/summarization/stats.d.ts.map +1 -0
- package/dist/core/summarization/stats.js +52 -0
- package/dist/core/summarization/stats.js.map +1 -0
- package/dist/core/summarization/strategies.d.ts +24 -0
- package/dist/core/summarization/strategies.d.ts.map +1 -0
- package/dist/core/summarization/strategies.js +28 -0
- package/dist/core/summarization/strategies.js.map +1 -0
- package/dist/core/summarization.d.ts +37 -0
- package/dist/core/summarization.d.ts.map +1 -0
- package/dist/core/summarization.js +188 -0
- package/dist/core/summarization.js.map +1 -0
- package/dist/core/sync/qmd-sync.d.ts +106 -0
- package/dist/core/sync/qmd-sync.d.ts.map +1 -0
- package/dist/core/sync/qmd-sync.js +213 -0
- package/dist/core/sync/qmd-sync.js.map +1 -0
- package/dist/core/temporal-facts.d.ts +54 -0
- package/dist/core/temporal-facts.d.ts.map +1 -0
- package/dist/core/temporal-facts.js +193 -0
- package/dist/core/temporal-facts.js.map +1 -0
- package/dist/core/utils/cleanup-operations.d.ts +13 -0
- package/dist/core/utils/cleanup-operations.d.ts.map +1 -0
- package/dist/core/utils/cleanup-operations.js +44 -0
- package/dist/core/utils/cleanup-operations.js.map +1 -0
- package/dist/core/utils/content-extraction.d.ts +19 -0
- package/dist/core/utils/content-extraction.d.ts.map +1 -0
- package/dist/core/utils/content-extraction.js +65 -0
- package/dist/core/utils/content-extraction.js.map +1 -0
- package/dist/core/utils/filter-builder.d.ts +13 -0
- package/dist/core/utils/filter-builder.d.ts.map +1 -0
- package/dist/core/utils/filter-builder.js +44 -0
- package/dist/core/utils/filter-builder.js.map +1 -0
- package/dist/core/utils/history-traversal.d.ts +13 -0
- package/dist/core/utils/history-traversal.d.ts.map +1 -0
- package/dist/core/utils/history-traversal.js +50 -0
- package/dist/core/utils/history-traversal.js.map +1 -0
- package/dist/core/utils/memory-operations.d.ts +17 -0
- package/dist/core/utils/memory-operations.d.ts.map +1 -0
- package/dist/core/utils/memory-operations.js +41 -0
- package/dist/core/utils/memory-operations.js.map +1 -0
- package/dist/core/utils/query-operations.d.ts +18 -0
- package/dist/core/utils/query-operations.d.ts.map +1 -0
- package/dist/core/utils/query-operations.js +65 -0
- package/dist/core/utils/query-operations.js.map +1 -0
- package/dist/core/utils/summarization-helpers.d.ts +21 -0
- package/dist/core/utils/summarization-helpers.d.ts.map +1 -0
- package/dist/core/utils/summarization-helpers.js +35 -0
- package/dist/core/utils/summarization-helpers.js.map +1 -0
- package/dist/core/utils/temporal-queries.d.ts +13 -0
- package/dist/core/utils/temporal-queries.d.ts.map +1 -0
- package/dist/core/utils/temporal-queries.js +27 -0
- package/dist/core/utils/temporal-queries.js.map +1 -0
- package/dist/core/utils/version-management.d.ts +9 -0
- package/dist/core/utils/version-management.d.ts.map +1 -0
- package/dist/core/utils/version-management.js +61 -0
- package/dist/core/utils/version-management.js.map +1 -0
- package/dist/core/utils.d.ts +13 -0
- package/dist/core/utils.d.ts.map +1 -0
- package/dist/core/utils.js +51 -0
- package/dist/core/utils.js.map +1 -0
- package/dist/core/worker.d.ts +62 -0
- package/dist/core/worker.d.ts.map +1 -0
- package/dist/core/worker.js +186 -0
- package/dist/core/worker.js.map +1 -0
- package/dist/db/adapter.d.ts +6 -0
- package/dist/db/adapter.d.ts.map +1 -0
- package/dist/db/adapter.js +43 -0
- package/dist/db/adapter.js.map +1 -0
- package/dist/db/bootstrap.d.ts +9 -0
- package/dist/db/bootstrap.d.ts.map +1 -0
- package/dist/db/bootstrap.js +444 -0
- package/dist/db/bootstrap.js.map +1 -0
- package/dist/db/index.d.ts +11 -0
- package/dist/db/index.d.ts.map +1 -0
- package/dist/db/index.js +43 -0
- package/dist/db/index.js.map +1 -0
- package/dist/db/schema.d.ts +3 -0
- package/dist/db/schema.d.ts.map +1 -0
- package/dist/db/schema.js +11 -0
- package/dist/db/schema.js.map +1 -0
- package/dist/drizzle/schema-sqlite.d.ts +3046 -0
- package/dist/drizzle/schema-sqlite.d.ts.map +1 -0
- package/dist/drizzle/schema-sqlite.js +405 -0
- package/dist/drizzle/schema-sqlite.js.map +1 -0
- package/dist/drizzle/schema.d.ts +2969 -0
- package/dist/drizzle/schema.d.ts.map +1 -0
- package/dist/drizzle/schema.js +555 -0
- package/dist/drizzle/schema.js.map +1 -0
- package/dist/index.d.ts +34 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +784 -0
- package/dist/index.js.map +1 -0
- package/hooks/hooks.json +52 -0
- package/hooks/post-tool-use.js +26 -0
- package/hooks/session-end.js +28 -0
- package/hooks/session-start.js +33 -0
- package/hooks/user-prompt-submit.js +26 -0
- package/hooks/utils.js +153 -0
- package/npx-installer.js +208 -0
- package/package.json +101 -0
- package/plugin.json +32 -0
- package/skills/memory-guide/SKILL.md +198 -0
- package/skills/squish-memory/SKILL.md +87 -0
- package/skills/squish-memory/install.sh +91 -0
|
@@ -0,0 +1,190 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Hash-based duplicate detection filters (Stage 1).
|
|
3
|
+
* Uses SimHash and MinHash for fast approximate matching before semantic analysis.
|
|
4
|
+
*/
|
|
5
|
+
/**
|
|
6
|
+
* SimHash: Fast fingerprinting for near-duplicate detection.
|
|
7
|
+
* Tokenizes content, weights by frequency, and produces comparable hash fingerprints.
|
|
8
|
+
* Similar documents produce similar hashes with Hamming distance indicating edit distance.
|
|
9
|
+
*/
|
|
10
|
+
export class SimHashFilter {
|
|
11
|
+
dimensions = 64; // 64-bit hash
|
|
12
|
+
generateHash(content) {
|
|
13
|
+
if (!content || content.trim().length === 0) {
|
|
14
|
+
return '0'.repeat(16);
|
|
15
|
+
}
|
|
16
|
+
const tokens = content
|
|
17
|
+
.toLowerCase()
|
|
18
|
+
.split(/\W+/)
|
|
19
|
+
.filter((token) => token.length > 0);
|
|
20
|
+
if (tokens.length === 0) {
|
|
21
|
+
return '0'.repeat(16);
|
|
22
|
+
}
|
|
23
|
+
const tokenFreq = new Map();
|
|
24
|
+
for (const token of tokens) {
|
|
25
|
+
tokenFreq.set(token, (tokenFreq.get(token) || 0) + 1);
|
|
26
|
+
}
|
|
27
|
+
const hashBits = new Array(this.dimensions).fill(0);
|
|
28
|
+
for (const [token, freq] of tokenFreq.entries()) {
|
|
29
|
+
const tokenHash = this.hashToken(token);
|
|
30
|
+
for (let i = 0; i < this.dimensions; i++) {
|
|
31
|
+
const bitSet = (tokenHash >>> i) & 1;
|
|
32
|
+
hashBits[i] += bitSet === 1 ? freq : -freq;
|
|
33
|
+
}
|
|
34
|
+
}
|
|
35
|
+
let result = 0;
|
|
36
|
+
for (let i = 0; i < this.dimensions; i++) {
|
|
37
|
+
if (hashBits[i] > 0) {
|
|
38
|
+
result |= 1 << i;
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
return result.toString(16).padStart(16, '0');
|
|
42
|
+
}
|
|
43
|
+
hammingDistance(hash1, hash2) {
|
|
44
|
+
const num1 = BigInt('0x' + hash1);
|
|
45
|
+
const num2 = BigInt('0x' + hash2);
|
|
46
|
+
const xor = num1 ^ num2;
|
|
47
|
+
return this.popcount(xor);
|
|
48
|
+
}
|
|
49
|
+
findCandidates(targetHash, allHashes, threshold) {
|
|
50
|
+
const candidates = [];
|
|
51
|
+
for (const [memoryId, hash] of allHashes.entries()) {
|
|
52
|
+
const distance = this.hammingDistance(targetHash, hash);
|
|
53
|
+
if (distance <= threshold) {
|
|
54
|
+
candidates.push(memoryId);
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
return candidates;
|
|
58
|
+
}
|
|
59
|
+
hashToken(token) {
|
|
60
|
+
let hash = 2166136261;
|
|
61
|
+
for (let i = 0; i < token.length; i++) {
|
|
62
|
+
hash ^= token.charCodeAt(i);
|
|
63
|
+
hash = (hash * 16777619) & 0xffffffff;
|
|
64
|
+
}
|
|
65
|
+
const high = hash >>> 16;
|
|
66
|
+
const low = hash & 0xffff;
|
|
67
|
+
return (high * 65599 + low) >>> 0;
|
|
68
|
+
}
|
|
69
|
+
popcount(n) {
|
|
70
|
+
let count = 0;
|
|
71
|
+
while (n > 0n) {
|
|
72
|
+
count += Number(n & 1n);
|
|
73
|
+
n = n >> 1n;
|
|
74
|
+
}
|
|
75
|
+
return count;
|
|
76
|
+
}
|
|
77
|
+
}
|
|
78
|
+
/**
|
|
79
|
+
* MinHash: Estimates Jaccard similarity using character n-grams and multiple hash functions.
|
|
80
|
+
* Keeps minimum hash for each function, resulting in comparable signatures.
|
|
81
|
+
* More effective than SimHash for paraphrases. 128 functions give ~1% error margin.
|
|
82
|
+
*/
|
|
83
|
+
export class MinHashFilter {
|
|
84
|
+
numPermutations = 128; // Number of independent hash functions
|
|
85
|
+
ngramSize = 3; // Character n-gram size
|
|
86
|
+
generateSignature(content) {
|
|
87
|
+
if (!content || content.trim().length === 0) {
|
|
88
|
+
return new Array(this.numPermutations).fill(0);
|
|
89
|
+
}
|
|
90
|
+
const ngrams = this.generateNgrams(content.toLowerCase(), this.ngramSize);
|
|
91
|
+
if (ngrams.length === 0) {
|
|
92
|
+
return new Array(this.numPermutations).fill(0);
|
|
93
|
+
}
|
|
94
|
+
const signature = new Array(this.numPermutations).fill(Number.MAX_SAFE_INTEGER);
|
|
95
|
+
for (const ngram of ngrams) {
|
|
96
|
+
for (let i = 0; i < this.numPermutations; i++) {
|
|
97
|
+
const hashValue = this.hashNgramWithSeed(ngram, i);
|
|
98
|
+
signature[i] = Math.min(signature[i], hashValue);
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
return signature;
|
|
102
|
+
}
|
|
103
|
+
jaccardSimilarity(sig1, sig2) {
|
|
104
|
+
if (sig1.length !== sig2.length) {
|
|
105
|
+
return 0;
|
|
106
|
+
}
|
|
107
|
+
if (sig1.length === 0) {
|
|
108
|
+
return 1;
|
|
109
|
+
}
|
|
110
|
+
let matches = 0;
|
|
111
|
+
for (let i = 0; i < sig1.length; i++) {
|
|
112
|
+
if (sig1[i] === sig2[i]) {
|
|
113
|
+
matches++;
|
|
114
|
+
}
|
|
115
|
+
}
|
|
116
|
+
return matches / sig1.length;
|
|
117
|
+
}
|
|
118
|
+
findCandidates(targetSig, allSigs, threshold) {
|
|
119
|
+
const candidates = [];
|
|
120
|
+
for (const [memoryId, sig] of allSigs.entries()) {
|
|
121
|
+
const similarity = this.jaccardSimilarity(targetSig, sig);
|
|
122
|
+
if (similarity >= threshold) {
|
|
123
|
+
candidates.push(memoryId);
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
return candidates;
|
|
127
|
+
}
|
|
128
|
+
generateNgrams(content, size) {
|
|
129
|
+
const ngrams = [];
|
|
130
|
+
const padded = ' '.repeat(size - 1) + content + ' '.repeat(size - 1);
|
|
131
|
+
for (let i = 0; i <= padded.length - size; i++) {
|
|
132
|
+
ngrams.push(padded.substring(i, i + size));
|
|
133
|
+
}
|
|
134
|
+
return ngrams;
|
|
135
|
+
}
|
|
136
|
+
hashNgramWithSeed(ngram, seed) {
|
|
137
|
+
let hash = seed;
|
|
138
|
+
for (let i = 0; i < ngram.length; i++) {
|
|
139
|
+
hash = (hash << 5) - hash + ngram.charCodeAt(i);
|
|
140
|
+
hash = hash & hash;
|
|
141
|
+
}
|
|
142
|
+
return Math.abs(hash);
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
/**
|
|
146
|
+
* Combine SimHash and MinHash filters using union approach.
|
|
147
|
+
* Candidates pass if they match EITHER filter, casting wider net for stage 2 ranking.
|
|
148
|
+
*/
|
|
149
|
+
export function findCandidatePairs(memories, allSimhashes, allMinhashes, options) {
|
|
150
|
+
const simhashThreshold = options.simhashThreshold ?? 4;
|
|
151
|
+
const minhashThreshold = options.minhashThreshold ?? 0.7;
|
|
152
|
+
const simhashFilter = new SimHashFilter();
|
|
153
|
+
const minhashFilter = new MinHashFilter();
|
|
154
|
+
const candidatePairs = [];
|
|
155
|
+
const seen = new Set();
|
|
156
|
+
const memoryIds = Array.from(memories.keys());
|
|
157
|
+
for (let i = 0; i < memoryIds.length; i++) {
|
|
158
|
+
const id1 = memoryIds[i];
|
|
159
|
+
const simhash1 = allSimhashes.get(id1);
|
|
160
|
+
const minhash1 = allMinhashes.get(id1);
|
|
161
|
+
if (!simhash1 || !minhash1)
|
|
162
|
+
continue;
|
|
163
|
+
for (let j = i + 1; j < memoryIds.length; j++) {
|
|
164
|
+
const id2 = memoryIds[j];
|
|
165
|
+
const simhash2 = allSimhashes.get(id2);
|
|
166
|
+
const minhash2 = allMinhashes.get(id2);
|
|
167
|
+
if (!simhash2 || !minhash2)
|
|
168
|
+
continue;
|
|
169
|
+
const pairKey = id1 < id2 ? `${id1}:${id2}` : `${id2}:${id1}`;
|
|
170
|
+
if (seen.has(pairKey))
|
|
171
|
+
continue;
|
|
172
|
+
const simhashDist = simhashFilter.hammingDistance(simhash1, simhash2);
|
|
173
|
+
const simhashMatch = simhashDist <= simhashThreshold;
|
|
174
|
+
const minhashSim = minhashFilter.jaccardSimilarity(minhash1, minhash2);
|
|
175
|
+
const minhashMatch = minhashSim >= minhashThreshold;
|
|
176
|
+
if (simhashMatch || minhashMatch) {
|
|
177
|
+
seen.add(pairKey);
|
|
178
|
+
candidatePairs.push({
|
|
179
|
+
memoryId1: id1,
|
|
180
|
+
memoryId2: id2,
|
|
181
|
+
simhashDistance: simhashDist,
|
|
182
|
+
minhashSimilarity: minhashSim,
|
|
183
|
+
matched: simhashMatch && minhashMatch ? 'both' : simhashMatch ? 'simhash' : 'minhash',
|
|
184
|
+
});
|
|
185
|
+
}
|
|
186
|
+
}
|
|
187
|
+
}
|
|
188
|
+
return candidatePairs;
|
|
189
|
+
}
|
|
190
|
+
//# sourceMappingURL=hash-filters.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hash-filters.js","sourceRoot":"","sources":["../../../../algorithms/merge/detection/hash-filters.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;GAIG;AACH,MAAM,OAAO,aAAa;IACP,UAAU,GAAG,EAAE,CAAC,CAAC,cAAc;IAEhD,YAAY,CAAC,OAAe;QAC1B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,MAAM,MAAM,GAAG,OAAO;aACnB,WAAW,EAAE;aACb,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEvC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,eAAe,CAAC,KAAa,EAAE,KAAa;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,cAAc,CACZ,UAAkB,EAClB,SAA8B,EAC9B,SAAiB;QAEjB,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAC1B,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,SAAS,CAAC,KAAa;QAC7B,IAAI,IAAI,GAAG,UAAU,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,GAAG,UAAU,CAAC;QACxC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,GAAG,MAAM,CAAC;QAC1B,OAAO,CAAC,IAAI,GAAG,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAEO,QAAQ,CAAC,CAAS;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACd,KAAK,IAAI,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACxB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,aAAa;IACP,eAAe,GAAG,GAAG,CAAC,CAAC,uCAAuC;IAC9D,SAAS,GAAG,CAAC,CAAC,CAAC,wBAAwB;IAExD,iBAAiB,CAAC,OAAe;QAC/B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAE1E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAEhF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACnD,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,iBAAiB,CAAC,IAAc,EAAE,IAAc;QAC9C,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED,cAAc,CACZ,SAAmB,EACnB,OAA8B,EAC9B,SAAiB;QAEjB,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC1D,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;gBAC5B,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,cAAc,CAAC,OAAe,EAAE,IAAY;QAClD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAErE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,iBAAiB,CAAC,KAAa,EAAE,IAAY;QACnD,IAAI,IAAI,GAAG,IAAI,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;CACF;AAUD;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAA6B,EAC7B,YAAiC,EACjC,YAAmC,EACnC,OAGC;IAED,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,GAAG,CAAC;IAEzD,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;IAC1C,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;IAE1C,MAAM,cAAc,GAA0B,EAAE,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ;YAAE,SAAS;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAEvC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAErC,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YAEhC,MAAM,WAAW,GAAG,aAAa,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACtE,MAAM,YAAY,GAAG,WAAW,IAAI,gBAAgB,CAAC;YAErD,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACvE,MAAM,YAAY,GAAG,UAAU,IAAI,gBAAgB,CAAC;YAEpD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClB,cAAc,CAAC,IAAI,CAAC;oBAClB,SAAS,EAAE,GAAG;oBACd,SAAS,EAAE,GAAG;oBACd,eAAe,EAAE,WAAW;oBAC5B,iBAAiB,EAAE,UAAU;oBAC7B,OAAO,EAAE,YAAY,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;iBACtF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC"}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Semantic ranking using embeddings (Stage 2 of two-stage detection).
|
|
3
|
+
* Ranks candidates from Stage 1 by semantic similarity using cosine distance.
|
|
4
|
+
*/
|
|
5
|
+
import type { Memory } from '../../../drizzle/schema.js';
|
|
6
|
+
export interface RankedCandidate {
|
|
7
|
+
memoryId1: string;
|
|
8
|
+
memoryId2: string;
|
|
9
|
+
memory1: Memory;
|
|
10
|
+
memory2: Memory;
|
|
11
|
+
cosineSimilarity: number;
|
|
12
|
+
confidenceLevel: 'high' | 'medium' | 'low';
|
|
13
|
+
mergeReason: string;
|
|
14
|
+
}
|
|
15
|
+
export declare function rankCandidates(candidates: Array<{
|
|
16
|
+
memoryId1: string;
|
|
17
|
+
memoryId2: string;
|
|
18
|
+
}>, memories: Map<string, Memory>, embeddings: Map<string, number[]>, options: {
|
|
19
|
+
semanticThreshold?: number;
|
|
20
|
+
topK?: number;
|
|
21
|
+
}): Promise<RankedCandidate[]>;
|
|
22
|
+
export declare function analyzePair(memory1: Memory, memory2: Memory, embedding1: number[], embedding2: number[]): {
|
|
23
|
+
cosineSimilarity: number;
|
|
24
|
+
confidenceLevel: 'high' | 'medium' | 'low';
|
|
25
|
+
mergeReason: string;
|
|
26
|
+
factors: {
|
|
27
|
+
sameType: boolean;
|
|
28
|
+
tagOverlap: number;
|
|
29
|
+
contentLengthSimilarity: number;
|
|
30
|
+
};
|
|
31
|
+
};
|
|
32
|
+
//# sourceMappingURL=semantic-ranker.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantic-ranker.d.ts","sourceRoot":"","sources":["../../../../algorithms/merge/detection/semantic-ranker.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAC;AAGzD,MAAM,WAAW,eAAe;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;IAC3C,WAAW,EAAE,MAAM,CAAC;CACrB;AAwFD,wBAAsB,cAAc,CAClC,UAAU,EAAE,KAAK,CAAC;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAAC,EAC3D,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EACjC,OAAO,EAAE;IACP,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,GACA,OAAO,CAAC,eAAe,EAAE,CAAC,CAqD5B;AAED,wBAAgB,WAAW,CACzB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,MAAM,EAAE,EACpB,UAAU,EAAE,MAAM,EAAE,GACnB;IACD,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;IAC3C,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE;QACP,QAAQ,EAAE,OAAO,CAAC;QAClB,UAAU,EAAE,MAAM,CAAC;QACnB,uBAAuB,EAAE,MAAM,CAAC;KACjC,CAAC;CACH,CAYA"}
|
|
@@ -0,0 +1,118 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Semantic ranking using embeddings (Stage 2 of two-stage detection).
|
|
3
|
+
* Ranks candidates from Stage 1 by semantic similarity using cosine distance.
|
|
4
|
+
*/
|
|
5
|
+
import { cosineSimilarity } from '../../../core/local-embeddings.js';
|
|
6
|
+
function calculateConfidence(memory1, memory2, cosineSim) {
|
|
7
|
+
if (cosineSim >= 0.90) {
|
|
8
|
+
const factors = calculateConfidenceFactors(memory1, memory2);
|
|
9
|
+
if (factors.sameType && factors.tagOverlap > 0.5) {
|
|
10
|
+
return 'high';
|
|
11
|
+
}
|
|
12
|
+
if (factors.sameType || factors.tagOverlap > 0.3) {
|
|
13
|
+
return 'high';
|
|
14
|
+
}
|
|
15
|
+
return 'medium';
|
|
16
|
+
}
|
|
17
|
+
if (cosineSim >= 0.80) {
|
|
18
|
+
const factors = calculateConfidenceFactors(memory1, memory2);
|
|
19
|
+
if (factors.sameType && factors.contentLengthSimilarity > 0.7) {
|
|
20
|
+
return 'medium';
|
|
21
|
+
}
|
|
22
|
+
return 'medium';
|
|
23
|
+
}
|
|
24
|
+
return 'low';
|
|
25
|
+
}
|
|
26
|
+
function calculateConfidenceFactors(memory1, memory2) {
|
|
27
|
+
const sameType = memory1.type === memory2.type;
|
|
28
|
+
const tags1 = new Set(memory1.tags || []);
|
|
29
|
+
const tags2 = new Set(memory2.tags || []);
|
|
30
|
+
const overlap = Array.from(tags1).filter((tag) => tags2.has(tag)).length;
|
|
31
|
+
const union = new Set([...tags1, ...tags2]).size;
|
|
32
|
+
const tagOverlap = union === 0 ? 0 : overlap / union;
|
|
33
|
+
const len1 = memory1.content.length;
|
|
34
|
+
const len2 = memory2.content.length;
|
|
35
|
+
const maxLen = Math.max(len1, len2);
|
|
36
|
+
const minLen = Math.min(len1, len2);
|
|
37
|
+
const contentLengthSimilarity = maxLen === 0 ? 1 : minLen / maxLen;
|
|
38
|
+
return {
|
|
39
|
+
sameType,
|
|
40
|
+
tagOverlap,
|
|
41
|
+
contentLengthSimilarity,
|
|
42
|
+
};
|
|
43
|
+
}
|
|
44
|
+
function generateMergeReason(memory1, memory2, cosineSim, confidenceLevel) {
|
|
45
|
+
const factors = calculateConfidenceFactors(memory1, memory2);
|
|
46
|
+
const parts = [];
|
|
47
|
+
parts.push(`Semantic similarity: ${(cosineSim * 100).toFixed(1)}%`);
|
|
48
|
+
if (factors.sameType) {
|
|
49
|
+
parts.push(`Same type (${memory1.type})`);
|
|
50
|
+
}
|
|
51
|
+
else {
|
|
52
|
+
parts.push(`Different types (${memory1.type} vs ${memory2.type})`);
|
|
53
|
+
}
|
|
54
|
+
if (factors.tagOverlap > 0) {
|
|
55
|
+
parts.push(`${(factors.tagOverlap * 100).toFixed(0)}% tag overlap`);
|
|
56
|
+
}
|
|
57
|
+
const len1 = memory1.content.length;
|
|
58
|
+
const len2 = memory2.content.length;
|
|
59
|
+
const diffPercent = Math.abs(len1 - len2) / Math.max(len1, len2);
|
|
60
|
+
parts.push(`Content length difference: ${(diffPercent * 100).toFixed(0)}%`);
|
|
61
|
+
parts.push(`Confidence: ${confidenceLevel}`);
|
|
62
|
+
return parts.join(' • ');
|
|
63
|
+
}
|
|
64
|
+
export async function rankCandidates(candidates, memories, embeddings, options) {
|
|
65
|
+
const semanticThreshold = options.semanticThreshold ?? 0.85;
|
|
66
|
+
const topK = options.topK ?? 10;
|
|
67
|
+
const rankedCandidates = [];
|
|
68
|
+
for (const { memoryId1, memoryId2 } of candidates) {
|
|
69
|
+
const memory1 = memories.get(memoryId1);
|
|
70
|
+
const memory2 = memories.get(memoryId2);
|
|
71
|
+
const embedding1 = embeddings.get(memoryId1);
|
|
72
|
+
const embedding2 = embeddings.get(memoryId2);
|
|
73
|
+
if (!memory1 || !memory2 || !embedding1 || !embedding2) {
|
|
74
|
+
continue;
|
|
75
|
+
}
|
|
76
|
+
const similarity = cosineSimilarity(embedding1, embedding2);
|
|
77
|
+
if (similarity < semanticThreshold) {
|
|
78
|
+
continue;
|
|
79
|
+
}
|
|
80
|
+
const confidence = calculateConfidence(memory1, memory2, similarity);
|
|
81
|
+
const mergeReason = generateMergeReason(memory1, memory2, similarity, confidence);
|
|
82
|
+
rankedCandidates.push({
|
|
83
|
+
memoryId1,
|
|
84
|
+
memoryId2,
|
|
85
|
+
memory1,
|
|
86
|
+
memory2,
|
|
87
|
+
cosineSimilarity: similarity,
|
|
88
|
+
confidenceLevel: confidence,
|
|
89
|
+
mergeReason,
|
|
90
|
+
});
|
|
91
|
+
}
|
|
92
|
+
rankedCandidates.sort((a, b) => b.cosineSimilarity - a.cosineSimilarity);
|
|
93
|
+
const selectedByMemory = new Map();
|
|
94
|
+
const filtered = [];
|
|
95
|
+
for (const candidate of rankedCandidates) {
|
|
96
|
+
const count1 = (selectedByMemory.get(candidate.memoryId1) || 0) + 1;
|
|
97
|
+
const count2 = (selectedByMemory.get(candidate.memoryId2) || 0) + 1;
|
|
98
|
+
if (count1 <= topK && count2 <= topK) {
|
|
99
|
+
filtered.push(candidate);
|
|
100
|
+
selectedByMemory.set(candidate.memoryId1, count1);
|
|
101
|
+
selectedByMemory.set(candidate.memoryId2, count2);
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
return filtered;
|
|
105
|
+
}
|
|
106
|
+
export function analyzePair(memory1, memory2, embedding1, embedding2) {
|
|
107
|
+
const similarity = cosineSimilarity(embedding1, embedding2);
|
|
108
|
+
const confidence = calculateConfidence(memory1, memory2, similarity);
|
|
109
|
+
const mergeReason = generateMergeReason(memory1, memory2, similarity, confidence);
|
|
110
|
+
const factors = calculateConfidenceFactors(memory1, memory2);
|
|
111
|
+
return {
|
|
112
|
+
cosineSimilarity: similarity,
|
|
113
|
+
confidenceLevel: confidence,
|
|
114
|
+
mergeReason,
|
|
115
|
+
factors,
|
|
116
|
+
};
|
|
117
|
+
}
|
|
118
|
+
//# sourceMappingURL=semantic-ranker.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantic-ranker.js","sourceRoot":"","sources":["../../../../algorithms/merge/detection/semantic-ranker.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAYrE,SAAS,mBAAmB,CAC1B,OAAe,EACf,OAAe,EACf,SAAiB;IAEjB,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,uBAAuB,GAAG,GAAG,EAAE,CAAC;YAC9D,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAQD,SAAS,0BAA0B,CAAC,OAAe,EAAE,OAAe;IAClE,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC;IAE/C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACzE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,MAAM,UAAU,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC;IAErD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,uBAAuB,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;IAEnE,OAAO;QACL,QAAQ;QACR,UAAU;QACV,uBAAuB;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAe,EACf,OAAe,EACf,SAAiB,EACjB,eAA0C;IAE1C,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEpE,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,cAAc,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;IAC5C,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,oBAAoB,OAAO,CAAC,IAAI,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjE,KAAK,CAAC,IAAI,CAAC,8BAA8B,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE5E,KAAK,CAAC,IAAI,CAAC,eAAe,eAAe,EAAE,CAAC,CAAC;IAE7C,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,UAA2D,EAC3D,QAA6B,EAC7B,UAAiC,EACjC,OAGC;IAED,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,IAAI,CAAC;IAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;IAEhC,MAAM,gBAAgB,GAAsB,EAAE,CAAC;IAE/C,KAAK,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,UAAU,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE7C,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE5D,IAAI,UAAU,GAAG,iBAAiB,EAAE,CAAC;YACnC,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,WAAW,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAElF,gBAAgB,CAAC,IAAI,CAAC;YACpB,SAAS;YACT,SAAS;YACT,OAAO;YACP,OAAO;YACP,gBAAgB,EAAE,UAAU;YAC5B,eAAe,EAAE,UAAU;YAC3B,WAAW;SACZ,CAAC,CAAC;IACL,CAAC;IAED,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAEzE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IAEvC,KAAK,MAAM,SAAS,IAAI,gBAAgB,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAEpE,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACrC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAClD,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,OAAe,EACf,OAAe,EACf,UAAoB,EACpB,UAAoB;IAWpB,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAE7D,OAAO;QACL,gBAAgB,EAAE,UAAU;QAC5B,eAAe,EAAE,UAAU;QAC3B,WAAW;QACX,OAAO;KACR,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,49 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Two-stage duplicate detection orchestrator.
|
|
3
|
+
* Stage 1: Hash-based prefiltering (SimHash + MinHash)
|
|
4
|
+
* Stage 2: Semantic ranking using embeddings
|
|
5
|
+
*/
|
|
6
|
+
import type { Memory, MemoryType } from '../../../drizzle/schema.js';
|
|
7
|
+
import { analyzePair } from './semantic-ranker.js';
|
|
8
|
+
export interface MemoryPair {
|
|
9
|
+
memory1: Memory;
|
|
10
|
+
memory2: Memory;
|
|
11
|
+
similarityScore: number;
|
|
12
|
+
detectionMethod: 'simhash' | 'minhash' | 'embedding';
|
|
13
|
+
confidenceLevel: 'high' | 'medium' | 'low';
|
|
14
|
+
mergeReason: string;
|
|
15
|
+
}
|
|
16
|
+
export interface DetectionResult {
|
|
17
|
+
candidates: MemoryPair[];
|
|
18
|
+
stage1Time: number;
|
|
19
|
+
stage2Time: number;
|
|
20
|
+
totalCandidates: number;
|
|
21
|
+
filteredCandidates: number;
|
|
22
|
+
statistics: {
|
|
23
|
+
totalMemories: number;
|
|
24
|
+
memoriesByType: Record<MemoryType, number>;
|
|
25
|
+
};
|
|
26
|
+
}
|
|
27
|
+
export interface DetectionOptions {
|
|
28
|
+
projectId?: string;
|
|
29
|
+
type?: MemoryType;
|
|
30
|
+
threshold?: number;
|
|
31
|
+
limit?: number;
|
|
32
|
+
simhashThreshold?: number;
|
|
33
|
+
minhashThreshold?: number;
|
|
34
|
+
stage1Only?: boolean;
|
|
35
|
+
}
|
|
36
|
+
export declare function detectDuplicates(options: DetectionOptions): Promise<DetectionResult>;
|
|
37
|
+
export declare function analyzeMergePair(memoryId1: string, memoryId2: string): Promise<{
|
|
38
|
+
memory1: Memory;
|
|
39
|
+
memory2: Memory;
|
|
40
|
+
analysis: ReturnType<typeof analyzePair>;
|
|
41
|
+
} | null>;
|
|
42
|
+
export declare function getDetectionStats(projectId: string): Promise<{
|
|
43
|
+
totalMemories: number;
|
|
44
|
+
mergeableMemories: number;
|
|
45
|
+
mergedMemories: number;
|
|
46
|
+
canonicalMemories: number;
|
|
47
|
+
memoriesByType: Record<MemoryType, number>;
|
|
48
|
+
}>;
|
|
49
|
+
//# sourceMappingURL=two-stage-detector.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"two-stage-detector.d.ts","sourceRoot":"","sources":["../../../../algorithms/merge/detection/two-stage-detector.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAGrE,OAAO,EAAkB,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAMnE,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,SAAS,GAAG,SAAS,GAAG,WAAW,CAAC;IACrD,eAAe,EAAE,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;IAC3C,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,eAAe;IAC9B,UAAU,EAAE,UAAU,EAAE,CAAC;IACzB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,UAAU,EAAE;QACV,aAAa,EAAE,MAAM,CAAC;QACtB,cAAc,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;KAC5C,CAAC;CACH;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,IAAI,CAAC,EAAE,UAAU,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB;AAED,wBAAsB,gBAAgB,CAAC,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,eAAe,CAAC,CAoJ1F;AAED,wBAAsB,gBAAgB,CACpC,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC;IACT,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;CAC1C,GAAG,IAAI,CAAC,CAqCR;AAqBD,wBAAsB,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC;IAClE,aAAa,EAAE,MAAM,CAAC;IACtB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,cAAc,EAAE,MAAM,CAAC;IACvB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,cAAc,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;CAC5C,CAAC,CAqBD"}
|
|
@@ -0,0 +1,185 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Two-stage duplicate detection orchestrator.
|
|
3
|
+
* Stage 1: Hash-based prefiltering (SimHash + MinHash)
|
|
4
|
+
* Stage 2: Semantic ranking using embeddings
|
|
5
|
+
*/
|
|
6
|
+
import { getEmbedding, getBatchEmbeddings } from '../../../core/embeddings.js';
|
|
7
|
+
import { SimHashFilter, MinHashFilter, findCandidatePairs } from './hash-filters.js';
|
|
8
|
+
import { rankCandidates, analyzePair } from './semantic-ranker.js';
|
|
9
|
+
import { getDb } from '../../../db/index.js';
|
|
10
|
+
import { getSchema } from '../../../db/schema.js';
|
|
11
|
+
import { createDatabaseClient } from '../../../core/database.js';
|
|
12
|
+
import { eq, and } from 'drizzle-orm';
|
|
13
|
+
export async function detectDuplicates(options) {
|
|
14
|
+
const startTime = Date.now();
|
|
15
|
+
const db = createDatabaseClient(await getDb());
|
|
16
|
+
const schema = await getSchema();
|
|
17
|
+
let query = db.select().from(schema.memories);
|
|
18
|
+
if (options.projectId) {
|
|
19
|
+
query = query.where(eq(schema.memories.projectId, options.projectId));
|
|
20
|
+
}
|
|
21
|
+
if (options.type) {
|
|
22
|
+
query = query.where(eq(schema.memories.type, options.type));
|
|
23
|
+
}
|
|
24
|
+
query = query.where(and(eq(schema.memories.isMerged, false), eq(schema.memories.isMergeable, true), eq(schema.memories.isActive, true)));
|
|
25
|
+
const memories = await query.execute();
|
|
26
|
+
if (memories.length < 2) {
|
|
27
|
+
return {
|
|
28
|
+
candidates: [],
|
|
29
|
+
stage1Time: 0,
|
|
30
|
+
stage2Time: 0,
|
|
31
|
+
totalCandidates: 0,
|
|
32
|
+
filteredCandidates: 0,
|
|
33
|
+
statistics: {
|
|
34
|
+
totalMemories: memories.length,
|
|
35
|
+
memoriesByType: countByType(memories),
|
|
36
|
+
},
|
|
37
|
+
};
|
|
38
|
+
}
|
|
39
|
+
const memoriesById = new Map(memories.map((m) => [m.id, m]));
|
|
40
|
+
const contentById = new Map(memories.map((m) => [m.id, m.content]));
|
|
41
|
+
const simhashFilter = new SimHashFilter();
|
|
42
|
+
const minhashFilter = new MinHashFilter();
|
|
43
|
+
const allSimhashes = new Map();
|
|
44
|
+
const allMinhashes = new Map();
|
|
45
|
+
for (const memory of memories) {
|
|
46
|
+
allSimhashes.set(memory.id, simhashFilter.generateHash(memory.content));
|
|
47
|
+
allMinhashes.set(memory.id, minhashFilter.generateSignature(memory.content));
|
|
48
|
+
}
|
|
49
|
+
const stage1Start = Date.now();
|
|
50
|
+
const stage1Candidates = findCandidatePairs(contentById, allSimhashes, allMinhashes, {
|
|
51
|
+
simhashThreshold: options.simhashThreshold ?? 4,
|
|
52
|
+
minhashThreshold: options.minhashThreshold ?? 0.7,
|
|
53
|
+
});
|
|
54
|
+
const stage1Time = Date.now() - stage1Start;
|
|
55
|
+
if (options.stage1Only) {
|
|
56
|
+
return {
|
|
57
|
+
candidates: stage1Candidates.map((pair) => ({
|
|
58
|
+
memory1: memoriesById.get(pair.memoryId1),
|
|
59
|
+
memory2: memoriesById.get(pair.memoryId2),
|
|
60
|
+
similarityScore: Math.max(1 - pair.simhashDistance / 64, pair.minhashSimilarity),
|
|
61
|
+
detectionMethod: pair.matched === 'both' ? 'simhash' : pair.matched,
|
|
62
|
+
confidenceLevel: 'low',
|
|
63
|
+
mergeReason: 'Stage 1 candidate (embedding analysis skipped)',
|
|
64
|
+
})),
|
|
65
|
+
stage1Time,
|
|
66
|
+
stage2Time: 0,
|
|
67
|
+
totalCandidates: stage1Candidates.length,
|
|
68
|
+
filteredCandidates: stage1Candidates.length,
|
|
69
|
+
statistics: {
|
|
70
|
+
totalMemories: memories.length,
|
|
71
|
+
memoriesByType: countByType(memories),
|
|
72
|
+
},
|
|
73
|
+
};
|
|
74
|
+
}
|
|
75
|
+
const stage2Start = Date.now();
|
|
76
|
+
const embeddings = new Map();
|
|
77
|
+
// Separate memories that already have embeddings from those that need generation
|
|
78
|
+
const memoriesWithoutEmbedding = memories.filter((m) => !m.embedding);
|
|
79
|
+
const memoriesWithEmbedding = memories.filter((m) => m.embedding);
|
|
80
|
+
// Add cached embeddings to map
|
|
81
|
+
for (const memory of memoriesWithEmbedding) {
|
|
82
|
+
embeddings.set(memory.id, memory.embedding);
|
|
83
|
+
}
|
|
84
|
+
// Generate embeddings for remaining memories in parallel batches
|
|
85
|
+
if (memoriesWithoutEmbedding.length > 0) {
|
|
86
|
+
const contents = memoriesWithoutEmbedding.map((m) => m.content);
|
|
87
|
+
const generatedEmbeddings = await getBatchEmbeddings(contents, 20);
|
|
88
|
+
for (let i = 0; i < memoriesWithoutEmbedding.length; i++) {
|
|
89
|
+
const embedding = generatedEmbeddings[i];
|
|
90
|
+
if (embedding) {
|
|
91
|
+
embeddings.set(memoriesWithoutEmbedding[i].id, embedding);
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
const rankedCandidates = await rankCandidates(stage1Candidates.map((pair) => ({
|
|
96
|
+
memoryId1: pair.memoryId1,
|
|
97
|
+
memoryId2: pair.memoryId2,
|
|
98
|
+
})), memoriesById, embeddings, {
|
|
99
|
+
semanticThreshold: options.threshold ?? 0.85,
|
|
100
|
+
topK: 10,
|
|
101
|
+
});
|
|
102
|
+
const stage2Time = Date.now() - stage2Start;
|
|
103
|
+
const candidates = rankedCandidates.map((ranked) => ({
|
|
104
|
+
memory1: ranked.memory1,
|
|
105
|
+
memory2: ranked.memory2,
|
|
106
|
+
similarityScore: ranked.cosineSimilarity,
|
|
107
|
+
detectionMethod: 'embedding',
|
|
108
|
+
confidenceLevel: ranked.confidenceLevel,
|
|
109
|
+
mergeReason: ranked.mergeReason,
|
|
110
|
+
}));
|
|
111
|
+
const limited = candidates.slice(0, options.limit ?? 50);
|
|
112
|
+
return {
|
|
113
|
+
candidates: limited,
|
|
114
|
+
stage1Time,
|
|
115
|
+
stage2Time,
|
|
116
|
+
totalCandidates: stage1Candidates.length,
|
|
117
|
+
filteredCandidates: rankedCandidates.length,
|
|
118
|
+
statistics: {
|
|
119
|
+
totalMemories: memories.length,
|
|
120
|
+
memoriesByType: countByType(memories),
|
|
121
|
+
},
|
|
122
|
+
};
|
|
123
|
+
}
|
|
124
|
+
export async function analyzeMergePair(memoryId1, memoryId2) {
|
|
125
|
+
const db = createDatabaseClient(await getDb());
|
|
126
|
+
const schema = await getSchema();
|
|
127
|
+
const [memory1] = await db
|
|
128
|
+
.select()
|
|
129
|
+
.from(schema.memories)
|
|
130
|
+
.where(eq(schema.memories.id, memoryId1));
|
|
131
|
+
const [memory2] = await db
|
|
132
|
+
.select()
|
|
133
|
+
.from(schema.memories)
|
|
134
|
+
.where(eq(schema.memories.id, memoryId2));
|
|
135
|
+
if (!memory1 || !memory2) {
|
|
136
|
+
return null;
|
|
137
|
+
}
|
|
138
|
+
const embedding1 = memory1.embedding || (await getEmbedding(memory1.content)) || [];
|
|
139
|
+
const embedding2 = memory2.embedding || (await getEmbedding(memory2.content)) || [];
|
|
140
|
+
if (!embedding1 || !embedding2 || embedding1.length === 0 || embedding2.length === 0) {
|
|
141
|
+
return null;
|
|
142
|
+
}
|
|
143
|
+
const analysis = analyzePair(memory1, memory2, embedding1, embedding2);
|
|
144
|
+
return {
|
|
145
|
+
memory1,
|
|
146
|
+
memory2,
|
|
147
|
+
analysis,
|
|
148
|
+
};
|
|
149
|
+
}
|
|
150
|
+
function countByType(memories) {
|
|
151
|
+
const counts = {
|
|
152
|
+
observation: 0,
|
|
153
|
+
fact: 0,
|
|
154
|
+
decision: 0,
|
|
155
|
+
context: 0,
|
|
156
|
+
preference: 0,
|
|
157
|
+
};
|
|
158
|
+
for (const memory of memories) {
|
|
159
|
+
const type = memory.type;
|
|
160
|
+
if (type in counts) {
|
|
161
|
+
counts[type]++;
|
|
162
|
+
}
|
|
163
|
+
}
|
|
164
|
+
return counts;
|
|
165
|
+
}
|
|
166
|
+
export async function getDetectionStats(projectId) {
|
|
167
|
+
const db = createDatabaseClient(await getDb());
|
|
168
|
+
const schema = await getSchema();
|
|
169
|
+
const memories = await db
|
|
170
|
+
.select()
|
|
171
|
+
.from(schema.memories)
|
|
172
|
+
.where(eq(schema.memories.projectId, projectId));
|
|
173
|
+
const totalMemories = memories.length;
|
|
174
|
+
const mergedMemories = memories.filter((m) => m.isMerged).length;
|
|
175
|
+
const canonicalMemories = memories.filter((m) => m.isCanonical).length;
|
|
176
|
+
const mergeableMemories = memories.filter((m) => m.isMergeable && !m.isMerged).length;
|
|
177
|
+
return {
|
|
178
|
+
totalMemories,
|
|
179
|
+
mergeableMemories,
|
|
180
|
+
mergedMemories,
|
|
181
|
+
canonicalMemories,
|
|
182
|
+
memoriesByType: countByType(memories),
|
|
183
|
+
};
|
|
184
|
+
}
|
|
185
|
+
//# sourceMappingURL=two-stage-detector.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"two-stage-detector.js","sourceRoot":"","sources":["../../../../algorithms/merge/detection/two-stage-detector.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAC/E,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACrF,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAiCtC,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAyB;IAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,oBAAoB,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;IAEjC,IAAI,KAAK,GAAQ,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEnD,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,GAAG,KAAK,CAAC,KAAK,CACjB,GAAG,CACD,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,EACnC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,EACrC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CACnC,CACF,CAAC;IAEF,MAAM,QAAQ,GAAa,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEjD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,CAAC;YACb,eAAe,EAAE,CAAC;YAClB,kBAAkB,EAAE,CAAC;YACrB,UAAU,EAAE;gBACV,aAAa,EAAE,QAAQ,CAAC,MAAM;gBAC9B,cAAc,EAAE,WAAW,CAAC,QAAQ,CAAC;aACtC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAEpE,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;IAC1C,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;IAE1C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEjD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACxE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,aAAa,CAAC,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC/B,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE;QACnF,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,CAAC;QAC/C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,GAAG;KAClD,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAE5C,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,OAAO;YACL,UAAU,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC1C,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAE;gBAC1C,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAE;gBAC1C,eAAe,EAAE,IAAI,CAAC,GAAG,CACvB,CAAC,GAAG,IAAI,CAAC,eAAe,GAAG,EAAE,EAC7B,IAAI,CAAC,iBAAiB,CACvB;gBACD,eAAe,EAAE,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO;gBACnE,eAAe,EAAE,KAAK;gBACtB,WAAW,EAAE,gDAAgD;aAC9D,CAAC,CAAC;YACH,UAAU;YACV,UAAU,EAAE,CAAC;YACb,eAAe,EAAE,gBAAgB,CAAC,MAAM;YACxC,kBAAkB,EAAE,gBAAgB,CAAC,MAAM;YAC3C,UAAU,EAAE;gBACV,aAAa,EAAE,QAAQ,CAAC,MAAM;gBAC9B,cAAc,EAAE,WAAW,CAAC,QAAQ,CAAC;aACtC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE/C,iFAAiF;IACjF,MAAM,wBAAwB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACtE,MAAM,qBAAqB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAElE,+BAA+B;IAC/B,KAAK,MAAM,MAAM,IAAI,qBAAqB,EAAE,CAAC;QAC3C,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,SAAgC,CAAC,CAAC;IACrE,CAAC;IAED,iEAAiE;IACjE,IAAI,wBAAwB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,wBAAwB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,mBAAmB,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzD,MAAM,SAAS,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,SAAS,EAAE,CAAC;gBACd,UAAU,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,MAAM,cAAc,CAC3C,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAC,CAAC,EACH,YAAY,EACZ,UAAU,EACV;QACE,iBAAiB,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI;QAC5C,IAAI,EAAE,EAAE;KACT,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAE5C,MAAM,UAAU,GAAiB,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACjE,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,eAAe,EAAE,MAAM,CAAC,gBAAgB;QACxC,eAAe,EAAE,WAAW;QAC5B,eAAe,EAAE,MAAM,CAAC,eAAe;QACvC,WAAW,EAAE,MAAM,CAAC,WAAW;KAChC,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAEzD,OAAO;QACL,UAAU,EAAE,OAAO;QACnB,UAAU;QACV,UAAU;QACV,eAAe,EAAE,gBAAgB,CAAC,MAAM;QACxC,kBAAkB,EAAE,gBAAgB,CAAC,MAAM;QAC3C,UAAU,EAAE;YACV,aAAa,EAAE,QAAQ,CAAC,MAAM;YAC9B,cAAc,EAAE,WAAW,CAAC,QAAQ,CAAC;SACtC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,SAAiB,EACjB,SAAiB;IAMjB,MAAM,EAAE,GAAG,oBAAoB,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;IAEjC,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,EAAE;SACR,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;SACrB,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;IAE5C,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,EAAE;SACR,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;SACrB,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;IAE5C,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IACpF,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAEpF,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,WAAW,CAC1B,OAAO,EACP,OAAO,EACP,UAAiC,EACjC,UAAiC,CAClC,CAAC;IAEF,OAAO;QACL,OAAO;QACP,OAAO;QACP,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,QAAkB;IACrC,MAAM,MAAM,GAA+B;QACzC,WAAW,EAAE,CAAC;QACd,IAAI,EAAE,CAAC;QACP,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,UAAU,EAAE,CAAC;KACd,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAkB,CAAC;QACvC,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,SAAiB;IAOvD,MAAM,EAAE,GAAG,oBAAoB,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;IAEjC,MAAM,QAAQ,GAAa,MAAM,EAAE;SAChC,MAAM,EAAE;SACR,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;SACrB,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;IAEnD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;IACtC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACjE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC;IACvE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IAEtF,OAAO;QACL,aAAa;QACb,iBAAiB;QACjB,cAAc;QACd,iBAAiB;QACjB,cAAc,EAAE,WAAW,CAAC,QAAQ,CAAC;KACtC,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Executes the approved merge in a single atomic transaction.
|
|
3
|
+
*/
|
|
4
|
+
interface ApproveMergeInput {
|
|
5
|
+
proposalId: string;
|
|
6
|
+
reviewNotes?: string;
|
|
7
|
+
}
|
|
8
|
+
interface ApproveMergeResponse {
|
|
9
|
+
ok: boolean;
|
|
10
|
+
message: string;
|
|
11
|
+
data?: {
|
|
12
|
+
proposalId: string;
|
|
13
|
+
canonicalMemoryId: string;
|
|
14
|
+
mergedMemoryIds: string[];
|
|
15
|
+
tokensSaved: number;
|
|
16
|
+
mergedAt: string;
|
|
17
|
+
};
|
|
18
|
+
error?: string;
|
|
19
|
+
}
|
|
20
|
+
export declare function handleApproveMerge(input: ApproveMergeInput): Promise<ApproveMergeResponse>;
|
|
21
|
+
export {};
|
|
22
|
+
//# sourceMappingURL=approve-merge.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"approve-merge.d.ts","sourceRoot":"","sources":["../../../../algorithms/merge/handlers/approve-merge.ts"],"names":[],"mappings":"AAAA;;GAEG;AAYH,UAAU,iBAAiB;IACzB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,UAAU,oBAAoB;IAC5B,EAAE,EAAE,OAAO,CAAC;IACZ,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE;QACL,UAAU,EAAE,MAAM,CAAC;QACnB,iBAAiB,EAAE,MAAM,CAAC;QAC1B,eAAe,EAAE,MAAM,EAAE,CAAC;QAC1B,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,wBAAsB,kBAAkB,CAAC,KAAK,EAAE,iBAAiB,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAsLhG"}
|