@sectile/core 0.13.1 → 0.14.0
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.
|
@@ -16,6 +16,7 @@ export interface SemanticControllerOptions<State, Event, Command, Effect, Code e
|
|
|
16
16
|
readonly initial: Result<State, Code>;
|
|
17
17
|
readonly reducer: EventReducer<State, Event, Command, Code>;
|
|
18
18
|
readonly reconcile?: (previous: State, proposed: State) => Result<State, Code>;
|
|
19
|
+
readonly publishEffect?: (effect: Effect) => void;
|
|
19
20
|
readonly notify?: (previous: State, proposed: State) => void;
|
|
20
21
|
readonly toEffect: (command: Command) => Effect;
|
|
21
22
|
readonly interaction?: InteractionStateInput | undefined;
|
package/dist/adapter-runtime.js
CHANGED
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import{sameStableIDOrder,tryNormalizeStableIDs}from"./identity.js";import{tryCreateSequence}from"./structures/sequence.js";import{tryCreateInteractionState,requireInteraction}from"./interaction.js";import{applyRevisionedEvent,tryCreateRevisionSnapshot,mapRevisionCommands,rejectRevisionInput}from"./revision.js";function prepareControllerEvent(current,expectedRevision,event,reducer,reconcile,toEffect){const semantic=applyRevisionedEvent(current,expectedRevision,event,reducer);if(!semantic.ok)return{result:semantic,proposed:current.state};const committed=reconcile(current.state,semantic.snapshot.state);if(!committed.ok){return{result:rejectRevisionInput(current,committed.error),proposed:semantic.snapshot.state}}const snapshot=Object.freeze({revision:semantic.snapshot.revision,state:committed.value});return{result:mapRevisionCommands(Object.freeze({ok:true,snapshot,commands:semantic.commands}),toEffect),proposed:semantic.snapshot.state}}function synchronizeControllerState(current,state){if(!state.ok)return state;if(current.revision===Number.MAX_SAFE_INTEGER){return{ok:false,error:{class:"resource-rejection",code:"revision-ceiling-reached",message:"Controller revision cannot advance beyond the safe-integer ceiling.",details:{revision:current.revision}}}}return tryCreateRevisionSnapshot(state.value,current.revision+1)}function controlledFieldError(controlled,provided,codeName,label){if(controlled===provided)return null;const code=controlled?`controlled-${codeName}-required`:`uncontrolled-${codeName}-update`;return{class:"construction",code,message:controlled?`Controlled ${label} sync requires its external value.`:`Uncontrolled ${label} cannot be synchronized externally.`}}function createSemanticController(options){if(!options.initial.ok)return options.initial;const interaction=tryCreateInteractionState(options.interaction);if(!interaction.ok)return interaction;const snapshot=tryCreateRevisionSnapshot(options.initial.value);if(!snapshot.ok)return snapshot;let current=snapshot.value;return{ok:true,value:Object.freeze({getSnapshot:()=>current,replace:state=>{const next=synchronizeControllerState(current,state);if(next.ok)current=next.value;return next},handle:(event,expectedRevision=current.revision)=>{const permitted=requireInteraction(interaction.value,options.interactionIntent?.(event)??"mutate");if(!permitted.ok)return rejectRevisionInput(current,permitted.error);const previous=current;const prepared=prepareControllerEvent(current,expectedRevision,event,options.reducer,options.reconcile??((_previous,proposed)=>({ok:true,value:proposed})),options.toEffect);if(!prepared.result.ok)return prepared.result;current=prepared.result.snapshot;options.notify?.(previous.state,prepared.proposed);return prepared.result},reject:(code,message,details)=>rejectRevisionInput(current,{class:"transition-rejection",code,message,...details===void 0?{}:{details}})})}}function createHostAdapter(options){const controller=createSemanticController({initial:options.initial,reducer:options.reducer,toEffect:options.project,...options.reconcile===void 0?{}:{reconcile:options.reconcile},...options.notify===void 0?{}:{notify:options.notify},...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!controller.ok)return controller;return{ok:true,value:Object.freeze({getSnapshot:()=>controller.value.getSnapshot(),replace:state=>controller.value.replace(state),handleInput:(input,expectedRevision)=>{const event=options.decode(input);if(event===null)return null;return controller.value.handle(event,expectedRevision)},reject:(code,message,details)=>controller.value.reject(code,message,details)})}}function createControlledComponentController(options){const runtime=createSemanticController({initial:options.initial,reducer:options.reducer,reconcile:(previous,proposed)=>options.create(options.controlled?options.read(previous):options.read(proposed),proposed),notify:(previous,proposed)=>{const before=options.read(previous);const after=options.read(proposed);if(!Object.is(before,after))options.onChange?.(after,before)},toEffect:command=>command,...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!runtime.ok)return runtime;const getSnapshot=()=>runtime.value.getSnapshot();const syncControlledValue=value=>{if(!options.controlled){return{ok:false,error:{class:"construction",code:"uncontrolled-controller-sync",message:"An uncontrolled component cannot be synchronized externally."}}}return runtime.value.replace(options.create(value,getSnapshot().state))};return{ok:true,value:Object.freeze({getSnapshot,syncControlledValue,handle:(event,expectedRevision)=>runtime.value.handle(event,expectedRevision)})}}function createCollectionComponentController(options){let domain=options.domain;const runtime=createSemanticController({initial:options.initial(domain),reducer:(state,event)=>options.reducer(domain,state,event),reconcile:(previous,proposed)=>options.reconcile(domain,previous,proposed),toEffect:command=>command,...options.notify===void 0?{}:{notify:options.notify},...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!runtime.ok)return runtime;const replaceDomain=nextDomain=>{if(Object.is(domain,nextDomain))return{ok:true,value:runtime.value.getSnapshot()};const previous=runtime.value.getSnapshot().state;const next=options.replaceDomain(nextDomain,previous);if(!next.ok)return next;const replaced=runtime.value.replace(next);if(replaced.ok){domain=nextDomain;options.notify?.(previous,replaced.value.state)}return replaced};return{ok:true,value:Object.freeze({getDomain:()=>domain,getSnapshot:()=>runtime.value.getSnapshot(),replaceDomain,replaceState:state=>runtime.value.replace(state),handle:(event,expectedRevision)=>runtime.value.handle(event,expectedRevision)})}}function tryReconcileCollectionIdentities(items,selected,current,disabledItems,mode,options={}){if(mode!=="single"&&mode!=="multiple"){return{ok:false,error:{class:"construction",code:"invalid-selection-mode",message:"Collection selection mode must be single or multiple."}}}const domain=tryCreateSequence(items);if(!domain.ok)return domain;const normalizedSelection=tryNormalizeStableIDs(selected);if(!normalizedSelection.ok)return normalizedSelection;const disabled=tryCreateDisabledIdentitySet(domain.value,disabledItems);if(!disabled.ok)return disabled;const requested=new Set(normalizedSelection.value);const selectedInDomain=domain.value.ids.filter(id=>requested.has(id));const nextSelected=Object.freeze(mode==="single"?selectedInDomain.slice(0,1):selectedInDomain);const nextCurrent=current===null&&options.preserveNullCurrent===true?null:current!==null&&domain.value.contains(current)&&!disabled.value.has(current)?current:nextSelected.find(id=>!disabled.value.has(id))??domain.value.ids.find(id=>!disabled.value.has(id))??null;return{ok:true,value:Object.freeze({selected:nextSelected,current:nextCurrent,selectionChanged:!sameStableIDOrder(selected,nextSelected),currentChanged:current!==nextCurrent})}}function tryCreateDisabledIdentitySet(domain,ids=[]){const disabled=new Set(ids);for(const id of disabled){if(!domain.contains(id)){return{ok:false,error:{class:"construction",code:"disabled-item-outside-domain",message:"Every disabled item must exist in the component domain.",details:{id}}}}}return{ok:true,value:disabled}}function createFacadeConnection(options,construct){const subscribers=new Set;let connection;let active=true;const onUpdate=()=>{if(!active)return;options.onUpdate?.();if(connection===void 0)return;const snapshot=connection.getSnapshot();for(const subscriber of subscribers)subscriber(snapshot)};const constructed=construct({...options,onUpdate});if(!constructed.ok)return constructed;connection=constructed.value;const target=connection;const forwardedMethods=new Map;const inactiveUnsubscribe=()=>void 0;const send=input=>active&&Boolean(callFirst(target,["handleEvent","handleKeyboardInput","handleKeyboardEvent","handleBeforeInput"],input));const update=input=>active?callFirst(target,["syncControlledValues","syncControlledValue","syncWindow"],input):destroyedConnectionResult();const subscribe=listener=>{if(!active)return inactiveUnsubscribe;subscribers.add(listener);return()=>{subscribers.delete(listener)}};const destroy=()=>{if(!active)return;active=false;const disconnect=target["disconnect"];if(typeof disconnect==="function")Reflect.apply(disconnect,target,[]);subscribers.clear()};const facade=new Proxy(target,{get:(_target,property)=>{if(property==="state")return connection?.getSnapshot().state;if(property==="send")return send;if(property==="update")return update;if(property==="subscribe")return subscribe;if(property==="destroy")return destroy;const value=Reflect.get(target,property,target);const ownDescriptor=Reflect.getOwnPropertyDescriptor(target,property);if(ownDescriptor!==void 0&&ownDescriptor.configurable===false)return value;if(typeof value!=="function")return value;const existing=forwardedMethods.get(property);if(existing!==void 0)return existing;const forwarded=(...args)=>{if(active||isPostDestroyRead(property))return Reflect.apply(value,target,args);if(typeof property==="string"&&property.startsWith("handle"))return false;if(typeof property==="string"&&property.startsWith("sync")){return destroyedConnectionResult()}return void 0};forwardedMethods.set(property,forwarded);return forwarded}});return{ok:true,value:facade}}function destroyedConnectionResult(){return{ok:false,error:{class:"resource-rejection",code:"connection-destroyed",message:"A destroyed facade connection cannot be updated."}}}function isPostDestroyRead(property){return property==="getSnapshot"||typeof property==="string"&&property.startsWith("get")}function callFirst(target,names,input){for(const name of names){const method=target[name];if(typeof method==="function")return Reflect.apply(method,target,[input])}throw new TypeError(`The connection does not implement ${names.join(" or ")}.`)}export{controlledFieldError,createCollectionComponentController,createControlledComponentController,createFacadeConnection,createHostAdapter,createSemanticController,synchronizeControllerState,tryCreateDisabledIdentitySet,tryReconcileCollectionIdentities};
|
|
1
|
+
import{sameStableIDOrder,tryNormalizeStableIDs}from"./identity.js";import{tryCreateSequence}from"./structures/sequence.js";import{tryCreateInteractionState,requireInteraction}from"./interaction.js";import{applyRevisionedEvent,tryCreateRevisionSnapshot,mapRevisionCommands,rejectRevisionInput}from"./revision.js";function prepareControllerEvent(current,expectedRevision,event,reducer,reconcile,toEffect){const semantic=applyRevisionedEvent(current,expectedRevision,event,reducer);if(!semantic.ok)return{result:semantic,proposed:current.state};const committed=reconcile(current.state,semantic.snapshot.state);if(!committed.ok){return{result:rejectRevisionInput(current,committed.error),proposed:semantic.snapshot.state}}const snapshot=Object.freeze({revision:semantic.snapshot.revision,state:committed.value});return{result:mapRevisionCommands(Object.freeze({ok:true,snapshot,commands:semantic.commands}),toEffect),proposed:semantic.snapshot.state}}function synchronizeControllerState(current,state){if(!state.ok)return state;if(current.revision===Number.MAX_SAFE_INTEGER){return{ok:false,error:{class:"resource-rejection",code:"revision-ceiling-reached",message:"Controller revision cannot advance beyond the safe-integer ceiling.",details:{revision:current.revision}}}}return tryCreateRevisionSnapshot(state.value,current.revision+1)}function controlledFieldError(controlled,provided,codeName,label){if(controlled===provided)return null;const code=controlled?`controlled-${codeName}-required`:`uncontrolled-${codeName}-update`;return{class:"construction",code,message:controlled?`Controlled ${label} sync requires its external value.`:`Uncontrolled ${label} cannot be synchronized externally.`}}function createSemanticController(options){if(!options.initial.ok)return options.initial;const interaction=tryCreateInteractionState(options.interaction);if(!interaction.ok)return interaction;const snapshot=tryCreateRevisionSnapshot(options.initial.value);if(!snapshot.ok)return snapshot;let current=snapshot.value;return{ok:true,value:Object.freeze({getSnapshot:()=>current,replace:state=>{const next=synchronizeControllerState(current,state);if(next.ok)current=next.value;return next},handle:(event,expectedRevision=current.revision)=>{const permitted=requireInteraction(interaction.value,options.interactionIntent?.(event)??"mutate");if(!permitted.ok)return rejectRevisionInput(current,permitted.error);const previous=current;const prepared=prepareControllerEvent(current,expectedRevision,event,options.reducer,options.reconcile??((_previous,proposed)=>({ok:true,value:proposed})),options.toEffect);if(!prepared.result.ok)return prepared.result;current=prepared.result.snapshot;publishControllerUpdate(prepared.result.commands,options.publishEffect,options.notify,previous.state,prepared.proposed);return prepared.result},reject:(code,message,details)=>rejectRevisionInput(current,{class:"transition-rejection",code,message,...details===void 0?{}:{details}})})}}function createHostAdapter(options){const controller=createSemanticController({initial:options.initial,reducer:options.reducer,toEffect:options.project,...options.reconcile===void 0?{}:{reconcile:options.reconcile},...options.publishEffect===void 0?{}:{publishEffect:options.publishEffect},...options.notify===void 0?{}:{notify:options.notify},...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!controller.ok)return controller;return{ok:true,value:Object.freeze({getSnapshot:()=>controller.value.getSnapshot(),replace:state=>controller.value.replace(state),handleInput:(input,expectedRevision)=>{const event=options.decode(input);if(event===null)return null;return controller.value.handle(event,expectedRevision)},reject:(code,message,details)=>controller.value.reject(code,message,details)})}}function createControlledComponentController(options){const runtime=createSemanticController({initial:options.initial,reducer:options.reducer,reconcile:(previous,proposed)=>options.create(options.controlled?options.read(previous):options.read(proposed),proposed),notify:(previous,proposed)=>{const before=options.read(previous);const after=options.read(proposed);if(!Object.is(before,after))options.onChange?.(after,before)},toEffect:command=>command,...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!runtime.ok)return runtime;const getSnapshot=()=>runtime.value.getSnapshot();const syncControlledValue=value=>{if(!options.controlled){return{ok:false,error:{class:"construction",code:"uncontrolled-controller-sync",message:"An uncontrolled component cannot be synchronized externally."}}}return runtime.value.replace(options.create(value,getSnapshot().state))};return{ok:true,value:Object.freeze({getSnapshot,syncControlledValue,handle:(event,expectedRevision)=>runtime.value.handle(event,expectedRevision)})}}function createCollectionComponentController(options){let domain=options.domain;const runtime=createSemanticController({initial:options.initial(domain),reducer:(state,event)=>options.reducer(domain,state,event),reconcile:(previous,proposed)=>options.reconcile(domain,previous,proposed),toEffect:command=>command,...options.notify===void 0?{}:{notify:options.notify},...options.interaction===void 0?{}:{interaction:options.interaction},...options.interactionIntent===void 0?{}:{interactionIntent:options.interactionIntent}});if(!runtime.ok)return runtime;const replaceDomain=nextDomain=>{if(Object.is(domain,nextDomain))return{ok:true,value:runtime.value.getSnapshot()};const previous=runtime.value.getSnapshot().state;const next=options.replaceDomain(nextDomain,previous);if(!next.ok)return next;const replaced=runtime.value.replace(next);if(replaced.ok){domain=nextDomain;options.notify?.(previous,replaced.value.state)}return replaced};return{ok:true,value:Object.freeze({getDomain:()=>domain,getSnapshot:()=>runtime.value.getSnapshot(),replaceDomain,replaceState:state=>runtime.value.replace(state),handle:(event,expectedRevision)=>runtime.value.handle(event,expectedRevision)})}}function tryReconcileCollectionIdentities(items,selected,current,disabledItems,mode,options={}){if(mode!=="single"&&mode!=="multiple"){return{ok:false,error:{class:"construction",code:"invalid-selection-mode",message:"Collection selection mode must be single or multiple."}}}const domain=tryCreateSequence(items);if(!domain.ok)return domain;const normalizedSelection=tryNormalizeStableIDs(selected);if(!normalizedSelection.ok)return normalizedSelection;const disabled=tryCreateDisabledIdentitySet(domain.value,disabledItems);if(!disabled.ok)return disabled;const requested=new Set(normalizedSelection.value);const selectedInDomain=domain.value.ids.filter(id=>requested.has(id));const nextSelected=Object.freeze(mode==="single"?selectedInDomain.slice(0,1):selectedInDomain);const nextCurrent=current===null&&options.preserveNullCurrent===true?null:current!==null&&domain.value.contains(current)&&!disabled.value.has(current)?current:nextSelected.find(id=>!disabled.value.has(id))??domain.value.ids.find(id=>!disabled.value.has(id))??null;return{ok:true,value:Object.freeze({selected:nextSelected,current:nextCurrent,selectionChanged:!sameStableIDOrder(selected,nextSelected),currentChanged:current!==nextCurrent})}}function tryCreateDisabledIdentitySet(domain,ids=[]){const disabled=new Set(ids);for(const id of disabled){if(!domain.contains(id)){return{ok:false,error:{class:"construction",code:"disabled-item-outside-domain",message:"Every disabled item must exist in the component domain.",details:{id}}}}}return{ok:true,value:disabled}}function createFacadeConnection(options,construct){const subscribers=new Set;let connection;let active=true;const onUpdate=()=>{if(!active)return;let firstError;let hasError=false;if(connection!==void 0){let snapshot;try{snapshot=connection.getSnapshot()}catch(error){hasError=true;firstError=error}if(snapshot!==void 0){for(const subscriber of[...subscribers]){try{subscriber(snapshot)}catch(error){if(!hasError){hasError=true;firstError=error}}}}}try{options.onUpdate?.()}catch(error){if(!hasError){hasError=true;firstError=error}}if(hasError)throw firstError};const constructed=construct({...options,onUpdate});if(!constructed.ok)return constructed;connection=constructed.value;const target=connection;const forwardedMethods=new Map;const inactiveUnsubscribe=()=>void 0;const send=input=>active&&Boolean(callFirst(target,["handleEvent","handleKeyboardInput","handleKeyboardEvent","handleBeforeInput"],input));const update=input=>active?callFirst(target,["syncControlledValues","syncControlledValue","syncWindow"],input):destroyedConnectionResult();const subscribe=listener=>{if(!active)return inactiveUnsubscribe;subscribers.add(listener);return()=>{subscribers.delete(listener)}};const destroy=()=>{if(!active)return;active=false;const disconnect=target["disconnect"];if(typeof disconnect==="function")Reflect.apply(disconnect,target,[]);subscribers.clear()};const facade=new Proxy(target,{get:(_target,property)=>{if(property==="state")return connection?.getSnapshot().state;if(property==="send")return send;if(property==="update")return update;if(property==="subscribe")return subscribe;if(property==="destroy")return destroy;const value=Reflect.get(target,property,target);const ownDescriptor=Reflect.getOwnPropertyDescriptor(target,property);if(ownDescriptor!==void 0&&ownDescriptor.configurable===false)return value;if(typeof value!=="function")return value;const existing=forwardedMethods.get(property);if(existing!==void 0)return existing;const forwarded=(...args)=>{if(active||isPostDestroyRead(property))return Reflect.apply(value,target,args);if(typeof property==="string"&&property.startsWith("handle"))return false;if(typeof property==="string"&&property.startsWith("sync")){return destroyedConnectionResult()}return void 0};forwardedMethods.set(property,forwarded);return forwarded}});return{ok:true,value:facade}}function publishControllerUpdate(effects,publishEffect,notify,previous,proposed){let firstError;let hasError=false;if(publishEffect!==void 0){for(const effect of effects){try{publishEffect(effect)}catch(error){if(!hasError){hasError=true;firstError=error}}}}try{notify?.(previous,proposed)}catch(error){if(!hasError){hasError=true;firstError=error}}if(hasError)throw firstError}function destroyedConnectionResult(){return{ok:false,error:{class:"resource-rejection",code:"connection-destroyed",message:"A destroyed facade connection cannot be updated."}}}function isPostDestroyRead(property){return property==="getSnapshot"||typeof property==="string"&&property.startsWith("get")}function callFirst(target,names,input){for(const name of names){const method=target[name];if(typeof method==="function")return Reflect.apply(method,target,[input])}throw new TypeError(`The connection does not implement ${names.join(" or ")}.`)}export{controlledFieldError,createCollectionComponentController,createControlledComponentController,createFacadeConnection,createHostAdapter,createSemanticController,synchronizeControllerState,tryCreateDisabledIdentitySet,tryReconcileCollectionIdentities};
|
|
2
2
|
//# sourceMappingURL=adapter-runtime.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../src/adapter-runtime.ts"],"mappings":"AAEA,OAAS,kBAAmB,0BAA6B,gBACzD,OAAS,sBAAyB,2BAClC,OACE,0BACA,uBAEK,mBACP,OACE,qBACA,0BACA,oBACA,wBAIK,gBAEP,SAAS,uBACP,QACA,iBACA,MACA,QACA,UACA,SAAsC,CAKtC,MAAM,SAAW,qBAAqB,QAAS,iBAAkB,MAAO,OAAO,EAC/E,GAAI,CAAC,SAAS,GAAI,MAAO,CAAE,OAAQ,SAAU,SAAU,QAAQ,KAAK,EACpE,MAAM,UAAY,UAAU,QAAQ,MAAO,SAAS,SAAS,KAAK,EAClE,GAAI,CAAC,UAAU,GAAI,CACjB,MAAO,CACL,OAAQ,oBAAoB,QAAS,UAAU,KAAK,EACpD,SAAU,SAAS,SAAS,MAEhC,CACA,MAAM,SAAW,OAAO,OAAO,CAC7B,SAAU,SAAS,SAAS,SAC5B,MAAO,UAAU,MAClB,EACD,MAAO,CACL,OAAQ,oBACN,OAAO,OAAO,CAAE,GAAI,KAAe,SAAU,SAAU,SAAS,QAAQ,CAAE,EAC1E,QAAQ,EAEV,SAAU,SAAS,SAAS,MAEhC,CAEM,SAAU,2BACd,QACA,MAA0B,CAE1B,GAAI,CAAC,MAAM,GAAI,OAAO,MACtB,GAAI,QAAQ,WAAa,OAAO,iBAAkB,CAChD,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,qBACP,KAAM,2BACN,QAAS,sEACT,QAAS,CAAE,SAAU,QAAQ,QAAQ,GAG3C,CACA,OAAO,0BAA0B,MAAM,MAAO,QAAQ,SAAW,CAAC,CACpE,CAeM,SAAU,qBACd,WACA,SACA,SACA,MAAa,CAEb,GAAI,aAAe,SAAU,OAAO,KACpC,MAAM,KAAiC,WACnC,cAAc,QAAQ,YACtB,gBAAgB,QAAQ,UAC5B,MAAO,CACL,MAAO,eACP,KACA,QAAS,WACL,cAAc,KAAK,qCACnB,gBAAgB,KAAK,sCAE7B,
|
|
1
|
+
{"version":3,"sources":["../src/adapter-runtime.ts"],"mappings":"AAEA,OAAS,kBAAmB,0BAA6B,gBACzD,OAAS,sBAAyB,2BAClC,OACE,0BACA,uBAEK,mBACP,OACE,qBACA,0BACA,oBACA,wBAIK,gBAEP,SAAS,uBACP,QACA,iBACA,MACA,QACA,UACA,SAAsC,CAKtC,MAAM,SAAW,qBAAqB,QAAS,iBAAkB,MAAO,OAAO,EAC/E,GAAI,CAAC,SAAS,GAAI,MAAO,CAAE,OAAQ,SAAU,SAAU,QAAQ,KAAK,EACpE,MAAM,UAAY,UAAU,QAAQ,MAAO,SAAS,SAAS,KAAK,EAClE,GAAI,CAAC,UAAU,GAAI,CACjB,MAAO,CACL,OAAQ,oBAAoB,QAAS,UAAU,KAAK,EACpD,SAAU,SAAS,SAAS,MAEhC,CACA,MAAM,SAAW,OAAO,OAAO,CAC7B,SAAU,SAAS,SAAS,SAC5B,MAAO,UAAU,MAClB,EACD,MAAO,CACL,OAAQ,oBACN,OAAO,OAAO,CAAE,GAAI,KAAe,SAAU,SAAU,SAAS,QAAQ,CAAE,EAC1E,QAAQ,EAEV,SAAU,SAAS,SAAS,MAEhC,CAEM,SAAU,2BACd,QACA,MAA0B,CAE1B,GAAI,CAAC,MAAM,GAAI,OAAO,MACtB,GAAI,QAAQ,WAAa,OAAO,iBAAkB,CAChD,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,qBACP,KAAM,2BACN,QAAS,sEACT,QAAS,CAAE,SAAU,QAAQ,QAAQ,GAG3C,CACA,OAAO,0BAA0B,MAAM,MAAO,QAAQ,SAAW,CAAC,CACpE,CAeM,SAAU,qBACd,WACA,SACA,SACA,MAAa,CAEb,GAAI,aAAe,SAAU,OAAO,KACpC,MAAM,KAAiC,WACnC,cAAc,QAAQ,YACtB,gBAAgB,QAAQ,UAC5B,MAAO,CACL,MAAO,eACP,KACA,QAAS,WACL,cAAc,KAAK,qCACnB,gBAAgB,KAAK,sCAE7B,CAoCM,SAAU,yBACd,QAAuE,CAEvE,GAAI,CAAC,QAAQ,QAAQ,GAAI,OAAO,QAAQ,QACxC,MAAM,YAAc,0BAA0B,QAAQ,WAAW,EACjE,GAAI,CAAC,YAAY,GAAI,OAAO,YAC5B,MAAM,SAAW,0BAA0B,QAAQ,QAAQ,KAAK,EAChE,GAAI,CAAC,SAAS,GAAI,OAAO,SACzB,IAAI,QAAU,SAAS,MACvB,MAAO,CACL,GAAI,KACJ,MAAO,OAAO,OAAO,CACnB,YAAa,IAA+B,QAC5C,QAAU,OAAqF,CAC7F,MAAM,KAAO,2BAA2B,QAAS,KAAK,EACtD,GAAI,KAAK,GAAI,QAAU,KAAK,MAC5B,OAAO,IACT,EACA,OAAQ,CACN,MACA,iBAAmB,QAAQ,WAC4B,CACvD,MAAM,UAAY,mBAChB,YAAY,MACZ,QAAQ,oBAAoB,KAAK,GAAK,QAAQ,EAEhD,GAAI,CAAC,UAAU,GAAI,OAAO,oBAAoB,QAAS,UAAU,KAAK,EACtE,MAAM,SAAW,QACjB,MAAM,SAAW,uBACf,QACA,iBACA,MACA,QAAQ,QACR,QAAQ,YAAc,CAAC,UAAW,YAAc,CAAE,GAAI,KAAM,MAAO,QAAQ,IAC3E,QAAQ,QAAQ,EAElB,GAAI,CAAC,SAAS,OAAO,GAAI,OAAO,SAAS,OACzC,QAAU,SAAS,OAAO,SAC1B,wBACE,SAAS,OAAO,SAChB,QAAQ,cACR,QAAQ,OACR,SAAS,MACT,SAAS,QAAQ,EAEnB,OAAO,SAAS,MAClB,EACA,OAAQ,CACN,KACA,QACA,UACwC,oBAAoB,QAAS,CACrE,MAAO,uBACP,KACA,QACA,GAAI,UAAY,OAAY,CAAA,EAAK,CAAE,OAAO,EAC3C,EACF,EAEL,CAEM,SAAU,kBACd,QAA+E,CAE/E,MAAM,WAAa,yBAAyB,CAC1C,QAAS,QAAQ,QACjB,QAAS,QAAQ,QACjB,SAAU,QAAQ,QAClB,GAAI,QAAQ,YAAc,OAAY,CAAA,EAAK,CAAE,UAAW,QAAQ,SAAS,EACzE,GAAI,QAAQ,gBAAkB,OAAY,CAAA,EAAK,CAAE,cAAe,QAAQ,aAAa,EACrF,GAAI,QAAQ,SAAW,OAAY,CAAA,EAAK,CAAE,OAAQ,QAAQ,MAAM,EAChE,GAAI,QAAQ,cAAgB,OAAY,CAAA,EAAK,CAAE,YAAa,QAAQ,WAAW,EAC/E,GAAI,QAAQ,oBAAsB,OAAY,CAAA,EAAK,CAAE,kBAAmB,QAAQ,iBAAiB,EAClG,EACD,GAAI,CAAC,WAAW,GAAI,OAAO,WAC3B,MAAO,CACL,GAAI,KACJ,MAAO,OAAO,OAAO,CACnB,YAAa,IAA+B,WAAW,MAAM,YAAW,EACxE,QAAU,OAAsF,WAAW,MAAM,QAAQ,KAAK,EAC9H,YAAa,CACX,MACA,mBACkE,CAClE,MAAM,MAAQ,QAAQ,OAAO,KAAK,EAClC,GAAI,QAAU,KAAM,OAAO,KAC3B,OAAO,WAAW,MAAM,OAAO,MAAO,gBAAgB,CACxD,EACA,OAAQ,CACN,KACA,QACA,UAC4C,WAAW,MAAM,OAAO,KAAM,QAAS,OAAO,EAC7F,EAEL,CA+BM,SAAU,oCAOd,QAAiF,CAEjF,MAAM,QAAU,yBAA+D,CAC7E,QAAS,QAAQ,QACjB,QAAS,QAAQ,QACjB,UAAW,CAAC,SAAU,WAAa,QAAQ,OACzC,QAAQ,WAAa,QAAQ,KAAK,QAAQ,EAAI,QAAQ,KAAK,QAAQ,EACnE,QAAQ,EAEV,OAAQ,CAAC,SAAU,WAAY,CAC7B,MAAM,OAAS,QAAQ,KAAK,QAAQ,EACpC,MAAM,MAAQ,QAAQ,KAAK,QAAQ,EACnC,GAAI,CAAC,OAAO,GAAG,OAAQ,KAAK,EAAG,QAAQ,WAAW,MAAO,MAAM,CACjE,EACA,SAAW,SAAY,QACvB,GAAI,QAAQ,cAAgB,OAAY,CAAA,EAAK,CAAE,YAAa,QAAQ,WAAW,EAC/E,GAAI,QAAQ,oBAAsB,OAC9B,CAAA,EACA,CAAE,kBAAmB,QAAQ,iBAAiB,EACnD,EACD,GAAI,CAAC,QAAQ,GAAI,OAAO,QACxB,MAAM,YAAc,IAA+B,QAAQ,MAAM,YAAW,EAC5E,MAAM,oBACJ,OACyD,CACzD,GAAI,CAAC,QAAQ,WAAY,CACvB,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,eACP,KAAM,+BACN,QAAS,gEAGf,CACA,OAAO,QAAQ,MAAM,QAAQ,QAAQ,OAAO,MAAO,YAAW,EAAG,KAAK,CAAC,CACzE,EACA,MAAO,CACL,GAAI,KACJ,MAAO,OAAO,OAAO,CACnB,YACA,oBACA,OAAQ,CAAC,MAAc,mBAA8B,QAAQ,MAAM,OAAO,MAAO,gBAAgB,EAClG,EAEL,CAoCM,SAAU,oCAOd,QAAkF,CAElF,IAAI,OAAS,QAAQ,OACrB,MAAM,QAAU,yBAA+D,CAC7E,QAAS,QAAQ,QAAQ,MAAM,EAC/B,QAAS,CAAC,MAAO,QAAU,QAAQ,QAAQ,OAAQ,MAAO,KAAK,EAC/D,UAAW,CAAC,SAAU,WAAa,QAAQ,UAAU,OAAQ,SAAU,QAAQ,EAC/E,SAAW,SAAY,QACvB,GAAI,QAAQ,SAAW,OAAY,CAAA,EAAK,CAAE,OAAQ,QAAQ,MAAM,EAChE,GAAI,QAAQ,cAAgB,OAAY,CAAA,EAAK,CAAE,YAAa,QAAQ,WAAW,EAC/E,GAAI,QAAQ,oBAAsB,OAC9B,CAAA,EACA,CAAE,kBAAmB,QAAQ,iBAAiB,EACnD,EACD,GAAI,CAAC,QAAQ,GAAI,OAAO,QACxB,MAAM,cACJ,YACyD,CACzD,GAAI,OAAO,GAAG,OAAQ,UAAU,EAAG,MAAO,CAAE,GAAI,KAAM,MAAO,QAAQ,MAAM,YAAW,CAAE,EACxF,MAAM,SAAW,QAAQ,MAAM,YAAW,EAAG,MAC7C,MAAM,KAAO,QAAQ,cAAc,WAAY,QAAQ,EACvD,GAAI,CAAC,KAAK,GAAI,OAAO,KACrB,MAAM,SAAW,QAAQ,MAAM,QAAQ,IAAI,EAC3C,GAAI,SAAS,GAAI,CACf,OAAS,WACT,QAAQ,SAAS,SAAU,SAAS,MAAM,KAAK,CACjD,CACA,OAAO,QACT,EACA,MAAO,CACL,GAAI,KACJ,MAAO,OAAO,OAAO,CACnB,UAAW,IAAc,OACzB,YAAa,IAA+B,QAAQ,MAAM,YAAW,EACrE,cACA,aAAe,OAA+B,QAAQ,MAAM,QAAQ,KAAK,EACzE,OAAQ,CAAC,MAAc,mBAA8B,QAAQ,MAAM,OAAO,MAAO,gBAAgB,EAClG,EAEL,CAmBM,SAAU,iCACd,MACA,SACA,QACA,cACA,KACA,QAAgD,CAAA,EAAE,CAElD,GAAI,OAAS,UAAY,OAAS,WAAY,CAC5C,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,eACP,KAAM,yBACN,QAAS,yDAGf,CACA,MAAM,OAAS,kBAAkB,KAAK,EACtC,GAAI,CAAC,OAAO,GAAI,OAAO,OACvB,MAAM,oBAAsB,sBAAsB,QAAQ,EAC1D,GAAI,CAAC,oBAAoB,GAAI,OAAO,oBACpC,MAAM,SAAW,6BAA6B,OAAO,MAAO,aAAa,EACzE,GAAI,CAAC,SAAS,GAAI,OAAO,SACzB,MAAM,UAAY,IAAI,IAAI,oBAAoB,KAAK,EACnD,MAAM,iBAAmB,OAAO,MAAM,IAAI,OAAQ,IAAO,UAAU,IAAI,EAAE,CAAC,EAC1E,MAAM,aAAe,OAAO,OAC1B,OAAS,SAAW,iBAAiB,MAAM,EAAG,CAAC,EAAI,gBAAgB,EAErE,MAAM,YAAc,UAAY,MAAQ,QAAQ,sBAAwB,KACpE,KACA,UAAY,MAAQ,OAAO,MAAM,SAAS,OAAO,GAAK,CAAC,SAAS,MAAM,IAAI,OAAO,EAC/E,QACA,aAAa,KAAM,IAAO,CAAC,SAAS,MAAM,IAAI,EAAE,CAAC,GAC9C,OAAO,MAAM,IAAI,KAAM,IAAO,CAAC,SAAS,MAAM,IAAI,EAAE,CAAC,GACrD,KACT,MAAO,CACL,GAAI,KACJ,MAAO,OAAO,OAAO,CACnB,SAAU,aACV,QAAS,YACT,iBAAkB,CAAC,kBAAkB,SAAU,YAAY,EAC3D,eAAgB,UAAY,YAC7B,EAEL,CAEM,SAAU,6BACd,OACA,IAAqB,CAAA,EAAE,CAEvB,MAAM,SAAW,IAAI,IAAI,GAAG,EAC5B,UAAW,MAAM,SAAU,CACzB,GAAI,CAAC,OAAO,SAAS,EAAE,EAAG,CACxB,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,eACP,KAAM,+BACN,QAAS,0DACT,QAAS,CAAE,EAAE,GAGnB,CACF,CACA,MAAO,CAAE,GAAI,KAAM,MAAO,QAAQ,CACpC,CA6CM,SAAU,uBAKd,QACA,UAAyD,CAEzD,MAAM,YAAc,IAAI,IACxB,IAAI,WACJ,IAAI,OAAS,KACb,MAAM,SAAW,IAAW,CAC1B,GAAI,CAAC,OAAQ,OACb,IAAI,WACJ,IAAI,SAAW,MACf,GAAI,aAAe,OAAW,CAC5B,IAAI,SACJ,GAAI,CAAE,SAAW,WAAW,YAAW,CAA8B,OAC9D,MAAO,CAAE,SAAW,KAAM,WAAa,KAAO,CACrD,GAAI,WAAa,OAAW,CAC1B,UAAW,aAAc,CAAC,GAAG,WAAW,EAAG,CACzC,GAAI,CAAE,WAAW,QAAQ,CAAG,OACrB,MAAO,CACZ,GAAI,CAAC,SAAU,CAAE,SAAW,KAAM,WAAa,KAAO,CACxD,CACF,CACF,CACF,CACA,GAAI,CAAE,QAAQ,WAAU,CAAI,OACrB,MAAO,CACZ,GAAI,CAAC,SAAU,CAAE,SAAW,KAAM,WAAa,KAAO,CACxD,CACA,GAAI,SAAU,MAAM,UACtB,EACA,MAAM,YAAc,UAAU,CAAE,GAAG,QAAS,QAAQ,CAAa,EACjE,GAAI,CAAC,YAAY,GAAI,OAAO,YAC5B,WAAa,YAAY,MACzB,MAAM,OAAS,WACf,MAAM,iBAAmB,IAAI,IAC7B,MAAM,oBAAsB,IAAY,OACxC,MAAM,KAAQ,OAA4B,QAAU,QAAQ,UAAU,OAAQ,CAAC,cAAe,sBAAuB,sBAAuB,mBAAmB,EAAG,KAAK,CAAC,EACxK,MAAM,OAAU,OAA4B,OACxC,UAAU,OAAQ,CAAC,uBAAwB,sBAAuB,YAAY,EAAG,KAAK,EACtF,0BAAyB,EAC7B,MAAM,UAAa,UAA8D,CAC/E,GAAI,CAAC,OAAQ,OAAO,oBACpB,YAAY,IAAI,QAAQ,EACxB,MAAO,IAAW,CAAG,YAAY,OAAO,QAAQ,CAAG,CACrD,EACA,MAAM,QAAU,IAAW,CACzB,GAAI,CAAC,OAAQ,OACb,OAAS,MACT,MAAM,WAAa,OAAO,YAAY,EACtC,GAAI,OAAO,aAAe,WAAY,QAAQ,MAAM,WAAY,OAAQ,CAAA,CAAE,EAC1E,YAAY,MAAK,CACnB,EACA,MAAM,OAAS,IAAI,MAAM,OAAQ,CAC/B,IAAK,CAAC,QAAS,WAAY,CACzB,GAAI,WAAa,QAAS,OAAO,YAAY,YAAW,EAAG,MAC3D,GAAI,WAAa,OAAQ,OAAO,KAChC,GAAI,WAAa,SAAU,OAAO,OAClC,GAAI,WAAa,YAAa,OAAO,UACrC,GAAI,WAAa,UAAW,OAAO,QACnC,MAAM,MAAQ,QAAQ,IAAI,OAAQ,SAAU,MAAM,EAClD,MAAM,cAAgB,QAAQ,yBAAyB,OAAQ,QAAQ,EACvE,GAAI,gBAAkB,QAAa,cAAc,eAAiB,MAAO,OAAO,MAChF,GAAI,OAAO,QAAU,WAAY,OAAO,MACxC,MAAM,SAAW,iBAAiB,IAAI,QAAQ,EAC9C,GAAI,WAAa,OAAW,OAAO,SACnC,MAAM,UAAY,IAAI,OAAqC,CACzD,GAAI,QAAU,kBAAkB,QAAQ,EAAG,OAAO,QAAQ,MAAM,MAAO,OAAQ,IAAI,EACnF,GAAI,OAAO,WAAa,UAAY,SAAS,WAAW,QAAQ,EAAG,MAAO,OAC1E,GAAI,OAAO,WAAa,UAAY,SAAS,WAAW,MAAM,EAAG,CAC/D,OAAO,0BAAyB,CAClC,CACA,OAAO,MACT,EACA,iBAAiB,IAAI,SAAU,SAAS,EACxC,OAAO,SACT,EACD,EACD,MAAO,CAAE,GAAI,KAAM,MAAO,MAAiD,CAC7E,CAEA,SAAS,wBACP,QACA,cACA,OACA,SACA,SAAe,CAEf,IAAI,WACJ,IAAI,SAAW,MACf,GAAI,gBAAkB,OAAW,CAC/B,UAAW,UAAU,QAAS,CAC5B,GAAI,CAAE,cAAc,MAAM,CAAG,OACtB,MAAO,CACZ,GAAI,CAAC,SAAU,CAAE,SAAW,KAAM,WAAa,KAAO,CACxD,CACF,CACF,CACA,GAAI,CAAE,SAAS,SAAU,QAAQ,CAAG,OAC7B,MAAO,CACZ,GAAI,CAAC,SAAU,CAAE,SAAW,KAAM,WAAa,KAAO,CACxD,CACA,GAAI,SAAU,MAAM,UACtB,CAEA,SAAS,2BAAyB,CAChC,MAAO,CACL,GAAI,MACJ,MAAO,CACL,MAAO,qBACP,KAAM,uBACN,QAAS,oDAGf,CAEA,SAAS,kBAAkB,SAAqB,CAC9C,OAAO,WAAa,eACd,OAAO,WAAa,UAAY,SAAS,WAAW,KAAK,CACjE,CAEA,SAAS,UACP,OACA,MACA,MAAc,CAEd,UAAW,QAAQ,MAAO,CACxB,MAAM,OAAS,OAAO,IAAI,EAC1B,GAAI,OAAO,SAAW,WAAY,OAAO,QAAQ,MAAM,OAAQ,OAAQ,CAAC,KAAK,CAAC,CAChF,CACA,MAAM,IAAI,UAAU,qCAAqC,MAAM,KAAK,MAAM,CAAC,GAAG,CAChF","names":[],"file":"adapter-runtime.js"}
|
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import{unwrap}from"../result.js";import{DEFAULT_MAX_ID_CODE_UNITS}from"../shared.js";import{fail,ok,validateSafeCeiling,validateStableID}from"../internal/kernel/foundation.js";const DEFAULT_MAX_METRIC_ITEMS=1e5;const MAX_METRIC_ITEMS=1e6;const DEFAULT_MAX_METRIC_DIMENSIONS=32;const MAX_METRIC_DIMENSIONS=32;const DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE=1e150;const KD_MIN_ITEMS=129;const KD_MAX_DIMENSIONS=8;const KD_QUERY_CROSSOVER=128;function createMetricIndex(points,options={}){return unwrap(tryCreateMetricIndex(points,options))}function tryCreateMetricIndex(points,options={}){if(!Array.isArray(points))return fail("construction","invalid-boundary","Metric points must be an array.");const limits=tryMetricLimits(points,options);if(!limits.ok)return limits;if(points.length>limits.value.maxItems){return fail("resource-rejection","item-ceiling-exceeded","Metric point count exceeds maxItems.",{size:points.length,maxItems:limits.value.maxItems})}const ids=[];const indexByID=new Map;const coordinates=new Float64Array(points.length*limits.value.dimensions);for(let pointIndex=0;pointIndex<points.length;pointIndex+=1){const point=points[pointIndex];if(point===void 0||point===null||typeof point!=="object"){return fail("construction","invalid-boundary","Every metric point must be an object.",{pointIndex})}const idError=validateStableID(point.id,limits.value.maxIDCodeUnits);if(idError!==null)return{ok:false,error:idError};if(indexByID.has(point.id)){return fail("construction","duplicate-id","Metric point identities must be unique.",{id:point.id,pointIndex})}if(!Array.isArray(point.coordinates)||point.coordinates.length!==limits.value.dimensions){return fail("construction","invalid-boundary","Every metric coordinate must match the fixed dimension.",{id:point.id,expected:limits.value.dimensions,actual:Array.isArray(point.coordinates)?point.coordinates.length:null})}indexByID.set(point.id,pointIndex);ids.push(point.id);for(let dimension=0;dimension<limits.value.dimensions;dimension+=1){const coordinate=point.coordinates[dimension];if(!validCoordinate(coordinate,limits.value.maxCoordinateMagnitude)){return fail("construction","invalid-boundary","Metric coordinates must be finite and within maxCoordinateMagnitude.",{id:point.id,dimension,coordinate,maxCoordinateMagnitude:limits.value.maxCoordinateMagnitude})}coordinates[pointIndex*limits.value.dimensions+dimension]=coordinate}}const kd=points.length>=KD_MIN_ITEMS&&limits.value.dimensions<=KD_MAX_DIMENSIONS&&limits.value.expectedQueries>=KD_QUERY_CROSSOVER?buildKDIndex(coordinates,points.length,limits.value.dimensions):null;return ok(Object.freeze(new PackedMetricIndex(Object.freeze(ids),indexByID,coordinates,limits.value,kd)))}class PackedMetricIndex{#indexByID;#coordinates;#kd;constructor(ids,indexByID,coordinates,limits,kd){this.ids=ids;this.#indexByID=indexByID;this.#coordinates=coordinates;this.size=ids.length;this.dimensions=limits.dimensions;this.maxItems=limits.maxItems;this.maxDimensions=limits.maxDimensions;this.maxCoordinateMagnitude=limits.maxCoordinateMagnitude;this.#kd=kd}ids;size;dimensions;maxItems;maxDimensions;maxCoordinateMagnitude;coordinateOf(id){const index=this.#indexByID.get(id);if(index===void 0)return null;const output=new Array(this.dimensions);const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1)output[dimension]=this.#coordinates[offset+dimension];return Object.freeze(output)}squaredDistance(left,right){const leftIndex=this.#indexByID.get(left);const rightIndex=this.#indexByID.get(right);return leftIndex===void 0||rightIndex===void 0?null:this.#distance(leftIndex,rightIndex)}nearest(target){const query=this.#validateVector(target,"target");if(this.size===0)return null;const kd=this.#queryIndex();const match=kd===null?this.#packedNearest(query):this.#kdNearest(kd,query,null);return match===null?null:this.#publicMatch(match)}withinRadius(target,radius){const query=this.#validateVector(target,"target");if(typeof radius!=="number"||!Number.isFinite(radius)||radius<0||!Number.isFinite(radius*radius)){return unwrap(fail("construction","invalid-boundary","radius must be a non-negative finite number with a finite square.",{radius}))}if(this.size===0)return Object.freeze([]);const squaredRadius=radius*radius;const kd=this.#queryIndex();const matches=kd===null?this.#packedRadius(query,squaredRadius):this.#kdRadius(kd,query,squaredRadius);return Object.freeze(matches.map(match=>this.#publicMatch(match)))}forwardNearest(origin,direction){const query=this.#validateVector(origin,"origin");const normalizedDirection=this.#normalizeDirection(direction);if(this.size===0)return null;const kd=this.#queryIndex();const match=kd===null?this.#packedNearest(query,normalizedDirection):this.#kdNearest(kd,query,normalizedDirection);return match===null?null:this.#publicMatch(match)}#queryIndex(){return this.#kd}#packedNearest(target,direction=null){let bestIndex=-1;let bestSquaredDistance=Number.POSITIVE_INFINITY;for(let index=0;index<this.size;index+=1){if(direction!==null&&this.#dotFrom(index,target,direction)<=0)continue;const squaredDistance=this.#distanceTo(index,target);if(squaredDistance<bestSquaredDistance){bestIndex=index;bestSquaredDistance=squaredDistance}}return bestIndex<0?null:{index:bestIndex,squaredDistance:bestSquaredDistance}}#packedRadius(target,squaredRadius){const matches=[];for(let index=0;index<this.size;index+=1){const squaredDistance=this.#distanceTo(index,target);if(squaredDistance<=squaredRadius)matches.push({index,squaredDistance})}return matches}#kdNearest(kd,target,direction){let bestIndex=-1;let bestSquaredDistance=Number.POSITIVE_INFINITY;let candidates=0;let aborted=false;const visit=node=>{if(node<0||aborted)return;candidates+=1;if(candidates>this.size>>>1){aborted=true;return}const pointIndex=kd.point[node];const axis=kd.axis[node];const offset=pointIndex*this.dimensions;const delta=target[axis]-this.#coordinates[offset+axis];const near=delta<=0?kd.left[node]:kd.right[node];const far=delta<=0?kd.right[node]:kd.left[node];visit(near);if(direction===null||this.#dotFrom(pointIndex,target,direction)>0){const squaredDistance=this.#distanceTo(pointIndex,target);if(squaredDistance<bestSquaredDistance||squaredDistance===bestSquaredDistance&&pointIndex<bestIndex){bestIndex=pointIndex;bestSquaredDistance=squaredDistance}}if(bestIndex<0||delta*delta<=bestSquaredDistance)visit(far)};visit(kd.root);return aborted?this.#packedNearest(target,direction):bestIndex<0?null:{index:bestIndex,squaredDistance:bestSquaredDistance}}#kdRadius(kd,target,squaredRadius){const matches=[];let candidates=0;let aborted=false;const visit=node=>{if(node<0||aborted)return;candidates+=1;if(candidates>this.size>>>1){aborted=true;return}const pointIndex=kd.point[node];const axis=kd.axis[node];const offset=pointIndex*this.dimensions;const delta=target[axis]-this.#coordinates[offset+axis];const squaredDistance=this.#distanceTo(pointIndex,target);if(squaredDistance<=squaredRadius)matches.push({index:pointIndex,squaredDistance});visit(delta<=0?kd.left[node]:kd.right[node]);if(delta*delta<=squaredRadius)visit(delta<=0?kd.right[node]:kd.left[node])};visit(kd.root);return aborted?this.#packedRadius(target,squaredRadius):radixDomainOrder(matches)}#distance(leftIndex,rightIndex){let total=0;const leftOffset=leftIndex*this.dimensions;const rightOffset=rightIndex*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){const delta=this.#coordinates[leftOffset+dimension]-this.#coordinates[rightOffset+dimension];total+=delta*delta}return total}#distanceTo(index,target){let total=0;const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){const delta=this.#coordinates[offset+dimension]-target[dimension];total+=delta*delta}return total}#dotFrom(index,origin,direction){let total=0;const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){total+=(this.#coordinates[offset+dimension]-origin[dimension])*direction[dimension]}return total}#validateVector(vector,label){if(!Array.isArray(vector)||vector.length!==this.dimensions){return unwrap(fail("construction","invalid-boundary",`${label} must match the fixed metric dimension.`,{expected:this.dimensions,actual:Array.isArray(vector)?vector.length:null}))}for(let dimension=0;dimension<this.dimensions;dimension+=1){if(!validCoordinate(vector[dimension],this.maxCoordinateMagnitude)){return unwrap(fail("construction","invalid-boundary",`${label} coordinates must be finite and bounded.`,{dimension}))}}return vector}#normalizeDirection(direction){const checked=this.#validateVector(direction,"direction");let scale=0;for(const value of checked)scale=Math.max(scale,Math.abs(value));if(scale===0)return unwrap(fail("construction","invalid-boundary","direction must be non-zero."));return checked.map(value=>value/scale)}#publicMatch(match){return Object.freeze({id:this.ids[match.index],squaredDistance:match.squaredDistance})}}function tryMetricLimits(points,options){const maxItems=options.maxItems??DEFAULT_MAX_METRIC_ITEMS;const itemError=validateSafeCeiling(maxItems,"maxItems");if(itemError!==null)return{ok:false,error:itemError};if(maxItems>MAX_METRIC_ITEMS)return fail("resource-rejection","item-ceiling-exceeded","maxItems exceeds the MetricIndex hard ceiling.",{maxItems,hardCeiling:MAX_METRIC_ITEMS});const maxDimensions=options.maxDimensions??DEFAULT_MAX_METRIC_DIMENSIONS;if(!Number.isSafeInteger(maxDimensions)||maxDimensions<1||maxDimensions>MAX_METRIC_DIMENSIONS){return fail("construction","invalid-boundary","maxDimensions must be a positive safe integer within the hard ceiling.",{maxDimensions,hardCeiling:MAX_METRIC_DIMENSIONS})}const inferredDimensions=points[0]?.coordinates?.length;const dimensionValue=options.dimensions??inferredDimensions;if(!Number.isSafeInteger(dimensionValue)||(dimensionValue??0)<1||(dimensionValue??0)>maxDimensions){return fail("construction","invalid-boundary","dimensions must be a positive safe integer within maxDimensions.",{dimensions:dimensionValue,maxDimensions})}const dimensions=dimensionValue;const maxCoordinateMagnitude=options.maxCoordinateMagnitude??DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE;if(typeof maxCoordinateMagnitude!=="number"||!Number.isFinite(maxCoordinateMagnitude)||maxCoordinateMagnitude<=0||maxCoordinateMagnitude>DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE){return fail("construction","invalid-boundary","maxCoordinateMagnitude must be finite, positive, and within the hard ceiling.",{maxCoordinateMagnitude})}const maxIDCodeUnits=options.maxIDCodeUnits??DEFAULT_MAX_ID_CODE_UNITS;const idError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idError!==null)return{ok:false,error:idError};const expectedQueries=options.expectedQueries??0;if(!Number.isSafeInteger(expectedQueries)||expectedQueries<0){return fail("construction","invalid-boundary","expectedQueries must be a non-negative safe integer.",{expectedQueries})}return ok(Object.freeze({dimensions,maxItems,maxDimensions,maxCoordinateMagnitude,maxIDCodeUnits,expectedQueries}))}function buildKDIndex(coordinates,size,dimensions){const orders=Array.from({length:dimensions},(_,axis)=>Array.from({length:size},(_unused,index)=>index).sort((left2,right2)=>{const compared=coordinates[left2*dimensions+axis]-coordinates[right2*dimensions+axis];return compared||left2-right2}));const point=new Int32Array(size);const left=new Int32Array(size);const right=new Int32Array(size);const axisByNode=new Uint8Array(size);left.fill(-1);right.fill(-1);let nodeCount=0;const build=(active,depth)=>{const length=active[0]?.length??0;if(length===0)return-1;const axis=depth%dimensions;const axisOrder=active[axis];const middle=length>>>1;const pointIndex=axisOrder[middle];const leftMembers=new Set(axisOrder.slice(0,middle));const leftOrders=[];const rightOrders=[];for(let orderedAxis=0;orderedAxis<dimensions;orderedAxis+=1){const leftOrder=[];const rightOrder=[];for(const candidate of active[orderedAxis]){if(candidate===pointIndex)continue;if(leftMembers.has(candidate))leftOrder.push(candidate);else rightOrder.push(candidate)}leftOrders.push(leftOrder);rightOrders.push(rightOrder)}const node=nodeCount;nodeCount+=1;point[node]=pointIndex;axisByNode[node]=axis;left[node]=build(leftOrders,depth+1);right[node]=build(rightOrders,depth+1);return node};return Object.freeze({root:build(orders,0),point,left,right,axis:axisByNode})}function radixDomainOrder(matches){if(matches.length<2)return matches;let input=matches;let output=new Array(matches.length);const counts=new Uint32Array(256);for(let shift=0;shift<24;shift+=8){counts.fill(0);for(const match of input){const bucket=match.index>>>shift&255;counts[bucket]=counts[bucket]+1}let offset=0;for(let bucket=0;bucket<counts.length;bucket+=1){const count=counts[bucket];counts[bucket]=offset;offset+=count}for(const match of input){const bucket=match.index>>>shift&255;output[counts[bucket]]=match;counts[bucket]=counts[bucket]+1}const swap=input;input=output;output=swap}return input}function validCoordinate(value,maxMagnitude){return typeof value==="number"&&Number.isFinite(value)&&Math.abs(value)<=maxMagnitude}export{DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE,DEFAULT_MAX_METRIC_DIMENSIONS,DEFAULT_MAX_METRIC_ITEMS,MAX_METRIC_DIMENSIONS,MAX_METRIC_ITEMS,createMetricIndex,tryCreateMetricIndex};
|
|
1
|
+
import{unwrap}from"../result.js";import{DEFAULT_MAX_ID_CODE_UNITS}from"../shared.js";import{fail,ok,validateSafeCeiling,validateStableID}from"../internal/kernel/foundation.js";const DEFAULT_MAX_METRIC_ITEMS=1e5;const MAX_METRIC_ITEMS=1e6;const DEFAULT_MAX_METRIC_DIMENSIONS=32;const MAX_METRIC_DIMENSIONS=32;const DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE=1e150;const KD_MIN_ITEMS=129;const KD_MAX_DIMENSIONS=8;const KD_QUERY_CROSSOVER=128;function createMetricIndex(points,options={}){return unwrap(tryCreateMetricIndex(points,options))}function tryCreateMetricIndex(points,options={}){if(!Array.isArray(points))return fail("construction","invalid-boundary","Metric points must be an array.");const limits=tryMetricLimits(points,options);if(!limits.ok)return limits;if(points.length>limits.value.maxItems){return fail("resource-rejection","item-ceiling-exceeded","Metric point count exceeds maxItems.",{size:points.length,maxItems:limits.value.maxItems})}const ids=[];const indexByID=new Map;const coordinates=new Float64Array(points.length*limits.value.dimensions);for(let pointIndex=0;pointIndex<points.length;pointIndex+=1){const point=points[pointIndex];if(point===void 0||point===null||typeof point!=="object"){return fail("construction","invalid-boundary","Every metric point must be an object.",{pointIndex})}const idError=validateStableID(point.id,limits.value.maxIDCodeUnits);if(idError!==null)return{ok:false,error:idError};if(indexByID.has(point.id)){return fail("construction","duplicate-id","Metric point identities must be unique.",{id:point.id,pointIndex})}if(!Array.isArray(point.coordinates)||point.coordinates.length!==limits.value.dimensions){return fail("construction","invalid-boundary","Every metric coordinate must match the fixed dimension.",{id:point.id,expected:limits.value.dimensions,actual:Array.isArray(point.coordinates)?point.coordinates.length:null})}indexByID.set(point.id,pointIndex);ids.push(point.id);for(let dimension=0;dimension<limits.value.dimensions;dimension+=1){const coordinate=point.coordinates[dimension];if(!validCoordinate(coordinate,limits.value.maxCoordinateMagnitude)){return fail("construction","invalid-boundary","Metric coordinates must be finite and within maxCoordinateMagnitude.",{id:point.id,dimension,coordinate,maxCoordinateMagnitude:limits.value.maxCoordinateMagnitude})}coordinates[pointIndex*limits.value.dimensions+dimension]=coordinate}}const kd=points.length>=KD_MIN_ITEMS&&limits.value.dimensions<=KD_MAX_DIMENSIONS&&limits.value.expectedQueries>=KD_QUERY_CROSSOVER?buildKDIndex(coordinates,points.length,limits.value.dimensions):null;return ok(Object.freeze(new PackedMetricIndex(Object.freeze(ids),indexByID,coordinates,limits.value,kd)))}class PackedMetricIndex{#indexByID;#coordinates;#kd;constructor(ids,indexByID,coordinates,limits,kd){this.ids=ids;this.#indexByID=indexByID;this.#coordinates=coordinates;this.size=ids.length;this.dimensions=limits.dimensions;this.maxItems=limits.maxItems;this.maxDimensions=limits.maxDimensions;this.maxCoordinateMagnitude=limits.maxCoordinateMagnitude;this.#kd=kd}ids;size;dimensions;maxItems;maxDimensions;maxCoordinateMagnitude;coordinateOf(id){const index=this.#indexByID.get(id);if(index===void 0)return null;const output=new Array(this.dimensions);const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1)output[dimension]=this.#coordinates[offset+dimension];return Object.freeze(output)}squaredDistance(left,right){const leftIndex=this.#indexByID.get(left);const rightIndex=this.#indexByID.get(right);return leftIndex===void 0||rightIndex===void 0?null:this.#distance(leftIndex,rightIndex)}nearest(target){const query=this.#validateVector(target,"target");if(this.size===0)return null;const kd=this.#queryIndex();const match=kd===null?this.#packedNearest(query):this.#kdNearest(kd,query,null);return match===null?null:this.#publicMatch(match)}withinRadius(target,radius){const query=this.#validateVector(target,"target");if(typeof radius!=="number"||!Number.isFinite(radius)||radius<0||!Number.isFinite(radius*radius)){return unwrap(fail("construction","invalid-boundary","radius must be a non-negative finite number with a finite square.",{radius}))}if(this.size===0)return Object.freeze([]);const squaredRadius=radius*radius;const kd=this.#queryIndex();const matches=kd===null?this.#packedRadius(query,squaredRadius):this.#kdRadius(kd,query,squaredRadius);return Object.freeze(matches.map(match=>this.#publicMatch(match)))}forwardNearest(origin,direction){const query=this.#validateVector(origin,"origin");const normalizedDirection=this.#normalizeDirection(direction);if(this.size===0)return null;const kd=this.#queryIndex();const match=kd===null?this.#packedNearest(query,normalizedDirection):this.#kdNearest(kd,query,normalizedDirection);return match===null?null:this.#publicMatch(match)}#queryIndex(){return this.#kd}#packedNearest(target,direction=null){let bestIndex=-1;let bestSquaredDistance=Number.POSITIVE_INFINITY;for(let index=0;index<this.size;index+=1){if(direction!==null&&this.#dotFrom(index,target,direction)<=0)continue;const squaredDistance=this.#distanceTo(index,target);if(squaredDistance<bestSquaredDistance){bestIndex=index;bestSquaredDistance=squaredDistance}}return bestIndex<0?null:{index:bestIndex,squaredDistance:bestSquaredDistance}}#packedRadius(target,squaredRadius){const matches=[];if(this.dimensions===2){const targetX=target[0];const targetY=target[1];for(let index=0,offset=0;index<this.size;index+=1,offset+=2){const deltaX=this.#coordinates[offset]-targetX;const deltaY=this.#coordinates[offset+1]-targetY;const squaredDistance=deltaX*deltaX+deltaY*deltaY;if(squaredDistance<=squaredRadius)matches.push({index,squaredDistance})}return matches}for(let index=0;index<this.size;index+=1){const squaredDistance=this.#distanceTo(index,target);if(squaredDistance<=squaredRadius)matches.push({index,squaredDistance})}return matches}#kdNearest(kd,target,direction){let bestIndex=-1;let bestSquaredDistance=Number.POSITIVE_INFINITY;let candidates=0;let aborted=false;const visit=node=>{if(node<0||aborted)return;candidates+=1;if(candidates>this.size>>>1){aborted=true;return}const pointIndex=kd.point[node];const axis=kd.axis[node];const offset=pointIndex*this.dimensions;const delta=target[axis]-this.#coordinates[offset+axis];const near=delta<=0?kd.left[node]:kd.right[node];const far=delta<=0?kd.right[node]:kd.left[node];visit(near);if(direction===null||this.#dotFrom(pointIndex,target,direction)>0){const squaredDistance=this.#distanceTo(pointIndex,target);if(squaredDistance<bestSquaredDistance||squaredDistance===bestSquaredDistance&&pointIndex<bestIndex){bestIndex=pointIndex;bestSquaredDistance=squaredDistance}}if(bestIndex<0||delta*delta<=bestSquaredDistance)visit(far)};visit(kd.root);return aborted?this.#packedNearest(target,direction):bestIndex<0?null:{index:bestIndex,squaredDistance:bestSquaredDistance}}#kdRadius(kd,target,squaredRadius){const matches=[];let candidates=0;let aborted=false;const visit=node=>{if(node<0||aborted)return;candidates+=1;if(candidates>this.size>>>1){aborted=true;return}const pointIndex=kd.point[node];const axis=kd.axis[node];const offset=pointIndex*this.dimensions;const delta=target[axis]-this.#coordinates[offset+axis];const squaredDistance=this.#distanceTo(pointIndex,target);if(squaredDistance<=squaredRadius)matches.push({index:pointIndex,squaredDistance});visit(delta<=0?kd.left[node]:kd.right[node]);if(delta*delta<=squaredRadius)visit(delta<=0?kd.right[node]:kd.left[node])};visit(kd.root);return aborted?this.#packedRadius(target,squaredRadius):radixDomainOrder(matches)}#distance(leftIndex,rightIndex){let total=0;const leftOffset=leftIndex*this.dimensions;const rightOffset=rightIndex*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){const delta=this.#coordinates[leftOffset+dimension]-this.#coordinates[rightOffset+dimension];total+=delta*delta}return total}#distanceTo(index,target){let total=0;const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){const delta=this.#coordinates[offset+dimension]-target[dimension];total+=delta*delta}return total}#dotFrom(index,origin,direction){let total=0;const offset=index*this.dimensions;for(let dimension=0;dimension<this.dimensions;dimension+=1){total+=(this.#coordinates[offset+dimension]-origin[dimension])*direction[dimension]}return total}#validateVector(vector,label){if(!Array.isArray(vector)||vector.length!==this.dimensions){return unwrap(fail("construction","invalid-boundary",`${label} must match the fixed metric dimension.`,{expected:this.dimensions,actual:Array.isArray(vector)?vector.length:null}))}for(let dimension=0;dimension<this.dimensions;dimension+=1){if(!validCoordinate(vector[dimension],this.maxCoordinateMagnitude)){return unwrap(fail("construction","invalid-boundary",`${label} coordinates must be finite and bounded.`,{dimension}))}}return vector}#normalizeDirection(direction){const checked=this.#validateVector(direction,"direction");let scale=0;for(const value of checked)scale=Math.max(scale,Math.abs(value));if(scale===0)return unwrap(fail("construction","invalid-boundary","direction must be non-zero."));return checked.map(value=>value/scale)}#publicMatch(match){return Object.freeze({id:this.ids[match.index],squaredDistance:match.squaredDistance})}}function tryMetricLimits(points,options){const maxItems=options.maxItems??DEFAULT_MAX_METRIC_ITEMS;const itemError=validateSafeCeiling(maxItems,"maxItems");if(itemError!==null)return{ok:false,error:itemError};if(maxItems>MAX_METRIC_ITEMS)return fail("resource-rejection","item-ceiling-exceeded","maxItems exceeds the MetricIndex hard ceiling.",{maxItems,hardCeiling:MAX_METRIC_ITEMS});const maxDimensions=options.maxDimensions??DEFAULT_MAX_METRIC_DIMENSIONS;if(!Number.isSafeInteger(maxDimensions)||maxDimensions<1||maxDimensions>MAX_METRIC_DIMENSIONS){return fail("construction","invalid-boundary","maxDimensions must be a positive safe integer within the hard ceiling.",{maxDimensions,hardCeiling:MAX_METRIC_DIMENSIONS})}const inferredDimensions=points[0]?.coordinates?.length;const dimensionValue=options.dimensions??inferredDimensions;if(!Number.isSafeInteger(dimensionValue)||(dimensionValue??0)<1||(dimensionValue??0)>maxDimensions){return fail("construction","invalid-boundary","dimensions must be a positive safe integer within maxDimensions.",{dimensions:dimensionValue,maxDimensions})}const dimensions=dimensionValue;const maxCoordinateMagnitude=options.maxCoordinateMagnitude??DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE;if(typeof maxCoordinateMagnitude!=="number"||!Number.isFinite(maxCoordinateMagnitude)||maxCoordinateMagnitude<=0||maxCoordinateMagnitude>DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE){return fail("construction","invalid-boundary","maxCoordinateMagnitude must be finite, positive, and within the hard ceiling.",{maxCoordinateMagnitude})}const maxIDCodeUnits=options.maxIDCodeUnits??DEFAULT_MAX_ID_CODE_UNITS;const idError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idError!==null)return{ok:false,error:idError};const expectedQueries=options.expectedQueries??0;if(!Number.isSafeInteger(expectedQueries)||expectedQueries<0){return fail("construction","invalid-boundary","expectedQueries must be a non-negative safe integer.",{expectedQueries})}return ok(Object.freeze({dimensions,maxItems,maxDimensions,maxCoordinateMagnitude,maxIDCodeUnits,expectedQueries}))}function buildKDIndex(coordinates,size,dimensions){const orders=Array.from({length:dimensions},(_,axis)=>Array.from({length:size},(_unused,index)=>index).sort((left2,right2)=>{const compared=coordinates[left2*dimensions+axis]-coordinates[right2*dimensions+axis];return compared||left2-right2}));const point=new Int32Array(size);const left=new Int32Array(size);const right=new Int32Array(size);const axisByNode=new Uint8Array(size);left.fill(-1);right.fill(-1);let nodeCount=0;const build=(active,depth)=>{const length=active[0]?.length??0;if(length===0)return-1;const axis=depth%dimensions;const axisOrder=active[axis];const middle=length>>>1;const pointIndex=axisOrder[middle];const leftMembers=new Set(axisOrder.slice(0,middle));const leftOrders=[];const rightOrders=[];for(let orderedAxis=0;orderedAxis<dimensions;orderedAxis+=1){const leftOrder=[];const rightOrder=[];for(const candidate of active[orderedAxis]){if(candidate===pointIndex)continue;if(leftMembers.has(candidate))leftOrder.push(candidate);else rightOrder.push(candidate)}leftOrders.push(leftOrder);rightOrders.push(rightOrder)}const node=nodeCount;nodeCount+=1;point[node]=pointIndex;axisByNode[node]=axis;left[node]=build(leftOrders,depth+1);right[node]=build(rightOrders,depth+1);return node};return Object.freeze({root:build(orders,0),point,left,right,axis:axisByNode})}function radixDomainOrder(matches){if(matches.length<2)return matches;let input=matches;let output=new Array(matches.length);const counts=new Uint32Array(256);for(let shift=0;shift<24;shift+=8){counts.fill(0);for(const match of input){const bucket=match.index>>>shift&255;counts[bucket]=counts[bucket]+1}let offset=0;for(let bucket=0;bucket<counts.length;bucket+=1){const count=counts[bucket];counts[bucket]=offset;offset+=count}for(const match of input){const bucket=match.index>>>shift&255;output[counts[bucket]]=match;counts[bucket]=counts[bucket]+1}const swap=input;input=output;output=swap}return input}function validCoordinate(value,maxMagnitude){return typeof value==="number"&&Number.isFinite(value)&&Math.abs(value)<=maxMagnitude}export{DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE,DEFAULT_MAX_METRIC_DIMENSIONS,DEFAULT_MAX_METRIC_ITEMS,MAX_METRIC_DIMENSIONS,MAX_METRIC_ITEMS,createMetricIndex,tryCreateMetricIndex};
|
|
2
2
|
//# sourceMappingURL=metric-index.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/structures/metric-index.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,OACE,8BAIK,eACP,OAAS,KAAM,GAAI,oBAAqB,qBAAwB,mCAkCzD,MAAM,yBAA2B,IACjC,MAAM,iBAAmB,IACzB,MAAM,8BAAgC,GACtC,MAAM,sBAAwB,GAC9B,MAAM,wCAA0C,MAEvD,MAAM,aAAe,IACrB,MAAM,kBAAoB,EAC1B,MAAM,mBAAqB,IAwBrB,SAAU,kBACd,OACA,QAA8B,CAAA,EAAE,CAEhC,OAAO,OAAO,qBAAqB,OAAQ,OAAO,CAAC,CACrD,CAEM,SAAU,qBACd,OACA,QAA8B,CAAA,EAAE,CAEhC,GAAI,CAAC,MAAM,QAAQ,MAAM,EAAG,OAAO,KAAK,eAAgB,mBAAoB,iCAAiC,EAC7G,MAAM,OAAS,gBAAgB,OAAQ,OAAO,EAC9C,GAAI,CAAC,OAAO,GAAI,OAAO,OACvB,GAAI,OAAO,OAAS,OAAO,MAAM,SAAU,CACzC,OAAO,KAAK,qBAAsB,wBAAyB,uCAAwC,CACjG,KAAM,OAAO,OACb,SAAU,OAAO,MAAM,SACxB,CACH,CACA,MAAM,IAAY,CAAA,EAClB,MAAM,UAAY,IAAI,IACtB,MAAM,YAAc,IAAI,aAAa,OAAO,OAAS,OAAO,MAAM,UAAU,EAC5E,QAAS,WAAa,EAAG,WAAa,OAAO,OAAQ,YAAc,EAAG,CACpE,MAAM,MAAQ,OAAO,UAAU,EAC/B,GAAI,QAAU,QAAa,QAAU,MAAQ,OAAO,QAAU,SAAU,CACtE,OAAO,KAAK,eAAgB,mBAAoB,wCAAyC,CAAE,UAAU,CAAE,CACzG,CACA,MAAM,QAAU,iBAAiB,MAAM,GAAI,OAAO,MAAM,cAAc,EACtE,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,GAAI,UAAU,IAAI,MAAM,EAAE,EAAG,CAC3B,OAAO,KAAK,eAAgB,eAAgB,0CAA2C,CAAE,GAAI,MAAM,GAAI,UAAU,CAAE,CACrH,CACA,GAAI,CAAC,MAAM,QAAQ,MAAM,WAAW,GAAK,MAAM,YAAY,SAAW,OAAO,MAAM,WAAY,CAC7F,OAAO,KAAK,eAAgB,mBAAoB,0DAA2D,CACzG,GAAI,MAAM,GACV,SAAU,OAAO,MAAM,WACvB,OAAQ,MAAM,QAAQ,MAAM,WAAW,EAAI,MAAM,YAAY,OAAS,KACvE,CACH,CACA,UAAU,IAAI,MAAM,GAAI,UAAU,EAClC,IAAI,KAAK,MAAM,EAAE,EACjB,QAAS,UAAY,EAAG,UAAY,OAAO,MAAM,WAAY,WAAa,EAAG,CAC3E,MAAM,WAAa,MAAM,YAAY,SAAS,EAC9C,GAAI,CAAC,gBAAgB,WAAY,OAAO,MAAM,sBAAsB,EAAG,CACrE,OAAO,KAAK,eAAgB,mBAAoB,uEAAwE,CACtH,GAAI,MAAM,GACV,UACA,WACA,uBAAwB,OAAO,MAAM,uBACtC,CACH,CACA,YAAY,WAAa,OAAO,MAAM,WAAa,SAAS,EAAI,UAClE,CACF,CACA,MAAM,GAAK,OAAO,QAAU,cACvB,OAAO,MAAM,YAAc,mBAC3B,OAAO,MAAM,iBAAmB,mBACjC,aAAa,YAAa,OAAO,OAAQ,OAAO,MAAM,UAAU,EAChE,KACJ,OAAO,GAAG,OAAO,OAAO,IAAI,kBAAkB,OAAO,OAAO,GAAG,EAAG,UAAW,YAAa,OAAO,MAAO,EAAE,CAAC,CAAC,CAC9G,CAEA,MAAM,iBAAiB,CACZ,WACA,aACA,IAET,YACE,IACA,UACA,YACA,OACA,GAAkB,CAElB,KAAK,IAAM,IACX,KAAK,WAAa,UAClB,KAAK,aAAe,YACpB,KAAK,KAAO,IAAI,OAChB,KAAK,WAAa,OAAO,WACzB,KAAK,SAAW,OAAO,SACvB,KAAK,cAAgB,OAAO,cAC5B,KAAK,uBAAyB,OAAO,uBACrC,KAAK,IAAM,EACb,CAEgB,IACA,KACA,WACA,SACA,cACA,uBAET,aAAa,GAAM,CACxB,MAAM,MAAQ,KAAK,WAAW,IAAI,EAAE,EACpC,GAAI,QAAU,OAAW,OAAO,KAChC,MAAM,OAAS,IAAI,MAAc,KAAK,UAAU,EAChD,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,OAAO,SAAS,EAAI,KAAK,aAAa,OAAS,SAAS,EAC7H,OAAO,OAAO,OAAO,MAAM,CAC7B,CAEO,gBAAgB,KAAU,MAAS,CACxC,MAAM,UAAY,KAAK,WAAW,IAAI,IAAI,EAC1C,MAAM,WAAa,KAAK,WAAW,IAAI,KAAK,EAC5C,OAAO,YAAc,QAAa,aAAe,OAAY,KAAO,KAAK,UAAU,UAAW,UAAU,CAC1G,CAEO,QAAQ,OAAyB,CACtC,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,GAAI,KAAK,OAAS,EAAG,OAAO,KAC5B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,MAAQ,KAAO,KAAO,KAAK,eAAe,KAAK,EAAI,KAAK,WAAW,GAAI,MAAO,IAAI,EACxF,OAAO,QAAU,KAAO,KAAO,KAAK,aAAa,KAAK,CACxD,CAEO,aAAa,OAA2B,OAAc,CAC3D,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,GAAI,OAAO,SAAW,UAAY,CAAC,OAAO,SAAS,MAAM,GAAK,OAAS,GAAK,CAAC,OAAO,SAAS,OAAS,MAAM,EAAG,CAC7G,OAAO,OAAO,KAAK,eAAgB,mBAAoB,oEAAqE,CAAE,MAAM,CAAE,CAAC,CACzI,CACA,GAAI,KAAK,OAAS,EAAG,OAAO,OAAO,OAAO,CAAA,CAAE,EAC5C,MAAM,cAAgB,OAAS,OAC/B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,QAAU,KAAO,KAAO,KAAK,cAAc,MAAO,aAAa,EAAI,KAAK,UAAU,GAAI,MAAO,aAAa,EAChH,OAAO,OAAO,OAAO,QAAQ,IAAK,OAAU,KAAK,aAAa,KAAK,CAAC,CAAC,CACvE,CAEO,eAAe,OAA2B,UAA4B,CAC3E,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,MAAM,oBAAsB,KAAK,oBAAoB,SAAS,EAC9D,GAAI,KAAK,OAAS,EAAG,OAAO,KAC5B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,MAAQ,KAAO,KACjB,KAAK,eAAe,MAAO,mBAAmB,EAC9C,KAAK,WAAW,GAAI,MAAO,mBAAmB,EAClD,OAAO,QAAU,KAAO,KAAO,KAAK,aAAa,KAAK,CACxD,CAEA,aAAW,CACT,OAAO,KAAK,GACd,CAEA,eAAe,OAA2B,UAAsC,KAAI,CAClF,IAAI,UAAY,GAChB,IAAI,oBAAsB,OAAO,kBACjC,QAAS,MAAQ,EAAG,MAAQ,KAAK,KAAM,OAAS,EAAG,CACjD,GAAI,YAAc,MAAQ,KAAK,SAAS,MAAO,OAAQ,SAAS,GAAK,EAAG,SACxE,MAAM,gBAAkB,KAAK,YAAY,MAAO,MAAM,EACtD,GAAI,gBAAkB,oBAAqB,CACzC,UAAY,MACZ,oBAAsB,eACxB,CACF,CACA,OAAO,UAAY,EAAI,KAAO,CAAE,MAAO,UAAW,gBAAiB,mBAAmB,CACxF,CAEA,cAAc,OAA2B,cAAqB,CAC5D,MAAM,QAA2B,CAAA,EACjC,QAAS,MAAQ,EAAG,MAAQ,KAAK,KAAM,OAAS,EAAG,CACjD,MAAM,gBAAkB,KAAK,YAAY,MAAO,MAAM,EACtD,GAAI,iBAAmB,cAAe,QAAQ,KAAK,CAAE,MAAO,eAAe,CAAE,CAC/E,CACA,OAAO,OACT,CAEA,WAAW,GAAa,OAA2B,UAAmC,CACpF,IAAI,UAAY,GAChB,IAAI,oBAAsB,OAAO,kBACjC,IAAI,WAAa,EACjB,IAAI,QAAU,MACd,MAAM,MAAS,MAAsB,CACnC,GAAI,KAAO,GAAK,QAAS,OACzB,YAAc,EACd,GAAI,WAAc,KAAK,OAAS,EAAI,CAClC,QAAU,KACV,MACF,CACA,MAAM,WAAa,GAAG,MAAM,IAAI,EAChC,MAAM,KAAO,GAAG,KAAK,IAAI,EACzB,MAAM,OAAS,WAAa,KAAK,WACjC,MAAM,MAAQ,OAAO,IAAI,EAAe,KAAK,aAAa,OAAS,IAAI,EACvE,MAAM,KAAO,OAAS,EAAI,GAAG,KAAK,IAAI,EAAc,GAAG,MAAM,IAAI,EACjE,MAAM,IAAM,OAAS,EAAI,GAAG,MAAM,IAAI,EAAc,GAAG,KAAK,IAAI,EAChE,MAAM,IAAI,EACV,GAAI,YAAc,MAAQ,KAAK,SAAS,WAAY,OAAQ,SAAS,EAAI,EAAG,CAC1E,MAAM,gBAAkB,KAAK,YAAY,WAAY,MAAM,EAC3D,GAAI,gBAAkB,qBAChB,kBAAoB,qBAAuB,WAAa,UAAY,CACxE,UAAY,WACZ,oBAAsB,eACxB,CACF,CACA,GAAI,UAAY,GAAK,MAAQ,OAAS,oBAAqB,MAAM,GAAG,CACtE,EACA,MAAM,GAAG,IAAI,EACb,OAAO,QACH,KAAK,eAAe,OAAQ,SAAS,EACrC,UAAY,EAAI,KAAO,CAAE,MAAO,UAAW,gBAAiB,mBAAmB,CACrF,CAEA,UAAU,GAAa,OAA2B,cAAqB,CACrE,MAAM,QAA2B,CAAA,EACjC,IAAI,WAAa,EACjB,IAAI,QAAU,MACd,MAAM,MAAS,MAAsB,CACnC,GAAI,KAAO,GAAK,QAAS,OACzB,YAAc,EACd,GAAI,WAAc,KAAK,OAAS,EAAI,CAClC,QAAU,KACV,MACF,CACA,MAAM,WAAa,GAAG,MAAM,IAAI,EAChC,MAAM,KAAO,GAAG,KAAK,IAAI,EACzB,MAAM,OAAS,WAAa,KAAK,WACjC,MAAM,MAAQ,OAAO,IAAI,EAAe,KAAK,aAAa,OAAS,IAAI,EACvE,MAAM,gBAAkB,KAAK,YAAY,WAAY,MAAM,EAC3D,GAAI,iBAAmB,cAAe,QAAQ,KAAK,CAAE,MAAO,WAAY,eAAe,CAAE,EACzF,MAAM,OAAS,EAAI,GAAG,KAAK,IAAI,EAAc,GAAG,MAAM,IAAI,CAAW,EACrE,GAAI,MAAQ,OAAS,cAAe,MAAM,OAAS,EAAI,GAAG,MAAM,IAAI,EAAc,GAAG,KAAK,IAAI,CAAW,CAC3G,EACA,MAAM,GAAG,IAAI,EACb,OAAO,QAAU,KAAK,cAAc,OAAQ,aAAa,EAAI,iBAAiB,OAAO,CACvF,CAEA,UAAU,UAAmB,WAAkB,CAC7C,IAAI,MAAQ,EACZ,MAAM,WAAa,UAAY,KAAK,WACpC,MAAM,YAAc,WAAa,KAAK,WACtC,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,MAAM,MAAS,KAAK,aAAa,WAAa,SAAS,EAAgB,KAAK,aAAa,YAAc,SAAS,EAChH,OAAS,MAAQ,KACnB,CACA,OAAO,KACT,CAEA,YAAY,MAAe,OAAyB,CAClD,IAAI,MAAQ,EACZ,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,MAAM,MAAS,KAAK,aAAa,OAAS,SAAS,EAAgB,OAAO,SAAS,EACnF,OAAS,MAAQ,KACnB,CACA,OAAO,KACT,CAEA,SAAS,MAAe,OAA2B,UAA4B,CAC7E,IAAI,MAAQ,EACZ,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,QAAW,KAAK,aAAa,OAAS,SAAS,EAAgB,OAAO,SAAS,GAAiB,UAAU,SAAS,CACrH,CACA,OAAO,KACT,CAEA,gBAAgB,OAA2B,MAAa,CACtD,GAAI,CAAC,MAAM,QAAQ,MAAM,GAAK,OAAO,SAAW,KAAK,WAAY,CAC/D,OAAO,OAAO,KAAK,eAAgB,mBAAoB,GAAG,KAAK,0CAA2C,CACxG,SAAU,KAAK,WACf,OAAQ,MAAM,QAAQ,MAAM,EAAI,OAAO,OAAS,KACjD,CAAC,CACJ,CACA,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,GAAI,CAAC,gBAAgB,OAAO,SAAS,EAAG,KAAK,sBAAsB,EAAG,CACpE,OAAO,OAAO,KAAK,eAAgB,mBAAoB,GAAG,KAAK,2CAA4C,CAAE,SAAS,CAAE,CAAC,CAC3H,CACF,CACA,OAAO,MACT,CAEA,oBAAoB,UAA4B,CAC9C,MAAM,QAAU,KAAK,gBAAgB,UAAW,WAAW,EAC3D,IAAI,MAAQ,EACZ,UAAW,SAAS,QAAS,MAAQ,KAAK,IAAI,MAAO,KAAK,IAAI,KAAK,CAAC,EACpE,GAAI,QAAU,EAAG,OAAO,OAAO,KAAK,eAAgB,mBAAoB,6BAA6B,CAAC,EACtG,OAAO,QAAQ,IAAK,OAAU,MAAQ,KAAK,CAC7C,CAEA,aAAa,MAAoB,CAC/B,OAAO,OAAO,OAAO,CAAE,GAAI,KAAK,IAAI,MAAM,KAAK,EAAS,gBAAiB,MAAM,eAAe,CAAE,CAClG,EAGF,SAAS,gBAAqC,OAAoC,QAA2B,CAC3G,MAAM,SAAW,QAAQ,UAAY,yBACrC,MAAM,UAAY,oBAAoB,SAAU,UAAU,EAC1D,GAAI,YAAc,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,SAAS,EAC5D,GAAI,SAAW,iBAAkB,OAAO,KAAK,qBAAsB,wBAAyB,iDAAkD,CAAE,SAAU,YAAa,gBAAgB,CAAE,EACzL,MAAM,cAAgB,QAAQ,eAAiB,8BAC/C,GAAI,CAAC,OAAO,cAAc,aAAa,GAAK,cAAgB,GAAK,cAAgB,sBAAuB,CACtG,OAAO,KAAK,eAAgB,mBAAoB,yEAA0E,CAAE,cAAe,YAAa,qBAAqB,CAAE,CACjL,CACA,MAAM,mBAAqB,OAAO,CAAC,GAAG,aAAa,OACnD,MAAM,eAAiB,QAAQ,YAAc,mBAC7C,GAAI,CAAC,OAAO,cAAc,cAAc,IAAM,gBAAkB,GAAK,IAAM,gBAAkB,GAAK,cAAe,CAC/G,OAAO,KAAK,eAAgB,mBAAoB,mEAAoE,CAAE,WAAY,eAAgB,aAAa,CAAE,CACnK,CACA,MAAM,WAAa,eACnB,MAAM,uBAAyB,QAAQ,wBAA0B,wCACjE,GAAI,OAAO,yBAA2B,UAAY,CAAC,OAAO,SAAS,sBAAsB,GACpF,wBAA0B,GAAK,uBAAyB,wCAAyC,CACpG,OAAO,KAAK,eAAgB,mBAAoB,gFAAiF,CAAE,sBAAsB,CAAE,CAC7J,CACA,MAAM,eAAiB,QAAQ,gBAAkB,0BACjD,MAAM,QAAU,oBAAoB,eAAgB,iBAAkB,CAAC,EACvE,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,MAAM,gBAAkB,QAAQ,iBAAmB,EACnD,GAAI,CAAC,OAAO,cAAc,eAAe,GAAK,gBAAkB,EAAG,CACjE,OAAO,KAAK,eAAgB,mBAAoB,uDAAwD,CAAE,eAAe,CAAE,CAC7H,CACA,OAAO,GAAG,OAAO,OAAO,CAAE,WAAY,SAAU,cAAe,uBAAwB,eAAgB,eAAe,CAAE,CAAC,CAC3H,CAEA,SAAS,aAAa,YAA2B,KAAc,WAAkB,CAC/E,MAAM,OAAS,MAAM,KAAK,CAAE,OAAQ,UAAU,EAAI,CAAC,EAAG,OACpD,MAAM,KAAK,CAAE,OAAQ,IAAI,EAAI,CAAC,QAAS,QAAU,KAAK,EAAE,KAAK,CAACA,MAAMC,SAAS,CAC3E,MAAM,SAAY,YAAYD,MAAO,WAAa,IAAI,EAAgB,YAAYC,OAAQ,WAAa,IAAI,EAC3G,OAAO,UAAYD,MAAOC,MAC5B,CAAC,CAAC,EACJ,MAAM,MAAQ,IAAI,WAAW,IAAI,EACjC,MAAM,KAAO,IAAI,WAAW,IAAI,EAChC,MAAM,MAAQ,IAAI,WAAW,IAAI,EACjC,MAAM,WAAa,IAAI,WAAW,IAAI,EACtC,KAAK,KAAK,EAAE,EACZ,MAAM,KAAK,EAAE,EACb,IAAI,UAAY,EAChB,MAAM,MAAQ,CAAC,OAAwC,QAAyB,CAC9E,MAAM,OAAS,OAAO,CAAC,GAAG,QAAU,EACpC,GAAI,SAAW,EAAG,MAAO,GACzB,MAAM,KAAO,MAAQ,WACrB,MAAM,UAAY,OAAO,IAAI,EAC7B,MAAM,OAAS,SAAW,EAC1B,MAAM,WAAa,UAAU,MAAM,EACnC,MAAM,YAAc,IAAI,IAAI,UAAU,MAAM,EAAG,MAAM,CAAC,EACtD,MAAM,WAAyB,CAAA,EAC/B,MAAM,YAA0B,CAAA,EAChC,QAAS,YAAc,EAAG,YAAc,WAAY,aAAe,EAAG,CACpE,MAAM,UAAsB,CAAA,EAC5B,MAAM,WAAuB,CAAA,EAC7B,UAAW,aAAa,OAAO,WAAW,EAAwB,CAChE,GAAI,YAAc,WAAY,SAC9B,GAAI,YAAY,IAAI,SAAS,EAAG,UAAU,KAAK,SAAS,OACnD,WAAW,KAAK,SAAS,CAChC,CACA,WAAW,KAAK,SAAS,EACzB,YAAY,KAAK,UAAU,CAC7B,CACA,MAAM,KAAO,UACb,WAAa,EACb,MAAM,IAAI,EAAI,WACd,WAAW,IAAI,EAAI,KACnB,KAAK,IAAI,EAAI,MAAM,WAAY,MAAQ,CAAC,EACxC,MAAM,IAAI,EAAI,MAAM,YAAa,MAAQ,CAAC,EAC1C,OAAO,IACT,EACA,OAAO,OAAO,OAAO,CAAE,KAAM,MAAM,OAAQ,CAAC,EAAG,MAAO,KAAM,MAAO,KAAM,UAAU,CAAE,CACvF,CAEA,SAAS,iBAAiB,QAAwB,CAChD,GAAI,QAAQ,OAAS,EAAG,OAAO,QAC/B,IAAI,MAAQ,QACZ,IAAI,OAAS,IAAI,MAAqB,QAAQ,MAAM,EACpD,MAAM,OAAS,IAAI,YAAY,GAAG,EAClC,QAAS,MAAQ,EAAG,MAAQ,GAAI,OAAS,EAAG,CAC1C,OAAO,KAAK,CAAC,EACb,UAAW,SAAS,MAAO,CACzB,MAAM,OAAU,MAAM,QAAU,MAAS,IACzC,OAAO,MAAM,EAAK,OAAO,MAAM,EAAe,CAChD,CACA,IAAI,OAAS,EACb,QAAS,OAAS,EAAG,OAAS,OAAO,OAAQ,QAAU,EAAG,CACxD,MAAM,MAAQ,OAAO,MAAM,EAC3B,OAAO,MAAM,EAAI,OACjB,QAAU,KACZ,CACA,UAAW,SAAS,MAAO,CACzB,MAAM,OAAU,MAAM,QAAU,MAAS,IACzC,OAAO,OAAO,MAAM,CAAW,EAAI,MACnC,OAAO,MAAM,EAAK,OAAO,MAAM,EAAe,CAChD,CACA,MAAM,KAAO,MACb,MAAQ,OACR,OAAS,IACX,CACA,OAAO,KACT,CAEA,SAAS,gBAAgB,MAAgB,aAAoB,CAC3D,OAAO,OAAO,QAAU,UAAY,OAAO,SAAS,KAAK,GAAK,KAAK,IAAI,KAAK,GAAK,YACnF","names":["left","right"],"file":"metric-index.js"}
|
|
1
|
+
{"version":3,"sources":["../../src/structures/metric-index.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,OACE,8BAIK,eACP,OAAS,KAAM,GAAI,oBAAqB,qBAAwB,mCAkCzD,MAAM,yBAA2B,IACjC,MAAM,iBAAmB,IACzB,MAAM,8BAAgC,GACtC,MAAM,sBAAwB,GAC9B,MAAM,wCAA0C,MAEvD,MAAM,aAAe,IACrB,MAAM,kBAAoB,EAC1B,MAAM,mBAAqB,IAwBrB,SAAU,kBACd,OACA,QAA8B,CAAA,EAAE,CAEhC,OAAO,OAAO,qBAAqB,OAAQ,OAAO,CAAC,CACrD,CAEM,SAAU,qBACd,OACA,QAA8B,CAAA,EAAE,CAEhC,GAAI,CAAC,MAAM,QAAQ,MAAM,EAAG,OAAO,KAAK,eAAgB,mBAAoB,iCAAiC,EAC7G,MAAM,OAAS,gBAAgB,OAAQ,OAAO,EAC9C,GAAI,CAAC,OAAO,GAAI,OAAO,OACvB,GAAI,OAAO,OAAS,OAAO,MAAM,SAAU,CACzC,OAAO,KAAK,qBAAsB,wBAAyB,uCAAwC,CACjG,KAAM,OAAO,OACb,SAAU,OAAO,MAAM,SACxB,CACH,CACA,MAAM,IAAY,CAAA,EAClB,MAAM,UAAY,IAAI,IACtB,MAAM,YAAc,IAAI,aAAa,OAAO,OAAS,OAAO,MAAM,UAAU,EAC5E,QAAS,WAAa,EAAG,WAAa,OAAO,OAAQ,YAAc,EAAG,CACpE,MAAM,MAAQ,OAAO,UAAU,EAC/B,GAAI,QAAU,QAAa,QAAU,MAAQ,OAAO,QAAU,SAAU,CACtE,OAAO,KAAK,eAAgB,mBAAoB,wCAAyC,CAAE,UAAU,CAAE,CACzG,CACA,MAAM,QAAU,iBAAiB,MAAM,GAAI,OAAO,MAAM,cAAc,EACtE,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,GAAI,UAAU,IAAI,MAAM,EAAE,EAAG,CAC3B,OAAO,KAAK,eAAgB,eAAgB,0CAA2C,CAAE,GAAI,MAAM,GAAI,UAAU,CAAE,CACrH,CACA,GAAI,CAAC,MAAM,QAAQ,MAAM,WAAW,GAAK,MAAM,YAAY,SAAW,OAAO,MAAM,WAAY,CAC7F,OAAO,KAAK,eAAgB,mBAAoB,0DAA2D,CACzG,GAAI,MAAM,GACV,SAAU,OAAO,MAAM,WACvB,OAAQ,MAAM,QAAQ,MAAM,WAAW,EAAI,MAAM,YAAY,OAAS,KACvE,CACH,CACA,UAAU,IAAI,MAAM,GAAI,UAAU,EAClC,IAAI,KAAK,MAAM,EAAE,EACjB,QAAS,UAAY,EAAG,UAAY,OAAO,MAAM,WAAY,WAAa,EAAG,CAC3E,MAAM,WAAa,MAAM,YAAY,SAAS,EAC9C,GAAI,CAAC,gBAAgB,WAAY,OAAO,MAAM,sBAAsB,EAAG,CACrE,OAAO,KAAK,eAAgB,mBAAoB,uEAAwE,CACtH,GAAI,MAAM,GACV,UACA,WACA,uBAAwB,OAAO,MAAM,uBACtC,CACH,CACA,YAAY,WAAa,OAAO,MAAM,WAAa,SAAS,EAAI,UAClE,CACF,CACA,MAAM,GAAK,OAAO,QAAU,cACvB,OAAO,MAAM,YAAc,mBAC3B,OAAO,MAAM,iBAAmB,mBACjC,aAAa,YAAa,OAAO,OAAQ,OAAO,MAAM,UAAU,EAChE,KACJ,OAAO,GAAG,OAAO,OAAO,IAAI,kBAAkB,OAAO,OAAO,GAAG,EAAG,UAAW,YAAa,OAAO,MAAO,EAAE,CAAC,CAAC,CAC9G,CAEA,MAAM,iBAAiB,CACZ,WACA,aACA,IAET,YACE,IACA,UACA,YACA,OACA,GAAkB,CAElB,KAAK,IAAM,IACX,KAAK,WAAa,UAClB,KAAK,aAAe,YACpB,KAAK,KAAO,IAAI,OAChB,KAAK,WAAa,OAAO,WACzB,KAAK,SAAW,OAAO,SACvB,KAAK,cAAgB,OAAO,cAC5B,KAAK,uBAAyB,OAAO,uBACrC,KAAK,IAAM,EACb,CAEgB,IACA,KACA,WACA,SACA,cACA,uBAET,aAAa,GAAM,CACxB,MAAM,MAAQ,KAAK,WAAW,IAAI,EAAE,EACpC,GAAI,QAAU,OAAW,OAAO,KAChC,MAAM,OAAS,IAAI,MAAc,KAAK,UAAU,EAChD,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,OAAO,SAAS,EAAI,KAAK,aAAa,OAAS,SAAS,EAC7H,OAAO,OAAO,OAAO,MAAM,CAC7B,CAEO,gBAAgB,KAAU,MAAS,CACxC,MAAM,UAAY,KAAK,WAAW,IAAI,IAAI,EAC1C,MAAM,WAAa,KAAK,WAAW,IAAI,KAAK,EAC5C,OAAO,YAAc,QAAa,aAAe,OAAY,KAAO,KAAK,UAAU,UAAW,UAAU,CAC1G,CAEO,QAAQ,OAAyB,CACtC,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,GAAI,KAAK,OAAS,EAAG,OAAO,KAC5B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,MAAQ,KAAO,KAAO,KAAK,eAAe,KAAK,EAAI,KAAK,WAAW,GAAI,MAAO,IAAI,EACxF,OAAO,QAAU,KAAO,KAAO,KAAK,aAAa,KAAK,CACxD,CAEO,aAAa,OAA2B,OAAc,CAC3D,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,GAAI,OAAO,SAAW,UAAY,CAAC,OAAO,SAAS,MAAM,GAAK,OAAS,GAAK,CAAC,OAAO,SAAS,OAAS,MAAM,EAAG,CAC7G,OAAO,OAAO,KAAK,eAAgB,mBAAoB,oEAAqE,CAAE,MAAM,CAAE,CAAC,CACzI,CACA,GAAI,KAAK,OAAS,EAAG,OAAO,OAAO,OAAO,CAAA,CAAE,EAC5C,MAAM,cAAgB,OAAS,OAC/B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,QAAU,KAAO,KAAO,KAAK,cAAc,MAAO,aAAa,EAAI,KAAK,UAAU,GAAI,MAAO,aAAa,EAChH,OAAO,OAAO,OAAO,QAAQ,IAAK,OAAU,KAAK,aAAa,KAAK,CAAC,CAAC,CACvE,CAEO,eAAe,OAA2B,UAA4B,CAC3E,MAAM,MAAQ,KAAK,gBAAgB,OAAQ,QAAQ,EACnD,MAAM,oBAAsB,KAAK,oBAAoB,SAAS,EAC9D,GAAI,KAAK,OAAS,EAAG,OAAO,KAC5B,MAAM,GAAK,KAAK,YAAW,EAC3B,MAAM,MAAQ,KAAO,KACjB,KAAK,eAAe,MAAO,mBAAmB,EAC9C,KAAK,WAAW,GAAI,MAAO,mBAAmB,EAClD,OAAO,QAAU,KAAO,KAAO,KAAK,aAAa,KAAK,CACxD,CAEA,aAAW,CACT,OAAO,KAAK,GACd,CAEA,eAAe,OAA2B,UAAsC,KAAI,CAClF,IAAI,UAAY,GAChB,IAAI,oBAAsB,OAAO,kBACjC,QAAS,MAAQ,EAAG,MAAQ,KAAK,KAAM,OAAS,EAAG,CACjD,GAAI,YAAc,MAAQ,KAAK,SAAS,MAAO,OAAQ,SAAS,GAAK,EAAG,SACxE,MAAM,gBAAkB,KAAK,YAAY,MAAO,MAAM,EACtD,GAAI,gBAAkB,oBAAqB,CACzC,UAAY,MACZ,oBAAsB,eACxB,CACF,CACA,OAAO,UAAY,EAAI,KAAO,CAAE,MAAO,UAAW,gBAAiB,mBAAmB,CACxF,CAEA,cAAc,OAA2B,cAAqB,CAC5D,MAAM,QAA2B,CAAA,EACjC,GAAI,KAAK,aAAe,EAAG,CACzB,MAAM,QAAU,OAAO,CAAC,EACxB,MAAM,QAAU,OAAO,CAAC,EACxB,QAAS,MAAQ,EAAG,OAAS,EAAG,MAAQ,KAAK,KAAM,OAAS,EAAG,QAAU,EAAG,CAC1E,MAAM,OAAU,KAAK,aAAa,MAAM,EAAe,QACvD,MAAM,OAAU,KAAK,aAAa,OAAS,CAAC,EAAe,QAC3D,MAAM,gBAAkB,OAAS,OAAS,OAAS,OACnD,GAAI,iBAAmB,cAAe,QAAQ,KAAK,CAAE,MAAO,eAAe,CAAE,CAC/E,CACA,OAAO,OACT,CACA,QAAS,MAAQ,EAAG,MAAQ,KAAK,KAAM,OAAS,EAAG,CACjD,MAAM,gBAAkB,KAAK,YAAY,MAAO,MAAM,EACtD,GAAI,iBAAmB,cAAe,QAAQ,KAAK,CAAE,MAAO,eAAe,CAAE,CAC/E,CACA,OAAO,OACT,CAEA,WAAW,GAAa,OAA2B,UAAmC,CACpF,IAAI,UAAY,GAChB,IAAI,oBAAsB,OAAO,kBACjC,IAAI,WAAa,EACjB,IAAI,QAAU,MACd,MAAM,MAAS,MAAsB,CACnC,GAAI,KAAO,GAAK,QAAS,OACzB,YAAc,EACd,GAAI,WAAc,KAAK,OAAS,EAAI,CAClC,QAAU,KACV,MACF,CACA,MAAM,WAAa,GAAG,MAAM,IAAI,EAChC,MAAM,KAAO,GAAG,KAAK,IAAI,EACzB,MAAM,OAAS,WAAa,KAAK,WACjC,MAAM,MAAQ,OAAO,IAAI,EAAe,KAAK,aAAa,OAAS,IAAI,EACvE,MAAM,KAAO,OAAS,EAAI,GAAG,KAAK,IAAI,EAAc,GAAG,MAAM,IAAI,EACjE,MAAM,IAAM,OAAS,EAAI,GAAG,MAAM,IAAI,EAAc,GAAG,KAAK,IAAI,EAChE,MAAM,IAAI,EACV,GAAI,YAAc,MAAQ,KAAK,SAAS,WAAY,OAAQ,SAAS,EAAI,EAAG,CAC1E,MAAM,gBAAkB,KAAK,YAAY,WAAY,MAAM,EAC3D,GAAI,gBAAkB,qBAChB,kBAAoB,qBAAuB,WAAa,UAAY,CACxE,UAAY,WACZ,oBAAsB,eACxB,CACF,CACA,GAAI,UAAY,GAAK,MAAQ,OAAS,oBAAqB,MAAM,GAAG,CACtE,EACA,MAAM,GAAG,IAAI,EACb,OAAO,QACH,KAAK,eAAe,OAAQ,SAAS,EACrC,UAAY,EAAI,KAAO,CAAE,MAAO,UAAW,gBAAiB,mBAAmB,CACrF,CAEA,UAAU,GAAa,OAA2B,cAAqB,CACrE,MAAM,QAA2B,CAAA,EACjC,IAAI,WAAa,EACjB,IAAI,QAAU,MACd,MAAM,MAAS,MAAsB,CACnC,GAAI,KAAO,GAAK,QAAS,OACzB,YAAc,EACd,GAAI,WAAc,KAAK,OAAS,EAAI,CAClC,QAAU,KACV,MACF,CACA,MAAM,WAAa,GAAG,MAAM,IAAI,EAChC,MAAM,KAAO,GAAG,KAAK,IAAI,EACzB,MAAM,OAAS,WAAa,KAAK,WACjC,MAAM,MAAQ,OAAO,IAAI,EAAe,KAAK,aAAa,OAAS,IAAI,EACvE,MAAM,gBAAkB,KAAK,YAAY,WAAY,MAAM,EAC3D,GAAI,iBAAmB,cAAe,QAAQ,KAAK,CAAE,MAAO,WAAY,eAAe,CAAE,EACzF,MAAM,OAAS,EAAI,GAAG,KAAK,IAAI,EAAc,GAAG,MAAM,IAAI,CAAW,EACrE,GAAI,MAAQ,OAAS,cAAe,MAAM,OAAS,EAAI,GAAG,MAAM,IAAI,EAAc,GAAG,KAAK,IAAI,CAAW,CAC3G,EACA,MAAM,GAAG,IAAI,EACb,OAAO,QAAU,KAAK,cAAc,OAAQ,aAAa,EAAI,iBAAiB,OAAO,CACvF,CAEA,UAAU,UAAmB,WAAkB,CAC7C,IAAI,MAAQ,EACZ,MAAM,WAAa,UAAY,KAAK,WACpC,MAAM,YAAc,WAAa,KAAK,WACtC,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,MAAM,MAAS,KAAK,aAAa,WAAa,SAAS,EAAgB,KAAK,aAAa,YAAc,SAAS,EAChH,OAAS,MAAQ,KACnB,CACA,OAAO,KACT,CAEA,YAAY,MAAe,OAAyB,CAClD,IAAI,MAAQ,EACZ,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,MAAM,MAAS,KAAK,aAAa,OAAS,SAAS,EAAgB,OAAO,SAAS,EACnF,OAAS,MAAQ,KACnB,CACA,OAAO,KACT,CAEA,SAAS,MAAe,OAA2B,UAA4B,CAC7E,IAAI,MAAQ,EACZ,MAAM,OAAS,MAAQ,KAAK,WAC5B,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,QAAW,KAAK,aAAa,OAAS,SAAS,EAAgB,OAAO,SAAS,GAAiB,UAAU,SAAS,CACrH,CACA,OAAO,KACT,CAEA,gBAAgB,OAA2B,MAAa,CACtD,GAAI,CAAC,MAAM,QAAQ,MAAM,GAAK,OAAO,SAAW,KAAK,WAAY,CAC/D,OAAO,OAAO,KAAK,eAAgB,mBAAoB,GAAG,KAAK,0CAA2C,CACxG,SAAU,KAAK,WACf,OAAQ,MAAM,QAAQ,MAAM,EAAI,OAAO,OAAS,KACjD,CAAC,CACJ,CACA,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,GAAI,CAAC,gBAAgB,OAAO,SAAS,EAAG,KAAK,sBAAsB,EAAG,CACpE,OAAO,OAAO,KAAK,eAAgB,mBAAoB,GAAG,KAAK,2CAA4C,CAAE,SAAS,CAAE,CAAC,CAC3H,CACF,CACA,OAAO,MACT,CAEA,oBAAoB,UAA4B,CAC9C,MAAM,QAAU,KAAK,gBAAgB,UAAW,WAAW,EAC3D,IAAI,MAAQ,EACZ,UAAW,SAAS,QAAS,MAAQ,KAAK,IAAI,MAAO,KAAK,IAAI,KAAK,CAAC,EACpE,GAAI,QAAU,EAAG,OAAO,OAAO,KAAK,eAAgB,mBAAoB,6BAA6B,CAAC,EACtG,OAAO,QAAQ,IAAK,OAAU,MAAQ,KAAK,CAC7C,CAEA,aAAa,MAAoB,CAC/B,OAAO,OAAO,OAAO,CAAE,GAAI,KAAK,IAAI,MAAM,KAAK,EAAS,gBAAiB,MAAM,eAAe,CAAE,CAClG,EAGF,SAAS,gBAAqC,OAAoC,QAA2B,CAC3G,MAAM,SAAW,QAAQ,UAAY,yBACrC,MAAM,UAAY,oBAAoB,SAAU,UAAU,EAC1D,GAAI,YAAc,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,SAAS,EAC5D,GAAI,SAAW,iBAAkB,OAAO,KAAK,qBAAsB,wBAAyB,iDAAkD,CAAE,SAAU,YAAa,gBAAgB,CAAE,EACzL,MAAM,cAAgB,QAAQ,eAAiB,8BAC/C,GAAI,CAAC,OAAO,cAAc,aAAa,GAAK,cAAgB,GAAK,cAAgB,sBAAuB,CACtG,OAAO,KAAK,eAAgB,mBAAoB,yEAA0E,CAAE,cAAe,YAAa,qBAAqB,CAAE,CACjL,CACA,MAAM,mBAAqB,OAAO,CAAC,GAAG,aAAa,OACnD,MAAM,eAAiB,QAAQ,YAAc,mBAC7C,GAAI,CAAC,OAAO,cAAc,cAAc,IAAM,gBAAkB,GAAK,IAAM,gBAAkB,GAAK,cAAe,CAC/G,OAAO,KAAK,eAAgB,mBAAoB,mEAAoE,CAAE,WAAY,eAAgB,aAAa,CAAE,CACnK,CACA,MAAM,WAAa,eACnB,MAAM,uBAAyB,QAAQ,wBAA0B,wCACjE,GAAI,OAAO,yBAA2B,UAAY,CAAC,OAAO,SAAS,sBAAsB,GACpF,wBAA0B,GAAK,uBAAyB,wCAAyC,CACpG,OAAO,KAAK,eAAgB,mBAAoB,gFAAiF,CAAE,sBAAsB,CAAE,CAC7J,CACA,MAAM,eAAiB,QAAQ,gBAAkB,0BACjD,MAAM,QAAU,oBAAoB,eAAgB,iBAAkB,CAAC,EACvE,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,MAAM,gBAAkB,QAAQ,iBAAmB,EACnD,GAAI,CAAC,OAAO,cAAc,eAAe,GAAK,gBAAkB,EAAG,CACjE,OAAO,KAAK,eAAgB,mBAAoB,uDAAwD,CAAE,eAAe,CAAE,CAC7H,CACA,OAAO,GAAG,OAAO,OAAO,CAAE,WAAY,SAAU,cAAe,uBAAwB,eAAgB,eAAe,CAAE,CAAC,CAC3H,CAEA,SAAS,aAAa,YAA2B,KAAc,WAAkB,CAC/E,MAAM,OAAS,MAAM,KAAK,CAAE,OAAQ,UAAU,EAAI,CAAC,EAAG,OACpD,MAAM,KAAK,CAAE,OAAQ,IAAI,EAAI,CAAC,QAAS,QAAU,KAAK,EAAE,KAAK,CAACA,MAAMC,SAAS,CAC3E,MAAM,SAAY,YAAYD,MAAO,WAAa,IAAI,EAAgB,YAAYC,OAAQ,WAAa,IAAI,EAC3G,OAAO,UAAYD,MAAOC,MAC5B,CAAC,CAAC,EACJ,MAAM,MAAQ,IAAI,WAAW,IAAI,EACjC,MAAM,KAAO,IAAI,WAAW,IAAI,EAChC,MAAM,MAAQ,IAAI,WAAW,IAAI,EACjC,MAAM,WAAa,IAAI,WAAW,IAAI,EACtC,KAAK,KAAK,EAAE,EACZ,MAAM,KAAK,EAAE,EACb,IAAI,UAAY,EAChB,MAAM,MAAQ,CAAC,OAAwC,QAAyB,CAC9E,MAAM,OAAS,OAAO,CAAC,GAAG,QAAU,EACpC,GAAI,SAAW,EAAG,MAAO,GACzB,MAAM,KAAO,MAAQ,WACrB,MAAM,UAAY,OAAO,IAAI,EAC7B,MAAM,OAAS,SAAW,EAC1B,MAAM,WAAa,UAAU,MAAM,EACnC,MAAM,YAAc,IAAI,IAAI,UAAU,MAAM,EAAG,MAAM,CAAC,EACtD,MAAM,WAAyB,CAAA,EAC/B,MAAM,YAA0B,CAAA,EAChC,QAAS,YAAc,EAAG,YAAc,WAAY,aAAe,EAAG,CACpE,MAAM,UAAsB,CAAA,EAC5B,MAAM,WAAuB,CAAA,EAC7B,UAAW,aAAa,OAAO,WAAW,EAAwB,CAChE,GAAI,YAAc,WAAY,SAC9B,GAAI,YAAY,IAAI,SAAS,EAAG,UAAU,KAAK,SAAS,OACnD,WAAW,KAAK,SAAS,CAChC,CACA,WAAW,KAAK,SAAS,EACzB,YAAY,KAAK,UAAU,CAC7B,CACA,MAAM,KAAO,UACb,WAAa,EACb,MAAM,IAAI,EAAI,WACd,WAAW,IAAI,EAAI,KACnB,KAAK,IAAI,EAAI,MAAM,WAAY,MAAQ,CAAC,EACxC,MAAM,IAAI,EAAI,MAAM,YAAa,MAAQ,CAAC,EAC1C,OAAO,IACT,EACA,OAAO,OAAO,OAAO,CAAE,KAAM,MAAM,OAAQ,CAAC,EAAG,MAAO,KAAM,MAAO,KAAM,UAAU,CAAE,CACvF,CAEA,SAAS,iBAAiB,QAAwB,CAChD,GAAI,QAAQ,OAAS,EAAG,OAAO,QAC/B,IAAI,MAAQ,QACZ,IAAI,OAAS,IAAI,MAAqB,QAAQ,MAAM,EACpD,MAAM,OAAS,IAAI,YAAY,GAAG,EAClC,QAAS,MAAQ,EAAG,MAAQ,GAAI,OAAS,EAAG,CAC1C,OAAO,KAAK,CAAC,EACb,UAAW,SAAS,MAAO,CACzB,MAAM,OAAU,MAAM,QAAU,MAAS,IACzC,OAAO,MAAM,EAAK,OAAO,MAAM,EAAe,CAChD,CACA,IAAI,OAAS,EACb,QAAS,OAAS,EAAG,OAAS,OAAO,OAAQ,QAAU,EAAG,CACxD,MAAM,MAAQ,OAAO,MAAM,EAC3B,OAAO,MAAM,EAAI,OACjB,QAAU,KACZ,CACA,UAAW,SAAS,MAAO,CACzB,MAAM,OAAU,MAAM,QAAU,MAAS,IACzC,OAAO,OAAO,MAAM,CAAW,EAAI,MACnC,OAAO,MAAM,EAAK,OAAO,MAAM,EAAe,CAChD,CACA,MAAM,KAAO,MACb,MAAQ,OACR,OAAS,IACX,CACA,OAAO,KACT,CAEA,SAAS,gBAAgB,MAAgB,aAAoB,CAC3D,OAAO,OAAO,QAAU,UAAY,OAAO,SAAS,KAAK,GAAK,KAAK,IAAI,KAAK,GAAK,YACnF","names":["left","right"],"file":"metric-index.js"}
|