@songtonyli/dsh-cli 0.1.75 → 0.1.77
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/README.md +1 -1
- package/bin/dsh.mjs +1 -1
- package/node_modules/@deepseek-ai/dsh/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh/package.json +117 -116
- package/node_modules/@deepseek-ai/dsh-acp/package.json +23 -23
- package/node_modules/@deepseek-ai/dsh-acp-app/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-agent/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-agent-default-model/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-agent-instructions/package.json +24 -24
- package/node_modules/@deepseek-ai/dsh-agent-loop/package.json +22 -22
- package/node_modules/@deepseek-ai/dsh-agent-preset/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-agent-preset/skills/cordis-composition-reference/references/packages.md +3 -1
- package/node_modules/@deepseek-ai/dsh-agent-preset-registry/package.json +26 -26
- package/node_modules/@deepseek-ai/dsh-agent-tool-presentation/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-anonymous-user-id/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-api-account-controller/lib/typert.host.js +7 -6
- package/node_modules/@deepseek-ai/dsh-api-account-controller/lib/typert.remote-client.js +7 -6
- package/node_modules/@deepseek-ai/dsh-api-account-controller/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-api-authorization-controller/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-api-gateway/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-api-job-controller/package.json +9 -10
- package/node_modules/@deepseek-ai/dsh-api-remote-access/package.json +7 -8
- package/node_modules/@deepseek-ai/dsh-api-remotes/lib/client.js +490 -62
- package/node_modules/@deepseek-ai/dsh-api-remotes/lib/index.js +4 -0
- package/node_modules/@deepseek-ai/dsh-api-remotes/lib/types/client/index.js +3 -1
- package/node_modules/@deepseek-ai/dsh-api-remotes/lib/types/remote-events.js +1 -0
- package/node_modules/@deepseek-ai/dsh-api-remotes/package.json +42 -41
- package/node_modules/@deepseek-ai/dsh-api-session-controller/lib/typert.host.js +1 -1
- package/node_modules/@deepseek-ai/dsh-api-session-controller/package.json +72 -73
- package/node_modules/@deepseek-ai/dsh-api-settings-controller/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/README.md +2 -0
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/README.zh.md +2 -0
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/lib/client.js +166 -21
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/lib/types/client/index.js +36 -9
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/lib/types/client/inventory.js +101 -0
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/lib/types/client/model.js +23 -7
- package/node_modules/@deepseek-ai/dsh-api-terminal-controller/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-api-workspace-controller/package.json +18 -19
- package/node_modules/@deepseek-ai/dsh-api-workspace-files/package.json +12 -13
- package/node_modules/@deepseek-ai/dsh-app-boot/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-app-boot/README.md +2 -2
- package/node_modules/@deepseek-ai/dsh-app-boot/README.zh.md +2 -2
- package/node_modules/@deepseek-ai/dsh-app-boot/lib/index.js +40 -26
- package/node_modules/@deepseek-ai/dsh-app-boot/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-atomic-write/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-attachment/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-attachment-local/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-authorization/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-base/package.json +94 -94
- package/node_modules/@deepseek-ai/dsh-bash-local/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-bash-sandbox/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-brand/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-chunked-list/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-client-connection/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-client-file-upload/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-client-hmr/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-hmr/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-hmr/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-hmr/lib/client.js +237 -11
- package/node_modules/@deepseek-ai/dsh-client-hmr/package.json +5 -4
- package/node_modules/@deepseek-ai/dsh-client-locale/package.json +7 -10
- package/node_modules/@deepseek-ai/dsh-client-modules/README.i18n.yaml +10 -7
- package/node_modules/@deepseek-ai/dsh-client-modules/README.md +8 -2
- package/node_modules/@deepseek-ai/dsh-client-modules/README.zh.md +9 -2
- package/node_modules/@deepseek-ai/dsh-client-modules/lib/client.js +136 -6
- package/node_modules/@deepseek-ai/dsh-client-modules/lib/index.js +25 -6
- package/node_modules/@deepseek-ai/dsh-client-modules/package.json +3 -4
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/README.i18n.yaml +6 -6
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/README.md +22 -4
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/README.zh.md +22 -4
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/lib/index.js +238 -6
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/lib/typert.host.js +6 -6
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/lib/typert.remote-client.js +4 -4
- package/node_modules/@deepseek-ai/dsh-client-product-analytics/package.json +12 -11
- package/node_modules/@deepseek-ai/dsh-client-resources/package.json +3 -5
- package/node_modules/@deepseek-ai/dsh-client-shortcuts/package.json +6 -8
- package/node_modules/@deepseek-ai/dsh-client-ui-agent-preset/package.json +14 -17
- package/node_modules/@deepseek-ai/dsh-client-ui-approval/package.json +11 -13
- package/node_modules/@deepseek-ai/dsh-client-ui-attachment/package.json +8 -10
- package/node_modules/@deepseek-ai/dsh-client-ui-brand-official/package.json +3 -4
- package/node_modules/@deepseek-ai/dsh-client-ui-chat/package.json +34 -37
- package/node_modules/@deepseek-ai/dsh-client-ui-commands/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-commands/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-commands/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-commands/lib/client.js +16 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-commands/package.json +12 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-conversation/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-conversation/README.md +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-conversation/README.zh.md +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-conversation/lib/client.js +356 -124
- package/node_modules/@deepseek-ai/dsh-client-ui-conversation/package.json +30 -33
- package/node_modules/@deepseek-ai/dsh-client-ui-cordis/package.json +11 -13
- package/node_modules/@deepseek-ai/dsh-client-ui-deliverables/package.json +25 -28
- package/node_modules/@deepseek-ai/dsh-client-ui-directory-picker-browse/package.json +5 -7
- package/node_modules/@deepseek-ai/dsh-client-ui-directory-picker-native/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-client-ui-goal/package.json +12 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-input-trigger/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-input-trigger/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-input-trigger/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-input-trigger/lib/client.js +18 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-input-trigger/package.json +9 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-jobs/package.json +8 -10
- package/node_modules/@deepseek-ai/dsh-client-ui-layout/package.json +7 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-message-feedback/package.json +13 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-model-selection/README.i18n.yaml +3 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-model-selection/README.md +8 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-model-selection/README.zh.md +8 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-model-selection/lib/client.js +34 -8
- package/node_modules/@deepseek-ai/dsh-client-ui-model-selection/package.json +13 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-open-in-app/package.json +16 -19
- package/node_modules/@deepseek-ai/dsh-client-ui-permission-presets/package.json +12 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-plan/package.json +17 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-manager/README.i18n.yaml +5 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-manager/README.md +4 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-manager/README.zh.md +4 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-manager/lib/client.js +314 -85
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-manager/package.json +13 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/README.i18n.yaml +34 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/README.md +72 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/README.zh.md +72 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/lib/client.js +1637 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/lib/index.js +6 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-plugin-market/package.json +62 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-reference/package.json +13 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-renderer/package.json +1 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-schedule/package.json +17 -19
- package/node_modules/@deepseek-ai/dsh-client-ui-secret-mask/package.json +4 -5
- package/node_modules/@deepseek-ai/dsh-client-ui-session/package.json +7 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-settings/package.json +4 -6
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-account/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-account/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-account/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-account/lib/client.js +117 -66
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-account/package.json +13 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-agent-loop/package.json +6 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-general/README.i18n.yaml +5 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-general/README.md +6 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-general/README.zh.md +6 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-general/lib/client.js +176 -39
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-general/package.json +15 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-models/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-models/README.md +3 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-models/README.zh.md +3 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-models/lib/client.js +324 -36
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-models/package.json +8 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-plugin-inventory/package.json +9 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-plugins/package.json +5 -6
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-session-log/package.json +6 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-shell/package.json +6 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-signin/package.json +4 -7
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-subagent/package.json +6 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-settings-web-search/package.json +6 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-shortcuts/package.json +7 -10
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar/lib/client.js +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar/package.json +9 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-browser/package.json +8 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-documentpreview/package.json +15 -18
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-files/package.json +11 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-right/lib/client.js +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-right/package.json +12 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-sidebar-terminal/package.json +12 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-skill/README.i18n.yaml +6 -6
- package/node_modules/@deepseek-ai/dsh-client-ui-skill/README.md +5 -3
- package/node_modules/@deepseek-ai/dsh-client-ui-skill/README.zh.md +5 -3
- package/node_modules/@deepseek-ai/dsh-client-ui-skill/lib/client.js +1 -0
- package/node_modules/@deepseek-ai/dsh-client-ui-skill/package.json +14 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-subagent/package.json +15 -17
- package/node_modules/@deepseek-ai/dsh-client-ui-theme/package.json +9 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-tool/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-client-ui-tool/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-tool/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-client-ui-tool/lib/client.js +75 -25
- package/node_modules/@deepseek-ai/dsh-client-ui-tool/package.json +25 -27
- package/node_modules/@deepseek-ai/dsh-client-ui-trajectory/package.json +14 -17
- package/node_modules/@deepseek-ai/dsh-client-ui-user-questions/package.json +18 -21
- package/node_modules/@deepseek-ai/dsh-client-ui-workflow-run/package.json +11 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-workspace/package.json +23 -26
- package/node_modules/@deepseek-ai/dsh-cmdline/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-command-compact/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-command-feedback/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-command-goal/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-commands/package.json +16 -16
- package/node_modules/@deepseek-ai/dsh-compaction/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-compaction-basic/package.json +21 -21
- package/node_modules/@deepseek-ai/dsh-compaction-image-offload/package.json +16 -16
- package/node_modules/@deepseek-ai/dsh-compaction-tool-result-pruner/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-config-editor/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-cordis-client-runner/lib/client.js +95 -8
- package/node_modules/@deepseek-ai/dsh-cordis-client-runner/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-cordis-host-runner/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-credentials/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-credentials-local/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-deepseek-account/package.json +9 -7
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/lib/index.js +15 -13
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/lib/types/details.js +10 -4
- package/node_modules/@deepseek-ai/dsh-deepseek-account-platform/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-deepseek-llm-api-extensions/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-deque/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-experimental-agent-team/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-experimental-agent-team-profile/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-experimental-api-speech-to-text/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-experimental-auto-review/package.json +38 -38
- package/node_modules/@deepseek-ai/dsh-experimental-badge-skill-bundle/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-experimental-client-ui-agent-team/package.json +9 -22
- package/node_modules/@deepseek-ai/dsh-experimental-client-ui-cot-translation/package.json +18 -26
- package/node_modules/@deepseek-ai/dsh-experimental-client-ui-voice-input/package.json +14 -32
- package/node_modules/@deepseek-ai/dsh-experimental-cot-translation-bundle/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/lib/index.js +70 -17
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/lib/worker.js +16 -12
- package/node_modules/@deepseek-ai/dsh-experimental-inspector/package.json +14 -20
- package/node_modules/@deepseek-ai/dsh-experimental-inspector-profile/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/README.i18n.yaml +34 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/README.md +68 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/README.zh.md +68 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/cordis.patch.yml +10 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/icon.svg +9 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/lib/index.js +1 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/locale/en.json +6 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/locale/zh.json +6 -0
- package/node_modules/@deepseek-ai/dsh-experimental-plugin-market-bundle/package.json +50 -0
- package/node_modules/@deepseek-ai/dsh-experimental-ralph-bundle/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-experimental-session-inspector/package.json +10 -13
- package/node_modules/@deepseek-ai/dsh-experimental-session-search/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-experimental-session-titles-bundle/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-experimental-speech-to-text/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-experimental-speech-to-text-sensevoice/lib/worker.js +26 -12
- package/node_modules/@deepseek-ai/dsh-experimental-speech-to-text-sensevoice/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-experimental-terminal-bundle/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-experimental-tool-agent-team/package.json +22 -22
- package/node_modules/@deepseek-ai/dsh-experimental-tool-worktree/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-experimental-translator/package.json +24 -24
- package/node_modules/@deepseek-ai/dsh-experimental-voice-input-bundle/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-experimental-worktree/package.json +21 -21
- package/node_modules/@deepseek-ai/dsh-file-reference/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-file-reference-local/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-fs/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-fs-local/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-fs-observation-policy/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-fs-sandbox/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-goal/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-goal-round-driver/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-harness-dev-context/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-headless/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-hmr/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-home-paths/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-host-directory-picker/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-host-directory-picker-auto/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-host-directory-picker-browse/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-host-directory-picker-native/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-host-frontend-static/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-host-open-in-app/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-host-plugin-inventory/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-host-product-telemetry-otel/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-host-webserver/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-http-proxy/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-jobs/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-jobs-local/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-launch-environment/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-lazy-require/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-llm/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-llm-cursor/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-llm-deepseek/package.json +37 -37
- package/node_modules/@deepseek-ai/dsh-llm-deepseek-account/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-llm-deepseek-api-key/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-llm-pi-ai/package.json +21 -21
- package/node_modules/@deepseek-ai/dsh-llm-retry/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-mcp-client/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-mcp-resources/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-message-feedback/package.json +14 -14
- package/node_modules/@deepseek-ai/dsh-native-command/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-no-progress-reminder/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-office-to-pdf/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-otel/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-output-retention/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-package-manifest/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-permission-presets/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-persona/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-plan-mode/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-plugin-manager/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-plugin-manager/README.md +2 -2
- package/node_modules/@deepseek-ai/dsh-plugin-manager/README.zh.md +2 -2
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/index.js +4 -3
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/typert.host.js +14 -14
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/typert.remote-client.js +13 -13
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/types/failure.js +2 -2
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/types/operations.js +3 -3
- package/node_modules/@deepseek-ai/dsh-plugin-manager/lib/types/tools.js +1 -1
- package/node_modules/@deepseek-ai/dsh-plugin-manager/package.json +27 -27
- package/node_modules/@deepseek-ai/dsh-plugin-market/README.i18n.yaml +43 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/README.md +117 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/README.zh.md +117 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/index.js +661 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/typert.host.js +407 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/typert.remote-client.js +259 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/index-url.js +27 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/index.js +351 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/parse-thread.js +61 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/parse.js +36 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/search.js +135 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/tools.js +128 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/types.js +2 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/types/worker.js +8 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/lib/worker.cjs +1759 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market/package.json +89 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market-index/README.i18n.yaml +34 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market-index/README.md +74 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market-index/README.zh.md +74 -0
- package/node_modules/@deepseek-ai/dsh-plugin-market-index/lib/index.js +320 -0
- package/node_modules/@deepseek-ai/{dsh-client-ui-slots → dsh-plugin-market-index}/package.json +15 -12
- package/node_modules/@deepseek-ai/dsh-plugin-package-inventory-deepseek/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-ptc-runtime/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-ptc-runtime-node/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-pwsh-local/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-pwsh-sandbox/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-repeat-tool-reminder/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-sandbox/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-sandbox-apple-container/package.json +22 -22
- package/node_modules/@deepseek-ai/dsh-sandbox-local/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-sandbox-policy/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-sandbox-windows-acl/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-schedule/package.json +30 -30
- package/node_modules/@deepseek-ai/dsh-scope/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-sdk-app/README.i18n.yaml +4 -4
- package/node_modules/@deepseek-ai/dsh-sdk-app/README.md +2 -2
- package/node_modules/@deepseek-ai/dsh-sdk-app/README.zh.md +2 -2
- package/node_modules/@deepseek-ai/dsh-sdk-app/cordis.patch.yml +5 -0
- package/node_modules/@deepseek-ai/dsh-sdk-app/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-sdk-jsonrpc-server/package.json +23 -23
- package/node_modules/@deepseek-ai/dsh-sdk-minimal/package.json +34 -34
- package/node_modules/@deepseek-ai/dsh-sdk-protocol/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-session/package.json +8 -8
- package/node_modules/@deepseek-ai/dsh-session-checkpoint-policy/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-session-format/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-session-format-catalog/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-session-format-v0-to-v1/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-session-format-v1-to-v2/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-session-format-v2-to-v3/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-session-format-v3-to-v4/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-session-log-deepseek/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-session-log-export/package.json +18 -21
- package/node_modules/@deepseek-ai/dsh-session-persistence/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-session-persistence-jsonl/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-session-projection/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-session-projection-cache/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-session-query/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-session-query-sqlite/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-session-reference/package.json +35 -35
- package/node_modules/@deepseek-ai/dsh-session-stats/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-session-telemetry/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-session-telemetry-otel/package.json +21 -21
- package/node_modules/@deepseek-ai/dsh-session-title/package.json +14 -14
- package/node_modules/@deepseek-ai/dsh-session-title-all-prompts-llm/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-session-title-first-prompt-llm/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-session-title-llm/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-session-turn-outline/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-settings/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-shell/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-shell-env/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-skill/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-skill-badge/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-skill-filesystem/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-skill-office/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-skill-office/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-skill-office/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-skill-office/assets/office-export-pdf/SKILL.md +1 -1
- package/node_modules/@deepseek-ai/dsh-skill-office/assets/office-render/SKILL.md +1 -1
- package/node_modules/@deepseek-ai/dsh-skill-office/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-spill/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-spill-local/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-spill-policy/package.json +30 -30
- package/node_modules/@deepseek-ai/dsh-storage/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-storage-domain/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-storage-json/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-subagent/package.json +46 -46
- package/node_modules/@deepseek-ai/dsh-subagent-acp/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-subagent-fork-in-process/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-subagent-spawn-in-process/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-subprocess/package.json +4 -4
- package/node_modules/@deepseek-ai/dsh-subprocess-local/README.i18n.yaml +4 -4
- package/node_modules/@deepseek-ai/dsh-subprocess-local/README.md +3 -3
- package/node_modules/@deepseek-ai/dsh-subprocess-local/README.zh.md +3 -3
- package/node_modules/@deepseek-ai/dsh-subprocess-local/lib/index.js +252 -47
- package/node_modules/@deepseek-ai/dsh-subprocess-local/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-system-prompt/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-terminal/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-terminal-bash/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-time-context/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-timeout/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-tmux-context/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-token-meter/package.json +14 -14
- package/node_modules/@deepseek-ai/dsh-tool-ask-user/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-tool-bash/package.json +32 -32
- package/node_modules/@deepseek-ai/dsh-tool-bash-persistent/package.json +21 -21
- package/node_modules/@deepseek-ai/dsh-tool-call-timeout-policy/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-tool-cordis/lib/types/api-catalog.js +125 -4
- package/node_modules/@deepseek-ai/dsh-tool-cordis/package.json +10 -10
- package/node_modules/@deepseek-ai/dsh-tool-fs/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-fs/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-fs/lib/index.js +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-fs/package.json +31 -31
- package/node_modules/@deepseek-ai/dsh-tool-fs-search/package.json +27 -27
- package/node_modules/@deepseek-ai/dsh-tool-goal/package.json +16 -16
- package/node_modules/@deepseek-ai/dsh-tool-jobs/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-tool-present/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-tool-pwsh/package.json +31 -31
- package/node_modules/@deepseek-ai/dsh-tool-pwsh-persistent/package.json +22 -22
- package/node_modules/@deepseek-ai/dsh-tool-ralph/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-tool-schedule/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-tool-session-query/package.json +24 -24
- package/node_modules/@deepseek-ai/dsh-tool-skill/package.json +14 -14
- package/node_modules/@deepseek-ai/dsh-tool-str-replace-editor/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-tool-subagent/README.md +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-subagent/README.zh.md +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-subagent/lib/index.js +1 -1
- package/node_modules/@deepseek-ai/dsh-tool-subagent/package.json +22 -22
- package/node_modules/@deepseek-ai/dsh-tool-subagent-control/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-tool-terminal/package.json +25 -25
- package/node_modules/@deepseek-ai/dsh-tool-todo/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-tool-web/package.json +19 -19
- package/node_modules/@deepseek-ai/dsh-tool-workflow/package.json +20 -20
- package/node_modules/@deepseek-ai/dsh-tool-working-directory/package.json +11 -11
- package/node_modules/@deepseek-ai/dsh-tool-workspace-dependencies/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-tools/README.i18n.yaml +2 -2
- package/node_modules/@deepseek-ai/dsh-tools/README.md +3 -3
- package/node_modules/@deepseek-ai/dsh-tools/README.zh.md +3 -3
- package/node_modules/@deepseek-ai/dsh-tools/lib/index.js +45 -26
- package/node_modules/@deepseek-ai/dsh-tools/lib/types/index.js +1 -1
- package/node_modules/@deepseek-ai/dsh-tools/lib/types/ptc.js +20 -10
- package/node_modules/@deepseek-ai/dsh-tools/lib/types/py-types.js +1 -1
- package/node_modules/@deepseek-ai/dsh-tools/lib/types/ts-types.js +26 -9
- package/node_modules/@deepseek-ai/dsh-tools/package.json +24 -24
- package/node_modules/@deepseek-ai/dsh-tui-app/README.i18n.yaml +6 -6
- package/node_modules/@deepseek-ai/dsh-tui-app/README.md +10 -10
- package/node_modules/@deepseek-ai/dsh-tui-app/README.zh.md +10 -10
- package/node_modules/@deepseek-ai/dsh-tui-app/lib/index.js +347 -136
- package/node_modules/@deepseek-ai/dsh-tui-app/package.json +78 -78
- package/node_modules/@deepseek-ai/dsh-typert-loader/package.json +5 -5
- package/node_modules/@deepseek-ai/dsh-typert-protocol/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-typert-registry/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-user-approval/package.json +13 -13
- package/node_modules/@deepseek-ai/dsh-user-questions/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-util-code-language/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-util-crypto/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-util-time/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-util-values/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-util-workspace-path/package.json +1 -1
- package/node_modules/@deepseek-ai/dsh-web/package.json +3 -3
- package/node_modules/@deepseek-ai/dsh-web-app/package.json +140 -139
- package/node_modules/@deepseek-ai/dsh-web-app/presets/cordis.patch.yml +3 -0
- package/node_modules/@deepseek-ai/dsh-web-app/presets/ptc.patch.yml +3 -0
- package/node_modules/@deepseek-ai/dsh-web-app/presets/standard.patch.yml +3 -0
- package/node_modules/@deepseek-ai/dsh-web-fetch-http/package.json +7 -7
- package/node_modules/@deepseek-ai/dsh-web-frontend/package.json +18 -20
- package/node_modules/@deepseek-ai/dsh-web-search-deepseek/package.json +15 -15
- package/node_modules/@deepseek-ai/dsh-web-search-exa/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-web-search-perplexity/package.json +6 -6
- package/node_modules/@deepseek-ai/dsh-win32-process/package.json +2 -2
- package/node_modules/@deepseek-ai/dsh-workflow/package.json +9 -9
- package/node_modules/@deepseek-ai/dsh-workflow-ptc/package.json +36 -36
- package/node_modules/@deepseek-ai/dsh-working-directory/package.json +18 -18
- package/node_modules/@deepseek-ai/dsh-workspace/package.json +12 -12
- package/node_modules/@deepseek-ai/dsh-workspace-changes/package.json +18 -18
- package/node_modules/@earendil-works/pi-ai/README.md +5 -34
- package/node_modules/@earendil-works/pi-ai/dist/api/anthropic-messages.js +59 -54
- package/node_modules/@earendil-works/pi-ai/dist/api/bedrock-converse-stream.js +16 -18
- package/node_modules/@earendil-works/pi-ai/dist/api/google-shared.js +2 -0
- package/node_modules/@earendil-works/pi-ai/dist/api/mistral-conversations.js +2 -2
- package/node_modules/@earendil-works/pi-ai/dist/api/openai-completions.js +29 -27
- package/node_modules/@earendil-works/pi-ai/dist/api/openai-responses-shared.js +15 -2
- package/node_modules/@earendil-works/pi-ai/dist/api/openai-responses.js +21 -4
- package/node_modules/@earendil-works/pi-ai/dist/api/transform-messages.js +28 -15
- package/node_modules/@earendil-works/pi-ai/dist/index.js +0 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/compat-schema.js +8 -0
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/.manifest.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/anthropic.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/github-copilot.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/google-vertex.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/google.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/kimi-coding.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/meta.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/nvidia.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/openai-codex.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/openai.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/opencode-go.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/opencode.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/openrouter.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/radius.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/vercel-ai-gateway.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/xiaomi-token-plan-ams.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/xiaomi-token-plan-cn.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/xiaomi-token-plan-sgp.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/data/xiaomi.json +1 -1
- package/node_modules/@earendil-works/pi-ai/dist/providers/kimi-coding.js +3 -3
- package/node_modules/@earendil-works/pi-ai/dist/providers/opencode-go.js +2 -0
- package/node_modules/@earendil-works/pi-ai/dist/utils/json-parse.js +26 -1
- package/node_modules/@earendil-works/pi-ai/dist/utils/retry.js +5 -1
- package/node_modules/@earendil-works/pi-ai/dist/utils/validation.js +3 -0
- package/node_modules/@earendil-works/pi-ai/package.json +2 -2
- package/node_modules/@earendil-works/pi-telemetry/package.json +1 -1
- package/node_modules/minisearch/LICENSE.txt +7 -0
- package/node_modules/minisearch/README.md +347 -0
- package/node_modules/minisearch/dist/cjs/SearchableMap.cjs +549 -0
- package/node_modules/minisearch/dist/cjs/index.cjs +2007 -0
- package/node_modules/minisearch/dist/es/SearchableMap.js +547 -0
- package/node_modules/minisearch/dist/es/index.js +2005 -0
- package/node_modules/minisearch/dist/umd/SearchableMap.js +555 -0
- package/node_modules/minisearch/dist/umd/index.js +2013 -0
- package/node_modules/minisearch/package.json +90 -0
- package/node_modules/minisearch/src/MiniSearch.test.js +1997 -0
- package/node_modules/minisearch/src/MiniSearch.ts +2261 -0
- package/node_modules/minisearch/src/SearchableMap/SearchableMap.test.js +314 -0
- package/node_modules/minisearch/src/SearchableMap/SearchableMap.ts +424 -0
- package/node_modules/minisearch/src/SearchableMap/TreeIterator.ts +103 -0
- package/node_modules/minisearch/src/SearchableMap/fuzzySearch.ts +130 -0
- package/node_modules/minisearch/src/SearchableMap/types.ts +18 -0
- package/node_modules/minisearch/src/index.ts +4 -0
- package/node_modules/minisearch/src/testSetup/jest.js +1 -0
- package/package.json +305 -301
- package/node_modules/@deepseek-ai/dsh-client-store/LICENSE +0 -21
- package/node_modules/@deepseek-ai/dsh-client-store/README.i18n.yaml +0 -28
- package/node_modules/@deepseek-ai/dsh-client-store/README.md +0 -46
- package/node_modules/@deepseek-ai/dsh-client-store/README.zh.md +0 -46
- package/node_modules/@deepseek-ai/dsh-client-store/lib/index.js +0 -180
- package/node_modules/@deepseek-ai/dsh-client-store/lib/types/contract.d.ts +0 -121
- package/node_modules/@deepseek-ai/dsh-client-store/lib/types/index.d.ts +0 -92
- package/node_modules/@deepseek-ai/dsh-client-store/package.json +0 -37
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/LICENSE +0 -21
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/README.i18n.yaml +0 -61
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/README.md +0 -221
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/README.zh.md +0 -221
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Button.module.css +0 -77
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Checkbox.module.css +0 -28
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/CodeCard.module.css +0 -83
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/CommandText.module.css +0 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/ConnectionIndicator.module.css +0 -118
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/DiffBlock.module.css +0 -80
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/DisclosureRow.module.css +0 -111
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/FileTypeIcon.module.css +0 -50
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/HoverCard.module.css +0 -90
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/ImageLightbox.module.css +0 -54
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/ImagePreview.module.css +0 -24
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/InlineEditor.module.css +0 -23
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Input.module.css +0 -38
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/JsonTree.module.css +0 -345
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Menu.module.css +0 -285
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/MenuGroup.module.css +0 -37
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/MenuSurface.module.css +0 -49
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Modal.module.css +0 -129
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/OnboardingSurface.module.css +0 -28
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/PathLabel.module.css +0 -28
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Pill.module.css +0 -28
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/ReadBlock.module.css +0 -43
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/RiskConfirmation.module.css +0 -73
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/SearchBlock.module.css +0 -112
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/SegmentedControl.module.css +0 -76
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/SegmentedTabs.module.css +0 -55
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/ShortcutKeys.module.css +0 -33
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/StateDot.module.css +0 -100
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Switch.module.css +0 -49
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Tag.module.css +0 -57
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/TerminalBlock.module.css +0 -205
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/TextShimmer.module.css +0 -88
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Toast.module.css +0 -101
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/Tooltip.module.css +0 -63
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/WebBlock.module.css +0 -141
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/index.js +0 -12583
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/markdown/CodeBlock.module.css +0 -145
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/markdown/JsonBlock.module.css +0 -32
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/markdown/MarkdownText.module.css +0 -467
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/settings-form/SettingsForm.module.css +0 -53
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/settings-form/fields.module.css +0 -145
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/BrandWordmark.d.ts +0 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Button.d.ts +0 -19
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Checkbox.d.ts +0 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/CodeFileIcon.d.ts +0 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/CodeToolbar.d.ts +0 -30
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/CommandText.d.ts +0 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ConfigField.d.ts +0 -33
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ConnectionIndicator.d.ts +0 -26
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/DiffBlock.d.ts +0 -52
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/DisclosureRow.d.ts +0 -38
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/FileTypeIcon.d.ts +0 -43
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/FishLogo.d.ts +0 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/FoldToggle.d.ts +0 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/HoverCard.d.ts +0 -40
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/HoverCardGroup.d.ts +0 -23
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ImageLightbox.d.ts +0 -27
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ImagePreview.d.ts +0 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/InlineEditor.d.ts +0 -23
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Input.d.ts +0 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/JsonTree.d.ts +0 -59
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/LinkIcon.d.ts +0 -34
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Menu.d.ts +0 -143
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/MenuGroup.d.ts +0 -22
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/MenuSurface.d.ts +0 -16
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Modal.d.ts +0 -44
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/OnboardingSurface.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/PathLabel.d.ts +0 -13
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/PermissionIcon.d.ts +0 -51
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Pill.d.ts +0 -13
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ReadBlock.d.ts +0 -48
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ReferenceIcon.d.ts +0 -21
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/RiskConfirmation.d.ts +0 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/SearchBlock.d.ts +0 -72
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/SegmentedControl.d.ts +0 -35
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/SegmentedTabs.d.ts +0 -26
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ShortcutKeys.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/SiteGlyph.d.ts +0 -25
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/StateDot.d.ts +0 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Switch.d.ts +0 -20
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Tag.d.ts +0 -32
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/TerminalBlock.d.ts +0 -86
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/TextShimmer.d.ts +0 -22
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Toast.d.ts +0 -49
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/Tooltip.d.ts +0 -63
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/WebBlock.d.ts +0 -61
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/ansi.d.ts +0 -17
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/clipboard.d.ts +0 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/code-file-icon-artwork.d.ts +0 -54
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/code-file-types.d.ts +0 -30
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/code-highlighting.d.ts +0 -12
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/darwin-desktop.d.ts +0 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/file-size.d.ts +0 -8
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/focus.d.ts +0 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/guide-artwork.d.ts +0 -15
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/head-tail-cap.d.ts +0 -23
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/icons/index.d.ts +0 -385
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/icons/props.d.ts +0 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/icons/shared-artwork.d.ts +0 -43
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/index.d.ts +0 -102
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/input-modality.d.ts +0 -19
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/keyboard-composition.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/CodeBlock.d.ts +0 -35
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/JsonBlock.d.ts +0 -8
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/MarkdownDelegate.d.ts +0 -46
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/MarkdownText.d.ts +0 -49
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/cjkFriendlyStrong.d.ts +0 -9
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/file-link.d.ts +0 -13
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/highlight.d.ts +0 -148
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/incremental.d.ts +0 -80
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/katex.d.ts +0 -27
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/local-image-syntax.d.ts +0 -10
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/mathCompatibility.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/parse.d.ts +0 -25
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/plain-text.d.ts +0 -22
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/render.d.ts +0 -141
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/markdown/useViewportHighlighting.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/overlay-top-margin.d.ts +0 -8
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/plugin-artwork.d.ts +0 -17
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/pointer-grace.d.ts +0 -22
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/rank-by-name.d.ts +0 -22
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/relative-time.d.ts +0 -23
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/settings-form/SettingsForm.d.ts +0 -46
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/settings-form/fields.d.ts +0 -70
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/settings-form/form-model.d.ts +0 -214
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/use-copy-feedback.d.ts +0 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/useAnchoredMaxHeight.d.ts +0 -14
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/useAnchoredPosition.d.ts +0 -36
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/useDismissOnOutsidePointer.d.ts +0 -11
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/useModalLayer.d.ts +0 -27
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/types/user-text.d.ts +0 -29
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/lib/user-text.module.css +0 -46
- package/node_modules/@deepseek-ai/dsh-client-ui-primitives/package.json +0 -61
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/LICENSE +0 -21
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/README.i18n.yaml +0 -55
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/README.md +0 -111
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/README.zh.md +0 -111
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/lib/index.js +0 -577
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/lib/types/index.d.ts +0 -955
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/lib/types/renderer.d.ts +0 -271
- package/node_modules/@deepseek-ai/dsh-client-ui-slots/lib/types/store.d.ts +0 -3
- package/node_modules/@earendil-works/pi-ai/dist/utils/assistant-message-frame.js +0 -425
|
@@ -0,0 +1,424 @@
|
|
|
1
|
+
/* eslint-disable no-labels */
|
|
2
|
+
import { TreeIterator, ENTRIES, KEYS, VALUES, LEAF } from './TreeIterator'
|
|
3
|
+
import fuzzySearch, { type FuzzyResults } from './fuzzySearch'
|
|
4
|
+
import type { RadixTree, Entry, Path } from './types'
|
|
5
|
+
|
|
6
|
+
/**
|
|
7
|
+
* A class implementing the same interface as a standard JavaScript
|
|
8
|
+
* [`Map`](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map)
|
|
9
|
+
* with string keys, but adding support for efficiently searching entries with
|
|
10
|
+
* prefix or fuzzy search. This class is used internally by {@link MiniSearch}
|
|
11
|
+
* as the inverted index data structure. The implementation is a radix tree
|
|
12
|
+
* (compressed prefix tree).
|
|
13
|
+
*
|
|
14
|
+
* Since this class can be of general utility beyond _MiniSearch_, it is
|
|
15
|
+
* exported by the `minisearch` package and can be imported (or required) as
|
|
16
|
+
* `minisearch/SearchableMap`.
|
|
17
|
+
*
|
|
18
|
+
* @typeParam T The type of the values stored in the map.
|
|
19
|
+
*/
|
|
20
|
+
export default class SearchableMap<T = any> {
|
|
21
|
+
/**
|
|
22
|
+
* @internal
|
|
23
|
+
*/
|
|
24
|
+
_tree: RadixTree<T>
|
|
25
|
+
|
|
26
|
+
/**
|
|
27
|
+
* @internal
|
|
28
|
+
*/
|
|
29
|
+
_prefix: string
|
|
30
|
+
|
|
31
|
+
private _size: number | undefined = undefined
|
|
32
|
+
|
|
33
|
+
/**
|
|
34
|
+
* The constructor is normally called without arguments, creating an empty
|
|
35
|
+
* map. In order to create a {@link SearchableMap} from an iterable or from an
|
|
36
|
+
* object, check {@link SearchableMap.from} and {@link
|
|
37
|
+
* SearchableMap.fromObject}.
|
|
38
|
+
*
|
|
39
|
+
* The constructor arguments are for internal use, when creating derived
|
|
40
|
+
* mutable views of a map at a prefix.
|
|
41
|
+
*/
|
|
42
|
+
constructor (tree: RadixTree<T> = new Map(), prefix = '') {
|
|
43
|
+
this._tree = tree
|
|
44
|
+
this._prefix = prefix
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
/**
|
|
48
|
+
* Creates and returns a mutable view of this {@link SearchableMap},
|
|
49
|
+
* containing only entries that share the given prefix.
|
|
50
|
+
*
|
|
51
|
+
* ### Usage:
|
|
52
|
+
*
|
|
53
|
+
* ```javascript
|
|
54
|
+
* let map = new SearchableMap()
|
|
55
|
+
* map.set("unicorn", 1)
|
|
56
|
+
* map.set("universe", 2)
|
|
57
|
+
* map.set("university", 3)
|
|
58
|
+
* map.set("unique", 4)
|
|
59
|
+
* map.set("hello", 5)
|
|
60
|
+
*
|
|
61
|
+
* let uni = map.atPrefix("uni")
|
|
62
|
+
* uni.get("unique") // => 4
|
|
63
|
+
* uni.get("unicorn") // => 1
|
|
64
|
+
* uni.get("hello") // => undefined
|
|
65
|
+
*
|
|
66
|
+
* let univer = map.atPrefix("univer")
|
|
67
|
+
* univer.get("unique") // => undefined
|
|
68
|
+
* univer.get("universe") // => 2
|
|
69
|
+
* univer.get("university") // => 3
|
|
70
|
+
* ```
|
|
71
|
+
*
|
|
72
|
+
* @param prefix The prefix
|
|
73
|
+
* @return A {@link SearchableMap} representing a mutable view of the original
|
|
74
|
+
* Map at the given prefix
|
|
75
|
+
*/
|
|
76
|
+
atPrefix (prefix: string): SearchableMap<T> {
|
|
77
|
+
if (!prefix.startsWith(this._prefix)) { throw new Error('Mismatched prefix') }
|
|
78
|
+
|
|
79
|
+
const [node, path] = trackDown(this._tree, prefix.slice(this._prefix.length))
|
|
80
|
+
|
|
81
|
+
if (node === undefined) {
|
|
82
|
+
const [parentNode, key] = last(path)
|
|
83
|
+
|
|
84
|
+
for (const k of parentNode!.keys()) {
|
|
85
|
+
if (k !== LEAF && k.startsWith(key)) {
|
|
86
|
+
const node = new Map()
|
|
87
|
+
node.set(k.slice(key.length), parentNode!.get(k)!)
|
|
88
|
+
return new SearchableMap(node, prefix)
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
|
|
93
|
+
return new SearchableMap<T>(node, prefix)
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
/**
|
|
97
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/clear
|
|
98
|
+
*/
|
|
99
|
+
clear (): void {
|
|
100
|
+
this._size = undefined
|
|
101
|
+
this._tree.clear()
|
|
102
|
+
}
|
|
103
|
+
|
|
104
|
+
/**
|
|
105
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/delete
|
|
106
|
+
* @param key Key to delete
|
|
107
|
+
*/
|
|
108
|
+
delete (key: string): void {
|
|
109
|
+
this._size = undefined
|
|
110
|
+
return remove(this._tree, key)
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
/**
|
|
114
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/entries
|
|
115
|
+
* @return An iterator iterating through `[key, value]` entries.
|
|
116
|
+
*/
|
|
117
|
+
entries () {
|
|
118
|
+
return new TreeIterator(this, ENTRIES)
|
|
119
|
+
}
|
|
120
|
+
|
|
121
|
+
/**
|
|
122
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/forEach
|
|
123
|
+
* @param fn Iteration function
|
|
124
|
+
*/
|
|
125
|
+
forEach (fn: (key: string, value: T, map: SearchableMap) => void): void {
|
|
126
|
+
for (const [key, value] of this) {
|
|
127
|
+
fn(key, value, this)
|
|
128
|
+
}
|
|
129
|
+
}
|
|
130
|
+
|
|
131
|
+
/**
|
|
132
|
+
* Returns a Map of all the entries that have a key within the given edit
|
|
133
|
+
* distance from the search key. The keys of the returned Map are the matching
|
|
134
|
+
* keys, while the values are two-element arrays where the first element is
|
|
135
|
+
* the value associated to the key, and the second is the edit distance of the
|
|
136
|
+
* key to the search key.
|
|
137
|
+
*
|
|
138
|
+
* ### Usage:
|
|
139
|
+
*
|
|
140
|
+
* ```javascript
|
|
141
|
+
* let map = new SearchableMap()
|
|
142
|
+
* map.set('hello', 'world')
|
|
143
|
+
* map.set('hell', 'yeah')
|
|
144
|
+
* map.set('ciao', 'mondo')
|
|
145
|
+
*
|
|
146
|
+
* // Get all entries that match the key 'hallo' with a maximum edit distance of 2
|
|
147
|
+
* map.fuzzyGet('hallo', 2)
|
|
148
|
+
* // => Map(2) { 'hello' => ['world', 1], 'hell' => ['yeah', 2] }
|
|
149
|
+
*
|
|
150
|
+
* // In the example, the "hello" key has value "world" and edit distance of 1
|
|
151
|
+
* // (change "e" to "a"), the key "hell" has value "yeah" and edit distance of 2
|
|
152
|
+
* // (change "e" to "a", delete "o")
|
|
153
|
+
* ```
|
|
154
|
+
*
|
|
155
|
+
* @param key The search key
|
|
156
|
+
* @param maxEditDistance The maximum edit distance (Levenshtein)
|
|
157
|
+
* @return A Map of the matching keys to their value and edit distance
|
|
158
|
+
*/
|
|
159
|
+
fuzzyGet (key: string, maxEditDistance: number): FuzzyResults<T> {
|
|
160
|
+
return fuzzySearch<T>(this._tree, key, maxEditDistance)
|
|
161
|
+
}
|
|
162
|
+
|
|
163
|
+
/**
|
|
164
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/get
|
|
165
|
+
* @param key Key to get
|
|
166
|
+
* @return Value associated to the key, or `undefined` if the key is not
|
|
167
|
+
* found.
|
|
168
|
+
*/
|
|
169
|
+
get (key: string): T | undefined {
|
|
170
|
+
const node = lookup<T>(this._tree, key)
|
|
171
|
+
return node !== undefined ? node.get(LEAF) : undefined
|
|
172
|
+
}
|
|
173
|
+
|
|
174
|
+
/**
|
|
175
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/has
|
|
176
|
+
* @param key Key
|
|
177
|
+
* @return True if the key is in the map, false otherwise
|
|
178
|
+
*/
|
|
179
|
+
has (key: string): boolean {
|
|
180
|
+
const node = lookup(this._tree, key)
|
|
181
|
+
return node !== undefined && node.has(LEAF)
|
|
182
|
+
}
|
|
183
|
+
|
|
184
|
+
/**
|
|
185
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/keys
|
|
186
|
+
* @return An `Iterable` iterating through keys
|
|
187
|
+
*/
|
|
188
|
+
keys () {
|
|
189
|
+
return new TreeIterator(this, KEYS)
|
|
190
|
+
}
|
|
191
|
+
|
|
192
|
+
/**
|
|
193
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/set
|
|
194
|
+
* @param key Key to set
|
|
195
|
+
* @param value Value to associate to the key
|
|
196
|
+
* @return The {@link SearchableMap} itself, to allow chaining
|
|
197
|
+
*/
|
|
198
|
+
set (key: string, value: T): SearchableMap<T> {
|
|
199
|
+
if (typeof key !== 'string') { throw new Error('key must be a string') }
|
|
200
|
+
this._size = undefined
|
|
201
|
+
const node = createPath(this._tree, key)
|
|
202
|
+
node.set(LEAF, value)
|
|
203
|
+
return this
|
|
204
|
+
}
|
|
205
|
+
|
|
206
|
+
/**
|
|
207
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/size
|
|
208
|
+
*/
|
|
209
|
+
get size (): number {
|
|
210
|
+
if (this._size) { return this._size }
|
|
211
|
+
/** @ignore */
|
|
212
|
+
this._size = 0
|
|
213
|
+
|
|
214
|
+
const iter = this.entries()
|
|
215
|
+
while (!iter.next().done) this._size! += 1
|
|
216
|
+
|
|
217
|
+
return this._size
|
|
218
|
+
}
|
|
219
|
+
|
|
220
|
+
/**
|
|
221
|
+
* Updates the value at the given key using the provided function. The function
|
|
222
|
+
* is called with the current value at the key, and its return value is used as
|
|
223
|
+
* the new value to be set.
|
|
224
|
+
*
|
|
225
|
+
* ### Example:
|
|
226
|
+
*
|
|
227
|
+
* ```javascript
|
|
228
|
+
* // Increment the current value by one
|
|
229
|
+
* searchableMap.update('somekey', (currentValue) => currentValue == null ? 0 : currentValue + 1)
|
|
230
|
+
* ```
|
|
231
|
+
*
|
|
232
|
+
* If the value at the given key is or will be an object, it might not require
|
|
233
|
+
* re-assignment. In that case it is better to use `fetch()`, because it is
|
|
234
|
+
* faster.
|
|
235
|
+
*
|
|
236
|
+
* @param key The key to update
|
|
237
|
+
* @param fn The function used to compute the new value from the current one
|
|
238
|
+
* @return The {@link SearchableMap} itself, to allow chaining
|
|
239
|
+
*/
|
|
240
|
+
update (key: string, fn: (value: T | undefined) => T): SearchableMap<T> {
|
|
241
|
+
if (typeof key !== 'string') { throw new Error('key must be a string') }
|
|
242
|
+
this._size = undefined
|
|
243
|
+
const node = createPath(this._tree, key)
|
|
244
|
+
node.set(LEAF, fn(node.get(LEAF)))
|
|
245
|
+
return this
|
|
246
|
+
}
|
|
247
|
+
|
|
248
|
+
/**
|
|
249
|
+
* Fetches the value of the given key. If the value does not exist, calls the
|
|
250
|
+
* given function to create a new value, which is inserted at the given key
|
|
251
|
+
* and subsequently returned.
|
|
252
|
+
*
|
|
253
|
+
* ### Example:
|
|
254
|
+
*
|
|
255
|
+
* ```javascript
|
|
256
|
+
* const map = searchableMap.fetch('somekey', () => new Map())
|
|
257
|
+
* map.set('foo', 'bar')
|
|
258
|
+
* ```
|
|
259
|
+
*
|
|
260
|
+
* @param key The key to update
|
|
261
|
+
* @param initial A function that creates a new value if the key does not exist
|
|
262
|
+
* @return The existing or new value at the given key
|
|
263
|
+
*/
|
|
264
|
+
fetch (key: string, initial: () => T): T {
|
|
265
|
+
if (typeof key !== 'string') { throw new Error('key must be a string') }
|
|
266
|
+
this._size = undefined
|
|
267
|
+
const node = createPath(this._tree, key)
|
|
268
|
+
|
|
269
|
+
let value = node.get(LEAF)
|
|
270
|
+
if (value === undefined) {
|
|
271
|
+
node.set(LEAF, value = initial())
|
|
272
|
+
}
|
|
273
|
+
|
|
274
|
+
return value
|
|
275
|
+
}
|
|
276
|
+
|
|
277
|
+
/**
|
|
278
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/values
|
|
279
|
+
* @return An `Iterable` iterating through values.
|
|
280
|
+
*/
|
|
281
|
+
values () {
|
|
282
|
+
return new TreeIterator(this, VALUES)
|
|
283
|
+
}
|
|
284
|
+
|
|
285
|
+
/**
|
|
286
|
+
* @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/@@iterator
|
|
287
|
+
*/
|
|
288
|
+
[Symbol.iterator] () {
|
|
289
|
+
return this.entries()
|
|
290
|
+
}
|
|
291
|
+
|
|
292
|
+
/**
|
|
293
|
+
* Creates a {@link SearchableMap} from an `Iterable` of entries
|
|
294
|
+
*
|
|
295
|
+
* @param entries Entries to be inserted in the {@link SearchableMap}
|
|
296
|
+
* @return A new {@link SearchableMap} with the given entries
|
|
297
|
+
*/
|
|
298
|
+
static from<T = any> (entries: Iterable<Entry<T>> | Entry<T>[]) {
|
|
299
|
+
const tree = new SearchableMap()
|
|
300
|
+
for (const [key, value] of entries) {
|
|
301
|
+
tree.set(key, value)
|
|
302
|
+
}
|
|
303
|
+
return tree
|
|
304
|
+
}
|
|
305
|
+
|
|
306
|
+
/**
|
|
307
|
+
* Creates a {@link SearchableMap} from the iterable properties of a JavaScript object
|
|
308
|
+
*
|
|
309
|
+
* @param object Object of entries for the {@link SearchableMap}
|
|
310
|
+
* @return A new {@link SearchableMap} with the given entries
|
|
311
|
+
*/
|
|
312
|
+
static fromObject<T = any> (object: { [key: string]: T }) {
|
|
313
|
+
return SearchableMap.from<T>(Object.entries(object))
|
|
314
|
+
}
|
|
315
|
+
}
|
|
316
|
+
|
|
317
|
+
const trackDown = <T = any>(tree: RadixTree<T> | undefined, key: string, path: Path<T> = []): [RadixTree<T> | undefined, Path<T>] => {
|
|
318
|
+
if (key.length === 0 || tree == null) { return [tree, path] }
|
|
319
|
+
|
|
320
|
+
for (const k of tree.keys()) {
|
|
321
|
+
if (k !== LEAF && key.startsWith(k)) {
|
|
322
|
+
path.push([tree, k]) // performance: update in place
|
|
323
|
+
return trackDown(tree.get(k)!, key.slice(k.length), path)
|
|
324
|
+
}
|
|
325
|
+
}
|
|
326
|
+
|
|
327
|
+
path.push([tree, key]) // performance: update in place
|
|
328
|
+
return trackDown(undefined, '', path)
|
|
329
|
+
}
|
|
330
|
+
|
|
331
|
+
const lookup = <T = any>(tree: RadixTree<T>, key: string): RadixTree<T> | undefined => {
|
|
332
|
+
if (key.length === 0 || tree == null) { return tree }
|
|
333
|
+
|
|
334
|
+
for (const k of tree.keys()) {
|
|
335
|
+
if (k !== LEAF && key.startsWith(k)) {
|
|
336
|
+
return lookup(tree.get(k)!, key.slice(k.length))
|
|
337
|
+
}
|
|
338
|
+
}
|
|
339
|
+
}
|
|
340
|
+
|
|
341
|
+
// Create a path in the radix tree for the given key, and returns the deepest
|
|
342
|
+
// node. This function is in the hot path for indexing. It avoids unnecessary
|
|
343
|
+
// string operations and recursion for performance.
|
|
344
|
+
const createPath = <T = any>(node: RadixTree<T>, key: string): RadixTree<T> => {
|
|
345
|
+
const keyLength = key.length
|
|
346
|
+
|
|
347
|
+
outer: for (let pos = 0; node && pos < keyLength;) {
|
|
348
|
+
for (const k of node.keys()) {
|
|
349
|
+
// Check whether this key is a candidate: the first characters must match.
|
|
350
|
+
if (k !== LEAF && key[pos] === k[0]) {
|
|
351
|
+
const len = Math.min(keyLength - pos, k.length)
|
|
352
|
+
|
|
353
|
+
// Advance offset to the point where key and k no longer match.
|
|
354
|
+
let offset = 1
|
|
355
|
+
while (offset < len && key[pos + offset] === k[offset]) ++offset
|
|
356
|
+
|
|
357
|
+
const child = node.get(k)!
|
|
358
|
+
if (offset === k.length) {
|
|
359
|
+
// The existing key is shorter than the key we need to create.
|
|
360
|
+
node = child
|
|
361
|
+
} else {
|
|
362
|
+
// Partial match: we need to insert an intermediate node to contain
|
|
363
|
+
// both the existing subtree and the new node.
|
|
364
|
+
const intermediate = new Map()
|
|
365
|
+
intermediate.set(k.slice(offset), child)
|
|
366
|
+
node.set(key.slice(pos, pos + offset), intermediate)
|
|
367
|
+
node.delete(k)
|
|
368
|
+
node = intermediate
|
|
369
|
+
}
|
|
370
|
+
|
|
371
|
+
pos += offset
|
|
372
|
+
continue outer
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
|
|
376
|
+
// Create a final child node to contain the final suffix of the key.
|
|
377
|
+
const child = new Map()
|
|
378
|
+
node.set(key.slice(pos), child)
|
|
379
|
+
return child
|
|
380
|
+
}
|
|
381
|
+
|
|
382
|
+
return node
|
|
383
|
+
}
|
|
384
|
+
|
|
385
|
+
const remove = <T = any>(tree: RadixTree<T>, key: string): void => {
|
|
386
|
+
const [node, path] = trackDown(tree, key)
|
|
387
|
+
if (node === undefined) { return }
|
|
388
|
+
node.delete(LEAF)
|
|
389
|
+
|
|
390
|
+
if (node.size === 0) {
|
|
391
|
+
cleanup(path)
|
|
392
|
+
} else if (node.size === 1) {
|
|
393
|
+
const [key, value] = node.entries().next().value!
|
|
394
|
+
merge(path, key as string, value as RadixTree<T>)
|
|
395
|
+
}
|
|
396
|
+
}
|
|
397
|
+
|
|
398
|
+
const cleanup = <T = any>(path: Path<T>): void => {
|
|
399
|
+
if (path.length === 0) { return }
|
|
400
|
+
|
|
401
|
+
const [node, key] = last(path)
|
|
402
|
+
node!.delete(key)
|
|
403
|
+
|
|
404
|
+
if (node!.size === 0) {
|
|
405
|
+
cleanup(path.slice(0, -1))
|
|
406
|
+
} else if (node!.size === 1) {
|
|
407
|
+
const [key, value] = node!.entries().next().value!
|
|
408
|
+
if (key !== LEAF) {
|
|
409
|
+
merge(path.slice(0, -1), key as string, value as RadixTree<T>)
|
|
410
|
+
}
|
|
411
|
+
}
|
|
412
|
+
}
|
|
413
|
+
|
|
414
|
+
const merge = <T = any>(path: Path<T>, key: string, value: RadixTree<T>): void => {
|
|
415
|
+
if (path.length === 0) { return }
|
|
416
|
+
|
|
417
|
+
const [node, nodeKey] = last(path)
|
|
418
|
+
node!.set(nodeKey + key, value)
|
|
419
|
+
node!.delete(nodeKey)
|
|
420
|
+
}
|
|
421
|
+
|
|
422
|
+
const last = <T = any>(array: T[]): T => {
|
|
423
|
+
return array[array.length - 1]
|
|
424
|
+
}
|
|
@@ -0,0 +1,103 @@
|
|
|
1
|
+
import type { RadixTree, Entry, LeafType } from './types'
|
|
2
|
+
|
|
3
|
+
/** @ignore */
|
|
4
|
+
const ENTRIES = 'ENTRIES'
|
|
5
|
+
|
|
6
|
+
/** @ignore */
|
|
7
|
+
const KEYS = 'KEYS'
|
|
8
|
+
|
|
9
|
+
/** @ignore */
|
|
10
|
+
const VALUES = 'VALUES'
|
|
11
|
+
|
|
12
|
+
/** @ignore */
|
|
13
|
+
const LEAF = '' as LeafType
|
|
14
|
+
|
|
15
|
+
interface Iterators<T> {
|
|
16
|
+
ENTRIES: Entry<T>
|
|
17
|
+
KEYS: string
|
|
18
|
+
VALUES: T
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
type Kind<T> = keyof Iterators<T>
|
|
22
|
+
type Result<T, K extends keyof Iterators<T>> = Iterators<T>[K]
|
|
23
|
+
|
|
24
|
+
type IteratorPath<T> = {
|
|
25
|
+
node: RadixTree<T>,
|
|
26
|
+
keys: string[]
|
|
27
|
+
}[]
|
|
28
|
+
|
|
29
|
+
export type IterableSet<T> = {
|
|
30
|
+
_tree: RadixTree<T>,
|
|
31
|
+
_prefix: string
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
/**
|
|
35
|
+
* @private
|
|
36
|
+
*/
|
|
37
|
+
class TreeIterator<T, K extends Kind<T>> implements Iterator<Result<T, K>> {
|
|
38
|
+
set: IterableSet<T>
|
|
39
|
+
_type: K
|
|
40
|
+
_path: IteratorPath<T>
|
|
41
|
+
|
|
42
|
+
constructor (set: IterableSet<T>, type: K) {
|
|
43
|
+
const node = set._tree
|
|
44
|
+
const keys = Array.from(node.keys())
|
|
45
|
+
this.set = set
|
|
46
|
+
this._type = type
|
|
47
|
+
this._path = keys.length > 0 ? [{ node, keys }] : []
|
|
48
|
+
}
|
|
49
|
+
|
|
50
|
+
next (): IteratorResult<Result<T, K>> {
|
|
51
|
+
const value = this.dive()
|
|
52
|
+
this.backtrack()
|
|
53
|
+
return value
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
dive (): IteratorResult<Result<T, K>> {
|
|
57
|
+
if (this._path.length === 0) { return { done: true, value: undefined } }
|
|
58
|
+
const { node, keys } = last(this._path)!
|
|
59
|
+
if (last(keys) === LEAF) { return { done: false, value: this.result() } }
|
|
60
|
+
|
|
61
|
+
const child = node.get(last(keys)!)!
|
|
62
|
+
this._path.push({ node: child, keys: Array.from(child.keys()) })
|
|
63
|
+
return this.dive()
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
backtrack (): void {
|
|
67
|
+
if (this._path.length === 0) { return }
|
|
68
|
+
const keys = last(this._path)!.keys
|
|
69
|
+
keys.pop()
|
|
70
|
+
if (keys.length > 0) { return }
|
|
71
|
+
this._path.pop()
|
|
72
|
+
this.backtrack()
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
key (): string {
|
|
76
|
+
return this.set._prefix + this._path
|
|
77
|
+
.map(({ keys }) => last(keys))
|
|
78
|
+
.filter(key => key !== LEAF)
|
|
79
|
+
.join('')
|
|
80
|
+
}
|
|
81
|
+
|
|
82
|
+
value (): T {
|
|
83
|
+
return last(this._path)!.node.get(LEAF)!
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
result (): Result<T, K> {
|
|
87
|
+
switch (this._type) {
|
|
88
|
+
case VALUES: return this.value() as Result<T, K>
|
|
89
|
+
case KEYS: return this.key() as Result<T, K>
|
|
90
|
+
default: return [this.key(), this.value()] as Result<T, K>
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
[Symbol.iterator] () {
|
|
95
|
+
return this
|
|
96
|
+
}
|
|
97
|
+
}
|
|
98
|
+
|
|
99
|
+
const last = <T>(array: T[]): T | undefined => {
|
|
100
|
+
return array[array.length - 1]
|
|
101
|
+
}
|
|
102
|
+
|
|
103
|
+
export { TreeIterator, ENTRIES, KEYS, VALUES, LEAF }
|
|
@@ -0,0 +1,130 @@
|
|
|
1
|
+
/* eslint-disable no-labels */
|
|
2
|
+
import { LEAF } from './TreeIterator'
|
|
3
|
+
import type { RadixTree } from './types'
|
|
4
|
+
|
|
5
|
+
export type FuzzyResult<T> = [T, number]
|
|
6
|
+
|
|
7
|
+
export type FuzzyResults<T> = Map<string, FuzzyResult<T>>
|
|
8
|
+
|
|
9
|
+
/**
|
|
10
|
+
* @ignore
|
|
11
|
+
*/
|
|
12
|
+
export const fuzzySearch = <T = any>(node: RadixTree<T>, query: string, maxDistance: number): FuzzyResults<T> => {
|
|
13
|
+
const results: FuzzyResults<T> = new Map()
|
|
14
|
+
if (query === undefined) return results
|
|
15
|
+
|
|
16
|
+
// Number of columns in the Levenshtein matrix.
|
|
17
|
+
const n = query.length + 1
|
|
18
|
+
|
|
19
|
+
// Matching terms can never be longer than N + maxDistance.
|
|
20
|
+
const m = n + maxDistance
|
|
21
|
+
|
|
22
|
+
// Fill first matrix row and column with numbers: 0 1 2 3 ...
|
|
23
|
+
const matrix = new Uint8Array(m * n).fill(maxDistance + 1)
|
|
24
|
+
for (let j = 0; j < n; ++j) matrix[j] = j
|
|
25
|
+
for (let i = 1; i < m; ++i) matrix[i * n] = i
|
|
26
|
+
|
|
27
|
+
recurse(
|
|
28
|
+
node,
|
|
29
|
+
query,
|
|
30
|
+
maxDistance,
|
|
31
|
+
results,
|
|
32
|
+
matrix,
|
|
33
|
+
1,
|
|
34
|
+
n,
|
|
35
|
+
''
|
|
36
|
+
)
|
|
37
|
+
|
|
38
|
+
return results
|
|
39
|
+
}
|
|
40
|
+
|
|
41
|
+
// Modified version of http://stevehanov.ca/blog/?id=114
|
|
42
|
+
|
|
43
|
+
// This builds a Levenshtein matrix for a given query and continuously updates
|
|
44
|
+
// it for nodes in the radix tree that fall within the given maximum edit
|
|
45
|
+
// distance. Keeping the same matrix around is beneficial especially for larger
|
|
46
|
+
// edit distances.
|
|
47
|
+
//
|
|
48
|
+
// k a t e <-- query
|
|
49
|
+
// 0 1 2 3 4
|
|
50
|
+
// c 1 1 2 3 4
|
|
51
|
+
// a 2 2 1 2 3
|
|
52
|
+
// t 3 3 2 1 [2] <-- edit distance
|
|
53
|
+
// ^
|
|
54
|
+
// ^ term in radix tree, rows are added and removed as needed
|
|
55
|
+
|
|
56
|
+
const recurse = <T = any>(
|
|
57
|
+
node: RadixTree<T>,
|
|
58
|
+
query: string,
|
|
59
|
+
maxDistance: number,
|
|
60
|
+
results: FuzzyResults<T>,
|
|
61
|
+
matrix: Uint8Array,
|
|
62
|
+
m: number,
|
|
63
|
+
n: number,
|
|
64
|
+
prefix: string
|
|
65
|
+
): void => {
|
|
66
|
+
const offset = m * n
|
|
67
|
+
|
|
68
|
+
key: for (const key of node.keys()) {
|
|
69
|
+
if (key === LEAF) {
|
|
70
|
+
// We've reached a leaf node. Check if the edit distance acceptable and
|
|
71
|
+
// store the result if it is.
|
|
72
|
+
const distance = matrix[offset - 1]
|
|
73
|
+
if (distance <= maxDistance) {
|
|
74
|
+
results.set(prefix, [node.get(key)!, distance])
|
|
75
|
+
}
|
|
76
|
+
} else {
|
|
77
|
+
// Iterate over all characters in the key. Update the Levenshtein matrix
|
|
78
|
+
// and check if the minimum distance in the last row is still within the
|
|
79
|
+
// maximum edit distance. If it is, we can recurse over all child nodes.
|
|
80
|
+
let i = m
|
|
81
|
+
for (let pos = 0; pos < key.length; ++pos, ++i) {
|
|
82
|
+
const char = key[pos]
|
|
83
|
+
const thisRowOffset = n * i
|
|
84
|
+
const prevRowOffset = thisRowOffset - n
|
|
85
|
+
|
|
86
|
+
// Set the first column based on the previous row, and initialize the
|
|
87
|
+
// minimum distance in the current row.
|
|
88
|
+
let minDistance = matrix[thisRowOffset]
|
|
89
|
+
|
|
90
|
+
const jmin = Math.max(0, i - maxDistance - 1)
|
|
91
|
+
const jmax = Math.min(n - 1, i + maxDistance)
|
|
92
|
+
|
|
93
|
+
// Iterate over remaining columns (characters in the query).
|
|
94
|
+
for (let j = jmin; j < jmax; ++j) {
|
|
95
|
+
const different = char !== query[j]
|
|
96
|
+
|
|
97
|
+
// It might make sense to only read the matrix positions used for
|
|
98
|
+
// deletion/insertion if the characters are different. But we want to
|
|
99
|
+
// avoid conditional reads for performance reasons.
|
|
100
|
+
const rpl = matrix[prevRowOffset + j] + +different
|
|
101
|
+
const del = matrix[prevRowOffset + j + 1] + 1
|
|
102
|
+
const ins = matrix[thisRowOffset + j] + 1
|
|
103
|
+
|
|
104
|
+
const dist = matrix[thisRowOffset + j + 1] = Math.min(rpl, del, ins)
|
|
105
|
+
|
|
106
|
+
if (dist < minDistance) minDistance = dist
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
// Because distance will never decrease, we can stop. There will be no
|
|
110
|
+
// matching child nodes.
|
|
111
|
+
if (minDistance > maxDistance) {
|
|
112
|
+
continue key
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
recurse(
|
|
117
|
+
node.get(key)!,
|
|
118
|
+
query,
|
|
119
|
+
maxDistance,
|
|
120
|
+
results,
|
|
121
|
+
matrix,
|
|
122
|
+
i,
|
|
123
|
+
n,
|
|
124
|
+
prefix + key
|
|
125
|
+
)
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
|
|
130
|
+
export default fuzzySearch
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
export type LeafType = '' & { readonly __tag: unique symbol }
|
|
2
|
+
|
|
3
|
+
export interface RadixTree<T> extends Map<string, T | RadixTree<T>> {
|
|
4
|
+
// Distinguish between an empty string indicating a leaf node and a non-empty
|
|
5
|
+
// string indicating a subtree. Overriding these types avoids a lot of type
|
|
6
|
+
// assertions elsewhere in the code. It is not 100% foolproof because you can
|
|
7
|
+
// still pass in a blank string '' disguised as `string` and potentially get a
|
|
8
|
+
// leaf value.
|
|
9
|
+
get(key: LeafType): T | undefined
|
|
10
|
+
get(key: string): RadixTree<T> | undefined
|
|
11
|
+
|
|
12
|
+
set(key: LeafType, value: T): this
|
|
13
|
+
set(key: string, value: RadixTree<T>): this
|
|
14
|
+
}
|
|
15
|
+
|
|
16
|
+
export type Entry<T> = [string, T]
|
|
17
|
+
|
|
18
|
+
export type Path<T> = [RadixTree<T> | undefined, string][]
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
/* eslint-env jest */
|