@tea-agent/loop-agent 0.40.0-next.12 → 0.40.0-next.14

package/dist/worker/console/server.js

@@ -8,6 +8,9 @@ import { readPackageVersion } from "../../shared/package-metadata.js";
 import { DAG_ABSOLUTE_MAX_WALL_CLOCK_MS } from "../../shared/timeout-policy.js";
 import { openConsoleAppData } from "./app-data.js";
 import { isLoopbackHost } from "./loopback.js";
+import { ChatSessionStore } from "./chat/session-store.js";
+import { ChatSessionCatalog } from "./chat/session-catalog.js";
+import { matchRepoHtmlPreviewRoute } from "./chat/repo-browser.js";
 import { handleConsoleHealthRequest, handleWorkspaceRoutes, sendJson, serveConsoleStatic, } from "./routes.js";
 import { issueBootCapabilityToken, injectConfirmationTokenScript, } from "./security.js";
 import { resolvePackageRootFromConsole } from "./sibling-controller.js";
@@ -74,6 +77,35 @@ export async function createConsoleServer(options) {
     });
     const registry = new WorkspaceRegistry(bootstrapAppData);
     const startupRecord = await registry.ensureStartupWorkspace(repoRoot);
+    const chatSessionCatalog = new ChatSessionCatalog();
+    // DSH-style dual baseline: Workspace records own grouping/order, while the
+    // Session catalog is rebuilt once at Host startup from durable Session
+    // persistence. Requests never rediscover every Workspace store.
+    for (const record of await registry.listAll()) {
+        try {
+            const store = new ChatSessionStore(openConsoleAppData({
+                repoRoot: record.repoRoot,
+                ...(options.appDataRoot
+                    ? { appDataRoot: options.appDataRoot }
+                    : {}),
+            }));
+            const sessions = await store.list({ includeArchived: true });
+            for (const session of sessions) {
+                if (session.repoFingerprint !== record.repoFingerprint)
+                    continue;
+                chatSessionCatalog.upsert(session, record.workspaceId);
+            }
+            if (!record.hidden) {
+                await registry.reconcileSessions(record.workspaceId, sessions
+                    .filter((session) => session.repoFingerprint === record.repoFingerprint)
+                    .map((session) => session.sessionId));
+            }
+        }
+        catch {
+            // A removed or externally unavailable Workspace is not an empty Session
+            // baseline. Its prior durable membership remains untouched.
+        }
+    }
     const instanceNonce = configuredPort === 0 ? randomBytes(16).toString("hex") : undefined;
     const bootToken = issueBootCapabilityToken({
         repoFingerprint: startupRecord.repoFingerprint,
@@ -96,28 +128,10 @@ export async function createConsoleServer(options) {
     // ---- Per-workspace lazily-created contexts -------------------------------
     const workspaceContexts = new Map();
     let sharedConsoleUpdateExecutor = options.consoleUpdateExecutor;
-    const resolveContext = async (workspaceId) => {
-        const id = workspaceId?.trim();
-        if (!id) {
-            return {
-                ok: false,
-                status: 400,
-                code: "WORKSPACE_REQUIRED",
-                message: "workspaceId is required",
-            };
-        }
-        const existing = workspaceContexts.get(id);
+    const materializeContext = async (record) => {
+        const existing = workspaceContexts.get(record.workspaceId);
         if (existing)
-            return { ok: true, context: existing };
-        const record = await registry.getVisible(id);
-        if (!record) {
-            return {
-                ok: false,
-                status: 404,
-                code: "WORKSPACE_NOT_FOUND",
-                message: `unknown workspace: ${id}`,
-            };
-        }
+            return existing;
         const context = await createWorkspaceContext(record, {
             appDataRoot: options.appDataRoot,
             staticDir,
@@ -132,12 +146,35 @@ export async function createConsoleServer(options) {
             createClient: options.createClient,
             defaultTimeoutMs: options.defaultTimeoutMs,
             skipReconcile: options.skipReconcile,
+            chatSessionCatalog,
         });
         if (sharedConsoleUpdateExecutor) {
             context.actionContext.consoleUpdateExecutor = sharedConsoleUpdateExecutor;
         }
-        workspaceContexts.set(id, context);
+        workspaceContexts.set(record.workspaceId, context);
         void context.recoverDeferredTurns().catch(() => undefined);
+        return context;
+    };
+    const resolveContext = async (workspaceId) => {
+        const id = workspaceId?.trim();
+        if (!id) {
+            return {
+                ok: false,
+                status: 400,
+                code: "WORKSPACE_REQUIRED",
+                message: "workspaceId is required",
+            };
+        }
+        const record = await registry.getVisible(id);
+        if (!record) {
+            return {
+                ok: false,
+                status: 404,
+                code: "WORKSPACE_NOT_FOUND",
+                message: `unknown workspace: ${id}`,
+            };
+        }
+        const context = await materializeContext(record);
         return { ok: true, context };
     };
     const startupResolution = await resolveContext(startupRecord.workspaceId);
@@ -383,6 +420,52 @@ export async function createConsoleServer(options) {
             // the JSON body; all other chat routes resolve via Session ownership
             // (durable) with optional query workspaceId conflict check.
             const { handleChatRequest: dispatchChat } = await import("./chat/routes.js");
+            const htmlPreviewRoute = matchRepoHtmlPreviewRoute(pathname);
+            if (method === "GET" &&
+                pathname === "/api/operator/v1/chat/sessions" &&
+                !url.searchParams.has("workspaceId")) {
+                const sessions = chatSessionCatalog.list().map((entry) => {
+                    const active = entry.workspaceId
+                        ? workspaceContexts
+                            .get(entry.workspaceId)
+                            ?.chatRouteDeps.events.getActiveTurn(entry.sessionId)
+                        : undefined;
+                    return {
+                        sessionId: entry.sessionId,
+                        ...(entry.workspaceId ? { workspaceId: entry.workspaceId } : {}),
+                        state: entry.state,
+                        createdAt: entry.createdAt,
+                        updatedAt: entry.updatedAt,
+                        ...(entry.title !== undefined ? { title: entry.title } : {}),
+                        ...(entry.displayTitle !== undefined
+                            ? { displayTitle: entry.displayTitle }
+                            : {}),
+                        ...(entry.modelProvider !== undefined
+                            ? { modelProvider: entry.modelProvider }
+                            : {}),
+                        ...(entry.modelId !== undefined ? { modelId: entry.modelId } : {}),
+                        ...(entry.thinkingLevel !== undefined
+                            ? { thinkingLevel: entry.thinkingLevel }
+                            : {}),
+                        activeTurnId: active?.turnId,
+                        turnPhase: active?.abortRequestedAt
+                            ? "stopping"
+                            : active
+                                ? "running"
+                                : "idle",
+                        deferredTurn: entry.deferredTurn,
+                        deferredTurns: entry.deferredTurns,
+                    };
+                });
+                sendJson(res, 200, {
+                    ok: true,
+                    schemaVersion: 2,
+                    sessions,
+                    hasBash: true,
+                    workspaceErrors: [],
+                });
+                return;
+            }
             if (method === "POST" && pathname === "/api/operator/v1/chat/sessions") {
                 // AC-R5-006: the mutation gate fires BEFORE body pre-read/workspace
                 // resolution — an unauthenticated mutation gets exactly 403, never a
@@ -445,30 +528,44 @@ export async function createConsoleServer(options) {
                     }
                 }
                 const requestedId = url.searchParams.get("workspaceId")?.trim();
+                const catalogEntry = chatSessionCatalog.get(sessionId);
                 let owner;
                 if (requestedId) {
+                    if (catalogEntry?.workspaceId &&
+                        catalogEntry.workspaceId !== requestedId) {
+                        sendJson(res, 403, {
+                            ok: false,
+                            error: {
+                                code: "WORKSPACE_CONFLICT",
+                                message: "workspaceId does not match the session's owning workspace",
+                            },
+                        });
+                        return;
+                    }
                     // The current UI always sends its selected workspace. Resolve that one
                     // context directly: scanning every historical registry entry first can
                     // fail on an old, deleted temp directory before reaching the real owner.
-                    const resolution = await resolveContext(requestedId);
-                    if (!resolution.ok) {
+                    const ownerRecord = catalogEntry
+                        ? await registry.get(requestedId)
+                        : await registry.getVisible(requestedId);
+                    if (!ownerRecord ||
+                        (catalogEntry &&
+                            ownerRecord.repoFingerprint !== catalogEntry.repoFingerprint)) {
                         // A session-scoped workspace hint is a conflict boundary. Unknown
                         // workspace ids must not reveal whether the session exists elsewhere.
-                        const workspaceConflict = resolution.code === "WORKSPACE_NOT_FOUND";
-                        sendJson(res, workspaceConflict ? 403 : resolution.status, {
+                        sendJson(res, 403, {
                             ok: false,
-                            error: workspaceConflict
-                                ? {
-                                    code: "WORKSPACE_CONFLICT",
-                                    message: "workspaceId does not match the session's owning workspace",
-                                }
-                                : { code: resolution.code, message: resolution.message },
+                            error: {
+                                code: "WORKSPACE_CONFLICT",
+                                message: "workspaceId does not match the session's owning workspace",
+                            },
                         });
                         return;
                     }
-                    const stored = await resolution.context.chatRouteDeps.store.get(sessionId);
+                    const context = await materializeContext(ownerRecord);
+                    const stored = await context.chatRouteDeps.store.get(sessionId);
                     if (stored)
-                        owner = resolution.context;
+                        owner = context;
                     else {
                         // Do not scan another workspace and disclose whether the id exists there.
                         sendJson(res, 403, {
@@ -481,12 +578,18 @@ export async function createConsoleServer(options) {
                         return;
                     }
                 }
+                else if (catalogEntry?.workspaceId) {
+                    const ownerRecord = await registry.get(catalogEntry.workspaceId);
+                    if (ownerRecord &&
+                        ownerRecord.repoFingerprint === catalogEntry.repoFingerprint) {
+                        owner = await materializeContext(ownerRecord);
+                    }
+                }
                 else {
-                    // Legacy callers may omit workspaceId. Session ids live in per-workspace
-                    // namespaces, so scan visible workspaces but tolerate stale registry
-                    // records whose directories were removed outside the Console.
-                    const visible = await registry.listVisible();
-                    for (const record of visible) {
+                    // Catalog misses are limited to out-of-process/legacy writes after Host
+                    // startup. Recover once, then publish the discovered Session into the
+                    // independent baseline for subsequent requests.
+                    for (const record of await registry.listVisible()) {
                         try {
                             const resolution = await resolveContext(record.workspaceId);
                             if (!resolution.ok)
@@ -494,6 +597,7 @@ export async function createConsoleServer(options) {
                             const stored = await resolution.context.chatRouteDeps.store.get(sessionId);
                             if (stored) {
                                 owner = resolution.context;
+                                chatSessionCatalog.upsert(stored, record.workspaceId);
                                 break;
                             }
                         }
@@ -519,9 +623,24 @@ export async function createConsoleServer(options) {
                 await dispatchChat(req, res, owner.chatRouteDeps, pathname, undefined);
                 return;
             }
-            // Non-session chat surface (capabilities, repo browser) resolves from
-            // query workspaceId; fail closed when missing.
-            const workspaceId = url.searchParams.get("workspaceId") ?? undefined;
+            // Non-session chat surfaces normally resolve from ?workspaceId=. The
+            // HTML preview route carries it in the URL path so browser-relative
+            // CSS/image requests retain the same workspace scope after dropping a
+            // document query string.
+            const queryWorkspaceId = url.searchParams.get("workspaceId")?.trim() || undefined;
+            if (htmlPreviewRoute &&
+                queryWorkspaceId &&
+                queryWorkspaceId !== htmlPreviewRoute.workspaceId) {
+                sendJson(res, 403, {
+                    ok: false,
+                    error: {
+                        code: "WORKSPACE_CONFLICT",
+                        message: "workspaceId does not match the HTML preview route",
+                    },
+                });
+                return;
+            }
+            const workspaceId = htmlPreviewRoute?.workspaceId || queryWorkspaceId;
             const resolution = await resolveContext(workspaceId);
             if (!resolution.ok) {
                 sendJson(res, resolution.status, {
@@ -595,6 +714,13 @@ export async function createConsoleServer(options) {
                 await handleConsoleOperatorRequest(req, res, operatorRouteContext(startup));
                 return;
             }
+            // Pi 插件目录 / 安装 / 卸载：全局用户级（~/.pi/agent），非工作区作用域，用 startup context。
+            if (pathname === "/api/operator/v1/pi-plugins" ||
+                pathname === "/api/operator/v1/pi-plugins/install" ||
+                pathname === "/api/operator/v1/pi-plugins/uninstall") {
+                await handleConsoleOperatorRequest(req, res, operatorRouteContext(startup));
+                return;
+            }
             // Unknown operator route: fail closed (never a startup-workspace proxy).
             sendJson(res, 404, {
                 ok: false,
@@ -670,7 +796,11 @@ export async function createConsoleServer(options) {
                         }
                     }
                     workspaceContexts.clear();
+                    registry.close();
                     server.close((err) => (err ? closeReject(err) : closeResolve()));
+                    // Workspace/event SSE responses are intentionally long-lived. Force them
+                    // closed after initiating shutdown so Console close never hangs on a tab.
+                    server.closeAllConnections();
                 }),
             });
         });

package/dist/worker/console/static/assets/{abnfDiagram-N423BO3Z-C_hkwt2J.js → abnfDiagram-N423BO3Z-B0gRLXJs.js}

@@ -1 +1 @@
-import{g as p,r as u,d as a}from"./chunk-6Q2QTUOP-Dc2cqQIb.js";import{p as f}from"./chunk-JWPE2WC7-URwjQnte.js";import{_ as n,l as o}from"./mermaid.core-DO70kJ34.js";import{M as c,b as d}from"./cynefin-VYW2F7L2-CaBEJekQ.js";import"./index-vPsp-idE.js";var v=d().RailroadAbnf.parser.LangiumParser,i=n(e=>{const r=e.alternatives.map(g);return r.length===1?r[0]:{type:"choice",alternatives:r}},"transformAlternation"),g=n(e=>{const r=e.elements.map(y);return r.length===1?r[0]:{type:"sequence",elements:r}},"transformConcatenation"),b=n(e=>{if(e.includes("*")){const[t,s]=e.split("*"),l=t?parseInt(t,10):0,m=s?parseInt(s,10):1/0;return{min:l,max:m}}const r=parseInt(e,10);return{min:r,max:r}},"parseRepeat"),y=n(e=>{const r=A(e.primary);if(!e.repeat)return r;const{min:t,max:s}=b(e.repeat);return t===0&&s===1?{type:"optional",element:r}:{type:"repetition",element:r,min:t,max:s}},"transformElement"),A=n(e=>{switch(e.$type){case"AbnfStringLiteral":return{type:"terminal",value:e.value};case"AbnfNumVal":return{type:"terminal",value:e.value};case"AbnfRuleName":return{type:"nonterminal",name:e.name};case"AbnfGroup":return i(e.element);case"AbnfOptionalGroup":return{type:"optional",element:i(e.element)};default:throw new Error(`Unsupported ABNF primary node: ${e.$type}`)}},"transformPrimary"),P=n(e=>({name:e.name,definition:i(e.definition)}),"transformRule"),h=n(e=>{f(e,a),e.title&&a.setTitle(e.title),e.rules.map(r=>a.addRule(P(r)))},"populateDb"),R={parse:n(e=>{a.clear(),o.debug("[ABNF Parser] Starting Langium parse");const r=v.parse(e);if(r.lexerErrors.length>0||r.parserErrors.length>0)throw new c(r);const t=r.value;o.debug("[ABNF Parser] Parsed rules:",t.rules.length),h(t),o.debug("[ABNF Parser] Parse complete")},"parse"),parser:{yy:a}},B={parser:R,db:a,renderer:u,styles:p};export{B as diagram};
+import{g as p,r as u,d as a}from"./chunk-6Q2QTUOP-C_V6tKAV.js";import{p as f}from"./chunk-JWPE2WC7-w31Z_ATM.js";import{_ as n,l as o}from"./mermaid.core-ClhMic6O.js";import{M as c,b as d}from"./cynefin-VYW2F7L2-CfOcBHtp.js";import"./index-C4mO0i6P.js";var v=d().RailroadAbnf.parser.LangiumParser,i=n(e=>{const r=e.alternatives.map(g);return r.length===1?r[0]:{type:"choice",alternatives:r}},"transformAlternation"),g=n(e=>{const r=e.elements.map(y);return r.length===1?r[0]:{type:"sequence",elements:r}},"transformConcatenation"),b=n(e=>{if(e.includes("*")){const[t,s]=e.split("*"),l=t?parseInt(t,10):0,m=s?parseInt(s,10):1/0;return{min:l,max:m}}const r=parseInt(e,10);return{min:r,max:r}},"parseRepeat"),y=n(e=>{const r=A(e.primary);if(!e.repeat)return r;const{min:t,max:s}=b(e.repeat);return t===0&&s===1?{type:"optional",element:r}:{type:"repetition",element:r,min:t,max:s}},"transformElement"),A=n(e=>{switch(e.$type){case"AbnfStringLiteral":return{type:"terminal",value:e.value};case"AbnfNumVal":return{type:"terminal",value:e.value};case"AbnfRuleName":return{type:"nonterminal",name:e.name};case"AbnfGroup":return i(e.element);case"AbnfOptionalGroup":return{type:"optional",element:i(e.element)};default:throw new Error(`Unsupported ABNF primary node: ${e.$type}`)}},"transformPrimary"),P=n(e=>({name:e.name,definition:i(e.definition)}),"transformRule"),h=n(e=>{f(e,a),e.title&&a.setTitle(e.title),e.rules.map(r=>a.addRule(P(r)))},"populateDb"),R={parse:n(e=>{a.clear(),o.debug("[ABNF Parser] Starting Langium parse");const r=v.parse(e);if(r.lexerErrors.length>0||r.parserErrors.length>0)throw new c(r);const t=r.value;o.debug("[ABNF Parser] Parsed rules:",t.rules.length),h(t),o.debug("[ABNF Parser] Parse complete")},"parse"),parser:{yy:a}},B={parser:R,db:a,renderer:u,styles:p};export{B as diagram};

package/dist/worker/console/static/assets/{arc-s2Q6r96B.js → arc-DldY0Hsk.js}

@@ -1 +1 @@
-import{Y as ln,$ as an,a0 as F,a1 as q,a2 as j,a3 as un,a4 as y,a5 as tn,a6 as J,a7 as _,a8 as rn,a9 as o,aa as on,ab as sn,ac as fn}from"./mermaid.core-DO70kJ34.js";function cn(l){return l.innerRadius}function yn(l){return l.outerRadius}function gn(l){return l.startAngle}function dn(l){return l.endAngle}function mn(l){return l&&l.padAngle}function pn(l,h,I,D,v,A,z,a){var O=I-l,i=D-h,n=z-v,d=a-A,u=d*O-n*i;if(!(u*u<y))return u=(n*(h-A)-d*(l-v))/u,[l+u*O,h+u*i]}function U(l,h,I,D,v,A,z){var a=l-I,O=h-D,i=(z?A:-A)/J(a*a+O*O),n=i*O,d=-i*a,u=l+n,s=h+d,f=I+n,c=D+d,B=(u+f)/2,t=(s+c)/2,m=f-u,g=c-s,R=m*m+g*g,T=v-A,P=u*c-f*s,S=(g<0?-1:1)*J(on(0,T*T*R-P*P)),Y=(P*g-m*S)/R,$=(-P*m-g*S)/R,w=(P*g+m*S)/R,p=(-P*m+g*S)/R,x=Y-B,e=$-t,r=w-B,C=p-t;return x*x+e*e>r*r+C*C&&(Y=w,$=p),{cx:Y,cy:$,x01:-n,y01:-d,x11:Y*(v/T-1),y11:$*(v/T-1)}}function hn(){var l=cn,h=yn,I=j(0),D=null,v=gn,A=dn,z=mn,a=null,O=ln(i);function i(){var n,d,u=+l.apply(this,arguments),s=+h.apply(this,arguments),f=v.apply(this,arguments)-un,c=A.apply(this,arguments)-un,B=rn(c-f),t=c>f;if(a||(a=n=O()),s<u&&(d=s,s=u,u=d),!(s>y))a.moveTo(0,0);else if(B>tn-y)a.moveTo(s*F(f),s*q(f)),a.arc(0,0,s,f,c,!t),u>y&&(a.moveTo(u*F(c),u*q(c)),a.arc(0,0,u,c,f,t));else{var m=f,g=c,R=f,T=c,P=B,S=B,Y=z.apply(this,arguments)/2,$=Y>y&&(D?+D.apply(this,arguments):J(u*u+s*s)),w=_(rn(s-u)/2,+I.apply(this,arguments)),p=w,x=w,e,r;if($>y){var C=sn($/u*q(Y)),K=sn($/s*q(Y));(P-=C*2)>y?(C*=t?1:-1,R+=C,T-=C):(P=0,R=T=(f+c)/2),(S-=K*2)>y?(K*=t?1:-1,m+=K,g-=K):(S=0,m=g=(f+c)/2)}var G=s*F(m),H=s*q(m),L=u*F(T),M=u*q(T);if(w>y){var N=s*F(g),Q=s*q(g),V=u*F(R),W=u*q(R),E;if(B<an)if(E=pn(G,H,V,W,N,Q,L,M)){var X=G-E[0],Z=H-E[1],b=N-E[0],k=Q-E[1],nn=1/q(fn((X*b+Z*k)/(J(X*X+Z*Z)*J(b*b+k*k)))/2),en=J(E[0]*E[0]+E[1]*E[1]);p=_(w,(u-en)/(nn-1)),x=_(w,(s-en)/(nn+1))}else p=x=0}S>y?x>y?(e=U(V,W,G,H,s,x,t),r=U(N,Q,L,M,s,x,t),a.moveTo(e.cx+e.x01,e.cy+e.y01),x<w?a.arc(e.cx,e.cy,x,o(e.y01,e.x01),o(r.y01,r.x01),!t):(a.arc(e.cx,e.cy,x,o(e.y01,e.x01),o(e.y11,e.x11),!t),a.arc(0,0,s,o(e.cy+e.y11,e.cx+e.x11),o(r.cy+r.y11,r.cx+r.x11),!t),a.arc(r.cx,r.cy,x,o(r.y11,r.x11),o(r.y01,r.x01),!t))):(a.moveTo(G,H),a.arc(0,0,s,m,g,!t)):a.moveTo(G,H),!(u>y)||!(P>y)?a.lineTo(L,M):p>y?(e=U(L,M,N,Q,u,-p,t),r=U(G,H,V,W,u,-p,t),a.lineTo(e.cx+e.x01,e.cy+e.y01),p<w?a.arc(e.cx,e.cy,p,o(e.y01,e.x01),o(r.y01,r.x01),!t):(a.arc(e.cx,e.cy,p,o(e.y01,e.x01),o(e.y11,e.x11),!t),a.arc(0,0,u,o(e.cy+e.y11,e.cx+e.x11),o(r.cy+r.y11,r.cx+r.x11),t),a.arc(r.cx,r.cy,p,o(r.y11,r.x11),o(r.y01,r.x01),!t))):a.arc(0,0,u,T,R,t)}if(a.closePath(),n)return a=null,n+""||null}return i.centroid=function(){var n=(+l.apply(this,arguments)+ +h.apply(this,arguments))/2,d=(+v.apply(this,arguments)+ +A.apply(this,arguments))/2-an/2;return[F(d)*n,q(d)*n]},i.innerRadius=function(n){return arguments.length?(l=typeof n=="function"?n:j(+n),i):l},i.outerRadius=function(n){return arguments.length?(h=typeof n=="function"?n:j(+n),i):h},i.cornerRadius=function(n){return arguments.length?(I=typeof n=="function"?n:j(+n),i):I},i.padRadius=function(n){return arguments.length?(D=n==null?null:typeof n=="function"?n:j(+n),i):D},i.startAngle=function(n){return arguments.length?(v=typeof n=="function"?n:j(+n),i):v},i.endAngle=function(n){return arguments.length?(A=typeof n=="function"?n:j(+n),i):A},i.padAngle=function(n){return arguments.length?(z=typeof n=="function"?n:j(+n),i):z},i.context=function(n){return arguments.length?(a=n??null,i):a},i}export{hn as d};
+import{Y as ln,$ as an,a0 as F,a1 as q,a2 as j,a3 as un,a4 as y,a5 as tn,a6 as J,a7 as _,a8 as rn,a9 as o,aa as on,ab as sn,ac as fn}from"./mermaid.core-ClhMic6O.js";function cn(l){return l.innerRadius}function yn(l){return l.outerRadius}function gn(l){return l.startAngle}function dn(l){return l.endAngle}function mn(l){return l&&l.padAngle}function pn(l,h,I,D,v,A,z,a){var O=I-l,i=D-h,n=z-v,d=a-A,u=d*O-n*i;if(!(u*u<y))return u=(n*(h-A)-d*(l-v))/u,[l+u*O,h+u*i]}function U(l,h,I,D,v,A,z){var a=l-I,O=h-D,i=(z?A:-A)/J(a*a+O*O),n=i*O,d=-i*a,u=l+n,s=h+d,f=I+n,c=D+d,B=(u+f)/2,t=(s+c)/2,m=f-u,g=c-s,R=m*m+g*g,T=v-A,P=u*c-f*s,S=(g<0?-1:1)*J(on(0,T*T*R-P*P)),Y=(P*g-m*S)/R,$=(-P*m-g*S)/R,w=(P*g+m*S)/R,p=(-P*m+g*S)/R,x=Y-B,e=$-t,r=w-B,C=p-t;return x*x+e*e>r*r+C*C&&(Y=w,$=p),{cx:Y,cy:$,x01:-n,y01:-d,x11:Y*(v/T-1),y11:$*(v/T-1)}}function hn(){var l=cn,h=yn,I=j(0),D=null,v=gn,A=dn,z=mn,a=null,O=ln(i);function i(){var n,d,u=+l.apply(this,arguments),s=+h.apply(this,arguments),f=v.apply(this,arguments)-un,c=A.apply(this,arguments)-un,B=rn(c-f),t=c>f;if(a||(a=n=O()),s<u&&(d=s,s=u,u=d),!(s>y))a.moveTo(0,0);else if(B>tn-y)a.moveTo(s*F(f),s*q(f)),a.arc(0,0,s,f,c,!t),u>y&&(a.moveTo(u*F(c),u*q(c)),a.arc(0,0,u,c,f,t));else{var m=f,g=c,R=f,T=c,P=B,S=B,Y=z.apply(this,arguments)/2,$=Y>y&&(D?+D.apply(this,arguments):J(u*u+s*s)),w=_(rn(s-u)/2,+I.apply(this,arguments)),p=w,x=w,e,r;if($>y){var C=sn($/u*q(Y)),K=sn($/s*q(Y));(P-=C*2)>y?(C*=t?1:-1,R+=C,T-=C):(P=0,R=T=(f+c)/2),(S-=K*2)>y?(K*=t?1:-1,m+=K,g-=K):(S=0,m=g=(f+c)/2)}var G=s*F(m),H=s*q(m),L=u*F(T),M=u*q(T);if(w>y){var N=s*F(g),Q=s*q(g),V=u*F(R),W=u*q(R),E;if(B<an)if(E=pn(G,H,V,W,N,Q,L,M)){var X=G-E[0],Z=H-E[1],b=N-E[0],k=Q-E[1],nn=1/q(fn((X*b+Z*k)/(J(X*X+Z*Z)*J(b*b+k*k)))/2),en=J(E[0]*E[0]+E[1]*E[1]);p=_(w,(u-en)/(nn-1)),x=_(w,(s-en)/(nn+1))}else p=x=0}S>y?x>y?(e=U(V,W,G,H,s,x,t),r=U(N,Q,L,M,s,x,t),a.moveTo(e.cx+e.x01,e.cy+e.y01),x<w?a.arc(e.cx,e.cy,x,o(e.y01,e.x01),o(r.y01,r.x01),!t):(a.arc(e.cx,e.cy,x,o(e.y01,e.x01),o(e.y11,e.x11),!t),a.arc(0,0,s,o(e.cy+e.y11,e.cx+e.x11),o(r.cy+r.y11,r.cx+r.x11),!t),a.arc(r.cx,r.cy,x,o(r.y11,r.x11),o(r.y01,r.x01),!t))):(a.moveTo(G,H),a.arc(0,0,s,m,g,!t)):a.moveTo(G,H),!(u>y)||!(P>y)?a.lineTo(L,M):p>y?(e=U(L,M,N,Q,u,-p,t),r=U(G,H,V,W,u,-p,t),a.lineTo(e.cx+e.x01,e.cy+e.y01),p<w?a.arc(e.cx,e.cy,p,o(e.y01,e.x01),o(r.y01,r.x01),!t):(a.arc(e.cx,e.cy,p,o(e.y01,e.x01),o(e.y11,e.x11),!t),a.arc(0,0,u,o(e.cy+e.y11,e.cx+e.x11),o(r.cy+r.y11,r.cx+r.x11),t),a.arc(r.cx,r.cy,p,o(r.y11,r.x11),o(r.y01,r.x01),!t))):a.arc(0,0,u,T,R,t)}if(a.closePath(),n)return a=null,n+""||null}return i.centroid=function(){var n=(+l.apply(this,arguments)+ +h.apply(this,arguments))/2,d=(+v.apply(this,arguments)+ +A.apply(this,arguments))/2-an/2;return[F(d)*n,q(d)*n]},i.innerRadius=function(n){return arguments.length?(l=typeof n=="function"?n:j(+n),i):l},i.outerRadius=function(n){return arguments.length?(h=typeof n=="function"?n:j(+n),i):h},i.cornerRadius=function(n){return arguments.length?(I=typeof n=="function"?n:j(+n),i):I},i.padRadius=function(n){return arguments.length?(D=n==null?null:typeof n=="function"?n:j(+n),i):D},i.startAngle=function(n){return arguments.length?(v=typeof n=="function"?n:j(+n),i):v},i.endAngle=function(n){return arguments.length?(A=typeof n=="function"?n:j(+n),i):A},i.padAngle=function(n){return arguments.length?(z=typeof n=="function"?n:j(+n),i):z},i.context=function(n){return arguments.length?(a=n??null,i):a},i}export{hn as d};