@sectile/core 0.14.7 → 0.14.8
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.
|
@@ -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 preflight=tryMetricPreflight(points,options);if(!preflight.ok)return preflight;const{limits,pointCount,firstPoint,firstCoordinates,firstCoordinateCount}=preflight.value;const ids=[];const indexByID=new Map;const coordinates=new Float64Array(pointCount*limits.dimensions);for(let pointIndex=0;pointIndex<pointCount;pointIndex+=1){const point=pointIndex===0&&firstPoint!==void 0?firstPoint: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 id=point.id;const usesInferredFirstPoint=pointIndex===0&&firstPoint!==void 0;const pointCoordinates=usesInferredFirstPoint?firstCoordinates:point.coordinates;const coordinateCount=Array.isArray(pointCoordinates)?usesInferredFirstPoint?firstCoordinateCount:pointCoordinates.length:null;const idError=validateStableID(id,limits.maxIDCodeUnits);if(idError!==null)return{ok:false,error:idError};if(indexByID.has(id)){return fail("construction","duplicate-id","Metric point identities must be unique.",{id,pointIndex})}if(!Array.isArray(pointCoordinates)||coordinateCount!==limits.dimensions){return fail("construction","invalid-boundary","Every metric coordinate must match the fixed dimension.",{id,expected:limits.dimensions,actual:coordinateCount})}indexByID.set(id,pointIndex);ids.push(id);for(let dimension=0;dimension<limits.dimensions;dimension+=1){const coordinate=pointCoordinates[dimension];if(!validCoordinate(coordinate,limits.maxCoordinateMagnitude)){return fail("construction","invalid-boundary","Metric coordinates must be finite and within maxCoordinateMagnitude.",{id,dimension,coordinate,maxCoordinateMagnitude:limits.maxCoordinateMagnitude})}coordinates[pointIndex*limits.dimensions+dimension]=coordinate}}const kd=pointCount>=KD_MIN_ITEMS&&limits.dimensions<=KD_MAX_DIMENSIONS&&limits.expectedQueries>=KD_QUERY_CROSSOVER?buildKDIndex(coordinates,pointCount,limits.dimensions):null;return ok(Object.freeze(new PackedMetricIndex(Object.freeze(ids),indexByID,coordinates,limits,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 tryMetricPreflight(points,options){const pointCount=points.length;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})}let firstPoint;let firstCoordinates;let firstCoordinateCount;let dimensionValue=options.dimensions;if(dimensionValue===void 0&&pointCount<=maxItems){firstPoint=points[0];firstCoordinates=firstPoint?.coordinates;firstCoordinateCount=firstCoordinates?.length;dimensionValue=firstCoordinateCount}if(dimensionValue!==void 0||pointCount<=maxItems){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 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})}if(pointCount>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Metric point count exceeds maxItems.",{size:pointCount,maxItems})}const dimensions=dimensionValue;const limits=Object.freeze({dimensions,maxItems,maxDimensions,maxCoordinateMagnitude,maxIDCodeUnits,expectedQueries});return ok(Object.freeze({limits,pointCount,firstPoint,firstCoordinates,firstCoordinateCount}))}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 preflight=tryMetricPreflight(points,options);if(!preflight.ok)return preflight;const{limits,pointCount,firstPoint,firstCoordinates,firstCoordinateCount}=preflight.value;const ids=[];const indexByID=new Map;const coordinates=new Float64Array(pointCount*limits.dimensions);for(let pointIndex=0;pointIndex<pointCount;pointIndex+=1){const point=pointIndex===0&&firstPoint!==void 0?firstPoint: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 id=point.id;const usesInferredFirstPoint=pointIndex===0&&firstPoint!==void 0;const pointCoordinates=usesInferredFirstPoint?firstCoordinates:point.coordinates;const coordinateCount=Array.isArray(pointCoordinates)?usesInferredFirstPoint?firstCoordinateCount:pointCoordinates.length:null;const idError=validateStableID(id,limits.maxIDCodeUnits);if(idError!==null)return{ok:false,error:idError};if(indexByID.has(id)){return fail("construction","duplicate-id","Metric point identities must be unique.",{id,pointIndex})}if(!Array.isArray(pointCoordinates)||coordinateCount!==limits.dimensions){return fail("construction","invalid-boundary","Every metric coordinate must match the fixed dimension.",{id,expected:limits.dimensions,actual:coordinateCount})}indexByID.set(id,pointIndex);ids.push(id);for(let dimension=0;dimension<limits.dimensions;dimension+=1){const coordinate=pointCoordinates[dimension];if(!validCoordinate(coordinate,limits.maxCoordinateMagnitude)){return fail("construction","invalid-boundary","Metric coordinates must be finite and within maxCoordinateMagnitude.",{id,dimension,coordinate,maxCoordinateMagnitude:limits.maxCoordinateMagnitude})}coordinates[pointIndex*limits.dimensions+dimension]=coordinate}}const kd=pointCount>=KD_MIN_ITEMS&&limits.dimensions<=KD_MAX_DIMENSIONS&&limits.expectedQueries>=KD_QUERY_CROSSOVER?buildKDIndex(coordinates,pointCount,limits.dimensions):null;return ok(Object.freeze(new PackedMetricIndex(Object.freeze(ids),indexByID,coordinates,limits,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}))}const captured=new Array(this.dimensions);for(let dimension=0;dimension<this.dimensions;dimension+=1){const coordinate=vector[dimension];if(!validCoordinate(coordinate,this.maxCoordinateMagnitude)){return unwrap(fail("construction","invalid-boundary",`${label} coordinates must be finite and bounded.`,{dimension}))}captured[dimension]=coordinate}return captured}#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 tryMetricPreflight(points,options){const pointCount=points.length;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})}let firstPoint;let firstCoordinates;let firstCoordinateCount;let dimensionValue=options.dimensions;if(dimensionValue===void 0&&pointCount<=maxItems){firstPoint=points[0];firstCoordinates=firstPoint?.coordinates;firstCoordinateCount=firstCoordinates?.length;dimensionValue=firstCoordinateCount}if(dimensionValue!==void 0||pointCount<=maxItems){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 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})}if(pointCount>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Metric point count exceeds maxItems.",{size:pointCount,maxItems})}const dimensions=dimensionValue;const limits=Object.freeze({dimensions,maxItems,maxDimensions,maxCoordinateMagnitude,maxIDCodeUnits,expectedQueries});return ok(Object.freeze({limits,pointCount,firstPoint,firstCoordinates,firstCoordinateCount}))}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,IAgCrB,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,UAAY,mBAAmB,OAAQ,OAAO,EACpD,GAAI,CAAC,UAAU,GAAI,OAAO,UAC1B,KAAM,CAAE,OAAQ,WAAY,WAAY,iBAAkB,oBAAoB,EAAK,UAAU,MAC7F,MAAM,IAAY,CAAA,EAClB,MAAM,UAAY,IAAI,IACtB,MAAM,YAAc,IAAI,aAAa,WAAa,OAAO,UAAU,EACnE,QAAS,WAAa,EAAG,WAAa,WAAY,YAAc,EAAG,CACjE,MAAM,MAAQ,aAAe,GAAK,aAAe,OAAY,WAAa,OAAO,UAAU,EAC3F,GAAI,QAAU,QAAa,QAAU,MAAQ,OAAO,QAAU,SAAU,CACtE,OAAO,KAAK,eAAgB,mBAAoB,wCAAyC,CAAE,UAAU,CAAE,CACzG,CACA,MAAM,GAAK,MAAM,GACjB,MAAM,uBAAyB,aAAe,GAAK,aAAe,OAClE,MAAM,iBAAmB,uBAAyB,iBAAmB,MAAM,YAC3E,MAAM,gBAAkB,MAAM,QAAQ,gBAAgB,EAClD,uBAAyB,qBAAiC,iBAAiB,OAC3E,KACJ,MAAM,QAAU,iBAAiB,GAAI,OAAO,cAAc,EAC1D,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,GAAI,UAAU,IAAI,EAAE,EAAG,CACrB,OAAO,KAAK,eAAgB,eAAgB,0CAA2C,CAAE,GAAI,UAAU,CAAE,CAC3G,CACA,GAAI,CAAC,MAAM,QAAQ,gBAAgB,GAAK,kBAAoB,OAAO,WAAY,CAC7E,OAAO,KAAK,eAAgB,mBAAoB,0DAA2D,CACzG,GACA,SAAU,OAAO,WACjB,OAAQ,gBACT,CACH,CACA,UAAU,IAAI,GAAI,UAAU,EAC5B,IAAI,KAAK,EAAE,EACX,QAAS,UAAY,EAAG,UAAY,OAAO,WAAY,WAAa,EAAG,CACrE,MAAM,WAAa,iBAAiB,SAAS,EAC7C,GAAI,CAAC,gBAAgB,WAAY,OAAO,sBAAsB,EAAG,CAC/D,OAAO,KAAK,eAAgB,mBAAoB,uEAAwE,CACtH,GACA,UACA,WACA,uBAAwB,OAAO,uBAChC,CACH,CACA,YAAY,WAAa,OAAO,WAAa,SAAS,EAAI,UAC5D,CACF,CACA,MAAM,GAAK,YAAc,cACpB,OAAO,YAAc,mBACrB,OAAO,iBAAmB,mBAC3B,aAAa,YAAa,WAAY,OAAO,UAAU,EACvD,KACJ,OAAO,GAAG,OAAO,OAAO,IAAI,kBAAkB,OAAO,OAAO,GAAG,EAAG,UAAW,YAAa,OAAQ,EAAE,CAAC,CAAC,CACxG,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,mBACP,OACA,QAA2B,CAE3B,MAAM,WAAa,OAAO,OAC1B,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,CAEA,IAAI,WACJ,IAAI,iBACJ,IAAI,qBACJ,IAAI,eAAiB,QAAQ,WAC7B,GAAI,iBAAmB,QAAa,YAAc,SAAU,CAC1D,WAAa,OAAO,CAAC,EACrB,iBAAmB,YAAY,YAC/B,qBAAuB,kBAAkB,OACzC,eAAiB,oBACnB,CACA,GAAI,iBAAmB,QAAa,YAAc,SAAU,CAC1D,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,CACF,CAEA,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,GAAI,WAAa,SAAU,CACzB,OAAO,KAAK,qBAAsB,wBAAyB,uCAAwC,CACjG,KAAM,WACN,SACD,CACH,CACA,MAAM,WAAa,eACnB,MAAM,OAAS,OAAO,OAAO,CAAE,WAAY,SAAU,cAAe,uBAAwB,eAAgB,eAAe,CAAE,EAC7H,OAAO,GAAG,OAAO,OAAO,CAAE,OAAQ,WAAY,WAAY,iBAAkB,oBAAoB,CAAE,CAAC,CACrG,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,IAgCrB,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,UAAY,mBAAmB,OAAQ,OAAO,EACpD,GAAI,CAAC,UAAU,GAAI,OAAO,UAC1B,KAAM,CAAE,OAAQ,WAAY,WAAY,iBAAkB,oBAAoB,EAAK,UAAU,MAC7F,MAAM,IAAY,CAAA,EAClB,MAAM,UAAY,IAAI,IACtB,MAAM,YAAc,IAAI,aAAa,WAAa,OAAO,UAAU,EACnE,QAAS,WAAa,EAAG,WAAa,WAAY,YAAc,EAAG,CACjE,MAAM,MAAQ,aAAe,GAAK,aAAe,OAAY,WAAa,OAAO,UAAU,EAC3F,GAAI,QAAU,QAAa,QAAU,MAAQ,OAAO,QAAU,SAAU,CACtE,OAAO,KAAK,eAAgB,mBAAoB,wCAAyC,CAAE,UAAU,CAAE,CACzG,CACA,MAAM,GAAK,MAAM,GACjB,MAAM,uBAAyB,aAAe,GAAK,aAAe,OAClE,MAAM,iBAAmB,uBAAyB,iBAAmB,MAAM,YAC3E,MAAM,gBAAkB,MAAM,QAAQ,gBAAgB,EAClD,uBAAyB,qBAAiC,iBAAiB,OAC3E,KACJ,MAAM,QAAU,iBAAiB,GAAI,OAAO,cAAc,EAC1D,GAAI,UAAY,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,OAAO,EACxD,GAAI,UAAU,IAAI,EAAE,EAAG,CACrB,OAAO,KAAK,eAAgB,eAAgB,0CAA2C,CAAE,GAAI,UAAU,CAAE,CAC3G,CACA,GAAI,CAAC,MAAM,QAAQ,gBAAgB,GAAK,kBAAoB,OAAO,WAAY,CAC7E,OAAO,KAAK,eAAgB,mBAAoB,0DAA2D,CACzG,GACA,SAAU,OAAO,WACjB,OAAQ,gBACT,CACH,CACA,UAAU,IAAI,GAAI,UAAU,EAC5B,IAAI,KAAK,EAAE,EACX,QAAS,UAAY,EAAG,UAAY,OAAO,WAAY,WAAa,EAAG,CACrE,MAAM,WAAa,iBAAiB,SAAS,EAC7C,GAAI,CAAC,gBAAgB,WAAY,OAAO,sBAAsB,EAAG,CAC/D,OAAO,KAAK,eAAgB,mBAAoB,uEAAwE,CACtH,GACA,UACA,WACA,uBAAwB,OAAO,uBAChC,CACH,CACA,YAAY,WAAa,OAAO,WAAa,SAAS,EAAI,UAC5D,CACF,CACA,MAAM,GAAK,YAAc,cACpB,OAAO,YAAc,mBACrB,OAAO,iBAAmB,mBAC3B,aAAa,YAAa,WAAY,OAAO,UAAU,EACvD,KACJ,OAAO,GAAG,OAAO,OAAO,IAAI,kBAAkB,OAAO,OAAO,GAAG,EAAG,UAAW,YAAa,OAAQ,EAAE,CAAC,CAAC,CACxG,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,MAAM,SAAW,IAAI,MAAc,KAAK,UAAU,EAClD,QAAS,UAAY,EAAG,UAAY,KAAK,WAAY,WAAa,EAAG,CACnE,MAAM,WAAa,OAAO,SAAS,EACnC,GAAI,CAAC,gBAAgB,WAAY,KAAK,sBAAsB,EAAG,CAC7D,OAAO,OAAO,KAAK,eAAgB,mBAAoB,GAAG,KAAK,2CAA4C,CAAE,SAAS,CAAE,CAAC,CAC3H,CACA,SAAS,SAAS,EAAI,UACxB,CACA,OAAO,QACT,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,mBACP,OACA,QAA2B,CAE3B,MAAM,WAAa,OAAO,OAC1B,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,CAEA,IAAI,WACJ,IAAI,iBACJ,IAAI,qBACJ,IAAI,eAAiB,QAAQ,WAC7B,GAAI,iBAAmB,QAAa,YAAc,SAAU,CAC1D,WAAa,OAAO,CAAC,EACrB,iBAAmB,YAAY,YAC/B,qBAAuB,kBAAkB,OACzC,eAAiB,oBACnB,CACA,GAAI,iBAAmB,QAAa,YAAc,SAAU,CAC1D,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,CACF,CAEA,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,GAAI,WAAa,SAAU,CACzB,OAAO,KAAK,qBAAsB,wBAAyB,uCAAwC,CACjG,KAAM,WACN,SACD,CACH,CACA,MAAM,WAAa,eACnB,MAAM,OAAS,OAAO,OAAO,CAAE,WAAY,SAAU,cAAe,uBAAwB,eAAgB,eAAe,CAAE,EAC7H,OAAO,GAAG,OAAO,OAAO,CAAE,OAAQ,WAAY,WAAY,iBAAkB,oBAAoB,CAAE,CAAC,CACrG,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"}
|
package/dist/structures/range.js
CHANGED
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import{unwrap}from"../result.js";import{}from"../shared.js";import{addDecimal,compareDecimal,decimalQuotient,decimalToString,floorFraction,multiplyDecimalByInteger,parseDecimal,subtractDecimal}from"../internal/kernel/decimal.js";import{fail,ok,validateSafeCeiling}from"../internal/kernel/foundation.js";import{formatRatioPercentage}from"../internal/kernel/bounded-scalar.js";const DEFAULT_MAX_RATIO_NUMERATOR_BITS=4096;const DEFAULT_MAX_RATIO_DENOMINATOR_BITS=4096;function formatExactRatioPercentage(ratio){return formatRatioPercentage(createExactRatio(ratio.numerator,ratio.denominator))}function createExactRatio(numerator,denominator,options={}){return unwrap(tryCreateExactRatio(numerator,denominator,options))}function tryCreateExactRatio(numerator,denominator,options={}){const limits=tryRatioLimits(options);if(!limits.ok)return limits;return canonicalRatio(numerator,denominator,limits.value)}function compareExactRatios(left,right,options={}){const[a,b]=checkedRatioPair(left,right,options);const leftProduct=a.numerator*b.denominator;const rightProduct=b.numerator*a.denominator;return leftProduct<rightProduct?-1:leftProduct>rightProduct?1:0}function clampExactRatio(value,minimum,maximum,options={}){const limits=unwrap(tryRatioLimits(options));const canonicalValue=unwrap(canonicalRatio(value.numerator,value.denominator,limits));const canonicalMinimum=unwrap(canonicalRatio(minimum.numerator,minimum.denominator,limits));const canonicalMaximum=unwrap(canonicalRatio(maximum.numerator,maximum.denominator,limits));if(compareCanonicalRatios(canonicalMinimum,canonicalMaximum)>0){return unwrap(fail("construction","inverted-bounds","minimum must not exceed maximum."))}if(compareCanonicalRatios(canonicalValue,canonicalMinimum)<0)return canonicalMinimum;if(compareCanonicalRatios(canonicalValue,canonicalMaximum)>0)return canonicalMaximum;return canonicalValue}function addExactRatios(left,right,options={}){const limits=unwrap(tryRatioLimits(options));const a=unwrap(canonicalRatio(left.numerator,left.denominator,limits));const b=unwrap(canonicalRatio(right.numerator,right.denominator,limits));const divisor=gcd(a.denominator,b.denominator);const leftScale=b.denominator/divisor;const rightScale=a.denominator/divisor;return unwrap(canonicalRatio(a.numerator*leftScale+b.numerator*rightScale,a.denominator*leftScale,limits))}function subtractExactRatios(left,right,options={}){return addExactRatios(left,{numerator:-right.numerator,denominator:right.denominator},options)}function multiplyExactRatios(left,right,options={}){const limits=unwrap(tryRatioLimits(options));const a=unwrap(canonicalRatio(left.numerator,left.denominator,limits));const b=unwrap(canonicalRatio(right.numerator,right.denominator,limits));const crossA=gcd(abs(a.numerator),b.denominator);const crossB=gcd(abs(b.numerator),a.denominator);return unwrap(canonicalRatio(a.numerator/crossA*(b.numerator/crossB),a.denominator/crossB*(b.denominator/crossA),limits))}function divideExactRatios(dividend,divisor,options={}){if(divisor.numerator===0n){return unwrap(fail("construction","invalid-boundary","divisor must not be zero."))}return multiplyExactRatios(dividend,{numerator:divisor.denominator,denominator:divisor.numerator},options)}function invertExactRatio(ratio,options={}){if(ratio.numerator===0n){return unwrap(fail("construction","invalid-boundary","zero has no multiplicative inverse."))}return createExactRatio(ratio.denominator,ratio.numerator,options)}function interpolateExactRatios(start,end,position,options={}){return addExactRatios(start,multiplyExactRatios(subtractExactRatios(end,start,options),position,options),options)}function mapExactRatio(value,sourceStart,sourceEnd,targetStart,targetEnd,options={}){const sourceSpan=subtractExactRatios(sourceEnd,sourceStart,options);if(sourceSpan.numerator===0n){return unwrap(fail("construction","invalid-boundary","source range must have non-zero width."))}const position=divideExactRatios(subtractExactRatios(value,sourceStart,options),sourceSpan,options);return interpolateExactRatios(targetStart,targetEnd,position,options)}function checkedRatioPair(left,right,options){const limits=unwrap(tryRatioLimits(options));return[unwrap(canonicalRatio(left.numerator,left.denominator,limits)),unwrap(canonicalRatio(right.numerator,right.denominator,limits))]}function compareCanonicalRatios(left,right){const a=left.numerator*right.denominator;const b=right.numerator*left.denominator;return a<b?-1:a>b?1:0}function tryRatioLimits(options){const maxNumeratorBits=options.maxNumeratorBits??DEFAULT_MAX_RATIO_NUMERATOR_BITS;const maxDenominatorBits=options.maxDenominatorBits??DEFAULT_MAX_RATIO_DENOMINATOR_BITS;if(!Number.isSafeInteger(maxNumeratorBits)||maxNumeratorBits<1){return fail("construction","invalid-max-count","maxNumeratorBits must be a positive safe integer.",{maxNumeratorBits})}if(!Number.isSafeInteger(maxDenominatorBits)||maxDenominatorBits<1){return fail("construction","invalid-max-count","maxDenominatorBits must be a positive safe integer.",{maxDenominatorBits})}return ok(Object.freeze({maxNumeratorBits,maxDenominatorBits}))}function canonicalRatio(numerator,denominator,limits){if(typeof numerator!=="bigint"||typeof denominator!=="bigint"){return fail("construction","invalid-boundary","numerator and denominator must be bigint values.")}if(denominator===0n){return fail("construction","invalid-boundary","denominator must not be zero.")}const numeratorBits=bitLength(numerator);const denominatorBits=bitLength(denominator);if(numeratorBits>limits.maxNumeratorBits){return fail("resource-rejection","count-ceiling-exceeded","numerator exceeds maxNumeratorBits.",{numeratorBits,maxNumeratorBits:limits.maxNumeratorBits})}if(denominatorBits>limits.maxDenominatorBits){return fail("resource-rejection","count-ceiling-exceeded","denominator exceeds maxDenominatorBits.",{denominatorBits,maxDenominatorBits:limits.maxDenominatorBits})}if(numerator===0n)return ok(Object.freeze({numerator:0n,denominator:1n}));const sign=denominator<0n?-1n:1n;const divisor=gcd(abs(numerator),abs(denominator));return ok(Object.freeze({numerator:numerator/divisor*sign,denominator:abs(denominator)/divisor}))}function bitLength(value){const magnitude=abs(value);return magnitude===0n?0:magnitude.toString(2).length}function abs(value){return value<0n?-value:value}function gcd(left,right){let a=abs(left);let b=abs(right);while(b!==0n){const remainder=a%b;a=b;b=remainder}return a===0n?1n:a}class ExactQuantizedRange{origin;step;count;#origin;#step;constructor(origin,step,count){this.#origin=origin;this.#step=step;this.origin=decimalToString(origin);this.step=decimalToString(step);this.count=count;Object.freeze(this)}get cardinality(){return this.count+1}get lower(){return this.origin}get upper(){return decimalToString(this.valueDecimal(this.count))}valueAt(tick){return validTick(tick,this.count)?decimalToString(this.valueDecimal(tick)):null}tickOf(value){const parsed=parseDecimal(value);if(parsed===null)return null;const[numerator,denominator]=decimalQuotient(subtractDecimal(parsed,this.#origin),this.#step);if(denominator<=0n||numerator%denominator!==0n)return null;const tick=numerator/denominator;return tick>=0n&&tick<=BigInt(this.count)?Number(tick):null}clamp(value){const parsed=parseDecimal(value);if(parsed===null)return null;if(compareDecimal(parsed,this.#origin)<0)return this.lower;const upper=this.valueDecimal(this.count);if(compareDecimal(parsed,upper)>0)return this.upper;return decimalToString(parsed)}snap(value,tie="lower"){const parsed=parseDecimal(value);if(parsed===null||!isTiePolicy(tie))return null;const clamped=compareDecimal(parsed,this.#origin)<0?this.#origin:compareDecimal(parsed,this.valueDecimal(this.count))>0?this.valueDecimal(this.count):parsed;const[numerator,denominator]=decimalQuotient(subtractDecimal(clamped,this.#origin),this.#step);const floor=floorFraction(numerator,denominator);const ceil=numerator%denominator===0n?floor:floor+1n;const boundedFloor=clampBigInt(floor,0n,BigInt(this.count));const boundedCeil=clampBigInt(ceil,0n,BigInt(this.count));const lowerDistance=numerator-boundedFloor*denominator;const upperDistance=boundedCeil*denominator-numerator;let tick;if(lowerDistance<upperDistance)tick=boundedFloor;else if(upperDistance<lowerDistance)tick=boundedCeil;else if(tie==="lower")tick=boundedFloor;else if(tie==="upper")tick=boundedCeil;else tick=boundedFloor%2n===0n?boundedFloor:boundedCeil;return decimalToString(this.valueDecimal(Number(tick)))}ratioOfTick(tick){if(!validTick(tick,this.count))return null;if(this.count===0)return createExactRatio(0n,1n);return createExactRatio(BigInt(tick),BigInt(this.count))}tickFromRatio(ratio,tie="lower"){if(!isTiePolicy(tie))return null;const canonical=tryCreateExactRatio(ratio.numerator,ratio.denominator);if(!canonical.ok)return null;let{numerator,denominator}=canonical.value;numerator=clampBigInt(numerator,0n,denominator);if(this.count===0)return 0;const scaled=numerator*BigInt(this.count);const floor=scaled/denominator;const ceil=scaled%denominator===0n?floor:floor+1n;const lowerDistance=scaled-floor*denominator;const upperDistance=ceil*denominator-scaled;if(lowerDistance<upperDistance)return Number(floor);if(upperDistance<lowerDistance)return Number(ceil);if(tie==="lower")return Number(floor);if(tie==="upper")return Number(ceil);return Number(floor%2n===0n?floor:ceil)}valueDecimal(tick){return addDecimal(this.#origin,multiplyDecimalByInteger(this.#step,BigInt(tick)))}}function createRange(input){return unwrap(tryCreateRange(input))}function tryCreateRange(input){const maxCount=input.maxCount??1e7;const maxDecimalCodeUnits=input.maxDecimalCodeUnits??1024;const maxScale=input.maxScale??100;for(const[value,name,minimum]of[[maxCount,"maxCount",0],[maxDecimalCodeUnits,"maxDecimalCodeUnits",1],[maxScale,"maxScale",0]]){const error=validateSafeCeiling(value,name,minimum);if(error!==null)return{ok:false,error}}const countError=validateSafeCeiling(input.count,"count");if(countError!==null)return{ok:false,error:countError};if(input.count>=Number.MAX_SAFE_INTEGER){return fail("resource-rejection","cardinality-not-safe","count + 1 must remain within the safe integer domain.",{count:input.count})}if(input.count>maxCount){return fail("resource-rejection","count-ceiling-exceeded","Range count exceeds maxCount.",{count:input.count,maxCount})}for(const[value,name]of[[input.origin,"origin"],[input.step,"step"]]){if(value.length>maxDecimalCodeUnits){return fail("resource-rejection","decimal-code-unit-ceiling-exceeded",`${name} exceeds maxDecimalCodeUnits.`,{name,codeUnits:value.length,maxDecimalCodeUnits})}}const origin=parseDecimal(input.origin);const step=parseDecimal(input.step);if(origin===null||step===null){return fail("construction","invalid-decimal","origin and step must be finite canonical decimal spellings.")}if(origin.scale>maxScale||step.scale>maxScale){return fail("resource-rejection","decimal-scale-ceiling-exceeded","Decimal scale exceeds maxScale.",{maxScale})}if(step.coefficient<=0n){return fail("construction","non-positive-step","step must be greater than zero.")}return ok(new ExactQuantizedRange(origin,step,input.count))}function createBoundedRange(input){return unwrap(tryCreateBoundedRange(input))}function tryCreateBoundedRange(input){const maxCount=input.maxCount??1e7;const maxDecimalCodeUnits=input.maxDecimalCodeUnits??1024;const maxScale=input.maxScale??100;for(const[value,name,minimum]of[[maxCount,"maxCount",0],[maxDecimalCodeUnits,"maxDecimalCodeUnits",1],[maxScale,"maxScale",0]]){const error=validateSafeCeiling(value,name,minimum);if(error!==null)return{ok:false,error}}for(const[value,name]of[[input.min,"min"],[input.max,"max"],[input.step,"step"]]){if(value.length>maxDecimalCodeUnits){return fail("resource-rejection","decimal-code-unit-ceiling-exceeded",`${name} exceeds maxDecimalCodeUnits.`,{name,codeUnits:value.length,maxDecimalCodeUnits})}}const min=parseDecimal(input.min);const max=parseDecimal(input.max);const step=parseDecimal(input.step);if(min===null||max===null||step===null){return fail("construction","invalid-decimal","min, max, and step must be finite decimal spellings.")}if(min.scale>maxScale||max.scale>maxScale||step.scale>maxScale){return fail("resource-rejection","decimal-scale-ceiling-exceeded","Decimal scale exceeds maxScale.",{maxScale})}if(compareDecimal(max,min)<0){return fail("construction","inverted-bounds","max must be greater than or equal to min.")}if(step.coefficient<=0n){return fail("construction","non-positive-step","step must be greater than zero.")}const[numerator,denominator]=decimalQuotient(subtractDecimal(max,min),step);if(numerator<0n||numerator%denominator!==0n){return fail("construction","endpoint-off-lattice","The upper endpoint must be on the range lattice.")}const count=numerator/denominator;if(count>=BigInt(Number.MAX_SAFE_INTEGER)){return fail("resource-rejection","count-not-safe","Derived count exceeds the safe integer domain.")}if(count>BigInt(maxCount)){return fail("resource-rejection","count-ceiling-exceeded","Derived range count exceeds maxCount.",{count:count.toString(),maxCount})}return tryCreateRange({origin:input.min,step:input.step,count:Number(count),maxCount,maxDecimalCodeUnits,maxScale})}function validTick(tick,count){return Number.isSafeInteger(tick)&&tick>=0&&tick<=count}function isTiePolicy(value){return value==="lower"||value==="upper"||value==="even-tick"}function clampBigInt(value,lower,upper){return value<lower?lower:value>upper?upper:value}export{DEFAULT_MAX_RATIO_DENOMINATOR_BITS,DEFAULT_MAX_RATIO_NUMERATOR_BITS,addExactRatios,clampExactRatio,compareExactRatios,createBoundedRange,createExactRatio,createRange,divideExactRatios,formatExactRatioPercentage,interpolateExactRatios,invertExactRatio,mapExactRatio,multiplyExactRatios,subtractExactRatios,tryCreateBoundedRange,tryCreateExactRatio,tryCreateRange};
|
|
1
|
+
import{unwrap}from"../result.js";import{}from"../shared.js";import{addDecimal,compareDecimal,decimalQuotient,decimalToString,floorFraction,multiplyDecimalByInteger,parseDecimal,subtractDecimal}from"../internal/kernel/decimal.js";import{fail,ok,validateSafeCeiling}from"../internal/kernel/foundation.js";import{formatRatioPercentage}from"../internal/kernel/bounded-scalar.js";const DEFAULT_MAX_RATIO_NUMERATOR_BITS=4096;const DEFAULT_MAX_RATIO_DENOMINATOR_BITS=4096;function formatExactRatioPercentage(ratio){return formatRatioPercentage(createExactRatio(ratio.numerator,ratio.denominator))}function createExactRatio(numerator,denominator,options={}){return unwrap(tryCreateExactRatio(numerator,denominator,options))}function tryCreateExactRatio(numerator,denominator,options={}){const limits=tryRatioLimits(options);if(!limits.ok)return limits;return canonicalRatio(numerator,denominator,limits.value)}function compareExactRatios(left,right,options={}){const[a,b]=checkedRatioPair(left,right,options);const leftProduct=a.numerator*b.denominator;const rightProduct=b.numerator*a.denominator;return leftProduct<rightProduct?-1:leftProduct>rightProduct?1:0}function clampExactRatio(value,minimum,maximum,options={}){const limits=unwrap(tryRatioLimits(options));const canonicalValue=unwrap(canonicalRatio(value.numerator,value.denominator,limits));const canonicalMinimum=unwrap(canonicalRatio(minimum.numerator,minimum.denominator,limits));const canonicalMaximum=unwrap(canonicalRatio(maximum.numerator,maximum.denominator,limits));if(compareCanonicalRatios(canonicalMinimum,canonicalMaximum)>0){return unwrap(fail("construction","inverted-bounds","minimum must not exceed maximum."))}if(compareCanonicalRatios(canonicalValue,canonicalMinimum)<0)return canonicalMinimum;if(compareCanonicalRatios(canonicalValue,canonicalMaximum)>0)return canonicalMaximum;return canonicalValue}function addExactRatios(left,right,options={}){const limits=unwrap(tryRatioLimits(options));const a=unwrap(canonicalRatio(left.numerator,left.denominator,limits));const b=unwrap(canonicalRatio(right.numerator,right.denominator,limits));const divisor=gcd(a.denominator,b.denominator);const leftScale=b.denominator/divisor;const rightScale=a.denominator/divisor;return unwrap(canonicalRatio(a.numerator*leftScale+b.numerator*rightScale,a.denominator*leftScale,limits))}function subtractExactRatios(left,right,options={}){return addExactRatios(left,{numerator:-right.numerator,denominator:right.denominator},options)}function multiplyExactRatios(left,right,options={}){const limits=unwrap(tryRatioLimits(options));const a=unwrap(canonicalRatio(left.numerator,left.denominator,limits));const b=unwrap(canonicalRatio(right.numerator,right.denominator,limits));const crossA=gcd(abs(a.numerator),b.denominator);const crossB=gcd(abs(b.numerator),a.denominator);return unwrap(canonicalRatio(a.numerator/crossA*(b.numerator/crossB),a.denominator/crossB*(b.denominator/crossA),limits))}function divideExactRatios(dividend,divisor,options={}){if(divisor.numerator===0n){return unwrap(fail("construction","invalid-boundary","divisor must not be zero."))}return multiplyExactRatios(dividend,{numerator:divisor.denominator,denominator:divisor.numerator},options)}function invertExactRatio(ratio,options={}){if(ratio.numerator===0n){return unwrap(fail("construction","invalid-boundary","zero has no multiplicative inverse."))}return createExactRatio(ratio.denominator,ratio.numerator,options)}function interpolateExactRatios(start,end,position,options={}){return addExactRatios(start,multiplyExactRatios(subtractExactRatios(end,start,options),position,options),options)}function mapExactRatio(value,sourceStart,sourceEnd,targetStart,targetEnd,options={}){const sourceSpan=subtractExactRatios(sourceEnd,sourceStart,options);if(sourceSpan.numerator===0n){return unwrap(fail("construction","invalid-boundary","source range must have non-zero width."))}const position=divideExactRatios(subtractExactRatios(value,sourceStart,options),sourceSpan,options);return interpolateExactRatios(targetStart,targetEnd,position,options)}function checkedRatioPair(left,right,options){const limits=unwrap(tryRatioLimits(options));return[unwrap(canonicalRatio(left.numerator,left.denominator,limits)),unwrap(canonicalRatio(right.numerator,right.denominator,limits))]}function compareCanonicalRatios(left,right){const a=left.numerator*right.denominator;const b=right.numerator*left.denominator;return a<b?-1:a>b?1:0}function tryRatioLimits(options){const maxNumeratorBits=options.maxNumeratorBits??DEFAULT_MAX_RATIO_NUMERATOR_BITS;const maxDenominatorBits=options.maxDenominatorBits??DEFAULT_MAX_RATIO_DENOMINATOR_BITS;if(!Number.isSafeInteger(maxNumeratorBits)||maxNumeratorBits<1){return fail("construction","invalid-max-count","maxNumeratorBits must be a positive safe integer.",{maxNumeratorBits})}if(!Number.isSafeInteger(maxDenominatorBits)||maxDenominatorBits<1){return fail("construction","invalid-max-count","maxDenominatorBits must be a positive safe integer.",{maxDenominatorBits})}return ok(Object.freeze({maxNumeratorBits,maxDenominatorBits}))}function canonicalRatio(numerator,denominator,limits){if(typeof numerator!=="bigint"||typeof denominator!=="bigint"){return fail("construction","invalid-boundary","numerator and denominator must be bigint values.")}if(denominator===0n){return fail("construction","invalid-boundary","denominator must not be zero.")}const numeratorBits=bitLength(numerator);const denominatorBits=bitLength(denominator);if(numeratorBits>limits.maxNumeratorBits){return fail("resource-rejection","count-ceiling-exceeded","numerator exceeds maxNumeratorBits.",{numeratorBits,maxNumeratorBits:limits.maxNumeratorBits})}if(denominatorBits>limits.maxDenominatorBits){return fail("resource-rejection","count-ceiling-exceeded","denominator exceeds maxDenominatorBits.",{denominatorBits,maxDenominatorBits:limits.maxDenominatorBits})}if(numerator===0n)return ok(Object.freeze({numerator:0n,denominator:1n}));const sign=denominator<0n?-1n:1n;const divisor=gcd(abs(numerator),abs(denominator));return ok(Object.freeze({numerator:numerator/divisor*sign,denominator:abs(denominator)/divisor}))}function bitLength(value){const magnitude=abs(value);return magnitude===0n?0:magnitude.toString(2).length}function abs(value){return value<0n?-value:value}function gcd(left,right){let a=abs(left);let b=abs(right);while(b!==0n){const remainder=a%b;a=b;b=remainder}return a===0n?1n:a}class ExactQuantizedRange{origin;step;count;#origin;#step;constructor(origin,step,count){this.#origin=origin;this.#step=step;this.origin=decimalToString(origin);this.step=decimalToString(step);this.count=count;Object.freeze(this)}get cardinality(){return this.count+1}get lower(){return this.origin}get upper(){return decimalToString(this.valueDecimal(this.count))}valueAt(tick){return validTick(tick,this.count)?decimalToString(this.valueDecimal(tick)):null}tickOf(value){const parsed=parseDecimal(value);if(parsed===null)return null;const[numerator,denominator]=decimalQuotient(subtractDecimal(parsed,this.#origin),this.#step);if(denominator<=0n||numerator%denominator!==0n)return null;const tick=numerator/denominator;return tick>=0n&&tick<=BigInt(this.count)?Number(tick):null}clamp(value){const parsed=parseDecimal(value);if(parsed===null)return null;if(compareDecimal(parsed,this.#origin)<0)return this.lower;const upper=this.valueDecimal(this.count);if(compareDecimal(parsed,upper)>0)return this.upper;return decimalToString(parsed)}snap(value,tie="lower"){const parsed=parseDecimal(value);if(parsed===null||!isTiePolicy(tie))return null;const clamped=compareDecimal(parsed,this.#origin)<0?this.#origin:compareDecimal(parsed,this.valueDecimal(this.count))>0?this.valueDecimal(this.count):parsed;const[numerator,denominator]=decimalQuotient(subtractDecimal(clamped,this.#origin),this.#step);const floor=floorFraction(numerator,denominator);const ceil=numerator%denominator===0n?floor:floor+1n;const boundedFloor=clampBigInt(floor,0n,BigInt(this.count));const boundedCeil=clampBigInt(ceil,0n,BigInt(this.count));const lowerDistance=numerator-boundedFloor*denominator;const upperDistance=boundedCeil*denominator-numerator;let tick;if(lowerDistance<upperDistance)tick=boundedFloor;else if(upperDistance<lowerDistance)tick=boundedCeil;else if(tie==="lower")tick=boundedFloor;else if(tie==="upper")tick=boundedCeil;else tick=boundedFloor%2n===0n?boundedFloor:boundedCeil;return decimalToString(this.valueDecimal(Number(tick)))}ratioOfTick(tick){if(!validTick(tick,this.count))return null;if(this.count===0)return createExactRatio(0n,1n);return createExactRatio(BigInt(tick),BigInt(this.count))}tickFromRatio(ratio,tie="lower"){if(!isTiePolicy(tie))return null;const canonical=tryCreateExactRatio(ratio.numerator,ratio.denominator);if(!canonical.ok)return null;let{numerator,denominator}=canonical.value;numerator=clampBigInt(numerator,0n,denominator);if(this.count===0)return 0;const scaled=numerator*BigInt(this.count);const floor=scaled/denominator;const ceil=scaled%denominator===0n?floor:floor+1n;const lowerDistance=scaled-floor*denominator;const upperDistance=ceil*denominator-scaled;if(lowerDistance<upperDistance)return Number(floor);if(upperDistance<lowerDistance)return Number(ceil);if(tie==="lower")return Number(floor);if(tie==="upper")return Number(ceil);return Number(floor%2n===0n?floor:ceil)}valueDecimal(tick){return addDecimal(this.#origin,multiplyDecimalByInteger(this.#step,BigInt(tick)))}}function createRange(input){return unwrap(tryCreateRange(input))}function tryCreateRange(input){const maxCount=input.maxCount??1e7;const maxDecimalCodeUnits=input.maxDecimalCodeUnits??1024;const maxScale=input.maxScale??100;for(const[value,name,minimum]of[[maxCount,"maxCount",0],[maxDecimalCodeUnits,"maxDecimalCodeUnits",1],[maxScale,"maxScale",0]]){const error=validateSafeCeiling(value,name,minimum);if(error!==null)return{ok:false,error}}const count=input.count;const countError=validateSafeCeiling(count,"count");if(countError!==null)return{ok:false,error:countError};if(count>=Number.MAX_SAFE_INTEGER){return fail("resource-rejection","cardinality-not-safe","count + 1 must remain within the safe integer domain.",{count})}if(count>maxCount){return fail("resource-rejection","count-ceiling-exceeded","Range count exceeds maxCount.",{count,maxCount})}const originInput=input.origin;const stepInput=input.step;for(const[value,name]of[[originInput,"origin"],[stepInput,"step"]]){if(value.length>maxDecimalCodeUnits){return fail("resource-rejection","decimal-code-unit-ceiling-exceeded",`${name} exceeds maxDecimalCodeUnits.`,{name,codeUnits:value.length,maxDecimalCodeUnits})}}const origin=parseDecimal(originInput);const step=parseDecimal(stepInput);if(origin===null||step===null){return fail("construction","invalid-decimal","origin and step must be finite canonical decimal spellings.")}if(origin.scale>maxScale||step.scale>maxScale){return fail("resource-rejection","decimal-scale-ceiling-exceeded","Decimal scale exceeds maxScale.",{maxScale})}if(step.coefficient<=0n){return fail("construction","non-positive-step","step must be greater than zero.")}return ok(new ExactQuantizedRange(origin,step,count))}function createBoundedRange(input){return unwrap(tryCreateBoundedRange(input))}function tryCreateBoundedRange(input){const maxCount=input.maxCount??1e7;const maxDecimalCodeUnits=input.maxDecimalCodeUnits??1024;const maxScale=input.maxScale??100;for(const[value,name,minimum]of[[maxCount,"maxCount",0],[maxDecimalCodeUnits,"maxDecimalCodeUnits",1],[maxScale,"maxScale",0]]){const error=validateSafeCeiling(value,name,minimum);if(error!==null)return{ok:false,error}}const minInput=input.min;const maxInput=input.max;const stepInput=input.step;for(const[value,name]of[[minInput,"min"],[maxInput,"max"],[stepInput,"step"]]){if(value.length>maxDecimalCodeUnits){return fail("resource-rejection","decimal-code-unit-ceiling-exceeded",`${name} exceeds maxDecimalCodeUnits.`,{name,codeUnits:value.length,maxDecimalCodeUnits})}}const min=parseDecimal(minInput);const max=parseDecimal(maxInput);const step=parseDecimal(stepInput);if(min===null||max===null||step===null){return fail("construction","invalid-decimal","min, max, and step must be finite decimal spellings.")}if(min.scale>maxScale||max.scale>maxScale||step.scale>maxScale){return fail("resource-rejection","decimal-scale-ceiling-exceeded","Decimal scale exceeds maxScale.",{maxScale})}if(compareDecimal(max,min)<0){return fail("construction","inverted-bounds","max must be greater than or equal to min.")}if(step.coefficient<=0n){return fail("construction","non-positive-step","step must be greater than zero.")}const[numerator,denominator]=decimalQuotient(subtractDecimal(max,min),step);if(numerator<0n||numerator%denominator!==0n){return fail("construction","endpoint-off-lattice","The upper endpoint must be on the range lattice.")}const count=numerator/denominator;if(count>=BigInt(Number.MAX_SAFE_INTEGER)){return fail("resource-rejection","count-not-safe","Derived count exceeds the safe integer domain.")}if(count>BigInt(maxCount)){return fail("resource-rejection","count-ceiling-exceeded","Derived range count exceeds maxCount.",{count:count.toString(),maxCount})}return tryCreateRange({origin:minInput,step:stepInput,count:Number(count),maxCount,maxDecimalCodeUnits,maxScale})}function validTick(tick,count){return Number.isSafeInteger(tick)&&tick>=0&&tick<=count}function isTiePolicy(value){return value==="lower"||value==="upper"||value==="even-tick"}function clampBigInt(value,lower,upper){return value<lower?lower:value>upper?upper:value}export{DEFAULT_MAX_RATIO_DENOMINATOR_BITS,DEFAULT_MAX_RATIO_NUMERATOR_BITS,addExactRatios,clampExactRatio,compareExactRatios,createBoundedRange,createExactRatio,createRange,divideExactRatios,formatExactRatioPercentage,interpolateExactRatios,invertExactRatio,mapExactRatio,multiplyExactRatios,subtractExactRatios,tryCreateBoundedRange,tryCreateExactRatio,tryCreateRange};
|
|
2
2
|
//# sourceMappingURL=range.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/structures/range.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,YAA4C,eAE5C,OACE,WACA,eACA,gBACA,gBACA,cACA,yBACA,aACA,oBAEK,gCACP,OAAS,KAAM,GAAI,wBAA2B,mCAC9C,OAAS,0BAA6B,uCA8B/B,MAAM,iCAAmC,KACzC,MAAM,mCAAqC,KAE5C,SAAU,2BAA2B,MAAiB,CAC1D,OAAO,sBAAsB,iBAAiB,MAAM,UAAW,MAAM,WAAW,CAAC,CACnF,CAOM,SAAU,iBACd,UACA,YACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,OAAO,oBAAoB,UAAW,YAAa,OAAO,CAAC,CACpE,CAEM,SAAU,oBACd,UACA,YACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,eAAe,OAAO,EACrC,GAAI,CAAC,OAAO,GAAI,OAAO,OACvB,OAAO,eAAe,UAAW,YAAa,OAAO,KAAK,CAC5D,CAEM,SAAU,mBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,KAAM,CAAC,EAAG,CAAC,EAAI,iBAAiB,KAAM,MAAO,OAAO,EACpD,MAAM,YAAc,EAAE,UAAY,EAAE,YACpC,MAAM,aAAe,EAAE,UAAY,EAAE,YACrC,OAAO,YAAc,aAAe,GAAK,YAAc,aAAe,EAAI,CAC5E,CAEM,SAAU,gBACd,MACA,QACA,QACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,eAAiB,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EACxF,MAAM,iBAAmB,OAAO,eAAe,QAAQ,UAAW,QAAQ,YAAa,MAAM,CAAC,EAC9F,MAAM,iBAAmB,OAAO,eAAe,QAAQ,UAAW,QAAQ,YAAa,MAAM,CAAC,EAC9F,GAAI,uBAAuB,iBAAkB,gBAAgB,EAAI,EAAG,CAClE,OAAO,OAAO,KAAK,eAAgB,kBAAmB,kCAAkC,CAAC,CAC3F,CACA,GAAI,uBAAuB,eAAgB,gBAAgB,EAAI,EAAG,OAAO,iBACzE,GAAI,uBAAuB,eAAgB,gBAAgB,EAAI,EAAG,OAAO,iBACzE,OAAO,cACT,CAEM,SAAU,eACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,EAAI,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EACzE,MAAM,EAAI,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAC3E,MAAM,QAAU,IAAI,EAAE,YAAa,EAAE,WAAW,EAChD,MAAM,UAAY,EAAE,YAAc,QAClC,MAAM,WAAa,EAAE,YAAc,QACnC,OAAO,OAAO,eACZ,EAAE,UAAY,UAAY,EAAE,UAAY,WACxC,EAAE,YAAc,UAChB,MAAM,CACP,CACH,CAEM,SAAU,oBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,eAAe,KAAM,CAAE,UAAW,CAAC,MAAM,UAAW,YAAa,MAAM,WAAW,EAAI,OAAO,CACtG,CAEM,SAAU,oBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,EAAI,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EACzE,MAAM,EAAI,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAC3E,MAAM,OAAS,IAAI,IAAI,EAAE,SAAS,EAAG,EAAE,WAAW,EAClD,MAAM,OAAS,IAAI,IAAI,EAAE,SAAS,EAAG,EAAE,WAAW,EAClD,OAAO,OAAO,eACX,EAAE,UAAY,QAAW,EAAE,UAAY,QACvC,EAAE,YAAc,QAAW,EAAE,YAAc,QAC5C,MAAM,CACP,CACH,CAEM,SAAU,kBACd,SACA,QACA,QAA6B,CAAA,EAAE,CAE/B,GAAI,QAAQ,YAAc,GAAI,CAC5B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,2BAA2B,CAAC,CACrF,CACA,OAAO,oBACL,SACA,CAAE,UAAW,QAAQ,YAAa,YAAa,QAAQ,SAAS,EAChE,OAAO,CAEX,CAEM,SAAU,iBACd,MACA,QAA6B,CAAA,EAAE,CAE/B,GAAI,MAAM,YAAc,GAAI,CAC1B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,qCAAqC,CAAC,CAC/F,CACA,OAAO,iBAAiB,MAAM,YAAa,MAAM,UAAW,OAAO,CACrE,CAEM,SAAU,uBACd,MACA,IACA,SACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,eACL,MACA,oBAAoB,oBAAoB,IAAK,MAAO,OAAO,EAAG,SAAU,OAAO,EAC/E,OAAO,CAEX,CAEM,SAAU,cACd,MACA,YACA,UACA,YACA,UACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,WAAa,oBAAoB,UAAW,YAAa,OAAO,EACtE,GAAI,WAAW,YAAc,GAAI,CAC/B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,wCAAwC,CAAC,CAClG,CACA,MAAM,SAAW,kBAAkB,oBAAoB,MAAO,YAAa,OAAO,EAAG,WAAY,OAAO,EACxG,OAAO,uBAAuB,YAAa,UAAW,SAAU,OAAO,CACzE,CAEA,SAAS,iBACP,KACA,MACA,QAA0B,CAE1B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAO,CACL,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EAC/D,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAErE,CAEA,SAAS,uBAAuB,KAAkB,MAAiB,CACjE,MAAM,EAAI,KAAK,UAAY,MAAM,YACjC,MAAM,EAAI,MAAM,UAAY,KAAK,YACjC,OAAO,EAAI,EAAI,GAAK,EAAI,EAAI,EAAI,CAClC,CAEA,SAAS,eAAe,QAA0B,CAChD,MAAM,iBAAmB,QAAQ,kBAAoB,iCACrD,MAAM,mBAAqB,QAAQ,oBAAsB,mCACzD,GAAI,CAAC,OAAO,cAAc,gBAAgB,GAAK,iBAAmB,EAAG,CACnE,OAAO,KAAK,eAAgB,oBAAqB,oDAAqD,CAAE,gBAAgB,CAAE,CAC5H,CACA,GAAI,CAAC,OAAO,cAAc,kBAAkB,GAAK,mBAAqB,EAAG,CACvE,OAAO,KAAK,eAAgB,oBAAqB,sDAAuD,CAAE,kBAAkB,CAAE,CAChI,CACA,OAAO,GAAG,OAAO,OAAO,CAAE,iBAAkB,kBAAkB,CAAE,CAAC,CACnE,CAEA,SAAS,eACP,UACA,YACA,OAAmB,CAEnB,GAAI,OAAO,YAAc,UAAY,OAAO,cAAgB,SAAU,CACpE,OAAO,KAAK,eAAgB,mBAAoB,kDAAkD,CACpG,CACA,GAAI,cAAgB,GAAI,CACtB,OAAO,KAAK,eAAgB,mBAAoB,+BAA+B,CACjF,CACA,MAAM,cAAgB,UAAU,SAAS,EACzC,MAAM,gBAAkB,UAAU,WAAW,EAC7C,GAAI,cAAgB,OAAO,iBAAkB,CAC3C,OAAO,KAAK,qBAAsB,yBAA0B,sCAAuC,CACjG,cACA,iBAAkB,OAAO,iBAC1B,CACH,CACA,GAAI,gBAAkB,OAAO,mBAAoB,CAC/C,OAAO,KAAK,qBAAsB,yBAA0B,0CAA2C,CACrG,gBACA,mBAAoB,OAAO,mBAC5B,CACH,CACA,GAAI,YAAc,GAAI,OAAO,GAAG,OAAO,OAAO,CAAE,UAAW,GAAI,YAAa,EAAE,CAAE,CAAC,EACjF,MAAM,KAAO,YAAc,GAAK,CAAC,GAAK,GACtC,MAAM,QAAU,IAAI,IAAI,SAAS,EAAG,IAAI,WAAW,CAAC,EACpD,OAAO,GAAG,OAAO,OAAO,CACtB,UAAY,UAAY,QAAW,KACnC,YAAa,IAAI,WAAW,EAAI,QACjC,CAAC,CACJ,CAEA,SAAS,UAAU,MAAa,CAC9B,MAAM,UAAY,IAAI,KAAK,EAC3B,OAAO,YAAc,GAAK,EAAI,UAAU,SAAS,CAAC,EAAE,MACtD,CAEA,SAAS,IAAI,MAAa,CACxB,OAAO,MAAQ,GAAK,CAAC,MAAQ,KAC/B,CAEA,SAAS,IAAI,KAAc,MAAa,CACtC,IAAI,EAAI,IAAI,IAAI,EAChB,IAAI,EAAI,IAAI,KAAK,EACjB,MAAO,IAAM,GAAI,CACf,MAAM,UAAY,EAAI,EACtB,EAAI,EACJ,EAAI,SACN,CACA,OAAO,IAAM,GAAK,GAAK,CACzB,CAiBA,MAAM,mBAAmB,CACP,OACA,KACA,MACP,QACA,MAET,YAAmB,OAAsB,KAAoB,MAAa,CACxE,KAAK,QAAU,OACf,KAAK,MAAQ,KACb,KAAK,OAAS,gBAAgB,MAAM,EACpC,KAAK,KAAO,gBAAgB,IAAI,EAChC,KAAK,MAAQ,MACb,OAAO,OAAO,IAAI,CACpB,CAEA,IAAW,aAAW,CACpB,OAAO,KAAK,MAAQ,CACtB,CAEA,IAAW,OAAK,CACd,OAAO,KAAK,MACd,CAEA,IAAW,OAAK,CACd,OAAO,gBAAgB,KAAK,aAAa,KAAK,KAAK,CAAC,CACtD,CAEO,QAAQ,KAAY,CACzB,OAAO,UAAU,KAAM,KAAK,KAAK,EAAI,gBAAgB,KAAK,aAAa,IAAI,CAAC,EAAI,IAClF,CAEO,OAAO,MAAa,CACzB,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,KAAM,OAAO,KAC5B,KAAM,CAAC,UAAW,WAAW,EAAI,gBAAgB,gBAAgB,OAAQ,KAAK,OAAO,EAAG,KAAK,KAAK,EAClG,GAAI,aAAe,IAAM,UAAY,cAAgB,GAAI,OAAO,KAChE,MAAM,KAAO,UAAY,YACzB,OAAO,MAAQ,IAAM,MAAQ,OAAO,KAAK,KAAK,EAAI,OAAO,IAAI,EAAI,IACnE,CAEO,MAAM,MAAa,CACxB,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,KAAM,OAAO,KAC5B,GAAI,eAAe,OAAQ,KAAK,OAAO,EAAI,EAAG,OAAO,KAAK,MAC1D,MAAM,MAAQ,KAAK,aAAa,KAAK,KAAK,EAC1C,GAAI,eAAe,OAAQ,KAAK,EAAI,EAAG,OAAO,KAAK,MACnD,OAAO,gBAAgB,MAAM,CAC/B,CAEO,KAAK,MAAe,IAAiB,QAAO,CACjD,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,MAAQ,CAAC,YAAY,GAAG,EAAG,OAAO,KACjD,MAAM,QACJ,eAAe,OAAQ,KAAK,OAAO,EAAI,EACnC,KAAK,QACL,eAAe,OAAQ,KAAK,aAAa,KAAK,KAAK,CAAC,EAAI,EACtD,KAAK,aAAa,KAAK,KAAK,EAC5B,OACR,KAAM,CAAC,UAAW,WAAW,EAAI,gBAC/B,gBAAgB,QAAS,KAAK,OAAO,EACrC,KAAK,KAAK,EAEZ,MAAM,MAAQ,cAAc,UAAW,WAAW,EAClD,MAAM,KAAO,UAAY,cAAgB,GAAK,MAAQ,MAAQ,GAC9D,MAAM,aAAe,YAAY,MAAO,GAAI,OAAO,KAAK,KAAK,CAAC,EAC9D,MAAM,YAAc,YAAY,KAAM,GAAI,OAAO,KAAK,KAAK,CAAC,EAC5D,MAAM,cAAgB,UAAY,aAAe,YACjD,MAAM,cAAgB,YAAc,YAAc,UAClD,IAAI,KACJ,GAAI,cAAgB,cAAe,KAAO,qBACjC,cAAgB,cAAe,KAAO,oBACtC,MAAQ,QAAS,KAAO,qBACxB,MAAQ,QAAS,KAAO,iBAC5B,KAAO,aAAe,KAAO,GAAK,aAAe,YACtD,OAAO,gBAAgB,KAAK,aAAa,OAAO,IAAI,CAAC,CAAC,CACxD,CAEO,YAAY,KAAY,CAC7B,GAAI,CAAC,UAAU,KAAM,KAAK,KAAK,EAAG,OAAO,KACzC,GAAI,KAAK,QAAU,EAAG,OAAO,iBAAiB,GAAI,EAAE,EACpD,OAAO,iBAAiB,OAAO,IAAI,EAAG,OAAO,KAAK,KAAK,CAAC,CAC1D,CAEO,cAAc,MAAmB,IAAiB,QAAO,CAC9D,GAAI,CAAC,YAAY,GAAG,EAAG,OAAO,KAC9B,MAAM,UAAY,oBAAoB,MAAM,UAAW,MAAM,WAAW,EACxE,GAAI,CAAC,UAAU,GAAI,OAAO,KAC1B,GAAI,CAAE,UAAW,WAAW,EAAK,UAAU,MAC3C,UAAY,YAAY,UAAW,GAAI,WAAW,EAClD,GAAI,KAAK,QAAU,EAAG,MAAO,GAC7B,MAAM,OAAS,UAAY,OAAO,KAAK,KAAK,EAC5C,MAAM,MAAQ,OAAS,YACvB,MAAM,KAAO,OAAS,cAAgB,GAAK,MAAQ,MAAQ,GAC3D,MAAM,cAAgB,OAAS,MAAQ,YACvC,MAAM,cAAgB,KAAO,YAAc,OAC3C,GAAI,cAAgB,cAAe,OAAO,OAAO,KAAK,EACtD,GAAI,cAAgB,cAAe,OAAO,OAAO,IAAI,EACrD,GAAI,MAAQ,QAAS,OAAO,OAAO,KAAK,EACxC,GAAI,MAAQ,QAAS,OAAO,OAAO,IAAI,EACvC,OAAO,OAAO,MAAQ,KAAO,GAAK,MAAQ,IAAI,CAChD,CAEQ,aAAa,KAAY,CAC/B,OAAO,WAAW,KAAK,QAAS,yBAAyB,KAAK,MAAO,OAAO,IAAI,CAAC,CAAC,CACpF,EAGI,SAAU,YAAY,MAAiB,CAC3C,OAAO,OAAO,eAAe,KAAK,CAAC,CACrC,CAEM,SAAU,eAAe,MAAiB,CAC9C,MAAM,SAAW,MAAM,UAAY,IACnC,MAAM,oBAAsB,MAAM,qBAAuB,KACzD,MAAM,SAAW,MAAM,UAAY,IACnC,SAAW,CAAC,MAAO,KAAM,OAAO,GAAK,CACnC,CAAC,SAAU,WAAY,CAAC,EACxB,CAAC,oBAAqB,sBAAuB,CAAC,EAC9C,CAAC,SAAU,WAAY,CAAC,GACd,CACV,MAAM,MAAQ,oBAAoB,MAAO,KAAM,OAAO,EACtD,GAAI,QAAU,KAAM,MAAO,CAAE,GAAI,MAAO,KAAK,CAC/C,CACA,MAAM,WAAa,oBAAoB,
|
|
1
|
+
{"version":3,"sources":["../../src/structures/range.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,YAA4C,eAE5C,OACE,WACA,eACA,gBACA,gBACA,cACA,yBACA,aACA,oBAEK,gCACP,OAAS,KAAM,GAAI,wBAA2B,mCAC9C,OAAS,0BAA6B,uCA8B/B,MAAM,iCAAmC,KACzC,MAAM,mCAAqC,KAE5C,SAAU,2BAA2B,MAAiB,CAC1D,OAAO,sBAAsB,iBAAiB,MAAM,UAAW,MAAM,WAAW,CAAC,CACnF,CAOM,SAAU,iBACd,UACA,YACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,OAAO,oBAAoB,UAAW,YAAa,OAAO,CAAC,CACpE,CAEM,SAAU,oBACd,UACA,YACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,eAAe,OAAO,EACrC,GAAI,CAAC,OAAO,GAAI,OAAO,OACvB,OAAO,eAAe,UAAW,YAAa,OAAO,KAAK,CAC5D,CAEM,SAAU,mBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,KAAM,CAAC,EAAG,CAAC,EAAI,iBAAiB,KAAM,MAAO,OAAO,EACpD,MAAM,YAAc,EAAE,UAAY,EAAE,YACpC,MAAM,aAAe,EAAE,UAAY,EAAE,YACrC,OAAO,YAAc,aAAe,GAAK,YAAc,aAAe,EAAI,CAC5E,CAEM,SAAU,gBACd,MACA,QACA,QACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,eAAiB,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EACxF,MAAM,iBAAmB,OAAO,eAAe,QAAQ,UAAW,QAAQ,YAAa,MAAM,CAAC,EAC9F,MAAM,iBAAmB,OAAO,eAAe,QAAQ,UAAW,QAAQ,YAAa,MAAM,CAAC,EAC9F,GAAI,uBAAuB,iBAAkB,gBAAgB,EAAI,EAAG,CAClE,OAAO,OAAO,KAAK,eAAgB,kBAAmB,kCAAkC,CAAC,CAC3F,CACA,GAAI,uBAAuB,eAAgB,gBAAgB,EAAI,EAAG,OAAO,iBACzE,GAAI,uBAAuB,eAAgB,gBAAgB,EAAI,EAAG,OAAO,iBACzE,OAAO,cACT,CAEM,SAAU,eACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,EAAI,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EACzE,MAAM,EAAI,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAC3E,MAAM,QAAU,IAAI,EAAE,YAAa,EAAE,WAAW,EAChD,MAAM,UAAY,EAAE,YAAc,QAClC,MAAM,WAAa,EAAE,YAAc,QACnC,OAAO,OAAO,eACZ,EAAE,UAAY,UAAY,EAAE,UAAY,WACxC,EAAE,YAAc,UAChB,MAAM,CACP,CACH,CAEM,SAAU,oBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,eAAe,KAAM,CAAE,UAAW,CAAC,MAAM,UAAW,YAAa,MAAM,WAAW,EAAI,OAAO,CACtG,CAEM,SAAU,oBACd,KACA,MACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAM,EAAI,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EACzE,MAAM,EAAI,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAC3E,MAAM,OAAS,IAAI,IAAI,EAAE,SAAS,EAAG,EAAE,WAAW,EAClD,MAAM,OAAS,IAAI,IAAI,EAAE,SAAS,EAAG,EAAE,WAAW,EAClD,OAAO,OAAO,eACX,EAAE,UAAY,QAAW,EAAE,UAAY,QACvC,EAAE,YAAc,QAAW,EAAE,YAAc,QAC5C,MAAM,CACP,CACH,CAEM,SAAU,kBACd,SACA,QACA,QAA6B,CAAA,EAAE,CAE/B,GAAI,QAAQ,YAAc,GAAI,CAC5B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,2BAA2B,CAAC,CACrF,CACA,OAAO,oBACL,SACA,CAAE,UAAW,QAAQ,YAAa,YAAa,QAAQ,SAAS,EAChE,OAAO,CAEX,CAEM,SAAU,iBACd,MACA,QAA6B,CAAA,EAAE,CAE/B,GAAI,MAAM,YAAc,GAAI,CAC1B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,qCAAqC,CAAC,CAC/F,CACA,OAAO,iBAAiB,MAAM,YAAa,MAAM,UAAW,OAAO,CACrE,CAEM,SAAU,uBACd,MACA,IACA,SACA,QAA6B,CAAA,EAAE,CAE/B,OAAO,eACL,MACA,oBAAoB,oBAAoB,IAAK,MAAO,OAAO,EAAG,SAAU,OAAO,EAC/E,OAAO,CAEX,CAEM,SAAU,cACd,MACA,YACA,UACA,YACA,UACA,QAA6B,CAAA,EAAE,CAE/B,MAAM,WAAa,oBAAoB,UAAW,YAAa,OAAO,EACtE,GAAI,WAAW,YAAc,GAAI,CAC/B,OAAO,OAAO,KAAK,eAAgB,mBAAoB,wCAAwC,CAAC,CAClG,CACA,MAAM,SAAW,kBAAkB,oBAAoB,MAAO,YAAa,OAAO,EAAG,WAAY,OAAO,EACxG,OAAO,uBAAuB,YAAa,UAAW,SAAU,OAAO,CACzE,CAEA,SAAS,iBACP,KACA,MACA,QAA0B,CAE1B,MAAM,OAAS,OAAO,eAAe,OAAO,CAAC,EAC7C,MAAO,CACL,OAAO,eAAe,KAAK,UAAW,KAAK,YAAa,MAAM,CAAC,EAC/D,OAAO,eAAe,MAAM,UAAW,MAAM,YAAa,MAAM,CAAC,EAErE,CAEA,SAAS,uBAAuB,KAAkB,MAAiB,CACjE,MAAM,EAAI,KAAK,UAAY,MAAM,YACjC,MAAM,EAAI,MAAM,UAAY,KAAK,YACjC,OAAO,EAAI,EAAI,GAAK,EAAI,EAAI,EAAI,CAClC,CAEA,SAAS,eAAe,QAA0B,CAChD,MAAM,iBAAmB,QAAQ,kBAAoB,iCACrD,MAAM,mBAAqB,QAAQ,oBAAsB,mCACzD,GAAI,CAAC,OAAO,cAAc,gBAAgB,GAAK,iBAAmB,EAAG,CACnE,OAAO,KAAK,eAAgB,oBAAqB,oDAAqD,CAAE,gBAAgB,CAAE,CAC5H,CACA,GAAI,CAAC,OAAO,cAAc,kBAAkB,GAAK,mBAAqB,EAAG,CACvE,OAAO,KAAK,eAAgB,oBAAqB,sDAAuD,CAAE,kBAAkB,CAAE,CAChI,CACA,OAAO,GAAG,OAAO,OAAO,CAAE,iBAAkB,kBAAkB,CAAE,CAAC,CACnE,CAEA,SAAS,eACP,UACA,YACA,OAAmB,CAEnB,GAAI,OAAO,YAAc,UAAY,OAAO,cAAgB,SAAU,CACpE,OAAO,KAAK,eAAgB,mBAAoB,kDAAkD,CACpG,CACA,GAAI,cAAgB,GAAI,CACtB,OAAO,KAAK,eAAgB,mBAAoB,+BAA+B,CACjF,CACA,MAAM,cAAgB,UAAU,SAAS,EACzC,MAAM,gBAAkB,UAAU,WAAW,EAC7C,GAAI,cAAgB,OAAO,iBAAkB,CAC3C,OAAO,KAAK,qBAAsB,yBAA0B,sCAAuC,CACjG,cACA,iBAAkB,OAAO,iBAC1B,CACH,CACA,GAAI,gBAAkB,OAAO,mBAAoB,CAC/C,OAAO,KAAK,qBAAsB,yBAA0B,0CAA2C,CACrG,gBACA,mBAAoB,OAAO,mBAC5B,CACH,CACA,GAAI,YAAc,GAAI,OAAO,GAAG,OAAO,OAAO,CAAE,UAAW,GAAI,YAAa,EAAE,CAAE,CAAC,EACjF,MAAM,KAAO,YAAc,GAAK,CAAC,GAAK,GACtC,MAAM,QAAU,IAAI,IAAI,SAAS,EAAG,IAAI,WAAW,CAAC,EACpD,OAAO,GAAG,OAAO,OAAO,CACtB,UAAY,UAAY,QAAW,KACnC,YAAa,IAAI,WAAW,EAAI,QACjC,CAAC,CACJ,CAEA,SAAS,UAAU,MAAa,CAC9B,MAAM,UAAY,IAAI,KAAK,EAC3B,OAAO,YAAc,GAAK,EAAI,UAAU,SAAS,CAAC,EAAE,MACtD,CAEA,SAAS,IAAI,MAAa,CACxB,OAAO,MAAQ,GAAK,CAAC,MAAQ,KAC/B,CAEA,SAAS,IAAI,KAAc,MAAa,CACtC,IAAI,EAAI,IAAI,IAAI,EAChB,IAAI,EAAI,IAAI,KAAK,EACjB,MAAO,IAAM,GAAI,CACf,MAAM,UAAY,EAAI,EACtB,EAAI,EACJ,EAAI,SACN,CACA,OAAO,IAAM,GAAK,GAAK,CACzB,CAiBA,MAAM,mBAAmB,CACP,OACA,KACA,MACP,QACA,MAET,YAAmB,OAAsB,KAAoB,MAAa,CACxE,KAAK,QAAU,OACf,KAAK,MAAQ,KACb,KAAK,OAAS,gBAAgB,MAAM,EACpC,KAAK,KAAO,gBAAgB,IAAI,EAChC,KAAK,MAAQ,MACb,OAAO,OAAO,IAAI,CACpB,CAEA,IAAW,aAAW,CACpB,OAAO,KAAK,MAAQ,CACtB,CAEA,IAAW,OAAK,CACd,OAAO,KAAK,MACd,CAEA,IAAW,OAAK,CACd,OAAO,gBAAgB,KAAK,aAAa,KAAK,KAAK,CAAC,CACtD,CAEO,QAAQ,KAAY,CACzB,OAAO,UAAU,KAAM,KAAK,KAAK,EAAI,gBAAgB,KAAK,aAAa,IAAI,CAAC,EAAI,IAClF,CAEO,OAAO,MAAa,CACzB,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,KAAM,OAAO,KAC5B,KAAM,CAAC,UAAW,WAAW,EAAI,gBAAgB,gBAAgB,OAAQ,KAAK,OAAO,EAAG,KAAK,KAAK,EAClG,GAAI,aAAe,IAAM,UAAY,cAAgB,GAAI,OAAO,KAChE,MAAM,KAAO,UAAY,YACzB,OAAO,MAAQ,IAAM,MAAQ,OAAO,KAAK,KAAK,EAAI,OAAO,IAAI,EAAI,IACnE,CAEO,MAAM,MAAa,CACxB,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,KAAM,OAAO,KAC5B,GAAI,eAAe,OAAQ,KAAK,OAAO,EAAI,EAAG,OAAO,KAAK,MAC1D,MAAM,MAAQ,KAAK,aAAa,KAAK,KAAK,EAC1C,GAAI,eAAe,OAAQ,KAAK,EAAI,EAAG,OAAO,KAAK,MACnD,OAAO,gBAAgB,MAAM,CAC/B,CAEO,KAAK,MAAe,IAAiB,QAAO,CACjD,MAAM,OAAS,aAAa,KAAK,EACjC,GAAI,SAAW,MAAQ,CAAC,YAAY,GAAG,EAAG,OAAO,KACjD,MAAM,QACJ,eAAe,OAAQ,KAAK,OAAO,EAAI,EACnC,KAAK,QACL,eAAe,OAAQ,KAAK,aAAa,KAAK,KAAK,CAAC,EAAI,EACtD,KAAK,aAAa,KAAK,KAAK,EAC5B,OACR,KAAM,CAAC,UAAW,WAAW,EAAI,gBAC/B,gBAAgB,QAAS,KAAK,OAAO,EACrC,KAAK,KAAK,EAEZ,MAAM,MAAQ,cAAc,UAAW,WAAW,EAClD,MAAM,KAAO,UAAY,cAAgB,GAAK,MAAQ,MAAQ,GAC9D,MAAM,aAAe,YAAY,MAAO,GAAI,OAAO,KAAK,KAAK,CAAC,EAC9D,MAAM,YAAc,YAAY,KAAM,GAAI,OAAO,KAAK,KAAK,CAAC,EAC5D,MAAM,cAAgB,UAAY,aAAe,YACjD,MAAM,cAAgB,YAAc,YAAc,UAClD,IAAI,KACJ,GAAI,cAAgB,cAAe,KAAO,qBACjC,cAAgB,cAAe,KAAO,oBACtC,MAAQ,QAAS,KAAO,qBACxB,MAAQ,QAAS,KAAO,iBAC5B,KAAO,aAAe,KAAO,GAAK,aAAe,YACtD,OAAO,gBAAgB,KAAK,aAAa,OAAO,IAAI,CAAC,CAAC,CACxD,CAEO,YAAY,KAAY,CAC7B,GAAI,CAAC,UAAU,KAAM,KAAK,KAAK,EAAG,OAAO,KACzC,GAAI,KAAK,QAAU,EAAG,OAAO,iBAAiB,GAAI,EAAE,EACpD,OAAO,iBAAiB,OAAO,IAAI,EAAG,OAAO,KAAK,KAAK,CAAC,CAC1D,CAEO,cAAc,MAAmB,IAAiB,QAAO,CAC9D,GAAI,CAAC,YAAY,GAAG,EAAG,OAAO,KAC9B,MAAM,UAAY,oBAAoB,MAAM,UAAW,MAAM,WAAW,EACxE,GAAI,CAAC,UAAU,GAAI,OAAO,KAC1B,GAAI,CAAE,UAAW,WAAW,EAAK,UAAU,MAC3C,UAAY,YAAY,UAAW,GAAI,WAAW,EAClD,GAAI,KAAK,QAAU,EAAG,MAAO,GAC7B,MAAM,OAAS,UAAY,OAAO,KAAK,KAAK,EAC5C,MAAM,MAAQ,OAAS,YACvB,MAAM,KAAO,OAAS,cAAgB,GAAK,MAAQ,MAAQ,GAC3D,MAAM,cAAgB,OAAS,MAAQ,YACvC,MAAM,cAAgB,KAAO,YAAc,OAC3C,GAAI,cAAgB,cAAe,OAAO,OAAO,KAAK,EACtD,GAAI,cAAgB,cAAe,OAAO,OAAO,IAAI,EACrD,GAAI,MAAQ,QAAS,OAAO,OAAO,KAAK,EACxC,GAAI,MAAQ,QAAS,OAAO,OAAO,IAAI,EACvC,OAAO,OAAO,MAAQ,KAAO,GAAK,MAAQ,IAAI,CAChD,CAEQ,aAAa,KAAY,CAC/B,OAAO,WAAW,KAAK,QAAS,yBAAyB,KAAK,MAAO,OAAO,IAAI,CAAC,CAAC,CACpF,EAGI,SAAU,YAAY,MAAiB,CAC3C,OAAO,OAAO,eAAe,KAAK,CAAC,CACrC,CAEM,SAAU,eAAe,MAAiB,CAC9C,MAAM,SAAW,MAAM,UAAY,IACnC,MAAM,oBAAsB,MAAM,qBAAuB,KACzD,MAAM,SAAW,MAAM,UAAY,IACnC,SAAW,CAAC,MAAO,KAAM,OAAO,GAAK,CACnC,CAAC,SAAU,WAAY,CAAC,EACxB,CAAC,oBAAqB,sBAAuB,CAAC,EAC9C,CAAC,SAAU,WAAY,CAAC,GACd,CACV,MAAM,MAAQ,oBAAoB,MAAO,KAAM,OAAO,EACtD,GAAI,QAAU,KAAM,MAAO,CAAE,GAAI,MAAO,KAAK,CAC/C,CACA,MAAM,MAAQ,MAAM,MACpB,MAAM,WAAa,oBAAoB,MAAO,OAAO,EACrD,GAAI,aAAe,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,UAAU,EAC9D,GAAI,OAAS,OAAO,iBAAkB,CACpC,OAAO,KACL,qBACA,uBACA,wDACA,CAAE,KAAK,CAAE,CAEb,CACA,GAAI,MAAQ,SAAU,CACpB,OAAO,KAAK,qBAAsB,yBAA0B,gCAAiC,CAC3F,MACA,SACD,CACH,CACA,MAAM,YAAc,MAAM,OAC1B,MAAM,UAAY,MAAM,KACxB,SAAW,CAAC,MAAO,IAAI,GAAK,CAC1B,CAAC,YAAa,QAAQ,EACtB,CAAC,UAAW,MAAM,GACR,CACV,GAAI,MAAM,OAAS,oBAAqB,CACtC,OAAO,KAAK,qBAAsB,qCAAsC,GAAG,IAAI,gCAAiC,CAC9G,KACA,UAAW,MAAM,OACjB,oBACD,CACH,CACF,CACA,MAAM,OAAS,aAAa,WAAW,EACvC,MAAM,KAAO,aAAa,SAAS,EACnC,GAAI,SAAW,MAAQ,OAAS,KAAM,CACpC,OAAO,KAAK,eAAgB,kBAAmB,6DAA6D,CAC9G,CACA,GAAI,OAAO,MAAQ,UAAY,KAAK,MAAQ,SAAU,CACpD,OAAO,KAAK,qBAAsB,iCAAkC,kCAAmC,CACrG,SACD,CACH,CACA,GAAI,KAAK,aAAe,GAAI,CAC1B,OAAO,KAAK,eAAgB,oBAAqB,iCAAiC,CACpF,CACA,OAAO,GAAG,IAAI,oBAAoB,OAAQ,KAAM,KAAK,CAAC,CACxD,CAEM,SAAU,mBAAmB,MAAwB,CACzD,OAAO,OAAO,sBAAsB,KAAK,CAAC,CAC5C,CAEM,SAAU,sBAAsB,MAAwB,CAC5D,MAAM,SAAW,MAAM,UAAY,IACnC,MAAM,oBAAsB,MAAM,qBAAuB,KACzD,MAAM,SAAW,MAAM,UAAY,IACnC,SAAW,CAAC,MAAO,KAAM,OAAO,GAAK,CACnC,CAAC,SAAU,WAAY,CAAC,EACxB,CAAC,oBAAqB,sBAAuB,CAAC,EAC9C,CAAC,SAAU,WAAY,CAAC,GACd,CACV,MAAM,MAAQ,oBAAoB,MAAO,KAAM,OAAO,EACtD,GAAI,QAAU,KAAM,MAAO,CAAE,GAAI,MAAO,KAAK,CAC/C,CACA,MAAM,SAAW,MAAM,IACvB,MAAM,SAAW,MAAM,IACvB,MAAM,UAAY,MAAM,KACxB,SAAW,CAAC,MAAO,IAAI,GAAK,CAC1B,CAAC,SAAU,KAAK,EAChB,CAAC,SAAU,KAAK,EAChB,CAAC,UAAW,MAAM,GACR,CACV,GAAI,MAAM,OAAS,oBAAqB,CACtC,OAAO,KACL,qBACA,qCACA,GAAG,IAAI,gCACP,CAAE,KAAM,UAAW,MAAM,OAAQ,mBAAmB,CAAE,CAE1D,CACF,CAEA,MAAM,IAAM,aAAa,QAAQ,EACjC,MAAM,IAAM,aAAa,QAAQ,EACjC,MAAM,KAAO,aAAa,SAAS,EACnC,GAAI,MAAQ,MAAQ,MAAQ,MAAQ,OAAS,KAAM,CACjD,OAAO,KAAK,eAAgB,kBAAmB,sDAAsD,CACvG,CACA,GAAI,IAAI,MAAQ,UAAY,IAAI,MAAQ,UAAY,KAAK,MAAQ,SAAU,CACzE,OAAO,KAAK,qBAAsB,iCAAkC,kCAAmC,CACrG,SACD,CACH,CACA,GAAI,eAAe,IAAK,GAAG,EAAI,EAAG,CAChC,OAAO,KAAK,eAAgB,kBAAmB,2CAA2C,CAC5F,CACA,GAAI,KAAK,aAAe,GAAI,CAC1B,OAAO,KAAK,eAAgB,oBAAqB,iCAAiC,CACpF,CACA,KAAM,CAAC,UAAW,WAAW,EAAI,gBAAgB,gBAAgB,IAAK,GAAG,EAAG,IAAI,EAChF,GAAI,UAAY,IAAM,UAAY,cAAgB,GAAI,CACpD,OAAO,KAAK,eAAgB,uBAAwB,kDAAkD,CACxG,CACA,MAAM,MAAQ,UAAY,YAC1B,GAAI,OAAS,OAAO,OAAO,gBAAgB,EAAG,CAC5C,OAAO,KAAK,qBAAsB,iBAAkB,gDAAgD,CACtG,CACA,GAAI,MAAQ,OAAO,QAAQ,EAAG,CAC5B,OAAO,KAAK,qBAAsB,yBAA0B,wCAAyC,CACnG,MAAO,MAAM,SAAQ,EACrB,SACD,CACH,CACA,OAAO,eAAe,CACpB,OAAQ,SACR,KAAM,UACN,MAAO,OAAO,KAAK,EACnB,SACA,oBACA,SACD,CACH,CAEA,SAAS,UAAU,KAAc,MAAa,CAC5C,OAAO,OAAO,cAAc,IAAI,GAAK,MAAQ,GAAK,MAAQ,KAC5D,CAEA,SAAS,YAAY,MAAa,CAChC,OAAO,QAAU,SAAW,QAAU,SAAW,QAAU,WAC7D,CAEA,SAAS,YAAY,MAAe,MAAe,MAAa,CAC9D,OAAO,MAAQ,MAAQ,MAAQ,MAAQ,MAAQ,MAAQ,KACzD","names":[],"file":"range.js"}
|
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import{unwrap}from"../result.js";import{DEFAULT_MAX_ID_CODE_UNITS}from"../shared.js";import{fail,ok,validateSafeCeiling,validateUniqueIDs}from"../internal/kernel/foundation.js";import{DEFAULT_MAX_SEQUENCE_ITEMS,IndexedSequence,moveSequenceArray,PatchedSequence,spliceSequenceArray}from"../internal/kernel/indexed-sequence.js";function createSequence(ids,options={}){return unwrap(tryCreateSequence(ids,options))}function tryCreateSequence(ids,options={}){const maxItems=options.maxItems??DEFAULT_MAX_SEQUENCE_ITEMS;const ceilingError=validateSafeCeiling(maxItems,"maxItems");if(ceilingError!==null)return{ok:false,error:ceilingError};const maxIDCodeUnits=options.maxIDCodeUnits??DEFAULT_MAX_ID_CODE_UNITS;const idCeilingError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idCeilingError!==null)return{ok:false,error:idCeilingError};if(ids.length>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size:ids.length,maxItems})}const index=new Map;const validated=validateUniqueIDs(ids,maxIDCodeUnits,index);if(!validated.ok)return validated;return ok(new IndexedSequence(validated.value,maxItems,maxIDCodeUnits,index))}function applySequencePatch(sequence,patch,options={}){return unwrap(tryApplySequencePatch(sequence,patch,options))}function tryApplySequencePatch(sequence,patch,options={}){const maxItems=options.maxItems??sequence.maxItems;const ceilingError=validateSafeCeiling(maxItems,"maxItems");if(ceilingError!==null)return{ok:false,error:ceilingError};const maxIDCodeUnits=options.maxIDCodeUnits??sequence.maxIDCodeUnits;const idCeilingError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idCeilingError!==null)return{ok:false,error:idCeilingError};const size=sequence.size;const policyChanged=maxItems!==sequence.maxItems||maxIDCodeUnits!==sequence.maxIDCodeUnits;if(patch.type==="move"&&size>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size,maxItems})}if(patch.type==="splice"){const spliceIndex=patch.index;const deleteCount=patch.deleteCount;const insertedInput=patch.inserted;if(!Number.isSafeInteger(spliceIndex)||!Number.isSafeInteger(deleteCount)||spliceIndex<0||deleteCount<0||spliceIndex>size||deleteCount>size-spliceIndex)return invalidPatch(patch,size);const insertedCount=insertedInput.length;const nextSize=size-deleteCount+insertedCount;if(nextSize>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size:nextSize,maxItems})}if(deleteCount===0&&insertedCount===0&&!policyChanged)return ok(sequence);if(policyChanged){return applyMaterializedSequencePatch(sequence,Object.freeze({type:"splice",index:spliceIndex,deleteCount,inserted:snapshotSequenceInput(insertedInput,insertedCount)}),maxItems,maxIDCodeUnits)}const insertedIndex=new Map;const inserted=validateUniqueIDs(insertedInput,maxIDCodeUnits,insertedIndex);if(!inserted.ok){return fail("transition-rejection",inserted.error.code,inserted.error.message,inserted.error.details)}const canonicalPatch=Object.freeze({type:"splice",index:spliceIndex,deleteCount,inserted:inserted.value});const deletedEnd=spliceIndex+deleteCount;for(let index=0;index<inserted.value.length;index+=1){const id=inserted.value[index];const previousIndex=sequence.indexOf(id);if(previousIndex!==null&&(previousIndex<spliceIndex||previousIndex>=deletedEnd)){return fail("transition-rejection","duplicate-id","Stable identities must be unique.",{id,index:spliceIndex+index})}}if(shouldMaterializeSequencePatch(sequence,deleteCount+inserted.value.length,nextSize)){return applyMaterializedSequencePatch(sequence,canonicalPatch,maxItems,maxIDCodeUnits)}return ok(new PatchedSequence(sequence,canonicalPatch,maxItems,maxIDCodeUnits,insertedIndex))}else{if(policyChanged){return applyMaterializedSequencePatch(sequence,
|
|
1
|
+
import{unwrap}from"../result.js";import{DEFAULT_MAX_ID_CODE_UNITS}from"../shared.js";import{fail,ok,validateSafeCeiling,validateUniqueIDs}from"../internal/kernel/foundation.js";import{DEFAULT_MAX_SEQUENCE_ITEMS,IndexedSequence,moveSequenceArray,PatchedSequence,spliceSequenceArray}from"../internal/kernel/indexed-sequence.js";function createSequence(ids,options={}){return unwrap(tryCreateSequence(ids,options))}function tryCreateSequence(ids,options={}){const maxItems=options.maxItems??DEFAULT_MAX_SEQUENCE_ITEMS;const ceilingError=validateSafeCeiling(maxItems,"maxItems");if(ceilingError!==null)return{ok:false,error:ceilingError};const maxIDCodeUnits=options.maxIDCodeUnits??DEFAULT_MAX_ID_CODE_UNITS;const idCeilingError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idCeilingError!==null)return{ok:false,error:idCeilingError};if(ids.length>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size:ids.length,maxItems})}const index=new Map;const validated=validateUniqueIDs(ids,maxIDCodeUnits,index);if(!validated.ok)return validated;return ok(new IndexedSequence(validated.value,maxItems,maxIDCodeUnits,index))}function applySequencePatch(sequence,patch,options={}){return unwrap(tryApplySequencePatch(sequence,patch,options))}function tryApplySequencePatch(sequence,patch,options={}){const maxItems=options.maxItems??sequence.maxItems;const ceilingError=validateSafeCeiling(maxItems,"maxItems");if(ceilingError!==null)return{ok:false,error:ceilingError};const maxIDCodeUnits=options.maxIDCodeUnits??sequence.maxIDCodeUnits;const idCeilingError=validateSafeCeiling(maxIDCodeUnits,"maxIDCodeUnits",1);if(idCeilingError!==null)return{ok:false,error:idCeilingError};const size=sequence.size;const policyChanged=maxItems!==sequence.maxItems||maxIDCodeUnits!==sequence.maxIDCodeUnits;if(patch.type==="move"&&size>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size,maxItems})}if(patch.type==="splice"){const spliceIndex=patch.index;const deleteCount=patch.deleteCount;const insertedInput=patch.inserted;if(!Number.isSafeInteger(spliceIndex)||!Number.isSafeInteger(deleteCount)||spliceIndex<0||deleteCount<0||spliceIndex>size||deleteCount>size-spliceIndex)return invalidPatch(patch,size);const insertedCount=insertedInput.length;const nextSize=size-deleteCount+insertedCount;if(nextSize>maxItems){return fail("resource-rejection","item-ceiling-exceeded","Sequence exceeds maxItems.",{size:nextSize,maxItems})}if(deleteCount===0&&insertedCount===0&&!policyChanged)return ok(sequence);if(policyChanged){return applyMaterializedSequencePatch(sequence,Object.freeze({type:"splice",index:spliceIndex,deleteCount,inserted:snapshotSequenceInput(insertedInput,insertedCount)}),maxItems,maxIDCodeUnits)}const insertedIndex=new Map;const inserted=validateUniqueIDs(insertedInput,maxIDCodeUnits,insertedIndex);if(!inserted.ok){return fail("transition-rejection",inserted.error.code,inserted.error.message,inserted.error.details)}const canonicalPatch=Object.freeze({type:"splice",index:spliceIndex,deleteCount,inserted:inserted.value});const deletedEnd=spliceIndex+deleteCount;for(let index=0;index<inserted.value.length;index+=1){const id=inserted.value[index];const previousIndex=sequence.indexOf(id);if(previousIndex!==null&&(previousIndex<spliceIndex||previousIndex>=deletedEnd)){return fail("transition-rejection","duplicate-id","Stable identities must be unique.",{id,index:spliceIndex+index})}}if(shouldMaterializeSequencePatch(sequence,deleteCount+inserted.value.length,nextSize)){return applyMaterializedSequencePatch(sequence,canonicalPatch,maxItems,maxIDCodeUnits)}return ok(new PatchedSequence(sequence,canonicalPatch,maxItems,maxIDCodeUnits,insertedIndex))}else{const{from,to,count}=patch;const movePatch=Object.freeze({type:"move",from,to,count});if(policyChanged){return applyMaterializedSequencePatch(sequence,movePatch,maxItems,maxIDCodeUnits)}if(!Number.isSafeInteger(from)||!Number.isSafeInteger(to)||!Number.isSafeInteger(count)||from<0||count<0||from>size||count>size-from||to<0||to>size-count)return invalidPatch(movePatch,size);if(count===0||from===to)return ok(sequence);if(shouldMaterializeSequencePatch(sequence,count,size)){return applyMaterializedSequencePatch(sequence,movePatch,maxItems,maxIDCodeUnits)}return ok(new PatchedSequence(sequence,movePatch,maxItems,maxIDCodeUnits))}}function snapshotSequenceInput(ids,size){const snapshot=new Array(size);for(let index=0;index<size;index+=1)snapshot[index]=ids[index];return Object.freeze(snapshot)}function shouldMaterializeSequencePatch(sequence,changedCardinality,nextSize){const previousChanged=sequence instanceof PatchedSequence?sequence.changedCardinality:0;return previousChanged+changedCardinality>nextSize/8}function applyMaterializedSequencePatch(sequence,patch,maxItems,maxIDCodeUnits){let ids=sequence instanceof PatchedSequence?sequence.copyIDs():[...sequence.ids];if(patch.type==="splice"){if(!Number.isSafeInteger(patch.index)||!Number.isSafeInteger(patch.deleteCount)||patch.index<0||patch.deleteCount<0||patch.index>ids.length||patch.deleteCount>ids.length-patch.index)return invalidPatch(patch,ids.length);ids=spliceSequenceArray(ids,patch.index,patch.deleteCount,patch.inserted)}else{if(!Number.isSafeInteger(patch.from)||!Number.isSafeInteger(patch.to)||!Number.isSafeInteger(patch.count)||patch.from<0||patch.count<0||patch.from>ids.length||patch.count>ids.length-patch.from||patch.to<0||patch.to>ids.length-patch.count)return invalidPatch(patch,ids.length);moveSequenceArray(ids,patch.from,patch.to,patch.count)}const result=tryCreateSequence(ids,{maxItems,maxIDCodeUnits});if(result.ok)return result;return fail("transition-rejection",result.error.code,result.error.message,result.error.details)}function invalidPatch(patch,size){return fail("transition-rejection","sequence-patch-invalid","Sequence patch must identify a valid post-removal destination and source range.",{patch,size})}export{applySequencePatch,createSequence,tryApplySequencePatch,tryCreateSequence};
|
|
2
2
|
//# sourceMappingURL=sequence.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/structures/sequence.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,OACE,8BAQK,eACP,OAAS,KAAM,GAAI,oBAAqB,sBAAyB,mCACjE,OACE,2BACA,gBACA,kBACA,gBACA,wBAEK,yCAwCD,SAAU,eACd,IACA,QAA2B,CAAA,EAAE,CAE7B,OAAO,OAAO,kBAAkB,IAAK,OAAO,CAAC,CAC/C,CAEM,SAAU,kBACd,IACA,QAA2B,CAAA,EAAE,CAE7B,MAAM,SAAW,QAAQ,UAAY,2BACrC,MAAM,aAAe,oBAAoB,SAAU,UAAU,EAC7D,GAAI,eAAiB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,YAAY,EAClE,MAAM,eAAiB,QAAQ,gBAAkB,0BACjD,MAAM,eAAiB,oBAAoB,eAAgB,iBAAkB,CAAC,EAC9E,GAAI,iBAAmB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,cAAc,EACtE,GAAI,IAAI,OAAS,SAAU,CACzB,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,IAAI,OACV,SACD,CACH,CACA,MAAM,MAAQ,IAAI,IAClB,MAAM,UAAY,kBAAkB,IAAK,eAAgB,KAAK,EAC9D,GAAI,CAAC,UAAU,GAAI,OAAO,UAC1B,OAAO,GACL,IAAI,gBACF,UAAU,MACV,SACA,eACA,KAAK,CACc,CAEzB,CAEM,SAAU,mBACd,SACA,MACA,QAA2B,CAAA,EAAE,CAE7B,OAAO,OAAO,sBAAsB,SAAU,MAAO,OAAO,CAAC,CAC/D,CAEM,SAAU,sBACd,SACA,MACA,QAA2B,CAAA,EAAE,CAE7B,MAAM,SAAW,QAAQ,UAAY,SAAS,SAC9C,MAAM,aAAe,oBAAoB,SAAU,UAAU,EAC7D,GAAI,eAAiB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,YAAY,EAClE,MAAM,eAAiB,QAAQ,gBAAkB,SAAS,eAC1D,MAAM,eAAiB,oBAAoB,eAAgB,iBAAkB,CAAC,EAC9E,GAAI,iBAAmB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,cAAc,EACtE,MAAM,KAAO,SAAS,KACtB,MAAM,cAAgB,WAAa,SAAS,UACvC,iBAAmB,SAAS,eAEjC,GAAI,MAAM,OAAS,QAAU,KAAO,SAAU,CAC5C,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,SACP,CACH,CACA,GAAI,MAAM,OAAS,SAAU,CAC3B,MAAM,YAAc,MAAM,MAC1B,MAAM,YAAc,MAAM,YAC1B,MAAM,cAAgB,MAAM,SAC5B,GACE,CAAC,OAAO,cAAc,WAAW,GAC9B,CAAC,OAAO,cAAc,WAAW,GACjC,YAAc,GACd,YAAc,GACd,YAAc,MACd,YAAc,KAAO,YACxB,OAAO,aAAa,MAAO,IAAI,EACjC,MAAM,cAAgB,cAAc,OACpC,MAAM,SAAW,KAAO,YAAc,cACtC,GAAI,SAAW,SAAU,CACvB,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,SACN,SACD,CACH,CACA,GAAI,cAAgB,GAAK,gBAAkB,GAAK,CAAC,cAAe,OAAO,GAAG,QAAQ,EAClF,GAAI,cAAe,CACjB,OAAO,+BACL,SACA,OAAO,OAAO,CACZ,KAAM,SACN,MAAO,YACP,YACA,SAAU,sBAAsB,cAAe,aAAa,EAC7D,EACD,SACA,cAAc,CAElB,CACA,MAAM,cAAgB,IAAI,IAC1B,MAAM,SAAW,kBAAkB,cAAe,eAAgB,aAAa,EAC/E,GAAI,CAAC,SAAS,GAAI,CAChB,OAAO,KAAK,uBAAwB,SAAS,MAAM,KAAM,SAAS,MAAM,QAAS,SAAS,MAAM,OAAO,CACzG,CACA,MAAM,eAAiB,OAAO,OAAO,CACnC,KAAM,SACN,MAAO,YACP,YACA,SAAU,SAAS,MACpB,EACD,MAAM,WAAa,YAAc,YACjC,QAAS,MAAQ,EAAG,MAAQ,SAAS,MAAM,OAAQ,OAAS,EAAG,CAC7D,MAAM,GAAK,SAAS,MAAM,KAAK,EAC/B,MAAM,cAAgB,SAAS,QAAQ,EAAE,EACzC,GAAI,gBAAkB,OAAS,cAAgB,aAAe,eAAiB,YAAa,CAC1F,OAAO,KAAK,uBAAwB,eAAgB,oCAAqC,CACvF,GACA,MAAO,YAAc,MACtB,CACH,CACF,CACA,GAAI,+BACF,SACA,YAAc,SAAS,MAAM,OAC7B,QAAQ,EACP,CACD,OAAO,+BACL,SACA,eACA,SACA,cAAc,CAElB,CACA,OAAO,GAAG,IAAI,gBACZ,SACA,eACA,SACA,eACA,aAAa,CACd,CACH,KAAO,
|
|
1
|
+
{"version":3,"sources":["../../src/structures/sequence.ts"],"mappings":"AAAA,OAAS,WAAc,eACvB,OACE,8BAQK,eACP,OAAS,KAAM,GAAI,oBAAqB,sBAAyB,mCACjE,OACE,2BACA,gBACA,kBACA,gBACA,wBAEK,yCAwCD,SAAU,eACd,IACA,QAA2B,CAAA,EAAE,CAE7B,OAAO,OAAO,kBAAkB,IAAK,OAAO,CAAC,CAC/C,CAEM,SAAU,kBACd,IACA,QAA2B,CAAA,EAAE,CAE7B,MAAM,SAAW,QAAQ,UAAY,2BACrC,MAAM,aAAe,oBAAoB,SAAU,UAAU,EAC7D,GAAI,eAAiB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,YAAY,EAClE,MAAM,eAAiB,QAAQ,gBAAkB,0BACjD,MAAM,eAAiB,oBAAoB,eAAgB,iBAAkB,CAAC,EAC9E,GAAI,iBAAmB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,cAAc,EACtE,GAAI,IAAI,OAAS,SAAU,CACzB,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,IAAI,OACV,SACD,CACH,CACA,MAAM,MAAQ,IAAI,IAClB,MAAM,UAAY,kBAAkB,IAAK,eAAgB,KAAK,EAC9D,GAAI,CAAC,UAAU,GAAI,OAAO,UAC1B,OAAO,GACL,IAAI,gBACF,UAAU,MACV,SACA,eACA,KAAK,CACc,CAEzB,CAEM,SAAU,mBACd,SACA,MACA,QAA2B,CAAA,EAAE,CAE7B,OAAO,OAAO,sBAAsB,SAAU,MAAO,OAAO,CAAC,CAC/D,CAEM,SAAU,sBACd,SACA,MACA,QAA2B,CAAA,EAAE,CAE7B,MAAM,SAAW,QAAQ,UAAY,SAAS,SAC9C,MAAM,aAAe,oBAAoB,SAAU,UAAU,EAC7D,GAAI,eAAiB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,YAAY,EAClE,MAAM,eAAiB,QAAQ,gBAAkB,SAAS,eAC1D,MAAM,eAAiB,oBAAoB,eAAgB,iBAAkB,CAAC,EAC9E,GAAI,iBAAmB,KAAM,MAAO,CAAE,GAAI,MAAO,MAAO,cAAc,EACtE,MAAM,KAAO,SAAS,KACtB,MAAM,cAAgB,WAAa,SAAS,UACvC,iBAAmB,SAAS,eAEjC,GAAI,MAAM,OAAS,QAAU,KAAO,SAAU,CAC5C,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,SACP,CACH,CACA,GAAI,MAAM,OAAS,SAAU,CAC3B,MAAM,YAAc,MAAM,MAC1B,MAAM,YAAc,MAAM,YAC1B,MAAM,cAAgB,MAAM,SAC5B,GACE,CAAC,OAAO,cAAc,WAAW,GAC9B,CAAC,OAAO,cAAc,WAAW,GACjC,YAAc,GACd,YAAc,GACd,YAAc,MACd,YAAc,KAAO,YACxB,OAAO,aAAa,MAAO,IAAI,EACjC,MAAM,cAAgB,cAAc,OACpC,MAAM,SAAW,KAAO,YAAc,cACtC,GAAI,SAAW,SAAU,CACvB,OAAO,KAAK,qBAAsB,wBAAyB,6BAA8B,CACvF,KAAM,SACN,SACD,CACH,CACA,GAAI,cAAgB,GAAK,gBAAkB,GAAK,CAAC,cAAe,OAAO,GAAG,QAAQ,EAClF,GAAI,cAAe,CACjB,OAAO,+BACL,SACA,OAAO,OAAO,CACZ,KAAM,SACN,MAAO,YACP,YACA,SAAU,sBAAsB,cAAe,aAAa,EAC7D,EACD,SACA,cAAc,CAElB,CACA,MAAM,cAAgB,IAAI,IAC1B,MAAM,SAAW,kBAAkB,cAAe,eAAgB,aAAa,EAC/E,GAAI,CAAC,SAAS,GAAI,CAChB,OAAO,KAAK,uBAAwB,SAAS,MAAM,KAAM,SAAS,MAAM,QAAS,SAAS,MAAM,OAAO,CACzG,CACA,MAAM,eAAiB,OAAO,OAAO,CACnC,KAAM,SACN,MAAO,YACP,YACA,SAAU,SAAS,MACpB,EACD,MAAM,WAAa,YAAc,YACjC,QAAS,MAAQ,EAAG,MAAQ,SAAS,MAAM,OAAQ,OAAS,EAAG,CAC7D,MAAM,GAAK,SAAS,MAAM,KAAK,EAC/B,MAAM,cAAgB,SAAS,QAAQ,EAAE,EACzC,GAAI,gBAAkB,OAAS,cAAgB,aAAe,eAAiB,YAAa,CAC1F,OAAO,KAAK,uBAAwB,eAAgB,oCAAqC,CACvF,GACA,MAAO,YAAc,MACtB,CACH,CACF,CACA,GAAI,+BACF,SACA,YAAc,SAAS,MAAM,OAC7B,QAAQ,EACP,CACD,OAAO,+BACL,SACA,eACA,SACA,cAAc,CAElB,CACA,OAAO,GAAG,IAAI,gBACZ,SACA,eACA,SACA,eACA,aAAa,CACd,CACH,KAAO,CACL,KAAM,CAAE,KAAM,GAAI,KAAK,EAAK,MAC5B,MAAM,UAAY,OAAO,OAAO,CAC9B,KAAM,OACN,KACA,GACA,MACD,EAED,GAAI,cAAe,CACjB,OAAO,+BAA+B,SAAU,UAAW,SAAU,cAAc,CACrF,CACA,GACE,CAAC,OAAO,cAAc,IAAI,GACvB,CAAC,OAAO,cAAc,EAAE,GACxB,CAAC,OAAO,cAAc,KAAK,GAC3B,KAAO,GACP,MAAQ,GACR,KAAO,MACP,MAAQ,KAAO,MACf,GAAK,GACL,GAAK,KAAO,MACf,OAAO,aAAa,UAAW,IAAI,EACrC,GAAI,QAAU,GAAK,OAAS,GAAI,OAAO,GAAG,QAAQ,EAClD,GAAI,+BAA+B,SAAU,MAAO,IAAI,EAAG,CACzD,OAAO,+BAA+B,SAAU,UAAW,SAAU,cAAc,CACrF,CACA,OAAO,GAAG,IAAI,gBACZ,SACA,UACA,SACA,cAAc,CACf,CACH,CACF,CAEA,SAAS,sBACP,IACA,KAAY,CAEZ,MAAM,SAAW,IAAI,MAAU,IAAI,EACnC,QAAS,MAAQ,EAAG,MAAQ,KAAM,OAAS,EAAG,SAAS,KAAK,EAAI,IAAI,KAAK,EACzE,OAAO,OAAO,OAAO,QAAQ,CAC/B,CAEA,SAAS,+BACP,SACA,mBACA,SAAgB,CAEhB,MAAM,gBAAkB,oBAAoB,gBACxC,SAAS,mBACT,EACJ,OAAO,gBAAkB,mBAAqB,SAAW,CAC3D,CAEA,SAAS,+BACP,SACA,MACA,SACA,eAAsB,CAEtB,IAAI,IAAM,oBAAoB,gBAC1B,SAAS,QAAO,EAChB,CAAC,GAAG,SAAS,GAAG,EACpB,GAAI,MAAM,OAAS,SAAU,CAC3B,GACE,CAAC,OAAO,cAAc,MAAM,KAAK,GAC9B,CAAC,OAAO,cAAc,MAAM,WAAW,GACvC,MAAM,MAAQ,GACd,MAAM,YAAc,GACpB,MAAM,MAAQ,IAAI,QAClB,MAAM,YAAc,IAAI,OAAS,MAAM,MAC1C,OAAO,aAAa,MAAO,IAAI,MAAM,EACvC,IAAM,oBAAoB,IAAK,MAAM,MAAO,MAAM,YAAa,MAAM,QAAQ,CAC/E,KAAO,CACL,GACE,CAAC,OAAO,cAAc,MAAM,IAAI,GAC7B,CAAC,OAAO,cAAc,MAAM,EAAE,GAC9B,CAAC,OAAO,cAAc,MAAM,KAAK,GACjC,MAAM,KAAO,GACb,MAAM,MAAQ,GACd,MAAM,KAAO,IAAI,QACjB,MAAM,MAAQ,IAAI,OAAS,MAAM,MACjC,MAAM,GAAK,GACX,MAAM,GAAK,IAAI,OAAS,MAAM,MACjC,OAAO,aAAa,MAAO,IAAI,MAAM,EACvC,kBAAkB,IAAK,MAAM,KAAM,MAAM,GAAI,MAAM,KAAK,CAC1D,CACA,MAAM,OAAS,kBAAkB,IAAK,CAAE,SAAU,cAAc,CAAE,EAClE,GAAI,OAAO,GAAI,OAAO,OACtB,OAAO,KAAK,uBAAwB,OAAO,MAAM,KAAM,OAAO,MAAM,QAAS,OAAO,MAAM,OAAO,CACnG,CAEA,SAAS,aACP,MACA,KAAY,CAEZ,OAAO,KACL,uBACA,yBACA,kFACA,CAAE,MAAO,IAAI,CAAE,CAEnB","names":[],"file":"sequence.js"}
|