@aceshooting/lyra-ui 13.0.1 → 14.1.0

package/dist/internal/positioner.d.ts

@@ -7,10 +7,11 @@ placement:Placement;
 /** Arrow offsets within the popup, present only when an `arrow` element was supplied. */
 arrow?:{x?:number;y?:number;};}
 /**
-* Which CSS positioning scheme the popup is laid out with. `fixed` (this library's default) keeps
-* the popup out of every ancestor's transform/filter/containment context and survives scrolling
-* containers; `absolute` positions against the nearest positioned ancestor instead, which is what a
-* caller wants when the popup must scroll away with the content it belongs to.
+* Which CSS positioning scheme the popup is laid out with. `fixed` (this library's default)
+* normally positions against the viewport, but transformed, filtered or containing ancestors can
+* establish its containing block and clipping still applies. It does not guarantee escape from
+* every ancestor. `absolute` positions against its containing block and can scroll with that
+* content; choose the strategy to match the surrounding layout.
 */
 export type PlaceStrategy='absolute'|'fixed';
 /** Which axes `autoSize` re-measures against its own boundary and padding. */

package/dist/internal/pseudo-localization.js

@@ -1 +1 @@
-const PLACEHOLDER=/(\{\w+\})/g;function transformMessage(message,transform){const transformText=text=>text.split(PLACEHOLDER).map(part=>/^\{\w+\}$/.test(part)?part:transform(part)).join("");return typeof message=="string"?transformText(message):Object.fromEntries(Object.entries(message).map(([category,text])=>[category,transformText(text)]))}function createPseudoCatalog(source,transform){return Object.fromEntries(Object.entries(source).map(([key,message])=>[key,transformMessage(message,transform)]))}const ACCENTS=Object.freeze({A:"\xC5",B:"\u0181",C:"\xC7",D:"\xD0",E:"\xC9",F:"\u0191",G:"\u011C",H:"\u0124",I:"\xCF",J:"\u0134",K:"\u0136",L:"\u013B",M:"\u1E40",N:"\xD1",O:"\xD8",P:"\u1E54",Q:"\u01EA",R:"\u0154",S:"\u0160",T:"\u0162",U:"\xDB",V:"\u1E7C",W:"\u0174",X:"\u1E8A",Y:"\xDD",Z:"\u017D",a:"\xE5",b:"\u0253",c:"\xE7",d:"\xF0",e:"\xE9",f:"\u0192",g:"\u011D",h:"\u0125",i:"\xEF",j:"\u0135",k:"\u0137",l:"\u013C",m:"\u1E41",n:"\xF1",o:"\xF8",p:"\u1E55",q:"\u01EB",r:"\u0155",s:"\u0161",t:"\u0163",u:"\xFB",v:"\u1E7D",w:"\u0175",x:"\u1E8B",y:"\xFD",z:"\u017E"}),pseudoExpand=literal=>Array.from(literal,character=>{const accented=ACCENTS[character]??character;return/[AEIOUaeiou]/.test(character)?`${accented}${accented}`:accented}).join(""),MIRRORED_PUNCTUATION=Object.freeze({"(":")",")":"(","[":"]","]":"[","{":"}","}":"{","<":">",">":"<"}),pseudoMirror=literal=>Array.from(literal).reverse().map(character=>MIRRORED_PUNCTUATION[character]??character).join("");export{createPseudoCatalog,pseudoExpand,pseudoMirror};
+const PLACEHOLDER=/(\{\w+\})/g;function transformMessage(message,transform){const transformText=text=>text.split(PLACEHOLDER).map(part=>/^\{\w+\}$/.test(part)?part:transform(part)).join("");return typeof message=="string"?transformText(message):Object.fromEntries(Object.entries(message).map(([category,text])=>[category,transformText(text)]))}function createPseudoCatalog(source,transform){return Object.fromEntries(Object.entries(source).map(([key,message])=>[key,transformMessage(message,transform)]))}const ACCENTS=Object.freeze({A:"Å",B:"Ɓ",C:"Ç",D:"Ð",E:"É",F:"Ƒ",G:"Ĝ",H:"Ĥ",I:"Ï",J:"Ĵ",K:"Ķ",L:"Ļ",M:"Ṁ",N:"Ñ",O:"Ø",P:"Ṕ",Q:"Ǫ",R:"Ŕ",S:"Š",T:"Ţ",U:"Û",V:"Ṽ",W:"Ŵ",X:"Ẋ",Y:"Ý",Z:"Ž",a:"å",b:"ɓ",c:"ç",d:"ð",e:"é",f:"ƒ",g:"ĝ",h:"ĥ",i:"ï",j:"ĵ",k:"ķ",l:"ļ",m:"ṁ",n:"ñ",o:"ø",p:"ṕ",q:"ǫ",r:"ŕ",s:"š",t:"ţ",u:"û",v:"ṽ",w:"ŵ",x:"ẋ",y:"ý",z:"ž"}),pseudoExpand=literal=>Array.from(literal,character=>{const accented=ACCENTS[character]??character;return/[AEIOUaeiou]/.test(character)?`${accented}${accented}`:accented}).join(""),MIRRORED_PUNCTUATION=Object.freeze({"(":")",")":"(","[":"]","]":"[","{":"}","}":"{","<":">",">":"<"}),pseudoMirror=literal=>Array.from(literal).reverse().map(character=>MIRRORED_PUNCTUATION[character]??character).join("");export{createPseudoCatalog,pseudoExpand,pseudoMirror};

package/dist/internal/reactive-property-writes.d.ts

@@ -0,0 +1 @@
+export{};

package/dist/internal/reactive-property-writes.js

@@ -0,0 +1 @@
+const observedSetters=new WeakSet;function observeReactivePropertyWrites(prototype,names,onWrite){for(const name of names){let owner=prototype,descriptor;for(;owner&&!descriptor;)descriptor=Object.getOwnPropertyDescriptor(owner,name),owner=Object.getPrototypeOf(owner);const originalSet=descriptor?.set;if(!originalSet||observedSetters.has(originalSet))continue;const set=function(value){originalSet.call(this,value),onWrite(this,name,value)};observedSetters.add(set),Object.defineProperty(prototype,name,{...descriptor,set})}}export{observeReactivePropertyWrites};

package/dist/internal/safe-css.js

