keating 0.3.6 → 0.3.9

package/web/dist/assets/{google-shared-DyQdgtsI.js → google-shared-DFv4ubOG.js}

@@ -1,2 +1,2 @@
-import{n as e,t}from"./web-CMKYLKbT.js";import{a as n,t as r}from"./transform-messages-CqKEdRVp.js";function i(e){return e.thought===!0}function a(e,t){return typeof t==`string`&&t.length>0?t:e}var o=/^[A-Za-z0-9+/]+={0,2}$/,s=`skip_thought_signature_validator`;function c(e){return!e||e.length%4!=0?!1:o.test(e)}function l(e,t){return e&&c(t)?t:void 0}function u(e){return e.startsWith(`claude-`)||e.startsWith(`gpt-oss-`)}function d(e){let t=e.toLowerCase().match(/^gemini(?:-live)?-(\d+)/);if(t)return Number.parseInt(t[1],10)}function f(e){let t=d(e);return t===void 0?!0:t>=3}function p(e,t){let i=[],a=r(t.messages,e,t=>u(e.id)?t.replace(/[^a-zA-Z0-9_-]/g,`_`).slice(0,64):t);for(let t of a)if(t.role===`user`)if(typeof t.content==`string`)i.push({role:`user`,parts:[{text:n(t.content)}]});else{let r=t.content.map(e=>e.type===`text`?{text:n(e.text)}:{inlineData:{mimeType:e.mimeType,data:e.data}}),a=e.input.includes(`image`)?r:r.filter(e=>e.text!==void 0);if(a.length===0)continue;i.push({role:`user`,parts:a})}else if(t.role===`assistant`){let r=[],a=t.provider===e.provider&&t.model===e.id;for(let i of t.content)if(i.type===`text`){if(!i.text||i.text.trim()===``)continue;let e=l(a,i.textSignature);r.push({text:n(i.text),...e&&{thoughtSignature:e}})}else if(i.type===`thinking`){if(!i.thinking||i.thinking.trim()===``)continue;if(a){let e=l(a,i.thinkingSignature);r.push({thought:!0,text:n(i.thinking),...e&&{thoughtSignature:e}})}else r.push({text:n(i.thinking)})}else if(i.type===`toolCall`){let t=l(a,i.thoughtSignature),n=e.id.toLowerCase().includes(`gemini-3`),o=t||(n?s:void 0),c={functionCall:{name:i.name,args:i.arguments??{},...u(e.id)?{id:i.id}:{}},...o&&{thoughtSignature:o}};r.push(c)}if(r.length===0)continue;i.push({role:`model`,parts:r})}else if(t.role===`toolResult`){let r=t.content.filter(e=>e.type===`text`).map(e=>e.text).join(`
+import{n as e,t}from"./web-jLdm8a1-.js";import{a as n,t as r}from"./transform-messages-DXDWLrnO.js";function i(e){return e.thought===!0}function a(e,t){return typeof t==`string`&&t.length>0?t:e}var o=/^[A-Za-z0-9+/]+={0,2}$/,s=`skip_thought_signature_validator`;function c(e){return!e||e.length%4!=0?!1:o.test(e)}function l(e,t){return e&&c(t)?t:void 0}function u(e){return e.startsWith(`claude-`)||e.startsWith(`gpt-oss-`)}function d(e){let t=e.toLowerCase().match(/^gemini(?:-live)?-(\d+)/);if(t)return Number.parseInt(t[1],10)}function f(e){let t=d(e);return t===void 0?!0:t>=3}function p(e,t){let i=[],a=r(t.messages,e,t=>u(e.id)?t.replace(/[^a-zA-Z0-9_-]/g,`_`).slice(0,64):t);for(let t of a)if(t.role===`user`)if(typeof t.content==`string`)i.push({role:`user`,parts:[{text:n(t.content)}]});else{let r=t.content.map(e=>e.type===`text`?{text:n(e.text)}:{inlineData:{mimeType:e.mimeType,data:e.data}}),a=e.input.includes(`image`)?r:r.filter(e=>e.text!==void 0);if(a.length===0)continue;i.push({role:`user`,parts:a})}else if(t.role===`assistant`){let r=[],a=t.provider===e.provider&&t.model===e.id;for(let i of t.content)if(i.type===`text`){if(!i.text||i.text.trim()===``)continue;let e=l(a,i.textSignature);r.push({text:n(i.text),...e&&{thoughtSignature:e}})}else if(i.type===`thinking`){if(!i.thinking||i.thinking.trim()===``)continue;if(a){let e=l(a,i.thinkingSignature);r.push({thought:!0,text:n(i.thinking),...e&&{thoughtSignature:e}})}else r.push({text:n(i.thinking)})}else if(i.type===`toolCall`){let t=l(a,i.thoughtSignature),n=e.id.toLowerCase().includes(`gemini-3`),o=t||(n?s:void 0),c={functionCall:{name:i.name,args:i.arguments??{},...u(e.id)?{id:i.id}:{}},...o&&{thoughtSignature:o}};r.push(c)}if(r.length===0)continue;i.push({role:`model`,parts:r})}else if(t.role===`toolResult`){let r=t.content.filter(e=>e.type===`text`).map(e=>e.text).join(`
 `),a=e.input.includes(`image`)?t.content.filter(e=>e.type===`image`):[],o=r.length>0,s=a.length>0,c=f(e.id),l=o?n(r):s?`(see attached image)`:``,d=a.map(e=>({inlineData:{mimeType:e.mimeType,data:e.data}})),p=u(e.id),m={functionResponse:{name:t.toolName,response:t.isError?{error:l}:{output:l},...s&&c&&{parts:d},...p?{id:t.toolCallId}:{}}},h=i[i.length-1];h?.role===`user`&&h.parts?.some(e=>e.functionResponse)?h.parts.push(m):i.push({role:`user`,parts:[m]}),s&&!c&&i.push({role:`user`,parts:[{text:`Tool result image:`},...d]})}return i}function m(e,t=!1){if(e.length!==0)return[{functionDeclarations:e.map(e=>({name:e.name,description:e.description,...t?{parameters:e.parameters}:{parametersJsonSchema:e.parameters}}))}]}function h(t){switch(t){case`auto`:return e.AUTO;case`none`:return e.NONE;case`any`:return e.ANY;default:return e.AUTO}}function g(e){switch(e){case t.STOP:return`stop`;case t.MAX_TOKENS:return`length`;case t.BLOCKLIST:case t.PROHIBITED_CONTENT:case t.SPII:case t.SAFETY:case t.IMAGE_SAFETY:case t.IMAGE_PROHIBITED_CONTENT:case t.IMAGE_RECITATION:case t.IMAGE_OTHER:case t.RECITATION:case t.FINISH_REASON_UNSPECIFIED:case t.OTHER:case t.LANGUAGE:case t.MALFORMED_FUNCTION_CALL:case t.UNEXPECTED_TOOL_CALL:case t.NO_IMAGE:return`error`;default:throw Error(`Unhandled stop reason: ${e}`)}}function _(e){switch(e){case`STOP`:return`stop`;case`MAX_TOKENS`:return`length`;default:return`error`}}export{_ as a,g as i,m as n,h as o,i as r,a as s,p as t};

package/web/dist/assets/{google-vertex-CKRybaXj.js → google-vertex-Duei77qD.js}

@@ -1 +1 @@
-import{r as e,t}from"./event-stream-D33K9rpL.js";import{i as n,r}from"./web-CMKYLKbT.js";import{a as i,i as a,r as o}from"./transform-messages-CqKEdRVp.js";import{i as s,n as c,o as l,r as u,s as d,t as f}from"./google-shared-DyQdgtsI.js";var p=`v1`,m={THINKING_LEVEL_UNSPECIFIED:n.THINKING_LEVEL_UNSPECIFIED,MINIMAL:n.MINIMAL,LOW:n.LOW,MEDIUM:n.MEDIUM,HIGH:n.HIGH},h=0,g=(n,r,i)=>{let a=new t;return(async()=>{let t={role:`assistant`,content:[],api:`google-vertex`,provider:n.provider,model:n.id,usage:{input:0,output:0,cacheRead:0,cacheWrite:0,totalTokens:0,cost:{input:0,output:0,cacheRead:0,cacheWrite:0,total:0}},stopReason:`stop`,timestamp:Date.now()};try{let o=b(i),c=o?y(n,o,i?.headers):v(n,S(i),C(i),i?.headers),l=w(n,r,i),f=await i?.onPayload?.(l,n);f!==void 0&&(l=f);let p=await c.models.generateContentStream(l);a.push({type:`start`,partial:t});let m=null,g=t.content,_=()=>g.length-1;for await(let r of p){t.responseId||=r.responseId;let i=r.candidates?.[0];if(i?.content?.parts)for(let e of i.content.parts){if(e.text!==void 0){let n=u(e);(!m||n&&m.type!==`thinking`||!n&&m.type!==`text`)&&(m&&(m.type===`text`?a.push({type:`text_end`,contentIndex:g.length-1,content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t})),n?(m={type:`thinking`,thinking:``,thinkingSignature:void 0},t.content.push(m),a.push({type:`thinking_start`,contentIndex:_(),partial:t})):(m={type:`text`,text:``},t.content.push(m),a.push({type:`text_start`,contentIndex:_(),partial:t}))),m.type===`thinking`?(m.thinking+=e.text,m.thinkingSignature=d(m.thinkingSignature,e.thoughtSignature),a.push({type:`thinking_delta`,contentIndex:_(),delta:e.text,partial:t})):(m.text+=e.text,m.textSignature=d(m.textSignature,e.thoughtSignature),a.push({type:`text_delta`,contentIndex:_(),delta:e.text,partial:t}))}if(e.functionCall){m&&=(m.type===`text`?a.push({type:`text_end`,contentIndex:_(),content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t}),null);let n=e.functionCall.id,r={type:`toolCall`,id:!n||t.content.some(e=>e.type===`toolCall`&&e.id===n)?`${e.functionCall.name}_${Date.now()}_${++h}`:n,name:e.functionCall.name||``,arguments:e.functionCall.args??{},...e.thoughtSignature&&{thoughtSignature:e.thoughtSignature}};t.content.push(r),a.push({type:`toolcall_start`,contentIndex:_(),partial:t}),a.push({type:`toolcall_delta`,contentIndex:_(),delta:JSON.stringify(r.arguments),partial:t}),a.push({type:`toolcall_end`,contentIndex:_(),toolCall:r,partial:t})}}i?.finishReason&&(t.stopReason=s(i.finishReason),t.content.some(e=>e.type===`toolCall`)&&(t.stopReason=`toolUse`)),r.usageMetadata&&(t.usage={input:(r.usageMetadata.promptTokenCount||0)-(r.usageMetadata.cachedContentTokenCount||0),output:(r.usageMetadata.candidatesTokenCount||0)+(r.usageMetadata.thoughtsTokenCount||0),cacheRead:r.usageMetadata.cachedContentTokenCount||0,cacheWrite:0,totalTokens:r.usageMetadata.totalTokenCount||0,cost:{input:0,output:0,cacheRead:0,cacheWrite:0,total:0}},e(n,t.usage))}if(m&&(m.type===`text`?a.push({type:`text_end`,contentIndex:_(),content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t})),i?.signal?.aborted)throw Error(`Request was aborted`);if(t.stopReason===`aborted`||t.stopReason===`error`)throw Error(`An unknown error occurred`);a.push({type:`done`,reason:t.stopReason,message:t}),a.end()}catch(e){for(let e of t.content)`index`in e&&delete e.index;t.stopReason=i?.signal?.aborted?`aborted`:`error`,t.errorMessage=e instanceof Error?e.message:JSON.stringify(e),a.push({type:`error`,reason:t.stopReason,error:t}),a.end()}})(),a},_=(e,t,n)=>{let r=o(e,n,void 0);if(!n?.reasoning)return g(e,t,{...r,thinking:{enabled:!1}});let i=a(n.reasoning),s=e;return T(s)||E(s)?g(e,t,{...r,thinking:{enabled:!0,level:O(i,s)}}):g(e,t,{...r,thinking:{enabled:!0,budgetTokens:k(s,i,n.thinkingBudgets)}})};function v(e,t,n,i){let a={};return(e.headers||i)&&(a.headers={...e.headers,...i}),new r({vertexai:!0,project:t,location:n,apiVersion:p,httpOptions:Object.values(a).some(Boolean)?a:void 0})}function y(e,t,n){let i={};return(e.headers||n)&&(i.headers={...e.headers,...n}),new r({vertexai:!0,apiKey:t,apiVersion:p,httpOptions:Object.values(i).some(Boolean)?i:void 0})}function b(e){let t=e?.apiKey?.trim()||{}.GOOGLE_CLOUD_API_KEY?.trim();if(!(!t||x(t)))return t}function x(e){return/^<[^>]+>$/.test(e)}function S(e){let t=e?.project||{}.GOOGLE_CLOUD_PROJECT||{}.GCLOUD_PROJECT;if(!t)throw Error(`Vertex AI requires a project ID. Set GOOGLE_CLOUD_PROJECT/GCLOUD_PROJECT or pass project in options.`);return t}function C(e){let t=e?.location||{}.GOOGLE_CLOUD_LOCATION;if(!t)throw Error(`Vertex AI requires a location. Set GOOGLE_CLOUD_LOCATION or pass location in options.`);return t}function w(e,t,n={}){let r=f(e,t),a={};n.temperature!==void 0&&(a.temperature=n.temperature),n.maxTokens!==void 0&&(a.maxOutputTokens=n.maxTokens);let o={...Object.keys(a).length>0&&a,...t.systemPrompt&&{systemInstruction:i(t.systemPrompt)},...t.tools&&t.tools.length>0&&{tools:c(t.tools)}};if(t.tools&&t.tools.length>0&&n.toolChoice?o.toolConfig={functionCallingConfig:{mode:l(n.toolChoice)}}:o.toolConfig=void 0,n.thinking?.enabled&&e.reasoning){let e={includeThoughts:!0};n.thinking.level===void 0?n.thinking.budgetTokens!==void 0&&(e.thinkingBudget=n.thinking.budgetTokens):e.thinkingLevel=m[n.thinking.level],o.thinkingConfig=e}else e.reasoning&&n.thinking&&!n.thinking.enabled&&(o.thinkingConfig=D(e));if(n.signal){if(n.signal.aborted)throw Error(`Request aborted`);o.abortSignal=n.signal}return{model:e.id,contents:r,config:o}}function T(e){return/gemini-3(?:\.\d+)?-pro/.test(e.id.toLowerCase())}function E(e){return/gemini-3(?:\.\d+)?-flash/.test(e.id.toLowerCase())}function D(e){let t=e;return T(t)?{thinkingLevel:n.LOW}:E(t)?{thinkingLevel:n.MINIMAL}:{thinkingBudget:0}}function O(e,t){if(T(t))switch(e){case`minimal`:case`low`:return`LOW`;case`medium`:case`high`:return`HIGH`}switch(e){case`minimal`:return`MINIMAL`;case`low`:return`LOW`;case`medium`:return`MEDIUM`;case`high`:return`HIGH`}}function k(e,t,n){return n?.[t]===void 0?e.id.includes(`2.5-pro`)?{minimal:128,low:2048,medium:8192,high:32768}[t]:e.id.includes(`2.5-flash`)?{minimal:128,low:2048,medium:8192,high:24576}[t]:-1:n[t]}export{g as streamGoogleVertex,_ as streamSimpleGoogleVertex};
+import{r as e,t}from"./event-stream-D33K9rpL.js";import{i as n,r}from"./web-jLdm8a1-.js";import{a as i,i as a,r as o}from"./transform-messages-DXDWLrnO.js";import{i as s,n as c,o as l,r as u,s as d,t as f}from"./google-shared-DFv4ubOG.js";var p=`v1`,m={THINKING_LEVEL_UNSPECIFIED:n.THINKING_LEVEL_UNSPECIFIED,MINIMAL:n.MINIMAL,LOW:n.LOW,MEDIUM:n.MEDIUM,HIGH:n.HIGH},h=0,g=(n,r,i)=>{let a=new t;return(async()=>{let t={role:`assistant`,content:[],api:`google-vertex`,provider:n.provider,model:n.id,usage:{input:0,output:0,cacheRead:0,cacheWrite:0,totalTokens:0,cost:{input:0,output:0,cacheRead:0,cacheWrite:0,total:0}},stopReason:`stop`,timestamp:Date.now()};try{let o=b(i),c=o?y(n,o,i?.headers):v(n,S(i),C(i),i?.headers),l=w(n,r,i),f=await i?.onPayload?.(l,n);f!==void 0&&(l=f);let p=await c.models.generateContentStream(l);a.push({type:`start`,partial:t});let m=null,g=t.content,_=()=>g.length-1;for await(let r of p){t.responseId||=r.responseId;let i=r.candidates?.[0];if(i?.content?.parts)for(let e of i.content.parts){if(e.text!==void 0){let n=u(e);(!m||n&&m.type!==`thinking`||!n&&m.type!==`text`)&&(m&&(m.type===`text`?a.push({type:`text_end`,contentIndex:g.length-1,content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t})),n?(m={type:`thinking`,thinking:``,thinkingSignature:void 0},t.content.push(m),a.push({type:`thinking_start`,contentIndex:_(),partial:t})):(m={type:`text`,text:``},t.content.push(m),a.push({type:`text_start`,contentIndex:_(),partial:t}))),m.type===`thinking`?(m.thinking+=e.text,m.thinkingSignature=d(m.thinkingSignature,e.thoughtSignature),a.push({type:`thinking_delta`,contentIndex:_(),delta:e.text,partial:t})):(m.text+=e.text,m.textSignature=d(m.textSignature,e.thoughtSignature),a.push({type:`text_delta`,contentIndex:_(),delta:e.text,partial:t}))}if(e.functionCall){m&&=(m.type===`text`?a.push({type:`text_end`,contentIndex:_(),content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t}),null);let n=e.functionCall.id,r={type:`toolCall`,id:!n||t.content.some(e=>e.type===`toolCall`&&e.id===n)?`${e.functionCall.name}_${Date.now()}_${++h}`:n,name:e.functionCall.name||``,arguments:e.functionCall.args??{},...e.thoughtSignature&&{thoughtSignature:e.thoughtSignature}};t.content.push(r),a.push({type:`toolcall_start`,contentIndex:_(),partial:t}),a.push({type:`toolcall_delta`,contentIndex:_(),delta:JSON.stringify(r.arguments),partial:t}),a.push({type:`toolcall_end`,contentIndex:_(),toolCall:r,partial:t})}}i?.finishReason&&(t.stopReason=s(i.finishReason),t.content.some(e=>e.type===`toolCall`)&&(t.stopReason=`toolUse`)),r.usageMetadata&&(t.usage={input:(r.usageMetadata.promptTokenCount||0)-(r.usageMetadata.cachedContentTokenCount||0),output:(r.usageMetadata.candidatesTokenCount||0)+(r.usageMetadata.thoughtsTokenCount||0),cacheRead:r.usageMetadata.cachedContentTokenCount||0,cacheWrite:0,totalTokens:r.usageMetadata.totalTokenCount||0,cost:{input:0,output:0,cacheRead:0,cacheWrite:0,total:0}},e(n,t.usage))}if(m&&(m.type===`text`?a.push({type:`text_end`,contentIndex:_(),content:m.text,partial:t}):a.push({type:`thinking_end`,contentIndex:_(),content:m.thinking,partial:t})),i?.signal?.aborted)throw Error(`Request was aborted`);if(t.stopReason===`aborted`||t.stopReason===`error`)throw Error(`An unknown error occurred`);a.push({type:`done`,reason:t.stopReason,message:t}),a.end()}catch(e){for(let e of t.content)`index`in e&&delete e.index;t.stopReason=i?.signal?.aborted?`aborted`:`error`,t.errorMessage=e instanceof Error?e.message:JSON.stringify(e),a.push({type:`error`,reason:t.stopReason,error:t}),a.end()}})(),a},_=(e,t,n)=>{let r=o(e,n,void 0);if(!n?.reasoning)return g(e,t,{...r,thinking:{enabled:!1}});let i=a(n.reasoning),s=e;return T(s)||E(s)?g(e,t,{...r,thinking:{enabled:!0,level:O(i,s)}}):g(e,t,{...r,thinking:{enabled:!0,budgetTokens:k(s,i,n.thinkingBudgets)}})};function v(e,t,n,i){let a={};return(e.headers||i)&&(a.headers={...e.headers,...i}),new r({vertexai:!0,project:t,location:n,apiVersion:p,httpOptions:Object.values(a).some(Boolean)?a:void 0})}function y(e,t,n){let i={};return(e.headers||n)&&(i.headers={...e.headers,...n}),new r({vertexai:!0,apiKey:t,apiVersion:p,httpOptions:Object.values(i).some(Boolean)?i:void 0})}function b(e){let t=e?.apiKey?.trim()||{}.GOOGLE_CLOUD_API_KEY?.trim();if(!(!t||x(t)))return t}function x(e){return/^<[^>]+>$/.test(e)}function S(e){let t=e?.project||{}.GOOGLE_CLOUD_PROJECT||{}.GCLOUD_PROJECT;if(!t)throw Error(`Vertex AI requires a project ID. Set GOOGLE_CLOUD_PROJECT/GCLOUD_PROJECT or pass project in options.`);return t}function C(e){let t=e?.location||{}.GOOGLE_CLOUD_LOCATION;if(!t)throw Error(`Vertex AI requires a location. Set GOOGLE_CLOUD_LOCATION or pass location in options.`);return t}function w(e,t,n={}){let r=f(e,t),a={};n.temperature!==void 0&&(a.temperature=n.temperature),n.maxTokens!==void 0&&(a.maxOutputTokens=n.maxTokens);let o={...Object.keys(a).length>0&&a,...t.systemPrompt&&{systemInstruction:i(t.systemPrompt)},...t.tools&&t.tools.length>0&&{tools:c(t.tools)}};if(t.tools&&t.tools.length>0&&n.toolChoice?o.toolConfig={functionCallingConfig:{mode:l(n.toolChoice)}}:o.toolConfig=void 0,n.thinking?.enabled&&e.reasoning){let e={includeThoughts:!0};n.thinking.level===void 0?n.thinking.budgetTokens!==void 0&&(e.thinkingBudget=n.thinking.budgetTokens):e.thinkingLevel=m[n.thinking.level],o.thinkingConfig=e}else e.reasoning&&n.thinking&&!n.thinking.enabled&&(o.thinkingConfig=D(e));if(n.signal){if(n.signal.aborted)throw Error(`Request aborted`);o.abortSignal=n.signal}return{model:e.id,contents:r,config:o}}function T(e){return/gemini-3(?:\.\d+)?-pro/.test(e.id.toLowerCase())}function E(e){return/gemini-3(?:\.\d+)?-flash/.test(e.id.toLowerCase())}function D(e){let t=e;return T(t)?{thinkingLevel:n.LOW}:E(t)?{thinkingLevel:n.MINIMAL}:{thinkingBudget:0}}function O(e,t){if(T(t))switch(e){case`minimal`:case`low`:return`LOW`;case`medium`:case`high`:return`HIGH`}switch(e){case`minimal`:return`MINIMAL`;case`low`:return`LOW`;case`medium`:return`MEDIUM`;case`high`:return`HIGH`}}function k(e,t,n){return n?.[t]===void 0?e.id.includes(`2.5-pro`)?{minimal:128,low:2048,medium:8192,high:32768}[t]:e.id.includes(`2.5-flash`)?{minimal:128,low:2048,medium:8192,high:24576}[t]:-1:n[t]}export{g as streamGoogleVertex,_ as streamSimpleGoogleVertex};

package/web/dist/assets/graphlib-sK54_wxh.js

@@ -0,0 +1 @@
+import{A as e,C as t,D as n,E as r,M as i,O as a,T as o,j as s,k as ee,w as c,x as l,y as u}from"./chunk-5PVQY5BW-Ciel-YVc.js";import{C as d,E as f,S as p,T as m,a as h,b as te,c as g,i as ne,n as _,s as v,t as re,w as y,x as b}from"./reduce-r7gP4wdg.js";import{C as x,E as S,g as ie,h as C,l as w,p as ae,u as T,v as oe,w as se}from"./_baseFor-2QgQJAzW.js";import{n as E,t as D}from"./isEmpty-Lz_aOZWI.js";function ce(e,t){return e&&c(t,b(t),e)}function le(e,n){return e&&c(n,t(n),e)}function ue(e,t){return c(e,p(e),t)}var O=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)m(t,p(e)),e=a(e);return t}:d;function de(e,t){return c(e,O(e),t)}function fe(e){return y(e,t,O)}var pe=Object.prototype.hasOwnProperty;function me(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&pe.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function he(e,t){var n=t?s(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var ge=/\w*$/;function _e(e){var t=new e.constructor(e.source,ge.exec(e));return t.lastIndex=e.lastIndex,t}var k=S?S.prototype:void 0,A=k?k.valueOf:void 0;function j(e){return A?Object(A.call(e)):{}}var M=`[object Boolean]`,N=`[object Date]`,P=`[object Map]`,F=`[object Number]`,I=`[object RegExp]`,ve=`[object Set]`,ye=`[object String]`,be=`[object Symbol]`,xe=`[object ArrayBuffer]`,Se=`[object DataView]`,Ce=`[object Float32Array]`,we=`[object Float64Array]`,Te=`[object Int8Array]`,Ee=`[object Int16Array]`,De=`[object Int32Array]`,Oe=`[object Uint8Array]`,ke=`[object Uint8ClampedArray]`,Ae=`[object Uint16Array]`,je=`[object Uint32Array]`;function Me(t,n,r){var i=t.constructor;switch(n){case xe:return s(t);case M:case N:return new i(+t);case Se:return he(t,r);case Ce:case we:case Te:case Ee:case De:case Oe:case ke:case Ae:case je:return e(t,r);case P:return new i;case F:case ye:return new i(t);case I:return _e(t);case ve:return new i;case be:return j(t)}}var Ne=`[object Map]`;function Pe(e){return C(e)&&E(e)==Ne}var L=w&&w.isMap,Fe=L?T(L):Pe,Ie=`[object Set]`;function Le(e){return C(e)&&E(e)==Ie}var R=w&&w.isSet,Re=R?T(R):Le,ze=1,Be=2,Ve=4,z=`[object Arguments]`,He=`[object Array]`,Ue=`[object Boolean]`,We=`[object Date]`,Ge=`[object Error]`,B=`[object Function]`,Ke=`[object GeneratorFunction]`,qe=`[object Map]`,Je=`[object Number]`,V=`[object Object]`,Ye=`[object RegExp]`,Xe=`[object Set]`,Ze=`[object String]`,Qe=`[object Symbol]`,$e=`[object WeakMap]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`,H={};H[z]=H[He]=H[et]=H[tt]=H[Ue]=H[We]=H[nt]=H[rt]=H[it]=H[at]=H[ot]=H[qe]=H[Je]=H[V]=H[Ye]=H[Xe]=H[Ze]=H[Qe]=H[st]=H[ct]=H[lt]=H[ut]=!0,H[Ge]=H[B]=H[$e]=!1;function U(e,r,a,s,c,l){var u,d=r&ze,f=r&Be,p=r&Ve;if(a&&(u=c?a(e,s,c,l):a(e)),u!==void 0)return u;if(!se(e))return e;var m=ie(e);if(m){if(u=me(e),!d)return ee(e,u)}else{var h=E(e),g=h==B||h==Ke;if(ae(e))return i(e,d);if(h==V||h==z||g&&!c){if(u=f||g?{}:n(e),!d)return f?de(e,le(u,e)):ue(e,ce(u,e))}else{if(!H[h])return c?e:{};u=Me(e,h,d)}}l||=new oe;var _=l.get(e);if(_)return _;l.set(e,u),Re(e)?e.forEach(function(t){u.add(U(t,r,a,t,e,l))}):Fe(e)&&e.forEach(function(t,n){u.set(n,U(t,r,a,n,e,l))});var v=m?void 0:(p?f?fe:te:f?t:b)(e);return ne(v||e,function(t,n){v&&(n=t,t=e[n]),o(u,n,U(t,r,a,n,e,l))}),u}function W(e,t){return f(t,function(t){return e[t]})}function G(e){return e==null?[]:W(e,b(e))}function K(e){return e===void 0}var dt=u(function(e){return h(v(e,1,r,!0))}),ft=`\0`,q=`\0`,J=`
`,Y=class{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,`directed`)?e.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,`multigraph`)?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,`compound`)?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=l(void 0),this._defaultEdgeLabelFn=l(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[q]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return x(e)||(e=l(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return b(this._nodes)}sources(){var e=this;return g(this.nodes(),function(t){return D(e._in[t])})}sinks(){var e=this;return g(this.nodes(),function(t){return D(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return _(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=q,this._children[e]={},this._children[q][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],_(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),_(b(this._in[e]),t),delete this._in[e],delete this._preds[e],_(b(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error(`Cannot set parent in a non-compound graph`);if(K(t))t=q;else{t+=``;for(var n=t;!K(n);n=this.parent(n))if(n===e)throw Error(`Setting `+t+` as parent of `+e+` would create a cycle`);this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==q)return t}}children(e){if(K(e)&&(e=q),this._isCompound){var t=this._children[e];if(t)return b(t)}else if(e===q)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return b(t)}successors(e){var t=this._sucs[e];if(t)return b(t)}neighbors(e){var t=this.predecessors(e);if(t)return dt(t,this.successors(e))}isLeaf(e){return(this.isDirected()?this.successors(e):this.neighbors(e)).length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;_(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),_(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function i(e){var a=n.parent(e);return a===void 0||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:i(a)}return this._isCompound&&_(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return x(e)||(e=l(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return G(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return re(e,function(e,i){return r.length>1?n.setEdge(e,i,t):n.setEdge(e,i),i}),this}setEdge(){var e,t,n,r,i=!1,a=arguments[0];typeof a==`object`&&a&&`v`in a?(e=a.v,t=a.w,n=a.name,arguments.length===2&&(r=arguments[1],i=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=``+e,t=``+t,K(n)||(n=``+n);var o=Q(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!K(n)&&!this._isMultigraph)throw Error(`Cannot set a named edge when isMultigraph = false`);this.setNode(e),this.setNode(t),this._edgeLabels[o]=i?r:this._defaultEdgeLabelFn(e,t,n);var s=pt(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,X(this._preds[t],e),X(this._sucs[e],t),this._in[t][o]=s,this._out[e][o]=s,this._edgeCount++,this}edge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?$(this._isDirected,arguments[0]):Q(this._isDirected,e,t,n),i=this._edgeObjs[r];return i&&(e=i.v,t=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],Z(this._preds[t],e),Z(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=G(n);return t?g(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=G(n);return t?g(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}};Y.prototype._nodeCount=0,Y.prototype._edgeCount=0;function X(e,t){e[t]?e[t]++:e[t]=1}function Z(e,t){--e[t]||delete e[t]}function Q(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+J+a+J+(K(r)?ft:r)}function pt(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return r&&(s.name=r),s}function $(e,t){return Q(e,t.v,t.w,t.name)}export{U as i,K as n,G as r,Y as t};