@sectile/core 0.14.8 → 0.15.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (71) hide show
  1. package/README.md +9 -15
  2. package/dist/adapter-runtime.d.ts +8 -4
  3. package/dist/adapter-runtime.js +1 -1
  4. package/dist/adapter-runtime.js.map +1 -1
  5. package/dist/color-picker.d.ts +8 -2
  6. package/dist/color-picker.js +1 -1
  7. package/dist/color-picker.js.map +1 -1
  8. package/dist/error-code.d.ts +1 -1
  9. package/dist/interaction.d.ts +1 -1
  10. package/dist/interaction.js +1 -1
  11. package/dist/interaction.js.map +1 -1
  12. package/dist/internal/composites/combobox.d.ts +2 -0
  13. package/dist/internal/composites/combobox.js +1 -1
  14. package/dist/internal/composites/combobox.js.map +1 -1
  15. package/dist/internal/composites/listbox.d.ts +2 -0
  16. package/dist/internal/composites/listbox.js +1 -1
  17. package/dist/internal/composites/listbox.js.map +1 -1
  18. package/dist/internal/composites/menu.d.ts +1 -1
  19. package/dist/internal/composites/menu.js +1 -1
  20. package/dist/internal/composites/menu.js.map +1 -1
  21. package/dist/internal/composites/tree-select.d.ts +104 -0
  22. package/dist/internal/composites/tree-select.js +2 -0
  23. package/dist/internal/composites/tree-select.js.map +1 -0
  24. package/dist/internal/composites/tree-selection.d.ts +40 -0
  25. package/dist/internal/composites/tree-selection.js +2 -0
  26. package/dist/internal/composites/tree-selection.js.map +1 -0
  27. package/dist/internal/composites/tree-view.d.ts +22 -1
  28. package/dist/internal/composites/tree-view.js +1 -1
  29. package/dist/internal/composites/tree-view.js.map +1 -1
  30. package/dist/internal/editing/text.d.ts +16 -0
  31. package/dist/internal/editing/text.js +1 -1
  32. package/dist/internal/editing/text.js.map +1 -1
  33. package/dist/internal/state/selection.d.ts +2 -0
  34. package/dist/internal/state/selection.js +1 -1
  35. package/dist/internal/state/selection.js.map +1 -1
  36. package/dist/layer-stack.d.ts +50 -0
  37. package/dist/layer-stack.js +1 -1
  38. package/dist/layer-stack.js.map +1 -1
  39. package/dist/multi-thumb-slider.d.ts +8 -0
  40. package/dist/multi-thumb-slider.js +1 -1
  41. package/dist/multi-thumb-slider.js.map +1 -1
  42. package/dist/quantity-field.d.ts +2 -0
  43. package/dist/quantity-field.js +1 -1
  44. package/dist/quantity-field.js.map +1 -1
  45. package/dist/reorder.d.ts +37 -6
  46. package/dist/reorder.js +1 -1
  47. package/dist/reorder.js.map +1 -1
  48. package/dist/structures/geometry.d.ts +3 -1
  49. package/dist/structures/geometry.js +1 -1
  50. package/dist/structures/geometry.js.map +1 -1
  51. package/dist/structures/json.d.ts +71 -0
  52. package/dist/structures/json.js +2 -0
  53. package/dist/structures/json.js.map +1 -0
  54. package/dist/structures/metric-index.js +1 -1
  55. package/dist/structures/metric-index.js.map +1 -1
  56. package/dist/text.d.ts +1 -1
  57. package/dist/text.js +1 -1
  58. package/dist/text.js.map +1 -1
  59. package/dist/toast.d.ts +8 -0
  60. package/dist/toast.js +1 -1
  61. package/dist/toast.js.map +1 -1
  62. package/dist/transfer.d.ts +74 -0
  63. package/dist/transfer.js +2 -0
  64. package/dist/transfer.js.map +1 -0
  65. package/dist/tree-select.d.ts +3 -0
  66. package/dist/tree-select.js +2 -0
  67. package/dist/tree-select.js.map +1 -0
  68. package/dist/tree-view.d.ts +2 -1
  69. package/dist/tree-view.js +1 -1
  70. package/dist/tree-view.js.map +1 -1
  71. package/package.json +16 -1
package/dist/reorder.d.ts CHANGED
@@ -1,6 +1,6 @@
1
1
  import { type MachineUpdate } from './internal/kernel/machine.js';
2
- import { type SequencePatch } from './structures/sequence.js';
3
- import { type TreeNodeInput } from './structures/tree.js';
2
+ import { type Sequence, type SequencePatch } from './structures/sequence.js';
3
+ import { type Tree, type TreeNodeInput } from './structures/tree.js';
4
4
  import type { Result, StableID } from './shared.js';
5
5
  export interface SequenceReorderState<ID extends StableID = StableID> {
6
6
  readonly ids: readonly ID[];
@@ -28,12 +28,35 @@ export type SequenceReorderUpdate<ID extends StableID = StableID> = MachineUpdat
28
28
  export interface TreeReorderState<ID extends StableID = StableID> {
29
29
  readonly nodes: readonly TreeNodeInput<ID>[];
30
30
  }
31
- export interface TreeReorderEvent<ID extends StableID = StableID> {
31
+ export interface TreeReorderConstraints {
32
+ /** Per-call depth bound (root0), not retained in state; omitted means unrestricted. */
33
+ readonly maxDepth?: number;
34
+ }
35
+ export interface TreeReorderMove<ID extends StableID = StableID> {
36
+ readonly id: ID;
37
+ readonly previousParentID: ID | null;
38
+ readonly parentID: ID | null;
39
+ }
40
+ export interface TreeReorderPolicies<ID extends StableID = StableID> extends TreeReorderConstraints {
41
+ /** Roots may reorder, but cannot become children and children cannot become roots. */
42
+ readonly preserveRoots?: boolean;
43
+ readonly canMove?: (move: TreeReorderMove<ID>) => boolean;
44
+ /** Direct-child limit. Queried once only when destination membership increases. */
45
+ readonly capacity?: (parentID: ID | null) => number | undefined;
46
+ }
47
+ export type TreeReorderEvent<ID extends StableID = StableID> = {
32
48
  readonly type: 'move-node';
33
49
  readonly id: ID;
34
50
  readonly parentID: ID | null;
35
51
  readonly beforeID?: ID | null;
36
52
  }
53
+ /** Moves disjoint subtree roots in supplied order, publishing one atomic update. */
54
+ | {
55
+ readonly type: 'move-nodes';
56
+ readonly ids: readonly ID[];
57
+ readonly parentID: ID | null;
58
+ readonly beforeID?: ID | null;
59
+ };
37
60
  export type TreeReorderCommand<ID extends StableID = StableID> = {
38
61
  readonly type: 'tree-order-changed';
39
62
  readonly nodes: readonly TreeNodeInput<ID>[];
@@ -41,7 +64,15 @@ export type TreeReorderCommand<ID extends StableID = StableID> = {
41
64
  export type TreeReorderUpdate<ID extends StableID = StableID> = MachineUpdate<TreeReorderState<ID>, TreeReorderCommand<ID>>;
42
65
  export declare function createSequenceReorderState<ID extends StableID>(ids: readonly ID[]): SequenceReorderState<ID>;
43
66
  export declare function tryCreateSequenceReorderState<ID extends StableID>(ids: readonly ID[]): Result<SequenceReorderState<ID>>;
67
+ /** Borrows the retained order; structural caller states are validated in O(n). */
68
+ export declare function getSequenceReorderOrder<ID extends StableID>(state: SequenceReorderState<ID>): Sequence<ID>;
44
69
  export declare function applySequenceReorderEvent<ID extends StableID>(state: SequenceReorderState<ID>, event: SequenceReorderEvent<ID>): Result<SequenceReorderUpdate<ID>>;
45
- export declare function createTreeReorderState<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[]): TreeReorderState<ID>;
46
- export declare function tryCreateTreeReorderState<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[]): Result<TreeReorderState<ID>>;
47
- export declare function applyTreeReorderEvent<ID extends StableID>(state: TreeReorderState<ID>, event: TreeReorderEvent<ID>): Result<TreeReorderUpdate<ID>>;
70
+ export declare function createTreeReorderState<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[], constraints?: TreeReorderConstraints): TreeReorderState<ID>;
71
+ export declare function tryCreateTreeReorderState<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[], constraints?: TreeReorderConstraints): Result<TreeReorderState<ID>>;
72
+ /** Borrows the retained hierarchy; structural caller states are validated in O(n). */
73
+ export declare function getTreeReorderHierarchy<ID extends StableID>(state: TreeReorderState<ID>): Tree<ID>;
74
+ /** Advisory admission only; commit rechecks policy. Borrows canonical indexes without building a next Tree. */
75
+ export declare function canMoveTreeReorderNode<ID extends StableID>(state: TreeReorderState<ID>, event: Extract<TreeReorderEvent<NoInfer<ID>>, {
76
+ readonly type: 'move-node';
77
+ }>, policies?: TreeReorderPolicies<NoInfer<ID>>): boolean;
78
+ export declare function applyTreeReorderEvent<ID extends StableID>(state: TreeReorderState<ID>, event: TreeReorderEvent<ID>, policies?: TreeReorderPolicies<NoInfer<ID>>): Result<TreeReorderUpdate<ID>>;
package/dist/reorder.js CHANGED
@@ -1,2 +1,2 @@
1
- import{createMachineUpdate}from"./internal/kernel/machine.js";import{fail,ok}from"./internal/kernel/foundation.js";import{unwrap}from"./result.js";import{applySequencePatch,tryCreateSequence}from"./structures/sequence.js";import{tryCreateTree}from"./structures/tree.js";const sequenceReorderOwners=new WeakMap;const treeReorderOwners=new WeakMap;function createSequenceReorderState(ids){return unwrap(tryCreateSequenceReorderState(ids))}function tryCreateSequenceReorderState(ids){const sequence=tryCreateSequence(ids);return sequence.ok?ok(sequenceReorderState(sequence.value)):sequence}function applySequenceReorderEvent(state,event){let sequence=sequenceReorderOwners.get(state);if(sequence===void 0){const valid=tryCreateSequenceReorderState(state.ids);if(!valid.ok)return transitionFailure(valid);sequence=sequenceReorderOwners.get(valid.value)}const type=event.type;const id=event.id;const targetID=type==="move-before"||type==="move-after"?event.targetID:null;const sourceIndex=sequence.indexOf(id);if(sourceIndex===null)return missingID(id);if(targetID!==null&&id===targetID)return createMachineUpdate(state);let destination;if(type==="move-to-start")destination=0;else if(type==="move-to-end")destination=sequence.size-1;else{const targetIndex=sequence.indexOf(targetID);if(targetIndex===null)return missingID(targetID);const postRemovalTarget=targetIndex>sourceIndex?targetIndex-1:targetIndex;destination=postRemovalTarget+(type==="move-after"?1:0)}const patch=Object.freeze({type:"move",from:sourceIndex,to:destination,count:1});const nextSequence=applySequencePatch(sequence,patch);if(nextSequence===sequence)return createMachineUpdate(state);const next=sequenceReorderState(nextSequence);return createMachineUpdate(next,[{type:"sequence-order-changed",patch}])}function createTreeReorderState(nodes){return unwrap(tryCreateTreeReorderState(nodes))}function tryCreateTreeReorderState(nodes){const tree=tryCreateTree(nodes);if(!tree.ok)return tree;return ok(treeReorderState(freezeNodes(nodes),tree.value))}function applyTreeReorderEvent(state,event){let owner=treeReorderOwners.get(state);let canonicalState=state;if(owner===void 0){const valid=tryCreateTreeReorderState(state.nodes);if(!valid.ok)return transitionFailure(valid);canonicalState=valid.value;owner=treeReorderOwners.get(canonicalState)}const{tree,positions}=owner;const id=event.id;const parentID=event.parentID;const beforeID=event.beforeID??null;if(!tree.has(id))return missingID(id);if(parentID!==null&&!tree.has(parentID))return missingID(parentID);if(parentID!==null&&isWithinSubtree(tree,id,parentID)){return fail("transition-rejection","reorder-tree-cycle","A tree node cannot move below itself or one of its descendants.",{id,parentID})}if(beforeID===id)return createMachineUpdate(state);if(beforeID!==null&&(!tree.has(beforeID)||tree.parentOf(beforeID)!==parentID)){return fail("transition-rejection","reorder-tree-sibling-invalid","beforeID must identify a sibling under the requested parent.",{beforeID,parentID})}const sourceIndex=positions.get(id);const nodes=[...canonicalState.nodes];nodes.splice(sourceIndex,1);let destination;if(beforeID!==null){destination=postRemovalIndex(positions.get(beforeID),sourceIndex)}else{const siblings=parentID===null?tree.roots:tree.childrenOf(parentID);let lastSibling=siblings.at(siblings.size-1);if(lastSibling===id)lastSibling=siblings.at(siblings.size-2);if(lastSibling!==null){destination=postRemovalIndex(positions.get(lastSibling),sourceIndex)+1}else if(parentID===null){destination=nodes.length}else{destination=postRemovalIndex(positions.get(parentID),sourceIndex)+1}}if(destination===sourceIndex&&tree.parentOf(id)===parentID){return createMachineUpdate(state)}nodes.splice(destination,0,Object.freeze({id,parentID}));Object.freeze(nodes);const nextTree=tryCreateTree(nodes);if(!nextTree.ok)return transitionFailure(nextTree);const next=treeReorderState(nodes,nextTree.value);return createMachineUpdate(next,[{type:"tree-order-changed",nodes:next.nodes}])}function sequenceReorderState(sequence){const state=Object.freeze({ids:sequence.ids});sequenceReorderOwners.set(state,sequence);return state}function treeReorderState(nodes,tree){const positions=new Map;for(let index=0;index<nodes.length;index+=1){positions.set(nodes[index].id,index)}const state=Object.freeze({nodes});treeReorderOwners.set(state,{tree,positions});return state}function isWithinSubtree(tree,root,candidate){const rootInterval=tree.subtreeIntervalOf(root);const candidateInterval=tree.subtreeIntervalOf(candidate);return candidateInterval.start>=rootInterval.start&&candidateInterval.start<rootInterval.endExclusive}function postRemovalIndex(index,removedIndex){return index>removedIndex?index-1:index}function missingID(id){return fail("transition-rejection","reorder-id-missing","Reorder identity must exist in the current domain.",{id})}function freezeNodes(nodes){return Object.freeze(nodes.map(node=>Object.freeze({...node})))}function transitionFailure(result){if(result.ok)throw new Error("Expected a failed result.");return fail("transition-rejection",result.error.code,result.error.message,result.error.details)}export{applySequenceReorderEvent,applyTreeReorderEvent,createSequenceReorderState,createTreeReorderState,tryCreateSequenceReorderState,tryCreateTreeReorderState};
1
+ import{createMachineUpdate}from"./internal/kernel/machine.js";import{fail,ok}from"./internal/kernel/foundation.js";import{unwrap}from"./result.js";import{applySequencePatch,tryCreateSequence}from"./structures/sequence.js";import{tryCreateTree}from"./structures/tree.js";const sequenceReorderOwners=new WeakMap;const treeReorderOwners=new WeakMap;function createSequenceReorderState(ids){return unwrap(tryCreateSequenceReorderState(ids))}function tryCreateSequenceReorderState(ids){const sequence=tryCreateSequence(ids);return sequence.ok?ok(sequenceReorderState(sequence.value)):sequence}function getSequenceReorderOrder(state){const owner=sequenceReorderOwners.get(state);if(owner!==void 0)return owner;return getSequenceReorderOrder(unwrap(tryCreateSequenceReorderState(state.ids)))}function applySequenceReorderEvent(state,event){let sequence=sequenceReorderOwners.get(state);if(sequence===void 0){const valid=tryCreateSequenceReorderState(state.ids);if(!valid.ok)return transitionFailure(valid);sequence=sequenceReorderOwners.get(valid.value)}const type=event.type;const id=event.id;const targetID=type==="move-before"||type==="move-after"?event.targetID:null;const sourceIndex=sequence.indexOf(id);if(sourceIndex===null)return missingID(id);if(targetID!==null&&id===targetID)return createMachineUpdate(state);let destination;if(type==="move-to-start")destination=0;else if(type==="move-to-end")destination=sequence.size-1;else{const targetIndex=sequence.indexOf(targetID);if(targetIndex===null)return missingID(targetID);const postRemovalTarget=targetIndex>sourceIndex?targetIndex-1:targetIndex;destination=postRemovalTarget+(type==="move-after"?1:0)}const patch=Object.freeze({type:"move",from:sourceIndex,to:destination,count:1});const nextSequence=applySequencePatch(sequence,patch);if(nextSequence===sequence)return createMachineUpdate(state);const next=sequenceReorderState(nextSequence);return createMachineUpdate(next,[{type:"sequence-order-changed",patch}])}function createTreeReorderState(nodes,constraints){return unwrap(tryCreateTreeReorderState(nodes,constraints))}function tryCreateTreeReorderState(nodes,constraints){if(constraints!==void 0&&(constraints===null||typeof constraints!=="object"||Array.isArray(constraints)))return fail("construction","invalid-boundary","Tree constraints require a record.");const maxDepth=constraints?.maxDepth;if(maxDepth!==void 0&&(!Number.isSafeInteger(maxDepth)||maxDepth<0))return fail("construction","invalid-boundary","Maximum tree depth must be a nonnegative safe integer.");const tree=tryCreateTree(nodes);if(!tree.ok)return tree;if(maxDepth!==void 0)for(const id of tree.value.preorder().ids){if(tree.value.depthOf(id)>maxDepth)return fail("construction","reorder-tree-depth-exceeded","Hierarchy exceeds maximum tree depth.",{id,maxDepth})}return ok(treeReorderState(freezeNodes(nodes),tree.value))}function getTreeReorderHierarchy(state){const owner=treeReorderOwners.get(state);if(owner!==void 0)return owner.tree;return getTreeReorderHierarchy(unwrap(tryCreateTreeReorderState(state.nodes)))}function canMoveTreeReorderNode(state,event,policies){let policy;if(policies!==void 0){const captured=captureTreePolicies(policies);if(!captured.ok)return false;policy=captured.value}let owner=treeReorderOwners.get(state);if(owner===void 0){const valid=tryCreateTreeReorderState(state.nodes);if(!valid.ok)return false;owner=treeReorderOwners.get(valid.value)}const{id,parentID,beforeID=null}=event;return checkTreeNodeMove(owner.tree,id,parentID,beforeID,policy).ok}function applyTreeReorderEvent(state,event,policies){let policy;if(policies!==void 0){const captured=captureTreePolicies(policies);if(!captured.ok)return captured;policy=captured.value}let owner=treeReorderOwners.get(state);let canonicalState=state;if(owner===void 0){const valid=tryCreateTreeReorderState(state.nodes);if(!valid.ok)return transitionFailure(valid);canonicalState=valid.value;owner=treeReorderOwners.get(canonicalState)}if(event.type==="move-nodes"){return moveTreeNodes(state,canonicalState,owner,event.ids,event.parentID,event.beforeID??null,policy)}const{tree,positions}=owner;const id=event.id;const parentID=event.parentID;const beforeID=event.beforeID??null;const allowed=checkTreeNodeMove(tree,id,parentID,beforeID,policy);if(!allowed.ok)return allowed;if(beforeID===id)return createMachineUpdate(state);const sourceIndex=positions.get(id);const nodes=[...canonicalState.nodes];nodes.splice(sourceIndex,1);let destination;if(beforeID!==null){destination=postRemovalIndex(positions.get(beforeID),sourceIndex)}else{const siblings=parentID===null?tree.roots:tree.childrenOf(parentID);let lastSibling=siblings.at(siblings.size-1);if(lastSibling===id)lastSibling=siblings.at(siblings.size-2);if(lastSibling!==null){destination=postRemovalIndex(positions.get(lastSibling),sourceIndex)+1}else if(parentID===null){destination=nodes.length}else{destination=postRemovalIndex(positions.get(parentID),sourceIndex)+1}}if(destination===sourceIndex&&tree.parentOf(id)===parentID){return createMachineUpdate(state)}nodes.splice(destination,0,Object.freeze({id,parentID}));Object.freeze(nodes);const nextTree=tryCreateTree(nodes);if(!nextTree.ok)return transitionFailure(nextTree);const next=treeReorderState(nodes,nextTree.value);return createMachineUpdate(next,[{type:"tree-order-changed",nodes:next.nodes}])}function moveTreeNodes(original,canonical,owner,ids,parentID,beforeID,policy){const{tree,positions}=owner;if(!Array.isArray(ids))return fail("transition-rejection","invalid-boundary","Moved roots require an array.");const count=ids.length;if(!Number.isSafeInteger(count)||count<0)return fail("transition-rejection","invalid-boundary","Moved roots require a safe array length.");if(parentID!==null&&!tree.has(parentID))return missingID(parentID);if(beforeID!==null&&(!tree.has(beforeID)||tree.parentOf(beforeID)!==parentID)){return fail("transition-rejection","reorder-tree-sibling-invalid","beforeID must identify a sibling under the requested parent.",{beforeID,parentID})}if(count>tree.size){return fail("transition-rejection","reorder-tree-ids-duplicate","A move cannot contain more roots than the current tree.",{count})}if(count===0)return createMachineUpdate(original);const moving=new Set;const roots=[];for(let index=0;index<count;index++){const id=ids[index];if(!tree.has(id))return missingID(id);if(moving.has(id))return fail("transition-rejection","reorder-tree-ids-duplicate","Each moved root must occur once.",{id});if(parentID!==null&&isWithinSubtree(tree,id,parentID)){return fail("transition-rejection","reorder-tree-cycle","A tree node cannot move below itself or one of its descendants.",{id,parentID})}moving.add(id);const source=canonical.nodes[positions.get(id)];roots.push(source.parentID===parentID?source:Object.freeze({id,parentID}))}if(beforeID!==null&&moving.has(beforeID)){return fail("transition-rejection","reorder-tree-sibling-invalid","The insertion anchor must not be a moved root.",{beforeID,parentID})}let selectedEnd=0;for(const id of tree.preorder().ids){if(!moving.has(id))continue;const interval=tree.subtreeIntervalOf(id);if(interval.start<selectedEnd){return fail("transition-rejection","reorder-tree-move-overlap","Moved roots must not contain one another.",{id})}selectedEnd=interval.endExclusive}if(policy!==void 0){const allowed=checkTreeMove(tree,moving,parentID,policy);if(!allowed.ok)return allowed}const siblings=parentID===null?tree.roots:tree.childrenOf(parentID);const first=siblings.indexOf(roots[0].id);if(first!==null&&roots.every((node,index)=>node.parentID===parentID&&siblings.at(first+index)===node.id)&&(beforeID===null?first+count===siblings.size:siblings.at(first+count)===beforeID)){return createMachineUpdate(original)}let boundary;if(beforeID!==null)boundary=positions.get(beforeID);else{let last=null;for(let index=siblings.size-1;index>=0;index--){const id=siblings.at(index);if(!moving.has(id)){last=id;break}}boundary=last!==null?positions.get(last)+1:parentID===null?canonical.nodes.length:positions.get(parentID)+1}const nodes=[];for(let index=0;index<=canonical.nodes.length;index++){if(index===boundary)for(const root of roots)nodes.push(root);const node=canonical.nodes[index];if(node!==void 0&&!moving.has(node.id))nodes.push(node)}if(nodes.every((node,index)=>node.id===canonical.nodes[index].id&&node.parentID===canonical.nodes[index].parentID))return createMachineUpdate(original);Object.freeze(nodes);const nextTree=tryCreateTree(nodes);if(!nextTree.ok)return transitionFailure(nextTree);const next=treeReorderState(nodes,nextTree.value);return createMachineUpdate(next,[{type:"tree-order-changed",nodes:next.nodes}])}function captureTreePolicies(policies){if(policies===null||typeof policies!=="object"||Array.isArray(policies))return fail("transition-rejection","invalid-boundary","Tree move policies require a record.");const{maxDepth,preserveRoots,canMove,capacity}=policies;if(maxDepth!==void 0&&(!Number.isSafeInteger(maxDepth)||maxDepth<0)||preserveRoots!==void 0&&typeof preserveRoots!=="boolean"||canMove!==void 0&&typeof canMove!=="function"||capacity!==void 0&&typeof capacity!=="function"){return fail("transition-rejection","invalid-boundary","Invalid tree move depth, root preservation, permission or capacity policy.")}return ok({maxDepth,preserveRoots:preserveRoots===true,canMove,capacity})}function checkTreeNodeMove(tree,id,parentID,beforeID,policy){if(!tree.has(id))return missingID(id);if(parentID!==null&&!tree.has(parentID))return missingID(parentID);if(parentID!==null&&isWithinSubtree(tree,id,parentID)){return fail("transition-rejection","reorder-tree-cycle","A tree node cannot move below itself or one of its descendants.",{id,parentID})}if(beforeID===id)return ok(void 0);if(beforeID!==null&&(!tree.has(beforeID)||tree.parentOf(beforeID)!==parentID)){return fail("transition-rejection","reorder-tree-sibling-invalid","beforeID must identify a sibling under the requested parent.",{beforeID,parentID})}return policy===void 0?ok(void 0):checkTreeMove(tree,id,parentID,policy)}function checkTreeMove(tree,moved,parentID,policy){const nextDepth=parentID===null?0:tree.depthOf(parentID)+1;let incoming=0;const check=id=>{const previousParentID=tree.parentOf(id)??null;if(policy.preserveRoots&&previousParentID===null!==(parentID===null)){return fail("transition-rejection","reorder-tree-move-rejected","Move would change root membership.",{id,previousParentID,parentID})}if(policy.maxDepth!==void 0){const delta=nextDepth-tree.depthOf(id),interval=tree.subtreeIntervalOf(id),ids=tree.preorder().ids;for(let index=interval.start;index<interval.endExclusive;index++){if(tree.depthOf(ids[index])+delta>policy.maxDepth)return fail("transition-rejection","reorder-tree-depth-exceeded","Moved subtree would exceed maximum tree depth.",{id,parentID,maxDepth:policy.maxDepth})}}if(policy.canMove!==void 0&&policy.canMove({id,previousParentID,parentID})!==true){return fail("transition-rejection","reorder-tree-move-rejected","Move permission was refused.",{id,previousParentID,parentID})}if(previousParentID!==parentID)incoming++;return void 0};if(typeof moved==="object"){for(const id of moved){const failure=check(id);if(failure)return failure}}else{const failure=check(moved);if(failure)return failure}if(incoming>0&&policy.capacity!==void 0){const capacity=policy.capacity(parentID);if(capacity!==void 0){if(!Number.isSafeInteger(capacity)||capacity<0)return fail("transition-rejection","invalid-boundary","Destination capacity must be a nonnegative safe integer.");const size=parentID===null?tree.roots.size:tree.childrenOf(parentID).size;if(size+incoming>capacity)return fail("transition-rejection","reorder-tree-capacity-exceeded","Move would exceed destination capacity.",{parentID,capacity,size,incoming})}}return ok(void 0)}function sequenceReorderState(sequence){const state=Object.freeze({ids:sequence.ids});sequenceReorderOwners.set(state,sequence);return state}function treeReorderState(nodes,tree){const positions=new Map;for(let index=0;index<nodes.length;index+=1){positions.set(nodes[index].id,index)}const state=Object.freeze({nodes});treeReorderOwners.set(state,{tree,positions});return state}function isWithinSubtree(tree,root,candidate){const rootInterval=tree.subtreeIntervalOf(root);const candidateInterval=tree.subtreeIntervalOf(candidate);return candidateInterval.start>=rootInterval.start&&candidateInterval.start<rootInterval.endExclusive}function postRemovalIndex(index,removedIndex){return index>removedIndex?index-1:index}function missingID(id){return fail("transition-rejection","reorder-id-missing","Reorder identity must exist in the current domain.",{id})}function freezeNodes(nodes){return Object.freeze(nodes.map(node=>Object.freeze({...node})))}function transitionFailure(result){if(result.ok)throw new Error("Expected a failed result.");return fail("transition-rejection",result.error.code,result.error.message,result.error.details)}export{applySequenceReorderEvent,applyTreeReorderEvent,canMoveTreeReorderNode,createSequenceReorderState,createTreeReorderState,getSequenceReorderOrder,getTreeReorderHierarchy,tryCreateSequenceReorderState,tryCreateTreeReorderState};
2
2
  //# sourceMappingURL=reorder.js.map