@@ -1 +1 @@
-const UNSAFE_CSS_STRUCTURE=/[;{}]/,URL_FUNCTION=/url\s*\(/i,SAFE_SWATCH_COLOR_FALLBACK=/^(?:#[0-9a-fA-F]{3,8}|[a-zA-Z]+|(?:rgb|rgba|hsl|hsla|hwb|lab|lch|oklab|oklch|color|color-mix)\([^;{}]*\)|var\(--[\w-]+(?:\s*,[^;{}]+)?\))$/,SAFE_LENGTH_FALLBACK=/^(?:auto|none|fit-content|max-content|min-content|stretch|[-+]?(?:\d+|\d*\.\d+)(?:px|em|rem|%|ch|ex|cap|ic|lh|rlh|vw|vh|vi|vb|vmin|vmax|svw|svh|lvw|lvh|dvw|dvh|cm|mm|q|in|pt|pc)|(?:calc|min|max|clamp|var)\([^;{}]+\))$/,SAFE_INSET_FALLBACK=/^(?:(?:auto|[-+]?(?:\d+|\d*\.\d+)(?:px|em|rem|%|ch|vw|vh|vmin|vmax)|var\(--[\w-]+(?:\s*,[^;{}]+)?\))(?:\s+|$)){1,4}$/;function structurallySafe(value){return typeof value=="string"&&value.trim()!==""&&!UNSAFE_CSS_STRUCTURE.test(value)&&!URL_FUNCTION.test(value)}function propertyAccepts(property,value,fallback){return typeof CSS<"u"&&typeof CSS.supports=="function"?CSS.supports(property,value.trim()):fallback.test(value.trim())}function sanitizeCssColor(color){if(structurallySafe(color))return propertyAccepts("color",color,SAFE_SWATCH_COLOR_FALLBACK)?color:void 0}function sanitizeCssLength(value,property="max-height"){if(structurallySafe(value))return propertyAccepts(property,value,SAFE_LENGTH_FALLBACK)?value:void 0}function sanitizeCssInset(value){if(structurallySafe(value))return propertyAccepts("inset",value,SAFE_INSET_FALLBACK)?value:void 0}function sanitizeCssResize(value,fallback){return value==="none"||value==="both"||value==="horizontal"||value==="vertical"?value:fallback}function sanitizePercentRect(value){if(typeof value!="object"||value===null)return;const rect=value;if(!(typeof rect.x!="number"||typeof rect.y!="number"||typeof rect.width!="number"||typeof rect.height!="number"||!Number.isFinite(rect.x)||!Number.isFinite(rect.y)||!Number.isFinite(rect.width)||!Number.isFinite(rect.height)||rect.width<0||rect.height<0))return{x:rect.x,y:rect.y,width:rect.width,height:rect.height}}export{sanitizeCssColor,sanitizeCssInset,sanitizeCssLength,sanitizeCssResize,sanitizePercentRect};
+import{getOwnDataDescriptor,MISSING_OWN_DATA_DESCRIPTOR,UNSAFE_OWN_DATA_DESCRIPTOR}from"./data-descriptors.js";const UNSAFE_CSS_STRUCTURE=/[;{}]/,URL_FUNCTION=/url\s*\(/i,SAFE_SWATCH_COLOR_FALLBACK=/^(?:#[0-9a-fA-F]{3,8}|[a-zA-Z]+|(?:rgb|rgba|hsl|hsla|hwb|lab|lch|oklab|oklch|color|color-mix)\([^;{}]*\)|var\(--[\w-]+(?:\s*,[^;{}]+)?\))$/,SAFE_LENGTH_FALLBACK=/^(?:auto|none|fit-content|max-content|min-content|stretch|[-+]?(?:\d+|\d*\.\d+)(?:px|em|rem|%|ch|ex|cap|ic|lh|rlh|vw|vh|vi|vb|vmin|vmax|svw|svh|lvw|lvh|dvw|dvh|cm|mm|q|in|pt|pc)|(?:calc|min|max|clamp|var)\([^;{}]+\))$/,SAFE_INSET_FALLBACK=/^(?:(?:auto|[-+]?(?:\d+|\d*\.\d+)(?:px|em|rem|%|ch|vw|vh|vmin|vmax)|var\(--[\w-]+(?:\s*,[^;{}]+)?\))(?:\s+|$)){1,4}$/;function structurallySafe(value){return typeof value=="string"&&value.trim()!==""&&!UNSAFE_CSS_STRUCTURE.test(value)&&!URL_FUNCTION.test(value)}function propertyAccepts(property,value,fallback){return typeof CSS<"u"&&typeof CSS.supports=="function"?CSS.supports(property,value.trim()):fallback.test(value.trim())}function sanitizeCssColor(color){if(structurallySafe(color))return propertyAccepts("color",color,SAFE_SWATCH_COLOR_FALLBACK)?color:void 0}function sanitizeCssLength(value,property="max-height"){if(structurallySafe(value))return propertyAccepts(property,value,SAFE_LENGTH_FALLBACK)?value:void 0}function sanitizeCssInset(value){if(structurallySafe(value))return propertyAccepts("inset",value,SAFE_INSET_FALLBACK)?value:void 0}function sanitizeCssResize(value,fallback){return value==="none"||value==="both"||value==="horizontal"||value==="vertical"?value:fallback}function sanitizePercentRect(value){try{if(typeof value!="object"||value===null||Array.isArray(value))return;const read=key=>{const descriptor=getOwnDataDescriptor(value,key);if(!(descriptor===MISSING_OWN_DATA_DESCRIPTOR||descriptor===UNSAFE_OWN_DATA_DESCRIPTOR))return descriptor.value},x=read("x"),y=read("y"),width=read("width"),height=read("height");return typeof x!="number"||typeof y!="number"||typeof width!="number"||typeof height!="number"||!Number.isFinite(x)||!Number.isFinite(y)||!Number.isFinite(width)||!Number.isFinite(height)||width<0||height<0?void 0:{x,y,width,height}}catch{return}}export{sanitizeCssColor,sanitizeCssInset,sanitizeCssLength,sanitizeCssResize,sanitizePercentRect};

package/dist/internal/step-value.d.ts

@@ -0,0 +1,6 @@
+/**
+* Snaps a finite value to a low-end-anchored step grid, then applies the
+* finite inclusive range clamp. The final clamp deliberately follows the
+* snap so a non-grid endpoint remains reachable.
+*/
+export declare function clampSteppedValue(raw:number,min:number,max:number,step:number):number;

package/dist/internal/step-value.js

@@ -0,0 +1 @@
+import{decimalPlaces,finiteNumber,finiteRange}from"./numbers.js";function clampSteppedValue(raw,min,max,step){const safeMin=finiteNumber(min,0),safeMax=finiteNumber(max,safeMin),lo=Math.min(safeMin,safeMax),hi=Math.max(safeMin,safeMax),safeRaw=finiteNumber(raw,lo),safeStep=finiteRange(step,0,0);if(safeRaw===lo||safeRaw===hi)return safeRaw;const resolutionFloor=Number.EPSILON*Math.max(Math.abs(lo),Math.abs(safeRaw),safeStep)*4;if(safeStep<=resolutionFloor)return finiteRange(safeRaw,lo,lo,hi);let stepped=safeRaw;if(safeStep>0){const stepsFromLo=Math.round((safeRaw-lo)/safeStep);if(Number.isFinite(stepsFromLo)){const candidate=lo+stepsFromLo*safeStep;if(Number.isFinite(candidate)){stepped=candidate;const precision=Math.max(decimalPlaces(lo),decimalPlaces(safeStep));if(precision<=15){const factor=10**precision,rounded=Math.round(candidate*factor);Number.isSafeInteger(rounded)&&(stepped=rounded/factor)}}}}return finiteRange(stepped,lo,lo,hi)}export{clampSteppedValue};

package/dist/internal/svg-title.d.ts

@@ -0,0 +1,3 @@
+import{unsafeSVG}from'lit/directives/unsafe-svg.js';
+/** Render literal native tooltip text without raw-text expression markers in SVG fragments. */
+export declare function nativeSvgTitle(text:string):ReturnType<typeof unsafeSVG>;

package/dist/internal/svg-title.js

@@ -0,0 +1 @@
+import{unsafeSVG}from"lit/directives/unsafe-svg.js";function nativeSvgTitle(text){const escaped=text.replaceAll("&","&amp;").replaceAll("<","&lt;").replaceAll(">","&gt;").replaceAll("\r","&#13;");return unsafeSVG(`<title>${escaped}</title>`)}export{nativeSvgTitle};

package/dist/internal/text-quote.js

@@ -1 +1 @@
-import{TEXT_QUOTE_CONTEXT_CHARS}from"../components/viewers/document-viewer/anchors.js";import{getSegmenter,resolveIntlLocale}from"./intl-cache.js";const SOFT_HYPHEN="\xAD",WHITESPACE_CHAR_RE=/\s/u,NORMALIZATION_SPECIAL_CHAR_RE=/[\s­]/u,TEXT_QUOTE_LIMITS=Object.freeze({maxCorpusCodeUnits:1e6,maxNodes:2e4,maxTraversalNodes:2e4,maxNodeCodeUnits:1e6,maxNormalizationWorkCodeUnits:2e6,maxQueryCodeUnits:4096,maxMatches:1e4,maxSearchWorkCodeUnits:4e6,maxCacheEntries:64});function resolvedLimits(overrides){const boundedInteger=(value,hardMaximum)=>Number.isFinite(value)?Math.min(hardMaximum,Math.max(0,Math.floor(value))):hardMaximum;return{maxCorpusCodeUnits:boundedInteger(overrides?.maxCorpusCodeUnits,TEXT_QUOTE_LIMITS.maxCorpusCodeUnits),maxNodes:boundedInteger(overrides?.maxNodes,TEXT_QUOTE_LIMITS.maxNodes),maxTraversalNodes:boundedInteger(overrides?.maxTraversalNodes,TEXT_QUOTE_LIMITS.maxTraversalNodes),maxNodeCodeUnits:boundedInteger(overrides?.maxNodeCodeUnits,TEXT_QUOTE_LIMITS.maxNodeCodeUnits),maxNormalizationWorkCodeUnits:boundedInteger(overrides?.maxNormalizationWorkCodeUnits,TEXT_QUOTE_LIMITS.maxNormalizationWorkCodeUnits),maxQueryCodeUnits:boundedInteger(overrides?.maxQueryCodeUnits,TEXT_QUOTE_LIMITS.maxQueryCodeUnits),maxMatches:boundedInteger(overrides?.maxMatches,TEXT_QUOTE_LIMITS.maxMatches),maxSearchWorkCodeUnits:boundedInteger(overrides?.maxSearchWorkCodeUnits,TEXT_QUOTE_LIMITS.maxSearchWorkCodeUnits),maxCacheEntries:boundedInteger(overrides?.maxCacheEntries,TEXT_QUOTE_LIMITS.maxCacheEntries)}}function normalizeQuoteText(s){return collapseWhitespaceAndSoftHyphen(s.normalize("NFC")).trim()}function collapseWhitespaceAndSoftHyphen(s){let out="",lastWasSpace=!1;for(const ch of s)if(ch!==SOFT_HYPHEN)if(WHITESPACE_CHAR_RE.test(ch)){if(lastWasSpace)continue;lastWasSpace=!0,out+=" "}else lastWasSpace=!1,out+=ch;return out}const scopeRoots=new WeakMap;function trackScopeRoot(scope,root,includesRootPrefix=!1,includesRootSuffix=!1){const first=scope.segments[0]?.node,last=scope.segments.at(-1)?.node;if(!first||!last)return scope;let node=includesRootPrefix?nextNodeWithin(root,root,!0):first;const textInterval=[],textValues=[];let segmentIndex=0,traversed=0,reachedLast=!1,unexpectedItemText=!1;for(;node&&traversed++<TEXT_QUOTE_LIMITS.maxTraversalNodes;){if(node.nodeType===Node.TEXT_NODE){const text=node;if(textInterval.push(text),textValues.push(text.data),text===scope.segments[segmentIndex]?.node?segmentIndex++:includesRootPrefix||(unexpectedItemText=!0),node===last&&(reachedLast=!0,!includesRootSuffix))break}const descend=!includesRootPrefix||node.nodeType!==Node.ELEMENT_NODE||!SKIP_TAGS.has(node.tagName);node=nextNodeWithin(root,node,descend)}return scopeRoots.set(scope,{root,textInterval,valid:reachedLast&&segmentIndex===scope.segments.length&&!unexpectedItemText&&(!includesRootSuffix||node===null),textValues,includesRootPrefix,includesRootSuffix}),scope}const MARK_RE=/\p{Mark}/u;function hangulSyllableType(character){const codePoint=character.codePointAt(0);return codePoint===void 0?null:codePoint>=4352&&codePoint<=4447||codePoint>=43360&&codePoint<=43388?"L":codePoint>=4448&&codePoint<=4519||codePoint>=55216&&codePoint<=55238?"V":codePoint>=4520&&codePoint<=4607||codePoint>=55243&&codePoint<=55291?"T":codePoint<44032||codePoint>55203?null:(codePoint-44032)%28===0?"LV":"LVT"}function continuesHangulSyllable(previous,next){const previousType=hangulSyllableType(previous),nextType=hangulSyllableType(next);return previousType==="L"?nextType==="L"||nextType==="V"||nextType==="LV"||nextType==="LVT":previousType==="LV"||previousType==="V"?nextType==="V"||nextType==="T":(previousType==="LVT"||previousType==="T")&&nextType==="T"}function lastCodePoint(value){if(value.length===0)return;const last=value.charCodeAt(value.length-1),start=last>=56320&&last<=57343&&value.length>1&&value.charCodeAt(value.length-2)>=55296&&value.charCodeAt(value.length-2)<=56319?value.length-2:value.length-1;return value.slice(start)}function firstVisibleCodePoint(value){for(const character of value)if(character!==SOFT_HYPHEN)return WHITESPACE_CHAR_RE.test(character)?" ":character}function continuesPreviousGrapheme(previousCharacter,firstCharacter){if(firstCharacter===void 0)return!1;const composesAcrossBoundary=previousCharacter!==void 0&&`${previousCharacter}${firstCharacter}`.normalize("NFC")!==`${previousCharacter.normalize("NFC")}${firstCharacter.normalize("NFC")}`;return MARK_RE.test(firstCharacter)||firstCharacter==="\uFE0F"||firstCharacter==="\u200D"||previousCharacter==="\u200D"||previousCharacter!==void 0&&continuesHangulSyllable(previousCharacter,firstCharacter)||composesAcrossBoundary}function*normalizationClusters(value){if(typeof Intl.Segmenter=="function"){for(const{segment,index}of segmenterFor().segment(value))yield{text:segment,rawStart:index,rawEnd:index+segment.length};return}let cluster="",rawStart=0,rawEnd=0,joinsNext=!1,previousCharacter="";for(const char of value)!(cluster!==""&&(MARK_RE.test(char)||char==="\uFE0F"||joinsNext||continuesHangulSyllable(previousCharacter,char)))&&cluster&&(yield{text:cluster,rawStart,rawEnd},cluster="",rawStart=rawEnd),cluster+=char,rawEnd+=char.length,joinsNext=char==="\u200D",previousCharacter=char;cluster&&(yield{text:cluster,rawStart,rawEnd})}function normalizeScopeGlobally(scope){if(scope.text.normalize("NFC")===scope.text)return scope;const expansions=[],chunks=[];let mappedStart=0;for(const cluster of normalizationClusters(scope.text)){const mapped=cluster.text.normalize("NFC"),mappedEnd=mappedStart+mapped.length;mapped!==cluster.text&&expansions.push(cluster.rawStart,cluster.rawEnd,mappedStart,mappedEnd),chunks.push(mapped),mappedStart=mappedEnd}const mapping={text:chunks.join(""),expansions:Uint32Array.from(expansions)};return scope.text=mapping.text,scope.globalNormalization=mapping,scope}function normalizeSegment(raw,maxOutputCodeUnits,maxWorkCodeUnits,initialLastWasSpace=!1){const inspectedLength=Math.min(raw.length,maxWorkCodeUnits),inspected=raw.slice(0,inspectedLength),nfc=inspected.normalize("NFC"),chunks=[];let chunk="",normalizedLength=0;const rawOffsetRuns=[],rawClusterRuns=[];let currentDelta=0,lastWasSpace=initialLastWasSpace,outputTruncated=!1;if(nfc===inspected&&!NORMALIZATION_SPECIAL_CHAR_RE.test(inspected)){const retainedLength=Math.min(inspected.length,maxOutputCodeUnits),terminalRuns=retainedLength<inspected.length?new Uint32Array([retainedLength,inspected.length]):new Uint32Array;return{text:inspected.slice(0,retainedLength),rawOffsetRuns:terminalRuns,rawClusterRuns:new Uint32Array,workCodeUnits:inspectedLength,truncated:retainedLength<inspected.length||inspectedLength<raw.length,lastWasSpace:inspected.length===0?initialLastWasSpace:!1}}const appendUnit=(ch,rawIndex)=>{if(ch===SOFT_HYPHEN)return!0;if(WHITESPACE_CHAR_RE.test(ch)){if(lastWasSpace)return!0;if(lastWasSpace=!0,normalizedLength>=maxOutputCodeUnits)return!1;const delta=rawIndex-normalizedLength;delta!==currentDelta&&(rawOffsetRuns.push(normalizedLength,rawIndex),currentDelta=delta),chunk+=" ",normalizedLength++}else{if(lastWasSpace=!1,normalizedLength>=maxOutputCodeUnits)return!1;const delta=rawIndex-normalizedLength;delta!==currentDelta&&(rawOffsetRuns.push(normalizedLength,rawIndex),currentDelta=delta),chunk+=ch,normalizedLength++}return chunk.length>=4096&&(chunks.push(chunk),chunk=""),!0};if(nfc===inspected){for(let rawIndex=0;rawIndex<inspected.length;rawIndex++)if(!appendUnit(inspected[rawIndex],rawIndex)){outputTruncated=!0;break}}else for(const cluster of normalizationClusters(inspected)){const normalizedCluster=cluster.text.normalize("NFC");if(normalizedCluster===cluster.text){for(let local=0;local<cluster.text.length;local++)if(!appendUnit(cluster.text[local],cluster.rawStart+local)){outputTruncated=!0;break}if(outputTruncated)break;continue}const normalizedVisible=collapseWhitespaceAndSoftHyphen(normalizedCluster);if(!normalizedVisible)continue;if(normalizedLength+normalizedVisible.length>maxOutputCodeUnits){outputTruncated=!0;break}const normalizedStart=normalizedLength;chunk+=normalizedVisible,normalizedLength+=normalizedVisible.length,lastWasSpace=normalizedVisible.endsWith(" "),rawClusterRuns.push(normalizedStart,normalizedLength,cluster.rawStart,cluster.rawEnd),chunk.length>=4096&&(chunks.push(chunk),chunk="")}return inspectedLength-normalizedLength!==currentDelta&&rawOffsetRuns.push(normalizedLength,inspectedLength),{text:chunks.join("")+chunk,rawOffsetRuns:Uint32Array.from(rawOffsetRuns),rawClusterRuns:Uint32Array.from(rawClusterRuns),workCodeUnits:inspectedLength,truncated:outputTruncated||inspectedLength<raw.length,lastWasSpace}}const SKIP_TAGS=new Set(["SCRIPT","STYLE","TEMPLATE","NOSCRIPT"]);function nextNodeWithin(root,node,descend){if(descend&&node.firstChild)return node.firstChild;let current=node;for(;current&&current!==root;){if(current.nextSibling)return current.nextSibling;current=current.parentNode}return null}function scopeFromElement(root,limitOverrides){const limits=resolvedLimits(limitOverrides),segments=[],textChunks=[];let textLength=0,textNodesVisited=0,traversalNodesVisited=0,workCodeUnits=0,lastWasSpace=!1,truncated=!1,node=root.firstChild;for(;node;){if(traversalNodesVisited>=limits.maxTraversalNodes){truncated=!0;break}traversalNodesVisited++;const skipChildren=node.nodeType===Node.ELEMENT_NODE&&SKIP_TAGS.has(node.tagName),next=nextNodeWithin(root,node,!skipChildren);if(node.nodeType!==Node.TEXT_NODE){node=next;continue}if(textNodesVisited>=limits.maxNodes){truncated=!0;break}textNodesVisited++;const textNode=node,workRemaining=Math.max(0,limits.maxNormalizationWorkCodeUnits-workCodeUnits);if(workRemaining===0){truncated=!0;break}const nodeWork=Math.min(limits.maxNodeCodeUnits,workRemaining),{text:segText,rawOffsetRuns,rawClusterRuns,workCodeUnits:used,truncated:segmentTruncated,lastWasSpace:nextLastWasSpace}=normalizeSegment(textNode.data,Math.max(0,limits.maxCorpusCodeUnits-textLength),nodeWork,lastWasSpace);if(workCodeUnits+=used,lastWasSpace=nextLastWasSpace,segText.length===0){if(segmentTruncated){truncated=!0;break}node=next;continue}if(segments.push({node:textNode,normalizedStart:textLength,normalizedLength:segText.length,rawOffsetRuns,rawClusterRuns,rawLength:textNode.data.length,rawText:textNode.data,parentNode:textNode.parentNode,previousSibling:textNode.previousSibling,nextSibling:textNode.nextSibling}),textChunks.push(segText),textLength+=segText.length,segmentTruncated){truncated=!0;break}if(textLength===limits.maxCorpusCodeUnits){truncated=next!==null;break}node=next}const scope=normalizeScopeGlobally({text:textChunks.join(""),segments,truncated});return trackScopeRoot(scope,root,!0,!scope.truncated)}function firstTextNode(element,traversalRemaining){let inspected=0,child=element.firstChild;for(;child&&inspected<traversalRemaining;){if(inspected++,child.nodeType===Node.TEXT_NODE)return{node:child,inspected,truncated:!1};child=child.nextSibling}return{node:null,inspected,truncated:child!==null}}function scopeFromItems(items,limitOverrides){const limits=resolvedLimits(limitOverrides),segments=[],textChunks=[];let textLength=0,workCodeUnits=0,traversalNodesVisited=0,lastWasSpace=!1,truncated=!1;for(let itemIndex=0;itemIndex<items.length;itemIndex++){if(itemIndex>=limits.maxNodes){truncated=!0;break}const item=items[itemIndex],located=item.node?{node:item.node,inspected:1,truncated:!1}:firstTextNode(item.element,Math.max(0,limits.maxTraversalNodes-traversalNodesVisited));if(traversalNodesVisited+=located.inspected,located.truncated||traversalNodesVisited>limits.maxTraversalNodes){truncated=!0;break}const node=located.node;if(!node){if(item.text!==""){truncated=!0;break}continue}if(item.node&&item.node.parentElement!==item.element){truncated=!0;break}if(item.text!==node.data){truncated=!0;break}const workRemaining=Math.max(0,limits.maxNormalizationWorkCodeUnits-workCodeUnits);if(workRemaining===0){truncated=!0;break}const previousCharacter=lastCodePoint(textChunks.at(-1)??""),rawFirstCharacter=firstVisibleCodePoint(item.text),reservesSyntheticJoin=item.joinBefore!==!1&&textLength>0&&!lastWasSpace&&rawFirstCharacter!==" "&&!continuesPreviousGrapheme(previousCharacter,rawFirstCharacter),{text:segText,rawOffsetRuns,rawClusterRuns,workCodeUnits:used,truncated:segmentTruncated,lastWasSpace:nextLastWasSpace}=normalizeSegment(item.text,Math.max(0,limits.maxCorpusCodeUnits-textLength-(reservesSyntheticJoin?1:0)),Math.min(limits.maxNodeCodeUnits,workRemaining),lastWasSpace);workCodeUnits+=used;const firstCharacter=segText[Symbol.iterator]().next().value,continuesPreviousCluster=continuesPreviousGrapheme(previousCharacter,firstCharacter),needsSyntheticJoin=textLength>0&&item.joinBefore!==!1&&!lastWasSpace&&!segText.startsWith(" ")&&!continuesPreviousCluster;if(lastWasSpace=nextLastWasSpace,segText.length===0){if(segmentTruncated){truncated=!0;break}continue}if(needsSyntheticJoin){if(textLength>=limits.maxCorpusCodeUnits){truncated=!0;break}textChunks.push(" "),textLength++}if(segments.push({node,normalizedStart:textLength,normalizedLength:segText.length,rawOffsetRuns,rawClusterRuns,rawLength:node.data.length,rawText:node.data,parentNode:node.parentNode,previousSibling:node.previousSibling,nextSibling:node.nextSibling}),textChunks.push(segText),textLength+=segText.length,segmentTruncated){truncated=!0;break}if(textLength===limits.maxCorpusCodeUnits){truncated=itemIndex+1<items.length;break}}const scope=normalizeScopeGlobally({text:textChunks.join(""),segments,truncated}),commonRoot=commonAncestorOfSegments(segments);return commonRoot?trackScopeRoot(scope,commonRoot):(segments.length>0&&(scope.truncated=!0,scopeRoots.set(scope,{root:segments[0].node,textInterval:[],textValues:[],valid:!1,includesRootPrefix:!1,includesRootSuffix:!1})),scope)}function commonAncestorOfSegments(segments){const first=segments[0]?.node,last=segments.at(-1)?.node;if(!first||!last)return null;const ancestors=new Set;let cursor=first,visited=0;for(;cursor&&visited++<TEXT_QUOTE_LIMITS.maxTraversalNodes;)ancestors.add(cursor),cursor=cursor.parentNode;if(cursor)return null;for(cursor=last,visited=0;cursor&&!ancestors.has(cursor)&&visited++<TEXT_QUOTE_LIMITS.maxTraversalNodes;)cursor=cursor.parentNode;return cursor&&ancestors.has(cursor)?cursor:null}function caseFold(value,locale){let lowered;return locale?lowered=value.toLocaleLowerCase(resolveIntlLocale(locale)):lowered=value.toLowerCase(),lowered.replaceAll("\u03C2","\u03C3")}function segmenterFor(locale){try{return getSegmenter(locale,{granularity:"grapheme"})}catch(error){if(error instanceof RangeError)return getSegmenter(void 0,{granularity:"grapheme"});throw error}}function*caseMappingSegments(value,locale){if(typeof Intl.Segmenter=="function"){for(const{segment,index}of segmenterFor(locale).segment(value))yield{text:segment,rawStart:index,rawEnd:index+segment.length};return}let rawStart=0;for(const text of value)yield{text,rawStart,rawEnd:rawStart+text.length},rawStart+=text.length}function foldText(value,locale){const text=caseFold(value,locale);if(text.length===value.length)return{text,expansions:new Uint32Array};let expansions=new Uint32Array(Math.min(64,Math.max(1,value.length))*4),expansionCount=0;const appendExpansion=(rawStart,rawEnd,foldedStart2,foldedEnd)=>{if(expansionCount*4===expansions.length){const nextCapacity=Math.min(value.length,Math.max(1,(expansions.length>>2)*2)),next=new Uint32Array(nextCapacity*4);next.set(expansions),expansions=next}const offset=expansionCount*4;expansions[offset]=rawStart,expansions[offset+1]=rawEnd,expansions[offset+2]=foldedStart2,expansions[offset+3]=foldedEnd,expansionCount++};let foldedStart=0;for(const segment of caseMappingSegments(value,locale)){const isolatedLength=caseFold(segment.text,locale).length,foldedEnd=segment.rawEnd===value.length?text.length:Math.min(text.length,foldedStart+isolatedLength);foldedEnd-foldedStart!==segment.rawEnd-segment.rawStart&&appendExpansion(segment.rawStart,segment.rawEnd,foldedStart,foldedEnd),foldedStart=foldedEnd}return{text,expansions:expansions.slice(0,expansionCount*4)}}function rawStartForFoldedOffset(folded,foldedOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4+2]<=foldedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return foldedOffset;const offset=found*4,rawStart=folded.expansions[offset],rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return foldedOffset<foldedEnd?rawStart:foldedOffset-(foldedEnd-rawEnd)}function rawEndForFoldedOffset(folded,foldedOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4+2]<foldedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return foldedOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return foldedOffset<=foldedEnd?rawEnd:foldedOffset-(foldedEnd-rawEnd)}class PackedTextQuoteMatches{constructor(packedOffsets,matchCountExact,scanComplete){this.packedOffsets=packedOffsets,this.matchCountExact=matchCountExact,this.scanComplete=scanComplete}get length(){return this.packedOffsets.length>>1}at(index){if(!(!Number.isInteger(index)||index<0||index>=this.length))return{start:this.packedOffsets[index*2],end:this.packedOffsets[index*2+1]}}*[Symbol.iterator](){for(let index=0;index<this.length;index++)yield this.at(index)}}function emptyMatches(matchCountExact,scanComplete=matchCountExact){return new PackedTextQuoteMatches(new Uint32Array,matchCountExact,scanComplete)}function emptyTextQuoteMatches(){return emptyMatches(!0,!0)}function scanOccurrences(haystack,needle,foldedHaystack,maxMatches,scopeTruncated){const packed=new Uint32Array(maxMatches*2);let count=0,scanComplete=!0,from=0;for(;;){const index=haystack.indexOf(needle,from);if(index===-1)break;if(count>=maxMatches){scanComplete=!1;break}foldedHaystack?(packed[count*2]=rawStartForFoldedOffset(foldedHaystack,index),packed[count*2+1]=rawEndForFoldedOffset(foldedHaystack,index+needle.length)):(packed[count*2]=index,packed[count*2+1]=index+needle.length),count++,from=index+1}return new PackedTextQuoteMatches(packed.slice(0,count*2),scanComplete&&!scopeTruncated,scanComplete)}function foldedStartForRawOffset(folded,rawOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4]<=rawOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return rawOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedStart=folded.expansions[offset+2],foldedEnd=folded.expansions[offset+3];return rawOffset<rawEnd?foldedStart:rawOffset+(foldedEnd-rawEnd)}function foldedEndForRawOffset(folded,rawOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4]<rawOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return rawOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return rawOffset<=rawEnd?foldedEnd:rawOffset+(foldedEnd-rawEnd)}function rawOffsetAt(segment,normalizedOffset){const runs=segment.rawOffsetRuns;let lo=0,hi=(runs.length>>1)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*2]<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return normalizedOffset;const normalizedStart=runs[found*2];return runs[found*2+1]+normalizedOffset-normalizedStart}function clusterAtNormalizedOffset(segment,normalizedOffset){const runs=segment.rawClusterRuns??new Uint32Array;let lo=0,hi=(runs.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*4]<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}return found<0||normalizedOffset>=runs[found*4+1]?null:{normalizedStart:runs[found*4],normalizedEnd:runs[found*4+1],rawStart:runs[found*4+2],rawEnd:runs[found*4+3]}}function clusterAtRawOffset(segment,rawOffset){const runs=segment.rawClusterRuns??new Uint32Array;let lo=0,hi=(runs.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*4+2]<=rawOffset?(found=mid,lo=mid+1):hi=mid-1}return found<0||rawOffset>=runs[found*4+3]?null:{normalizedStart:runs[found*4],normalizedEnd:runs[found*4+1],rawStart:runs[found*4+2],rawEnd:runs[found*4+3]}}function normalizedOffsetAtOrAfterRaw(segment,rawOffset){let lo=0,hi=segment.normalizedLength;for(;lo<hi;){const mid=lo+hi>>1;rawOffsetAt(segment,mid)<rawOffset?lo=mid+1:hi=mid}return lo}function normalizedBoundaryAtRaw(segment,rawOffset,endBoundary){const cluster=clusterAtRawOffset(segment,rawOffset);return cluster?rawOffset===cluster.rawStart?cluster.normalizedStart:endBoundary?cluster.normalizedEnd:cluster.normalizedStart:normalizedOffsetAtOrAfterRaw(segment,rawOffset)}function segmentIndexAt(scope,normalizedOffset){let lo=0,hi=scope.segments.length-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;scope.segments[mid].normalizedStart<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}return found}function segmentIsFresh(segment){return!(segment.rawLength!==void 0&&segment.node.data.length!==segment.rawLength||segment.rawText!==void 0&&segment.node.data!==segment.rawText||segment.parentNode!==void 0&&segment.node.parentNode!==segment.parentNode||segment.previousSibling!==void 0&&segment.node.previousSibling!==segment.previousSibling||segment.nextSibling!==void 0&&segment.node.nextSibling!==segment.nextSibling)}function scopeStructureIsFresh(scope){const tracked=scopeRoots.get(scope);if(tracked&&!tracked.valid)return!1;for(const segment of scope.segments)if(!segmentIsFresh(segment))return!1;if(!tracked)return!0;const first=tracked.textInterval[0],last=tracked.textInterval.at(-1);if(!first||!last||!tracked.root.contains(first)||!tracked.root.contains(last))return!1;let node=tracked.includesRootPrefix?nextNodeWithin(tracked.root,tracked.root,!0):first,textIndex=0,traversed=0;for(;node&&traversed++<TEXT_QUOTE_LIMITS.maxTraversalNodes;){if(node.nodeType===Node.TEXT_NODE){if(node!==tracked.textInterval[textIndex]||node.data!==tracked.textValues[textIndex])return!1;if(textIndex++,!tracked.includesRootSuffix&&node===last)break}const descend=!tracked.includesRootPrefix||node.nodeType!==Node.ELEMENT_NODE||!SKIP_TAGS.has(node.tagName);node=nextNodeWithin(tracked.root,node,descend)}return(tracked.includesRootSuffix?node===null:node===last)&&textIndex===tracked.textInterval.length}function sourceStartForScopeOffset(scope,offset){return scope.globalNormalization?rawStartForFoldedOffset(scope.globalNormalization,offset):offset}function sourceEndForScopeOffset(scope,offset){return scope.globalNormalization?rawEndForFoldedOffset(scope.globalNormalization,offset):offset}function scopeStartForSourceOffset(scope,offset){return scope.globalNormalization?foldedStartForRawOffset(scope.globalNormalization,offset):offset}function scopeEndForSourceOffset(scope,offset){return scope.globalNormalization?foldedEndForRawOffset(scope.globalNormalization,offset):offset}function locate(scope,normalizedOffset,endCharacter){if(!Number.isInteger(normalizedOffset)||normalizedOffset<0||normalizedOffset>=scope.text.length)return null;const sourceOffset=endCharacter?sourceEndForScopeOffset(scope,normalizedOffset+1)-1:sourceStartForScopeOffset(scope,normalizedOffset),found=segmentIndexAt(scope,sourceOffset);if(found===-1)return null;const segment=scope.segments[found],local=sourceOffset-segment.normalizedStart;if(local<0||local>=segment.normalizedLength)return null;const cluster=clusterAtNormalizedOffset(segment,local),offset=cluster?endCharacter?cluster.rawEnd-1:cluster.rawStart:rawOffsetAt(segment,local),rawLength=segment.rawLength??segment.node.data.length;return offset>=0&&offset<rawLength?{node:segment.node,offset}:null}function rangeFromOffsets(scope,start,end,validateScope=!0){if(!Number.isInteger(start)||!Number.isInteger(end)||start<0||end<=start||end>scope.text.length)return null;const sourceStart=sourceStartForScopeOffset(scope,start),sourceEnd=sourceEndForScopeOffset(scope,end),startSegment=segmentIndexAt(scope,sourceStart),endSegment=segmentIndexAt(scope,sourceEnd-1);if(startSegment<0||endSegment<startSegment||endSegment-startSegment+1>TEXT_QUOTE_LIMITS.maxNodes||validateScope&&!scopeStructureIsFresh(scope))return null;const startPos=locate(scope,start,!1),endPos=locate(scope,end-1,!0);if(!startPos||!endPos||startPos.node.ownerDocument!==endPos.node.ownerDocument)return null;try{const range=startPos.node.ownerDocument.createRange();return range.setStart(startPos.node,startPos.offset),range.setEnd(endPos.node,endPos.offset+1),range.collapsed?null:range}catch{return null}}class TextQuoteIndex{constructor(scope,locale,limitOverrides){this.locale=locale,this.occurrenceCache=new Map,this._scanCount=0,this._scope=scope,this.limits=resolvedLimits(limitOverrides)}get scope(){return this._scope}rebindScope(scope){return scope.text!==this._scope.text||scope.truncated!==this._scope.truncated?!1:(this._scope=scope,!0)}get scanCount(){return this._scanCount}createWorkBudget(maxCodeUnits=this.limits.maxSearchWorkCodeUnits){return{remainingCodeUnits:Number.isFinite(maxCodeUnits)?Math.min(this.limits.maxSearchWorkCodeUnits,Math.max(0,Math.floor(maxCodeUnits))):this.limits.maxSearchWorkCodeUnits}}consumeWork(budget,amount){return!Number.isFinite(budget.remainingCodeUnits)||budget.remainingCodeUnits<amount?!1:(budget.remainingCodeUnits-=amount,!0)}boundedQuery(value){if(value===void 0)return;if(value.length>this.limits.maxQueryCodeUnits)return null;const normalized=normalizeQuoteText(value);return normalized.length<=this.limits.maxQueryCodeUnits?normalized:null}foldedFor(budget){return this.foldedScope?this.foldedScope:this.consumeWork(budget,this.scope.text.length)?(this.foldedScope=foldText(this.scope.text,this.locale),this.foldedScope):null}cache(key,matches){if(this.limits.maxCacheEntries!==0){if(this.occurrenceCache.size>=this.limits.maxCacheEntries){const oldest=this.occurrenceCache.keys().next().value;oldest!==void 0&&this.occurrenceCache.delete(oldest)}this.occurrenceCache.set(key,matches)}}occurrences(needle,caseInsensitive,budget){const searchableNeedle=caseInsensitive?caseFold(needle,this.locale):needle;if(searchableNeedle.length>this.limits.maxQueryCodeUnits)return emptyMatches(!1,!1);const folded=caseInsensitive?this.foldedFor(budget)??void 0:void 0;if(caseInsensitive&&!folded)return emptyMatches(!1,!1);const haystack=folded?.text??this.scope.text,key=`${caseInsensitive?"i":"s"}:${searchableNeedle}`,cached=this.occurrenceCache.get(key);if(cached)return cached;if(searchableNeedle.length===0)return emptyMatches(!this.scope.truncated,!0);if(searchableNeedle.length>haystack.length){const result2=emptyMatches(!this.scope.truncated,!0);return this.cache(key,result2),result2}if(!this.consumeWork(budget,haystack.length))return emptyMatches(!1,!1);this._scanCount++;const result=scanOccurrences(haystack,searchableNeedle,folded,this.limits.maxMatches,this.scope.truncated);return this.cache(key,result),result}search(query,budget=this.createWorkBudget()){const needle=this.boundedQuery(query);return needle===null?emptyMatches(!1,!1):needle?this.occurrences(needle,!0,budget):emptyMatches(!0,!0)}resolve(anchor,budget=this.createWorkBudget()){const quote=this.boundedQuery(anchor.quote),prefix=this.boundedQuery(anchor.prefix),suffix=this.boundedQuery(anchor.suffix);if(!quote||prefix===null||suffix===null)return null;let candidates=this.occurrences(quote,!1,budget);candidates.length===0&&candidates.scanComplete&&(candidates=this.occurrences(quote,!0,budget));const first=candidates.at(0);if(!first||!prefix&&!suffix)return first??null;if(!candidates.matchCountExact)return null;const foldedScope=this.foldedFor(budget);if(!foldedScope)return null;const foldedPrefix=prefix?caseFold(prefix,this.locale):void 0,foldedSuffix=suffix?caseFold(suffix,this.locale):void 0;let best=first,bestScore=-1;for(const candidate of candidates){const contextWork=(foldedPrefix?.length??0)+(foldedSuffix?.length??0);if(!this.consumeWork(budget,contextWork))return null;let score=0;const foldedStart=foldedStartForRawOffset(foldedScope,candidate.start),foldedEnd=foldedEndForRawOffset(foldedScope,candidate.end);if(foldedPrefix){let beforeEnd=foldedStart;for(;beforeEnd>0&&WHITESPACE_CHAR_RE.test(foldedScope.text[beforeEnd-1]);){if(!this.consumeWork(budget,1))return null;beforeEnd--}foldedScope.text.endsWith(foldedPrefix,beforeEnd)&&score++}if(foldedSuffix){let afterStart=foldedEnd;for(;afterStart<foldedScope.text.length&&WHITESPACE_CHAR_RE.test(foldedScope.text[afterStart]);){if(!this.consumeWork(budget,1))return null;afterStart++}foldedScope.text.startsWith(foldedSuffix,afterStart)&&score++}score>bestScore&&(bestScore=score,best=candidate)}return best}}function createTextQuoteIndex(scope,locale,limitOverrides){return new TextQuoteIndex(scope,locale,limitOverrides)}function resolveTextQuote(scope,anchor,locale){const match=createTextQuoteIndex(scope,locale).resolve(anchor);return match?rangeFromOffsets(scope,match.start,match.end):null}function findTextQuoteMatches(scope,query,locale,limitOverrides){return createTextQuoteIndex(scope,locale,limitOverrides).search(query)}function rangeFromTextQuoteMatch(scope,match){if(!match||typeof match!="object")return null;try{return rangeFromOffsets(scope,match.start,match.end)}catch{return null}}function rangesFromTextQuoteMatches(scope,matches){let inputLength;try{inputLength=matches.length}catch{return[]}if(!Number.isInteger(inputLength)||inputLength<0)return[];const count=Math.min(inputLength,TEXT_QUOTE_LIMITS.maxMatches),offsets=new Float64Array(count*2),present=new Uint8Array(count);for(let index=0;index<count;index++)try{const match=matches[index];if(!match||typeof match!="object")continue;offsets[index*2]=match.start,offsets[index*2+1]=match.end,present[index]=1}catch{}const ranges=Array(count).fill(null);try{if(!scopeStructureIsFresh(scope))return ranges;for(let index=0;index<count;index++)present[index]!==0&&(ranges[index]=rangeFromOffsets(scope,offsets[index*2],offsets[index*2+1],!1))}catch{ranges.fill(null)}return ranges}function findTextQuoteRanges(scope,query,locale){const ranges=[],matches=findTextQuoteMatches(scope,query,locale);try{if(!scopeStructureIsFresh(scope))return ranges}catch{return ranges}for(let index=0;index<matches.length;index++){const range=rangeFromOffsets(scope,matches.packedOffsets[index*2],matches.packedOffsets[index*2+1],!1);range&&ranges.push(range)}return ranges}function resolveBoundaryTextNode(container,offset,scope){if(container.nodeType===Node.TEXT_NODE)return{node:container,offset};const child=container.childNodes[offset];if(!child)return null;let traversalRemaining=TEXT_QUOTE_LIMITS.maxTraversalNodes;for(const segment of scope.segments){let cursor=segment.node;for(;cursor&&traversalRemaining>0;){if(traversalRemaining--,cursor===child)return{node:segment.node,offset:0};if(cursor===container)break;cursor=cursor.parentNode}if(traversalRemaining===0)return null}return null}function findRangeStartInScope(scope,range){const boundary=resolveBoundaryTextNode(range.startContainer,range.startOffset,scope);if(!boundary)return null;const segment=scope.segments.find(s=>s.node===boundary.node);if(!segment||boundary.offset<0||boundary.offset>boundary.node.data.length)return null;const local=normalizedBoundaryAtRaw(segment,boundary.offset,!1);return scopeStartForSourceOffset(scope,segment.normalizedStart+local)}function resolveEndBoundaryTextNode(container,offset,scope){if(container.nodeType===Node.TEXT_NODE)return{node:container,offset};const child=container.childNodes[offset-1];if(!child)return null;let traversalRemaining=TEXT_QUOTE_LIMITS.maxTraversalNodes;for(let index=scope.segments.length-1;index>=0;index--){const segment=scope.segments[index];let cursor=segment.node;for(;cursor&&traversalRemaining>0;){if(traversalRemaining--,cursor===child)return{node:segment.node,offset:segment.node.data.length};if(cursor===container)break;cursor=cursor.parentNode}if(traversalRemaining===0)return null}return null}function findRangeEndInScope(scope,range){const boundary=resolveEndBoundaryTextNode(range.endContainer,range.endOffset,scope);if(!boundary)return null;const segment=scope.segments.find(s=>s.node===boundary.node);if(!segment||boundary.offset<0||boundary.offset>boundary.node.data.length)return null;const local=normalizedBoundaryAtRaw(segment,boundary.offset,!0);return scopeEndForSourceOffset(scope,segment.normalizedStart+local)}function boundedRangeText(range,maxCodeUnits){if(maxCodeUnits<=0)return"";if(range.startContainer===range.endContainer&&range.startContainer.nodeType===Node.TEXT_NODE)return range.startContainer.data.slice(range.startOffset,Math.min(range.endOffset,range.startOffset+maxCodeUnits));const root=range.commonAncestorContainer;let node=root.nodeType===Node.TEXT_NODE?root:root.firstChild,visited=0,text="";for(;node&&visited<TEXT_QUOTE_LIMITS.maxTraversalNodes&&text.length<maxCodeUnits;){visited++;const next=node===root?null:nextNodeWithin(root,node,!0);if(node.nodeType===Node.TEXT_NODE){let included=!1;try{included=range.intersectsNode(node)}catch{return text}if(included){const value=node.data,start=node===range.startContainer?range.startOffset:0,end=node===range.endContainer?range.endOffset:value.length;text+=value.slice(start,Math.min(end,start+maxCodeUnits-text.length))}}node=next}return text}function boundedSelectionText(range,maxCodeUnits=TEXT_QUOTE_LIMITS.maxQueryCodeUnits){const bounded=Number.isFinite(maxCodeUnits)?Math.min(TEXT_QUOTE_LIMITS.maxQueryCodeUnits,Math.max(0,Math.floor(maxCodeUnits))):TEXT_QUOTE_LIMITS.maxQueryCodeUnits;return normalizeQuoteText(boundedRangeText(range,bounded))}const TEXT_SELECTION_RECT_LIMIT=1e3;function boundedSelectionRects(range,maxRects=TEXT_SELECTION_RECT_LIMIT){const bounded=Number.isFinite(maxRects)?Math.min(TEXT_SELECTION_RECT_LIMIT,Math.max(0,Math.floor(maxRects))):TEXT_SELECTION_RECT_LIMIT,output=[];for(const rect of range.getClientRects()){if(output.length>=bounded)break;const finite=value=>Number.isFinite(value)?value:0;output.push(Object.freeze({x:finite(rect.x),y:finite(rect.y),width:finite(rect.width),height:finite(rect.height),top:finite(rect.top),right:finite(rect.right),bottom:finite(rect.bottom),left:finite(rect.left)}))}return Object.freeze(output)}function buildQuoteAnchor(range,scope){const startOffset=findRangeStartInScope(scope,range),endOffset=findRangeEndInScope(scope,range),mappedQuote=startOffset!=null&&endOffset!=null&&endOffset>startOffset?scope.text.slice(startOffset,Math.min(endOffset,startOffset+TEXT_QUOTE_LIMITS.maxQueryCodeUnits)):"",fallbackText=mappedQuote?"":boundedRangeText(range,TEXT_QUOTE_LIMITS.maxQueryCodeUnits),quote=normalizeQuoteText((mappedQuote||fallbackText).slice(0,TEXT_QUOTE_LIMITS.maxQueryCodeUnits));let prefix,suffix;return startOffset!=null&&(prefix=scope.text.slice(Math.max(0,startOffset-TEXT_QUOTE_CONTEXT_CHARS),startOffset).trim()||void 0),endOffset!=null&&(suffix=scope.text.slice(endOffset,endOffset+TEXT_QUOTE_CONTEXT_CHARS).trim()||void 0),{kind:"text-quote",quote,...prefix?{prefix}:{},...suffix?{suffix}:{}}}export{TEXT_QUOTE_LIMITS,TEXT_SELECTION_RECT_LIMIT,TextQuoteIndex,boundedSelectionRects,boundedSelectionText,buildQuoteAnchor,createTextQuoteIndex,emptyTextQuoteMatches,findTextQuoteMatches,findTextQuoteRanges,normalizeQuoteText,rangeFromTextQuoteMatch,rangesFromTextQuoteMatches,resolveTextQuote,scopeFromElement,scopeFromItems};
+import{TEXT_QUOTE_CONTEXT_CHARS}from"../components/viewers/document-viewer/anchors.js";import{getSegmenter,resolveIntlLocale}from"./intl-cache.js";const SOFT_HYPHEN="­",WHITESPACE_CHAR_RE=/\s/u,NORMALIZATION_SPECIAL_CHAR_RE=/[\s­]/u,TEXT_QUOTE_LIMITS=Object.freeze({maxCorpusCodeUnits:1e6,maxNodes:2e4,maxTraversalNodes:2e4,maxNodeCodeUnits:1e6,maxNormalizationWorkCodeUnits:2e6,maxQueryCodeUnits:4096,maxMatches:1e4,maxSearchWorkCodeUnits:4e6,maxCacheEntries:64});function resolvedLimits(overrides){const boundedInteger=(value,hardMaximum)=>Number.isFinite(value)?Math.min(hardMaximum,Math.max(0,Math.floor(value))):hardMaximum;return{maxCorpusCodeUnits:boundedInteger(overrides?.maxCorpusCodeUnits,TEXT_QUOTE_LIMITS.maxCorpusCodeUnits),maxNodes:boundedInteger(overrides?.maxNodes,TEXT_QUOTE_LIMITS.maxNodes),maxTraversalNodes:boundedInteger(overrides?.maxTraversalNodes,TEXT_QUOTE_LIMITS.maxTraversalNodes),maxNodeCodeUnits:boundedInteger(overrides?.maxNodeCodeUnits,TEXT_QUOTE_LIMITS.maxNodeCodeUnits),maxNormalizationWorkCodeUnits:boundedInteger(overrides?.maxNormalizationWorkCodeUnits,TEXT_QUOTE_LIMITS.maxNormalizationWorkCodeUnits),maxQueryCodeUnits:boundedInteger(overrides?.maxQueryCodeUnits,TEXT_QUOTE_LIMITS.maxQueryCodeUnits),maxMatches:boundedInteger(overrides?.maxMatches,TEXT_QUOTE_LIMITS.maxMatches),maxSearchWorkCodeUnits:boundedInteger(overrides?.maxSearchWorkCodeUnits,TEXT_QUOTE_LIMITS.maxSearchWorkCodeUnits),maxCacheEntries:boundedInteger(overrides?.maxCacheEntries,TEXT_QUOTE_LIMITS.maxCacheEntries)}}function normalizeQuoteText(s){return collapseWhitespaceAndSoftHyphen(s.normalize("NFC")).trim()}function collapseWhitespaceAndSoftHyphen(s){let out="",lastWasSpace=!1;for(const ch of s)if(ch!==SOFT_HYPHEN)if(WHITESPACE_CHAR_RE.test(ch)){if(lastWasSpace)continue;lastWasSpace=!0,out+=" "}else lastWasSpace=!1,out+=ch;return out}const scopeRoots=new WeakMap;function trackScopeRoot(scope,root,includesRootPrefix=!1,includesRootSuffix=!1){const first=scope.segments[0]?.node,last=scope.segments.at(-1)?.node;if(!first||!last)return scope;let node=includesRootPrefix?nextNodeWithin(root,root,!0):first;const textInterval=[],textValues=[];let segmentIndex=0,traversed=0,reachedLast=!1,unexpectedItemText=!1;for(;node&&traversed++<TEXT_QUOTE_LIMITS.maxTraversalNodes;){if(node.nodeType===Node.TEXT_NODE){const text=node;if(textInterval.push(text),textValues.push(text.data),text===scope.segments[segmentIndex]?.node?segmentIndex++:includesRootPrefix||(unexpectedItemText=!0),node===last&&(reachedLast=!0,!includesRootSuffix))break}const descend=!includesRootPrefix||node.nodeType!==Node.ELEMENT_NODE||!SKIP_TAGS.has(node.tagName);node=nextNodeWithin(root,node,descend)}return scopeRoots.set(scope,{root,textInterval,valid:reachedLast&&segmentIndex===scope.segments.length&&!unexpectedItemText&&(!includesRootSuffix||node===null),textValues,includesRootPrefix,includesRootSuffix}),scope}const MARK_RE=/\p{Mark}/u;function hangulSyllableType(character){const codePoint=character.codePointAt(0);return codePoint===void 0?null:codePoint>=4352&&codePoint<=4447||codePoint>=43360&&codePoint<=43388?"L":codePoint>=4448&&codePoint<=4519||codePoint>=55216&&codePoint<=55238?"V":codePoint>=4520&&codePoint<=4607||codePoint>=55243&&codePoint<=55291?"T":codePoint<44032||codePoint>55203?null:(codePoint-44032)%28===0?"LV":"LVT"}function continuesHangulSyllable(previous,next){const previousType=hangulSyllableType(previous),nextType=hangulSyllableType(next);return previousType==="L"?nextType==="L"||nextType==="V"||nextType==="LV"||nextType==="LVT":previousType==="LV"||previousType==="V"?nextType==="V"||nextType==="T":(previousType==="LVT"||previousType==="T")&&nextType==="T"}function lastCodePoint(value){if(value.length===0)return;const last=value.charCodeAt(value.length-1),start=last>=56320&&last<=57343&&value.length>1&&value.charCodeAt(value.length-2)>=55296&&value.charCodeAt(value.length-2)<=56319?value.length-2:value.length-1;return value.slice(start)}function firstVisibleCodePoint(value){for(const character of value)if(character!==SOFT_HYPHEN)return WHITESPACE_CHAR_RE.test(character)?" ":character}function continuesPreviousGrapheme(previousCharacter,firstCharacter){if(firstCharacter===void 0)return!1;const composesAcrossBoundary=previousCharacter!==void 0&&`${previousCharacter}${firstCharacter}`.normalize("NFC")!==`${previousCharacter.normalize("NFC")}${firstCharacter.normalize("NFC")}`;return MARK_RE.test(firstCharacter)||firstCharacter==="️"||firstCharacter==="‍"||previousCharacter==="‍"||previousCharacter!==void 0&&continuesHangulSyllable(previousCharacter,firstCharacter)||composesAcrossBoundary}function*normalizationClusters(value){if(typeof Intl.Segmenter=="function"){for(const{segment,index}of segmenterFor().segment(value))yield{text:segment,rawStart:index,rawEnd:index+segment.length};return}let cluster="",rawStart=0,rawEnd=0,joinsNext=!1,previousCharacter="";for(const char of value)!(cluster!==""&&(MARK_RE.test(char)||char==="️"||joinsNext||continuesHangulSyllable(previousCharacter,char)))&&cluster&&(yield{text:cluster,rawStart,rawEnd},cluster="",rawStart=rawEnd),cluster+=char,rawEnd+=char.length,joinsNext=char==="‍",previousCharacter=char;cluster&&(yield{text:cluster,rawStart,rawEnd})}function normalizeScopeGlobally(scope){if(scope.text.normalize("NFC")===scope.text)return scope;const expansions=[],chunks=[];let mappedStart=0;for(const cluster of normalizationClusters(scope.text)){const mapped=cluster.text.normalize("NFC"),mappedEnd=mappedStart+mapped.length;mapped!==cluster.text&&expansions.push(cluster.rawStart,cluster.rawEnd,mappedStart,mappedEnd),chunks.push(mapped),mappedStart=mappedEnd}const mapping={text:chunks.join(""),expansions:Uint32Array.from(expansions)};return scope.text=mapping.text,scope.globalNormalization=mapping,scope}function normalizeSegment(raw,maxOutputCodeUnits,maxWorkCodeUnits,initialLastWasSpace=!1){const inspectedLength=Math.min(raw.length,maxWorkCodeUnits),inspected=raw.slice(0,inspectedLength),nfc=inspected.normalize("NFC"),chunks=[];let chunk="",normalizedLength=0;const rawOffsetRuns=[],rawClusterRuns=[];let currentDelta=0,lastWasSpace=initialLastWasSpace,outputTruncated=!1;if(nfc===inspected&&!NORMALIZATION_SPECIAL_CHAR_RE.test(inspected)){const retainedLength=Math.min(inspected.length,maxOutputCodeUnits),terminalRuns=retainedLength<inspected.length?new Uint32Array([retainedLength,inspected.length]):new Uint32Array;return{text:inspected.slice(0,retainedLength),rawOffsetRuns:terminalRuns,rawClusterRuns:new Uint32Array,workCodeUnits:inspectedLength,truncated:retainedLength<inspected.length||inspectedLength<raw.length,lastWasSpace:inspected.length===0?initialLastWasSpace:!1}}const appendUnit=(ch,rawIndex)=>{if(ch===SOFT_HYPHEN)return!0;if(WHITESPACE_CHAR_RE.test(ch)){if(lastWasSpace)return!0;if(lastWasSpace=!0,normalizedLength>=maxOutputCodeUnits)return!1;const delta=rawIndex-normalizedLength;delta!==currentDelta&&(rawOffsetRuns.push(normalizedLength,rawIndex),currentDelta=delta),chunk+=" ",normalizedLength++}else{if(lastWasSpace=!1,normalizedLength>=maxOutputCodeUnits)return!1;const delta=rawIndex-normalizedLength;delta!==currentDelta&&(rawOffsetRuns.push(normalizedLength,rawIndex),currentDelta=delta),chunk+=ch,normalizedLength++}return chunk.length>=4096&&(chunks.push(chunk),chunk=""),!0};if(nfc===inspected){for(let rawIndex=0;rawIndex<inspected.length;rawIndex++)if(!appendUnit(inspected[rawIndex],rawIndex)){outputTruncated=!0;break}}else for(const cluster of normalizationClusters(inspected)){const normalizedCluster=cluster.text.normalize("NFC");if(normalizedCluster===cluster.text){for(let local=0;local<cluster.text.length;local++)if(!appendUnit(cluster.text[local],cluster.rawStart+local)){outputTruncated=!0;break}if(outputTruncated)break;continue}const normalizedVisible=collapseWhitespaceAndSoftHyphen(normalizedCluster);if(!normalizedVisible)continue;if(normalizedLength+normalizedVisible.length>maxOutputCodeUnits){outputTruncated=!0;break}const normalizedStart=normalizedLength;chunk+=normalizedVisible,normalizedLength+=normalizedVisible.length,lastWasSpace=normalizedVisible.endsWith(" "),rawClusterRuns.push(normalizedStart,normalizedLength,cluster.rawStart,cluster.rawEnd),chunk.length>=4096&&(chunks.push(chunk),chunk="")}return inspectedLength-normalizedLength!==currentDelta&&rawOffsetRuns.push(normalizedLength,inspectedLength),{text:chunks.join("")+chunk,rawOffsetRuns:Uint32Array.from(rawOffsetRuns),rawClusterRuns:Uint32Array.from(rawClusterRuns),workCodeUnits:inspectedLength,truncated:outputTruncated||inspectedLength<raw.length,lastWasSpace}}const SKIP_TAGS=new Set(["SCRIPT","STYLE","TEMPLATE","NOSCRIPT"]);function nextNodeWithin(root,node,descend){if(descend&&node.firstChild)return node.firstChild;let current=node;for(;current&&current!==root;){if(current.nextSibling)return current.nextSibling;current=current.parentNode}return null}function scopeFromElement(root,limitOverrides){const limits=resolvedLimits(limitOverrides),segments=[],textChunks=[];let textLength=0,textNodesVisited=0,traversalNodesVisited=0,workCodeUnits=0,lastWasSpace=!1,truncated=!1,node=root.firstChild;for(;node;){if(traversalNodesVisited>=limits.maxTraversalNodes){truncated=!0;break}traversalNodesVisited++;const skipChildren=node.nodeType===Node.ELEMENT_NODE&&SKIP_TAGS.has(node.tagName),next=nextNodeWithin(root,node,!skipChildren);if(node.nodeType!==Node.TEXT_NODE){node=next;continue}if(textNodesVisited>=limits.maxNodes){truncated=!0;break}textNodesVisited++;const textNode=node,workRemaining=Math.max(0,limits.maxNormalizationWorkCodeUnits-workCodeUnits);if(workRemaining===0){truncated=!0;break}const nodeWork=Math.min(limits.maxNodeCodeUnits,workRemaining),{text:segText,rawOffsetRuns,rawClusterRuns,workCodeUnits:used,truncated:segmentTruncated,lastWasSpace:nextLastWasSpace}=normalizeSegment(textNode.data,Math.max(0,limits.maxCorpusCodeUnits-textLength),nodeWork,lastWasSpace);if(workCodeUnits+=used,lastWasSpace=nextLastWasSpace,segText.length===0){if(segmentTruncated){truncated=!0;break}node=next;continue}if(segments.push({node:textNode,normalizedStart:textLength,normalizedLength:segText.length,rawOffsetRuns,rawClusterRuns,rawLength:textNode.data.length,rawText:textNode.data,parentNode:textNode.parentNode,previousSibling:textNode.previousSibling,nextSibling:textNode.nextSibling}),textChunks.push(segText),textLength+=segText.length,segmentTruncated){truncated=!0;break}if(textLength===limits.maxCorpusCodeUnits){truncated=next!==null;break}node=next}const scope=normalizeScopeGlobally({text:textChunks.join(""),segments,truncated});return trackScopeRoot(scope,root,!0,!scope.truncated)}function firstTextNode(element,traversalRemaining){let inspected=0,child=element.firstChild;for(;child&&inspected<traversalRemaining;){if(inspected++,child.nodeType===Node.TEXT_NODE)return{node:child,inspected,truncated:!1};child=child.nextSibling}return{node:null,inspected,truncated:child!==null}}function scopeFromItems(items,limitOverrides){const limits=resolvedLimits(limitOverrides),segments=[],textChunks=[];let textLength=0,workCodeUnits=0,traversalNodesVisited=0,lastWasSpace=!1,truncated=!1;for(let itemIndex=0;itemIndex<items.length;itemIndex++){if(itemIndex>=limits.maxNodes){truncated=!0;break}const item=items[itemIndex],located=item.node?{node:item.node,inspected:1,truncated:!1}:firstTextNode(item.element,Math.max(0,limits.maxTraversalNodes-traversalNodesVisited));if(traversalNodesVisited+=located.inspected,located.truncated||traversalNodesVisited>limits.maxTraversalNodes){truncated=!0;break}const node=located.node;if(!node){if(item.text!==""){truncated=!0;break}continue}if(item.node&&item.node.parentElement!==item.element){truncated=!0;break}if(item.text!==node.data){truncated=!0;break}const workRemaining=Math.max(0,limits.maxNormalizationWorkCodeUnits-workCodeUnits);if(workRemaining===0){truncated=!0;break}const previousCharacter=lastCodePoint(textChunks.at(-1)??""),rawFirstCharacter=firstVisibleCodePoint(item.text),reservesSyntheticJoin=item.joinBefore!==!1&&textLength>0&&!lastWasSpace&&rawFirstCharacter!==" "&&!continuesPreviousGrapheme(previousCharacter,rawFirstCharacter),{text:segText,rawOffsetRuns,rawClusterRuns,workCodeUnits:used,truncated:segmentTruncated,lastWasSpace:nextLastWasSpace}=normalizeSegment(item.text,Math.max(0,limits.maxCorpusCodeUnits-textLength-(reservesSyntheticJoin?1:0)),Math.min(limits.maxNodeCodeUnits,workRemaining),lastWasSpace);workCodeUnits+=used;const firstCharacter=segText[Symbol.iterator]().next().value,continuesPreviousCluster=continuesPreviousGrapheme(previousCharacter,firstCharacter),needsSyntheticJoin=textLength>0&&item.joinBefore!==!1&&!lastWasSpace&&!segText.startsWith(" ")&&!continuesPreviousCluster;if(lastWasSpace=nextLastWasSpace,segText.length===0){if(segmentTruncated){truncated=!0;break}continue}if(needsSyntheticJoin){if(textLength>=limits.maxCorpusCodeUnits){truncated=!0;break}textChunks.push(" "),textLength++}if(segments.push({node,normalizedStart:textLength,normalizedLength:segText.length,rawOffsetRuns,rawClusterRuns,rawLength:node.data.length,rawText:node.data,parentNode:node.parentNode,previousSibling:node.previousSibling,nextSibling:node.nextSibling}),textChunks.push(segText),textLength+=segText.length,segmentTruncated){truncated=!0;break}if(textLength===limits.maxCorpusCodeUnits){truncated=itemIndex+1<items.length;break}}const scope=normalizeScopeGlobally({text:textChunks.join(""),segments,truncated}),commonRoot=commonAncestorOfSegments(segments);return commonRoot?trackScopeRoot(scope,commonRoot):(segments.length>0&&(scope.truncated=!0,scopeRoots.set(scope,{root:segments[0].node,textInterval:[],textValues:[],valid:!1,includesRootPrefix:!1,includesRootSuffix:!1})),scope)}function commonAncestorOfSegments(segments){const first=segments[0]?.node,last=segments.at(-1)?.node;if(!first||!last)return null;const ancestors=new Set;let cursor=first,visited=0;for(;cursor&&visited++<TEXT_QUOTE_LIMITS.maxTraversalNodes;)ancestors.add(cursor),cursor=cursor.parentNode;if(cursor)return null;for(cursor=last,visited=0;cursor&&!ancestors.has(cursor)&&visited++<TEXT_QUOTE_LIMITS.maxTraversalNodes;)cursor=cursor.parentNode;return cursor&&ancestors.has(cursor)?cursor:null}function caseFold(value,locale){let lowered;return locale?lowered=value.toLocaleLowerCase(resolveIntlLocale(locale)):lowered=value.toLowerCase(),lowered.replaceAll("ς","σ")}function segmenterFor(locale){try{return getSegmenter(locale,{granularity:"grapheme"})}catch(error){if(error instanceof RangeError)return getSegmenter(void 0,{granularity:"grapheme"});throw error}}function*caseMappingSegments(value,locale){if(typeof Intl.Segmenter=="function"){for(const{segment,index}of segmenterFor(locale).segment(value))yield{text:segment,rawStart:index,rawEnd:index+segment.length};return}let rawStart=0;for(const text of value)yield{text,rawStart,rawEnd:rawStart+text.length},rawStart+=text.length}function foldText(value,locale){const text=caseFold(value,locale);if(text.length===value.length)return{text,expansions:new Uint32Array};let expansions=new Uint32Array(Math.min(64,Math.max(1,value.length))*4),expansionCount=0;const appendExpansion=(rawStart,rawEnd,foldedStart2,foldedEnd)=>{if(expansionCount*4===expansions.length){const nextCapacity=Math.min(value.length,Math.max(1,(expansions.length>>2)*2)),next=new Uint32Array(nextCapacity*4);next.set(expansions),expansions=next}const offset=expansionCount*4;expansions[offset]=rawStart,expansions[offset+1]=rawEnd,expansions[offset+2]=foldedStart2,expansions[offset+3]=foldedEnd,expansionCount++};let foldedStart=0;for(const segment of caseMappingSegments(value,locale)){const isolatedLength=caseFold(segment.text,locale).length,foldedEnd=segment.rawEnd===value.length?text.length:Math.min(text.length,foldedStart+isolatedLength);foldedEnd-foldedStart!==segment.rawEnd-segment.rawStart&&appendExpansion(segment.rawStart,segment.rawEnd,foldedStart,foldedEnd),foldedStart=foldedEnd}return{text,expansions:expansions.slice(0,expansionCount*4)}}function rawStartForFoldedOffset(folded,foldedOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4+2]<=foldedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return foldedOffset;const offset=found*4,rawStart=folded.expansions[offset],rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return foldedOffset<foldedEnd?rawStart:foldedOffset-(foldedEnd-rawEnd)}function rawEndForFoldedOffset(folded,foldedOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4+2]<foldedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return foldedOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return foldedOffset<=foldedEnd?rawEnd:foldedOffset-(foldedEnd-rawEnd)}class PackedTextQuoteMatches{constructor(packedOffsets,matchCountExact,scanComplete){this.packedOffsets=packedOffsets,this.matchCountExact=matchCountExact,this.scanComplete=scanComplete}get length(){return this.packedOffsets.length>>1}at(index){if(!(!Number.isInteger(index)||index<0||index>=this.length))return{start:this.packedOffsets[index*2],end:this.packedOffsets[index*2+1]}}*[Symbol.iterator](){for(let index=0;index<this.length;index++)yield this.at(index)}}function emptyMatches(matchCountExact,scanComplete=matchCountExact){return new PackedTextQuoteMatches(new Uint32Array,matchCountExact,scanComplete)}function emptyTextQuoteMatches(){return emptyMatches(!0,!0)}function scanOccurrences(haystack,needle,foldedHaystack,maxMatches,scopeTruncated){const packed=new Uint32Array(maxMatches*2);let count=0,scanComplete=!0,from=0;for(;;){const index=haystack.indexOf(needle,from);if(index===-1)break;if(count>=maxMatches){scanComplete=!1;break}foldedHaystack?(packed[count*2]=rawStartForFoldedOffset(foldedHaystack,index),packed[count*2+1]=rawEndForFoldedOffset(foldedHaystack,index+needle.length)):(packed[count*2]=index,packed[count*2+1]=index+needle.length),count++,from=index+1}return new PackedTextQuoteMatches(packed.slice(0,count*2),scanComplete&&!scopeTruncated,scanComplete)}function foldedStartForRawOffset(folded,rawOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4]<=rawOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return rawOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedStart=folded.expansions[offset+2],foldedEnd=folded.expansions[offset+3];return rawOffset<rawEnd?foldedStart:rawOffset+(foldedEnd-rawEnd)}function foldedEndForRawOffset(folded,rawOffset){let lo=0,hi=(folded.expansions.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;folded.expansions[mid*4]<rawOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return rawOffset;const offset=found*4,rawEnd=folded.expansions[offset+1],foldedEnd=folded.expansions[offset+3];return rawOffset<=rawEnd?foldedEnd:rawOffset+(foldedEnd-rawEnd)}function rawOffsetAt(segment,normalizedOffset){const runs=segment.rawOffsetRuns;let lo=0,hi=(runs.length>>1)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*2]<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}if(found<0)return normalizedOffset;const normalizedStart=runs[found*2];return runs[found*2+1]+normalizedOffset-normalizedStart}function clusterAtNormalizedOffset(segment,normalizedOffset){const runs=segment.rawClusterRuns??new Uint32Array;let lo=0,hi=(runs.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*4]<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}return found<0||normalizedOffset>=runs[found*4+1]?null:{normalizedStart:runs[found*4],normalizedEnd:runs[found*4+1],rawStart:runs[found*4+2],rawEnd:runs[found*4+3]}}function clusterAtRawOffset(segment,rawOffset){const runs=segment.rawClusterRuns??new Uint32Array;let lo=0,hi=(runs.length>>2)-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;runs[mid*4+2]<=rawOffset?(found=mid,lo=mid+1):hi=mid-1}return found<0||rawOffset>=runs[found*4+3]?null:{normalizedStart:runs[found*4],normalizedEnd:runs[found*4+1],rawStart:runs[found*4+2],rawEnd:runs[found*4+3]}}function normalizedOffsetAtOrAfterRaw(segment,rawOffset){let lo=0,hi=segment.normalizedLength;for(;lo<hi;){const mid=lo+hi>>1;rawOffsetAt(segment,mid)<rawOffset?lo=mid+1:hi=mid}return lo}function normalizedBoundaryAtRaw(segment,rawOffset,endBoundary){const cluster=clusterAtRawOffset(segment,rawOffset);return cluster?rawOffset===cluster.rawStart?cluster.normalizedStart:endBoundary?cluster.normalizedEnd:cluster.normalizedStart:normalizedOffsetAtOrAfterRaw(segment,rawOffset)}function segmentIndexAt(scope,normalizedOffset){let lo=0,hi=scope.segments.length-1,found=-1;for(;lo<=hi;){const mid=lo+hi>>1;scope.segments[mid].normalizedStart<=normalizedOffset?(found=mid,lo=mid+1):hi=mid-1}return found}function segmentIsFresh(segment){return!(segment.rawLength!==void 0&&segment.node.data.length!==segment.rawLength||segment.rawText!==void 0&&segment.node.data!==segment.rawText||segment.parentNode!==void 0&&segment.node.parentNode!==segment.parentNode||segment.previousSibling!==void 0&&segment.node.previousSibling!==segment.previousSibling||segment.nextSibling!==void 0&&segment.node.nextSibling!==segment.nextSibling)}function scopeStructureIsFresh(scope){const tracked=scopeRoots.get(scope);if(tracked&&!tracked.valid)return!1;for(const segment of scope.segments)if(!segmentIsFresh(segment))return!1;if(!tracked)return!0;const first=tracked.textInterval[0],last=tracked.textInterval.at(-1);if(!first||!last||!tracked.root.contains(first)||!tracked.root.contains(last))return!1;let node=tracked.includesRootPrefix?nextNodeWithin(tracked.root,tracked.root,!0):first,textIndex=0,traversed=0;for(;node&&traversed++<TEXT_QUOTE_LIMITS.maxTraversalNodes;){if(node.nodeType===Node.TEXT_NODE){if(node!==tracked.textInterval[textIndex]||node.data!==tracked.textValues[textIndex])return!1;if(textIndex++,!tracked.includesRootSuffix&&node===last)break}const descend=!tracked.includesRootPrefix||node.nodeType!==Node.ELEMENT_NODE||!SKIP_TAGS.has(node.tagName);node=nextNodeWithin(tracked.root,node,descend)}return(tracked.includesRootSuffix?node===null:node===last)&&textIndex===tracked.textInterval.length}function sourceStartForScopeOffset(scope,offset){return scope.globalNormalization?rawStartForFoldedOffset(scope.globalNormalization,offset):offset}function sourceEndForScopeOffset(scope,offset){return scope.globalNormalization?rawEndForFoldedOffset(scope.globalNormalization,offset):offset}function scopeStartForSourceOffset(scope,offset){return scope.globalNormalization?foldedStartForRawOffset(scope.globalNormalization,offset):offset}function scopeEndForSourceOffset(scope,offset){return scope.globalNormalization?foldedEndForRawOffset(scope.globalNormalization,offset):offset}function locate(scope,normalizedOffset,endCharacter){if(!Number.isInteger(normalizedOffset)||normalizedOffset<0||normalizedOffset>=scope.text.length)return null;const sourceOffset=endCharacter?sourceEndForScopeOffset(scope,normalizedOffset+1)-1:sourceStartForScopeOffset(scope,normalizedOffset),found=segmentIndexAt(scope,sourceOffset);if(found===-1)return null;const segment=scope.segments[found],local=sourceOffset-segment.normalizedStart;if(local<0||local>=segment.normalizedLength)return null;const cluster=clusterAtNormalizedOffset(segment,local),offset=cluster?endCharacter?cluster.rawEnd-1:cluster.rawStart:rawOffsetAt(segment,local),rawLength=segment.rawLength??segment.node.data.length;return offset>=0&&offset<rawLength?{node:segment.node,offset}:null}function rangeFromOffsets(scope,start,end,validateScope=!0){if(!Number.isInteger(start)||!Number.isInteger(end)||start<0||end<=start||end>scope.text.length)return null;const sourceStart=sourceStartForScopeOffset(scope,start),sourceEnd=sourceEndForScopeOffset(scope,end),startSegment=segmentIndexAt(scope,sourceStart),endSegment=segmentIndexAt(scope,sourceEnd-1);if(startSegment<0||endSegment<startSegment||endSegment-startSegment+1>TEXT_QUOTE_LIMITS.maxNodes||validateScope&&!scopeStructureIsFresh(scope))return null;const startPos=locate(scope,start,!1),endPos=locate(scope,end-1,!0);if(!startPos||!endPos||startPos.node.ownerDocument!==endPos.node.ownerDocument)return null;try{const range=startPos.node.ownerDocument.createRange();return range.setStart(startPos.node,startPos.offset),range.setEnd(endPos.node,endPos.offset+1),range.collapsed?null:range}catch{return null}}class TextQuoteIndex{constructor(scope,locale,limitOverrides){this.locale=locale,this.occurrenceCache=new Map,this._scanCount=0,this._scope=scope,this.limits=resolvedLimits(limitOverrides)}get scope(){return this._scope}rebindScope(scope){return scope.text!==this._scope.text||scope.truncated!==this._scope.truncated?!1:(this._scope=scope,!0)}get scanCount(){return this._scanCount}createWorkBudget(maxCodeUnits=this.limits.maxSearchWorkCodeUnits){return{remainingCodeUnits:Number.isFinite(maxCodeUnits)?Math.min(this.limits.maxSearchWorkCodeUnits,Math.max(0,Math.floor(maxCodeUnits))):this.limits.maxSearchWorkCodeUnits}}consumeWork(budget,amount){return!Number.isFinite(budget.remainingCodeUnits)||budget.remainingCodeUnits<amount?!1:(budget.remainingCodeUnits-=amount,!0)}boundedQuery(value){if(value===void 0)return;if(value.length>this.limits.maxQueryCodeUnits)return null;const normalized=normalizeQuoteText(value);return normalized.length<=this.limits.maxQueryCodeUnits?normalized:null}foldedFor(budget){return this.foldedScope?this.foldedScope:this.consumeWork(budget,this.scope.text.length)?(this.foldedScope=foldText(this.scope.text,this.locale),this.foldedScope):null}cache(key,matches){if(this.limits.maxCacheEntries!==0){if(this.occurrenceCache.size>=this.limits.maxCacheEntries){const oldest=this.occurrenceCache.keys().next().value;oldest!==void 0&&this.occurrenceCache.delete(oldest)}this.occurrenceCache.set(key,matches)}}occurrences(needle,caseInsensitive,budget){const searchableNeedle=caseInsensitive?caseFold(needle,this.locale):needle;if(searchableNeedle.length>this.limits.maxQueryCodeUnits)return emptyMatches(!1,!1);const folded=caseInsensitive?this.foldedFor(budget)??void 0:void 0;if(caseInsensitive&&!folded)return emptyMatches(!1,!1);const haystack=folded?.text??this.scope.text,key=`${caseInsensitive?"i":"s"}:${searchableNeedle}`,cached=this.occurrenceCache.get(key);if(cached)return cached;if(searchableNeedle.length===0)return emptyMatches(!this.scope.truncated,!0);if(searchableNeedle.length>haystack.length){const result2=emptyMatches(!this.scope.truncated,!0);return this.cache(key,result2),result2}if(!this.consumeWork(budget,haystack.length))return emptyMatches(!1,!1);this._scanCount++;const result=scanOccurrences(haystack,searchableNeedle,folded,this.limits.maxMatches,this.scope.truncated);return this.cache(key,result),result}search(query,budget=this.createWorkBudget()){const needle=this.boundedQuery(query);return needle===null?emptyMatches(!1,!1):needle?this.occurrences(needle,!0,budget):emptyMatches(!0,!0)}resolve(anchor,budget=this.createWorkBudget()){const quote=this.boundedQuery(anchor.quote),prefix=this.boundedQuery(anchor.prefix),suffix=this.boundedQuery(anchor.suffix);if(!quote||prefix===null||suffix===null)return null;let candidates=this.occurrences(quote,!1,budget);candidates.length===0&&candidates.scanComplete&&(candidates=this.occurrences(quote,!0,budget));const first=candidates.at(0);if(!first||!prefix&&!suffix)return first??null;if(!candidates.matchCountExact)return null;const foldedScope=this.foldedFor(budget);if(!foldedScope)return null;const foldedPrefix=prefix?caseFold(prefix,this.locale):void 0,foldedSuffix=suffix?caseFold(suffix,this.locale):void 0;let best=first,bestScore=-1;for(const candidate of candidates){const contextWork=(foldedPrefix?.length??0)+(foldedSuffix?.length??0);if(!this.consumeWork(budget,contextWork))return null;let score=0;const foldedStart=foldedStartForRawOffset(foldedScope,candidate.start),foldedEnd=foldedEndForRawOffset(foldedScope,candidate.end);if(foldedPrefix){let beforeEnd=foldedStart;for(;beforeEnd>0&&WHITESPACE_CHAR_RE.test(foldedScope.text[beforeEnd-1]);){if(!this.consumeWork(budget,1))return null;beforeEnd--}foldedScope.text.endsWith(foldedPrefix,beforeEnd)&&score++}if(foldedSuffix){let afterStart=foldedEnd;for(;afterStart<foldedScope.text.length&&WHITESPACE_CHAR_RE.test(foldedScope.text[afterStart]);){if(!this.consumeWork(budget,1))return null;afterStart++}foldedScope.text.startsWith(foldedSuffix,afterStart)&&score++}score>bestScore&&(bestScore=score,best=candidate)}return best}}function createTextQuoteIndex(scope,locale,limitOverrides){return new TextQuoteIndex(scope,locale,limitOverrides)}function resolveTextQuote(scope,anchor,locale){const match=createTextQuoteIndex(scope,locale).resolve(anchor);return match?rangeFromOffsets(scope,match.start,match.end):null}function findTextQuoteMatches(scope,query,locale,limitOverrides){return createTextQuoteIndex(scope,locale,limitOverrides).search(query)}function rangeFromTextQuoteMatch(scope,match){if(!match||typeof match!="object")return null;try{return rangeFromOffsets(scope,match.start,match.end)}catch{return null}}function rangesFromTextQuoteMatches(scope,matches){let inputLength;try{inputLength=matches.length}catch{return[]}if(!Number.isInteger(inputLength)||inputLength<0)return[];const count=Math.min(inputLength,TEXT_QUOTE_LIMITS.maxMatches),offsets=new Float64Array(count*2),present=new Uint8Array(count);for(let index=0;index<count;index++)try{const match=matches[index];if(!match||typeof match!="object")continue;offsets[index*2]=match.start,offsets[index*2+1]=match.end,present[index]=1}catch{}const ranges=Array(count).fill(null);try{if(!scopeStructureIsFresh(scope))return ranges;for(let index=0;index<count;index++)present[index]!==0&&(ranges[index]=rangeFromOffsets(scope,offsets[index*2],offsets[index*2+1],!1))}catch{ranges.fill(null)}return ranges}function findTextQuoteRanges(scope,query,locale){const ranges=[],matches=findTextQuoteMatches(scope,query,locale);try{if(!scopeStructureIsFresh(scope))return ranges}catch{return ranges}for(let index=0;index<matches.length;index++){const range=rangeFromOffsets(scope,matches.packedOffsets[index*2],matches.packedOffsets[index*2+1],!1);range&&ranges.push(range)}return ranges}function resolveBoundaryTextNode(container,offset,scope){if(container.nodeType===Node.TEXT_NODE)return{node:container,offset};const child=container.childNodes[offset];if(!child)return null;let traversalRemaining=TEXT_QUOTE_LIMITS.maxTraversalNodes;for(const segment of scope.segments){let cursor=segment.node;for(;cursor&&traversalRemaining>0;){if(traversalRemaining--,cursor===child)return{node:segment.node,offset:0};if(cursor===container)break;cursor=cursor.parentNode}if(traversalRemaining===0)return null}return null}function findRangeStartInScope(scope,range){const boundary=resolveBoundaryTextNode(range.startContainer,range.startOffset,scope);if(!boundary)return null;const segment=scope.segments.find(s=>s.node===boundary.node);if(!segment||boundary.offset<0||boundary.offset>boundary.node.data.length)return null;const local=normalizedBoundaryAtRaw(segment,boundary.offset,!1);return scopeStartForSourceOffset(scope,segment.normalizedStart+local)}function resolveEndBoundaryTextNode(container,offset,scope){if(container.nodeType===Node.TEXT_NODE)return{node:container,offset};const child=container.childNodes[offset-1];if(!child)return null;let traversalRemaining=TEXT_QUOTE_LIMITS.maxTraversalNodes;for(let index=scope.segments.length-1;index>=0;index--){const segment=scope.segments[index];let cursor=segment.node;for(;cursor&&traversalRemaining>0;){if(traversalRemaining--,cursor===child)return{node:segment.node,offset:segment.node.data.length};if(cursor===container)break;cursor=cursor.parentNode}if(traversalRemaining===0)return null}return null}function findRangeEndInScope(scope,range){const boundary=resolveEndBoundaryTextNode(range.endContainer,range.endOffset,scope);if(!boundary)return null;const segment=scope.segments.find(s=>s.node===boundary.node);if(!segment||boundary.offset<0||boundary.offset>boundary.node.data.length)return null;const local=normalizedBoundaryAtRaw(segment,boundary.offset,!0);return scopeEndForSourceOffset(scope,segment.normalizedStart+local)}function boundedRangeText(range,maxCodeUnits){if(maxCodeUnits<=0)return"";if(range.startContainer===range.endContainer&&range.startContainer.nodeType===Node.TEXT_NODE)return range.startContainer.data.slice(range.startOffset,Math.min(range.endOffset,range.startOffset+maxCodeUnits));const root=range.commonAncestorContainer;let node=root.nodeType===Node.TEXT_NODE?root:root.firstChild,visited=0,text="";for(;node&&visited<TEXT_QUOTE_LIMITS.maxTraversalNodes&&text.length<maxCodeUnits;){visited++;const next=node===root?null:nextNodeWithin(root,node,!0);if(node.nodeType===Node.TEXT_NODE){let included=!1;try{included=range.intersectsNode(node)}catch{return text}if(included){const value=node.data,start=node===range.startContainer?range.startOffset:0,end=node===range.endContainer?range.endOffset:value.length;text+=value.slice(start,Math.min(end,start+maxCodeUnits-text.length))}}node=next}return text}function boundedSelectionText(range,maxCodeUnits=TEXT_QUOTE_LIMITS.maxQueryCodeUnits){const bounded=Number.isFinite(maxCodeUnits)?Math.min(TEXT_QUOTE_LIMITS.maxQueryCodeUnits,Math.max(0,Math.floor(maxCodeUnits))):TEXT_QUOTE_LIMITS.maxQueryCodeUnits;return normalizeQuoteText(boundedRangeText(range,bounded))}const TEXT_SELECTION_RECT_LIMIT=1e3;function boundedSelectionRects(range,maxRects=TEXT_SELECTION_RECT_LIMIT){const bounded=Number.isFinite(maxRects)?Math.min(TEXT_SELECTION_RECT_LIMIT,Math.max(0,Math.floor(maxRects))):TEXT_SELECTION_RECT_LIMIT,output=[];for(const rect of range.getClientRects()){if(output.length>=bounded)break;const finite=value=>Number.isFinite(value)?value:0;output.push(Object.freeze({x:finite(rect.x),y:finite(rect.y),width:finite(rect.width),height:finite(rect.height),top:finite(rect.top),right:finite(rect.right),bottom:finite(rect.bottom),left:finite(rect.left)}))}return Object.freeze(output)}function buildQuoteAnchor(range,scope){const startOffset=findRangeStartInScope(scope,range),endOffset=findRangeEndInScope(scope,range),mappedQuote=startOffset!=null&&endOffset!=null&&endOffset>startOffset?scope.text.slice(startOffset,Math.min(endOffset,startOffset+TEXT_QUOTE_LIMITS.maxQueryCodeUnits)):"",fallbackText=mappedQuote?"":boundedRangeText(range,TEXT_QUOTE_LIMITS.maxQueryCodeUnits),quote=normalizeQuoteText((mappedQuote||fallbackText).slice(0,TEXT_QUOTE_LIMITS.maxQueryCodeUnits));let prefix,suffix;return startOffset!=null&&(prefix=scope.text.slice(Math.max(0,startOffset-TEXT_QUOTE_CONTEXT_CHARS),startOffset).trim()||void 0),endOffset!=null&&(suffix=scope.text.slice(endOffset,endOffset+TEXT_QUOTE_CONTEXT_CHARS).trim()||void 0),{kind:"text-quote",quote,...prefix?{prefix}:{},...suffix?{suffix}:{}}}export{TEXT_QUOTE_LIMITS,TEXT_SELECTION_RECT_LIMIT,TextQuoteIndex,boundedSelectionRects,boundedSelectionText,buildQuoteAnchor,createTextQuoteIndex,emptyTextQuoteMatches,findTextQuoteMatches,findTextQuoteRanges,normalizeQuoteText,rangeFromTextQuoteMatch,rangesFromTextQuoteMatches,resolveTextQuote,scopeFromElement,scopeFromItems};