@seele00/seele 0.1.61 → 0.1.63

package/codex/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@seele-codex/codex",
-  "version": "0.1.61",
+  "version": "0.1.63",
   "private": true,
   "type": "module",
   "main": "dist/index.js",

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@seele00/seele",
-  "version": "0.1.61",
+  "version": "0.1.63",
   "description": "Browser UI and server runtime for Seele Codex",
   "private": false,
   "type": "module",

package/server/dist/conversations/store.js

@@ -9,7 +9,7 @@ let workspaceRootPath = null;
 let centerDatabase = null;
 let defaultOwnerId = null;
 const DEFAULT_WORKSPACE_GROUP_ID = "default";
-const CENTER_SCHEMA_VERSION = 8;
+const CENTER_SCHEMA_VERSION = 9;
 const WORKSPACE_SCHEMA_VERSION = 8;
 const WORKSPACE_MEMORY_ITEMS_SETTING_KEY = "workspace.memory.items";
 const WORKSPACE_RESPONSIBILITY_SETTING_KEY = "workspace.responsibility";
@@ -41,6 +41,7 @@ export function initializeConversationStore(input) {
     ensureDefaultWorkspaceGroup();
     loadWorkspaceGroupsFromDatabase();
     loadConversationsFromDatabase(input.defaultSandbox);
+    initializeWorkspaceUnreadBaselines();
 }
 export function closeConversationStore() {
     for (const db of workspaceDatabases.values()) {
@@ -282,6 +283,44 @@ export function listConversations() {
         .sort((left, right) => right.updatedAt.localeCompare(left.updatedAt))
         .map(toSummary);
 }
+export function countConversationUnreadTurns(conversation, userId) {
+    const baseline = getCenterDatabase()
+        .prepare(`
+      select terminal_turn_rowid
+      from workspace_unread_baselines
+      where workspace_id = ?
+    `)
+        .get(conversation.id);
+    const readState = getCenterDatabase()
+        .prepare(`
+      select last_read_turn_rowid
+      from workspace_read_states
+      where user_id = ? and workspace_id = ?
+    `)
+        .get(userId, conversation.id);
+    const cursor = Math.max(baseline?.terminal_turn_rowid ?? 0, readState?.last_read_turn_rowid ?? 0);
+    const row = getWorkspaceDatabase(conversation.workspacePath)
+        .prepare(`
+      select count(*) as count
+      from turns
+      where rowid > ? and status in ('completed', 'failed')
+    `)
+        .get(cursor);
+    return row?.count ?? 0;
+}
+export function markConversationRead(conversation, userId) {
+    const lastReadTurnRowid = latestTerminalTurnRowid(conversation);
+    getCenterDatabase()
+        .prepare(`
+      insert into workspace_read_states (
+        user_id, workspace_id, last_read_turn_rowid, updated_at
+      ) values (?, ?, ?, ?)
+      on conflict(user_id, workspace_id) do update set
+        last_read_turn_rowid = excluded.last_read_turn_rowid,
+        updated_at = excluded.updated_at
+    `)
+        .run(userId, conversation.id, lastReadTurnRowid, new Date().toISOString());
+}
 export function getConversationStoreDiagnostics() {
     return {
         centerSchemaVersion: centerDatabase
@@ -751,6 +790,12 @@ export function deleteConversation(id) {
     moveWorkspaceToRecycle(conversation);
     conversations.delete(id);
     getCenterDatabase().prepare("delete from workspaces where id = ?").run(id);
+    getCenterDatabase()
+        .prepare("delete from workspace_read_states where workspace_id = ?")
+        .run(id);
+    getCenterDatabase()
+        .prepare("delete from workspace_unread_baselines where workspace_id = ?")
+        .run(id);
     const workspaceDb = workspaceDatabases.get(conversation.workspacePath);
     if (workspaceDb) {
         workspaceDb.close();
@@ -792,6 +837,13 @@ export function createConversation(input) {
     conversations.set(conversation.id, conversation);
     initializeWorkspaceDatabase(workspacePath);
     upsertConversationMetadata(conversation);
+    getCenterDatabase()
+        .prepare(`
+      insert into workspace_unread_baselines (
+        workspace_id, terminal_turn_rowid
+      ) values (?, 0)
+    `)
+        .run(conversation.id);
     upsertContextVersion(conversation, contextVersion);
     return conversation;
 }
@@ -1035,6 +1087,22 @@ function initializeCenterSchema(db) {
       updated_at text not null
     );
 
+    create table if not exists workspace_unread_baselines (
+      workspace_id text primary key,
+      terminal_turn_rowid integer not null
+    );
+
+    create table if not exists workspace_read_states (
+      user_id text not null,
+      workspace_id text not null,
+      last_read_turn_rowid integer not null,
+      updated_at text not null,
+      primary key (user_id, workspace_id)
+    );
+
+    create index if not exists idx_workspace_read_states_workspace
+      on workspace_read_states(workspace_id);
+
     create index if not exists idx_workspace_wakeups_status_wake_at
       on workspace_wakeups(status, wake_at);
     create index if not exists idx_workspace_wakeups_workspace_wake_at
@@ -1775,6 +1843,28 @@ function readWorkspaceSettingUpdatedAt(workspacePath, key) {
         ? row.updated_at
         : new Date().toISOString();
 }
+function initializeWorkspaceUnreadBaselines() {
+    const insert = getCenterDatabase().prepare(`
+    insert or ignore into workspace_unread_baselines (
+      workspace_id, terminal_turn_rowid
+    ) values (?, ?)
+  `);
+    runInTransaction(getCenterDatabase(), () => {
+        for (const conversation of conversations.values()) {
+            insert.run(conversation.id, latestTerminalTurnRowid(conversation));
+        }
+    });
+}
+function latestTerminalTurnRowid(conversation) {
+    const row = getWorkspaceDatabase(conversation.workspacePath)
+        .prepare(`
+      select coalesce(max(rowid), 0) as rowid
+      from turns
+      where status in ('completed', 'failed')
+    `)
+        .get();
+    return row?.rowid ?? 0;
+}
 export function parseMemoryItems(value) {
     if (!value?.trim()) {
         return [];

package/server/dist/server.js

@@ -11,7 +11,7 @@ import { UserStore } from "./auth/users.js";
 import { buildRuntimeAdditionalContext } from "./contracts/index.js";
 import { openSse, sendSse } from "./realtime/sse.js";
 import { RuntimeWorkerClient } from "./runtime-worker/client.js";
-import { appendEvent, appendMessage, cancelWorkspaceWakeup, createConversation, createConversationTurn, createWorkspaceWakeup, createWorkspaceGroup, deleteConversation, deleteConversationEnvironmentVariable, deleteGlobalEnvironmentVariable, deleteWorkspaceGroup, getConversation, getConversationEnvironmentDescriptions, getConversationEnvironmentMap, getConversationHistoryPage, getLatestConversationNotification, getConversationRevision, getConversationTurn, getConversationWorkspaceSettings, getConversationStoreDiagnostics, getAppSettingValue, formatMemoryItems, getGlobalEnvironmentDescriptions, getGlobalEnvironmentMap, getNextScheduledWorkspaceWakeup, hasWorkspaceGroup, initializeConversationStore, isConversationSandbox, listGlobalEnvironmentVariables, listDueWorkspaceWakeups, listConversationEventsByType, listConversationTurnEvents, listAllConversationVisibleMessages, listConversationTranscriptMessagesBefore, listConversationTranscriptMessageRange, listRuntimeResets, listTranscriptRangeSummaries, listConversationEnvironmentVariables, listWorkspaceWakeups, listConversations, listWorkspaceGroups, recoverInterruptedWakeupsOnStartup, recoverInterruptedTurnsOnStartup, recordRuntimeReset, revealGlobalEnvironmentVariable, revealConversationEnvironmentVariable, appendConversationContextVersion, setConversationGroup, setConversationMemory, setConversationMemoryItems, setConversationResponsibility, setConversationWorkspaceSetting, deleteConversationWorkspaceSetting, setConversationSandbox, setConversationStatus, setConversationThread, setConversationTitle, updateWorkspaceWakeup, setWorkspaceGroupTitle, upsertTranscriptRangeSummary, upsertAppSetting, upsertConversationEnvironmentVariable, upsertGlobalEnvironmentVariable, updateConversationTurn, normalizeMemoryItems, parseMemoryItems, } from "./conversations/store.js";
+import { appendEvent, appendMessage, cancelWorkspaceWakeup, countConversationUnreadTurns, createConversation, createConversationTurn, createWorkspaceWakeup, createWorkspaceGroup, deleteConversation, deleteConversationEnvironmentVariable, deleteGlobalEnvironmentVariable, deleteWorkspaceGroup, getConversation, getConversationEnvironmentDescriptions, getConversationEnvironmentMap, getConversationHistoryPage, getLatestConversationNotification, getConversationRevision, getConversationTurn, getConversationWorkspaceSettings, getConversationStoreDiagnostics, getAppSettingValue, formatMemoryItems, getGlobalEnvironmentDescriptions, getGlobalEnvironmentMap, getNextScheduledWorkspaceWakeup, hasWorkspaceGroup, initializeConversationStore, isConversationSandbox, listGlobalEnvironmentVariables, listDueWorkspaceWakeups, listConversationEventsByType, listConversationTurnEvents, listAllConversationVisibleMessages, listConversationTranscriptMessagesBefore, listConversationTranscriptMessageRange, listRuntimeResets, listTranscriptRangeSummaries, listConversationEnvironmentVariables, listWorkspaceWakeups, listConversations, listWorkspaceGroups, markConversationRead, recoverInterruptedWakeupsOnStartup, recoverInterruptedTurnsOnStartup, recordRuntimeReset, revealGlobalEnvironmentVariable, revealConversationEnvironmentVariable, appendConversationContextVersion, setConversationGroup, setConversationMemory, setConversationMemoryItems, setConversationResponsibility, setConversationWorkspaceSetting, deleteConversationWorkspaceSetting, setConversationSandbox, setConversationStatus, setConversationThread, setConversationTitle, updateWorkspaceWakeup, setWorkspaceGroupTitle, upsertTranscriptRangeSummary, upsertAppSetting, upsertConversationEnvironmentVariable, upsertGlobalEnvironmentVariable, updateConversationTurn, normalizeMemoryItems, parseMemoryItems, } from "./conversations/store.js";
 import { createWorkspaceKnowledge, deleteWorkspaceKnowledge, listWorkspaceKnowledge, summarizeWorkspaceKnowledge, updateWorkspaceKnowledge, } from "./conversations/knowledge.js";
 const config = loadConfig();
 const userStore = new UserStore(config.centerDbPath, {
@@ -598,6 +598,15 @@ const server = createServer(async (request, response) => {
         });
         return;
     }
+    if (request.method === "GET" && url.pathname === "/api/workspace-unread") {
+        sendJson(response, 200, {
+            workspaces: visibleConversations(authenticatedUser).map((conversation) => ({
+                id: conversation.id,
+                unreadTurnCount: conversation.unreadTurnCount,
+            })),
+        });
+        return;
+    }
     if (request.method === "GET" && url.pathname === "/api/workspace-groups") {
         sendJson(response, 200, {
             groups: visibleWorkspaceGroups(authenticatedUser),
@@ -900,10 +909,22 @@ const server = createServer(async (request, response) => {
             conversation: {
                 ...conversation,
                 nextWakeup: getNextScheduledWorkspaceWakeup(conversation.id),
+                unreadTurnCount: 0,
             },
         });
         return;
     }
+    const conversationReadMatch = url.pathname.match(/^\/api\/conversations\/([^/]+)\/read$/);
+    if (request.method === "POST" && conversationReadMatch) {
+        const conversation = getConversation(conversationReadMatch[1]);
+        if (!conversation) {
+            sendJson(response, 404, { error: "conversation_not_found" });
+            return;
+        }
+        markConversationRead(conversation, authenticatedUser.id);
+        sendJson(response, 200, { ok: true, unreadTurnCount: 0 });
+        return;
+    }
     const conversationMatch = url.pathname.match(/^\/api\/conversations\/([^/]+)$/);
     if (request.method === "GET" && conversationMatch) {
         const conversation = getConversation(conversationMatch[1]);
@@ -922,6 +943,7 @@ const server = createServer(async (request, response) => {
                 events: page.events,
                 history: page.history,
                 nextWakeup: getNextScheduledWorkspaceWakeup(conversation.id),
+                unreadTurnCount: countConversationUnreadTurns(conversation, authenticatedUser.id),
             },
         });
         return;
@@ -4485,9 +4507,13 @@ function canManageWorkspaceGroup(user, groupId) {
 }
 function visibleConversations(user) {
     const items = listConversations();
-    return user.role === "admin"
+    const visible = user.role === "admin"
         ? items
         : items.filter((conversation) => conversation.ownerId === user.id);
+    return visible.map((conversation) => ({
+        ...conversation,
+        unreadTurnCount: countConversationUnreadTurns(conversation, user.id),
+    }));
 }
 function visibleWorkspaceGroups(user) {
     const groups = listWorkspaceGroups();

package/web/dist/assets/{abnfDiagram-VRR7QNED-C-GmxOf1.js → abnfDiagram-VRR7QNED-DXJQwnn-.js}

@@ -1 +1 @@
-import{g as p,r as u,d as a}from"./chunk-MOJQB5TN-BDc7Owjb.js";import{p as f}from"./chunk-JWPE2WC7-BWqM8eD-.js";import{_ as n,l as o}from"./mermaid.core-BpfGpLSK.js";import{M as c,b as d}from"./cynefin-VYW2F7L2-B02zjHpN.js";import"./index-CQuxrDDr.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-MOJQB5TN--JPbFu4n.js";import{p as f}from"./chunk-JWPE2WC7-C1LcQus2.js";import{_ as n,l as o}from"./mermaid.core-faLMbjSU.js";import{M as c,b as d}from"./cynefin-VYW2F7L2-Dc689veM.js";import"./index-BqSosI7W.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/web/dist/assets/{arc-DDtd5ukE.js → arc-D_47-IET.js}

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