@@ -1 +1 @@
1
- {"version":3,"sources":["../src/reorder.ts"],"mappings":"AAAA,OAAS,wBAA+C,+BACxD,OAAS,KAAM,OAAU,kCACzB,OAAS,WAAc,cACvB,OACE,mBACA,sBAGK,2BACP,OAAS,kBAAoD,uBA6C7D,MAAM,sBAAwB,IAAI,QAClC,MAAM,kBAAoB,IAAI,QAExB,SAAU,2BACd,IAAkB,CAElB,OAAO,OAAO,8BAA8B,GAAG,CAAC,CAClD,CAEM,SAAU,8BACd,IAAkB,CAElB,MAAM,SAAW,kBAAkB,GAAG,EACtC,OAAO,SAAS,GACZ,GAAG,qBAAqB,SAAS,KAAK,CAAC,EACvC,QACN,CAEM,SAAU,0BACd,MACA,MAA+B,CAE/B,IAAI,SAAW,sBAAsB,IAAI,KAAK,EAC9C,GAAI,WAAa,OAAW,CAC1B,MAAM,MAAQ,8BAA8B,MAAM,GAAG,EACrD,GAAI,CAAC,MAAM,GAAI,OAAO,kBAAkB,KAAK,EAC7C,SAAW,sBAAsB,IAAI,MAAM,KAAK,CAClD,CACA,MAAM,KAAO,MAAM,KACnB,MAAM,GAAK,MAAM,GACjB,MAAM,SAAW,OAAS,eAAiB,OAAS,aAAe,MAAM,SAAW,KACpF,MAAM,YAAc,SAAS,QAAQ,EAAE,EACvC,GAAI,cAAgB,KAAM,OAAO,UAAU,EAAE,EAC7C,GAAI,WAAa,MAAQ,KAAO,SAAU,OAAO,oBAAoB,KAAK,EAC1E,IAAI,YACJ,GAAI,OAAS,gBAAiB,YAAc,UACnC,OAAS,cAAe,YAAc,SAAS,KAAO,MAC1D,CACH,MAAM,YAAc,SAAS,QAAQ,QAAc,EACnD,GAAI,cAAgB,KAAM,OAAO,UAAU,QAAc,EACzD,MAAM,kBAAoB,YAAc,YAAc,YAAc,EAAI,YACxE,YAAc,mBAAqB,OAAS,aAAe,EAAI,EACjE,CACA,MAAM,MAAQ,OAAO,OAAO,CAC1B,KAAM,OACN,KAAM,YACN,GAAI,YACJ,MAAO,EACR,EACD,MAAM,aAAe,mBAAmB,SAAU,KAAK,EACvD,GAAI,eAAiB,SAAU,OAAO,oBAAoB,KAAK,EAC/D,MAAM,KAAO,qBAAqB,YAAY,EAC9C,OAAO,oBAAoB,KAAM,CAAC,CAChC,KAAM,yBACN,MACD,CAAC,CACJ,CAEM,SAAU,uBACd,MAAmC,CAEnC,OAAO,OAAO,0BAA0B,KAAK,CAAC,CAChD,CAEM,SAAU,0BACd,MAAmC,CAEnC,MAAM,KAAO,cAAc,KAAK,EAChC,GAAI,CAAC,KAAK,GAAI,OAAO,KACrB,OAAO,GAAG,iBAAiB,YAAY,KAAK,EAAG,KAAK,KAAK,CAAC,CAC5D,CAEM,SAAU,sBACd,MACA,MAA2B,CAE3B,IAAI,MAAQ,kBAAkB,IAAI,KAAK,EACvC,IAAI,eAAiB,MACrB,GAAI,QAAU,OAAW,CACvB,MAAM,MAAQ,0BAA0B,MAAM,KAAK,EACnD,GAAI,CAAC,MAAM,GAAI,OAAO,kBAAkB,KAAK,EAC7C,eAAiB,MAAM,MACvB,MAAQ,kBAAkB,IAAI,cAAc,CAC9C,CACA,KAAM,CAAE,KAAM,SAAS,EAAK,MAC5B,MAAM,GAAK,MAAM,GACjB,MAAM,SAAW,MAAM,SACvB,MAAM,SAAW,MAAM,UAAY,KACnC,GAAI,CAAC,KAAK,IAAI,EAAE,EAAG,OAAO,UAAU,EAAE,EACtC,GAAI,WAAa,MAAQ,CAAC,KAAK,IAAI,QAAQ,EAAG,OAAO,UAAU,QAAQ,EACvE,GAAI,WAAa,MAAQ,gBAAgB,KAAM,GAAI,QAAQ,EAAG,CAC5D,OAAO,KACL,uBACA,qBACA,kEACA,CAAE,GAAI,QAAQ,CAAE,CAEpB,CACA,GAAI,WAAa,GAAI,OAAO,oBAAoB,KAAK,EACrD,GACE,WAAa,OACT,CAAC,KAAK,IAAI,QAAQ,GAAK,KAAK,SAAS,QAAQ,IAAM,UACvD,CACA,OAAO,KACL,uBACA,+BACA,+DACA,CAAE,SAAU,QAAQ,CAAE,CAE1B,CAEA,MAAM,YAAc,UAAU,IAAI,EAAE,EACpC,MAAM,MAAQ,CAAC,GAAG,eAAe,KAAK,EACtC,MAAM,OAAO,YAAa,CAAC,EAC3B,IAAI,YACJ,GAAI,WAAa,KAAM,CACrB,YAAc,iBAAiB,UAAU,IAAI,QAAQ,EAAI,WAAW,CACtE,KAAO,CACL,MAAM,SAAW,WAAa,KAAO,KAAK,MAAQ,KAAK,WAAW,QAAQ,EAC1E,IAAI,YAAc,SAAS,GAAG,SAAS,KAAO,CAAC,EAC/C,GAAI,cAAgB,GAAI,YAAc,SAAS,GAAG,SAAS,KAAO,CAAC,EACnE,GAAI,cAAgB,KAAM,CACxB,YAAc,iBAAiB,UAAU,IAAI,WAAW,EAAI,WAAW,EAAI,CAC7E,SAAW,WAAa,KAAM,CAC5B,YAAc,MAAM,MACtB,KAAO,CACL,YAAc,iBAAiB,UAAU,IAAI,QAAQ,EAAI,WAAW,EAAI,CAC1E,CACF,CACA,GAAI,cAAgB,aAAe,KAAK,SAAS,EAAE,IAAM,SAAU,CACjE,OAAO,oBAAoB,KAAK,CAClC,CACA,MAAM,OAAO,YAAa,EAAG,OAAO,OAAO,CAAE,GAAI,QAAQ,CAAE,CAAC,EAC5D,OAAO,OAAO,KAAK,EACnB,MAAM,SAAW,cAAc,KAAK,EACpC,GAAI,CAAC,SAAS,GAAI,OAAO,kBAAkB,QAAQ,EACnD,MAAM,KAAO,iBAAiB,MAAO,SAAS,KAAK,EACnD,OAAO,oBAAoB,KAAM,CAAC,CAAE,KAAM,qBAAsB,MAAO,KAAK,KAAK,CAAE,CAAC,CACtF,CAEA,SAAS,qBACP,SAAsB,CAEtB,MAAM,MAAQ,OAAO,OAAO,CAAE,IAAK,SAAS,GAAG,CAAE,EACjD,sBAAsB,IAAI,MAAO,QAA8B,EAC/D,OAAO,KACT,CAEA,SAAS,iBACP,MACA,KAAc,CAEd,MAAM,UAAY,IAAI,IACtB,QAAS,MAAQ,EAAG,MAAQ,MAAM,OAAQ,OAAS,EAAG,CACpD,UAAU,IAAI,MAAM,KAAK,EAAG,GAAI,KAAK,CACvC,CACA,MAAM,MAAQ,OAAO,OAAO,CAAE,KAAK,CAAE,EACrC,kBAAkB,IAAI,MAAO,CAC3B,KACA,UAC6B,EAC/B,OAAO,KACT,CAEA,SAAS,gBACP,KACA,KACA,UAAa,CAEb,MAAM,aAAe,KAAK,kBAAkB,IAAI,EAChD,MAAM,kBAAoB,KAAK,kBAAkB,SAAS,EAC1D,OAAO,kBAAkB,OAAS,aAAa,OAC1C,kBAAkB,MAAQ,aAAa,YAC9C,CAEA,SAAS,iBAAiB,MAAe,aAAoB,CAC3D,OAAO,MAAQ,aAAe,MAAQ,EAAI,KAC5C,CAEA,SAAS,UAA+B,GAAM,CAC5C,OAAO,KACL,uBACA,qBACA,qDACA,CAAE,EAAE,CAAE,CAEV,CAEA,SAAS,YACP,MAAmC,CAEnC,OAAO,OAAO,OAAO,MAAM,IAAK,MAAS,OAAO,OAAO,CAAE,GAAG,IAAI,CAAE,CAAC,CAAC,CACtE,CAEA,SAAS,kBAAqB,OAAiB,CAC7C,GAAI,OAAO,GAAI,MAAM,IAAI,MAAM,2BAA2B,EAC1D,OAAO,KAAK,uBAAwB,OAAO,MAAM,KAAM,OAAO,MAAM,QAAS,OAAO,MAAM,OAAO,CACnG","names":[],"file":"reorder.js"}
1
+ {"version":3,"sources":["../src/reorder.ts"],"mappings":"AAAA,OAAS,wBAA+C,+BACxD,OAAS,KAAM,OAAU,kCACzB,OAAS,WAAc,cACvB,OACE,mBACA,sBAGK,2BACP,OAAS,kBAAoD,uBA8D7D,MAAM,sBAAwB,IAAI,QAClC,MAAM,kBAAoB,IAAI,QAExB,SAAU,2BACd,IAAkB,CAElB,OAAO,OAAO,8BAA8B,GAAG,CAAC,CAClD,CAEM,SAAU,8BACd,IAAkB,CAElB,MAAM,SAAW,kBAAkB,GAAG,EACtC,OAAO,SAAS,GACZ,GAAG,qBAAqB,SAAS,KAAK,CAAC,EACvC,QACN,CAGM,SAAU,wBACd,MAA+B,CAE/B,MAAM,MAAQ,sBAAsB,IAAI,KAAK,EAC7C,GAAI,QAAU,OAAW,OAAO,MAChC,OAAO,wBAAwB,OAAO,8BAA8B,MAAM,GAAG,CAAC,CAAC,CACjF,CAEM,SAAU,0BACd,MACA,MAA+B,CAE/B,IAAI,SAAW,sBAAsB,IAAI,KAAK,EAC9C,GAAI,WAAa,OAAW,CAC1B,MAAM,MAAQ,8BAA8B,MAAM,GAAG,EACrD,GAAI,CAAC,MAAM,GAAI,OAAO,kBAAkB,KAAK,EAC7C,SAAW,sBAAsB,IAAI,MAAM,KAAK,CAClD,CACA,MAAM,KAAO,MAAM,KACnB,MAAM,GAAK,MAAM,GACjB,MAAM,SAAW,OAAS,eAAiB,OAAS,aAAe,MAAM,SAAW,KACpF,MAAM,YAAc,SAAS,QAAQ,EAAE,EACvC,GAAI,cAAgB,KAAM,OAAO,UAAU,EAAE,EAC7C,GAAI,WAAa,MAAQ,KAAO,SAAU,OAAO,oBAAoB,KAAK,EAC1E,IAAI,YACJ,GAAI,OAAS,gBAAiB,YAAc,UACnC,OAAS,cAAe,YAAc,SAAS,KAAO,MAC1D,CACH,MAAM,YAAc,SAAS,QAAQ,QAAc,EACnD,GAAI,cAAgB,KAAM,OAAO,UAAU,QAAc,EACzD,MAAM,kBAAoB,YAAc,YAAc,YAAc,EAAI,YACxE,YAAc,mBAAqB,OAAS,aAAe,EAAI,EACjE,CACA,MAAM,MAAQ,OAAO,OAAO,CAC1B,KAAM,OACN,KAAM,YACN,GAAI,YACJ,MAAO,EACR,EACD,MAAM,aAAe,mBAAmB,SAAU,KAAK,EACvD,GAAI,eAAiB,SAAU,OAAO,oBAAoB,KAAK,EAC/D,MAAM,KAAO,qBAAqB,YAAY,EAC9C,OAAO,oBAAoB,KAAM,CAAC,CAChC,KAAM,yBACN,MACD,CAAC,CACJ,CAEM,SAAU,uBACd,MACA,YAAoC,CAEpC,OAAO,OAAO,0BAA0B,MAAO,WAAW,CAAC,CAC7D,CAEM,SAAU,0BACd,MACA,YAAoC,CAEpC,GAAI,cAAgB,SAAc,cAAgB,MAAQ,OAAO,cAAgB,UAAY,MAAM,QAAQ,WAAW,GAAI,OAAO,KAAK,eAAgB,mBAAoB,oCAAoC,EAC9M,MAAM,SAAW,aAAa,SAC9B,GAAI,WAAa,SAAc,CAAC,OAAO,cAAc,QAAQ,GAAK,SAAW,GAAI,OAAO,KAAK,eAAgB,mBAAoB,wDAAwD,EACzL,MAAM,KAAO,cAAc,KAAK,EAChC,GAAI,CAAC,KAAK,GAAI,OAAO,KACrB,GAAI,WAAa,OAAW,UAAW,MAAM,KAAK,MAAM,SAAQ,EAAG,IAAK,CACtE,GAAI,KAAK,MAAM,QAAQ,EAAE,EAAK,SAAU,OAAO,KAAK,eAAgB,8BAA+B,wCAAyC,CAAE,GAAI,QAAQ,CAAE,CAC9J,CACA,OAAO,GAAG,iBAAiB,YAAY,KAAK,EAAG,KAAK,KAAK,CAAC,CAC5D,CAGM,SAAU,wBACd,MAA2B,CAE3B,MAAM,MAAQ,kBAAkB,IAAI,KAAK,EACzC,GAAI,QAAU,OAAW,OAAO,MAAM,KACtC,OAAO,wBAAwB,OAAO,0BAA0B,MAAM,KAAK,CAAC,CAAC,CAC/E,CAGM,SAAU,uBACd,MACA,MACA,SAA2C,CAE3C,IAAI,OACJ,GAAI,WAAa,OAAW,CAC1B,MAAM,SAAW,oBAAoB,QAAQ,EAAG,GAAI,CAAC,SAAS,GAAI,MAAO,OACzE,OAAS,SAAS,KACpB,CACA,IAAI,MAAQ,kBAAkB,IAAI,KAAK,EACvC,GAAI,QAAU,OAAW,CACvB,MAAM,MAAQ,0BAA0B,MAAM,KAAK,EAAG,GAAI,CAAC,MAAM,GAAI,MAAO,OAC5E,MAAQ,kBAAkB,IAAI,MAAM,KAAK,CAC3C,CACA,KAAM,CAAE,GAAI,SAAU,SAAW,IAAI,EAAK,MAC1C,OAAO,kBAAkB,MAAM,KAAM,GAAI,SAAU,SAAU,MAAM,EAAE,EACvE,CAEM,SAAU,sBACd,MACA,MACA,SAA2C,CAE3C,IAAI,OACJ,GAAI,WAAa,OAAW,CAC1B,MAAM,SAAW,oBAAoB,QAAQ,EAAG,GAAI,CAAC,SAAS,GAAI,OAAO,SACzE,OAAS,SAAS,KACpB,CACA,IAAI,MAAQ,kBAAkB,IAAI,KAAK,EACvC,IAAI,eAAiB,MACrB,GAAI,QAAU,OAAW,CACvB,MAAM,MAAQ,0BAA0B,MAAM,KAAK,EACnD,GAAI,CAAC,MAAM,GAAI,OAAO,kBAAkB,KAAK,EAC7C,eAAiB,MAAM,MACvB,MAAQ,kBAAkB,IAAI,cAAc,CAC9C,CACA,GAAI,MAAM,OAAS,aAAc,CAC/B,OAAO,cAAc,MAAO,eAAgB,MAAO,MAAM,IAAK,MAAM,SAAU,MAAM,UAAY,KAAM,MAAM,CAC9G,CACA,KAAM,CAAE,KAAM,SAAS,EAAK,MAC5B,MAAM,GAAK,MAAM,GACjB,MAAM,SAAW,MAAM,SACvB,MAAM,SAAW,MAAM,UAAY,KACnC,MAAM,QAAU,kBAAkB,KAAM,GAAI,SAAU,SAAU,MAAM,EACtE,GAAI,CAAC,QAAQ,GAAI,OAAO,QACxB,GAAI,WAAa,GAAI,OAAO,oBAAoB,KAAK,EAErD,MAAM,YAAc,UAAU,IAAI,EAAE,EACpC,MAAM,MAAQ,CAAC,GAAG,eAAe,KAAK,EACtC,MAAM,OAAO,YAAa,CAAC,EAC3B,IAAI,YACJ,GAAI,WAAa,KAAM,CACrB,YAAc,iBAAiB,UAAU,IAAI,QAAQ,EAAI,WAAW,CACtE,KAAO,CACL,MAAM,SAAW,WAAa,KAAO,KAAK,MAAQ,KAAK,WAAW,QAAQ,EAC1E,IAAI,YAAc,SAAS,GAAG,SAAS,KAAO,CAAC,EAC/C,GAAI,cAAgB,GAAI,YAAc,SAAS,GAAG,SAAS,KAAO,CAAC,EACnE,GAAI,cAAgB,KAAM,CACxB,YAAc,iBAAiB,UAAU,IAAI,WAAW,EAAI,WAAW,EAAI,CAC7E,SAAW,WAAa,KAAM,CAC5B,YAAc,MAAM,MACtB,KAAO,CACL,YAAc,iBAAiB,UAAU,IAAI,QAAQ,EAAI,WAAW,EAAI,CAC1E,CACF,CACA,GAAI,cAAgB,aAAe,KAAK,SAAS,EAAE,IAAM,SAAU,CACjE,OAAO,oBAAoB,KAAK,CAClC,CACA,MAAM,OAAO,YAAa,EAAG,OAAO,OAAO,CAAE,GAAI,QAAQ,CAAE,CAAC,EAC5D,OAAO,OAAO,KAAK,EACnB,MAAM,SAAW,cAAc,KAAK,EACpC,GAAI,CAAC,SAAS,GAAI,OAAO,kBAAkB,QAAQ,EACnD,MAAM,KAAO,iBAAiB,MAAO,SAAS,KAAK,EACnD,OAAO,oBAAoB,KAAM,CAAC,CAAE,KAAM,qBAAsB,MAAO,KAAK,KAAK,CAAE,CAAC,CACtF,CAEA,SAAS,cACP,SACA,UACA,MACA,IACA,SACA,SACA,OAAiC,CAEjC,KAAM,CAAE,KAAM,SAAS,EAAK,MAC5B,GAAI,CAAC,MAAM,QAAQ,GAAG,EAAG,OAAO,KAAK,uBAAwB,mBAAoB,+BAA+B,EAChH,MAAM,MAAQ,IAAI,OAClB,GAAI,CAAC,OAAO,cAAc,KAAK,GAAK,MAAQ,EAAG,OAAO,KAAK,uBAAwB,mBAAoB,0CAA0C,EACjJ,GAAI,WAAa,MAAQ,CAAC,KAAK,IAAI,QAAQ,EAAG,OAAO,UAAU,QAAQ,EACvE,GAAI,WAAa,OAAS,CAAC,KAAK,IAAI,QAAQ,GAAK,KAAK,SAAS,QAAQ,IAAM,UAAW,CACtF,OAAO,KAAK,uBAAwB,+BAAgC,+DAAgE,CAAE,SAAU,QAAQ,CAAE,CAC5J,CACA,GAAI,MAAQ,KAAK,KAAM,CACrB,OAAO,KAAK,uBAAwB,6BAA8B,0DAA2D,CAAE,KAAK,CAAE,CACxI,CACA,GAAI,QAAU,EAAG,OAAO,oBAAoB,QAAQ,EACpD,MAAM,OAAS,IAAI,IACnB,MAAM,MAA6B,CAAA,EACnC,QAAS,MAAQ,EAAG,MAAQ,MAAO,QAAS,CAC1C,MAAM,GAAK,IAAI,KAAK,EACpB,GAAI,CAAC,KAAK,IAAI,EAAE,EAAG,OAAO,UAAU,EAAE,EACtC,GAAI,OAAO,IAAI,EAAE,EAAG,OAAO,KAAK,uBAAwB,6BAA8B,mCAAoC,CAAE,EAAE,CAAE,EAChI,GAAI,WAAa,MAAQ,gBAAgB,KAAM,GAAI,QAAQ,EAAG,CAC5D,OAAO,KAAK,uBAAwB,qBAAsB,kEAAmE,CAAE,GAAI,QAAQ,CAAE,CAC/I,CACA,OAAO,IAAI,EAAE,EACb,MAAM,OAAS,UAAU,MAAM,UAAU,IAAI,EAAE,CAAE,EACjD,MAAM,KAAK,OAAO,WAAa,SAAW,OAAS,OAAO,OAAO,CAAE,GAAI,QAAQ,CAAE,CAAC,CACpF,CACA,GAAI,WAAa,MAAQ,OAAO,IAAI,QAAQ,EAAG,CAC7C,OAAO,KAAK,uBAAwB,+BAAgC,iDAAkD,CAAE,SAAU,QAAQ,CAAE,CAC9I,CACA,IAAI,YAAc,EAClB,UAAW,MAAM,KAAK,SAAQ,EAAG,IAAK,CACpC,GAAI,CAAC,OAAO,IAAI,EAAE,EAAG,SACrB,MAAM,SAAW,KAAK,kBAAkB,EAAE,EAC1C,GAAI,SAAS,MAAQ,YAAa,CAChC,OAAO,KAAK,uBAAwB,4BAA6B,4CAA6C,CAAE,EAAE,CAAE,CACtH,CACA,YAAc,SAAS,YACzB,CACA,GAAI,SAAW,OAAW,CACxB,MAAM,QAAU,cAAc,KAAM,OAAQ,SAAU,MAAM,EAAG,GAAI,CAAC,QAAQ,GAAI,OAAO,OACzF,CACA,MAAM,SAAW,WAAa,KAAO,KAAK,MAAQ,KAAK,WAAW,QAAQ,EAC1E,MAAM,MAAQ,SAAS,QAAQ,MAAM,CAAC,EAAG,EAAE,EAC3C,GAAI,QAAU,MAAQ,MAAM,MAAM,CAAC,KAAM,QAAU,KAAK,WAAa,UAAY,SAAS,GAAG,MAAQ,KAAK,IAAM,KAAK,EAAE,IACjH,WAAa,KAAO,MAAQ,QAAU,SAAS,KAAO,SAAS,GAAG,MAAQ,KAAK,IAAM,UAAW,CACpG,OAAO,oBAAoB,QAAQ,CACrC,CACA,IAAI,SACJ,GAAI,WAAa,KAAM,SAAW,UAAU,IAAI,QAAQ,MACnD,CACH,IAAI,KAAkB,KACtB,QAAS,MAAQ,SAAS,KAAO,EAAG,OAAS,EAAG,QAAS,CACvD,MAAM,GAAK,SAAS,GAAG,KAAK,EAC5B,GAAI,CAAC,OAAO,IAAI,EAAE,EAAG,CAAE,KAAO,GAAI,KAAO,CAC3C,CACA,SAAW,OAAS,KAAO,UAAU,IAAI,IAAI,EAAK,EAAI,WAAa,KAAO,UAAU,MAAM,OAAS,UAAU,IAAI,QAAQ,EAAK,CAChI,CACA,MAAM,MAA6B,CAAA,EACnC,QAAS,MAAQ,EAAG,OAAS,UAAU,MAAM,OAAQ,QAAS,CAC5D,GAAI,QAAU,SAAU,UAAW,QAAQ,MAAO,MAAM,KAAK,IAAI,EACjE,MAAM,KAAO,UAAU,MAAM,KAAK,EAClC,GAAI,OAAS,QAAa,CAAC,OAAO,IAAI,KAAK,EAAE,EAAG,MAAM,KAAK,IAAI,CACjE,CACA,GAAI,MAAM,MAAM,CAAC,KAAM,QAAU,KAAK,KAAO,UAAU,MAAM,KAAK,EAAG,IAAM,KAAK,WAAa,UAAU,MAAM,KAAK,EAAG,QAAQ,EAAG,OAAO,oBAAoB,QAAQ,EACnK,OAAO,OAAO,KAAK,EACnB,MAAM,SAAW,cAAc,KAAK,EACpC,GAAI,CAAC,SAAS,GAAI,OAAO,kBAAkB,QAAQ,EACnD,MAAM,KAAO,iBAAiB,MAAO,SAAS,KAAK,EACnD,OAAO,oBAAoB,KAAM,CAAC,CAAE,KAAM,qBAAsB,MAAO,KAAK,KAAK,CAAE,CAAC,CACtF,CAEA,SAAS,oBAAyC,SAAiC,CACjF,GAAI,WAAa,MAAQ,OAAO,WAAa,UAAY,MAAM,QAAQ,QAAQ,EAAG,OAAO,KAAK,uBAAwB,mBAAoB,sCAAsC,EAChL,KAAM,CAAE,SAAU,cAAe,QAAS,QAAQ,EAAK,SACvD,GAAK,WAAa,SAAc,CAAC,OAAO,cAAc,QAAQ,GAAK,SAAW,IACxE,gBAAkB,QAAa,OAAO,gBAAkB,WACxD,UAAY,QAAa,OAAO,UAAY,YAAgB,WAAa,QAAa,OAAO,WAAa,WAAa,CAC3H,OAAO,KAAK,uBAAwB,mBAAoB,4EAA4E,CACtI,CACA,OAAO,GAAG,CAAE,SAAU,cAAe,gBAAkB,KAAM,QAAS,QAAQ,CAAE,CAClF,CAEA,SAAS,kBAAuC,KAAgB,GAAQ,SAAqB,SAC3F,OAA4C,CAC5C,GAAI,CAAC,KAAK,IAAI,EAAE,EAAG,OAAO,UAAU,EAAE,EACtC,GAAI,WAAa,MAAQ,CAAC,KAAK,IAAI,QAAQ,EAAG,OAAO,UAAU,QAAQ,EACvE,GAAI,WAAa,MAAQ,gBAAgB,KAAM,GAAI,QAAQ,EAAG,CAC5D,OAAO,KAAK,uBAAwB,qBAAsB,kEAAmE,CAAE,GAAI,QAAQ,CAAE,CAC/I,CACA,GAAI,WAAa,GAAI,OAAO,GAAG,MAAS,EACxC,GAAI,WAAa,OAAS,CAAC,KAAK,IAAI,QAAQ,GAAK,KAAK,SAAS,QAAQ,IAAM,UAAW,CACtF,OAAO,KAAK,uBAAwB,+BAAgC,+DAAgE,CAAE,SAAU,QAAQ,CAAE,CAC5J,CACA,OAAO,SAAW,OAAY,GAAG,MAAS,EAAI,cAAc,KAAM,GAAI,SAAU,MAAM,CACxF,CAGA,SAAS,cAAmC,KAAgB,MAA6B,SACvF,OAAgC,CAChC,MAAM,UAAY,WAAa,KAAO,EAAI,KAAK,QAAQ,QAAQ,EAAK,EACpE,IAAI,SAAW,EACf,MAAM,MAAS,IAAoC,CACjD,MAAM,iBAAmB,KAAK,SAAS,EAAE,GAAK,KAC9C,GAAI,OAAO,eAAkB,mBAAqB,QAAW,WAAa,MAAO,CAC/E,OAAO,KAAK,uBAAwB,6BAA8B,qCAAsC,CAAE,GAAI,iBAAkB,QAAQ,CAAE,CAC5I,CACA,GAAI,OAAO,WAAa,OAAW,CACjC,MAAM,MAAQ,UAAY,KAAK,QAAQ,EAAE,EAAI,SAAW,KAAK,kBAAkB,EAAE,EAAI,IAAM,KAAK,SAAQ,EAAG,IAC3G,QAAS,MAAQ,SAAS,MAAO,MAAQ,SAAS,aAAc,QAAS,CACvE,GAAI,KAAK,QAAQ,IAAI,KAAK,CAAE,EAAK,MAAQ,OAAO,SAAU,OAAO,KAAK,uBAAwB,8BAC5F,iDAAkD,CAAE,GAAI,SAAU,SAAU,OAAO,QAAQ,CAAE,CACjG,CACF,CACA,GAAI,OAAO,UAAY,QAAa,OAAO,QAAQ,CAAE,GAAI,iBAAkB,QAAQ,CAAE,IAAM,KAAM,CAC/F,OAAO,KAAK,uBAAwB,6BAA8B,+BAAgC,CAAE,GAAI,iBAAkB,QAAQ,CAAE,CACtI,CACA,GAAI,mBAAqB,SAAU,WACnC,OAAO,MACT,EACA,GAAI,OAAO,QAAU,SAAU,CAAE,UAAW,MAAM,MAAO,CAAE,MAAM,QAAU,MAAM,EAAE,EAAG,GAAI,QAAS,OAAO,OAAS,CAAE,KAChH,CAAE,MAAM,QAAU,MAAM,KAAK,EAAG,GAAI,QAAS,OAAO,OAAS,CAClE,GAAI,SAAW,GAAK,OAAO,WAAa,OAAW,CACjD,MAAM,SAAW,OAAO,SAAS,QAAQ,EACzC,GAAI,WAAa,OAAW,CAC1B,GAAI,CAAC,OAAO,cAAc,QAAQ,GAAK,SAAW,EAAG,OAAO,KAAK,uBAAwB,mBAAoB,0DAA0D,EACvK,MAAM,KAAO,WAAa,KAAO,KAAK,MAAM,KAAO,KAAK,WAAW,QAAQ,EAAG,KAC9E,GAAI,KAAO,SAAW,SAAU,OAAO,KAAK,uBAAwB,iCAAkC,0CAA2C,CAAE,SAAU,SAAU,KAAM,QAAQ,CAAE,CACzL,CACF,CACA,OAAO,GAAG,MAAS,CACrB,CAEA,SAAS,qBACP,SAAsB,CAEtB,MAAM,MAAQ,OAAO,OAAO,CAAE,IAAK,SAAS,GAAG,CAAE,EACjD,sBAAsB,IAAI,MAAO,QAA8B,EAC/D,OAAO,KACT,CAEA,SAAS,iBACP,MACA,KAAc,CAEd,MAAM,UAAY,IAAI,IACtB,QAAS,MAAQ,EAAG,MAAQ,MAAM,OAAQ,OAAS,EAAG,CACpD,UAAU,IAAI,MAAM,KAAK,EAAG,GAAI,KAAK,CACvC,CACA,MAAM,MAAQ,OAAO,OAAO,CAAE,KAAK,CAAE,EACrC,kBAAkB,IAAI,MAAO,CAC3B,KACA,UAC6B,EAC/B,OAAO,KACT,CAEA,SAAS,gBACP,KACA,KACA,UAAa,CAEb,MAAM,aAAe,KAAK,kBAAkB,IAAI,EAChD,MAAM,kBAAoB,KAAK,kBAAkB,SAAS,EAC1D,OAAO,kBAAkB,OAAS,aAAa,OAC1C,kBAAkB,MAAQ,aAAa,YAC9C,CAEA,SAAS,iBAAiB,MAAe,aAAoB,CAC3D,OAAO,MAAQ,aAAe,MAAQ,EAAI,KAC5C,CAEA,SAAS,UAA+B,GAAM,CAC5C,OAAO,KACL,uBACA,qBACA,qDACA,CAAE,EAAE,CAAE,CAEV,CAEA,SAAS,YACP,MAAmC,CAEnC,OAAO,OAAO,OAAO,MAAM,IAAK,MAAS,OAAO,OAAO,CAAE,GAAG,IAAI,CAAE,CAAC,CAAC,CACtE,CAEA,SAAS,kBAAqB,OAAiB,CAC7C,GAAI,OAAO,GAAI,MAAM,IAAI,MAAM,2BAA2B,EAC1D,OAAO,KAAK,uBAAwB,OAAO,MAAM,KAAM,OAAO,MAAM,QAAS,OAAO,MAAM,OAAO,CACnG","names":[],"file":"reorder.js"}
@@ -45,7 +45,9 @@ export declare function boundsOfRects(rects: readonly Rect[], options?: Geometry
45
45
  export declare function insetRect(rect: Rect, insets: Insets): Rect;
46
46
  export declare function outsetRect(rect: Rect, insets: Insets): Rect;
47
47
  export declare function rectOverflow(rect: Rect, boundary: Rect, padding?: Insets): RectOverflow;
48
- export declare function clampRect(rect: Rect, boundary: Rect, padding?: Insets): Rect;
48
+ /** Oversized rectangles align to start by default. Nearest retains an existing
49
+ * covering position, or moves the minimum distance to cover the available box. */
50
+ export declare function clampRect(rect: Rect, boundary: Rect, padding?: Insets, overflow?: 'start' | 'nearest'): Rect;
49
51
  export declare function alignRect(reference: Rect, size: Size, side: RectSide, align?: RectAlign, offset?: number): Rect;
50
52
  export declare function pointDelta(before: Point, after: Point): Point;
51
53
  export declare function isFinitePoint(value: unknown): value is Point;
@@ -1,2 +1,2 @@
1
- import{unwrap}from"../result.js";import{fail,ok}from"../internal/kernel/foundation.js";const ZERO_POINT=Object.freeze({x:0,y:0});const ZERO_INSETS=Object.freeze({top:0,right:0,bottom:0,left:0});const DEFAULT_MAX_GEOMETRY_RECTS=1e5;const MAX_GEOMETRY_RECTS=1e6;function createPoint(input){return unwrap(tryCreatePoint(input))}function createSize(input){return unwrap(tryCreateSize(input))}function createRect(input){return unwrap(tryCreateRect(input))}function createInsets(input=0){return unwrap(tryCreateInsets(input))}function tryCreatePoint(input){const x=input.x;const y=input.y;return finite(x)&&finite(y)?ok(Object.freeze({x,y})):invalid("Point coordinates must be finite numbers.",input)}function tryCreateSize(input){const width=input.width;const height=input.height;return nonNegative(width)&&nonNegative(height)?ok(Object.freeze({width,height})):invalid("Size extents must be finite non-negative numbers.",input)}function tryCreateRect(input){const x=input.x;const y=input.y;const width=input.width;const height=input.height;return finite(x)&&finite(y)&&nonNegative(width)&&nonNegative(height)?ok(Object.freeze({x,y,width,height})):invalid("Rect coordinates must be finite and extents must be finite non-negative numbers.",input)}function tryCreateInsets(input=0){if(typeof input==="number"){return nonNegative(input)?ok(Object.freeze({top:input,right:input,bottom:input,left:input})):invalid("Insets must be finite non-negative numbers.",input)}if(!validObject(input))return invalid("Insets must be a number or object.",input);const top=input.top??0;const right=input.right??0;const bottom=input.bottom??0;const left=input.left??0;return nonNegative(top)&&nonNegative(right)&&nonNegative(bottom)&&nonNegative(left)?ok(Object.freeze({top,right,bottom,left})):invalid("Insets must be finite non-negative numbers.",input)}function rectanglesIntersect(left,right){return left.x<right.x+right.width&&right.x<left.x+left.width&&left.y<right.y+right.height&&right.y<left.y+left.height}function intersectRects(left,right){if(!rectanglesIntersect(left,right))return null;const x=Math.max(left.x,right.x);const y=Math.max(left.y,right.y);const width=Math.min(left.x+left.width,right.x+right.width)-x;const height=Math.min(left.y+left.height,right.y+right.height)-y;return createRect({x,y,width:Math.max(0,width),height:Math.max(0,height)})}function rectContainsPoint(rect,point){return point.x>=rect.x&&point.x<=rect.x+rect.width&&point.y>=rect.y&&point.y<=rect.y+rect.height}function rectContainsRect(outer,inner){return inner.x>=outer.x&&inner.y>=outer.y&&inner.x+inner.width<=outer.x+outer.width&&inner.y+inner.height<=outer.y+outer.height}function boundRects(left,right){const x=Math.min(left.x,right.x);const y=Math.min(left.y,right.y);return createRect({x,y,width:Math.max(left.x+left.width,right.x+right.width)-x,height:Math.max(left.y+left.height,right.y+right.height)-y})}function boundsOfRects(rects,options={}){if(!Array.isArray(rects))return unwrap(invalid("Rect bounds input must be an array.",rects));const maxRects=options.maxRects??DEFAULT_MAX_GEOMETRY_RECTS;if(!Number.isSafeInteger(maxRects)||maxRects<0)return unwrap(invalid("maxRects must be a non-negative safe integer.",maxRects));if(maxRects>MAX_GEOMETRY_RECTS||rects.length>maxRects){return unwrap(fail("resource-rejection","item-ceiling-exceeded","Rect bounds input exceeds maxRects.",{size:rects.length,maxRects,hardCeiling:MAX_GEOMETRY_RECTS}))}if(rects.length===0)return null;let left=Number.POSITIVE_INFINITY;let top=Number.POSITIVE_INFINITY;let right=Number.NEGATIVE_INFINITY;let bottom=Number.NEGATIVE_INFINITY;for(const rect of rects){if(!isFiniteRect(rect))return unwrap(invalid("Rect bounds input contains an invalid rectangle.",rect));left=Math.min(left,rect.x);top=Math.min(top,rect.y);right=Math.max(right,rect.x+rect.width);bottom=Math.max(bottom,rect.y+rect.height)}return createRect({x:left,y:top,width:right-left,height:bottom-top})}function insetRect(rect,insets){const xInset=Math.min(rect.width,insets.left);const yInset=Math.min(rect.height,insets.top);return Object.freeze({x:rect.x+xInset,y:rect.y+yInset,width:Math.max(0,rect.width-insets.left-insets.right),height:Math.max(0,rect.height-insets.top-insets.bottom)})}function outsetRect(rect,insets){return Object.freeze({x:rect.x-insets.left,y:rect.y-insets.top,width:rect.width+insets.left+insets.right,height:rect.height+insets.top+insets.bottom})}function rectOverflow(rect,boundary,padding=ZERO_INSETS){const inner=insetRect(boundary,padding);const top=Math.max(0,inner.y-rect.y);const right=Math.max(0,rect.x+rect.width-inner.x-inner.width);const bottom=Math.max(0,rect.y+rect.height-inner.y-inner.height);const left=Math.max(0,inner.x-rect.x);return Object.freeze({top,right,bottom,left,total:top+right+bottom+left,maximum:Math.max(top,right,bottom,left)})}function clampRect(rect,boundary,padding=ZERO_INSETS){const inner=insetRect(boundary,padding);const maxX=inner.x+inner.width-rect.width;const maxY=inner.y+inner.height-rect.height;return Object.freeze({x:maxX<inner.x?inner.x:Math.min(Math.max(rect.x,inner.x),maxX),y:maxY<inner.y?inner.y:Math.min(Math.max(rect.y,inner.y),maxY),width:rect.width,height:rect.height})}function alignRect(reference,size,side,align="center",offset=0){if(!finite(offset))return unwrap(invalid("Alignment offset must be finite.",offset));const crossX=align==="start"?reference.x:align==="end"?reference.x+reference.width-size.width:reference.x+(reference.width-size.width)/2;const crossY=align==="start"?reference.y:align==="end"?reference.y+reference.height-size.height:reference.y+(reference.height-size.height)/2;if(side==="top")return Object.freeze({x:crossX,y:reference.y-size.height-offset,...size});if(side==="bottom")return Object.freeze({x:crossX,y:reference.y+reference.height+offset,...size});if(side==="left")return Object.freeze({x:reference.x-size.width-offset,y:crossY,...size});return Object.freeze({x:reference.x+reference.width+offset,y:crossY,...size})}function pointDelta(before,after){return Object.freeze({x:after.x-before.x,y:after.y-before.y})}function isFinitePoint(value){return validObject(value)&&finite(value["x"])&&finite(value["y"])}function isFiniteSize(value){return validObject(value)&&nonNegative(value["width"])&&nonNegative(value["height"])}function isFiniteRect(value){return validObject(value)&&finite(value["x"])&&finite(value["y"])&&nonNegative(value["width"])&&nonNegative(value["height"])}function validObject(value){return value!==null&&typeof value==="object"}function finite(value){return typeof value==="number"&&Number.isFinite(value)}function nonNegative(value){return finite(value)&&value>=0}function invalid(message,value){return fail("construction","invalid-boundary",message,{value})}export{DEFAULT_MAX_GEOMETRY_RECTS,MAX_GEOMETRY_RECTS,ZERO_INSETS,ZERO_POINT,alignRect,boundRects,boundsOfRects,clampRect,createInsets,createPoint,createRect,createSize,insetRect,intersectRects,isFinitePoint,isFiniteRect,isFiniteSize,outsetRect,pointDelta,rectContainsPoint,rectContainsRect,rectOverflow,rectanglesIntersect,tryCreateInsets,tryCreatePoint,tryCreateRect,tryCreateSize};
1
+ import{unwrap}from"../result.js";import{fail,ok}from"../internal/kernel/foundation.js";const ZERO_POINT=Object.freeze({x:0,y:0});const ZERO_INSETS=Object.freeze({top:0,right:0,bottom:0,left:0});const DEFAULT_MAX_GEOMETRY_RECTS=1e5;const MAX_GEOMETRY_RECTS=1e6;function createPoint(input){return unwrap(tryCreatePoint(input))}function createSize(input){return unwrap(tryCreateSize(input))}function createRect(input){return unwrap(tryCreateRect(input))}function createInsets(input=0){return unwrap(tryCreateInsets(input))}function tryCreatePoint(input){const x=input.x;const y=input.y;return finite(x)&&finite(y)?ok(Object.freeze({x,y})):invalid("Point coordinates must be finite numbers.",input)}function tryCreateSize(input){const width=input.width;const height=input.height;return nonNegative(width)&&nonNegative(height)?ok(Object.freeze({width,height})):invalid("Size extents must be finite non-negative numbers.",input)}function tryCreateRect(input){const x=input.x;const y=input.y;const width=input.width;const height=input.height;return finite(x)&&finite(y)&&nonNegative(width)&&nonNegative(height)?ok(Object.freeze({x,y,width,height})):invalid("Rect coordinates must be finite and extents must be finite non-negative numbers.",input)}function tryCreateInsets(input=0){if(typeof input==="number"){return nonNegative(input)?ok(Object.freeze({top:input,right:input,bottom:input,left:input})):invalid("Insets must be finite non-negative numbers.",input)}if(!validObject(input))return invalid("Insets must be a number or object.",input);const top=input.top??0;const right=input.right??0;const bottom=input.bottom??0;const left=input.left??0;return nonNegative(top)&&nonNegative(right)&&nonNegative(bottom)&&nonNegative(left)?ok(Object.freeze({top,right,bottom,left})):invalid("Insets must be finite non-negative numbers.",input)}function rectanglesIntersect(left,right){return left.x<right.x+right.width&&right.x<left.x+left.width&&left.y<right.y+right.height&&right.y<left.y+left.height}function intersectRects(left,right){if(!rectanglesIntersect(left,right))return null;const x=Math.max(left.x,right.x);const y=Math.max(left.y,right.y);const width=Math.min(left.x+left.width,right.x+right.width)-x;const height=Math.min(left.y+left.height,right.y+right.height)-y;return createRect({x,y,width:Math.max(0,width),height:Math.max(0,height)})}function rectContainsPoint(rect,point){return point.x>=rect.x&&point.x<=rect.x+rect.width&&point.y>=rect.y&&point.y<=rect.y+rect.height}function rectContainsRect(outer,inner){return inner.x>=outer.x&&inner.y>=outer.y&&inner.x+inner.width<=outer.x+outer.width&&inner.y+inner.height<=outer.y+outer.height}function boundRects(left,right){const x=Math.min(left.x,right.x);const y=Math.min(left.y,right.y);return createRect({x,y,width:Math.max(left.x+left.width,right.x+right.width)-x,height:Math.max(left.y+left.height,right.y+right.height)-y})}function boundsOfRects(rects,options={}){if(!Array.isArray(rects))return unwrap(invalid("Rect bounds input must be an array.",rects));const maxRects=options.maxRects??DEFAULT_MAX_GEOMETRY_RECTS;if(!Number.isSafeInteger(maxRects)||maxRects<0)return unwrap(invalid("maxRects must be a non-negative safe integer.",maxRects));if(maxRects>MAX_GEOMETRY_RECTS||rects.length>maxRects){return unwrap(fail("resource-rejection","item-ceiling-exceeded","Rect bounds input exceeds maxRects.",{size:rects.length,maxRects,hardCeiling:MAX_GEOMETRY_RECTS}))}if(rects.length===0)return null;let left=Number.POSITIVE_INFINITY;let top=Number.POSITIVE_INFINITY;let right=Number.NEGATIVE_INFINITY;let bottom=Number.NEGATIVE_INFINITY;for(const rect of rects){if(!isFiniteRect(rect))return unwrap(invalid("Rect bounds input contains an invalid rectangle.",rect));left=Math.min(left,rect.x);top=Math.min(top,rect.y);right=Math.max(right,rect.x+rect.width);bottom=Math.max(bottom,rect.y+rect.height)}return createRect({x:left,y:top,width:right-left,height:bottom-top})}function insetRect(rect,insets){const xInset=Math.min(rect.width,insets.left);const yInset=Math.min(rect.height,insets.top);return Object.freeze({x:rect.x+xInset,y:rect.y+yInset,width:Math.max(0,rect.width-insets.left-insets.right),height:Math.max(0,rect.height-insets.top-insets.bottom)})}function outsetRect(rect,insets){return Object.freeze({x:rect.x-insets.left,y:rect.y-insets.top,width:rect.width+insets.left+insets.right,height:rect.height+insets.top+insets.bottom})}function rectOverflow(rect,boundary,padding=ZERO_INSETS){const inner=insetRect(boundary,padding);const top=Math.max(0,inner.y-rect.y);const right=Math.max(0,rect.x+rect.width-inner.x-inner.width);const bottom=Math.max(0,rect.y+rect.height-inner.y-inner.height);const left=Math.max(0,inner.x-rect.x);return Object.freeze({top,right,bottom,left,total:top+right+bottom+left,maximum:Math.max(top,right,bottom,left)})}function clampRect(rect,boundary,padding=ZERO_INSETS,overflow="start"){const inner=insetRect(boundary,padding);const maxX=inner.x+inner.width-rect.width;const maxY=inner.y+inner.height-rect.height;const nearest=overflow==="nearest";return Object.freeze({x:maxX<inner.x?nearest?Math.min(Math.max(rect.x,maxX),inner.x):inner.x:Math.min(Math.max(rect.x,inner.x),maxX),y:maxY<inner.y?nearest?Math.min(Math.max(rect.y,maxY),inner.y):inner.y:Math.min(Math.max(rect.y,inner.y),maxY),width:rect.width,height:rect.height})}function alignRect(reference,size,side,align="center",offset=0){if(!finite(offset))return unwrap(invalid("Alignment offset must be finite.",offset));const crossX=align==="start"?reference.x:align==="end"?reference.x+reference.width-size.width:reference.x+(reference.width-size.width)/2;const crossY=align==="start"?reference.y:align==="end"?reference.y+reference.height-size.height:reference.y+(reference.height-size.height)/2;if(side==="top")return Object.freeze({x:crossX,y:reference.y-size.height-offset,...size});if(side==="bottom")return Object.freeze({x:crossX,y:reference.y+reference.height+offset,...size});if(side==="left")return Object.freeze({x:reference.x-size.width-offset,y:crossY,...size});return Object.freeze({x:reference.x+reference.width+offset,y:crossY,...size})}function pointDelta(before,after){return Object.freeze({x:after.x-before.x,y:after.y-before.y})}function isFinitePoint(value){return validObject(value)&&finite(value["x"])&&finite(value["y"])}function isFiniteSize(value){return validObject(value)&&nonNegative(value["width"])&&nonNegative(value["height"])}function isFiniteRect(value){return validObject(value)&&finite(value["x"])&&finite(value["y"])&&nonNegative(value["width"])&&nonNegative(value["height"])}function validObject(value){return value!==null&&typeof value==="object"}function finite(value){return typeof value==="number"&&Number.isFinite(value)}function nonNegative(value){return finite(value)&&value>=0}function invalid(message,value){return fail("construction","invalid-boundary",message,{value})}export{DEFAULT_MAX_GEOMETRY_RECTS,MAX_GEOMETRY_RECTS,ZERO_INSETS,ZERO_POINT,alignRect,boundRects,boundsOfRects,clampRect,createInsets,createPoint,createRect,createSize,insetRect,intersectRects,isFinitePoint,isFiniteRect,isFiniteSize,outsetRect,pointDelta,rectContainsPoint,rectContainsRect,rectOverflow,rectanglesIntersect,tryCreateInsets,tryCreatePoint,tryCreateRect,tryCreateSize};
2
2
  //# sourceMappingURL=geometry.js.map
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/structures/geometry.ts"],"mappings":"AAAA,OAAS,WAAc,eAEvB,OAAS,KAAM,OAAU,mCAYlB,MAAM,WAAoB,OAAO,OAAO,CAAE,EAAG,EAAG,EAAG,CAAC,CAAE,EACtD,MAAM,YAAsB,OAAO,OAAO,CAAE,IAAK,EAAG,MAAO,EAAG,OAAQ,EAAG,KAAM,CAAC,CAAE,EAClF,MAAM,2BAA6B,IACnC,MAAM,mBAAqB,IAE5B,SAAU,YAAY,MAAY,CAAW,OAAO,OAAO,eAAe,KAAK,CAAC,CAAG,CACnF,SAAU,WAAW,MAAW,CAAU,OAAO,OAAO,cAAc,KAAK,CAAC,CAAG,CAC/E,SAAU,WAAW,MAAW,CAAU,OAAO,OAAO,cAAc,KAAK,CAAC,CAAG,CAC/E,SAAU,aAAa,MAAkC,EAAC,CAAY,OAAO,OAAO,gBAAgB,KAAK,CAAC,CAAG,CAE7G,SAAU,eAAe,MAAY,CACzC,MAAM,EAAI,MAAM,EAChB,MAAM,EAAI,MAAM,EAChB,OAAO,OAAO,CAAC,GAAK,OAAO,CAAC,EACxB,GAAG,OAAO,OAAO,CAAE,EAAG,CAAC,CAAE,CAAC,EAC1B,QAAQ,4CAA6C,KAAK,CAChE,CAEM,SAAU,cAAc,MAAW,CACvC,MAAM,MAAQ,MAAM,MACpB,MAAM,OAAS,MAAM,OACrB,OAAO,YAAY,KAAK,GAAK,YAAY,MAAM,EAC3C,GAAG,OAAO,OAAO,CAAE,MAAO,MAAM,CAAE,CAAC,EACnC,QAAQ,oDAAqD,KAAK,CACxE,CAEM,SAAU,cAAc,MAAW,CACvC,MAAM,EAAI,MAAM,EAChB,MAAM,EAAI,MAAM,EAChB,MAAM,MAAQ,MAAM,MACpB,MAAM,OAAS,MAAM,OACrB,OAAO,OAAO,CAAC,GAAK,OAAO,CAAC,GAAK,YAAY,KAAK,GAAK,YAAY,MAAM,EACrE,GAAG,OAAO,OAAO,CAAE,EAAG,EAAG,MAAO,MAAM,CAAE,CAAC,EACzC,QAAQ,mFAAoF,KAAK,CACvG,CAEM,SAAU,gBAAgB,MAAkC,EAAC,CACjE,GAAI,OAAO,QAAU,SAAU,CAC7B,OAAO,YAAY,KAAK,EACpB,GAAG,OAAO,OAAO,CAAE,IAAK,MAAO,MAAO,MAAO,OAAQ,MAAO,KAAM,KAAK,CAAE,CAAC,EAC1E,QAAQ,8CAA+C,KAAK,CAClE,CACA,GAAI,CAAC,YAAY,KAAK,EAAG,OAAO,QAAQ,qCAAsC,KAAK,EACnF,MAAM,IAAM,MAAM,KAAO,EACzB,MAAM,MAAQ,MAAM,OAAS,EAC7B,MAAM,OAAS,MAAM,QAAU,EAC/B,MAAM,KAAO,MAAM,MAAQ,EAC3B,OAAO,YAAY,GAAG,GAAK,YAAY,KAAK,GAAK,YAAY,MAAM,GAAK,YAAY,IAAI,EACpF,GAAG,OAAO,OAAO,CAAE,IAAK,MAAO,OAAQ,IAAI,CAAE,CAAC,EAC9C,QAAQ,8CAA+C,KAAK,CAClE,CAEM,SAAU,oBAAoB,KAAY,MAAW,CACzD,OAAO,KAAK,EAAI,MAAM,EAAI,MAAM,OAAS,MAAM,EAAI,KAAK,EAAI,KAAK,OAC5D,KAAK,EAAI,MAAM,EAAI,MAAM,QAAU,MAAM,EAAI,KAAK,EAAI,KAAK,MAClE,CAEM,SAAU,eAAe,KAAY,MAAW,CACpD,GAAI,CAAC,oBAAoB,KAAM,KAAK,EAAG,OAAO,KAC9C,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,MAAQ,KAAK,IAAI,KAAK,EAAI,KAAK,MAAO,MAAM,EAAI,MAAM,KAAK,EAAI,EACrE,MAAM,OAAS,KAAK,IAAI,KAAK,EAAI,KAAK,OAAQ,MAAM,EAAI,MAAM,MAAM,EAAI,EACxE,OAAO,WAAW,CAAE,EAAG,EAAG,MAAO,KAAK,IAAI,EAAG,KAAK,EAAG,OAAQ,KAAK,IAAI,EAAG,MAAM,CAAC,CAAE,CACpF,CAEM,SAAU,kBAAkB,KAAY,MAAY,CACxD,OAAO,MAAM,GAAK,KAAK,GAAK,MAAM,GAAK,KAAK,EAAI,KAAK,OAAS,MAAM,GAAK,KAAK,GAAK,MAAM,GAAK,KAAK,EAAI,KAAK,MAC9G,CAEM,SAAU,iBAAiB,MAAa,MAAW,CACvD,OAAO,MAAM,GAAK,MAAM,GAAK,MAAM,GAAK,MAAM,GACzC,MAAM,EAAI,MAAM,OAAS,MAAM,EAAI,MAAM,OACzC,MAAM,EAAI,MAAM,QAAU,MAAM,EAAI,MAAM,MACjD,CAEM,SAAU,WAAW,KAAY,MAAW,CAChD,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,OAAO,WAAW,CAChB,EACA,EACA,MAAO,KAAK,IAAI,KAAK,EAAI,KAAK,MAAO,MAAM,EAAI,MAAM,KAAK,EAAI,EAC9D,OAAQ,KAAK,IAAI,KAAK,EAAI,KAAK,OAAQ,MAAM,EAAI,MAAM,MAAM,EAAI,EAClE,CACH,CAEM,SAAU,cAAc,MAAwB,QAAiC,CAAA,EAAE,CACvF,GAAI,CAAC,MAAM,QAAQ,KAAK,EAAG,OAAO,OAAO,QAAQ,sCAAuC,KAAK,CAAC,EAC9F,MAAM,SAAW,QAAQ,UAAY,2BACrC,GAAI,CAAC,OAAO,cAAc,QAAQ,GAAK,SAAW,EAAG,OAAO,OAAO,QAAQ,gDAAiD,QAAQ,CAAC,EACrI,GAAI,SAAW,oBAAsB,MAAM,OAAS,SAAU,CAC5D,OAAO,OAAO,KAAK,qBAAsB,wBAAyB,sCAAuC,CAAE,KAAM,MAAM,OAAQ,SAAU,YAAa,kBAAkB,CAAE,CAAC,CAC7K,CACA,GAAI,MAAM,SAAW,EAAG,OAAO,KAC/B,IAAI,KAAO,OAAO,kBAClB,IAAI,IAAM,OAAO,kBACjB,IAAI,MAAQ,OAAO,kBACnB,IAAI,OAAS,OAAO,kBACpB,UAAW,QAAQ,MAAO,CACxB,GAAI,CAAC,aAAa,IAAI,EAAG,OAAO,OAAO,QAAQ,mDAAoD,IAAI,CAAC,EACxG,KAAO,KAAK,IAAI,KAAM,KAAK,CAAC,EAC5B,IAAM,KAAK,IAAI,IAAK,KAAK,CAAC,EAC1B,MAAQ,KAAK,IAAI,MAAO,KAAK,EAAI,KAAK,KAAK,EAC3C,OAAS,KAAK,IAAI,OAAQ,KAAK,EAAI,KAAK,MAAM,CAChD,CACA,OAAO,WAAW,CAAE,EAAG,KAAM,EAAG,IAAK,MAAO,MAAQ,KAAM,OAAQ,OAAS,GAAG,CAAE,CAClF,CAEM,SAAU,UAAU,KAAY,OAAc,CAClD,MAAM,OAAS,KAAK,IAAI,KAAK,MAAO,OAAO,IAAI,EAC/C,MAAM,OAAS,KAAK,IAAI,KAAK,OAAQ,OAAO,GAAG,EAC/C,OAAO,OAAO,OAAO,CACnB,EAAG,KAAK,EAAI,OACZ,EAAG,KAAK,EAAI,OACZ,MAAO,KAAK,IAAI,EAAG,KAAK,MAAQ,OAAO,KAAO,OAAO,KAAK,EAC1D,OAAQ,KAAK,IAAI,EAAG,KAAK,OAAS,OAAO,IAAM,OAAO,MAAM,EAC7D,CACH,CAEM,SAAU,WAAW,KAAY,OAAc,CACnD,OAAO,OAAO,OAAO,CACnB,EAAG,KAAK,EAAI,OAAO,KACnB,EAAG,KAAK,EAAI,OAAO,IACnB,MAAO,KAAK,MAAQ,OAAO,KAAO,OAAO,MACzC,OAAQ,KAAK,OAAS,OAAO,IAAM,OAAO,OAC3C,CACH,CAEM,SAAU,aAAa,KAAY,SAAgB,QAAkB,YAAW,CACpF,MAAM,MAAQ,UAAU,SAAU,OAAO,EACzC,MAAM,IAAM,KAAK,IAAI,EAAG,MAAM,EAAI,KAAK,CAAC,EACxC,MAAM,MAAQ,KAAK,IAAI,EAAG,KAAK,EAAI,KAAK,MAAQ,MAAM,EAAI,MAAM,KAAK,EACrE,MAAM,OAAS,KAAK,IAAI,EAAG,KAAK,EAAI,KAAK,OAAS,MAAM,EAAI,MAAM,MAAM,EACxE,MAAM,KAAO,KAAK,IAAI,EAAG,MAAM,EAAI,KAAK,CAAC,EACzC,OAAO,OAAO,OAAO,CAAE,IAAK,MAAO,OAAQ,KAAM,MAAO,IAAM,MAAQ,OAAS,KAAM,QAAS,KAAK,IAAI,IAAK,MAAO,OAAQ,IAAI,CAAC,CAAE,CACpI,CAEM,SAAU,UAAU,KAAY,SAAgB,QAAkB,YAAW,CACjF,MAAM,MAAQ,UAAU,SAAU,OAAO,EACzC,MAAM,KAAO,MAAM,EAAI,MAAM,MAAQ,KAAK,MAC1C,MAAM,KAAO,MAAM,EAAI,MAAM,OAAS,KAAK,OAC3C,OAAO,OAAO,OAAO,CACnB,EAAG,KAAO,MAAM,EAAI,MAAM,EAAI,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAAG,IAAI,EACtE,EAAG,KAAO,MAAM,EAAI,MAAM,EAAI,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAAG,IAAI,EACtE,MAAO,KAAK,MACZ,OAAQ,KAAK,OACd,CACH,CAEM,SAAU,UAAU,UAAiB,KAAY,KAAgB,MAAmB,SAAU,OAAS,EAAC,CAC5G,GAAI,CAAC,OAAO,MAAM,EAAG,OAAO,OAAO,QAAQ,mCAAoC,MAAM,CAAC,EACtF,MAAM,OAAS,QAAU,QAAU,UAAU,EAAI,QAAU,MAAQ,UAAU,EAAI,UAAU,MAAQ,KAAK,MAAQ,UAAU,GAAK,UAAU,MAAQ,KAAK,OAAS,EAC/J,MAAM,OAAS,QAAU,QAAU,UAAU,EAAI,QAAU,MAAQ,UAAU,EAAI,UAAU,OAAS,KAAK,OAAS,UAAU,GAAK,UAAU,OAAS,KAAK,QAAU,EACnK,GAAI,OAAS,MAAO,OAAO,OAAO,OAAO,CAAE,EAAG,OAAQ,EAAG,UAAU,EAAI,KAAK,OAAS,OAAQ,GAAG,IAAI,CAAE,EACtG,GAAI,OAAS,SAAU,OAAO,OAAO,OAAO,CAAE,EAAG,OAAQ,EAAG,UAAU,EAAI,UAAU,OAAS,OAAQ,GAAG,IAAI,CAAE,EAC9G,GAAI,OAAS,OAAQ,OAAO,OAAO,OAAO,CAAE,EAAG,UAAU,EAAI,KAAK,MAAQ,OAAQ,EAAG,OAAQ,GAAG,IAAI,CAAE,EACtG,OAAO,OAAO,OAAO,CAAE,EAAG,UAAU,EAAI,UAAU,MAAQ,OAAQ,EAAG,OAAQ,GAAG,IAAI,CAAE,CACxF,CAEM,SAAU,WAAW,OAAe,MAAY,CACpD,OAAO,OAAO,OAAO,CAAE,EAAG,MAAM,EAAI,OAAO,EAAG,EAAG,MAAM,EAAI,OAAO,CAAC,CAAE,CACvE,CAEM,SAAU,cAAc,MAAc,CAC1C,OAAO,YAAY,KAAK,GAAK,OAAO,MAAM,GAAG,CAAC,GAAK,OAAO,MAAM,GAAG,CAAC,CACtE,CAEM,SAAU,aAAa,MAAc,CACzC,OAAO,YAAY,KAAK,GAAK,YAAY,MAAM,OAAO,CAAC,GAAK,YAAY,MAAM,QAAQ,CAAC,CACzF,CAEM,SAAU,aAAa,MAAc,CACzC,OAAO,YAAY,KAAK,GAAK,OAAO,MAAM,GAAG,CAAC,GAAK,OAAO,MAAM,GAAG,CAAC,GAC/D,YAAY,MAAM,OAAO,CAAC,GAAK,YAAY,MAAM,QAAQ,CAAC,CACjE,CAEA,SAAS,YAAY,MAAc,CAAsC,OAAO,QAAU,MAAQ,OAAO,QAAU,QAAU,CAC7H,SAAS,OAAO,MAAc,CAAqB,OAAO,OAAO,QAAU,UAAY,OAAO,SAAS,KAAK,CAAG,CAC/G,SAAS,YAAY,MAAc,CAAqB,OAAO,OAAO,KAAK,GAAK,OAAS,CAAG,CAC5F,SAAS,QAAW,QAAiB,MAAc,CAAe,OAAO,KAAK,eAAgB,mBAAoB,QAAS,CAAE,KAAK,CAAE,CAAG","names":[],"file":"geometry.js"}
1
+ {"version":3,"sources":["../../src/structures/geometry.ts"],"mappings":"AAAA,OAAS,WAAc,eAEvB,OAAS,KAAM,OAAU,mCAYlB,MAAM,WAAoB,OAAO,OAAO,CAAE,EAAG,EAAG,EAAG,CAAC,CAAE,EACtD,MAAM,YAAsB,OAAO,OAAO,CAAE,IAAK,EAAG,MAAO,EAAG,OAAQ,EAAG,KAAM,CAAC,CAAE,EAClF,MAAM,2BAA6B,IACnC,MAAM,mBAAqB,IAE5B,SAAU,YAAY,MAAY,CAAW,OAAO,OAAO,eAAe,KAAK,CAAC,CAAG,CACnF,SAAU,WAAW,MAAW,CAAU,OAAO,OAAO,cAAc,KAAK,CAAC,CAAG,CAC/E,SAAU,WAAW,MAAW,CAAU,OAAO,OAAO,cAAc,KAAK,CAAC,CAAG,CAC/E,SAAU,aAAa,MAAkC,EAAC,CAAY,OAAO,OAAO,gBAAgB,KAAK,CAAC,CAAG,CAE7G,SAAU,eAAe,MAAY,CACzC,MAAM,EAAI,MAAM,EAChB,MAAM,EAAI,MAAM,EAChB,OAAO,OAAO,CAAC,GAAK,OAAO,CAAC,EACxB,GAAG,OAAO,OAAO,CAAE,EAAG,CAAC,CAAE,CAAC,EAC1B,QAAQ,4CAA6C,KAAK,CAChE,CAEM,SAAU,cAAc,MAAW,CACvC,MAAM,MAAQ,MAAM,MACpB,MAAM,OAAS,MAAM,OACrB,OAAO,YAAY,KAAK,GAAK,YAAY,MAAM,EAC3C,GAAG,OAAO,OAAO,CAAE,MAAO,MAAM,CAAE,CAAC,EACnC,QAAQ,oDAAqD,KAAK,CACxE,CAEM,SAAU,cAAc,MAAW,CACvC,MAAM,EAAI,MAAM,EAChB,MAAM,EAAI,MAAM,EAChB,MAAM,MAAQ,MAAM,MACpB,MAAM,OAAS,MAAM,OACrB,OAAO,OAAO,CAAC,GAAK,OAAO,CAAC,GAAK,YAAY,KAAK,GAAK,YAAY,MAAM,EACrE,GAAG,OAAO,OAAO,CAAE,EAAG,EAAG,MAAO,MAAM,CAAE,CAAC,EACzC,QAAQ,mFAAoF,KAAK,CACvG,CAEM,SAAU,gBAAgB,MAAkC,EAAC,CACjE,GAAI,OAAO,QAAU,SAAU,CAC7B,OAAO,YAAY,KAAK,EACpB,GAAG,OAAO,OAAO,CAAE,IAAK,MAAO,MAAO,MAAO,OAAQ,MAAO,KAAM,KAAK,CAAE,CAAC,EAC1E,QAAQ,8CAA+C,KAAK,CAClE,CACA,GAAI,CAAC,YAAY,KAAK,EAAG,OAAO,QAAQ,qCAAsC,KAAK,EACnF,MAAM,IAAM,MAAM,KAAO,EACzB,MAAM,MAAQ,MAAM,OAAS,EAC7B,MAAM,OAAS,MAAM,QAAU,EAC/B,MAAM,KAAO,MAAM,MAAQ,EAC3B,OAAO,YAAY,GAAG,GAAK,YAAY,KAAK,GAAK,YAAY,MAAM,GAAK,YAAY,IAAI,EACpF,GAAG,OAAO,OAAO,CAAE,IAAK,MAAO,OAAQ,IAAI,CAAE,CAAC,EAC9C,QAAQ,8CAA+C,KAAK,CAClE,CAEM,SAAU,oBAAoB,KAAY,MAAW,CACzD,OAAO,KAAK,EAAI,MAAM,EAAI,MAAM,OAAS,MAAM,EAAI,KAAK,EAAI,KAAK,OAC5D,KAAK,EAAI,MAAM,EAAI,MAAM,QAAU,MAAM,EAAI,KAAK,EAAI,KAAK,MAClE,CAEM,SAAU,eAAe,KAAY,MAAW,CACpD,GAAI,CAAC,oBAAoB,KAAM,KAAK,EAAG,OAAO,KAC9C,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,MAAQ,KAAK,IAAI,KAAK,EAAI,KAAK,MAAO,MAAM,EAAI,MAAM,KAAK,EAAI,EACrE,MAAM,OAAS,KAAK,IAAI,KAAK,EAAI,KAAK,OAAQ,MAAM,EAAI,MAAM,MAAM,EAAI,EACxE,OAAO,WAAW,CAAE,EAAG,EAAG,MAAO,KAAK,IAAI,EAAG,KAAK,EAAG,OAAQ,KAAK,IAAI,EAAG,MAAM,CAAC,CAAE,CACpF,CAEM,SAAU,kBAAkB,KAAY,MAAY,CACxD,OAAO,MAAM,GAAK,KAAK,GAAK,MAAM,GAAK,KAAK,EAAI,KAAK,OAAS,MAAM,GAAK,KAAK,GAAK,MAAM,GAAK,KAAK,EAAI,KAAK,MAC9G,CAEM,SAAU,iBAAiB,MAAa,MAAW,CACvD,OAAO,MAAM,GAAK,MAAM,GAAK,MAAM,GAAK,MAAM,GACzC,MAAM,EAAI,MAAM,OAAS,MAAM,EAAI,MAAM,OACzC,MAAM,EAAI,MAAM,QAAU,MAAM,EAAI,MAAM,MACjD,CAEM,SAAU,WAAW,KAAY,MAAW,CAChD,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,MAAM,EAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAClC,OAAO,WAAW,CAChB,EACA,EACA,MAAO,KAAK,IAAI,KAAK,EAAI,KAAK,MAAO,MAAM,EAAI,MAAM,KAAK,EAAI,EAC9D,OAAQ,KAAK,IAAI,KAAK,EAAI,KAAK,OAAQ,MAAM,EAAI,MAAM,MAAM,EAAI,EAClE,CACH,CAEM,SAAU,cAAc,MAAwB,QAAiC,CAAA,EAAE,CACvF,GAAI,CAAC,MAAM,QAAQ,KAAK,EAAG,OAAO,OAAO,QAAQ,sCAAuC,KAAK,CAAC,EAC9F,MAAM,SAAW,QAAQ,UAAY,2BACrC,GAAI,CAAC,OAAO,cAAc,QAAQ,GAAK,SAAW,EAAG,OAAO,OAAO,QAAQ,gDAAiD,QAAQ,CAAC,EACrI,GAAI,SAAW,oBAAsB,MAAM,OAAS,SAAU,CAC5D,OAAO,OAAO,KAAK,qBAAsB,wBAAyB,sCAAuC,CAAE,KAAM,MAAM,OAAQ,SAAU,YAAa,kBAAkB,CAAE,CAAC,CAC7K,CACA,GAAI,MAAM,SAAW,EAAG,OAAO,KAC/B,IAAI,KAAO,OAAO,kBAClB,IAAI,IAAM,OAAO,kBACjB,IAAI,MAAQ,OAAO,kBACnB,IAAI,OAAS,OAAO,kBACpB,UAAW,QAAQ,MAAO,CACxB,GAAI,CAAC,aAAa,IAAI,EAAG,OAAO,OAAO,QAAQ,mDAAoD,IAAI,CAAC,EACxG,KAAO,KAAK,IAAI,KAAM,KAAK,CAAC,EAC5B,IAAM,KAAK,IAAI,IAAK,KAAK,CAAC,EAC1B,MAAQ,KAAK,IAAI,MAAO,KAAK,EAAI,KAAK,KAAK,EAC3C,OAAS,KAAK,IAAI,OAAQ,KAAK,EAAI,KAAK,MAAM,CAChD,CACA,OAAO,WAAW,CAAE,EAAG,KAAM,EAAG,IAAK,MAAO,MAAQ,KAAM,OAAQ,OAAS,GAAG,CAAE,CAClF,CAEM,SAAU,UAAU,KAAY,OAAc,CAClD,MAAM,OAAS,KAAK,IAAI,KAAK,MAAO,OAAO,IAAI,EAC/C,MAAM,OAAS,KAAK,IAAI,KAAK,OAAQ,OAAO,GAAG,EAC/C,OAAO,OAAO,OAAO,CACnB,EAAG,KAAK,EAAI,OACZ,EAAG,KAAK,EAAI,OACZ,MAAO,KAAK,IAAI,EAAG,KAAK,MAAQ,OAAO,KAAO,OAAO,KAAK,EAC1D,OAAQ,KAAK,IAAI,EAAG,KAAK,OAAS,OAAO,IAAM,OAAO,MAAM,EAC7D,CACH,CAEM,SAAU,WAAW,KAAY,OAAc,CACnD,OAAO,OAAO,OAAO,CACnB,EAAG,KAAK,EAAI,OAAO,KACnB,EAAG,KAAK,EAAI,OAAO,IACnB,MAAO,KAAK,MAAQ,OAAO,KAAO,OAAO,MACzC,OAAQ,KAAK,OAAS,OAAO,IAAM,OAAO,OAC3C,CACH,CAEM,SAAU,aAAa,KAAY,SAAgB,QAAkB,YAAW,CACpF,MAAM,MAAQ,UAAU,SAAU,OAAO,EACzC,MAAM,IAAM,KAAK,IAAI,EAAG,MAAM,EAAI,KAAK,CAAC,EACxC,MAAM,MAAQ,KAAK,IAAI,EAAG,KAAK,EAAI,KAAK,MAAQ,MAAM,EAAI,MAAM,KAAK,EACrE,MAAM,OAAS,KAAK,IAAI,EAAG,KAAK,EAAI,KAAK,OAAS,MAAM,EAAI,MAAM,MAAM,EACxE,MAAM,KAAO,KAAK,IAAI,EAAG,MAAM,EAAI,KAAK,CAAC,EACzC,OAAO,OAAO,OAAO,CAAE,IAAK,MAAO,OAAQ,KAAM,MAAO,IAAM,MAAQ,OAAS,KAAM,QAAS,KAAK,IAAI,IAAK,MAAO,OAAQ,IAAI,CAAC,CAAE,CACpI,CAIM,SAAU,UAAU,KAAY,SAAgB,QAAkB,YAAa,SAAgC,QAAO,CAC1H,MAAM,MAAQ,UAAU,SAAU,OAAO,EACzC,MAAM,KAAO,MAAM,EAAI,MAAM,MAAQ,KAAK,MAC1C,MAAM,KAAO,MAAM,EAAI,MAAM,OAAS,KAAK,OAC3C,MAAM,QAAU,WAAa,UAC7B,OAAO,OAAO,OAAO,CACnB,EAAG,KAAO,MAAM,EAAI,QAAU,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,IAAI,EAAG,MAAM,CAAC,EAAI,MAAM,EAAI,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAAG,IAAI,EAC5H,EAAG,KAAO,MAAM,EAAI,QAAU,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,IAAI,EAAG,MAAM,CAAC,EAAI,MAAM,EAAI,KAAK,IAAI,KAAK,IAAI,KAAK,EAAG,MAAM,CAAC,EAAG,IAAI,EAC5H,MAAO,KAAK,MACZ,OAAQ,KAAK,OACd,CACH,CAEM,SAAU,UAAU,UAAiB,KAAY,KAAgB,MAAmB,SAAU,OAAS,EAAC,CAC5G,GAAI,CAAC,OAAO,MAAM,EAAG,OAAO,OAAO,QAAQ,mCAAoC,MAAM,CAAC,EACtF,MAAM,OAAS,QAAU,QAAU,UAAU,EAAI,QAAU,MAAQ,UAAU,EAAI,UAAU,MAAQ,KAAK,MAAQ,UAAU,GAAK,UAAU,MAAQ,KAAK,OAAS,EAC/J,MAAM,OAAS,QAAU,QAAU,UAAU,EAAI,QAAU,MAAQ,UAAU,EAAI,UAAU,OAAS,KAAK,OAAS,UAAU,GAAK,UAAU,OAAS,KAAK,QAAU,EACnK,GAAI,OAAS,MAAO,OAAO,OAAO,OAAO,CAAE,EAAG,OAAQ,EAAG,UAAU,EAAI,KAAK,OAAS,OAAQ,GAAG,IAAI,CAAE,EACtG,GAAI,OAAS,SAAU,OAAO,OAAO,OAAO,CAAE,EAAG,OAAQ,EAAG,UAAU,EAAI,UAAU,OAAS,OAAQ,GAAG,IAAI,CAAE,EAC9G,GAAI,OAAS,OAAQ,OAAO,OAAO,OAAO,CAAE,EAAG,UAAU,EAAI,KAAK,MAAQ,OAAQ,EAAG,OAAQ,GAAG,IAAI,CAAE,EACtG,OAAO,OAAO,OAAO,CAAE,EAAG,UAAU,EAAI,UAAU,MAAQ,OAAQ,EAAG,OAAQ,GAAG,IAAI,CAAE,CACxF,CAEM,SAAU,WAAW,OAAe,MAAY,CACpD,OAAO,OAAO,OAAO,CAAE,EAAG,MAAM,EAAI,OAAO,EAAG,EAAG,MAAM,EAAI,OAAO,CAAC,CAAE,CACvE,CAEM,SAAU,cAAc,MAAc,CAC1C,OAAO,YAAY,KAAK,GAAK,OAAO,MAAM,GAAG,CAAC,GAAK,OAAO,MAAM,GAAG,CAAC,CACtE,CAEM,SAAU,aAAa,MAAc,CACzC,OAAO,YAAY,KAAK,GAAK,YAAY,MAAM,OAAO,CAAC,GAAK,YAAY,MAAM,QAAQ,CAAC,CACzF,CAEM,SAAU,aAAa,MAAc,CACzC,OAAO,YAAY,KAAK,GAAK,OAAO,MAAM,GAAG,CAAC,GAAK,OAAO,MAAM,GAAG,CAAC,GAC/D,YAAY,MAAM,OAAO,CAAC,GAAK,YAAY,MAAM,QAAQ,CAAC,CACjE,CAEA,SAAS,YAAY,MAAc,CAAsC,OAAO,QAAU,MAAQ,OAAO,QAAU,QAAU,CAC7H,SAAS,OAAO,MAAc,CAAqB,OAAO,OAAO,QAAU,UAAY,OAAO,SAAS,KAAK,CAAG,CAC/G,SAAS,YAAY,MAAc,CAAqB,OAAO,OAAO,KAAK,GAAK,OAAS,CAAG,CAC5F,SAAS,QAAW,QAAiB,MAAc,CAAe,OAAO,KAAK,eAAgB,mBAAoB,QAAS,CAAE,KAAK,CAAE,CAAG","names":[],"file":"geometry.js"}
@@ -0,0 +1,71 @@
1
+ import type { Result, SectileError } from '../result.js';
2
+ import type { CoreErrorCode } from '../error-code.js';
3
+ export type JSONValue = null | boolean | number | string | readonly JSONValue[] | {
4
+ readonly [key: string]: JSONValue;
5
+ };
6
+ export interface JSONDataLimits {
7
+ readonly maxInputBytes: number;
8
+ readonly maxInputValues: number;
9
+ readonly maxInputDepth: number;
10
+ readonly maxStringCodeUnits: number;
11
+ }
12
+ export interface JSONDataOptions {
13
+ readonly limits: JSONDataLimits;
14
+ /** Inert own keys are copied safely when explicitly allowed. Defaults to reject. */
15
+ readonly prototypeKeys?: 'allow' | 'reject';
16
+ }
17
+ export interface JSONDataWork {
18
+ readonly values: number;
19
+ readonly maximumDepth: number;
20
+ readonly encodedBytes: number;
21
+ }
22
+ export interface JSONDataSnapshot {
23
+ readonly data: JSONValue;
24
+ readonly work: JSONDataWork;
25
+ }
26
+ export interface JSONDataEncoding {
27
+ readonly source: string;
28
+ readonly work: JSONDataWork;
29
+ }
30
+ export type JSONDataErrorCode = Extract<CoreErrorCode, 'invalid-json-data' | 'invalid-json-data-options' | 'unsupported-json-data-key' | 'json-data-limit-exceeded'>;
31
+ export type JSONDataLimitDetails = {
32
+ readonly kind: 'limit';
33
+ readonly budget: keyof JSONDataLimits;
34
+ readonly maximum: number;
35
+ readonly observedAtLeast: number;
36
+ };
37
+ export type JSONDataResult<T> = Extract<Result<T, JSONDataErrorCode>, {
38
+ readonly ok: true;
39
+ }> | {
40
+ readonly ok: false;
41
+ readonly error: Omit<SectileError<JSONDataErrorCode>, 'details'> & {
42
+ readonly details?: JSONDataLimitDetails;
43
+ };
44
+ };
45
+ export interface JSONTextWork {
46
+ readonly sourceCodeUnits: number;
47
+ readonly sourceBytes: number;
48
+ readonly values: number;
49
+ readonly maximumDepth: number;
50
+ }
51
+ export interface JSONTextSnapshot {
52
+ readonly data: JSONValue;
53
+ readonly work: JSONTextWork;
54
+ }
55
+ export type JSONTextErrorCode = JSONDataErrorCode | Extract<CoreErrorCode, 'invalid-json-text'>;
56
+ export type JSONTextResult<T> = Extract<Result<T, JSONTextErrorCode>, {
57
+ readonly ok: true;
58
+ }> | {
59
+ readonly ok: false;
60
+ readonly error: Omit<SectileError<JSONTextErrorCode>, 'details'> & {
61
+ readonly details?: JSONDataLimitDetails;
62
+ };
63
+ };
64
+ /** Cold O(values + keys + text) validation and one isolated copy; getters/hooks are never executed. */
65
+ export declare function trySnapshotJSON(input: unknown, options: JSONDataOptions): JSONDataResult<JSONDataSnapshot>;
66
+ /** Same admission/counts without a copied tree or retained caller data; not a schema/provenance certificate. */
67
+ export declare function tryMeasureJSON(input: unknown, options: JSONDataOptions): JSONDataResult<JSONDataWork>;
68
+ /** Validates and emits in one descriptor-only traversal without a copied data tree or object hooks. */
69
+ export declare function tryStringifyJSON(input: unknown, options: JSONDataOptions): JSONDataResult<JSONDataEncoding>;
70
+ /** Guard raw text before one materialization; not envelope or schema admission. */
71
+ export declare function tryParseJSON(source: string, options: JSONDataOptions): JSONTextResult<JSONTextSnapshot>;
@@ -0,0 +1,2 @@
1
+ import{failResult}from"../result.js";const limitKeys=["maxInputBytes","maxInputValues","maxInputDepth","maxStringCodeUnits"];function trySnapshotJSON(input,options){const resolved=resolveOptions(options);return resolved.ok?inspectData(input,resolved.value.limits,true,resolved.value.prototypeKeys==="allow"):resolved}function tryMeasureJSON(input,options){const resolved=resolveOptions(options);if(!resolved.ok)return resolved;const measured=inspectData(input,resolved.value.limits,false,resolved.value.prototypeKeys==="allow");return measured.ok?{ok:true,value:measured.value.work}:measured}function tryStringifyJSON(input,options){const resolved=resolveOptions(options);if(!resolved.ok)return resolved;const chunks=[];const inspected=inspectData(input,resolved.value.limits,false,resolved.value.prototypeKeys==="allow",chunks);return inspected.ok?{ok:true,value:{source:chunks.join(""),work:inspected.value.work}}:inspected}function tryParseJSON(source,options){const resolved=resolveOptions(options);if(!resolved.ok)return resolved;const budget=resolved.value.limits;if(typeof source!=="string")return textFailure("invalid-json-text","JSON input must be text");let cursor=0;let values=0;let maximumDepth=0;const stack=[];const invalid=message=>{throw new TextRejection("invalid-json-text",message)};const limit=(key,observed)=>{if(observed>budget[key])throw new TextRejection("json-data-limit-exceeded",`JSON input exceeds ${key}`,{kind:"limit",budget:key,maximum:budget[key],observedAtLeast:observed})};const whitespace=()=>{while(cursor<source.length&&(source[cursor]===" "||source[cursor]===" "||source[cursor]==="\n"||source[cursor]==="\r"))cursor++};const string=(decode=false)=>{const start=cursor++;let decodedUnits=0;while(cursor<source.length){const code=source.charCodeAt(cursor++);if(code===34)return decode?JSON.parse(source.slice(start,cursor)):"";if(code<32)invalid("Unescaped JSON string control character");if(code===92){const escape=source[cursor++];if(escape==="u"){for(let index=0;index<4;index++){const digit2=source.charCodeAt(cursor++);if(!(digit2>=48&&digit2<=57||digit2>=65&&digit2<=70||digit2>=97&&digit2<=102)){invalid("Invalid JSON Unicode escape")}}}else if(!escape||!'"\\/bfnrt'.includes(escape))invalid("Invalid JSON string escape")}limit("maxStringCodeUnits",++decodedUnits)}return invalid("Unterminated JSON string")};const value=()=>{const depth=stack.length;maximumDepth=Math.max(maximumDepth,depth);limit("maxInputDepth",depth);limit("maxInputValues",++values);whitespace();const first=source[cursor];if(first==="{"){cursor++;stack.push({kind:"object",keys:new Set,state:"first"})}else if(first==="["){cursor++;stack.push({kind:"array",state:"first"})}else if(first==='"')string();else if(source.startsWith("true",cursor))cursor+=4;else if(source.startsWith("false",cursor))cursor+=5;else if(source.startsWith("null",cursor))cursor+=4;else{const start=cursor;if(source[cursor]==="-")cursor++;if(source[cursor]==="0")cursor++;else{if(!digit(source.charCodeAt(cursor))||source[cursor]==="0")invalid("Expected JSON value");while(digit(source.charCodeAt(cursor)))cursor++}if(source[cursor]==="."){cursor++;if(!digit(source.charCodeAt(cursor)))invalid("Missing JSON fractional digits");while(digit(source.charCodeAt(cursor)))cursor++}if(source[cursor]==="e"||source[cursor]==="E"){cursor++;if(source[cursor]==="+"||source[cursor]==="-")cursor++;if(!digit(source.charCodeAt(cursor)))invalid("Missing JSON exponent digits");while(digit(source.charCodeAt(cursor)))cursor++}if(!Number.isFinite(Number(source.slice(start,cursor)))){throw new TextRejection("invalid-json-data","JSON numbers must be finite")}}};try{limit("maxInputBytes",source.length);let bytes=0;for(let index=0;index<source.length;index++){const code=source.charCodeAt(index);if(code<128)bytes++;else if(code<2048)bytes+=2;else if(code>=55296&&code<=56319&&source.charCodeAt(index+1)>=56320&&source.charCodeAt(index+1)<=57343){bytes+=4;index++}else bytes+=3;limit("maxInputBytes",bytes)}value();while(stack.length){whitespace();const parent=stack[stack.length-1];const next=source[cursor];if(parent.kind==="object"){if(parent.state==="first"&&next==="}"){cursor++;stack.pop()}else if(parent.state==="first"||parent.state==="key"){if(next!=='"')invalid("Expected JSON object key");const key=string(true);if(resolved.value.prototypeKeys!=="allow"&&(key==="__proto__"||key==="constructor"||key==="prototype"))throw new TextRejection("unsupported-json-data-key","Unsupported JSON data key");if(parent.keys.has(key))invalid("Duplicate JSON object key");parent.keys.add(key);parent.state="colon"}else if(parent.state==="colon"){if(next!==":")invalid("Expected JSON colon");cursor++;parent.state="value"}else if(parent.state==="value"){parent.state="after";value()}else if(next==="}"){cursor++;stack.pop()}else if(next===","){cursor++;parent.state="key"}else invalid("Expected JSON object separator")}else{if(parent.state==="first"&&next==="]"){cursor++;stack.pop()}else if(parent.state==="first"||parent.state==="value"){parent.state="after";value()}else if(next==="]"){cursor++;stack.pop()}else if(next===","){cursor++;parent.state="value"}else invalid("Expected JSON array separator")}}whitespace();if(cursor!==source.length)invalid("Unexpected trailing JSON input");return{ok:true,value:{data:JSON.parse(source),work:Object.freeze({sourceCodeUnits:source.length,sourceBytes:bytes,values,maximumDepth})}}}catch(error){if(error instanceof TextRejection)return textFailure(error.code,error.message,error.details);if(error instanceof SyntaxError)return textFailure("invalid-json-text","Malformed JSON input");throw error}}function digit(code){return code>=48&&code<=57}class TextRejection extends Error{code;details;constructor(code,message,details){super(message);this.code=code;this.details=details}}function textFailure(code,message,details){return failResult(code==="json-data-limit-exceeded"?"resource-rejection":"construction",code,message,details)}function resolveOptions(input){const invalid=()=>failure("invalid-json-data-options","JSON options require explicit finite positive data limits");try{if(!plainRecord(input))return invalid();const keys=inputKeys(input);if(keys.length>2)return invalid();let limits;let prototypeKeys="reject";for(const key of keys){if(key!=="limits"&&key!=="prototypeKeys")return invalid();const field=inputDescriptor(input,key);if(!field.enumerable||!Object.hasOwn(field,"value"))return invalid();if(key==="limits")limits=field.value;else{if(field.value!=="allow"&&field.value!=="reject")return invalid();prototypeKeys=field.value}}if(!plainRecord(limits))return invalid();const fields=inputKeys(limits);if(fields.length!==limitKeys.length)return invalid();const output={};for(const key of fields){if(typeof key!=="string"||!limitKeys.includes(key))return invalid();const field=inputDescriptor(limits,key);if(!field.enumerable||!Object.hasOwn(field,"value")||!Number.isSafeInteger(field.value)||field.value<=0)return invalid();Object.defineProperty(output,key,{value:field.value,enumerable:true})}return{ok:true,value:{limits:output,prototypeKeys}}}catch(error){if(error instanceof InputRejection)return invalid();throw error}}function plainRecord(input){if(input===null||typeof input!=="object"||inputIsArray(input))return false;const prototype=inputPrototype(input);return prototype===Object.prototype||prototype===null}function inspectData(input,budget,copy,allowPrototypeKeys,chunks){const stack=[];const active=new WeakSet;let values=0;let maximumDepth=0;let encodedBytes=0;const invalid=message=>{throw new InputRejection("invalid-json-data",message)};const limit=(key,observed)=>{if(observed>budget[key])throw new InputRejection("json-data-limit-exceeded","JSON input exceeds its execution ceiling",{kind:"limit",budget:key,maximum:budget[key],observedAtLeast:observed})};const bytes=count=>{encodedBytes+=count;limit("maxInputBytes",encodedBytes)};const text=value=>{limit("maxStringCodeUnits",value.length);bytes(2);for(let index=0;index<value.length;index++){const code=value.charCodeAt(index);if(code===34||code===92||code===8||code===9||code===10||code===12||code===13)bytes(2);else if(code<32)bytes(6);else if(code<128)bytes(1);else if(code<2048)bytes(2);else if(code>=55296&&code<=56319&&value.charCodeAt(index+1)>=56320&&value.charCodeAt(index+1)<=57343){bytes(4);index++}else if(code>=55296&&code<=57343)bytes(6);else bytes(3)}};const visit=(value,depth)=>{limit("maxInputValues",++values);maximumDepth=Math.max(maximumDepth,depth);limit("maxInputDepth",depth);if(value===null){bytes(4);chunks?.push("null");return null}if(typeof value==="boolean"){bytes(value?4:5);chunks?.push(value?"true":"false");return value}if(typeof value==="string"){text(value);if(chunks)chunks.push(JSON.stringify(value));return value}if(typeof value==="number"){if(!Number.isFinite(value))invalid("JSON numbers must be finite");const source=String(value);bytes(source.length);chunks?.push(source);return value}if(typeof value!=="object"||!value)return invalid("JSON input requires plain JSON data");const array=inputIsArray(value);const prototype=inputPrototype(value);if(array?prototype!==Array.prototype:prototype!==Object.prototype&&prototype!==null){return invalid("JSON input requires plain data records or arrays")}if(active.has(value))return invalid("JSON input contains an object cycle");const length=array?inputDescriptor(value,"length").value:0;if(typeof length!=="number"||!Number.isSafeInteger(length)||length<0)return invalid("JSON arrays require a finite nonnegative integer length");if(array)limit("maxInputValues",values+length);const ownKeys=inputKeys(value);const keys=array?ownKeys.filter(key=>key!=="length"):ownKeys;limit("maxInputValues",values+keys.length);if(array&&keys.length!==length)return invalid("JSON arrays must be dense and have no extra properties");const output=copy?array?new Array(length):{}:value;bytes(2+Math.max(0,keys.length-1));chunks?.push(array?"[":"{");active.add(value);stack.push({input:value,output,keys,depth,array,index:0});return output};try{const data=visit(input,0);while(stack.length){const frame=stack[stack.length-1];if(frame.index===frame.keys.length){chunks?.push(frame.array?"]":"}");active.delete(frame.input);stack.pop();continue}const index=frame.index++;if(index>0)chunks?.push(",");const key=frame.keys[index];if(typeof key!=="string"||!allowPrototypeKeys&&(key==="__proto__"||key==="prototype"||key==="constructor")){throw new InputRejection("unsupported-json-data-key","JSON input contains an unsupported data key")}if(frame.array){if(key!==String(index))invalid("JSON arrays must have only ordered index properties")}else{text(key);bytes(1);if(chunks)chunks.push(JSON.stringify(key),":")}const field=inputDescriptor(frame.input,key);if(!Object.hasOwn(field,"value")||!field.enumerable)invalid("JSON input requires own enumerable data properties");const value=visit(field.value,frame.depth+1);if(copy)Object.defineProperty(frame.output,key,{value,enumerable:true,configurable:true,writable:true})}return{ok:true,value:{data,work:Object.freeze({values,maximumDepth,encodedBytes})}}}catch(error){if(error instanceof InputRejection)return failure(error.code,error.message,error.details);throw error}}function inputIsArray(input){try{return Array.isArray(input)}catch{throw new InputRejection("invalid-json-data","JSON input cannot be inspected")}}function inputPrototype(input){try{return Object.getPrototypeOf(input)}catch{throw new InputRejection("invalid-json-data","JSON input cannot be inspected")}}function inputKeys(input){try{return Reflect.ownKeys(input)}catch{throw new InputRejection("invalid-json-data","JSON input cannot be inspected")}}function inputDescriptor(input,key){let field;try{field=Object.getOwnPropertyDescriptor(input,key)}catch{throw new InputRejection("invalid-json-data","JSON input cannot be inspected")}if(!field)throw new InputRejection("invalid-json-data","JSON input changed during inspection");return field}class InputRejection extends Error{code;details;constructor(code,message,details){super(message);this.code=code;this.details=details}}function failure(code,message,details){return failResult(code==="json-data-limit-exceeded"?"resource-rejection":"construction",code,message,details)}export{tryMeasureJSON,tryParseJSON,trySnapshotJSON,tryStringifyJSON};
2
+ //# sourceMappingURL=json.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/structures/json.ts"],"mappings":"AAAA,OAAS,eAAkB,eAiC3B,MAAM,UAAY,CAAC,gBAAiB,iBAAkB,gBAAiB,oBAAoB,EAGrF,SAAU,gBAAgB,MAAgB,QAAwB,CACtE,MAAM,SAAW,eAAe,OAAO,EACvC,OAAO,SAAS,GAAK,YAAY,MAAO,SAAS,MAAM,OAAQ,KAAM,SAAS,MAAM,gBAAkB,OAAO,EAAI,QACnH,CAGM,SAAU,eAAe,MAAgB,QAAwB,CACrE,MAAM,SAAW,eAAe,OAAO,EACvC,GAAI,CAAC,SAAS,GAAI,OAAO,SACzB,MAAM,SAAW,YAAY,MAAO,SAAS,MAAM,OAAQ,MAAO,SAAS,MAAM,gBAAkB,OAAO,EAC1G,OAAO,SAAS,GAAK,CAAE,GAAI,KAAM,MAAO,SAAS,MAAM,IAAI,EAAK,QAClE,CAGM,SAAU,iBAAiB,MAAgB,QAAwB,CACvE,MAAM,SAAW,eAAe,OAAO,EACvC,GAAI,CAAC,SAAS,GAAI,OAAO,SACzB,MAAM,OAAmB,CAAA,EACzB,MAAM,UAAY,YAAY,MAAO,SAAS,MAAM,OAAQ,MAAO,SAAS,MAAM,gBAAkB,QAAS,MAAM,EACnH,OAAO,UAAU,GAAK,CAAE,GAAI,KAAM,MAAO,CAAE,OAAQ,OAAO,KAAK,EAAE,EAAG,KAAM,UAAU,MAAM,IAAI,CAAE,EAAK,SACvG,CAOM,SAAU,aAAa,OAAgB,QAAwB,CACnE,MAAM,SAAW,eAAe,OAAO,EACvC,GAAI,CAAC,SAAS,GAAI,OAAO,SACzB,MAAM,OAAS,SAAS,MAAM,OAC9B,GAAI,OAAO,SAAW,SAAU,OAAO,YAAY,oBAAqB,yBAAyB,EACjG,IAAI,OAAS,EACb,IAAI,OAAS,EACb,IAAI,aAAe,EACnB,MAAM,MAAqB,CAAA,EAC3B,MAAM,QAAW,SAA0B,CAAG,MAAM,IAAI,cAAc,oBAAqB,OAAO,CAAG,EACrG,MAAM,MAAQ,CAAC,IAA2B,WAA0B,CAClE,GAAI,SAAW,OAAO,GAAG,EAAG,MAAM,IAAI,cAAc,2BAA4B,sBAAsB,GAAG,GAAI,CAC3G,KAAM,QAAS,OAAQ,IAAK,QAAS,OAAO,GAAG,EAAG,gBAAiB,SACpE,CACH,EACA,MAAM,WAAa,IAAW,CAC5B,MAAO,OAAS,OAAO,SAAW,OAAO,MAAM,IAAM,KAAO,OAAO,MAAM,IAAM,KAC1E,OAAO,MAAM,IAAM,MAAQ,OAAO,MAAM,IAAM,MAAO,QAC5D,EACA,MAAM,OAAS,CAAC,OAAS,QAAiB,CACxC,MAAM,MAAQ,SACd,IAAI,aAAe,EACnB,MAAO,OAAS,OAAO,OAAQ,CAC7B,MAAM,KAAO,OAAO,WAAW,QAAQ,EACvC,GAAI,OAAS,GAAI,OAAO,OAAS,KAAK,MAAM,OAAO,MAAM,MAAO,MAAM,CAAC,EAAc,GACrF,GAAI,KAAO,GAAI,QAAQ,yCAAyC,EAChE,GAAI,OAAS,GAAI,CACf,MAAM,OAAS,OAAO,QAAQ,EAC9B,GAAI,SAAW,IAAK,CAClB,QAAS,MAAQ,EAAG,MAAQ,EAAG,QAAS,CACtC,MAAMA,OAAQ,OAAO,WAAW,QAAQ,EACxC,GAAI,EAAGA,QAAS,IAAMA,QAAS,IAAQA,QAAS,IAAMA,QAAS,IAAQA,QAAS,IAAMA,QAAS,KAAO,CACpG,QAAQ,6BAA6B,CACvC,CACF,CACF,SAAW,CAAC,QAAU,CAAC,YAAY,SAAS,MAAM,EAAG,QAAQ,4BAA4B,CAC3F,CACA,MAAM,qBAAsB,EAAE,YAAY,CAC5C,CACA,OAAO,QAAQ,0BAA0B,CAC3C,EACA,MAAM,MAAQ,IAAW,CACvB,MAAM,MAAQ,MAAM,OACpB,aAAe,KAAK,IAAI,aAAc,KAAK,EAC3C,MAAM,gBAAiB,KAAK,EAC5B,MAAM,iBAAkB,EAAE,MAAM,EAChC,WAAU,EACV,MAAM,MAAQ,OAAO,MAAM,EAC3B,GAAI,QAAU,IAAK,CAAE,SAAU,MAAM,KAAK,CAAE,KAAM,SAAU,KAAM,IAAI,IAAO,MAAO,OAAO,CAAE,CAAG,SACvF,QAAU,IAAK,CAAE,SAAU,MAAM,KAAK,CAAE,KAAM,QAAS,MAAO,OAAO,CAAE,CAAG,SAC1E,QAAU,IAAK,OAAM,UACrB,OAAO,WAAW,OAAQ,MAAM,EAAG,QAAU,UAC7C,OAAO,WAAW,QAAS,MAAM,EAAG,QAAU,UAC9C,OAAO,WAAW,OAAQ,MAAM,EAAG,QAAU,MACjD,CACH,MAAM,MAAQ,OACd,GAAI,OAAO,MAAM,IAAM,IAAK,SAC5B,GAAI,OAAO,MAAM,IAAM,IAAK,aACvB,CACH,GAAI,CAAC,MAAM,OAAO,WAAW,MAAM,CAAC,GAAK,OAAO,MAAM,IAAM,IAAK,QAAQ,qBAAqB,EAC9F,MAAO,MAAM,OAAO,WAAW,MAAM,CAAC,EAAG,QAC3C,CACA,GAAI,OAAO,MAAM,IAAM,IAAK,CAC1B,SACA,GAAI,CAAC,MAAM,OAAO,WAAW,MAAM,CAAC,EAAG,QAAQ,gCAAgC,EAC/E,MAAO,MAAM,OAAO,WAAW,MAAM,CAAC,EAAG,QAC3C,CACA,GAAI,OAAO,MAAM,IAAM,KAAO,OAAO,MAAM,IAAM,IAAK,CACpD,SACA,GAAI,OAAO,MAAM,IAAM,KAAO,OAAO,MAAM,IAAM,IAAK,SACtD,GAAI,CAAC,MAAM,OAAO,WAAW,MAAM,CAAC,EAAG,QAAQ,8BAA8B,EAC7E,MAAO,MAAM,OAAO,WAAW,MAAM,CAAC,EAAG,QAC3C,CACA,GAAI,CAAC,OAAO,SAAS,OAAO,OAAO,MAAM,MAAO,MAAM,CAAC,CAAC,EAAG,CACzD,MAAM,IAAI,cAAc,oBAAqB,6BAA6B,CAC5E,CACF,CACF,EACA,GAAI,CAEF,MAAM,gBAAiB,OAAO,MAAM,EACpC,IAAI,MAAQ,EACZ,QAAS,MAAQ,EAAG,MAAQ,OAAO,OAAQ,QAAS,CAClD,MAAM,KAAO,OAAO,WAAW,KAAK,EACpC,GAAI,KAAO,IAAK,gBACP,KAAO,KAAM,OAAS,UACtB,MAAQ,OAAU,MAAQ,OAAU,OAAO,WAAW,MAAQ,CAAC,GAAK,OAAU,OAAO,WAAW,MAAQ,CAAC,GAAK,MAAQ,CAC7H,OAAS,EAAG,OACd,MAAO,OAAS,EAChB,MAAM,gBAAiB,KAAK,CAC9B,CACA,MAAK,EACL,MAAO,MAAM,OAAQ,CACnB,WAAU,EACV,MAAM,OAAS,MAAM,MAAM,OAAS,CAAC,EACrC,MAAM,KAAO,OAAO,MAAM,EAC1B,GAAI,OAAO,OAAS,SAAU,CAC5B,GAAI,OAAO,QAAU,SAAW,OAAS,IAAK,CAAE,SAAU,MAAM,IAAG,CAAI,SAC9D,OAAO,QAAU,SAAW,OAAO,QAAU,MAAO,CAC3D,GAAI,OAAS,IAAK,QAAQ,0BAA0B,EACpD,MAAM,IAAM,OAAO,IAAI,EACvB,GAAI,SAAS,MAAM,gBAAkB,UAAY,MAAQ,aAAe,MAAQ,eAAiB,MAAQ,aAAc,MAAM,IAAI,cAAc,4BAA6B,2BAA2B,EACvM,GAAI,OAAO,KAAK,IAAI,GAAG,EAAG,QAAQ,2BAA2B,EAC7D,OAAO,KAAK,IAAI,GAAG,EAAG,OAAO,MAAQ,OACvC,SAAW,OAAO,QAAU,QAAS,CACnC,GAAI,OAAS,IAAK,QAAQ,qBAAqB,EAC/C,SAAU,OAAO,MAAQ,OAC3B,SAAW,OAAO,QAAU,QAAS,CAAE,OAAO,MAAQ,QAAS,MAAK,CAAI,SAC/D,OAAS,IAAK,CAAE,SAAU,MAAM,IAAG,CAAI,SACvC,OAAS,IAAK,CAAE,SAAU,OAAO,MAAQ,KAAO,MACpD,QAAQ,gCAAgC,CAC/C,KAAO,CACL,GAAI,OAAO,QAAU,SAAW,OAAS,IAAK,CAAE,SAAU,MAAM,IAAG,CAAI,SAC9D,OAAO,QAAU,SAAW,OAAO,QAAU,QAAS,CAAE,OAAO,MAAQ,QAAS,MAAK,CAAI,SACzF,OAAS,IAAK,CAAE,SAAU,MAAM,IAAG,CAAI,SACvC,OAAS,IAAK,CAAE,SAAU,OAAO,MAAQ,OAAS,MACtD,QAAQ,+BAA+B,CAC9C,CACF,CACA,WAAU,EACV,GAAI,SAAW,OAAO,OAAQ,QAAQ,gCAAgC,EACtE,MAAO,CAAE,GAAI,KAAM,MAAO,CAAE,KAAM,KAAK,MAAM,MAAM,EACjD,KAAM,OAAO,OAAO,CAAE,gBAAiB,OAAO,OAAQ,YAAa,MAAO,OAAQ,YAAY,CAAE,CAAC,CAAE,CACvG,OAAS,MAAO,CACd,GAAI,iBAAiB,cAAe,OAAO,YAAY,MAAM,KAAM,MAAM,QAAS,MAAM,OAAO,EAC/F,GAAI,iBAAiB,YAAa,OAAO,YAAY,oBAAqB,sBAAsB,EAChG,MAAM,KACR,CACF,CAEA,SAAS,MAAM,KAAY,CAAa,OAAO,MAAQ,IAAM,MAAQ,EAAI,CACzE,MAAM,sBAAsB,KAAK,CACf,KACA,QAChB,YAAmB,KAAyB,QAAiB,QAA8B,CACzF,MAAM,OAAO,EAAG,KAAK,KAAO,KAAM,KAAK,QAAU,OACnD,EAEF,SAAS,YAAe,KAAyB,QAAiB,QAA8B,CAC9F,OAAO,WAAW,OAAS,2BAA6B,qBAAuB,eAAgB,KAAM,QAAS,OAAO,CACvH,CAEA,SAAS,eAAe,MAAsB,CAC5C,MAAM,QAAU,IAAuC,QAAQ,4BAA6B,2DAA2D,EACvJ,GAAI,CACF,GAAI,CAAC,YAAY,KAAK,EAAG,OAAO,QAAO,EACvC,MAAM,KAAO,UAAU,KAAK,EAC5B,GAAI,KAAK,OAAS,EAAG,OAAO,QAAO,EACnC,IAAI,OACJ,IAAI,cAAoC,SACxC,UAAW,OAAO,KAAM,CACtB,GAAI,MAAQ,UAAY,MAAQ,gBAAiB,OAAO,QAAO,EAC/D,MAAM,MAAQ,gBAAgB,MAAO,GAAG,EACxC,GAAI,CAAC,MAAM,YAAc,CAAC,OAAO,OAAO,MAAO,OAAO,EAAG,OAAO,QAAO,EACvE,GAAI,MAAQ,SAAU,OAAS,MAAM,UAChC,CACH,GAAI,MAAM,QAAU,SAAW,MAAM,QAAU,SAAU,OAAO,QAAO,EACvE,cAAgB,MAAM,KACxB,CACF,CACA,GAAI,CAAC,YAAY,MAAM,EAAG,OAAO,QAAO,EACxC,MAAM,OAAS,UAAU,MAAM,EAC/B,GAAI,OAAO,SAAW,UAAU,OAAQ,OAAO,QAAO,EACtD,MAAM,OAAS,CAAA,EACf,UAAW,OAAO,OAAQ,CACxB,GAAI,OAAO,MAAQ,UAAY,CAAC,UAAU,SAAS,GAA2B,EAAG,OAAO,QAAO,EAC/F,MAAM,MAAQ,gBAAgB,OAAQ,GAAG,EACzC,GAAI,CAAC,MAAM,YAAc,CAAC,OAAO,OAAO,MAAO,OAAO,GAAK,CAAC,OAAO,cAAc,MAAM,KAAK,GAAK,MAAM,OAAS,EAAG,OAAO,QAAO,EACjI,OAAO,eAAe,OAAQ,IAAK,CAAE,MAAO,MAAM,MAAO,WAAY,IAAI,CAAE,CAC7E,CACA,MAAO,CAAE,GAAI,KAAM,MAAO,CAAE,OAAQ,OAAQ,aAAa,CAAE,CAC7D,OAAS,MAAO,CACd,GAAI,iBAAiB,eAAgB,OAAO,QAAO,EACnD,MAAM,KACR,CACF,CACA,SAAS,YAAY,MAAc,CACjC,GAAI,QAAU,MAAQ,OAAO,QAAU,UAAY,aAAa,KAAK,EAAG,MAAO,OAC/E,MAAM,UAAY,eAAe,KAAK,EACtC,OAAO,YAAc,OAAO,WAAa,YAAc,IACzD,CAEA,SAAS,YAAY,MAAgB,OAAwB,KAAe,mBAA6B,OAAiB,CAExH,MAAM,MAAiB,CAAA,EACvB,MAAM,OAAS,IAAI,QACnB,IAAI,OAAS,EACb,IAAI,aAAe,EACnB,IAAI,aAAe,EACnB,MAAM,QAAW,SAA0B,CAAG,MAAM,IAAI,eAAe,oBAAqB,OAAO,CAAG,EACtG,MAAM,MAAQ,CAAC,IAA2B,WAA0B,CAClE,GAAI,SAAW,OAAO,GAAG,EAAG,MAAM,IAAI,eAAe,2BAA4B,2CAA4C,CAC3H,KAAM,QAAS,OAAQ,IAAK,QAAS,OAAO,GAAG,EAAG,gBAAiB,SACpE,CACH,EACA,MAAM,MAAS,OAAuB,CAAG,cAAgB,MAAO,MAAM,gBAAiB,YAAY,CAAG,EACtG,MAAM,KAAQ,OAAuB,CACnC,MAAM,qBAAsB,MAAM,MAAM,EACxC,MAAM,CAAC,EACP,QAAS,MAAQ,EAAG,MAAQ,MAAM,OAAQ,QAAS,CACjD,MAAM,KAAO,MAAM,WAAW,KAAK,EACnC,GAAI,OAAS,IAAM,OAAS,IAAM,OAAS,GAAK,OAAS,GAAK,OAAS,IAAM,OAAS,IAAM,OAAS,GAAI,MAAM,CAAC,UACvG,KAAO,GAAI,MAAM,CAAC,UAClB,KAAO,IAAK,MAAM,CAAC,UACnB,KAAO,KAAM,MAAM,CAAC,UACpB,MAAQ,OAAU,MAAQ,OAAU,MAAM,WAAW,MAAQ,CAAC,GAAK,OAAU,MAAM,WAAW,MAAQ,CAAC,GAAK,MAAQ,CAC3H,MAAM,CAAC,EAAG,OACZ,SAAW,MAAQ,OAAU,MAAQ,MAAQ,MAAM,CAAC,OAC/C,MAAM,CAAC,CACd,CACF,EACA,MAAM,MAAQ,CAAC,MAAgB,QAA4B,CACzD,MAAM,iBAAkB,EAAE,MAAM,EAChC,aAAe,KAAK,IAAI,aAAc,KAAK,EAC3C,MAAM,gBAAiB,KAAK,EAC5B,GAAI,QAAU,KAAM,CAAE,MAAM,CAAC,EAAG,QAAQ,KAAK,MAAM,EAAG,OAAO,IAAM,CACnE,GAAI,OAAO,QAAU,UAAW,CAAE,MAAM,MAAQ,EAAI,CAAC,EAAG,QAAQ,KAAK,MAAQ,OAAS,OAAO,EAAG,OAAO,KAAO,CAC9G,GAAI,OAAO,QAAU,SAAU,CAAE,KAAK,KAAK,EAAG,GAAI,OAAQ,OAAO,KAAK,KAAK,UAAU,KAAK,CAAC,EAAG,OAAO,KAAO,CAC5G,GAAI,OAAO,QAAU,SAAU,CAC7B,GAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAQ,6BAA6B,EAClE,MAAM,OAAS,OAAO,KAAK,EAC3B,MAAM,OAAO,MAAM,EAAG,QAAQ,KAAK,MAAM,EAAG,OAAO,KACrD,CACA,GAAI,OAAO,QAAU,UAAY,CAAC,MAAO,OAAO,QAAQ,qCAAqC,EAC7F,MAAM,MAAQ,aAAa,KAAK,EAChC,MAAM,UAAY,eAAe,KAAK,EACtC,GAAI,MAAQ,YAAc,MAAM,UAAY,YAAc,OAAO,WAAa,YAAc,KAAM,CAChG,OAAO,QAAQ,kDAAkD,CACnE,CACA,GAAI,OAAO,IAAI,KAAK,EAAG,OAAO,QAAQ,qCAAqC,EAC3E,MAAM,OAAkB,MAAQ,gBAAgB,MAAO,QAAQ,EAAE,MAAQ,EACzE,GAAI,OAAO,SAAW,UAAY,CAAC,OAAO,cAAc,MAAM,GAAK,OAAS,EAAG,OAAO,QAAQ,yDAAyD,EACvJ,GAAI,MAAO,MAAM,iBAAkB,OAAS,MAAM,EAClD,MAAM,QAAU,UAAU,KAAK,EAC/B,MAAM,KAAO,MAAQ,QAAQ,OAAQ,KAAQ,MAAQ,QAAQ,EAAI,QACjE,MAAM,iBAAkB,OAAS,KAAK,MAAM,EAC5C,GAAI,OAAS,KAAK,SAAW,OAAQ,OAAO,QAAQ,wDAAwD,EAC5G,MAAM,OAAiB,KAAO,MAAQ,IAAI,MAAiB,MAAM,EAAI,CAAA,EAAK,MAC1E,MAAM,EAAI,KAAK,IAAI,EAAG,KAAK,OAAS,CAAC,CAAC,EACtC,QAAQ,KAAK,MAAQ,IAAM,GAAG,EAC9B,OAAO,IAAI,KAAK,EAChB,MAAM,KAAK,CAAE,MAAO,MAAO,OAAQ,KAAM,MAAO,MAAO,MAAO,CAAC,CAAE,EACjE,OAAO,MACT,EACA,GAAI,CACF,MAAM,KAAO,MAAM,MAAO,CAAC,EAC3B,MAAO,MAAM,OAAQ,CACnB,MAAM,MAAQ,MAAM,MAAM,OAAS,CAAC,EACpC,GAAI,MAAM,QAAU,MAAM,KAAK,OAAQ,CACrC,QAAQ,KAAK,MAAM,MAAQ,IAAM,GAAG,EACpC,OAAO,OAAO,MAAM,KAAK,EAAG,MAAM,IAAG,EAAI,QAC3C,CACA,MAAM,MAAQ,MAAM,QACpB,GAAI,MAAQ,EAAG,QAAQ,KAAK,GAAG,EAC/B,MAAM,IAAM,MAAM,KAAK,KAAK,EAC5B,GAAI,OAAO,MAAQ,UAAa,CAAC,qBAAuB,MAAQ,aAAe,MAAQ,aAAe,MAAQ,eAAiB,CAC7H,MAAM,IAAI,eAAe,4BAA6B,6CAA6C,CACrG,CACA,GAAI,MAAM,MAAO,CACf,GAAI,MAAQ,OAAO,KAAK,EAAG,QAAQ,qDAAqD,CAC1F,KAAO,CAAE,KAAK,GAAG,EAAG,MAAM,CAAC,EAAG,GAAI,OAAQ,OAAO,KAAK,KAAK,UAAU,GAAG,EAAG,GAAG,CAAG,CACjF,MAAM,MAAQ,gBAAgB,MAAM,MAAO,GAAG,EAC9C,GAAI,CAAC,OAAO,OAAO,MAAO,OAAO,GAAK,CAAC,MAAM,WAAY,QAAQ,oDAAoD,EACrH,MAAM,MAAQ,MAAM,MAAM,MAAO,MAAM,MAAQ,CAAC,EAChD,GAAI,KAAM,OAAO,eAAe,MAAM,OAAQ,IAAK,CAAE,MAAO,WAAY,KAAM,aAAc,KAAM,SAAU,IAAI,CAAE,CACpH,CACA,MAAO,CAAE,GAAI,KAAM,MAAO,CAAE,KAAM,KAAM,OAAO,OAAO,CAAE,OAAQ,aAAc,YAAY,CAAE,CAAC,CAAE,CACjG,OAAS,MAAO,CACd,GAAI,iBAAiB,eAAgB,OAAO,QAAQ,MAAM,KAAM,MAAM,QAAS,MAAM,OAAO,EAC5F,MAAM,KACR,CACF,CAEA,SAAS,aAAa,MAAc,CAClC,GAAI,CAAE,OAAO,MAAM,QAAQ,KAAK,CAAG,MAC7B,CAAE,MAAM,IAAI,eAAe,oBAAqB,gCAAgC,CAAG,CAC3F,CACA,SAAS,eAAe,MAAa,CACnC,GAAI,CAAE,OAAO,OAAO,eAAe,KAAK,CAAoB,MACtD,CAAE,MAAM,IAAI,eAAe,oBAAqB,gCAAgC,CAAG,CAC3F,CACA,SAAS,UAAU,MAAa,CAC9B,GAAI,CAAE,OAAO,QAAQ,QAAQ,KAAK,CAAG,MAC/B,CAAE,MAAM,IAAI,eAAe,oBAAqB,gCAAgC,CAAG,CAC3F,CACA,SAAS,gBAAgB,MAAe,IAAgB,CACtD,IAAI,MACJ,GAAI,CAAE,MAAQ,OAAO,yBAAyB,MAAO,GAAG,CAAG,MACrD,CAAE,MAAM,IAAI,eAAe,oBAAqB,gCAAgC,CAAG,CACzF,GAAI,CAAC,MAAO,MAAM,IAAI,eAAe,oBAAqB,sCAAsC,EAChG,OAAO,KACT,CACA,MAAM,uBAAuB,KAAK,CAChB,KACA,QAChB,YAAmB,KAAyB,QAAiB,QAA8B,CACzF,MAAM,OAAO,EAAG,KAAK,KAAO,KAAM,KAAK,QAAU,OACnD,EAEF,SAAS,QAAW,KAAyB,QAAiB,QAA8B,CAC1F,OAAO,WAAW,OAAS,2BAA6B,qBAAuB,eAAgB,KAAM,QAAS,OAAO,CACvH","names":["digit"],"file":"json.js"}
@@ -1,2 +1,2 @@
1
- import{unwrap}from"../result.js";import{DEFAULT_MAX_ID_CODE_UNITS}from"../shared.js";import{fail,ok,validateSafeCeiling,validateStableID}from"../internal/kernel/foundation.js";const DEFAULT_MAX_METRIC_ITEMS=1e5;const MAX_METRIC_ITEMS=1e6;const DEFAULT_MAX_METRIC_DIMENSIONS=32;const MAX_METRIC_DIMENSIONS=32;const DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE=1e150;const KD_MIN_ITEMS=129;const KD_MAX_DIMENSIONS=8;const KD_QUERY_CROSSOVER=128;function createMetricIndex(points,options={}){return unwrap(tryCreateMetricIndex(points,options))}function tryCreateMetricIndex(points,options={}){if(!Array.isArray(points))return fail("construction","invalid-boundary","Metric points must be an array.");const 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};
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;#bestIndex=-1;#bestD2=Number.POSITIVE_INFINITY;#visited=0;#aborted=false;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.#kd;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.#kd;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.#kd;const match=kd===null?this.#packedNearest(query,normalizedDirection):this.#kdNearest(kd,query,normalizedDirection);return match===null?null:this.#publicMatch(match)}#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){this.#bestIndex=-1;this.#bestD2=Number.POSITIVE_INFINITY;this.#visited=0;this.#aborted=false;this.#visitNearest(kd,target,direction,kd.root);return this.#aborted?this.#packedNearest(target,direction):this.#bestIndex<0?null:{index:this.#bestIndex,squaredDistance:this.#bestD2}}#visitNearest(kd,target,direction,node){if(node<0||this.#aborted)return;this.#visited+=1;if(this.#visited>this.size>>>1){this.#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];this.#visitNearest(kd,target,direction,near);if(direction===null||this.#dotFrom(pointIndex,target,direction)>0){const squaredDistance=this.#distanceTo(pointIndex,target);if(squaredDistance<this.#bestD2||squaredDistance===this.#bestD2&&pointIndex<this.#bestIndex){this.#bestIndex=pointIndex;this.#bestD2=squaredDistance}}if(this.#bestIndex<0||delta*delta<=this.#bestD2)this.#visitNearest(kd,target,direction,far)}#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."));for(let dimension=0;dimension<checked.length;dimension+=1)checked[dimension]=checked[dimension]/scale;return checked}#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,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"}
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,IACT,WAAa,GACb,QAAU,OAAO,kBACjB,SAAW,EACX,SAAW,MAEX,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,IAChB,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,IAChB,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,IAChB,MAAM,MAAQ,KAAO,KACjB,KAAK,eAAe,MAAO,mBAAmB,EAC9C,KAAK,WAAW,GAAI,MAAO,mBAAmB,EAClD,OAAO,QAAU,KAAO,KAAO,KAAK,aAAa,KAAK,CACxD,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,CAGpF,KAAK,WAAa,GAClB,KAAK,QAAU,OAAO,kBACtB,KAAK,SAAW,EAChB,KAAK,SAAW,MAChB,KAAK,cAAc,GAAI,OAAQ,UAAW,GAAG,IAAI,EACjD,OAAO,KAAK,SACR,KAAK,eAAe,OAAQ,SAAS,EACrC,KAAK,WAAa,EAAI,KAAO,CAAE,MAAO,KAAK,WAAY,gBAAiB,KAAK,OAAO,CAC1F,CAEA,cAAc,GAAa,OAA2B,UAAqC,KAAY,CACrG,GAAI,KAAO,GAAK,KAAK,SAAU,OAC/B,KAAK,UAAY,EACjB,GAAI,KAAK,SAAY,KAAK,OAAS,EAAI,CACrC,KAAK,SAAW,KAChB,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,KAAK,cAAc,GAAI,OAAQ,UAAW,IAAI,EAC9C,GAAI,YAAc,MAAQ,KAAK,SAAS,WAAY,OAAQ,SAAS,EAAI,EAAG,CAC1E,MAAM,gBAAkB,KAAK,YAAY,WAAY,MAAM,EAC3D,GAAI,gBAAkB,KAAK,SACrB,kBAAoB,KAAK,SAAW,WAAa,KAAK,WAAa,CACvE,KAAK,WAAa,WAClB,KAAK,QAAU,eACjB,CACF,CACA,GAAI,KAAK,WAAa,GAAK,MAAQ,OAAS,KAAK,QAAS,KAAK,cAAc,GAAI,OAAQ,UAAW,GAAG,CACzG,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,QAAS,UAAY,EAAG,UAAY,QAAQ,OAAQ,WAAa,EAAG,QAAQ,SAAS,EAAI,QAAQ,SAAS,EAAK,MAC/G,OAAO,OACT,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/text.d.ts CHANGED
@@ -1,3 +1,3 @@
1
- export { applyTextEvent, cancelTextComposition, commitTextComposition, createTextEditingState, createTextSnapshot, isTextCodeUnitBoundary, isWellFormedPlainText, normalizeTextEditingState, replacePlainText, replaceTextState, sameTextEditingState, slicePlainText, startTextComposition, updateTextComposition, type TextComposition, type TextEditingState, type TextEvent, type TextSelection, type TextSelectionDirection, type TextSelectionInput, type TextSnapshot, type TextUpdate, } from './internal/editing/text.js';
1
+ export { applyTextEvent, cancelTextComposition, commitTextComposition, createTextEditingState, createTextSnapshot, findTextQuery, isTextCodeUnitBoundary, isWellFormedPlainText, normalizeTextEditingState, replacePlainText, replaceTextState, sameTextEditingState, slicePlainText, startTextComposition, updateTextComposition, type TextComposition, type TextEditingState, type TextEvent, type TextSelection, type TextSelectionDirection, type TextSelectionInput, type TextSnapshot, type TextQuery, type TextQueryOptions, type TextUpdate, } from './internal/editing/text.js';
2
2
  export { tryCreateTextEditingState } from './internal/editing/text.js';
3
3
  export { tryCreateTextSnapshot } from './internal/editing/text.js';
package/dist/text.js CHANGED
@@ -1,2 +1,2 @@
1
- import{applyTextEvent,cancelTextComposition,commitTextComposition,createTextEditingState,createTextSnapshot,isTextCodeUnitBoundary,isWellFormedPlainText,normalizeTextEditingState,replacePlainText,replaceTextState,sameTextEditingState,slicePlainText,startTextComposition,updateTextComposition}from"./internal/editing/text.js";import{tryCreateTextEditingState}from"./internal/editing/text.js";import{tryCreateTextSnapshot}from"./internal/editing/text.js";export{applyTextEvent,cancelTextComposition,commitTextComposition,createTextEditingState,createTextSnapshot,isTextCodeUnitBoundary,isWellFormedPlainText,normalizeTextEditingState,replacePlainText,replaceTextState,sameTextEditingState,slicePlainText,startTextComposition,tryCreateTextEditingState,tryCreateTextSnapshot,updateTextComposition};
1
+ import{applyTextEvent,cancelTextComposition,commitTextComposition,createTextEditingState,createTextSnapshot,findTextQuery,isTextCodeUnitBoundary,isWellFormedPlainText,normalizeTextEditingState,replacePlainText,replaceTextState,sameTextEditingState,slicePlainText,startTextComposition,updateTextComposition}from"./internal/editing/text.js";import{tryCreateTextEditingState}from"./internal/editing/text.js";import{tryCreateTextSnapshot}from"./internal/editing/text.js";export{applyTextEvent,cancelTextComposition,commitTextComposition,createTextEditingState,createTextSnapshot,findTextQuery,isTextCodeUnitBoundary,isWellFormedPlainText,normalizeTextEditingState,replacePlainText,replaceTextState,sameTextEditingState,slicePlainText,startTextComposition,tryCreateTextEditingState,tryCreateTextSnapshot,updateTextComposition};
2
2
  //# sourceMappingURL=text.js.map
package/dist/text.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"sources":["../src/text.ts"],"mappings":"AAAA,OACE,eACA,sBACA,sBACA,uBACA,mBACA,uBACA,sBACA,0BACA,iBACA,iBACA,qBACA,eACA,qBACA,0BASK,6BAEP,OAAS,8BAAiC,6BAC1C,OAAS,0BAA6B","names":[],"file":"text.js"}
1
+ {"version":3,"sources":["../src/text.ts"],"mappings":"AAAA,OACE,eACA,sBACA,sBACA,uBACA,mBACA,cACA,uBACA,sBACA,0BACA,iBACA,iBACA,qBACA,eACA,qBACA,0BAWK,6BAEP,OAAS,8BAAiC,6BAC1C,OAAS,0BAA6B","names":[],"file":"text.js"}
package/dist/toast.d.ts CHANGED
@@ -51,6 +51,14 @@ export interface ToastUpdate<ID extends StableID = StableID> {
51
51
  readonly state: ToastState<ID>;
52
52
  readonly commands: readonly ToastCommand<ID>[];
53
53
  }
