@e4779/pi-fabric 0.117.2-fork.31 → 0.131.0-fork.32
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 +12 -5
- package/THIRD_PARTY_NOTICES.md +6 -14
- package/dist/activity/store.d.ts +2 -1
- package/dist/activity/store.d.ts.map +1 -1
- package/dist/actors/binding-store.d.ts +13 -0
- package/dist/actors/binding-store.d.ts.map +1 -1
- package/dist/actors/directory.d.ts.map +1 -1
- package/dist/actors/global-registry.d.ts +8 -0
- package/dist/actors/global-registry.d.ts.map +1 -1
- package/dist/actors/host-event-payload.d.ts +14 -0
- package/dist/actors/host-event-payload.d.ts.map +1 -1
- package/dist/actors/manager.d.ts +4 -3
- package/dist/actors/manager.d.ts.map +1 -1
- package/dist/actors/mesh-monitor.d.ts +2 -0
- package/dist/actors/mesh-monitor.d.ts.map +1 -1
- package/dist/actors/name-policy.d.ts +3 -0
- package/dist/actors/name-policy.d.ts.map +1 -0
- package/dist/actors/registry-store.d.ts +14 -5
- package/dist/actors/registry-store.d.ts.map +1 -1
- package/dist/actors/store-read.d.ts +16 -0
- package/dist/actors/store-read.d.ts.map +1 -0
- package/dist/agents/agent-files.d.ts +80 -0
- package/dist/agents/agent-files.d.ts.map +1 -0
- package/dist/agents/agent-files.js +327 -0
- package/dist/agents/agent-files.js.map +7 -0
- package/dist/agents/child-skills.d.ts +60 -0
- package/dist/agents/child-skills.d.ts.map +1 -0
- package/dist/agents/child-skills.js +94 -0
- package/dist/agents/child-skills.js.map +7 -0
- package/dist/agents/clone-first-worktree.d.ts +6 -0
- package/dist/agents/clone-first-worktree.d.ts.map +1 -1
- package/dist/agents/cow-clone.d.ts.map +1 -1
- package/dist/agents/handoff.d.ts +12 -2
- package/dist/agents/handoff.d.ts.map +1 -1
- package/dist/agents/herdr-status.d.ts +26 -0
- package/dist/agents/herdr-status.d.ts.map +1 -0
- package/dist/agents/herdr-status.js +161 -0
- package/dist/agents/herdr-status.js.map +7 -0
- package/dist/agents/hosted-run.d.ts +20 -4
- package/dist/agents/hosted-run.d.ts.map +1 -1
- package/dist/agents/manager.d.ts +18 -2
- package/dist/agents/manager.d.ts.map +1 -1
- package/dist/agents/model-pin-guard.d.ts +27 -0
- package/dist/agents/model-pin-guard.d.ts.map +1 -0
- package/dist/agents/model-pin-guard.js +86 -0
- package/dist/agents/model-pin-guard.js.map +7 -0
- package/dist/agents/model-pin.d.ts +25 -0
- package/dist/agents/model-pin.d.ts.map +1 -0
- package/dist/agents/provider-bridge.d.ts +7 -6
- package/dist/agents/provider-bridge.d.ts.map +1 -1
- package/dist/agents/provider-bridge.js +33 -5
- package/dist/agents/provider-bridge.js.map +3 -3
- package/dist/agents/request.d.ts.map +1 -1
- package/dist/agents/result.d.ts.map +1 -1
- package/dist/agents/result.js +1 -1
- package/dist/agents/runner-notice.d.ts.map +1 -1
- package/dist/agents/runner-protocol.d.ts +8 -0
- package/dist/agents/runner-protocol.d.ts.map +1 -1
- package/dist/agents/service-schema.d.ts.map +1 -1
- package/dist/agents/transports/herdr-socket.d.ts +12 -0
- package/dist/agents/transports/herdr-socket.d.ts.map +1 -0
- package/dist/agents/transports/herdr-transport.d.ts.map +1 -1
- package/dist/agents/types.d.ts +51 -0
- package/dist/agents/types.d.ts.map +1 -1
- package/dist/agents/worker-recovery.d.ts +75 -0
- package/dist/agents/worker-recovery.d.ts.map +1 -0
- package/dist/agents/worktree-manager.d.ts.map +1 -1
- package/dist/agents.js +12 -11
- package/dist/agents.js.map +2 -2
- package/dist/audit/details.d.ts +36 -1
- package/dist/audit/details.d.ts.map +1 -1
- package/dist/audit/projection.d.ts.map +1 -1
- package/dist/audit/trace-schema.d.ts +50 -0
- package/dist/audit/trace-schema.d.ts.map +1 -0
- package/dist/audit/trace.d.ts +2 -48
- package/dist/audit/trace.d.ts.map +1 -1
- package/dist/chunks/chunk-2RWNVCFD.js +483 -0
- package/dist/chunks/chunk-2RWNVCFD.js.map +7 -0
- package/dist/chunks/chunk-2SCMGO2Z.js +16 -0
- package/dist/chunks/chunk-2SCMGO2Z.js.map +7 -0
- package/dist/chunks/chunk-35EEGOH3.js +324 -0
- package/dist/chunks/chunk-35EEGOH3.js.map +7 -0
- package/dist/chunks/{chunk-3FJUP3GV.js → chunk-36XQFTEN.js} +2 -2
- package/dist/chunks/{chunk-UTOBAZ5T.js → chunk-37NIOSVU.js} +1 -1
- package/dist/chunks/chunk-37NIOSVU.js.map +7 -0
- package/dist/chunks/chunk-3IJEQBFS.js +25 -0
- package/dist/chunks/chunk-3IJEQBFS.js.map +7 -0
- package/dist/chunks/{chunk-EHQQ4KCX.js → chunk-3MOY6WIB.js} +84 -19
- package/dist/chunks/chunk-3MOY6WIB.js.map +7 -0
- package/dist/chunks/chunk-3PKZSIRA.js +1312 -0
- package/dist/chunks/chunk-3PKZSIRA.js.map +7 -0
- package/dist/chunks/chunk-3VK6UGAN.js +64 -0
- package/dist/chunks/chunk-3VK6UGAN.js.map +7 -0
- package/dist/chunks/{chunk-ROTCDDOV.js → chunk-3XT5WHSG.js} +59 -119
- package/dist/chunks/chunk-3XT5WHSG.js.map +7 -0
- package/dist/chunks/{chunk-FIDUHKMM.js → chunk-4BYS4ZLY.js} +16 -16
- package/dist/chunks/chunk-4BYS4ZLY.js.map +7 -0
- package/dist/chunks/{chunk-K7J2ABAZ.js → chunk-4KX6BIPL.js} +91 -31
- package/dist/chunks/chunk-4KX6BIPL.js.map +7 -0
- package/dist/chunks/{chunk-UOM37PE4.js → chunk-4PBW54I2.js} +162 -92
- package/dist/chunks/chunk-4PBW54I2.js.map +7 -0
- package/dist/chunks/{chunk-ZEXCKK4K.js → chunk-4WKD3YM3.js} +3 -3
- package/dist/chunks/{chunk-PK4NIJEV.js → chunk-4XMXFHAR.js} +62 -3
- package/dist/chunks/chunk-4XMXFHAR.js.map +7 -0
- package/dist/chunks/{chunk-4EW7GVUR.js → chunk-56NMRVTV.js} +589 -377
- package/dist/chunks/chunk-56NMRVTV.js.map +7 -0
- package/dist/chunks/{chunk-GIK2WNAK.js → chunk-5BOTHX47.js} +109 -20
- package/dist/chunks/chunk-5BOTHX47.js.map +7 -0
- package/dist/chunks/chunk-5QJFDKPN.js +179 -0
- package/dist/chunks/chunk-5QJFDKPN.js.map +7 -0
- package/dist/chunks/{chunk-P7CBPPHY.js → chunk-6GWDGTHC.js} +5 -5
- package/dist/chunks/{chunk-P7CBPPHY.js.map → chunk-6GWDGTHC.js.map} +1 -1
- package/dist/chunks/chunk-6HO2IUQ5.js +104 -0
- package/dist/chunks/chunk-6HO2IUQ5.js.map +7 -0
- package/dist/chunks/chunk-6OGYPHNQ.js +62 -0
- package/dist/chunks/chunk-6OGYPHNQ.js.map +7 -0
- package/dist/chunks/{chunk-GO32KSEZ.js → chunk-7CIES6X2.js} +84 -9
- package/dist/chunks/chunk-7CIES6X2.js.map +7 -0
- package/dist/chunks/{chunk-G4TLWHRS.js → chunk-7N7IC3Z2.js} +4 -3
- package/dist/chunks/{chunk-G4TLWHRS.js.map → chunk-7N7IC3Z2.js.map} +2 -2
- package/dist/chunks/{chunk-5XBYFSI5.js → chunk-7YNE4NB2.js} +2 -2
- package/dist/chunks/{chunk-NTC2MCB6.js → chunk-B5L3X3ID.js} +1 -1
- package/dist/chunks/{chunk-NTC2MCB6.js.map → chunk-B5L3X3ID.js.map} +1 -1
- package/dist/chunks/chunk-BIBRWZWQ.js +325 -0
- package/dist/chunks/chunk-BIBRWZWQ.js.map +7 -0
- package/dist/chunks/{chunk-K6QXUGS5.js → chunk-BMAEZNZ5.js} +2 -1
- package/dist/chunks/{chunk-FSB2VIRZ.js → chunk-CBIV747V.js} +14 -3
- package/dist/chunks/chunk-CBIV747V.js.map +7 -0
- package/dist/chunks/{chunk-CCHZXF6K.js → chunk-CXYJJ3HZ.js} +3 -3
- package/dist/chunks/{chunk-R2XQ6AHT.js → chunk-DGERP4VL.js} +22 -10
- package/dist/chunks/chunk-DGERP4VL.js.map +7 -0
- package/dist/chunks/chunk-F2LGSRIN.js +38 -0
- package/dist/chunks/chunk-F2LGSRIN.js.map +7 -0
- package/dist/chunks/chunk-F6A6MQ6G.js +609 -0
- package/dist/chunks/chunk-F6A6MQ6G.js.map +7 -0
- package/dist/chunks/{chunk-IR3PIHJM.js → chunk-FK73YJKV.js} +67 -2
- package/dist/chunks/chunk-FK73YJKV.js.map +7 -0
- package/dist/chunks/{chunk-VYQV5JRT.js → chunk-GJVKEHDL.js} +2 -2
- package/dist/chunks/chunk-GJVKEHDL.js.map +7 -0
- package/dist/chunks/{chunk-TIIIHPHF.js → chunk-GS67KDMV.js} +2 -2
- package/dist/chunks/{chunk-D5NYNIST.js → chunk-H57KPL3V.js} +5 -5
- package/dist/chunks/{chunk-KVYNGDGC.js → chunk-HFDJWLMS.js} +6 -6
- package/dist/chunks/{chunk-KVYNGDGC.js.map → chunk-HFDJWLMS.js.map} +1 -1
- package/dist/chunks/{chunk-INRXG4J5.js → chunk-HGD75NZY.js} +2 -2
- package/dist/chunks/{chunk-CRRUW26I.js → chunk-HRDMBGMY.js} +12 -12
- package/dist/chunks/{chunk-CRRUW26I.js.map → chunk-HRDMBGMY.js.map} +2 -2
- package/dist/chunks/{chunk-MLLYR3Y6.js → chunk-HSEZPCL5.js} +19 -78
- package/dist/chunks/chunk-HSEZPCL5.js.map +7 -0
- package/dist/chunks/{chunk-LNASO4VT.js → chunk-IOGDTIGN.js} +44 -19
- package/dist/chunks/chunk-IOGDTIGN.js.map +7 -0
- package/dist/chunks/chunk-JMUUNW2H.js +65 -0
- package/dist/chunks/chunk-JMUUNW2H.js.map +7 -0
- package/dist/chunks/{chunk-UXIBKMUM.js → chunk-KIFOEBYJ.js} +4 -4
- package/dist/chunks/{chunk-SPCJXN4K.js → chunk-LKYLD5SN.js} +298 -65
- package/dist/chunks/chunk-LKYLD5SN.js.map +7 -0
- package/dist/chunks/{chunk-FUY6XVRX.js → chunk-MPMEK3IQ.js} +2 -2
- package/dist/chunks/{chunk-HP5P7NBO.js → chunk-MSDL7U6Q.js} +4 -4
- package/dist/chunks/chunk-N7ZAK2PB.js +132 -0
- package/dist/chunks/chunk-N7ZAK2PB.js.map +7 -0
- package/dist/chunks/{chunk-VSDUSNIA.js → chunk-NBIYYMKS.js} +8 -2
- package/dist/chunks/chunk-NBIYYMKS.js.map +7 -0
- package/dist/chunks/chunk-NENQZCGW.js +45 -0
- package/dist/chunks/chunk-NENQZCGW.js.map +7 -0
- package/dist/chunks/chunk-NJHJKINP.js +47 -0
- package/dist/chunks/chunk-NJHJKINP.js.map +7 -0
- package/dist/chunks/{chunk-U366I5K2.js → chunk-NQ7IWEIF.js} +18 -6
- package/dist/chunks/chunk-NQ7IWEIF.js.map +7 -0
- package/dist/chunks/{chunk-ZQMBS5SH.js → chunk-OJ4HAALD.js} +15 -12
- package/dist/chunks/chunk-OJ4HAALD.js.map +7 -0
- package/dist/chunks/chunk-OZCJU3PZ.js +33 -0
- package/dist/chunks/chunk-OZCJU3PZ.js.map +7 -0
- package/dist/chunks/chunk-P3DCXKL3.js +40 -0
- package/dist/chunks/chunk-P3DCXKL3.js.map +7 -0
- package/dist/chunks/chunk-P7YSPKTM.js +294 -0
- package/dist/chunks/chunk-P7YSPKTM.js.map +7 -0
- package/dist/chunks/chunk-PQVUMJ5J.js +223 -0
- package/dist/chunks/chunk-PQVUMJ5J.js.map +7 -0
- package/dist/chunks/chunk-PUBHBEYO.js +84 -0
- package/dist/chunks/chunk-PUBHBEYO.js.map +7 -0
- package/dist/chunks/{chunk-P4KH4S4S.js → chunk-QGTD3LAZ.js} +5 -20
- package/dist/chunks/chunk-QGTD3LAZ.js.map +7 -0
- package/dist/chunks/{chunk-TIJ3YQXX.js → chunk-QOEOKW2X.js} +2 -2
- package/dist/chunks/{chunk-TIJ3YQXX.js.map → chunk-QOEOKW2X.js.map} +1 -1
- package/dist/chunks/{chunk-QT4W5YVB.js → chunk-RAA3FAYZ.js} +2 -2
- package/dist/chunks/{chunk-WJJXODAB.js → chunk-RLKRZXSX.js} +8 -1
- package/dist/chunks/{chunk-WJJXODAB.js.map → chunk-RLKRZXSX.js.map} +2 -2
- package/dist/chunks/chunk-RWKQ5SRW.js +129 -0
- package/dist/chunks/chunk-RWKQ5SRW.js.map +7 -0
- package/dist/chunks/chunk-SW25R47N.js +71 -0
- package/dist/chunks/chunk-SW25R47N.js.map +7 -0
- package/dist/chunks/{chunk-EFETPXU2.js → chunk-TJZYM2SP.js} +118 -237
- package/dist/chunks/chunk-TJZYM2SP.js.map +7 -0
- package/dist/chunks/{chunk-53N2I4QA.js → chunk-TXCNZCZP.js} +2 -2
- package/dist/chunks/chunk-UD7LFV43.js +28 -0
- package/dist/chunks/chunk-UD7LFV43.js.map +7 -0
- package/dist/chunks/{chunk-ASSLHWZS.js → chunk-UFMYN5TA.js} +2 -2
- package/dist/chunks/{chunk-7QKKLBHJ.js → chunk-UPMWLOKL.js} +10 -1
- package/dist/chunks/{chunk-7QKKLBHJ.js.map → chunk-UPMWLOKL.js.map} +2 -2
- package/dist/chunks/chunk-V4OW2ULC.js +422 -0
- package/dist/chunks/chunk-V4OW2ULC.js.map +7 -0
- package/dist/chunks/{chunk-FE6NOAO7.js → chunk-VNWQIGQL.js} +1820 -649
- package/dist/chunks/chunk-VNWQIGQL.js.map +7 -0
- package/dist/chunks/{chunk-PYFJW3HC.js → chunk-W5FEHVZA.js} +2 -16
- package/dist/chunks/{chunk-PYFJW3HC.js.map → chunk-W5FEHVZA.js.map} +3 -3
- package/dist/chunks/{chunk-XCEEQ5AB.js → chunk-WGMCNCP6.js} +1567 -1564
- package/dist/chunks/chunk-WGMCNCP6.js.map +7 -0
- package/dist/chunks/chunk-WKFRGICG.js +101 -0
- package/dist/chunks/chunk-WKFRGICG.js.map +7 -0
- package/dist/chunks/{chunk-3UGN25XS.js → chunk-WWTGWGH7.js} +80 -1662
- package/dist/chunks/chunk-WWTGWGH7.js.map +7 -0
- package/dist/chunks/{chunk-5UBRGTVN.js → chunk-X7QETPBC.js} +31 -15
- package/dist/chunks/chunk-X7QETPBC.js.map +7 -0
- package/dist/chunks/{chunk-LEU5CDSL.js → chunk-XFOSUGLU.js} +5 -5
- package/dist/chunks/{chunk-MZUC6LLH.js → chunk-XMYG2TKR.js} +4 -4
- package/dist/chunks/{chunk-MZUC6LLH.js.map → chunk-XMYG2TKR.js.map} +1 -1
- package/dist/chunks/chunk-YC65P7ZO.js +57 -0
- package/dist/chunks/chunk-YC65P7ZO.js.map +7 -0
- package/dist/chunks/{chunk-EKODKR6Y.js → chunk-YHFWMAQ5.js} +1 -24
- package/dist/chunks/chunk-YHFWMAQ5.js.map +7 -0
- package/dist/chunks/{chunk-C7Z6F3SO.js → chunk-ZFWICFNJ.js} +27 -20
- package/dist/chunks/{chunk-C7Z6F3SO.js.map → chunk-ZFWICFNJ.js.map} +2 -2
- package/dist/cli/decisions.d.ts.map +1 -1
- package/dist/cli/decisions.js +15 -3
- package/dist/cli/decisions.js.map +2 -2
- package/dist/cli/mesh.js +4 -3
- package/dist/cli/mesh.js.map +1 -1
- package/dist/commands/fabric-handler.d.ts +7 -0
- package/dist/commands/fabric-handler.d.ts.map +1 -0
- package/dist/commands/fabric-handler.js +916 -0
- package/dist/commands/fabric-handler.js.map +7 -0
- package/dist/commands/fabric.d.ts +11 -1
- package/dist/commands/fabric.d.ts.map +1 -1
- package/dist/compaction/claim-events.d.ts +61 -0
- package/dist/compaction/claim-events.d.ts.map +1 -0
- package/dist/compaction/claim-events.js +210 -0
- package/dist/compaction/claim-events.js.map +7 -0
- package/dist/compaction/claim.d.ts +51 -0
- package/dist/compaction/claim.d.ts.map +1 -0
- package/dist/compaction/hook.d.ts +28 -2
- package/dist/compaction/hook.d.ts.map +1 -1
- package/dist/compaction/hook.js +12 -7
- package/dist/compaction/owner.js +9 -8
- package/dist/compaction/trace-events.d.ts +1 -1
- package/dist/compaction/trace-events.d.ts.map +1 -1
- package/dist/components/configuration.js +6 -6
- package/dist/components/effect-scope.d.ts.map +1 -1
- package/dist/config.d.ts +39 -2
- package/dist/config.d.ts.map +1 -1
- package/dist/core/action-arguments.d.ts.map +1 -1
- package/dist/core/action-policy-hooks.d.ts +69 -0
- package/dist/core/action-policy-hooks.d.ts.map +1 -0
- package/dist/core/action-registry.d.ts +31 -10
- package/dist/core/action-registry.d.ts.map +1 -1
- package/dist/core/action-registry.js +12 -9
- package/dist/core/approval-controller.d.ts +23 -3
- package/dist/core/approval-controller.d.ts.map +1 -1
- package/dist/core/atomic-write.d.ts +164 -0
- package/dist/core/atomic-write.d.ts.map +1 -1
- package/dist/core/child-tool-allowlist.d.ts +17 -1
- package/dist/core/child-tool-allowlist.d.ts.map +1 -1
- package/dist/core/compact-controller.d.ts +34 -0
- package/dist/core/compact-controller.d.ts.map +1 -1
- package/dist/core/core-override-guidance.d.ts +3 -1
- package/dist/core/core-override-guidance.d.ts.map +1 -1
- package/dist/core/file-lock.d.ts.map +1 -1
- package/dist/core/foreground-tools.d.ts +4 -1
- package/dist/core/foreground-tools.d.ts.map +1 -1
- package/dist/core/host-policy.d.ts +43 -0
- package/dist/core/host-policy.d.ts.map +1 -0
- package/dist/core/host-sdk-runtime.d.ts.map +1 -1
- package/dist/core/host-sdk.d.ts.map +1 -1
- package/dist/core/host-sdk.js +1 -1
- package/dist/core/managed-host-guidance.d.ts +5 -0
- package/dist/core/managed-host-guidance.d.ts.map +1 -0
- package/dist/core/model-aliases.d.ts +22 -0
- package/dist/core/model-aliases.d.ts.map +1 -0
- package/dist/core/model-resolution.d.ts +41 -20
- package/dist/core/model-resolution.d.ts.map +1 -1
- package/dist/core/native-tool-result.d.ts +1 -0
- package/dist/core/native-tool-result.d.ts.map +1 -1
- package/dist/core/program-tasks.d.ts +52 -0
- package/dist/core/program-tasks.d.ts.map +1 -0
- package/dist/core/prompt-guidance.d.ts +5 -0
- package/dist/core/prompt-guidance.d.ts.map +1 -0
- package/dist/core/prompt-guidance.js +159 -0
- package/dist/core/prompt-guidance.js.map +7 -0
- package/dist/core/provider-operations.d.ts.map +1 -1
- package/dist/core/provider-operations.js +60 -108
- package/dist/core/provider-operations.js.map +3 -3
- package/dist/core/shell-inbox.d.ts.map +1 -1
- package/dist/core/shell-jobs.d.ts +7 -5
- package/dist/core/shell-jobs.d.ts.map +1 -1
- package/dist/core/shell-timing.d.ts.map +1 -1
- package/dist/core/skill-prompt.d.ts +1 -1
- package/dist/core/skill-prompt.d.ts.map +1 -1
- package/dist/core/skill-references.d.ts +1 -1
- package/dist/core/skill-references.d.ts.map +1 -1
- package/dist/core/system-guidance.d.ts.map +1 -1
- package/dist/core/tool-result-proxy.d.ts.map +1 -1
- package/dist/decisions/command.d.ts +2 -1
- package/dist/decisions/command.d.ts.map +1 -1
- package/dist/decisions/command.js +40 -12
- package/dist/decisions/command.js.map +2 -2
- package/dist/decisions/events.d.ts +12 -0
- package/dist/decisions/events.d.ts.map +1 -0
- package/dist/decisions/events.js +130 -0
- package/dist/decisions/events.js.map +7 -0
- package/dist/decisions/host.d.ts +31 -3
- package/dist/decisions/host.d.ts.map +1 -1
- package/dist/decisions/render.d.ts +44 -0
- package/dist/decisions/render.d.ts.map +1 -0
- package/dist/decisions/store.d.ts +8 -0
- package/dist/decisions/store.d.ts.map +1 -1
- package/dist/durable/agent.d.ts +8 -0
- package/dist/durable/agent.d.ts.map +1 -1
- package/dist/durable/extension-load-error.d.ts +8 -0
- package/dist/durable/extension-load-error.d.ts.map +1 -0
- package/dist/durable/session.d.ts +1 -0
- package/dist/durable/session.d.ts.map +1 -1
- package/dist/durable/worker-host.d.ts +10 -1
- package/dist/durable/worker-host.d.ts.map +1 -1
- package/dist/durable/worker-host.js +10 -1181
- package/dist/durable/worker-host.js.map +4 -4
- package/dist/durable/worker-options.d.ts +3 -0
- package/dist/durable/worker-options.d.ts.map +1 -1
- package/dist/durable/worker-role-seed.d.ts +82 -0
- package/dist/durable/worker-role-seed.d.ts.map +1 -0
- package/dist/durable/worker.js +43 -4
- package/dist/durable/worker.js.map +2 -2
- package/dist/durable-controls.d.ts.map +1 -1
- package/dist/durable-extension-wasm.d.ts +8 -0
- package/dist/durable-extension-wasm.d.ts.map +1 -0
- package/dist/durable-extension-wasm.js +32 -0
- package/dist/durable-extension-wasm.js.map +7 -0
- package/dist/durable-extension.d.ts +94 -0
- package/dist/durable-extension.d.ts.map +1 -0
- package/dist/durable-extension.js +649 -0
- package/dist/durable-extension.js.map +7 -0
- package/dist/durable-host.d.ts +8 -0
- package/dist/durable-host.d.ts.map +1 -0
- package/dist/durable-host.js +20 -0
- package/dist/durable-host.js.map +7 -0
- package/dist/durable-journal.d.ts +94 -0
- package/dist/durable-journal.d.ts.map +1 -0
- package/dist/durable.d.ts.map +1 -1
- package/dist/durable.js +10 -8
- package/dist/durable.js.map +2 -2
- package/dist/entropy/index.js +12 -10
- package/dist/entropy/pool-store.d.ts.map +1 -1
- package/dist/execution-service.d.ts +14 -0
- package/dist/execution-service.d.ts.map +1 -1
- package/dist/extension-bootstrap.d.ts.map +1 -1
- package/dist/extension-bootstrap.js +28 -27
- package/dist/extension-bootstrap.js.map +2 -2
- package/dist/extension-copy.d.ts +21 -0
- package/dist/extension-copy.d.ts.map +1 -0
- package/dist/extension-copy.js +90 -0
- package/dist/extension-copy.js.map +7 -0
- package/dist/extension.d.ts +1 -1
- package/dist/extension.d.ts.map +1 -1
- package/dist/fabric-exec-arguments.d.ts.map +1 -1
- package/dist/fabric-exec-tool.d.ts +2 -1
- package/dist/fabric-exec-tool.d.ts.map +1 -1
- package/dist/fabric-runtime-state.d.ts +19 -0
- package/dist/fabric-runtime-state.d.ts.map +1 -1
- package/dist/fabric-runtime-state.js +2125 -786
- package/dist/fabric-runtime-state.js.map +4 -4
- package/dist/fabric-state.d.ts +44 -1
- package/dist/fabric-state.d.ts.map +1 -1
- package/dist/index.d.ts +5 -3
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +88 -53
- package/dist/index.js.map +2 -2
- package/dist/jev/client.js +2 -2
- package/dist/jev/manager.d.ts +3 -0
- package/dist/jev/manager.d.ts.map +1 -1
- package/dist/jev/observation.d.ts +1 -1
- package/dist/jev/observation.js +6 -6
- package/dist/jev-fabric/bridge.d.ts.map +1 -1
- package/dist/jev.js +11 -12
- package/dist/managed-host.d.ts +13 -0
- package/dist/managed-host.d.ts.map +1 -1
- package/dist/memory/digest.js +2 -2
- package/dist/memory/discovery.js +6 -7
- package/dist/memory/file-worker.js +10 -11
- package/dist/memory/file-worker.js.map +1 -1
- package/dist/memory/normalize.js +5 -6
- package/dist/memory/search.js +7 -8
- package/dist/memory/worker-provider.js +11 -12
- package/dist/memory.js +11 -12
- package/dist/memory.js.map +1 -1
- package/dist/mesh/grants.d.ts +3 -3
- package/dist/mesh/grants.d.ts.map +1 -1
- package/dist/mesh/store.d.ts +8 -0
- package/dist/mesh/store.d.ts.map +1 -1
- package/dist/native-codemode.d.ts.map +1 -1
- package/dist/native-tool-catalog.d.ts.map +1 -1
- package/dist/native-tool-catalog.js +12 -3
- package/dist/native-tool-catalog.js.map +2 -2
- package/dist/programs/host.d.ts +18 -6
- package/dist/programs/host.d.ts.map +1 -1
- package/dist/programs/host.js +71 -47
- package/dist/programs/host.js.map +2 -2
- package/dist/programs/source.d.ts +11 -0
- package/dist/programs/source.d.ts.map +1 -1
- package/dist/programs/store.d.ts.map +1 -1
- package/dist/protocol.d.ts +504 -8
- package/dist/protocol.d.ts.map +1 -1
- package/dist/protocol.js +41 -11
- package/dist/provider-globals.d.ts +13 -0
- package/dist/provider-globals.d.ts.map +1 -0
- package/dist/providers/agents-actions.d.ts.map +1 -1
- package/dist/providers/agents-provider.d.ts +3 -0
- package/dist/providers/agents-provider.d.ts.map +1 -1
- package/dist/providers/captured-tools-provider.d.ts +5 -0
- package/dist/providers/captured-tools-provider.d.ts.map +1 -1
- package/dist/providers/compact-provider.d.ts +4 -1
- package/dist/providers/compact-provider.d.ts.map +1 -1
- package/dist/providers/components-provider.d.ts.map +1 -1
- package/dist/providers/decisions-provider.d.ts +9 -1
- package/dist/providers/decisions-provider.d.ts.map +1 -1
- package/dist/providers/jev-provider.d.ts +1 -1
- package/dist/providers/jev-provider.js +11 -12
- package/dist/providers/memory-provider.js +10 -11
- package/dist/providers/pi-tools-provider.d.ts +14 -0
- package/dist/providers/pi-tools-provider.d.ts.map +1 -1
- package/dist/providers/programs-provider.d.ts.map +1 -1
- package/dist/providers/sessions-provider.d.ts +7 -0
- package/dist/providers/sessions-provider.d.ts.map +1 -1
- package/dist/repeat-guard.d.ts +7 -6
- package/dist/repeat-guard.d.ts.map +1 -1
- package/dist/residency/actor-client.js +3 -3
- package/dist/residency/client.d.ts +15 -0
- package/dist/residency/client.d.ts.map +1 -1
- package/dist/residency/host.d.ts.map +1 -1
- package/dist/residency/host.js +34 -23
- package/dist/residency/launcher.js +1 -1
- package/dist/residency/pi-entry.js +34 -23
- package/dist/residency/pi-entry.js.map +1 -1
- package/dist/residency/protocol.d.ts +2 -0
- package/dist/residency/protocol.d.ts.map +1 -1
- package/dist/runners.js +11 -1
- package/dist/runners.js.map +2 -2
- package/dist/runtime/core-override-guest-types.js +2 -2
- package/dist/runtime/cpython-child-source.d.ts.map +1 -1
- package/dist/runtime/cpython-runtime.d.ts.map +1 -1
- package/dist/runtime/cpython-runtime.js +51 -21
- package/dist/runtime/cpython-runtime.js.map +2 -2
- package/dist/runtime/deadline-pause.d.ts +2 -0
- package/dist/runtime/deadline-pause.d.ts.map +1 -1
- package/dist/runtime/dynamic-guest-types.d.ts.map +1 -1
- package/dist/runtime/dynamic-guest-types.js +2 -1
- package/dist/runtime/exec-journal.d.ts +73 -0
- package/dist/runtime/exec-journal.d.ts.map +1 -0
- package/dist/runtime/exec-journal.js +335 -0
- package/dist/runtime/exec-journal.js.map +7 -0
- package/dist/runtime/guest-types.d.ts +3 -2
- package/dist/runtime/guest-types.d.ts.map +1 -1
- package/dist/runtime/guest-types.js +1 -1
- package/dist/runtime/journal-shim.d.ts +3 -0
- package/dist/runtime/journal-shim.d.ts.map +1 -0
- package/dist/runtime/kernel.d.ts +95 -1
- package/dist/runtime/kernel.d.ts.map +1 -1
- package/dist/runtime/monty-bridge.d.ts +6 -2
- package/dist/runtime/monty-bridge.d.ts.map +1 -1
- package/dist/runtime/monty-runtime.d.ts.map +1 -1
- package/dist/runtime/monty-runtime.js +27 -15
- package/dist/runtime/monty-runtime.js.map +2 -2
- package/dist/runtime/native-codemode-guest.d.ts.map +1 -1
- package/dist/runtime/node-process-runtime.d.ts.map +1 -1
- package/dist/runtime/node-process-runtime.js +7 -5
- package/dist/runtime/quickjs-runtime.d.ts +7 -1
- package/dist/runtime/quickjs-runtime.d.ts.map +1 -1
- package/dist/runtime/quickjs-runtime.js +5 -4
- package/dist/runtime/sha256.d.ts +4 -0
- package/dist/runtime/sha256.d.ts.map +1 -0
- package/dist/runtime/transpile.d.ts +8 -0
- package/dist/runtime/transpile.d.ts.map +1 -0
- package/dist/runtime/type-checker.d.ts +1 -7
- package/dist/runtime/type-checker.d.ts.map +1 -1
- package/dist/runtime/type-checker.js +4 -2
- package/dist/runtime/typescript-kernel.js +13 -10
- package/dist/runtime/typescript-kernel.js.map +1 -1
- package/dist/runtime-state-builtins.d.ts.map +1 -1
- package/dist/speculation/scanner.js +1 -1
- package/dist/speculation/store.d.ts +7 -16
- package/dist/speculation/store.d.ts.map +1 -1
- package/dist/speculation/types.d.ts +1 -0
- package/dist/speculation/types.d.ts.map +1 -1
- package/dist/storage/retention.d.ts.map +1 -1
- package/dist/topology/participant-directory.d.ts +26 -1
- package/dist/topology/participant-directory.d.ts.map +1 -1
- package/dist/topology/peer-presence.d.ts.map +1 -1
- package/dist/topology/peer-settle.js +11 -0
- package/dist/topology/peer-settle.js.map +7 -0
- package/dist/topology/session-label-settings.d.ts +13 -0
- package/dist/topology/session-label-settings.d.ts.map +1 -0
- package/dist/topology/session-label.d.ts +60 -0
- package/dist/topology/session-label.d.ts.map +1 -0
- package/dist/topology/types.d.ts +27 -0
- package/dist/topology/types.d.ts.map +1 -1
- package/dist/type-error-guidance.js +1 -1
- package/dist/ui/controller.d.ts +1 -0
- package/dist/ui/controller.d.ts.map +1 -1
- package/dist/ui/conversation-chrome.d.ts.map +1 -1
- package/dist/ui/conversation-chrome.js +3 -2
- package/dist/ui/conversation-commands.d.ts +1 -1
- package/dist/ui/conversation-commands.d.ts.map +1 -1
- package/dist/ui/conversation-native-reader.js +2 -2
- package/dist/ui/conversation-selection.d.ts +4 -1
- package/dist/ui/conversation-selection.d.ts.map +1 -1
- package/dist/ui/conversation-targets.d.ts.map +1 -1
- package/dist/ui/conversation-targets.js +2 -2
- package/dist/ui/conversation.d.ts +25 -24
- package/dist/ui/conversation.d.ts.map +1 -1
- package/dist/ui/conversation.js +170 -339
- package/dist/ui/conversation.js.map +2 -2
- package/dist/ui/core-tool-render.d.ts +1 -0
- package/dist/ui/core-tool-render.d.ts.map +1 -1
- package/dist/ui/dashboard.d.ts.map +1 -1
- package/dist/ui/dashboard.js +17 -13
- package/dist/ui/dashboard.js.map +2 -2
- package/dist/ui/fabric-render.d.ts +6 -0
- package/dist/ui/fabric-render.d.ts.map +1 -1
- package/dist/ui/footer-dock.d.ts +48 -0
- package/dist/ui/footer-dock.d.ts.map +1 -0
- package/dist/ui/format.d.ts +7 -0
- package/dist/ui/format.d.ts.map +1 -1
- package/dist/ui/settings-sections-lifecycle.d.ts.map +1 -1
- package/dist/ui/settings-sections-presentation.d.ts.map +1 -1
- package/dist/ui/settings-values.d.ts +1 -0
- package/dist/ui/settings-values.d.ts.map +1 -1
- package/dist/ui/settings.js +59 -18
- package/dist/ui/settings.js.map +2 -2
- package/dist/ui/shell-hang-keys.d.ts +8 -1
- package/dist/ui/shell-hang-keys.d.ts.map +1 -1
- package/dist/ui/shell-tasks.d.ts +2 -2
- package/dist/ui/shell-tasks.d.ts.map +1 -1
- package/dist/ui/shell-tasks.js +27 -94
- package/dist/ui/shell-tasks.js.map +2 -2
- package/dist/ui/snapshot.d.ts.map +1 -1
- package/dist/ui/terminal-title.d.ts +41 -0
- package/dist/ui/terminal-title.d.ts.map +1 -0
- package/dist/ui/types.d.ts +4 -0
- package/dist/ui/types.d.ts.map +1 -1
- package/dist/ui/widget-keys.d.ts +5 -0
- package/dist/ui/widget-keys.d.ts.map +1 -0
- package/dist/ui/widget.d.ts +34 -16
- package/dist/ui/widget.d.ts.map +1 -1
- package/dist/ui/word-diff/line-emphasis.js +1603 -0
- package/dist/ui/word-diff/line-emphasis.js.map +7 -0
- package/dist/util.d.ts +2 -0
- package/dist/util.d.ts.map +1 -1
- package/dist/verified/authority.d.ts +2 -2
- package/dist/verified/authority.d.ts.map +1 -1
- package/dist/verified/budget.d.ts +4 -0
- package/dist/verified/budget.d.ts.map +1 -0
- package/dist/verified/generated/actor-name.d.ts +4 -0
- package/dist/verified/generated/actor-name.js +17 -0
- package/dist/verified/generated/authority.d.ts +4 -0
- package/dist/verified/generated/authority.js +28 -0
- package/dist/verified/generated/budget.d.ts +4 -0
- package/dist/verified/generated/budget.js +17 -0
- package/dist/verified/generated/compaction.d.ts +4 -0
- package/dist/verified/generated/compaction.js +19 -0
- package/dist/verified/generated/grants.d.ts +4 -0
- package/dist/verified/generated/grants.js +17 -0
- package/dist/verified/generated/lifecycle.d.ts +4 -0
- package/dist/verified/generated/lifecycle.js +50 -0
- package/dist/verified/generated/manifest.json +137 -48
- package/dist/verified/generated/policy.d.ts +17 -0
- package/dist/verified/generated/policy.js +211 -0
- package/dist/verified/generated/provider.d.ts +4 -0
- package/dist/verified/generated/provider.js +18 -0
- package/dist/verified/generated/resources.d.ts +6 -0
- package/dist/verified/generated/resources.js +73 -0
- package/dist/verified/generated/speculation.d.ts +6 -0
- package/dist/verified/generated/speculation.js +48 -0
- package/dist/verified/generated/storage.d.ts +4 -0
- package/dist/verified/generated/storage.js +18 -0
- package/dist/verified/grants.d.ts +22 -0
- package/dist/verified/grants.d.ts.map +1 -0
- package/dist/verified/lifecycle.d.ts +31 -0
- package/dist/verified/lifecycle.d.ts.map +1 -0
- package/dist/verified/machine.d.ts +18 -0
- package/dist/verified/machine.d.ts.map +1 -0
- package/dist/verified/memory.d.ts +1 -1
- package/dist/verified/memory.d.ts.map +1 -1
- package/dist/verified/nat.d.ts +1 -1
- package/dist/verified/nat.d.ts.map +1 -1
- package/dist/verified/policy.d.ts +17 -5
- package/dist/verified/policy.d.ts.map +1 -1
- package/dist/verified/provider.d.ts +22 -0
- package/dist/verified/provider.d.ts.map +1 -0
- package/dist/verified/resources.d.ts +21 -7
- package/dist/verified/resources.d.ts.map +1 -1
- package/dist/verified/speculation.d.ts +36 -0
- package/dist/verified/speculation.d.ts.map +1 -0
- package/dist/verified/storage.d.ts.map +1 -1
- package/dist/worker/missing-install.d.ts +8 -0
- package/dist/worker/missing-install.d.ts.map +1 -0
- package/dist/worker/options.d.ts.map +1 -1
- package/dist/worker/options.js +25 -0
- package/dist/worker/options.js.map +2 -2
- package/dist/worker/prompt-lifecycle.d.ts +16 -0
- package/dist/worker/prompt-lifecycle.d.ts.map +1 -0
- package/dist/worker/prompt-lifecycle.js +90 -0
- package/dist/worker/prompt-lifecycle.js.map +7 -0
- package/dist/worker/questions.d.ts +15 -3
- package/dist/worker/questions.d.ts.map +1 -1
- package/dist/worker/questions.js +53 -8
- package/dist/worker/questions.js.map +2 -2
- package/dist/worker/recovery-watchdog.d.ts +22 -0
- package/dist/worker/recovery-watchdog.d.ts.map +1 -1
- package/dist/worker/recovery-watchdog.js +116 -1
- package/dist/worker/recovery-watchdog.js.map +2 -2
- package/dist/worker/result.js +1 -1
- package/dist/worker/result.js.map +2 -2
- package/dist/worker.js +131 -21
- package/dist/worker.js.map +2 -2
- package/docs/actor-name-policy-handoff.md +5 -0
- package/docs/agents.md +164 -17
- package/docs/architecture.md +5 -1
- package/docs/audit-trace.md +2 -1
- package/docs/background-tasks.md +102 -16
- package/docs/codemode-parity.md +2 -2
- package/docs/compaction.md +21 -5
- package/docs/components.md +1 -1
- package/docs/configuration.md +111 -66
- package/docs/decisions.md +92 -10
- package/docs/durable-extension.md +121 -0
- package/docs/durable-pi.md +306 -6
- package/docs/extractive-history.md +3 -1
- package/docs/interface.md +20 -17
- package/docs/jev.md +1 -1
- package/docs/kernels.md +1 -1
- package/{node_modules/pi-coralbricks-provider/LICENSE → docs/licenses/gdp-wired-mit.txt} +1 -1
- package/docs/managed-host-migration.md +50 -0
- package/docs/programmatic-compaction.md +216 -6
- package/docs/programs.md +23 -1
- package/docs/prompt-cache.md +4 -2
- package/docs/provider-capabilities.md +15 -14
- package/docs/providers.md +99 -3
- package/docs/shell-composition.md +15 -0
- package/docs/short-lock-protocol.md +90 -0
- package/docs/skills.md +5 -1
- package/docs/speculation.md +6 -0
- package/docs/verified-kernels.md +309 -220
- package/package.json +45 -24
- package/proofs/actor-name.ts +27 -0
- package/proofs/authority.ts +62 -0
- package/proofs/budget.ts +24 -0
- package/proofs/compaction.ts +51 -0
- package/proofs/grants.ts +39 -0
- package/proofs/index.ts +40 -0
- package/proofs/kernel.ts +44 -0
- package/proofs/lifecycle.ts +128 -0
- package/proofs/policy.ts +195 -0
- package/proofs/provider.ts +52 -0
- package/proofs/resources.ts +160 -0
- package/proofs/speculation.ts +69 -0
- package/proofs/storage.ts +66 -0
- package/scripts/verified-kernels.ts +141 -0
- package/skillsets/python/fabric-council/SKILL.md +92 -20
- package/skillsets/python/fabric-exec/SKILL.md +2 -2
- package/skillsets/python/fabric-exec/references/agents.md +10 -4
- package/skillsets/python/fabric-fusion/SKILL.md +1 -1
- package/skillsets/python/fabric-guide/SKILL.md +1 -1
- package/skillsets/typescript/fabric-council/SKILL.md +109 -22
- package/skillsets/typescript/fabric-exec/SKILL.md +7 -7
- package/skillsets/typescript/fabric-exec/references/agents.md +12 -3
- package/skillsets/typescript/fabric-fusion/SKILL.md +1 -1
- package/skillsets/typescript/fabric-guide/SKILL.md +1 -1
- package/LAWS.bend +0 -502
- package/PROOF.bend +0 -452
- package/dist/chunks/chunk-3UGN25XS.js.map +0 -7
- package/dist/chunks/chunk-4EW7GVUR.js.map +0 -7
- package/dist/chunks/chunk-5UBRGTVN.js.map +0 -7
- package/dist/chunks/chunk-BN7F52EG.js +0 -525
- package/dist/chunks/chunk-BN7F52EG.js.map +0 -7
- package/dist/chunks/chunk-DK35W6U7.js +0 -259
- package/dist/chunks/chunk-DK35W6U7.js.map +0 -7
- package/dist/chunks/chunk-EFETPXU2.js.map +0 -7
- package/dist/chunks/chunk-EHQQ4KCX.js.map +0 -7
- package/dist/chunks/chunk-EKODKR6Y.js.map +0 -7
- package/dist/chunks/chunk-FE6NOAO7.js.map +0 -7
- package/dist/chunks/chunk-FIDUHKMM.js.map +0 -7
- package/dist/chunks/chunk-FSB2VIRZ.js.map +0 -7
- package/dist/chunks/chunk-GIK2WNAK.js.map +0 -7
- package/dist/chunks/chunk-GO32KSEZ.js.map +0 -7
- package/dist/chunks/chunk-IR3PIHJM.js.map +0 -7
- package/dist/chunks/chunk-ITVLKXCI.js +0 -266
- package/dist/chunks/chunk-ITVLKXCI.js.map +0 -7
- package/dist/chunks/chunk-K7J2ABAZ.js.map +0 -7
- package/dist/chunks/chunk-KJZAOENY.js +0 -212
- package/dist/chunks/chunk-KJZAOENY.js.map +0 -7
- package/dist/chunks/chunk-LNASO4VT.js.map +0 -7
- package/dist/chunks/chunk-MLLYR3Y6.js.map +0 -7
- package/dist/chunks/chunk-P4KH4S4S.js.map +0 -7
- package/dist/chunks/chunk-PK4NIJEV.js.map +0 -7
- package/dist/chunks/chunk-Q2JQ3RYZ.js +0 -99
- package/dist/chunks/chunk-Q2JQ3RYZ.js.map +0 -7
- package/dist/chunks/chunk-R2XQ6AHT.js.map +0 -7
- package/dist/chunks/chunk-ROTCDDOV.js.map +0 -7
- package/dist/chunks/chunk-SPCJXN4K.js.map +0 -7
- package/dist/chunks/chunk-U366I5K2.js.map +0 -7
- package/dist/chunks/chunk-UKMQK5VP.js +0 -231
- package/dist/chunks/chunk-UKMQK5VP.js.map +0 -7
- package/dist/chunks/chunk-UOM37PE4.js.map +0 -7
- package/dist/chunks/chunk-UTOBAZ5T.js.map +0 -7
- package/dist/chunks/chunk-VSDUSNIA.js.map +0 -7
- package/dist/chunks/chunk-VTK2FEH7.js +0 -229
- package/dist/chunks/chunk-VTK2FEH7.js.map +0 -7
- package/dist/chunks/chunk-VYQV5JRT.js.map +0 -7
- package/dist/chunks/chunk-XCEEQ5AB.js.map +0 -7
- package/dist/chunks/chunk-ZLNJDTCN.js +0 -226
- package/dist/chunks/chunk-ZLNJDTCN.js.map +0 -7
- package/dist/chunks/chunk-ZQMBS5SH.js.map +0 -7
- package/dist/ui/conversation-shortcut.d.ts +0 -3
- package/dist/ui/conversation-shortcut.d.ts.map +0 -1
- package/dist/ui/widget-activity.d.ts +0 -21
- package/dist/ui/widget-activity.d.ts.map +0 -1
- package/dist/verified/generated/authority-kernel.d.ts +0 -10
- package/dist/verified/generated/authority-kernel.js +0 -127
- package/dist/verified/generated/kernel.d.ts +0 -31
- package/dist/verified/generated/kernel.js +0 -389
- package/dist/verified/generated/lifecycle-kernel.d.ts +0 -7
- package/dist/verified/generated/lifecycle-kernel.js +0 -164
- package/dist/verified/generated/provider-kernel.d.ts +0 -9
- package/dist/verified/generated/provider-kernel.js +0 -87
- package/dist/verified/generated/storage-kernel.d.ts +0 -11
- package/dist/verified/generated/storage-kernel.js +0 -107
- package/docs/licenses/bend-apache-2.0.txt +0 -202
- package/node_modules/pi-coralbricks-provider/README.md +0 -306
- package/node_modules/pi-coralbricks-provider/auth.ts +0 -30
- package/node_modules/pi-coralbricks-provider/custom-models.json +0 -1
- package/node_modules/pi-coralbricks-provider/deprecated-models.json +0 -1
- package/node_modules/pi-coralbricks-provider/guard.ts +0 -155
- package/node_modules/pi-coralbricks-provider/index.ts +0 -662
- package/node_modules/pi-coralbricks-provider/models.json +0 -88
- package/node_modules/pi-coralbricks-provider/package.json +0 -74
- package/node_modules/pi-coralbricks-provider/park.ts +0 -122
- package/node_modules/pi-coralbricks-provider/patch.json +0 -34
- package/node_modules/pi-coralbricks-provider/scripts/update-models.js +0 -658
- package/node_modules/pi-coralbricks-provider/settings.ts +0 -143
- package/node_modules/pi-coralbricks-provider/sync-policy.ts +0 -309
- package/proofs/abi.json +0 -308
- package/proofs/authority-abi.json +0 -7
- package/proofs/authority-kernel.bend +0 -23
- package/proofs/authority-proof.bend +0 -74
- package/proofs/authority-spec.bend +0 -30
- package/proofs/authority-state.bend +0 -43
- package/proofs/authority-types.d.ts +0 -3
- package/proofs/kernel.bend +0 -139
- package/proofs/lifecycle-abi.json +0 -3
- package/proofs/lifecycle-kernel.bend +0 -11
- package/proofs/lifecycle-proof.bend +0 -249
- package/proofs/lifecycle-spec.bend +0 -261
- package/proofs/lifecycle-types.d.ts +0 -4
- package/proofs/lifecycle.bend +0 -119
- package/proofs/provider-abi.json +0 -4
- package/proofs/provider-kernel.bend +0 -14
- package/proofs/provider-plans.bend +0 -28
- package/proofs/provider-spec.bend +0 -14
- package/proofs/provider-types.d.ts +0 -5
- package/proofs/resource-proof.bend +0 -633
- package/proofs/resource-spec.bend +0 -133
- package/proofs/resources.bend +0 -160
- package/proofs/state-kernel.bend +0 -17
- package/proofs/state-plans.bend +0 -40
- package/proofs/state-proof.bend +0 -42
- package/proofs/state-spec.bend +0 -26
- package/proofs/storage-abi.json +0 -3
- package/proofs/storage-kernel.bend +0 -11
- package/proofs/storage-plans.bend +0 -100
- package/proofs/storage-proof.bend +0 -176
- package/proofs/storage-spec.bend +0 -70
- package/proofs/storage-types.d.ts +0 -8
- package/proofs/types.d.ts +0 -7
- package/scripts/test-verified-kernels.mjs +0 -107
- package/scripts/verified-kernels.mjs +0 -176
- /package/dist/chunks/{chunk-3FJUP3GV.js.map → chunk-36XQFTEN.js.map} +0 -0
- /package/dist/chunks/{chunk-ZEXCKK4K.js.map → chunk-4WKD3YM3.js.map} +0 -0
- /package/dist/chunks/{chunk-5XBYFSI5.js.map → chunk-7YNE4NB2.js.map} +0 -0
- /package/dist/chunks/{chunk-K6QXUGS5.js.map → chunk-BMAEZNZ5.js.map} +0 -0
- /package/dist/chunks/{chunk-CCHZXF6K.js.map → chunk-CXYJJ3HZ.js.map} +0 -0
- /package/dist/chunks/{chunk-TIIIHPHF.js.map → chunk-GS67KDMV.js.map} +0 -0
- /package/dist/chunks/{chunk-D5NYNIST.js.map → chunk-H57KPL3V.js.map} +0 -0
- /package/dist/chunks/{chunk-INRXG4J5.js.map → chunk-HGD75NZY.js.map} +0 -0
- /package/dist/chunks/{chunk-UXIBKMUM.js.map → chunk-KIFOEBYJ.js.map} +0 -0
- /package/dist/chunks/{chunk-FUY6XVRX.js.map → chunk-MPMEK3IQ.js.map} +0 -0
- /package/dist/chunks/{chunk-HP5P7NBO.js.map → chunk-MSDL7U6Q.js.map} +0 -0
- /package/dist/chunks/{chunk-QT4W5YVB.js.map → chunk-RAA3FAYZ.js.map} +0 -0
- /package/dist/chunks/{chunk-53N2I4QA.js.map → chunk-TXCNZCZP.js.map} +0 -0
- /package/dist/chunks/{chunk-ASSLHWZS.js.map → chunk-UFMYN5TA.js.map} +0 -0
- /package/dist/chunks/{chunk-LEU5CDSL.js.map → chunk-XFOSUGLU.js.map} +0 -0
|
@@ -0,0 +1,1603 @@
|
|
|
1
|
+
import {
|
|
2
|
+
isAddedDiffLine,
|
|
3
|
+
isRemovedDiffLine
|
|
4
|
+
} from "../../chunks/chunk-F2LGSRIN.js";
|
|
5
|
+
|
|
6
|
+
// src/ui/word-diff/normalize.ts
|
|
7
|
+
var expandPreviewTabs = (text) => text.replace(/\t/g, " ");
|
|
8
|
+
var escapeControlChars = (text) => text.replace(/\x1b/g, "\u241B").replace(/\r/g, "\u240D").replace(/[\x00-\x08\x0b\x0c\x0e-\x1f\x7f-\x9f]/g, "\uFFFD");
|
|
9
|
+
|
|
10
|
+
// src/ui/word-diff/tokens.ts
|
|
11
|
+
var WORD_TOKEN_PATTERN = new RegExp("[$_\\p{L}][$_\\p{L}\\p{N}\\p{Mark}]*|\\p{N}+(?:\\.\\p{N}+)?|===|!==|=>|==|!=|<=|>=|&&|\\|\\||[^\\s]", "gu");
|
|
12
|
+
var IDENTIFIER_TOKEN_PATTERN = /^[$_\p{L}][$_\p{L}\p{N}\p{Mark}]*$/u;
|
|
13
|
+
var NUMBER_TOKEN_PATTERN = new RegExp("^\\p{N}+(?:\\.\\p{N}+)?$", "u");
|
|
14
|
+
var SYMBOL_TOKEN_PATTERN = new RegExp("^\\p{S}+$", "u");
|
|
15
|
+
var MEANINGFUL_OPERATOR_TOKEN_PATTERN = /^(?:===|!==|=>|==|!=|<=|>=|&&|\|\||[+\-*\/%<>=!?:~&|^]+)$/;
|
|
16
|
+
var DOMAIN_SEPARATOR_TOKEN_PATTERN = /^[-/:@#]$/;
|
|
17
|
+
var STRUCTURAL_PUNCTUATION_TOKEN_PATTERN = /^[{}()[\].,;]$/;
|
|
18
|
+
function wordEmphasisTokens(text) {
|
|
19
|
+
const tokens = [];
|
|
20
|
+
for (const match of text.matchAll(WORD_TOKEN_PATTERN)) {
|
|
21
|
+
const value = match[0];
|
|
22
|
+
const start = match.index;
|
|
23
|
+
tokens.push({ value, start, end: start + value.length });
|
|
24
|
+
}
|
|
25
|
+
return tokens;
|
|
26
|
+
}
|
|
27
|
+
function wordTokenValues(text) {
|
|
28
|
+
return Array.from(text.matchAll(WORD_TOKEN_PATTERN), (match) => match[0]);
|
|
29
|
+
}
|
|
30
|
+
function isIdentifierToken(value) {
|
|
31
|
+
return IDENTIFIER_TOKEN_PATTERN.test(value);
|
|
32
|
+
}
|
|
33
|
+
function isNumberToken(value) {
|
|
34
|
+
return NUMBER_TOKEN_PATTERN.test(value);
|
|
35
|
+
}
|
|
36
|
+
function isSymbolToken(value) {
|
|
37
|
+
return SYMBOL_TOKEN_PATTERN.test(value);
|
|
38
|
+
}
|
|
39
|
+
function isMeaningfulOperatorToken(value) {
|
|
40
|
+
return MEANINGFUL_OPERATOR_TOKEN_PATTERN.test(value);
|
|
41
|
+
}
|
|
42
|
+
function wordEmphasisTokenWeight(value) {
|
|
43
|
+
if (isIdentifierToken(value)) return 2;
|
|
44
|
+
if (isNumberToken(value)) return 1.5;
|
|
45
|
+
if (DOMAIN_SEPARATOR_TOKEN_PATTERN.test(value)) return 0.25;
|
|
46
|
+
if (isMeaningfulOperatorToken(value)) return 1;
|
|
47
|
+
if (STRUCTURAL_PUNCTUATION_TOKEN_PATTERN.test(value)) return 0.05;
|
|
48
|
+
return 1;
|
|
49
|
+
}
|
|
50
|
+
function splitIdentifierToken(value, start) {
|
|
51
|
+
const parts = [];
|
|
52
|
+
const partPattern = new RegExp("[$_]+|(?:\\p{Lu}\\p{Mark}*)+(?=(?:\\p{Lu}\\p{Mark}*)(?:\\p{Ll}\\p{Mark}*)|\\p{N}|$)|(?:\\p{Lu}\\p{Mark}*)?(?:\\p{Ll}\\p{Mark}*)+|\\p{N}+|(?:\\p{Lu}\\p{Mark}*)+|(?:\\p{L}\\p{Mark}*)+", "gu");
|
|
53
|
+
for (const match of value.matchAll(partPattern)) {
|
|
54
|
+
const part = match[0];
|
|
55
|
+
const offset = match.index;
|
|
56
|
+
parts.push({ value: part, start: start + offset, end: start + offset + part.length });
|
|
57
|
+
}
|
|
58
|
+
return parts.length > 0 ? parts : [{ value, start, end: start + value.length }];
|
|
59
|
+
}
|
|
60
|
+
function wordEmphasisSimilarityTokenValues(tokens) {
|
|
61
|
+
const values = [];
|
|
62
|
+
for (const token of tokens) {
|
|
63
|
+
if (!isIdentifierToken(token.value)) {
|
|
64
|
+
values.push(token.value);
|
|
65
|
+
continue;
|
|
66
|
+
}
|
|
67
|
+
const parts = splitIdentifierToken(token.value, 0).map((part) => part.value).filter(isIdentifierSimilarityPart);
|
|
68
|
+
if (parts.length === 0) values.push(token.value.toLowerCase());
|
|
69
|
+
else values.push(...parts.map((part) => part.toLowerCase()));
|
|
70
|
+
}
|
|
71
|
+
return values;
|
|
72
|
+
}
|
|
73
|
+
function isIdentifierSimilarityPart(value) {
|
|
74
|
+
return !/^[$_]+$/.test(value);
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
// src/ui/word-diff/changed-line.ts
|
|
78
|
+
function indexedChangedLine(index, line) {
|
|
79
|
+
return { index, line };
|
|
80
|
+
}
|
|
81
|
+
function normalizedChangedContent(line) {
|
|
82
|
+
return line.normalizedContent ??= normalizeDiffContent(line.line.content);
|
|
83
|
+
}
|
|
84
|
+
function changedLineTokens(line) {
|
|
85
|
+
return line.tokens ??= wordEmphasisTokens(normalizedChangedContent(line));
|
|
86
|
+
}
|
|
87
|
+
function normalizeDiffContent(content) {
|
|
88
|
+
return escapeControlChars(expandPreviewTabs(content));
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
// src/ui/word-diff/alignment.ts
|
|
92
|
+
var ALIGNMENT_SCORE_EPSILON = 1e-9;
|
|
93
|
+
function sameAlignmentScore(a, b) {
|
|
94
|
+
return Math.abs(a - b) < ALIGNMENT_SCORE_EPSILON;
|
|
95
|
+
}
|
|
96
|
+
function suffixAlignedPairs(beforeLength, afterLength, scoreAt) {
|
|
97
|
+
const columns = afterLength + 1;
|
|
98
|
+
const dp = new Float64Array((beforeLength + 1) * columns);
|
|
99
|
+
for (let i2 = beforeLength - 1; i2 >= 0; i2--) {
|
|
100
|
+
const rowOffset = i2 * columns;
|
|
101
|
+
const nextRowOffset = rowOffset + columns;
|
|
102
|
+
for (let j2 = afterLength - 1; j2 >= 0; j2--) {
|
|
103
|
+
const pairScore = scoreAt(i2, j2);
|
|
104
|
+
const align = Number.isFinite(pairScore) ? dp[nextRowOffset + j2 + 1] + pairScore : pairScore;
|
|
105
|
+
dp[rowOffset + j2] = Math.max(align, dp[nextRowOffset + j2], dp[rowOffset + j2 + 1]);
|
|
106
|
+
}
|
|
107
|
+
}
|
|
108
|
+
const pairs = [];
|
|
109
|
+
let i = 0;
|
|
110
|
+
let j = 0;
|
|
111
|
+
while (i < beforeLength && j < afterLength) {
|
|
112
|
+
const rowOffset = i * columns;
|
|
113
|
+
const nextRowOffset = rowOffset + columns;
|
|
114
|
+
const pairScore = scoreAt(i, j);
|
|
115
|
+
const align = Number.isFinite(pairScore) ? dp[nextRowOffset + j + 1] + pairScore : pairScore;
|
|
116
|
+
if (Number.isFinite(pairScore) && sameAlignmentScore(dp[rowOffset + j], align)) {
|
|
117
|
+
pairs.push([i, j]);
|
|
118
|
+
i++;
|
|
119
|
+
j++;
|
|
120
|
+
} else if (dp[nextRowOffset + j] >= dp[rowOffset + j + 1]) {
|
|
121
|
+
i++;
|
|
122
|
+
} else {
|
|
123
|
+
j++;
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
return pairs;
|
|
127
|
+
}
|
|
128
|
+
function prefixAlignedPairs(beforeLength, afterLength, scoreAt) {
|
|
129
|
+
const columns = afterLength + 1;
|
|
130
|
+
const dp = new Float64Array((beforeLength + 1) * columns);
|
|
131
|
+
for (let i2 = 1; i2 <= beforeLength; i2++) {
|
|
132
|
+
const rowOffset = i2 * columns;
|
|
133
|
+
const previousRowOffset = rowOffset - columns;
|
|
134
|
+
for (let j2 = 1; j2 <= afterLength; j2++) {
|
|
135
|
+
const pairScore = scoreAt(i2 - 1, j2 - 1);
|
|
136
|
+
const pair = Number.isFinite(pairScore) ? dp[previousRowOffset + j2 - 1] + pairScore : pairScore;
|
|
137
|
+
dp[rowOffset + j2] = Math.max(dp[previousRowOffset + j2], dp[rowOffset + j2 - 1], pair);
|
|
138
|
+
}
|
|
139
|
+
}
|
|
140
|
+
const pairs = [];
|
|
141
|
+
let i = beforeLength;
|
|
142
|
+
let j = afterLength;
|
|
143
|
+
while (i > 0 && j > 0) {
|
|
144
|
+
const rowOffset = i * columns;
|
|
145
|
+
const previousRowOffset = rowOffset - columns;
|
|
146
|
+
const pairScore = scoreAt(i - 1, j - 1);
|
|
147
|
+
const pair = Number.isFinite(pairScore) ? dp[previousRowOffset + j - 1] + pairScore : pairScore;
|
|
148
|
+
if (Number.isFinite(pairScore) && sameAlignmentScore(dp[rowOffset + j], pair)) {
|
|
149
|
+
pairs.push([i - 1, j - 1]);
|
|
150
|
+
i--;
|
|
151
|
+
j--;
|
|
152
|
+
} else if (dp[previousRowOffset + j] >= dp[rowOffset + j - 1]) {
|
|
153
|
+
i--;
|
|
154
|
+
} else {
|
|
155
|
+
j--;
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
return pairs.reverse();
|
|
159
|
+
}
|
|
160
|
+
function suffixAlignmentScore(beforeLength, afterLength, scoreAt) {
|
|
161
|
+
let next = new Float64Array(afterLength + 1);
|
|
162
|
+
let current = new Float64Array(afterLength + 1);
|
|
163
|
+
for (let i = beforeLength - 1; i >= 0; i--) {
|
|
164
|
+
current[afterLength] = 0;
|
|
165
|
+
for (let j = afterLength - 1; j >= 0; j--) {
|
|
166
|
+
const pairScore = scoreAt(i, j);
|
|
167
|
+
const match = Number.isFinite(pairScore) ? numericAt(next, j + 1) + pairScore : pairScore;
|
|
168
|
+
current[j] = Math.max(match, numericAt(next, j), numericAt(current, j + 1));
|
|
169
|
+
}
|
|
170
|
+
[next, current] = [current, next];
|
|
171
|
+
}
|
|
172
|
+
return numericAt(next, 0);
|
|
173
|
+
}
|
|
174
|
+
function numericAt(values, index) {
|
|
175
|
+
const value = values[index];
|
|
176
|
+
if (value === void 0) throw new RangeError(`Missing alignment cell ${index}`);
|
|
177
|
+
return value;
|
|
178
|
+
}
|
|
179
|
+
|
|
180
|
+
// src/ui/word-diff/line-similarity.ts
|
|
181
|
+
var SIMILARITY_BIGRAM_PREFIX = "\0PI_SIM_BIGRAM\0";
|
|
182
|
+
var MAX_LINE_TOKEN_SIMILARITY_CELLS = 16384;
|
|
183
|
+
function changedLineSimilarityTokenValues(line) {
|
|
184
|
+
return line.similarityTokenValues ??= wordEmphasisSimilarityTokenValues(
|
|
185
|
+
changedLineTokens(line)
|
|
186
|
+
);
|
|
187
|
+
}
|
|
188
|
+
function changedLineSimilarityFeatureValues(line) {
|
|
189
|
+
return line.similarityFeatureValues ??= similarityFeatures(
|
|
190
|
+
changedLineSimilarityTokenValues(line)
|
|
191
|
+
);
|
|
192
|
+
}
|
|
193
|
+
function changedLineSimilarityDocuments(removed, added) {
|
|
194
|
+
const removedFeatures = removed.map(changedLineSimilarityFeatureValues);
|
|
195
|
+
const addedFeatures = added.map(changedLineSimilarityFeatureValues);
|
|
196
|
+
const documentCounts = /* @__PURE__ */ new Map();
|
|
197
|
+
countSimilarityDocuments(removedFeatures, documentCounts);
|
|
198
|
+
countSimilarityDocuments(addedFeatures, documentCounts);
|
|
199
|
+
return { removedFeatures, addedFeatures, documentCounts };
|
|
200
|
+
}
|
|
201
|
+
function countSimilarityDocuments(featureLists, documentCounts) {
|
|
202
|
+
for (const features of featureLists) {
|
|
203
|
+
for (const feature of new Set(features))
|
|
204
|
+
documentCounts.set(feature, (documentCounts.get(feature) ?? 0) + 1);
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
function hasUniqueSharedSimilarityFeature(removed, added, documents) {
|
|
208
|
+
const addedFeatures = new Set(changedLineSimilarityFeatureValues(added));
|
|
209
|
+
for (const feature of new Set(changedLineSimilarityFeatureValues(removed))) {
|
|
210
|
+
if (!addedFeatures.has(feature)) continue;
|
|
211
|
+
if (documents.documentCounts.get(feature) === 2 && tokenWeight(feature) >= 1) return true;
|
|
212
|
+
}
|
|
213
|
+
return false;
|
|
214
|
+
}
|
|
215
|
+
function similarityFeatures(tokens) {
|
|
216
|
+
const features = [...tokens];
|
|
217
|
+
appendSimilarityShingles(
|
|
218
|
+
features,
|
|
219
|
+
tokens.filter(isSimilarityShingleToken),
|
|
220
|
+
2,
|
|
221
|
+
SIMILARITY_BIGRAM_PREFIX
|
|
222
|
+
);
|
|
223
|
+
return features;
|
|
224
|
+
}
|
|
225
|
+
function appendSimilarityShingles(features, tokens, size, prefix) {
|
|
226
|
+
for (let index = 0; index + size <= tokens.length; index++)
|
|
227
|
+
features.push(`${prefix}${tokens.slice(index, index + size).join("\0")}`);
|
|
228
|
+
}
|
|
229
|
+
function isSimilarityShingleToken(token) {
|
|
230
|
+
return wordEmphasisTokenWeight(token) >= 1;
|
|
231
|
+
}
|
|
232
|
+
function similarityTokenWeight(documents) {
|
|
233
|
+
const weights = /* @__PURE__ */ new Map();
|
|
234
|
+
const lineCount = documents.removedFeatures.length + documents.addedFeatures.length;
|
|
235
|
+
return (token) => {
|
|
236
|
+
const cached = weights.get(token);
|
|
237
|
+
if (cached !== void 0) return cached;
|
|
238
|
+
const documentCount = documents.documentCounts.get(token) ?? lineCount;
|
|
239
|
+
const rarity = Math.min(3, 1 + Math.log((lineCount + 1) / (documentCount + 1)));
|
|
240
|
+
const weight = tokenWeight(token) * rarity;
|
|
241
|
+
weights.set(token, weight);
|
|
242
|
+
return weight;
|
|
243
|
+
};
|
|
244
|
+
}
|
|
245
|
+
function fallbackLineSimilarity(removed, added, weight, removedWeight, addedWeight) {
|
|
246
|
+
return unorderedTokenSimilarity(
|
|
247
|
+
changedLineSimilarityFeatureValues(removed),
|
|
248
|
+
changedLineSimilarityFeatureValues(added),
|
|
249
|
+
weight,
|
|
250
|
+
removedWeight,
|
|
251
|
+
addedWeight
|
|
252
|
+
);
|
|
253
|
+
}
|
|
254
|
+
function tokenSimilarity(beforeTokens, afterTokens, weight = tokenWeight, minimumRelevantSimilarity = 0, beforeWeight, afterWeight) {
|
|
255
|
+
if (beforeTokens.length === 0 || afterTokens.length === 0)
|
|
256
|
+
return beforeTokens.length === afterTokens.length ? 1 : 0;
|
|
257
|
+
const bagSimilarity = unorderedTokenSimilarity(
|
|
258
|
+
beforeTokens,
|
|
259
|
+
afterTokens,
|
|
260
|
+
weight,
|
|
261
|
+
beforeWeight,
|
|
262
|
+
afterWeight
|
|
263
|
+
);
|
|
264
|
+
if (bagSimilarity < minimumRelevantSimilarity) return bagSimilarity;
|
|
265
|
+
const orderedSimilarity = orderedTokenSimilarity(
|
|
266
|
+
beforeTokens,
|
|
267
|
+
afterTokens,
|
|
268
|
+
weight,
|
|
269
|
+
beforeWeight ?? similarityTokenListWeight(beforeTokens, weight),
|
|
270
|
+
afterWeight ?? similarityTokenListWeight(afterTokens, weight)
|
|
271
|
+
);
|
|
272
|
+
if (orderedSimilarity === void 0) return bagSimilarity;
|
|
273
|
+
return Math.max(
|
|
274
|
+
orderedSimilarity,
|
|
275
|
+
bagSimilarity * 0.8,
|
|
276
|
+
orderedSimilarity * 0.75 + bagSimilarity * 0.25
|
|
277
|
+
);
|
|
278
|
+
}
|
|
279
|
+
function unorderedTokenSimilarity(beforeTokens, afterTokens, weight, beforeWeight = similarityTokenListWeight(beforeTokens, weight), afterWeight = similarityTokenListWeight(afterTokens, weight)) {
|
|
280
|
+
const remaining = /* @__PURE__ */ new Map();
|
|
281
|
+
for (const token of beforeTokens) remaining.set(token, (remaining.get(token) ?? 0) + 1);
|
|
282
|
+
let sharedWeight = 0;
|
|
283
|
+
for (const token of afterTokens) {
|
|
284
|
+
const count = remaining.get(token) ?? 0;
|
|
285
|
+
if (count === 0) continue;
|
|
286
|
+
sharedWeight += weight(token);
|
|
287
|
+
if (count === 1) remaining.delete(token);
|
|
288
|
+
else remaining.set(token, count - 1);
|
|
289
|
+
}
|
|
290
|
+
return 2 * sharedWeight / (beforeWeight + afterWeight);
|
|
291
|
+
}
|
|
292
|
+
function orderedTokenSimilarity(beforeTokens, afterTokens, weight, beforeWeight, afterWeight) {
|
|
293
|
+
if (beforeTokens.length * afterTokens.length > MAX_LINE_TOKEN_SIMILARITY_CELLS) return void 0;
|
|
294
|
+
const score = suffixAlignmentScore(
|
|
295
|
+
beforeTokens.length,
|
|
296
|
+
afterTokens.length,
|
|
297
|
+
(beforeIndex, afterIndex) => {
|
|
298
|
+
const beforeToken = stringAt(beforeTokens, beforeIndex);
|
|
299
|
+
return beforeToken === stringAt(afterTokens, afterIndex) ? weight(beforeToken) : Number.NEGATIVE_INFINITY;
|
|
300
|
+
}
|
|
301
|
+
);
|
|
302
|
+
return 2 * score / (beforeWeight + afterWeight);
|
|
303
|
+
}
|
|
304
|
+
function similarityTokenListWeight(tokens, weight) {
|
|
305
|
+
return tokens.reduce((total, token) => total + weight(token), 0);
|
|
306
|
+
}
|
|
307
|
+
function tokenWeight(token) {
|
|
308
|
+
if (token.startsWith(SIMILARITY_BIGRAM_PREFIX)) return 1.15;
|
|
309
|
+
return wordEmphasisTokenWeight(token);
|
|
310
|
+
}
|
|
311
|
+
function stringAt(values, index) {
|
|
312
|
+
const value = values[index];
|
|
313
|
+
if (value === void 0) throw new RangeError(`Missing similarity token ${index}`);
|
|
314
|
+
return value;
|
|
315
|
+
}
|
|
316
|
+
|
|
317
|
+
// src/ui/word-diff/sparse-line-matching.ts
|
|
318
|
+
var MAX_POSITIONAL_FALLBACK_AMBIGUITY_CELLS = 1e4;
|
|
319
|
+
var MAX_SPARSE_FEATURE_DOCUMENTS = 6;
|
|
320
|
+
var MAX_SPARSE_FEATURE_DOCUMENTS_PER_SIDE = 3;
|
|
321
|
+
var MAX_SPARSE_CANDIDATES_PER_LINE = 8;
|
|
322
|
+
var MIN_SPARSE_RARE_FEATURE_COUNT = 2;
|
|
323
|
+
var MIN_SPARSE_EVIDENCE_MARGIN = 1;
|
|
324
|
+
var MIN_SPARSE_EVIDENCE_RATIO = 0.9;
|
|
325
|
+
function matchChangedLinesSparse(removed, added, policy) {
|
|
326
|
+
const similarityDocuments = changedLineSimilarityDocuments(removed, added);
|
|
327
|
+
const tokenWeight2 = similarityTokenWeight(similarityDocuments);
|
|
328
|
+
const removedWeights = [];
|
|
329
|
+
const addedWeights = [];
|
|
330
|
+
const canCheckAmbiguity = removed.length * added.length <= MAX_POSITIONAL_FALLBACK_AMBIGUITY_CELLS;
|
|
331
|
+
const scoreCache = canCheckAmbiguity ? /* @__PURE__ */ new Map() : void 0;
|
|
332
|
+
const scoreAt = (removedPosition, addedPosition) => {
|
|
333
|
+
const key = removedPosition * added.length + addedPosition;
|
|
334
|
+
const cached = scoreCache?.get(key);
|
|
335
|
+
if (cached !== void 0) return cached;
|
|
336
|
+
const removedFeatures = similarityDocuments.removedFeatures[removedPosition];
|
|
337
|
+
const addedFeatures = similarityDocuments.addedFeatures[addedPosition];
|
|
338
|
+
if (removedFeatures === void 0 || addedFeatures === void 0)
|
|
339
|
+
throw new RangeError(`Missing similarity features ${removedPosition}:${addedPosition}`);
|
|
340
|
+
const removedWeight = removedWeights[removedPosition] ??= similarityTokenListWeight(
|
|
341
|
+
removedFeatures,
|
|
342
|
+
tokenWeight2
|
|
343
|
+
);
|
|
344
|
+
const addedWeight = addedWeights[addedPosition] ??= similarityTokenListWeight(
|
|
345
|
+
addedFeatures,
|
|
346
|
+
tokenWeight2
|
|
347
|
+
);
|
|
348
|
+
const score = fallbackLineSimilarity(
|
|
349
|
+
changedLineAt(removed, removedPosition),
|
|
350
|
+
changedLineAt(added, addedPosition),
|
|
351
|
+
tokenWeight2,
|
|
352
|
+
removedWeight,
|
|
353
|
+
addedWeight
|
|
354
|
+
);
|
|
355
|
+
scoreCache?.set(key, score);
|
|
356
|
+
return score;
|
|
357
|
+
};
|
|
358
|
+
const sparseCandidates = sparseChangedLinePairCandidates(similarityDocuments, tokenWeight2);
|
|
359
|
+
const pairs = sparseChangedLineAnchors(removed, added, sparseCandidates, scoreAt, policy);
|
|
360
|
+
const positions = changedLinePositions(removed, added);
|
|
361
|
+
const usedRemoved = /* @__PURE__ */ new Set();
|
|
362
|
+
const usedAdded = /* @__PURE__ */ new Set();
|
|
363
|
+
for (const pair of pairs) {
|
|
364
|
+
const removedPosition = positions.removed.get(pair.removedIndex);
|
|
365
|
+
const addedPosition = positions.added.get(pair.addedIndex);
|
|
366
|
+
if (removedPosition !== void 0) usedRemoved.add(removedPosition);
|
|
367
|
+
if (addedPosition !== void 0) usedAdded.add(addedPosition);
|
|
368
|
+
}
|
|
369
|
+
for (let index = 0; index < Math.min(removed.length, added.length); index++) {
|
|
370
|
+
if (usedRemoved.has(index) || usedAdded.has(index)) continue;
|
|
371
|
+
const score = scoreAt(index, index);
|
|
372
|
+
if (score < policy.minPositionalFallbackPairScore) continue;
|
|
373
|
+
const removedLine = changedLineAt(removed, index);
|
|
374
|
+
const addedLine = changedLineAt(added, index);
|
|
375
|
+
if (hasUniqueSharedSimilarityFeature(removedLine, addedLine, similarityDocuments)) {
|
|
376
|
+
pairs.push({
|
|
377
|
+
removedIndex: removedLine.index,
|
|
378
|
+
addedIndex: addedLine.index,
|
|
379
|
+
confidence: policy.linePairConfidence(score, 0)
|
|
380
|
+
});
|
|
381
|
+
usedRemoved.add(index);
|
|
382
|
+
usedAdded.add(index);
|
|
383
|
+
continue;
|
|
384
|
+
}
|
|
385
|
+
if (!canCheckAmbiguity) continue;
|
|
386
|
+
const competingScore = policy.competingChangedLineScoreAt(
|
|
387
|
+
removed.length,
|
|
388
|
+
added.length,
|
|
389
|
+
index,
|
|
390
|
+
index,
|
|
391
|
+
scoreAt
|
|
392
|
+
);
|
|
393
|
+
if (policy.isAmbiguousChangedLinePairScore(score, competingScore)) continue;
|
|
394
|
+
pairs.push({
|
|
395
|
+
removedIndex: removedLine.index,
|
|
396
|
+
addedIndex: addedLine.index,
|
|
397
|
+
confidence: policy.linePairConfidence(score, competingScore)
|
|
398
|
+
});
|
|
399
|
+
usedRemoved.add(index);
|
|
400
|
+
usedAdded.add(index);
|
|
401
|
+
}
|
|
402
|
+
return pairs.sort(
|
|
403
|
+
(a, b) => (positions.removed.get(a.removedIndex) ?? 0) - (positions.removed.get(b.removedIndex) ?? 0)
|
|
404
|
+
);
|
|
405
|
+
}
|
|
406
|
+
function sparseChangedLinePairCandidates(documents, tokenWeight2) {
|
|
407
|
+
const removedPositions = similarityFeaturePositions(documents.removedFeatures);
|
|
408
|
+
const addedPositions = similarityFeaturePositions(documents.addedFeatures);
|
|
409
|
+
const candidates = /* @__PURE__ */ new Map();
|
|
410
|
+
const addedLength = documents.addedFeatures.length;
|
|
411
|
+
for (const [feature, featureRemovedPositions] of removedPositions) {
|
|
412
|
+
const featureAddedPositions = addedPositions.get(feature);
|
|
413
|
+
if (!featureAddedPositions) continue;
|
|
414
|
+
const documentCount = documents.documentCounts.get(feature) ?? Number.POSITIVE_INFINITY;
|
|
415
|
+
if (documentCount > MAX_SPARSE_FEATURE_DOCUMENTS || featureRemovedPositions.length > MAX_SPARSE_FEATURE_DOCUMENTS_PER_SIDE || featureAddedPositions.length > MAX_SPARSE_FEATURE_DOCUMENTS_PER_SIDE)
|
|
416
|
+
continue;
|
|
417
|
+
const weight = tokenWeight2(feature);
|
|
418
|
+
if (weight < 1) continue;
|
|
419
|
+
const uniqueFeature = documentCount === 2 && featureRemovedPositions.length === 1 && featureAddedPositions.length === 1;
|
|
420
|
+
for (const removedPosition of featureRemovedPositions) {
|
|
421
|
+
for (const addedPosition of featureAddedPositions) {
|
|
422
|
+
const key = removedPosition * addedLength + addedPosition;
|
|
423
|
+
const candidate = candidates.get(key);
|
|
424
|
+
if (candidate) {
|
|
425
|
+
candidate.evidence += weight;
|
|
426
|
+
candidate.sharedFeatureCount++;
|
|
427
|
+
candidate.hasUniqueFeature ||= uniqueFeature;
|
|
428
|
+
} else {
|
|
429
|
+
candidates.set(key, {
|
|
430
|
+
removedPosition,
|
|
431
|
+
addedPosition,
|
|
432
|
+
evidence: weight,
|
|
433
|
+
sharedFeatureCount: 1,
|
|
434
|
+
hasUniqueFeature: uniqueFeature,
|
|
435
|
+
competingEvidence: 0
|
|
436
|
+
});
|
|
437
|
+
}
|
|
438
|
+
}
|
|
439
|
+
}
|
|
440
|
+
}
|
|
441
|
+
const candidateList = [...candidates.values()];
|
|
442
|
+
addCompetingSparseEvidence(candidateList);
|
|
443
|
+
return boundedSparseChangedLinePairCandidates(candidateList);
|
|
444
|
+
}
|
|
445
|
+
function similarityFeaturePositions(featureLists) {
|
|
446
|
+
const positions = /* @__PURE__ */ new Map();
|
|
447
|
+
for (let position = 0; position < featureLists.length; position++) {
|
|
448
|
+
const features = featureLists[position];
|
|
449
|
+
if (!features) continue;
|
|
450
|
+
for (const feature of new Set(features)) {
|
|
451
|
+
const featurePositions = positions.get(feature);
|
|
452
|
+
if (featurePositions) featurePositions.push(position);
|
|
453
|
+
else positions.set(feature, [position]);
|
|
454
|
+
}
|
|
455
|
+
}
|
|
456
|
+
return positions;
|
|
457
|
+
}
|
|
458
|
+
function addCompetingSparseEvidence(candidates) {
|
|
459
|
+
const removedEvidence = topTwoCandidateValues(
|
|
460
|
+
candidates,
|
|
461
|
+
(candidate) => candidate.removedPosition,
|
|
462
|
+
(candidate) => candidate.evidence
|
|
463
|
+
);
|
|
464
|
+
const addedEvidence = topTwoCandidateValues(
|
|
465
|
+
candidates,
|
|
466
|
+
(candidate) => candidate.addedPosition,
|
|
467
|
+
(candidate) => candidate.evidence
|
|
468
|
+
);
|
|
469
|
+
for (const candidate of candidates) {
|
|
470
|
+
candidate.competingEvidence = Math.max(
|
|
471
|
+
competingCandidateValue(removedEvidence.get(candidate.removedPosition), candidate.evidence),
|
|
472
|
+
competingCandidateValue(addedEvidence.get(candidate.addedPosition), candidate.evidence)
|
|
473
|
+
);
|
|
474
|
+
}
|
|
475
|
+
}
|
|
476
|
+
function topTwoCandidateValues(candidates, position, value) {
|
|
477
|
+
const values = /* @__PURE__ */ new Map();
|
|
478
|
+
for (const candidate of candidates) {
|
|
479
|
+
const current = values.get(position(candidate)) ?? { best: 0, second: 0 };
|
|
480
|
+
const candidateValue = value(candidate);
|
|
481
|
+
if (candidateValue >= current.best) {
|
|
482
|
+
current.second = current.best;
|
|
483
|
+
current.best = candidateValue;
|
|
484
|
+
} else if (candidateValue > current.second) current.second = candidateValue;
|
|
485
|
+
values.set(position(candidate), current);
|
|
486
|
+
}
|
|
487
|
+
return values;
|
|
488
|
+
}
|
|
489
|
+
function competingCandidateValue(values, candidateValue) {
|
|
490
|
+
if (!values) return 0;
|
|
491
|
+
return candidateValue === values.best ? values.second : values.best;
|
|
492
|
+
}
|
|
493
|
+
function boundedSparseChangedLinePairCandidates(candidates) {
|
|
494
|
+
const byRemoved = /* @__PURE__ */ new Map();
|
|
495
|
+
const byAdded = /* @__PURE__ */ new Map();
|
|
496
|
+
for (const candidate of candidates) {
|
|
497
|
+
appendSparseCandidate(byRemoved, candidate.removedPosition, candidate);
|
|
498
|
+
appendSparseCandidate(byAdded, candidate.addedPosition, candidate);
|
|
499
|
+
}
|
|
500
|
+
const selectedByRemoved = topSparseCandidates(byRemoved);
|
|
501
|
+
const selectedByAdded = topSparseCandidates(byAdded);
|
|
502
|
+
return candidates.filter(
|
|
503
|
+
(candidate) => selectedByRemoved.has(candidate) && selectedByAdded.has(candidate)
|
|
504
|
+
);
|
|
505
|
+
}
|
|
506
|
+
function appendSparseCandidate(candidates, position, candidate) {
|
|
507
|
+
const atPosition = candidates.get(position);
|
|
508
|
+
if (atPosition) atPosition.push(candidate);
|
|
509
|
+
else candidates.set(position, [candidate]);
|
|
510
|
+
}
|
|
511
|
+
function topSparseCandidates(candidates) {
|
|
512
|
+
const selected = /* @__PURE__ */ new Set();
|
|
513
|
+
for (const atPosition of candidates.values()) {
|
|
514
|
+
atPosition.sort(compareSparseCandidates);
|
|
515
|
+
for (const candidate of atPosition.slice(0, MAX_SPARSE_CANDIDATES_PER_LINE))
|
|
516
|
+
selected.add(candidate);
|
|
517
|
+
}
|
|
518
|
+
return selected;
|
|
519
|
+
}
|
|
520
|
+
function compareSparseCandidates(a, b) {
|
|
521
|
+
return Number(b.hasUniqueFeature) - Number(a.hasUniqueFeature) || b.evidence - a.evidence || b.sharedFeatureCount - a.sharedFeatureCount || Math.abs(a.removedPosition - a.addedPosition) - Math.abs(b.removedPosition - b.addedPosition) || a.removedPosition - b.removedPosition || a.addedPosition - b.addedPosition;
|
|
522
|
+
}
|
|
523
|
+
function sparseChangedLineAnchors(removed, added, sparseCandidates, scoreAt, policy) {
|
|
524
|
+
const scoredCandidates = sparseCandidates.map((candidate) => ({
|
|
525
|
+
...candidate,
|
|
526
|
+
score: scoreAt(candidate.removedPosition, candidate.addedPosition)
|
|
527
|
+
})).sort((a, b) => b.score - a.score || compareSparseCandidates(a, b));
|
|
528
|
+
const removedScores = topTwoCandidateValues(
|
|
529
|
+
scoredCandidates,
|
|
530
|
+
(candidate) => candidate.removedPosition,
|
|
531
|
+
(candidate) => candidate.score
|
|
532
|
+
);
|
|
533
|
+
const addedScores = topTwoCandidateValues(
|
|
534
|
+
scoredCandidates,
|
|
535
|
+
(candidate) => candidate.addedPosition,
|
|
536
|
+
(candidate) => candidate.score
|
|
537
|
+
);
|
|
538
|
+
const usedRemoved = /* @__PURE__ */ new Set();
|
|
539
|
+
const usedAdded = /* @__PURE__ */ new Set();
|
|
540
|
+
const pairs = [];
|
|
541
|
+
for (const candidate of scoredCandidates) {
|
|
542
|
+
if (candidate.score < policy.minChangedLinePairScore) continue;
|
|
543
|
+
if (usedRemoved.has(candidate.removedPosition) || usedAdded.has(candidate.addedPosition))
|
|
544
|
+
continue;
|
|
545
|
+
if (!hasStrongSparseEvidence(candidate)) continue;
|
|
546
|
+
const competingScore = Math.max(
|
|
547
|
+
competingCandidateValue(removedScores.get(candidate.removedPosition), candidate.score),
|
|
548
|
+
competingCandidateValue(addedScores.get(candidate.addedPosition), candidate.score),
|
|
549
|
+
sparsePositionalCompetingScore(candidate, removed.length, added.length, scoreAt)
|
|
550
|
+
);
|
|
551
|
+
if (!policy.isReciprocalBestChangedLinePair(candidate.score, competingScore)) continue;
|
|
552
|
+
usedRemoved.add(candidate.removedPosition);
|
|
553
|
+
usedAdded.add(candidate.addedPosition);
|
|
554
|
+
pairs.push({
|
|
555
|
+
removedIndex: changedLineAt(removed, candidate.removedPosition).index,
|
|
556
|
+
addedIndex: changedLineAt(added, candidate.addedPosition).index,
|
|
557
|
+
confidence: policy.linePairConfidence(candidate.score, competingScore)
|
|
558
|
+
});
|
|
559
|
+
}
|
|
560
|
+
return pairs;
|
|
561
|
+
}
|
|
562
|
+
function sparsePositionalCompetingScore(candidate, removedLength, addedLength, scoreAt) {
|
|
563
|
+
let competingScore = 0;
|
|
564
|
+
if (candidate.removedPosition < addedLength && candidate.addedPosition !== candidate.removedPosition)
|
|
565
|
+
competingScore = scoreAt(candidate.removedPosition, candidate.removedPosition);
|
|
566
|
+
if (candidate.addedPosition < removedLength && candidate.removedPosition !== candidate.addedPosition)
|
|
567
|
+
competingScore = Math.max(
|
|
568
|
+
competingScore,
|
|
569
|
+
scoreAt(candidate.addedPosition, candidate.addedPosition)
|
|
570
|
+
);
|
|
571
|
+
return competingScore;
|
|
572
|
+
}
|
|
573
|
+
function hasStrongSparseEvidence(candidate) {
|
|
574
|
+
if (!candidate.hasUniqueFeature && candidate.sharedFeatureCount < MIN_SPARSE_RARE_FEATURE_COUNT)
|
|
575
|
+
return false;
|
|
576
|
+
return candidate.evidence - candidate.competingEvidence > MIN_SPARSE_EVIDENCE_MARGIN && candidate.competingEvidence < candidate.evidence * MIN_SPARSE_EVIDENCE_RATIO;
|
|
577
|
+
}
|
|
578
|
+
function changedLinePositions(removed, added) {
|
|
579
|
+
return {
|
|
580
|
+
removed: new Map(removed.map((line, index) => [line.index, index])),
|
|
581
|
+
added: new Map(added.map((line, index) => [line.index, index]))
|
|
582
|
+
};
|
|
583
|
+
}
|
|
584
|
+
function changedLineAt(lines, index) {
|
|
585
|
+
const line = lines[index];
|
|
586
|
+
if (line === void 0) throw new RangeError(`Missing changed line ${index}`);
|
|
587
|
+
return line;
|
|
588
|
+
}
|
|
589
|
+
|
|
590
|
+
// src/ui/word-diff/line-matching.ts
|
|
591
|
+
function matchChangedLines(removed, added) {
|
|
592
|
+
if (removed.length === 0 || added.length === 0) return [];
|
|
593
|
+
if (removed.length * added.length > MAX_CHANGED_LINE_PAIR_CELLS)
|
|
594
|
+
return matchChangedLinesSparse(removed, added, SPARSE_LINE_MATCHING_POLICY);
|
|
595
|
+
const similarityDocuments = changedLineSimilarityDocuments(removed, added);
|
|
596
|
+
const tokenWeight2 = similarityTokenWeight(similarityDocuments);
|
|
597
|
+
const { removedFeatures, addedFeatures } = similarityDocuments;
|
|
598
|
+
const removedWeights = removedFeatures.map(
|
|
599
|
+
(tokens) => similarityTokenListWeight(tokens, tokenWeight2)
|
|
600
|
+
);
|
|
601
|
+
const addedWeights = addedFeatures.map(
|
|
602
|
+
(tokens) => similarityTokenListWeight(tokens, tokenWeight2)
|
|
603
|
+
);
|
|
604
|
+
const scores = removedFeatures.map(
|
|
605
|
+
(beforeTokens, removedPosition) => addedFeatures.map(
|
|
606
|
+
(afterTokens, addedPosition) => tokenSimilarity(
|
|
607
|
+
beforeTokens,
|
|
608
|
+
afterTokens,
|
|
609
|
+
tokenWeight2,
|
|
610
|
+
MIN_POSITIONAL_FALLBACK_PAIR_SCORE,
|
|
611
|
+
removedWeights[removedPosition],
|
|
612
|
+
addedWeights[addedPosition]
|
|
613
|
+
)
|
|
614
|
+
)
|
|
615
|
+
);
|
|
616
|
+
const similarPairs = prefixAlignedPairs(
|
|
617
|
+
removed.length,
|
|
618
|
+
added.length,
|
|
619
|
+
(removedPosition, addedPosition) => {
|
|
620
|
+
const score = scores[removedPosition]?.[addedPosition] ?? 0;
|
|
621
|
+
return score >= MIN_CHANGED_LINE_PAIR_SCORE ? score + 0.01 : Number.NEGATIVE_INFINITY;
|
|
622
|
+
}
|
|
623
|
+
);
|
|
624
|
+
if (similarPairs.length === 0 && removed.length === 1 && added.length === 1)
|
|
625
|
+
return [
|
|
626
|
+
{
|
|
627
|
+
removedIndex: changedLineAt2(removed, 0).index,
|
|
628
|
+
addedIndex: changedLineAt2(added, 0).index,
|
|
629
|
+
confidence: "medium"
|
|
630
|
+
}
|
|
631
|
+
];
|
|
632
|
+
const positions = changedLinePositions2(removed, added);
|
|
633
|
+
const confidentPairs = confidentChangedLinePairs(
|
|
634
|
+
positions,
|
|
635
|
+
scores,
|
|
636
|
+
addPositionalFallbackPairs(removed, added, scores, similarPairs)
|
|
637
|
+
);
|
|
638
|
+
return addCrossingPairs(removed, added, scores, positions, confidentPairs);
|
|
639
|
+
}
|
|
640
|
+
var MIN_CHANGED_LINE_PAIR_SCORE = 0.45;
|
|
641
|
+
var MIN_POSITIONAL_FALLBACK_PAIR_SCORE = 0.28;
|
|
642
|
+
var CHANGED_LINE_PAIR_AMBIGUITY_MARGIN = 0.06;
|
|
643
|
+
var CHANGED_LINE_PAIR_AMBIGUITY_RATIO = 0.92;
|
|
644
|
+
var MIN_HIGH_CONFIDENCE_CROSSING_PAIR_SCORE = 0.72;
|
|
645
|
+
var HIGH_CONFIDENCE_CROSSING_PAIR_MARGIN = 0.12;
|
|
646
|
+
var HIGH_CONFIDENCE_CROSSING_PAIR_RATIO = 0.85;
|
|
647
|
+
var MAX_CHANGED_LINE_PAIR_CELLS = 1024;
|
|
648
|
+
var SPARSE_LINE_MATCHING_POLICY = {
|
|
649
|
+
minPositionalFallbackPairScore: MIN_POSITIONAL_FALLBACK_PAIR_SCORE,
|
|
650
|
+
minChangedLinePairScore: MIN_CHANGED_LINE_PAIR_SCORE,
|
|
651
|
+
competingChangedLineScoreAt,
|
|
652
|
+
isAmbiguousChangedLinePairScore,
|
|
653
|
+
isReciprocalBestChangedLinePair,
|
|
654
|
+
linePairConfidence
|
|
655
|
+
};
|
|
656
|
+
function changedLinePositions2(removed, added) {
|
|
657
|
+
return {
|
|
658
|
+
removed: new Map(removed.map((line, index) => [line.index, index])),
|
|
659
|
+
added: new Map(added.map((line, index) => [line.index, index]))
|
|
660
|
+
};
|
|
661
|
+
}
|
|
662
|
+
function confidentChangedLinePairs(positions, scores, pairs) {
|
|
663
|
+
const confidentPairs = [];
|
|
664
|
+
for (const [removedIndex, addedIndex] of pairs) {
|
|
665
|
+
const removedPosition = positions.removed.get(removedIndex);
|
|
666
|
+
const addedPosition = positions.added.get(addedIndex);
|
|
667
|
+
if (removedPosition === void 0 || addedPosition === void 0) continue;
|
|
668
|
+
const score = scores[removedPosition]?.[addedPosition] ?? 0;
|
|
669
|
+
const competingScore = competingChangedLineScore(scores, removedPosition, addedPosition);
|
|
670
|
+
if (isAmbiguousChangedLinePairScore(score, competingScore)) continue;
|
|
671
|
+
confidentPairs.push({
|
|
672
|
+
removedIndex,
|
|
673
|
+
addedIndex,
|
|
674
|
+
confidence: linePairConfidence(score, competingScore)
|
|
675
|
+
});
|
|
676
|
+
}
|
|
677
|
+
return confidentPairs;
|
|
678
|
+
}
|
|
679
|
+
function competingChangedLineScore(scores, removedPosition, addedPosition, usedRemoved, usedAdded) {
|
|
680
|
+
return competingChangedLineScoreAt(
|
|
681
|
+
scores.length,
|
|
682
|
+
scores[removedPosition]?.length ?? 0,
|
|
683
|
+
removedPosition,
|
|
684
|
+
addedPosition,
|
|
685
|
+
(candidateRemovedPosition, candidateAddedPosition) => scores[candidateRemovedPosition]?.[candidateAddedPosition] ?? 0,
|
|
686
|
+
usedRemoved,
|
|
687
|
+
usedAdded
|
|
688
|
+
);
|
|
689
|
+
}
|
|
690
|
+
function competingChangedLineScoreAt(removedLength, addedLength, removedPosition, addedPosition, scoreAt, usedRemoved, usedAdded) {
|
|
691
|
+
let competingScore = 0;
|
|
692
|
+
for (let candidateAddedPosition = 0; candidateAddedPosition < addedLength; candidateAddedPosition++) {
|
|
693
|
+
if (candidateAddedPosition === addedPosition || usedAdded?.has(candidateAddedPosition))
|
|
694
|
+
continue;
|
|
695
|
+
competingScore = Math.max(competingScore, scoreAt(removedPosition, candidateAddedPosition));
|
|
696
|
+
}
|
|
697
|
+
for (let candidateRemovedPosition = 0; candidateRemovedPosition < removedLength; candidateRemovedPosition++) {
|
|
698
|
+
if (candidateRemovedPosition === removedPosition || usedRemoved?.has(candidateRemovedPosition))
|
|
699
|
+
continue;
|
|
700
|
+
competingScore = Math.max(competingScore, scoreAt(candidateRemovedPosition, addedPosition));
|
|
701
|
+
}
|
|
702
|
+
return competingScore;
|
|
703
|
+
}
|
|
704
|
+
function isAmbiguousChangedLinePairScore(score, competingScore) {
|
|
705
|
+
return competingScore >= MIN_POSITIONAL_FALLBACK_PAIR_SCORE && (score - competingScore <= CHANGED_LINE_PAIR_AMBIGUITY_MARGIN || competingScore >= score * CHANGED_LINE_PAIR_AMBIGUITY_RATIO);
|
|
706
|
+
}
|
|
707
|
+
function isReciprocalBestChangedLinePair(score, competingScore) {
|
|
708
|
+
return score > competingScore && !isAmbiguousChangedLinePairScore(score, competingScore);
|
|
709
|
+
}
|
|
710
|
+
function linePairConfidence(score, competingScore) {
|
|
711
|
+
if (score >= MIN_HIGH_CONFIDENCE_CROSSING_PAIR_SCORE && score - competingScore >= HIGH_CONFIDENCE_CROSSING_PAIR_MARGIN && competingScore <= score * HIGH_CONFIDENCE_CROSSING_PAIR_RATIO)
|
|
712
|
+
return "high";
|
|
713
|
+
return "medium";
|
|
714
|
+
}
|
|
715
|
+
function addCrossingPairs(removed, added, scores, positions, pairs) {
|
|
716
|
+
const usedRemoved = /* @__PURE__ */ new Set();
|
|
717
|
+
const usedAdded = /* @__PURE__ */ new Set();
|
|
718
|
+
for (const pair of pairs) {
|
|
719
|
+
const removedPosition = positions.removed.get(pair.removedIndex);
|
|
720
|
+
const addedPosition = positions.added.get(pair.addedIndex);
|
|
721
|
+
if (removedPosition !== void 0) usedRemoved.add(removedPosition);
|
|
722
|
+
if (addedPosition !== void 0) usedAdded.add(addedPosition);
|
|
723
|
+
}
|
|
724
|
+
const candidates = [];
|
|
725
|
+
for (let removedPosition = 0; removedPosition < removed.length; removedPosition++) {
|
|
726
|
+
if (usedRemoved.has(removedPosition)) continue;
|
|
727
|
+
for (let addedPosition = 0; addedPosition < added.length; addedPosition++) {
|
|
728
|
+
if (usedAdded.has(addedPosition)) continue;
|
|
729
|
+
const score = scores[removedPosition]?.[addedPosition] ?? 0;
|
|
730
|
+
if (score >= MIN_CHANGED_LINE_PAIR_SCORE)
|
|
731
|
+
candidates.push({ removedPosition, addedPosition, score });
|
|
732
|
+
}
|
|
733
|
+
}
|
|
734
|
+
candidates.sort((a, b) => b.score - a.score);
|
|
735
|
+
const competingScores = changedLineCompetingScores(scores);
|
|
736
|
+
const out = [...pairs];
|
|
737
|
+
for (const candidate of candidates) {
|
|
738
|
+
if (usedRemoved.has(candidate.removedPosition) || usedAdded.has(candidate.addedPosition))
|
|
739
|
+
continue;
|
|
740
|
+
let confidence;
|
|
741
|
+
if (candidate.score >= MIN_HIGH_CONFIDENCE_CROSSING_PAIR_SCORE) {
|
|
742
|
+
const availableCompetingScore = competingChangedLineScore(
|
|
743
|
+
scores,
|
|
744
|
+
candidate.removedPosition,
|
|
745
|
+
candidate.addedPosition,
|
|
746
|
+
usedRemoved,
|
|
747
|
+
usedAdded
|
|
748
|
+
);
|
|
749
|
+
if (linePairConfidence(candidate.score, availableCompetingScore) === "high")
|
|
750
|
+
confidence = "high";
|
|
751
|
+
}
|
|
752
|
+
confidence ??= reciprocalCrossingPairConfidence(competingScores, candidate);
|
|
753
|
+
if (!confidence) continue;
|
|
754
|
+
usedRemoved.add(candidate.removedPosition);
|
|
755
|
+
usedAdded.add(candidate.addedPosition);
|
|
756
|
+
out.push({
|
|
757
|
+
removedIndex: changedLineAt2(removed, candidate.removedPosition).index,
|
|
758
|
+
addedIndex: changedLineAt2(added, candidate.addedPosition).index,
|
|
759
|
+
confidence
|
|
760
|
+
});
|
|
761
|
+
}
|
|
762
|
+
return out.sort(
|
|
763
|
+
(a, b) => (positions.removed.get(a.removedIndex) ?? 0) - (positions.removed.get(b.removedIndex) ?? 0)
|
|
764
|
+
);
|
|
765
|
+
}
|
|
766
|
+
function changedLineCompetingScores(scores) {
|
|
767
|
+
const removed = [];
|
|
768
|
+
const added = [];
|
|
769
|
+
for (let removedPosition = 0; removedPosition < scores.length; removedPosition++) {
|
|
770
|
+
const removedScores = scores[removedPosition] ?? [];
|
|
771
|
+
for (let addedPosition = 0; addedPosition < removedScores.length; addedPosition++) {
|
|
772
|
+
const score = removedScores[addedPosition] ?? 0;
|
|
773
|
+
addCandidateValue(removed, removedPosition, score);
|
|
774
|
+
addCandidateValue(added, addedPosition, score);
|
|
775
|
+
}
|
|
776
|
+
}
|
|
777
|
+
return { removed, added };
|
|
778
|
+
}
|
|
779
|
+
function addCandidateValue(values, position, value) {
|
|
780
|
+
const current = values[position] ?? { best: 0, second: 0 };
|
|
781
|
+
if (value >= current.best) {
|
|
782
|
+
current.second = current.best;
|
|
783
|
+
current.best = value;
|
|
784
|
+
} else if (value > current.second) current.second = value;
|
|
785
|
+
values[position] = current;
|
|
786
|
+
}
|
|
787
|
+
function reciprocalCrossingPairConfidence(competingScores, candidate) {
|
|
788
|
+
const competingScore = Math.max(
|
|
789
|
+
competingCandidateValue(competingScores.removed[candidate.removedPosition], candidate.score),
|
|
790
|
+
competingCandidateValue(competingScores.added[candidate.addedPosition], candidate.score)
|
|
791
|
+
);
|
|
792
|
+
if (!isReciprocalBestChangedLinePair(candidate.score, competingScore)) return void 0;
|
|
793
|
+
return linePairConfidence(candidate.score, competingScore);
|
|
794
|
+
}
|
|
795
|
+
function addPositionalFallbackPairs(removed, added, scores, similarPairs) {
|
|
796
|
+
const pairs = [];
|
|
797
|
+
let removedCursor = 0;
|
|
798
|
+
let addedCursor = 0;
|
|
799
|
+
for (const [removedPosition, addedPosition] of similarPairs) {
|
|
800
|
+
pairs.push(
|
|
801
|
+
...positionPairs(
|
|
802
|
+
removed,
|
|
803
|
+
added,
|
|
804
|
+
scores,
|
|
805
|
+
removedCursor,
|
|
806
|
+
removedPosition,
|
|
807
|
+
addedCursor,
|
|
808
|
+
addedPosition
|
|
809
|
+
)
|
|
810
|
+
);
|
|
811
|
+
pairs.push([
|
|
812
|
+
changedLineAt2(removed, removedPosition).index,
|
|
813
|
+
changedLineAt2(added, addedPosition).index
|
|
814
|
+
]);
|
|
815
|
+
removedCursor = removedPosition + 1;
|
|
816
|
+
addedCursor = addedPosition + 1;
|
|
817
|
+
}
|
|
818
|
+
pairs.push(
|
|
819
|
+
...positionPairs(
|
|
820
|
+
removed,
|
|
821
|
+
added,
|
|
822
|
+
scores,
|
|
823
|
+
removedCursor,
|
|
824
|
+
removed.length,
|
|
825
|
+
addedCursor,
|
|
826
|
+
added.length
|
|
827
|
+
)
|
|
828
|
+
);
|
|
829
|
+
return pairs;
|
|
830
|
+
}
|
|
831
|
+
function positionPairs(removed, added, scores, removedStart, removedEnd, addedStart, addedEnd) {
|
|
832
|
+
const pairs = [];
|
|
833
|
+
const count = Math.min(removedEnd - removedStart, addedEnd - addedStart);
|
|
834
|
+
for (let offset = 0; offset < count; offset++) {
|
|
835
|
+
const removedPosition = removedStart + offset;
|
|
836
|
+
const addedPosition = addedStart + offset;
|
|
837
|
+
const score = scores[removedPosition]?.[addedPosition] ?? 0;
|
|
838
|
+
if (score < MIN_POSITIONAL_FALLBACK_PAIR_SCORE) continue;
|
|
839
|
+
pairs.push([
|
|
840
|
+
changedLineAt2(removed, removedPosition).index,
|
|
841
|
+
changedLineAt2(added, addedPosition).index
|
|
842
|
+
]);
|
|
843
|
+
}
|
|
844
|
+
return pairs;
|
|
845
|
+
}
|
|
846
|
+
function changedLineAt2(lines, index) {
|
|
847
|
+
const line = lines[index];
|
|
848
|
+
if (line === void 0) throw new RangeError(`Missing changed line ${index}`);
|
|
849
|
+
return line;
|
|
850
|
+
}
|
|
851
|
+
|
|
852
|
+
// src/ui/word-diff/ranges.ts
|
|
853
|
+
function rangesForTokenGroup(tokens, group) {
|
|
854
|
+
const ranges = [];
|
|
855
|
+
for (let index = group.start; index < group.end; index++) {
|
|
856
|
+
const token = tokens[index];
|
|
857
|
+
if (token) appendTokenRange(ranges, token);
|
|
858
|
+
}
|
|
859
|
+
return ranges;
|
|
860
|
+
}
|
|
861
|
+
function pushTokenRange(ranges, token) {
|
|
862
|
+
ranges.push([token.start, token.end]);
|
|
863
|
+
}
|
|
864
|
+
function mergeRangesByStart(ranges) {
|
|
865
|
+
return mergeRanges([...ranges].sort((a, b) => a[0] - b[0]));
|
|
866
|
+
}
|
|
867
|
+
function mergeRanges(ranges) {
|
|
868
|
+
const merged = [];
|
|
869
|
+
for (const range of ranges) {
|
|
870
|
+
const previous = merged.at(-1);
|
|
871
|
+
if (previous && range[0] - previous[1] <= 1) previous[1] = range[1];
|
|
872
|
+
else merged.push([...range]);
|
|
873
|
+
}
|
|
874
|
+
return merged;
|
|
875
|
+
}
|
|
876
|
+
function appendTokenRange(ranges, token) {
|
|
877
|
+
const previous = ranges.at(-1);
|
|
878
|
+
if (previous && token.start - previous[1] <= 1) previous[1] = token.end;
|
|
879
|
+
else ranges.push([token.start, token.end]);
|
|
880
|
+
}
|
|
881
|
+
|
|
882
|
+
// src/ui/word-diff/text-boundaries.ts
|
|
883
|
+
var NON_ASCII_TEXT_PATTERN = /[^\x00-\x7F]/;
|
|
884
|
+
var graphemeSegmenter = new Intl.Segmenter(void 0, { granularity: "grapheme" });
|
|
885
|
+
function commonPrefixLength(before, after) {
|
|
886
|
+
const prefix = commonPrefixCodeUnitLength(before, after);
|
|
887
|
+
if (!needsBoundarySafeOffsets(before) && !needsBoundarySafeOffsets(after)) return prefix;
|
|
888
|
+
return commonGraphemePrefixLength(before, after, prefix);
|
|
889
|
+
}
|
|
890
|
+
function commonSuffixLength(before, after, prefixLength) {
|
|
891
|
+
const suffix = commonSuffixCodeUnitLength(before, after, prefixLength);
|
|
892
|
+
if (!needsBoundarySafeOffsets(before) && !needsBoundarySafeOffsets(after)) return suffix;
|
|
893
|
+
return commonGraphemeSuffixLength(before, after, suffix);
|
|
894
|
+
}
|
|
895
|
+
function needsBoundarySafeOffsets(text) {
|
|
896
|
+
return NON_ASCII_TEXT_PATTERN.test(text) || text.includes("\r\n");
|
|
897
|
+
}
|
|
898
|
+
function textBoundarySegments(text) {
|
|
899
|
+
if (!needsBoundarySafeOffsets(text)) {
|
|
900
|
+
return Array.from({ length: text.length }, (_, index) => ({
|
|
901
|
+
value: text[index] ?? "",
|
|
902
|
+
start: index,
|
|
903
|
+
end: index + 1
|
|
904
|
+
}));
|
|
905
|
+
}
|
|
906
|
+
return Array.from(graphemeSegmenter.segment(text), (segment) => ({
|
|
907
|
+
value: segment.segment,
|
|
908
|
+
start: segment.index,
|
|
909
|
+
end: segment.index + segment.segment.length
|
|
910
|
+
}));
|
|
911
|
+
}
|
|
912
|
+
function rangesAtGraphemeBoundaries(text, ranges) {
|
|
913
|
+
if (ranges.length === 0 || !needsBoundarySafeOffsets(text)) return ranges;
|
|
914
|
+
const segmentedText = graphemeSegmenter.segment(text);
|
|
915
|
+
return ranges.map(([start, end]) => [
|
|
916
|
+
graphemeStartAtOrBefore(segmentedText, start, text.length),
|
|
917
|
+
graphemeEndAtOrAfter(segmentedText, end, text.length)
|
|
918
|
+
]);
|
|
919
|
+
}
|
|
920
|
+
function commonPrefixCodeUnitLength(before, after) {
|
|
921
|
+
const end = Math.min(before.length, after.length);
|
|
922
|
+
let index = 0;
|
|
923
|
+
while (index < end && before[index] === after[index]) index++;
|
|
924
|
+
return index;
|
|
925
|
+
}
|
|
926
|
+
function commonSuffixCodeUnitLength(before, after, prefixLength) {
|
|
927
|
+
const maxLength = Math.min(before.length, after.length) - prefixLength;
|
|
928
|
+
let length = 0;
|
|
929
|
+
while (length < maxLength && before[before.length - 1 - length] === after[after.length - 1 - length])
|
|
930
|
+
length++;
|
|
931
|
+
return length;
|
|
932
|
+
}
|
|
933
|
+
function commonGraphemePrefixLength(before, after, prefix) {
|
|
934
|
+
const beforeSegments = graphemeSegmenter.segment(before);
|
|
935
|
+
const afterSegments = graphemeSegmenter.segment(after);
|
|
936
|
+
let safePrefix = prefix;
|
|
937
|
+
while (safePrefix > 0) {
|
|
938
|
+
const beforeBoundary = graphemeBoundaryAtOrBefore(beforeSegments, safePrefix);
|
|
939
|
+
const afterBoundary = graphemeBoundaryAtOrBefore(afterSegments, safePrefix);
|
|
940
|
+
const nextPrefix = Math.min(beforeBoundary, afterBoundary);
|
|
941
|
+
if (nextPrefix === safePrefix) break;
|
|
942
|
+
safePrefix = nextPrefix;
|
|
943
|
+
}
|
|
944
|
+
return safePrefix;
|
|
945
|
+
}
|
|
946
|
+
function commonGraphemeSuffixLength(before, after, suffix) {
|
|
947
|
+
const beforeSegments = graphemeSegmenter.segment(before);
|
|
948
|
+
const afterSegments = graphemeSegmenter.segment(after);
|
|
949
|
+
let safeSuffix = suffix;
|
|
950
|
+
while (safeSuffix > 0) {
|
|
951
|
+
const beforeStart = before.length - safeSuffix;
|
|
952
|
+
const afterStart = after.length - safeSuffix;
|
|
953
|
+
const beforeTrim = graphemeBoundaryAtOrAfter(beforeSegments, beforeStart, before.length) - beforeStart;
|
|
954
|
+
const afterTrim = graphemeBoundaryAtOrAfter(afterSegments, afterStart, after.length) - afterStart;
|
|
955
|
+
const trim = Math.max(beforeTrim, afterTrim);
|
|
956
|
+
if (trim === 0) break;
|
|
957
|
+
safeSuffix = Math.max(0, safeSuffix - trim);
|
|
958
|
+
}
|
|
959
|
+
return safeSuffix;
|
|
960
|
+
}
|
|
961
|
+
function graphemeBoundaryAtOrBefore(segments, offset) {
|
|
962
|
+
if (offset <= 0) return 0;
|
|
963
|
+
const segment = segments.containing(offset - 1);
|
|
964
|
+
if (!segment) return offset;
|
|
965
|
+
const segmentEnd = segment.index + segment.segment.length;
|
|
966
|
+
return segmentEnd === offset ? offset : segment.index;
|
|
967
|
+
}
|
|
968
|
+
function graphemeBoundaryAtOrAfter(segments, offset, textLength) {
|
|
969
|
+
if (offset <= 0) return 0;
|
|
970
|
+
if (offset >= textLength) return textLength;
|
|
971
|
+
const segment = segments.containing(offset);
|
|
972
|
+
if (!segment || segment.index === offset) return offset;
|
|
973
|
+
return segment.index + segment.segment.length;
|
|
974
|
+
}
|
|
975
|
+
function graphemeStartAtOrBefore(segments, offset, textLength) {
|
|
976
|
+
if (offset <= 0) return 0;
|
|
977
|
+
if (offset >= textLength) return textLength;
|
|
978
|
+
return segments.containing(offset)?.index ?? offset;
|
|
979
|
+
}
|
|
980
|
+
function graphemeEndAtOrAfter(segments, offset, textLength) {
|
|
981
|
+
if (offset <= 0) return 0;
|
|
982
|
+
if (offset >= textLength) return textLength;
|
|
983
|
+
const segment = segments.containing(offset - 1);
|
|
984
|
+
return segment ? segment.index + segment.segment.length : offset;
|
|
985
|
+
}
|
|
986
|
+
|
|
987
|
+
// src/ui/word-diff/token-alignment.ts
|
|
988
|
+
var WORD_EMPHASIS_EXACT_LCS_MAX_CELLS = 262144;
|
|
989
|
+
function collectChangedTokenGaps(before, beforeStart, beforeEnd, after, afterStart, afterEnd, gaps) {
|
|
990
|
+
while (beforeStart < beforeEnd && afterStart < afterEnd && tokenAt(before, beforeStart).value === tokenAt(after, afterStart).value) {
|
|
991
|
+
beforeStart++;
|
|
992
|
+
afterStart++;
|
|
993
|
+
}
|
|
994
|
+
while (beforeStart < beforeEnd && afterStart < afterEnd && tokenAt(before, beforeEnd - 1).value === tokenAt(after, afterEnd - 1).value) {
|
|
995
|
+
beforeEnd--;
|
|
996
|
+
afterEnd--;
|
|
997
|
+
}
|
|
998
|
+
if (beforeStart === beforeEnd || afterStart === afterEnd) {
|
|
999
|
+
appendChangedTokenGap(gaps, beforeStart, beforeEnd, afterStart, afterEnd);
|
|
1000
|
+
return "high";
|
|
1001
|
+
}
|
|
1002
|
+
const beforeLength = beforeEnd - beforeStart;
|
|
1003
|
+
const afterLength = afterEnd - afterStart;
|
|
1004
|
+
if (beforeLength * afterLength <= WORD_EMPHASIS_EXACT_LCS_MAX_CELLS) {
|
|
1005
|
+
collectChangedTokenGapsByLcs(before, beforeStart, beforeEnd, after, afterStart, afterEnd, gaps);
|
|
1006
|
+
return "high";
|
|
1007
|
+
}
|
|
1008
|
+
const anchors = uniqueOrderedAnchors(before, beforeStart, beforeEnd, after, afterStart, afterEnd);
|
|
1009
|
+
if (anchors.length === 0) {
|
|
1010
|
+
appendChangedTokenGap(gaps, beforeStart, beforeEnd, afterStart, afterEnd);
|
|
1011
|
+
return "low";
|
|
1012
|
+
}
|
|
1013
|
+
let confidence = "high";
|
|
1014
|
+
let previousBefore = beforeStart;
|
|
1015
|
+
let previousAfter = afterStart;
|
|
1016
|
+
for (const anchor of anchors) {
|
|
1017
|
+
confidence = lowerWordChangeConfidence(
|
|
1018
|
+
confidence,
|
|
1019
|
+
collectChangedTokenGaps(
|
|
1020
|
+
before,
|
|
1021
|
+
previousBefore,
|
|
1022
|
+
anchor.beforeIndex,
|
|
1023
|
+
after,
|
|
1024
|
+
previousAfter,
|
|
1025
|
+
anchor.afterIndex,
|
|
1026
|
+
gaps
|
|
1027
|
+
)
|
|
1028
|
+
);
|
|
1029
|
+
previousBefore = anchor.beforeIndex + 1;
|
|
1030
|
+
previousAfter = anchor.afterIndex + 1;
|
|
1031
|
+
}
|
|
1032
|
+
confidence = lowerWordChangeConfidence(
|
|
1033
|
+
confidence,
|
|
1034
|
+
collectChangedTokenGaps(
|
|
1035
|
+
before,
|
|
1036
|
+
previousBefore,
|
|
1037
|
+
beforeEnd,
|
|
1038
|
+
after,
|
|
1039
|
+
previousAfter,
|
|
1040
|
+
afterEnd,
|
|
1041
|
+
gaps
|
|
1042
|
+
)
|
|
1043
|
+
);
|
|
1044
|
+
return lowerWordChangeConfidence(confidence, "medium");
|
|
1045
|
+
}
|
|
1046
|
+
function lowerWordChangeConfidence(a, b) {
|
|
1047
|
+
return WORD_CHANGE_CONFIDENCE_RANK[a] <= WORD_CHANGE_CONFIDENCE_RANK[b] ? a : b;
|
|
1048
|
+
}
|
|
1049
|
+
var WORD_CHANGE_CONFIDENCE_RANK = {
|
|
1050
|
+
low: 0,
|
|
1051
|
+
medium: 1,
|
|
1052
|
+
high: 2
|
|
1053
|
+
};
|
|
1054
|
+
function collectChangedTokenGapsByLcs(before, beforeStart, beforeEnd, after, afterStart, afterEnd, gaps) {
|
|
1055
|
+
const beforeLength = beforeEnd - beforeStart;
|
|
1056
|
+
const afterLength = afterEnd - afterStart;
|
|
1057
|
+
const pairs = suffixAlignedPairs(beforeLength, afterLength, (beforeIndex2, afterIndex2) => {
|
|
1058
|
+
const beforeToken = tokenAt(before, beforeStart + beforeIndex2);
|
|
1059
|
+
const afterToken = tokenAt(after, afterStart + afterIndex2);
|
|
1060
|
+
return beforeToken.value === afterToken.value ? wordEmphasisTokenWeight(beforeToken.value) : Number.NEGATIVE_INFINITY;
|
|
1061
|
+
});
|
|
1062
|
+
let beforeIndex = 0;
|
|
1063
|
+
let afterIndex = 0;
|
|
1064
|
+
for (const [nextBeforeIndex, nextAfterIndex] of pairs) {
|
|
1065
|
+
appendChangedTokenGap(
|
|
1066
|
+
gaps,
|
|
1067
|
+
beforeStart + beforeIndex,
|
|
1068
|
+
beforeStart + nextBeforeIndex,
|
|
1069
|
+
afterStart + afterIndex,
|
|
1070
|
+
afterStart + nextAfterIndex
|
|
1071
|
+
);
|
|
1072
|
+
beforeIndex = nextBeforeIndex + 1;
|
|
1073
|
+
afterIndex = nextAfterIndex + 1;
|
|
1074
|
+
}
|
|
1075
|
+
appendChangedTokenGap(
|
|
1076
|
+
gaps,
|
|
1077
|
+
beforeStart + beforeIndex,
|
|
1078
|
+
beforeEnd,
|
|
1079
|
+
afterStart + afterIndex,
|
|
1080
|
+
afterEnd
|
|
1081
|
+
);
|
|
1082
|
+
}
|
|
1083
|
+
function uniqueOrderedAnchors(before, beforeStart, beforeEnd, after, afterStart, afterEnd) {
|
|
1084
|
+
const beforeCounts = tokenCounts(before, beforeStart, beforeEnd);
|
|
1085
|
+
const afterCounts = tokenCounts(after, afterStart, afterEnd);
|
|
1086
|
+
const afterUniqueIndexes = /* @__PURE__ */ new Map();
|
|
1087
|
+
for (let index = afterStart; index < afterEnd; index++) {
|
|
1088
|
+
const value = tokenAt(after, index).value;
|
|
1089
|
+
if (beforeCounts.get(value) === 1 && afterCounts.get(value) === 1)
|
|
1090
|
+
afterUniqueIndexes.set(value, index);
|
|
1091
|
+
}
|
|
1092
|
+
const candidates = [];
|
|
1093
|
+
for (let index = beforeStart; index < beforeEnd; index++) {
|
|
1094
|
+
const value = tokenAt(before, index).value;
|
|
1095
|
+
if (beforeCounts.get(value) !== 1 || afterCounts.get(value) !== 1) continue;
|
|
1096
|
+
const afterIndex = afterUniqueIndexes.get(value);
|
|
1097
|
+
if (afterIndex !== void 0) candidates.push({ beforeIndex: index, afterIndex });
|
|
1098
|
+
}
|
|
1099
|
+
return longestIncreasingAfterIndexes(candidates);
|
|
1100
|
+
}
|
|
1101
|
+
function longestIncreasingAfterIndexes(candidates) {
|
|
1102
|
+
if (candidates.length <= 1) return candidates;
|
|
1103
|
+
const tails = [];
|
|
1104
|
+
const previous = Array.from({ length: candidates.length }, () => -1);
|
|
1105
|
+
const tailCandidateIndexes = [];
|
|
1106
|
+
for (let index2 = 0; index2 < candidates.length; index2++) {
|
|
1107
|
+
const afterIndex = candidateAt(candidates, index2).afterIndex;
|
|
1108
|
+
let low = 0;
|
|
1109
|
+
let high = tails.length;
|
|
1110
|
+
while (low < high) {
|
|
1111
|
+
const middle = low + high >> 1;
|
|
1112
|
+
if (numberAt(tails, middle) < afterIndex) low = middle + 1;
|
|
1113
|
+
else high = middle;
|
|
1114
|
+
}
|
|
1115
|
+
if (low > 0) previous[index2] = numberAt(tailCandidateIndexes, low - 1);
|
|
1116
|
+
tails[low] = afterIndex;
|
|
1117
|
+
tailCandidateIndexes[low] = index2;
|
|
1118
|
+
}
|
|
1119
|
+
const ordered = [];
|
|
1120
|
+
let index = tailCandidateIndexes[tails.length - 1] ?? -1;
|
|
1121
|
+
while (index >= 0) {
|
|
1122
|
+
ordered.push(candidateAt(candidates, index));
|
|
1123
|
+
index = previous[index] ?? -1;
|
|
1124
|
+
}
|
|
1125
|
+
return ordered.reverse();
|
|
1126
|
+
}
|
|
1127
|
+
function tokenCounts(tokens, start, end) {
|
|
1128
|
+
const counts = /* @__PURE__ */ new Map();
|
|
1129
|
+
for (let index = start; index < end; index++) {
|
|
1130
|
+
const value = tokenAt(tokens, index).value;
|
|
1131
|
+
counts.set(value, (counts.get(value) ?? 0) + 1);
|
|
1132
|
+
}
|
|
1133
|
+
return counts;
|
|
1134
|
+
}
|
|
1135
|
+
function appendChangedTokenGap(gaps, beforeStart, beforeEnd, afterStart, afterEnd) {
|
|
1136
|
+
if (beforeStart === beforeEnd && afterStart === afterEnd) return;
|
|
1137
|
+
gaps.push({
|
|
1138
|
+
removed: { start: beforeStart, end: beforeEnd },
|
|
1139
|
+
added: { start: afterStart, end: afterEnd }
|
|
1140
|
+
});
|
|
1141
|
+
}
|
|
1142
|
+
function tokenAt(tokens, index) {
|
|
1143
|
+
const token = tokens[index];
|
|
1144
|
+
if (token === void 0) throw new RangeError(`Missing word-emphasis token ${index}`);
|
|
1145
|
+
return token;
|
|
1146
|
+
}
|
|
1147
|
+
function candidateAt(candidates, index) {
|
|
1148
|
+
const candidate = candidates[index];
|
|
1149
|
+
if (candidate === void 0) throw new RangeError(`Missing anchor candidate ${index}`);
|
|
1150
|
+
return candidate;
|
|
1151
|
+
}
|
|
1152
|
+
function numberAt(values, index) {
|
|
1153
|
+
const value = values[index];
|
|
1154
|
+
if (value === void 0) throw new RangeError(`Missing numeric value ${index}`);
|
|
1155
|
+
return value;
|
|
1156
|
+
}
|
|
1157
|
+
|
|
1158
|
+
// src/ui/word-diff/token-text-refinement.ts
|
|
1159
|
+
var MAX_REFINED_TEXT_ALIGNMENT_CELLS = 1024;
|
|
1160
|
+
var MAX_REFINED_TEXT_GRAPHEMES = 48;
|
|
1161
|
+
var MAX_REFINED_TEXT_INTERNAL_RUNS = 4;
|
|
1162
|
+
var MIN_REFINED_TEXT_INTERNAL_RUN_GRAPHEMES = 3;
|
|
1163
|
+
function refinedTokenTextRanges(beforeToken, afterToken) {
|
|
1164
|
+
if (beforeToken.value === afterToken.value) return void 0;
|
|
1165
|
+
const prefix = commonPrefixLength(beforeToken.value, afterToken.value);
|
|
1166
|
+
const suffix = commonSuffixLength(beforeToken.value, afterToken.value, prefix);
|
|
1167
|
+
if (!shouldRefineTokenText(beforeToken.value, afterToken.value, prefix, suffix)) return void 0;
|
|
1168
|
+
const aligned = refinedTokenTextRangesByAlignment(beforeToken, afterToken, prefix, suffix);
|
|
1169
|
+
if (aligned) return aligned;
|
|
1170
|
+
return tokenTextGapRanges(
|
|
1171
|
+
beforeToken,
|
|
1172
|
+
afterToken,
|
|
1173
|
+
prefix,
|
|
1174
|
+
beforeToken.value.length - suffix,
|
|
1175
|
+
prefix,
|
|
1176
|
+
afterToken.value.length - suffix
|
|
1177
|
+
);
|
|
1178
|
+
}
|
|
1179
|
+
function refinedTokenTextRangesByAlignment(beforeToken, afterToken, prefix, suffix) {
|
|
1180
|
+
const beforeValue = beforeToken.value;
|
|
1181
|
+
const afterValue = afterToken.value;
|
|
1182
|
+
if (!isIdentifierToken(beforeValue) || !isIdentifierToken(afterValue)) return void 0;
|
|
1183
|
+
if (beforeValue.length * afterValue.length > MAX_REFINED_TEXT_ALIGNMENT_CELLS) return void 0;
|
|
1184
|
+
if (!hasPotentialInternalCommonText(beforeValue, afterValue, prefix, suffix)) return void 0;
|
|
1185
|
+
const beforeSegments = textBoundarySegments(beforeValue);
|
|
1186
|
+
const afterSegments = textBoundarySegments(afterValue);
|
|
1187
|
+
if (beforeSegments.length > MAX_REFINED_TEXT_GRAPHEMES || afterSegments.length > MAX_REFINED_TEXT_GRAPHEMES || beforeSegments.length * afterSegments.length > MAX_REFINED_TEXT_ALIGNMENT_CELLS)
|
|
1188
|
+
return void 0;
|
|
1189
|
+
const pairs = suffixAlignedPairs(
|
|
1190
|
+
beforeSegments.length,
|
|
1191
|
+
afterSegments.length,
|
|
1192
|
+
(before, after) => segmentAt(beforeSegments, before).value === segmentAt(afterSegments, after).value ? 1 : Number.NEGATIVE_INFINITY
|
|
1193
|
+
);
|
|
1194
|
+
const runs = commonTextRuns(pairs);
|
|
1195
|
+
const keptRuns = runs.filter(
|
|
1196
|
+
(run) => isEdgeTextRun(run, beforeSegments.length, afterSegments.length) || run.beforeEnd - run.beforeStart >= MIN_REFINED_TEXT_INTERNAL_RUN_GRAPHEMES
|
|
1197
|
+
);
|
|
1198
|
+
const internalRunCount = keptRuns.filter(
|
|
1199
|
+
(run) => !isEdgeTextRun(run, beforeSegments.length, afterSegments.length)
|
|
1200
|
+
).length;
|
|
1201
|
+
if (internalRunCount === 0 || internalRunCount > MAX_REFINED_TEXT_INTERNAL_RUNS) return void 0;
|
|
1202
|
+
const removed = [];
|
|
1203
|
+
const added = [];
|
|
1204
|
+
let beforeIndex = 0;
|
|
1205
|
+
let afterIndex = 0;
|
|
1206
|
+
for (const run of keptRuns) {
|
|
1207
|
+
pushTextSegmentRange(removed, beforeToken, beforeSegments, beforeIndex, run.beforeStart);
|
|
1208
|
+
pushTextSegmentRange(added, afterToken, afterSegments, afterIndex, run.afterStart);
|
|
1209
|
+
beforeIndex = run.beforeEnd;
|
|
1210
|
+
afterIndex = run.afterEnd;
|
|
1211
|
+
}
|
|
1212
|
+
pushTextSegmentRange(removed, beforeToken, beforeSegments, beforeIndex, beforeSegments.length);
|
|
1213
|
+
pushTextSegmentRange(added, afterToken, afterSegments, afterIndex, afterSegments.length);
|
|
1214
|
+
return removed.length > 0 || added.length > 0 ? { removed, added } : void 0;
|
|
1215
|
+
}
|
|
1216
|
+
function tokenTextGapRanges(beforeToken, afterToken, beforeStart, beforeEnd, afterStart, afterEnd) {
|
|
1217
|
+
const removed = beforeStart < beforeEnd ? [[beforeToken.start + beforeStart, beforeToken.start + beforeEnd]] : [];
|
|
1218
|
+
const added = afterStart < afterEnd ? [[afterToken.start + afterStart, afterToken.start + afterEnd]] : [];
|
|
1219
|
+
return removed.length > 0 || added.length > 0 ? { removed, added } : void 0;
|
|
1220
|
+
}
|
|
1221
|
+
function hasPotentialInternalCommonText(before, after, prefix, suffix) {
|
|
1222
|
+
const beforeMiddle = before.slice(prefix, before.length - suffix);
|
|
1223
|
+
const afterMiddle = after.slice(prefix, after.length - suffix);
|
|
1224
|
+
const [shorter, longer] = beforeMiddle.length <= afterMiddle.length ? [beforeMiddle, afterMiddle] : [afterMiddle, beforeMiddle];
|
|
1225
|
+
if (shorter.length < MIN_REFINED_TEXT_INTERNAL_RUN_GRAPHEMES) return false;
|
|
1226
|
+
for (let index = 0; index <= shorter.length - MIN_REFINED_TEXT_INTERNAL_RUN_GRAPHEMES; index++) {
|
|
1227
|
+
const candidate = shorter.slice(index, index + MIN_REFINED_TEXT_INTERNAL_RUN_GRAPHEMES);
|
|
1228
|
+
if (longer.includes(candidate)) return true;
|
|
1229
|
+
}
|
|
1230
|
+
return false;
|
|
1231
|
+
}
|
|
1232
|
+
function commonTextRuns(pairs) {
|
|
1233
|
+
const runs = [];
|
|
1234
|
+
for (const [beforeIndex, afterIndex] of pairs) {
|
|
1235
|
+
const previous = runs.at(-1);
|
|
1236
|
+
if (previous?.beforeEnd === beforeIndex && previous.afterEnd === afterIndex) {
|
|
1237
|
+
previous.beforeEnd++;
|
|
1238
|
+
previous.afterEnd++;
|
|
1239
|
+
} else {
|
|
1240
|
+
runs.push({
|
|
1241
|
+
beforeStart: beforeIndex,
|
|
1242
|
+
beforeEnd: beforeIndex + 1,
|
|
1243
|
+
afterStart: afterIndex,
|
|
1244
|
+
afterEnd: afterIndex + 1
|
|
1245
|
+
});
|
|
1246
|
+
}
|
|
1247
|
+
}
|
|
1248
|
+
return runs;
|
|
1249
|
+
}
|
|
1250
|
+
function isEdgeTextRun(run, beforeLength, afterLength) {
|
|
1251
|
+
return run.beforeStart === 0 && run.afterStart === 0 || run.beforeEnd === beforeLength && run.afterEnd === afterLength;
|
|
1252
|
+
}
|
|
1253
|
+
function pushTextSegmentRange(ranges, token, segments, start, end) {
|
|
1254
|
+
if (start >= end) return;
|
|
1255
|
+
ranges.push([
|
|
1256
|
+
token.start + textSegmentOffset(segments, start, token.value.length),
|
|
1257
|
+
token.start + textSegmentOffset(segments, end, token.value.length)
|
|
1258
|
+
]);
|
|
1259
|
+
}
|
|
1260
|
+
function textSegmentOffset(segments, index, textLength) {
|
|
1261
|
+
return index === segments.length ? textLength : segmentAt(segments, index).start;
|
|
1262
|
+
}
|
|
1263
|
+
function segmentAt(segments, index) {
|
|
1264
|
+
const segment = segments[index];
|
|
1265
|
+
if (segment === void 0) throw new RangeError(`Missing text segment ${index}`);
|
|
1266
|
+
return segment;
|
|
1267
|
+
}
|
|
1268
|
+
function shouldRefineTokenText(before, after, prefix, suffix) {
|
|
1269
|
+
const sharedEdgeLength = prefix + suffix;
|
|
1270
|
+
if (sharedEdgeLength === 0) return false;
|
|
1271
|
+
if (isIdentifierToken(before) && isIdentifierToken(after)) {
|
|
1272
|
+
if (sharedEdgeLength < 2 && !needsBoundarySafeOffsets(before) && !needsBoundarySafeOffsets(after))
|
|
1273
|
+
return false;
|
|
1274
|
+
if (prefix === 0 && suffix > 0) {
|
|
1275
|
+
const beforeChangedLength = before.length - suffix;
|
|
1276
|
+
const afterChangedLength = after.length - suffix;
|
|
1277
|
+
if (beforeChangedLength !== afterChangedLength && Math.min(beforeChangedLength, afterChangedLength) < 2)
|
|
1278
|
+
return false;
|
|
1279
|
+
}
|
|
1280
|
+
return true;
|
|
1281
|
+
}
|
|
1282
|
+
if (isNumberToken(before) && isNumberToken(after)) return true;
|
|
1283
|
+
if (isMeaningfulOperatorToken(before) && isMeaningfulOperatorToken(after)) return true;
|
|
1284
|
+
return false;
|
|
1285
|
+
}
|
|
1286
|
+
|
|
1287
|
+
// src/ui/word-diff/range-refinement.ts
|
|
1288
|
+
var MAX_SOFT_TOKEN_ALIGNMENT_CELLS = 4096;
|
|
1289
|
+
var MIN_SOFT_TOKEN_SUBSTITUTION_SIMILARITY = 0.45;
|
|
1290
|
+
function refinedRangesForChangedTokens(beforeText, beforeTokens, afterText, afterTokens, gaps) {
|
|
1291
|
+
const ranges = refinedRangesForTokenGaps(beforeTokens, afterTokens, gaps);
|
|
1292
|
+
return {
|
|
1293
|
+
removed: mergeRanges(rangesAtGraphemeBoundaries(beforeText, ranges.removed)),
|
|
1294
|
+
added: mergeRanges(rangesAtGraphemeBoundaries(afterText, ranges.added))
|
|
1295
|
+
};
|
|
1296
|
+
}
|
|
1297
|
+
function refinedRangesForTokenGaps(beforeTokens, afterTokens, gaps) {
|
|
1298
|
+
const removed = [];
|
|
1299
|
+
const added = [];
|
|
1300
|
+
for (const gap of gaps) {
|
|
1301
|
+
const removedGroup = nonEmptyTokenGroup(gap.removed);
|
|
1302
|
+
const addedGroup = nonEmptyTokenGroup(gap.added);
|
|
1303
|
+
const refined = removedGroup && addedGroup ? refinedChangedTokenGroupRanges(beforeTokens, removedGroup, afterTokens, addedGroup) : void 0;
|
|
1304
|
+
if (refined) {
|
|
1305
|
+
removed.push(...refined.removed);
|
|
1306
|
+
added.push(...refined.added);
|
|
1307
|
+
continue;
|
|
1308
|
+
}
|
|
1309
|
+
if (removedGroup) removed.push(...rangesForTokenGroup(beforeTokens, removedGroup));
|
|
1310
|
+
if (addedGroup) added.push(...rangesForTokenGroup(afterTokens, addedGroup));
|
|
1311
|
+
}
|
|
1312
|
+
return { removed: mergeRanges(removed), added: mergeRanges(added) };
|
|
1313
|
+
}
|
|
1314
|
+
function nonEmptyTokenGroup(group) {
|
|
1315
|
+
return group.start < group.end ? group : void 0;
|
|
1316
|
+
}
|
|
1317
|
+
function refinedChangedTokenGroupRanges(beforeTokens, beforeGroup, afterTokens, afterGroup) {
|
|
1318
|
+
return refinedSingleTokenRanges(beforeTokens, beforeGroup, afterTokens, afterGroup) ?? refinedSoftTokenGroupRanges(beforeTokens, beforeGroup, afterTokens, afterGroup);
|
|
1319
|
+
}
|
|
1320
|
+
function refinedSingleTokenRanges(beforeTokens, beforeGroup, afterTokens, afterGroup) {
|
|
1321
|
+
if (beforeGroup.end - beforeGroup.start !== 1 || afterGroup.end - afterGroup.start !== 1)
|
|
1322
|
+
return void 0;
|
|
1323
|
+
return refinedTokenPairRanges(
|
|
1324
|
+
tokenAt2(beforeTokens, beforeGroup.start),
|
|
1325
|
+
tokenAt2(afterTokens, afterGroup.start)
|
|
1326
|
+
);
|
|
1327
|
+
}
|
|
1328
|
+
function refinedTokenPairRanges(beforeToken, afterToken) {
|
|
1329
|
+
const identifierRanges = refinedIdentifierTokenRanges(beforeToken, afterToken);
|
|
1330
|
+
const textRanges = refinedTokenTextRanges(beforeToken, afterToken);
|
|
1331
|
+
if (identifierRanges && isNarrowerThanWholeTokens(identifierRanges, beforeToken, afterToken)) {
|
|
1332
|
+
if (shouldSuppressUnbalancedIdentifierPartRefinement(beforeToken, afterToken, textRanges))
|
|
1333
|
+
return textRanges;
|
|
1334
|
+
if (textRanges && (textRanges.removed.length === 0 || textRanges.added.length === 0) && highlightedRangeWidth(textRanges) < highlightedRangeWidth(identifierRanges))
|
|
1335
|
+
return textRanges;
|
|
1336
|
+
return identifierRanges;
|
|
1337
|
+
}
|
|
1338
|
+
return textRanges ?? identifierRanges;
|
|
1339
|
+
}
|
|
1340
|
+
function highlightedRangeWidth(ranges) {
|
|
1341
|
+
let width = 0;
|
|
1342
|
+
for (const [start, end] of ranges.removed) width += end - start;
|
|
1343
|
+
for (const [start, end] of ranges.added) width += end - start;
|
|
1344
|
+
return width;
|
|
1345
|
+
}
|
|
1346
|
+
function shouldSuppressUnbalancedIdentifierPartRefinement(beforeToken, afterToken, textRanges) {
|
|
1347
|
+
if (textRanges) return false;
|
|
1348
|
+
if (!isIdentifierToken(beforeToken.value) || !isIdentifierToken(afterToken.value)) return false;
|
|
1349
|
+
const beforePartCount = splitIdentifierToken(beforeToken.value, 0).filter(
|
|
1350
|
+
(part) => isIdentifierSimilarityPart(part.value)
|
|
1351
|
+
).length;
|
|
1352
|
+
const afterPartCount = splitIdentifierToken(afterToken.value, 0).filter(
|
|
1353
|
+
(part) => isIdentifierSimilarityPart(part.value)
|
|
1354
|
+
).length;
|
|
1355
|
+
return Math.min(beforePartCount, afterPartCount) === 1 && beforePartCount !== afterPartCount;
|
|
1356
|
+
}
|
|
1357
|
+
function refinedSoftTokenGroupRanges(beforeTokens, beforeGroup, afterTokens, afterGroup) {
|
|
1358
|
+
const before = beforeTokens.slice(beforeGroup.start, beforeGroup.end);
|
|
1359
|
+
const after = afterTokens.slice(afterGroup.start, afterGroup.end);
|
|
1360
|
+
if (before.length * after.length > MAX_SOFT_TOKEN_ALIGNMENT_CELLS) return void 0;
|
|
1361
|
+
const pairs = softAlignedTokenPairs(before, after);
|
|
1362
|
+
if (pairs.length === 0) return void 0;
|
|
1363
|
+
const pairedBefore = /* @__PURE__ */ new Set();
|
|
1364
|
+
const pairedAfter = /* @__PURE__ */ new Set();
|
|
1365
|
+
const removed = [];
|
|
1366
|
+
const added = [];
|
|
1367
|
+
for (const [beforeIndex, afterIndex] of pairs) {
|
|
1368
|
+
pairedBefore.add(beforeIndex);
|
|
1369
|
+
pairedAfter.add(afterIndex);
|
|
1370
|
+
const beforeToken = tokenAt2(before, beforeIndex);
|
|
1371
|
+
const afterToken = tokenAt2(after, afterIndex);
|
|
1372
|
+
if (beforeToken.value === afterToken.value) continue;
|
|
1373
|
+
const refined = refinedTokenPairRanges(beforeToken, afterToken);
|
|
1374
|
+
if (refined) {
|
|
1375
|
+
removed.push(...refined.removed);
|
|
1376
|
+
added.push(...refined.added);
|
|
1377
|
+
} else {
|
|
1378
|
+
pushTokenRange(removed, beforeToken);
|
|
1379
|
+
pushTokenRange(added, afterToken);
|
|
1380
|
+
}
|
|
1381
|
+
}
|
|
1382
|
+
for (let index = 0; index < before.length; index++) {
|
|
1383
|
+
if (!pairedBefore.has(index)) pushTokenRange(removed, tokenAt2(before, index));
|
|
1384
|
+
}
|
|
1385
|
+
for (let index = 0; index < after.length; index++) {
|
|
1386
|
+
if (!pairedAfter.has(index)) pushTokenRange(added, tokenAt2(after, index));
|
|
1387
|
+
}
|
|
1388
|
+
const result = { removed: mergeRangesByStart(removed), added: mergeRangesByStart(added) };
|
|
1389
|
+
return result.removed.length > 0 || result.added.length > 0 ? result : void 0;
|
|
1390
|
+
}
|
|
1391
|
+
function softAlignedTokenPairs(before, after) {
|
|
1392
|
+
return suffixAlignedPairs(before.length, after.length, (beforeIndex, afterIndex) => {
|
|
1393
|
+
const substitution = softTokenSubstitutionWeight(
|
|
1394
|
+
tokenAt2(before, beforeIndex),
|
|
1395
|
+
tokenAt2(after, afterIndex)
|
|
1396
|
+
);
|
|
1397
|
+
return substitution > 0 ? substitution : Number.NEGATIVE_INFINITY;
|
|
1398
|
+
});
|
|
1399
|
+
}
|
|
1400
|
+
function softTokenSubstitutionWeight(beforeToken, afterToken) {
|
|
1401
|
+
if (beforeToken.value === afterToken.value) return wordEmphasisTokenWeight(beforeToken.value);
|
|
1402
|
+
const similarity = softTokenSimilarity(beforeToken.value, afterToken.value);
|
|
1403
|
+
return similarity >= MIN_SOFT_TOKEN_SUBSTITUTION_SIMILARITY ? Math.min(
|
|
1404
|
+
wordEmphasisTokenWeight(beforeToken.value),
|
|
1405
|
+
wordEmphasisTokenWeight(afterToken.value)
|
|
1406
|
+
) * similarity : 0;
|
|
1407
|
+
}
|
|
1408
|
+
function softTokenSimilarity(before, after) {
|
|
1409
|
+
if (isIdentifierToken(before) && isIdentifierToken(after))
|
|
1410
|
+
return identifierTokenSimilarity(before, after);
|
|
1411
|
+
if (isNumberToken(before) && isNumberToken(after)) return edgeTextSimilarity(before, after);
|
|
1412
|
+
if (isMeaningfulOperatorToken(before) && isMeaningfulOperatorToken(after))
|
|
1413
|
+
return edgeTextSimilarity(before, after);
|
|
1414
|
+
return 0;
|
|
1415
|
+
}
|
|
1416
|
+
function identifierTokenSimilarity(before, after) {
|
|
1417
|
+
const beforeParts = splitIdentifierToken(before, 0).map((part) => part.value.toLowerCase()).filter(isIdentifierSimilarityPart);
|
|
1418
|
+
const afterParts = splitIdentifierToken(after, 0).map((part) => part.value.toLowerCase()).filter(isIdentifierSimilarityPart);
|
|
1419
|
+
const partSimilarity = tokenDiceSimilarity(beforeParts, afterParts);
|
|
1420
|
+
return Math.max(partSimilarity, edgeTextSimilarity(before, after));
|
|
1421
|
+
}
|
|
1422
|
+
function tokenDiceSimilarity(before, after) {
|
|
1423
|
+
if (before.length === 0 || after.length === 0) return 0;
|
|
1424
|
+
const remaining = /* @__PURE__ */ new Map();
|
|
1425
|
+
for (const token of before) remaining.set(token, (remaining.get(token) ?? 0) + 1);
|
|
1426
|
+
let shared = 0;
|
|
1427
|
+
for (const token of after) {
|
|
1428
|
+
const count = remaining.get(token) ?? 0;
|
|
1429
|
+
if (count === 0) continue;
|
|
1430
|
+
shared++;
|
|
1431
|
+
if (count === 1) remaining.delete(token);
|
|
1432
|
+
else remaining.set(token, count - 1);
|
|
1433
|
+
}
|
|
1434
|
+
return 2 * shared / (before.length + after.length);
|
|
1435
|
+
}
|
|
1436
|
+
function edgeTextSimilarity(before, after) {
|
|
1437
|
+
const prefix = commonPrefixLength(before, after);
|
|
1438
|
+
const suffix = commonSuffixLength(before, after, prefix);
|
|
1439
|
+
return 2 * (prefix + suffix) / (before.length + after.length);
|
|
1440
|
+
}
|
|
1441
|
+
function refinedIdentifierTokenRanges(beforeToken, afterToken) {
|
|
1442
|
+
if (!isIdentifierToken(beforeToken.value) || !isIdentifierToken(afterToken.value))
|
|
1443
|
+
return void 0;
|
|
1444
|
+
const beforeParts = splitIdentifierToken(beforeToken.value, beforeToken.start);
|
|
1445
|
+
const afterParts = splitIdentifierToken(afterToken.value, afterToken.start);
|
|
1446
|
+
if (beforeParts.length <= 1 && afterParts.length <= 1) return void 0;
|
|
1447
|
+
const gaps = [];
|
|
1448
|
+
collectChangedTokenGaps(
|
|
1449
|
+
beforeParts,
|
|
1450
|
+
0,
|
|
1451
|
+
beforeParts.length,
|
|
1452
|
+
afterParts,
|
|
1453
|
+
0,
|
|
1454
|
+
afterParts.length,
|
|
1455
|
+
gaps
|
|
1456
|
+
);
|
|
1457
|
+
const ranges = refinedRangesForTokenGaps(beforeParts, afterParts, gaps);
|
|
1458
|
+
return hasWordChangeRanges(ranges) ? ranges : void 0;
|
|
1459
|
+
}
|
|
1460
|
+
function isNarrowerThanWholeTokens(ranges, beforeToken, afterToken) {
|
|
1461
|
+
return ranges.removed.some((range) => range[0] > beforeToken.start || range[1] < beforeToken.end) || ranges.added.some((range) => range[0] > afterToken.start || range[1] < afterToken.end) || ranges.removed.length === 0 || ranges.added.length === 0;
|
|
1462
|
+
}
|
|
1463
|
+
function hasWordChangeRanges(ranges) {
|
|
1464
|
+
return ranges.removed.length > 0 || ranges.added.length > 0;
|
|
1465
|
+
}
|
|
1466
|
+
function tokenAt2(tokens, index) {
|
|
1467
|
+
const token = tokens[index];
|
|
1468
|
+
if (token === void 0) throw new RangeError(`Missing word-emphasis token ${index}`);
|
|
1469
|
+
return token;
|
|
1470
|
+
}
|
|
1471
|
+
|
|
1472
|
+
// src/ui/word-diff/smart-filter.ts
|
|
1473
|
+
function filterLowSignalWordEmphasis(before, after, ranges) {
|
|
1474
|
+
const hasRemovedSignal = ranges.removed.some((range) => hasSmartRangeSignal(before, range));
|
|
1475
|
+
const hasAddedSignal = ranges.added.some((range) => hasSmartRangeSignal(after, range));
|
|
1476
|
+
return {
|
|
1477
|
+
removed: ranges.removed.filter(
|
|
1478
|
+
(range) => shouldKeepSmartRange(before.slice(range[0], range[1]), hasAddedSignal)
|
|
1479
|
+
),
|
|
1480
|
+
added: ranges.added.filter(
|
|
1481
|
+
(range) => shouldKeepSmartRange(after.slice(range[0], range[1]), hasRemovedSignal)
|
|
1482
|
+
)
|
|
1483
|
+
};
|
|
1484
|
+
}
|
|
1485
|
+
function hasSmartRangeSignal(content, range) {
|
|
1486
|
+
const tokens = wordTokenValues(content.slice(range[0], range[1]));
|
|
1487
|
+
return tokens.some(isSmartSignalToken);
|
|
1488
|
+
}
|
|
1489
|
+
function shouldKeepSmartRange(text, oppositeSideHasSignal) {
|
|
1490
|
+
const tokens = wordTokenValues(text);
|
|
1491
|
+
const signalTokens = tokens.filter(isSmartSignalToken);
|
|
1492
|
+
if (signalTokens.length === 0) return false;
|
|
1493
|
+
const wordTokens = signalTokens.filter(
|
|
1494
|
+
(token) => isIdentifierToken(token) || isNumberToken(token)
|
|
1495
|
+
);
|
|
1496
|
+
const hasIntrinsicSignal = signalTokens.some(
|
|
1497
|
+
(token) => isMeaningfulOperatorToken(token) || isSymbolToken(token)
|
|
1498
|
+
);
|
|
1499
|
+
if (!oppositeSideHasSignal && !hasIntrinsicSignal && wordTokens.every((token) => LOW_SIGNAL_SYNTAX_TOKENS.has(token)))
|
|
1500
|
+
return false;
|
|
1501
|
+
if (!oppositeSideHasSignal && !hasIntrinsicSignal && isWrapperCallNoise(text, wordTokens))
|
|
1502
|
+
return false;
|
|
1503
|
+
return true;
|
|
1504
|
+
}
|
|
1505
|
+
function isSmartSignalToken(token) {
|
|
1506
|
+
return isIdentifierToken(token) || isNumberToken(token) || isMeaningfulOperatorToken(token) || isSymbolToken(token);
|
|
1507
|
+
}
|
|
1508
|
+
var LOW_SIGNAL_SYNTAX_TOKENS = /* @__PURE__ */ new Set([
|
|
1509
|
+
"as",
|
|
1510
|
+
"const",
|
|
1511
|
+
"else",
|
|
1512
|
+
"export",
|
|
1513
|
+
"from",
|
|
1514
|
+
"function",
|
|
1515
|
+
"if",
|
|
1516
|
+
"import",
|
|
1517
|
+
"let",
|
|
1518
|
+
"var"
|
|
1519
|
+
]);
|
|
1520
|
+
var WRAPPER_CALL_TOKENS = /* @__PURE__ */ new Set(["filter", "flatMap", "forEach", "map", "reduce"]);
|
|
1521
|
+
function isWrapperCallNoise(text, tokens) {
|
|
1522
|
+
return tokens.length === 1 && tokens[0] !== void 0 && WRAPPER_CALL_TOKENS.has(tokens[0]) && /^[\s.()[\]{};,]*[$_\p{L}][$_\p{L}\p{N}\p{Mark}]*[\s.()[\]{};,]*$/u.test(text);
|
|
1523
|
+
}
|
|
1524
|
+
|
|
1525
|
+
// src/ui/word-diff/emphasis.ts
|
|
1526
|
+
function shouldEmphasizeChangedPair(ranges, lineConfidence) {
|
|
1527
|
+
if (ranges.removed.length === 0 && ranges.added.length === 0) return false;
|
|
1528
|
+
if (lineConfidence === "low") return false;
|
|
1529
|
+
if (ranges.confidence === "low" && lineConfidence !== "high") return false;
|
|
1530
|
+
return true;
|
|
1531
|
+
}
|
|
1532
|
+
function changedRangesForTokensWithConfidence(before, after, beforeTokens, afterTokens, wordEmphasis) {
|
|
1533
|
+
if (wordEmphasis === "off") return emptyWordChangeRanges();
|
|
1534
|
+
const gaps = [];
|
|
1535
|
+
const alignmentConfidence = collectChangedTokenGaps(
|
|
1536
|
+
beforeTokens,
|
|
1537
|
+
0,
|
|
1538
|
+
beforeTokens.length,
|
|
1539
|
+
afterTokens,
|
|
1540
|
+
0,
|
|
1541
|
+
afterTokens.length,
|
|
1542
|
+
gaps
|
|
1543
|
+
);
|
|
1544
|
+
const ranges = refinedRangesForChangedTokens(before, beforeTokens, after, afterTokens, gaps);
|
|
1545
|
+
const confidence = hasWordChangeRanges2(ranges) ? alignmentConfidence : "low";
|
|
1546
|
+
if (wordEmphasis !== "smart") return { ...ranges, confidence };
|
|
1547
|
+
const filtered = filterLowSignalWordEmphasis(before, after, ranges);
|
|
1548
|
+
return { ...filtered, confidence: hasWordChangeRanges2(filtered) ? confidence : "low" };
|
|
1549
|
+
}
|
|
1550
|
+
function hasWordChangeRanges2(ranges) {
|
|
1551
|
+
return ranges.removed.length > 0 || ranges.added.length > 0;
|
|
1552
|
+
}
|
|
1553
|
+
function emptyWordChangeRanges() {
|
|
1554
|
+
return { removed: [], added: [], confidence: "low" };
|
|
1555
|
+
}
|
|
1556
|
+
|
|
1557
|
+
// src/ui/word-diff/change-block.ts
|
|
1558
|
+
function analyzeChangedLineBlock(block, wordEmphasis) {
|
|
1559
|
+
const removed = [];
|
|
1560
|
+
const added = [];
|
|
1561
|
+
for (let index = 0; index < block.length; index++) {
|
|
1562
|
+
const line = block[index];
|
|
1563
|
+
if (line === void 0) continue;
|
|
1564
|
+
if (isRemovedDiffLine(line)) removed.push(indexedChangedLine(index, line));
|
|
1565
|
+
else if (isAddedDiffLine(line)) added.push(indexedChangedLine(index, line));
|
|
1566
|
+
}
|
|
1567
|
+
const removedByIndex = new Map(removed.map((line) => [line.index, line]));
|
|
1568
|
+
const addedByIndex = new Map(added.map((line) => [line.index, line]));
|
|
1569
|
+
const pairs = matchChangedLines(removed, added);
|
|
1570
|
+
const ranges = [];
|
|
1571
|
+
for (const pair of pairs) {
|
|
1572
|
+
const removedLine = removedByIndex.get(pair.removedIndex);
|
|
1573
|
+
const addedLine = addedByIndex.get(pair.addedIndex);
|
|
1574
|
+
if (!removedLine || !addedLine) continue;
|
|
1575
|
+
ranges.push({
|
|
1576
|
+
pair,
|
|
1577
|
+
ranges: changedRangesForTokensWithConfidence(
|
|
1578
|
+
normalizedChangedContent(removedLine),
|
|
1579
|
+
normalizedChangedContent(addedLine),
|
|
1580
|
+
changedLineTokens(removedLine),
|
|
1581
|
+
changedLineTokens(addedLine),
|
|
1582
|
+
wordEmphasis
|
|
1583
|
+
)
|
|
1584
|
+
});
|
|
1585
|
+
}
|
|
1586
|
+
return { removed, added, pairs, ranges };
|
|
1587
|
+
}
|
|
1588
|
+
|
|
1589
|
+
// src/ui/word-diff/line-emphasis.ts
|
|
1590
|
+
var changedLineEmphasis = (block, wordEmphasis) => {
|
|
1591
|
+
const emphasis = /* @__PURE__ */ new Map();
|
|
1592
|
+
if (wordEmphasis === "off") return emphasis;
|
|
1593
|
+
for (const { pair, ranges } of analyzeChangedLineBlock(block, wordEmphasis).ranges) {
|
|
1594
|
+
if (!shouldEmphasizeChangedPair(ranges, pair.confidence)) continue;
|
|
1595
|
+
emphasis.set(pair.removedIndex, { ranges: ranges.removed, kind: "remove" });
|
|
1596
|
+
emphasis.set(pair.addedIndex, { ranges: ranges.added, kind: "add" });
|
|
1597
|
+
}
|
|
1598
|
+
return emphasis;
|
|
1599
|
+
};
|
|
1600
|
+
export {
|
|
1601
|
+
changedLineEmphasis
|
|
1602
|
+
};
|
|
1603
|
+
//# sourceMappingURL=line-emphasis.js.map
|