54
+ /** Materialize controlled input values without exposing internal countdown progress. O(n). */
55
+ export declare function getToastInputs<ID extends StableID>(items: readonly ToastItem<ID>[]): readonly ToastInput<ID>[];
54
56
  export declare function createToastState<ID extends StableID>(items?: readonly ToastInput<ID>[], paused?: boolean, policies?: ToastPolicies): ToastState<ID>;
55
57
  export declare function tryCreateToastState<ID extends StableID>(items?: readonly ToastInput<ID>[], paused?: boolean, policies?: ToastPolicies): Result<ToastState<ID>>;
56
58
  export declare function applyToastEvent<ID extends StableID>(state: ToastState<ID>, event: ToastEvent<ID>, policies?: ToastPolicies): Result<ToastUpdate<ID>>;
59
+ /** Commit countdown progress without accepting externally controlled membership or content. */
60
+ export declare function reconcileToastProposal<ID extends StableID>(previous: ToastState<ID>, proposed: ToastState<NoInfer<ID>>, source: 'input' | 'clock', policies?: ToastPolicies): Result<ToastState<ID>>;
61
+ /** Accept external items, retaining elapsed countdowns when ID and duration still match. */
62
+ export declare function reconcileToastState<ID extends StableID>(previous: ToastState<ID>, inputs: readonly ToastInput<NoInfer<ID>>[], policies?: ToastPolicies): Result<ToastState<ID>>;
63
+ /** Compare controlled input fields; elapsed countdown progress is not an input change. */
64
+ export declare function areToastInputsEqual<ID extends StableID>(previous: readonly ToastItem<ID>[], proposed: readonly ToastItem<NoInfer<ID>>[]): boolean;
package/dist/toast.js CHANGED
@@ -1,2 +1,2 @@
1
- import{unwrap}from"./result.js";import{bindCanonicalState,fail,hasCanonicalState,ok}from"./internal/kernel/foundation.js";function createToastState(items=[],paused=false,policies={}){return unwrap(tryCreateToastState(items,paused,policies))}function tryCreateToastState(items=[],paused=false,policies={}){const normalized=[];const ids=new Set;for(const item of items){const result=normalizeToast(item,policies.defaultDurationMs??5e3);if(!result.ok)return result;if(ids.has(result.value.id))return fail("construction","toast-id-duplicate","Toast identifiers must be unique.");ids.add(result.value.id);normalized.push(result.value)}const maxVisible=policies.maxVisible??Number.POSITIVE_INFINITY;if(maxVisible!==Number.POSITIVE_INFINITY&&(!Number.isInteger(maxVisible)||maxVisible<1))return fail("construction","toast-max-visible-invalid","Toast maxVisible must be a positive integer.");return ok(bindCanonicalState(tryCreateToastState,Object.freeze({items:Object.freeze(normalized.slice(-maxVisible)),paused})))}function applyToastEvent(state,event,policies={}){if(!hasCanonicalState(tryCreateToastState,state)){const valid=tryCreateToastState(state.items.map(item=>({id:item.id,title:item.title,...item.description===null?{}:{description:item.description},kind:item.kind,durationMs:item.durationMs})),state.paused,policies);if(!valid.ok)return fail("transition-rejection",valid.error.code,valid.error.message)}const maxVisible=policies.maxVisible??Number.POSITIVE_INFINITY;if(maxVisible!==Number.POSITIVE_INFINITY&&(!Number.isInteger(maxVisible)||maxVisible<1))return fail("transition-rejection","toast-max-visible-invalid","Toast maxVisible must be a positive integer.");if(event==="pause"||event==="resume")return update(state,Object.freeze({items:state.items,paused:event==="pause"}));if(event==="dismiss-all")return update(state,Object.freeze({items:Object.freeze([]),paused:state.paused}),state.items.map(item=>({type:"toast-dismissed",id:item.id,reason:"manual"})));if(event.type==="dismiss"){if(!state.items.some(item=>item.id===event.id))return fail("transition-rejection","toast-id-missing","The toast to dismiss does not exist.");return update(state,Object.freeze({items:Object.freeze(state.items.filter(item=>item.id!==event.id)),paused:state.paused}),[{type:"toast-dismissed",id:event.id,reason:"manual"}])}if(event.type==="push"){if(state.items.some(item=>item.id===event.toast.id))return fail("transition-rejection","toast-id-duplicate","Toast identifiers must be unique.");const normalized=normalizeToast(event.toast,policies.defaultDurationMs??5e3);if(!normalized.ok)return fail("transition-rejection",normalized.error.code,normalized.error.message);const next=[...state.items,normalized.value];const overflow=next.length>maxVisible?next.splice(0,next.length-maxVisible):[];return update(state,Object.freeze({items:Object.freeze(next),paused:state.paused}),[...overflow.map(item=>({type:"toast-dismissed",id:item.id,reason:"overflow"})),{type:"announce-toast",id:normalized.value.id,kind:normalized.value.kind}])}if(event.type==="update"){const index=state.items.findIndex(item=>item.id===event.id);if(index<0)return fail("transition-rejection","toast-id-missing","The toast to update does not exist.");const current=state.items[index];const description=event.toast.description??current.description;const normalized=normalizeToast({id:current.id,title:event.toast.title??current.title,...description===null?{}:{description},kind:event.toast.kind??current.kind,durationMs:event.toast.durationMs===void 0?current.durationMs:event.toast.durationMs},policies.defaultDurationMs??5e3);if(!normalized.ok)return fail("transition-rejection",normalized.error.code,normalized.error.message);const items2=[...state.items];items2[index]=normalized.value;return update(state,Object.freeze({items:Object.freeze(items2),paused:state.paused}))}if(!Number.isFinite(event.elapsedMs)||event.elapsedMs<0)return fail("transition-rejection","toast-elapsed-invalid","Toast elapsed time must be finite and non-negative.");if(state.paused||event.elapsedMs===0)return update(state,state);const dismissed=[];const items=state.items.flatMap(item=>{if(item.remainingMs===null)return[item];if(item.remainingMs===0)return[item];const remainingMs=Math.max(0,item.remainingMs-event.elapsedMs);if(remainingMs===0){dismissed.push({type:"toast-dismissed",id:item.id,reason:"timeout"});return[]}return[Object.freeze({...item,remainingMs})]});return update(state,Object.freeze({items:Object.freeze(items),paused:state.paused}),dismissed)}function normalizeToast(input,defaultDurationMs){const title=input.title.trim();if(title.length===0)return fail("construction","toast-title-empty","Toast title must not be empty.");const durationMs=input.durationMs===void 0?defaultDurationMs:input.durationMs;if(durationMs!==null&&(!Number.isFinite(durationMs)||durationMs<=0))return fail("construction","toast-duration-invalid","Toast duration must be positive and finite, or null.");return ok(Object.freeze({id:input.id,title,description:input.description?.trim()||null,kind:input.kind?.trim()||"info",durationMs,remainingMs:durationMs}))}function update(previous,state,commands=[]){if(hasCanonicalState(tryCreateToastState,previous))bindCanonicalState(tryCreateToastState,state);return ok(Object.freeze({state,commands:Object.freeze([...commands])}))}export{applyToastEvent,createToastState,tryCreateToastState};
1
+ import{unwrap}from"./result.js";import{bindCanonicalState,fail,hasCanonicalState,ok}from"./internal/kernel/foundation.js";function getToastInputs(items){return Object.freeze(items.map(item=>Object.freeze({id:item.id,title:item.title,...item.description===null?{}:{description:item.description},kind:item.kind,durationMs:item.durationMs})))}function createToastState(items=[],paused=false,policies={}){return unwrap(tryCreateToastState(items,paused,policies))}function tryCreateToastState(items=[],paused=false,policies={}){const normalized=[];const ids=new Set;for(const item of items){const result=normalizeToast(item,policies.defaultDurationMs);if(!result.ok)return result;if(ids.has(result.value.id))return fail("construction","toast-id-duplicate","Toast identifiers must be unique.");ids.add(result.value.id);normalized.push(result.value)}const maxVisible=policies.maxVisible??Number.POSITIVE_INFINITY;if(maxVisible!==Number.POSITIVE_INFINITY&&(!Number.isInteger(maxVisible)||maxVisible<1))return fail("construction","toast-max-visible-invalid","Toast maxVisible must be a positive integer.");return ok(bindCanonicalState(tryCreateToastState,Object.freeze({items:Object.freeze(normalized.slice(-maxVisible)),paused})))}function applyToastEvent(state,event,policies={}){const invalid=validateToastState(state,policies);if(invalid!==void 0)return invalid;const maxVisible=policies.maxVisible??Number.POSITIVE_INFINITY;if(event==="pause"||event==="resume")return update(state,Object.freeze({items:state.items,paused:event==="pause"}));if(event==="dismiss-all")return update(state,Object.freeze({items:Object.freeze([]),paused:state.paused}),state.items.map(item=>({type:"toast-dismissed",id:item.id,reason:"manual"})));if(event.type==="dismiss"){if(!state.items.some(item=>item.id===event.id))return fail("transition-rejection","toast-id-missing","The toast to dismiss does not exist.");return update(state,Object.freeze({items:Object.freeze(state.items.filter(item=>item.id!==event.id)),paused:state.paused}),[{type:"toast-dismissed",id:event.id,reason:"manual"}])}if(event.type==="push"){if(state.items.some(item=>item.id===event.toast.id))return fail("transition-rejection","toast-id-duplicate","Toast identifiers must be unique.");const normalized=normalizeToast(event.toast,policies.defaultDurationMs);if(!normalized.ok)return fail("transition-rejection",normalized.error.code,normalized.error.message);const next=[...state.items,normalized.value];const overflow=next.length>maxVisible?next.splice(0,next.length-maxVisible):[];return update(state,Object.freeze({items:Object.freeze(next),paused:state.paused}),[...overflow.map(item=>({type:"toast-dismissed",id:item.id,reason:"overflow"})),{type:"announce-toast",id:normalized.value.id,kind:normalized.value.kind}])}if(event.type==="update"){const index=state.items.findIndex(item=>item.id===event.id);if(index<0)return fail("transition-rejection","toast-id-missing","The toast to update does not exist.");const current=state.items[index];const description=event.toast.description??current.description;const normalized=normalizeToast({id:current.id,title:event.toast.title??current.title,...description===null?{}:{description},kind:event.toast.kind??current.kind,durationMs:event.toast.durationMs===void 0?current.durationMs:event.toast.durationMs},policies.defaultDurationMs);if(!normalized.ok)return fail("transition-rejection",normalized.error.code,normalized.error.message);const items2=[...state.items];items2[index]=normalized.value;return update(state,Object.freeze({items:Object.freeze(items2),paused:state.paused}))}if(!Number.isFinite(event.elapsedMs)||event.elapsedMs<0)return fail("transition-rejection","toast-elapsed-invalid","Toast elapsed time must be finite and non-negative.");if(state.paused||event.elapsedMs===0)return update(state,state);const dismissed=[];const items=state.items.flatMap(item=>{if(item.remainingMs===null)return[item];if(item.remainingMs===0)return[item];const remainingMs=Math.max(0,item.remainingMs-event.elapsedMs);if(remainingMs===0){dismissed.push({type:"toast-dismissed",id:item.id,reason:"timeout"});return[]}return[Object.freeze({...item,remainingMs})]});return update(state,Object.freeze({items:Object.freeze(items),paused:state.paused}),dismissed)}function reconcileToastProposal(previous,proposed,source,policies={}){const invalid=validateToastState(previous,policies)??validateToastState(proposed,policies);if(invalid!==void 0)return invalid;let items=previous.items;if(source==="clock"&&previous.items!==proposed.items){const proposedByID=new Map(proposed.items.map(item=>[item.id,item]));items=Object.freeze(previous.items.map(item=>{const candidate=proposedByID.get(item.id);const remainingMs=item.remainingMs===null?null:candidate===void 0?0:candidate.durationMs===item.durationMs&&candidate.remainingMs!==null?Math.min(item.remainingMs,candidate.remainingMs):item.remainingMs;if(remainingMs===item.remainingMs)return item;return candidate!==void 0&&candidate.remainingMs===remainingMs&&sameToastInput(item,candidate)?candidate:Object.freeze({...item,remainingMs})}))}const state=Object.freeze({items,paused:proposed.paused});return ok(hasCanonicalState(tryCreateToastState,previous)&&hasCanonicalState(tryCreateToastState,proposed)?bindCanonicalState(tryCreateToastState,state):state)}function reconcileToastState(previous,inputs,policies={}){const normalized=tryCreateToastState(inputs,previous.paused,policies);if(!normalized.ok)return normalized;const invalid=validateToastState(previous,policies);if(invalid!==void 0)return invalid;const previousByID=new Map(previous.items.map(item=>[item.id,item]));const items=normalized.value.items.map(item=>{const current=previousByID.get(item.id);return current===void 0||current.durationMs!==item.durationMs?item:Object.freeze({...item,remainingMs:current.remainingMs})});const state=Object.freeze({items:Object.freeze(items),paused:normalized.value.paused});return ok(hasCanonicalState(tryCreateToastState,previous)?bindCanonicalState(tryCreateToastState,state):state)}function areToastInputsEqual(previous,proposed){return previous===proposed||previous.length===proposed.length&&previous.every((item,index)=>{const candidate=proposed[index];return candidate!==void 0&&sameToastInput(item,candidate)})}function sameToastInput(left,right){return left.id===right.id&&left.title===right.title&&left.description===right.description&&left.kind===right.kind&&left.durationMs===right.durationMs}function validateToastState(state,policies){if(!hasCanonicalState(tryCreateToastState,state)){const valid=tryCreateToastState(state.items.map(item=>({id:item.id,title:item.title,...item.description===null?{}:{description:item.description},kind:item.kind,durationMs:item.durationMs})),state.paused,policies);if(!valid.ok)return fail("transition-rejection",valid.error.code,valid.error.message)}const maxVisible=policies.maxVisible??Number.POSITIVE_INFINITY;if(maxVisible!==Number.POSITIVE_INFINITY&&(!Number.isInteger(maxVisible)||maxVisible<1))return fail("transition-rejection","toast-max-visible-invalid","Toast maxVisible must be a positive integer.");return void 0}function normalizeToast(input,defaultDurationMs){const title=input.title.trim();if(title.length===0)return fail("construction","toast-title-empty","Toast title must not be empty.");const durationMs=input.durationMs===void 0?defaultDurationMs===void 0?5e3:defaultDurationMs:input.durationMs;if(durationMs!==null&&(!Number.isFinite(durationMs)||durationMs<=0))return fail("construction","toast-duration-invalid","Toast duration must be positive and finite, or null.");return ok(Object.freeze({id:input.id,title,description:input.description?.trim()||null,kind:input.kind?.trim()||"info",durationMs,remainingMs:durationMs}))}function update(previous,state,commands=[]){if(hasCanonicalState(tryCreateToastState,previous))bindCanonicalState(tryCreateToastState,state);return ok(Object.freeze({state,commands:Object.freeze([...commands])}))}export{applyToastEvent,areToastInputsEqual,createToastState,getToastInputs,reconcileToastProposal,reconcileToastState,tryCreateToastState};
2
2
  //# sourceMappingURL=toast.js.map