open-grid 1.7.0 → 1.7.1

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 (61) hide show
  1. package/CHANGELOG.md +34 -0
  2. package/dist/ExportProgressView-BYPw8osg.cjs +2 -0
  3. package/dist/ExportProgressView-Bt5-z7rE.js +2 -0
  4. package/dist/LcpMergeOrderer-CeP6C6G1.cjs +2 -0
  5. package/dist/LcpMergeOrderer-Ebwuir-r.js +2 -0
  6. package/dist/OpenGrid-Bh1NMOcm.cjs +98 -0
  7. package/dist/OpenGrid-CeXt04ho.js +98 -0
  8. package/dist/Registry-CrT46EAO.js +2 -0
  9. package/dist/Registry-DpHOpU5V.cjs +2 -0
  10. package/dist/XlsxChannel-CuOZ3LQz.js +2 -0
  11. package/dist/XlsxChannel-DQHLGend.cjs +2 -0
  12. package/dist/XlsxWorkbookWriter-DixuNGtw.cjs +3 -0
  13. package/dist/XlsxWorkbookWriter-VgbibI0Z.js +3 -0
  14. package/dist/fflate-Cs3txMgg.js +2 -0
  15. package/dist/fflate-G9RAFEgF.cjs +2 -0
  16. package/dist/index-1OXjJmct.js +2 -0
  17. package/dist/index-B5V7e4Xc.js +2 -0
  18. package/dist/index-DbKDox8y.cjs +2 -0
  19. package/dist/index-HaDoF1HM.cjs +2 -0
  20. package/dist/open-grid-react.cjs +1 -27
  21. package/dist/open-grid-react.js +1 -30
  22. package/dist/open-grid-vue.cjs +1 -31
  23. package/dist/open-grid-vue.js +1 -33
  24. package/dist/open-grid.cjs +6 -275
  25. package/dist/open-grid.js +6 -293
  26. package/dist/sinks-BCZFMGQJ.cjs +2 -0
  27. package/dist/sinks-qkBJ5bKn.js +2 -0
  28. package/dist/types/core/ExportManager.d.ts +1 -0
  29. package/dist/types/core/export/channels/XlsxChannel.d.ts +9 -1
  30. package/dist/types/core/export/channels/XlsxRichTextRun.d.ts +14 -0
  31. package/dist/types/core/export/channels/XlsxSheetXml.d.ts +19 -0
  32. package/dist/types/core/export/channels/XlsxStyleEntries.d.ts +80 -0
  33. package/dist/types/core/export/channels/XlsxStylesRegistry.d.ts +20 -0
  34. package/dist/types/core/export/channels/XlsxWorkbookWriter.d.ts +7 -4
  35. package/dist/types/core/export/channels/XlsxXml.d.ts +6 -0
  36. package/dist/types/core/export/types.d.ts +63 -0
  37. package/dist/types/core/types.d.ts +24 -0
  38. package/dist/types/index.d.ts +1 -0
  39. package/dist/xlsx.min-CMvrM6b4.cjs +138 -0
  40. package/dist/xlsx.min-i_b-4PvU.js +138 -0
  41. package/package.json +2 -1
  42. package/dist/ExportProgressView-9Kt1SQxv.js +0 -48
  43. package/dist/ExportProgressView-B59uHIwt.cjs +0 -48
  44. package/dist/LcpMergeOrderer-BdUtV67j.js +0 -114
  45. package/dist/LcpMergeOrderer-C_ANVkGk.cjs +0 -113
  46. package/dist/OpenGrid-BUYQs1_w.cjs +0 -9806
  47. package/dist/OpenGrid-BmagF0yo.js +0 -9819
  48. package/dist/Registry-CPJYOqCn.js +0 -74
  49. package/dist/Registry-D74ZmdDz.cjs +0 -71
  50. package/dist/XlsxChannel-DOeHeP7h.cjs +0 -95
  51. package/dist/XlsxChannel-DdaiytFR.js +0 -95
  52. package/dist/XlsxWorkbookWriter-BTNtZ80J.js +0 -199
  53. package/dist/XlsxWorkbookWriter-_u5stfg4.cjs +0 -198
  54. package/dist/index-B9_g5Eg3.js +0 -481
  55. package/dist/index-CeJ-0-80.cjs +0 -260
  56. package/dist/index-CnyumyPV.cjs +0 -452
  57. package/dist/index-DnarQ4eR.js +0 -266
  58. package/dist/sinks-BWkWQexV.js +0 -149
  59. package/dist/sinks-DPK0VxYG.cjs +0 -143
  60. package/dist/xlsx.min-BQ1o3sB6.cjs +0 -11793
  61. package/dist/xlsx.min-Bbz2ZypC.js +0 -11794
package/CHANGELOG.md CHANGED
@@ -2,6 +2,40 @@
2
2
 
3
3
  All notable changes to OPEN_GRID will be documented in this file.
4
4
 
5
+ ## [1.7.1] - 2026-11-22
6
+
7
+ ### Added
8
+ - **엑셀 셀 컬러링** / **Excel cell coloring.**
9
+ 스트리밍 경로에서도 셀 단위 스타일이 엑셀에 그대로 간다 — 배경색(fill) · 글자색(font color) · 굵기(bold) · 숫자 서식(numFmt).
10
+ 스타일 등록소(`XlsxStylesRegistry`)가 중복 조합을 한 인덱스로 뭉치고, 시트 XML 조립기(`XlsxSheetXml`)가 셀마다 그 인덱스를 참조한다.
11
+ / Cell-level styles (fill, font color, bold, numFmt) now go into the streamed `.xlsx` as-is.
12
+ A styles registry deduplicates combinations and the sheet-XML assembler references them per cell.
13
+ - **rich text runs — 한 셀 안에서 낱말마다 다른 색** / **Rich text runs: per-word colors inside one cell.**
14
+ `ColumnDef.cellRuns?(value, row, rowIndex)` 콜백으로 `XlsxRichTextRun[]` 반환. 시트 XML 이 `<c t="inlineStr"><is><r><rPr>…</rPr><t>…</t></r>…</is></c>` 로 조립한다.
15
+ / New `ColumnDef.cellRuns` returns `XlsxRichTextRun[]`. The sheet XML emits `inlineStr` runs so Excel honors mixed colors inside a single cell.
16
+
17
+ ### Changed
18
+ - **엑셀 압축 엔진 교체** / **Excel compression engine replaced.**
19
+ 손수 구현한 deflate 를 폐기하고 fflate 0.3.11 → **0.8.3** 로 직접 올렸다(네이티브 스트리밍 Zip + Deflate).
20
+ 10만 행 × 50 컬럼 × 200자 실측 — **파일 크기 492MB → 326MB(-33.7%)**, **소요 시간 76.1초 → 64.6초(-15.1%)**, **압축률 4.12:1 → 6.22:1(+51%)**.
21
+ / Dropped the hand-rolled deflate, moved fflate 0.3.11 → **0.8.3** (native streaming Zip + Deflate).
22
+ 100k × 50 × 200-char benchmark — **file 492MB → 326MB (-33.7%)**, **time 76.1s → 64.6s (-15.1%)**, **ratio 4.12:1 → 6.22:1 (+51%)**.
23
+ - **엑셀 조립부 OOP 재설계** / **Excel writer OOP refactor.**
24
+ `XlsxStylesRegistry` · `XlsxStyleEntries`(값 객체) · `XlsxSheetXml` · `XlsxRichTextRun` · `XlsxXml`(zip 출력) 각자 책임 하나로 분리. writer 는 합성으로 조립.
25
+ / Split the writer into single-responsibility classes: a styles registry, value-object style entries, a sheet-XML assembler, a rich-text-run type, and a zip-output module. The writer composes them.
26
+
27
+ ### API (additive only — 적용 시 기존 것 별도 수정 필요 없음)
28
+ - `ExportOptions.compressionLevel?: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9` (기본 6 / default 6)
29
+ - `ColumnDef.cellRuns?(value, row, rowIndex): XlsxRichTextRun[] | null`
30
+ - `XlsxRichTextRun` · `XlsxCellStyleSpec` 공개 타입 추가.
31
+
32
+ ### Note
33
+ - 코어 번들(gzip) +368B(1.7.0 대비). 무거운 writer·레지스트리·fflate 는 **지연 로드 청크**로 분리돼 처음 받는 양에 영향 없음.
34
+ - 선존 1건 미처리 — `AR-13`(doRender 호출 파일 수 감시). 변경 전·후 결과 동일.
35
+ - / Core bundle (gzip) +368B over 1.7.0. The heavy writer, registry, and fflate stay in **lazy chunks**, so the initial payload is unchanged. One pre-existing `AR-13` failure is untouched this release.
36
+
37
+ ---
38
+
5
39
  ## [1.7.0] - 2026-11-21
6
40
 
7
41
  ### Added
@@ -0,0 +1,2 @@
1
+ "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const FALLBACK={"export.preparing":"Preparing export…","export.exporting":"Exporting {done} / {total} rows ({percent}%)","export.cancel":"Cancel","export.cancelled":"Export cancelled","export.done":"Export complete","export.exportError":"Export failed"};class ExportProgressView{constructor(e={}){if(this.opts=e,this._root=null,this.$u=null,this.$fB=null,this.$dm=null,this.$x=!1,this.$iB=!1,this.$gW=null,typeof document>"u"||!document.body)return;const t=document.createElement("div");t.className="og-export-progress",t.setAttribute("role","dialog"),t.setAttribute("aria-modal","true"),t.setAttribute("aria-label",this._t("export.preparing")),t.style.cssText="position:fixed;inset:0;background:rgba(0,0,0,0.4);z-index:1100;display:flex;align-items:center;justify-content:center;font:14px/1.4 sans-serif;";const r=document.createElement("div");r.className="og-export-progress__panel",r.style.cssText="box-sizing:border-box;width:min(360px,90vw);padding:16px;background:#fff;color:#212121;border-radius:6px;box-shadow:0 8px 30px rgba(0,0,0,0.3);";const i=document.createElement("div");i.className="og-export-progress__text",i.setAttribute("aria-live","polite"),i.textContent=this._t("export.preparing");const o=document.createElement("div");o.className="og-export-progress__track",o.setAttribute("role","progressbar"),o.setAttribute("aria-valuemin","0"),o.setAttribute("aria-valuemax","100"),o.setAttribute("aria-valuenow","0"),o.style.cssText="height:8px;margin:12px 0;background:#e0e0e0;border-radius:4px;overflow:hidden;";const l=document.createElement("div");l.className="og-export-progress__bar",l.style.cssText="height:100%;width:0%;background:#1565c0;",o.appendChild(l);const s=document.createElement("button");s.type="button",s.className="og-export-progress__cancel",s.textContent=this._t("export.cancel"),s.addEventListener("click",()=>{var n,a;return(a=(n=this.opts).onCancel)==null?void 0:a.call(n)}),r.append(i,o,s),t.appendChild(r),t.addEventListener("keydown",n=>{var a,c,p;n.key==="Escape"?(n.preventDefault(),this.$iB?this.close():(c=(a=this.opts).onCancel)==null||c.call(a)):n.key==="Tab"&&(n.preventDefault(),(p=this.$dm)==null||p.focus())}),this.$gW=document.activeElement,document.body.appendChild(t),s.focus(),this._root=t,this.$u=l,this.$fB=i,this.$dm=s}_t(e,t){var r,i;const o=(i=(r=this.opts).t)==null?void 0:i.call(r,e,t);return o&&o!==e?o:(FALLBACK[e]??e).replace(/\{(\w+)\}/g,(l,s)=>String((t==null?void 0:t[s])??""))}update(e,t){if(this.$x||!this._root)return;const r=t>0?Math.min(100,Math.floor(e/t*100)):0;this.$u.style.width=`${r}%`,this.$u.parentElement.setAttribute("aria-valuenow",String(r)),this.$fB.textContent=this._t("export.exporting",{done:e,total:t,percent:r})}fail(e){this.$x||!this._root||(this.$fB.textContent=e?`${this._t("export.exportError")}: ${e}`:this._t("export.exportError"),this.$iB=!0,this._root.setAttribute("role","alertdialog"),this.$dm.textContent="OK",this.$dm.onclick=()=>this.close())}close(){var e,t,r;this.$x||(this.$x=!0,(e=this._root)==null||e.remove(),(r=(t=this.$gW)==null?void 0:t.focus)==null||r.call(t),this.$gW=null,this._root=this.$u=this.$fB=this.$dm=null)}get isOpen(){return!this.$x&&!!this._root}}exports.ExportProgressView=ExportProgressView;
2
+ //# sourceMappingURL=ExportProgressView-BYPw8osg.cjs.map
@@ -0,0 +1,2 @@
1
+ const d={"export.preparing":"Preparing export…","export.exporting":"Exporting {done} / {total} rows ({percent}%)","export.cancel":"Cancel","export.cancelled":"Export cancelled","export.done":"Export complete","export.exportError":"Export failed"};class u{constructor(e={}){if(this.opts=e,this._root=null,this.$u=null,this.$fB=null,this.$dm=null,this.$x=!1,this.$iB=!1,this.$gW=null,typeof document>"u"||!document.body)return;const t=document.createElement("div");t.className="og-export-progress",t.setAttribute("role","dialog"),t.setAttribute("aria-modal","true"),t.setAttribute("aria-label",this._t("export.preparing")),t.style.cssText="position:fixed;inset:0;background:rgba(0,0,0,0.4);z-index:1100;display:flex;align-items:center;justify-content:center;font:14px/1.4 sans-serif;";const r=document.createElement("div");r.className="og-export-progress__panel",r.style.cssText="box-sizing:border-box;width:min(360px,90vw);padding:16px;background:#fff;color:#212121;border-radius:6px;box-shadow:0 8px 30px rgba(0,0,0,0.3);";const i=document.createElement("div");i.className="og-export-progress__text",i.setAttribute("aria-live","polite"),i.textContent=this._t("export.preparing");const o=document.createElement("div");o.className="og-export-progress__track",o.setAttribute("role","progressbar"),o.setAttribute("aria-valuemin","0"),o.setAttribute("aria-valuemax","100"),o.setAttribute("aria-valuenow","0"),o.style.cssText="height:8px;margin:12px 0;background:#e0e0e0;border-radius:4px;overflow:hidden;";const l=document.createElement("div");l.className="og-export-progress__bar",l.style.cssText="height:100%;width:0%;background:#1565c0;",o.appendChild(l);const s=document.createElement("button");s.type="button",s.className="og-export-progress__cancel",s.textContent=this._t("export.cancel"),s.addEventListener("click",()=>{var n,a;return(a=(n=this.opts).onCancel)==null?void 0:a.call(n)}),r.append(i,o,s),t.appendChild(r),t.addEventListener("keydown",n=>{var a,c,p;n.key==="Escape"?(n.preventDefault(),this.$iB?this.close():(c=(a=this.opts).onCancel)==null||c.call(a)):n.key==="Tab"&&(n.preventDefault(),(p=this.$dm)==null||p.focus())}),this.$gW=document.activeElement,document.body.appendChild(t),s.focus(),this._root=t,this.$u=l,this.$fB=i,this.$dm=s}_t(e,t){var r,i;const o=(i=(r=this.opts).t)==null?void 0:i.call(r,e,t);return o&&o!==e?o:(d[e]??e).replace(/\{(\w+)\}/g,(l,s)=>String((t==null?void 0:t[s])??""))}update(e,t){if(this.$x||!this._root)return;const r=t>0?Math.min(100,Math.floor(e/t*100)):0;this.$u.style.width=`${r}%`,this.$u.parentElement.setAttribute("aria-valuenow",String(r)),this.$fB.textContent=this._t("export.exporting",{done:e,total:t,percent:r})}fail(e){this.$x||!this._root||(this.$fB.textContent=e?`${this._t("export.exportError")}: ${e}`:this._t("export.exportError"),this.$iB=!0,this._root.setAttribute("role","alertdialog"),this.$dm.textContent="OK",this.$dm.onclick=()=>this.close())}close(){var e,t,r;this.$x||(this.$x=!0,(e=this._root)==null||e.remove(),(r=(t=this.$gW)==null?void 0:t.focus)==null||r.call(t),this.$gW=null,this._root=this.$u=this.$fB=this.$dm=null)}get isOpen(){return!this.$x&&!!this._root}}export{u as ExportProgressView};
2
+ //# sourceMappingURL=ExportProgressView-Bt5-z7rE.js.map
@@ -0,0 +1,2 @@
1
+ "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const BLOCK=256;function commonPrefix(d,r,i){const n=d.length<r.length?d.length:r.length;let t=i;if(n-t>64)for(;t+BLOCK<=n&&d.substring(t,t+BLOCK)===r.substring(t,t+BLOCK);)t+=BLOCK;for(;t<n&&d.charCodeAt(t)===r.charCodeAt(t);)t++;return t}const PREFIX_ORDERER_ID="lcpMerge",PREFIX_SAMPLES=1024,PREFIX_THRESHOLD=64,NUMBER_WEIGHT=12e-6,GENERAL_WEIGHT=3e-5,STRING_BASE_WEIGHT=2e-5,STRING_PER_CHAR_WEIGHT=1e-7,LENGTH_SAMPLES=64,DEFAULT_THRESHOLD_MS=100;function meanKeyLength(d,r){const i=Math.min(LENGTH_SAMPLES,r);if(i===0)return 0;const n=r/i;let t=0;for(let e=0;e<i;e++){const s=d.stringKeyAt(Math.floor(e*n));s!==null&&(t+=s.length)}return t/i}const WEIGHT_OF={number:()=>NUMBER_WEIGHT,ranked:()=>NUMBER_WEIGHT,general:()=>GENERAL_WEIGHT,string:(d,r)=>STRING_BASE_WEIGHT+STRING_PER_CHAR_WEIGHT*meanKeyLength(d,r)};class SortCostEstimate{constructor(r){this.expectedMs=r}static of(r,i,n){const t=Math.max(0,Math.floor(r));if(t<2||i.length===0)return new SortCostEstimate(0);let e=0;for(const s of i)e+=n?NUMBER_WEIGHT:WEIGHT_OF[s.kind](s,t);return new SortCostEstimate(t*Math.log2(t)*e)}prefersSlicing(r=DEFAULT_THRESHOLD_MS){return this.expectedMs>r}static meanCommonPrefix(r,i){const n=i.length,t=n<PREFIX_SAMPLES?n:PREFIX_SAMPLES,e=[];let s=2654435769;for(let u=0;u<t;u++){s=Math.imul(s,1103515245)+12345>>>0;const m=Math.floor(u*n/t),A=Math.floor((u+1)*n/t),l=m+Math.floor(s/4294967296*(A-m)),a=r.stringKeyAt(i[l]);a!==null&&e.push(a)}if(e.length<2)return 0;e.sort();let f=0;for(let u=1;u<e.length;u++)f+=commonPrefix(e[u-1],e[u],0);return f/(e.length-1)}static pickOrderer(r,i,n){let t=null,e=null;for(const s of r)s.accepts(i,n.length)&&(s.id===PREFIX_ORDERER_ID?t??(t=s):e??(e=s));if(t&&(!e||n.length>=PREFIX_SAMPLES&&SortCostEstimate.meanCommonPrefix(i[0],n)>PREFIX_THRESHOLD))return t;if(!e)throw new Error("Sorter: no orderer accepts these keys");return e}}class LcpMergeOrderer{constructor(){this.id="lcpMerge"}accepts(r,i){return r.length===1&&r[0].kind==="string"}order(r,i,n){const t=i[0],e=n[0]!=="asc",s=r.length,f=[],u=[],m=[];for(let o=0;o<s;o++){const h=r[o],E=t.stringKeyAt(h);E===null?f.push(h):(u.push(h),m.push(E))}const A=this.$bE(m,e),l=new Int32Array(s);let a=0;if(!e)for(let o=0;o<f.length;o++)l[a++]=f[o];for(let o=0;o<A.length;o++)l[a++]=u[A[o]];if(e)for(let o=0;o<f.length;o++)l[a++]=f[o];return l}$bE(r,i){const n=r.length;let t=new Int32Array(n),e=new Int32Array(n),s=new Int32Array(n),f=new Int32Array(n);for(let l=0;l<n;l++)t[l]=l;const u=i?-1:1;let m=0;const A=(l,a,o)=>{const h=commonPrefix(l,a,o);return m=h,h===l.length?h===a.length?0:-u:h===a.length?u:(l.charCodeAt(h)-a.charCodeAt(h))*u};for(let l=1;l<n;l*=2){for(let o=0;o<n;o+=2*l){const h=o+l<n?o+l:n,E=o+2*l<n?o+2*l:n;let g=o,p=h,c=o;if(h>=E){for(;g<E;g++,c++)e[c]=t[g],f[c]=s[g];continue}let M=0,I=0;for(;g<h&&p<E;){let w;M>I?w=!0:M<I?w=!1:(w=A(r[t[g]],r[t[p]],M)<=0,w?I=m:M=m),w?(e[c]=t[g],f[c]=c===o?0:M,c++,g++,M=g<h?s[g]:0):(e[c]=t[p],f[c]=c===o?0:I,c++,p++,I=p<E?s[p]:0)}if(g<h)for(e[c]=t[g],f[c]=M,c++,g++;g<h;g++,c++)e[c]=t[g],f[c]=s[g];if(p<E)for(e[c]=t[p],f[c]=I,c++,p++;p<E;p++,c++)e[c]=t[p],f[c]=s[p]}let a=t;t=e,e=a,a=s,s=f,f=a}return t}}exports.LcpMergeOrderer=LcpMergeOrderer,exports.SortCostEstimate=SortCostEstimate;
2
+ //# sourceMappingURL=LcpMergeOrderer-CeP6C6G1.cjs.map
@@ -0,0 +1,2 @@
1
+ const B=256;function H(d,r,i){const n=d.length<r.length?d.length:r.length;let t=i;if(n-t>64)for(;t+256<=n&&d.substring(t,t+256)===r.substring(t,t+256);)t+=256;for(;t<n&&d.charCodeAt(t)===r.charCodeAt(t);)t++;return t}const _="lcpMerge",R=1024,O=64,k=12e-6,T=3e-5,C=2e-5,S=1e-7,y=64,G=100;function K(d,r){const i=Math.min(y,r);if(i===0)return 0;const n=r/i;let t=0;for(let e=0;e<i;e++){const l=d.stringKeyAt(Math.floor(e*n));l!==null&&(t+=l.length)}return t/i}const P={number:()=>k,ranked:()=>k,general:()=>T,string:(d,r)=>C+S*K(d,r)};class L{constructor(r){this.expectedMs=r}static of(r,i,n){const t=Math.max(0,Math.floor(r));if(t<2||i.length===0)return new L(0);let e=0;for(const l of i)e+=n?k:P[l.kind](l,t);return new L(t*Math.log2(t)*e)}prefersSlicing(r=G){return this.expectedMs>r}static meanCommonPrefix(r,i){const n=i.length,t=n<R?n:R,e=[];let l=2654435769;for(let u=0;u<t;u++){l=Math.imul(l,1103515245)+12345>>>0;const E=Math.floor(u*n/t),M=Math.floor((u+1)*n/t),s=E+Math.floor(l/4294967296*(M-E)),a=r.stringKeyAt(i[s]);a!==null&&e.push(a)}if(e.length<2)return 0;e.sort();let f=0;for(let u=1;u<e.length;u++)f+=H(e[u-1],e[u],0);return f/(e.length-1)}static pickOrderer(r,i,n){let t=null,e=null;for(const l of r)l.accepts(i,n.length)&&(l.id===_?t??(t=l):e??(e=l));if(t&&(!e||n.length>=R&&L.meanCommonPrefix(i[0],n)>O))return t;if(!e)throw new Error("Sorter: no orderer accepts these keys");return e}}class x{constructor(){this.id="lcpMerge"}accepts(r,i){return r.length===1&&r[0].kind==="string"}order(r,i,n){const t=i[0],e=n[0]!=="asc",l=r.length,f=[],u=[],E=[];for(let o=0;o<l;o++){const h=r[o],m=t.stringKeyAt(h);m===null?f.push(h):(u.push(h),E.push(m))}const M=this.$bE(E,e),s=new Int32Array(l);let a=0;if(!e)for(let o=0;o<f.length;o++)s[a++]=f[o];for(let o=0;o<M.length;o++)s[a++]=u[M[o]];if(e)for(let o=0;o<f.length;o++)s[a++]=f[o];return s}$bE(r,i){const n=r.length;let t=new Int32Array(n),e=new Int32Array(n),l=new Int32Array(n),f=new Int32Array(n);for(let s=0;s<n;s++)t[s]=s;const u=i?-1:1;let E=0;const M=(s,a,o)=>{const h=H(s,a,o);return E=h,h===s.length?h===a.length?0:-u:h===a.length?u:(s.charCodeAt(h)-a.charCodeAt(h))*u};for(let s=1;s<n;s*=2){for(let o=0;o<n;o+=2*s){const h=o+s<n?o+s:n,m=o+2*s<n?o+2*s:n;let g=o,p=h,c=o;if(h>=m){for(;g<m;g++,c++)e[c]=t[g],f[c]=l[g];continue}let A=0,I=0;for(;g<h&&p<m;){let w;A>I?w=!0:A<I?w=!1:(w=M(r[t[g]],r[t[p]],A)<=0,w?I=E:A=E),w?(e[c]=t[g],f[c]=c===o?0:A,c++,g++,A=g<h?l[g]:0):(e[c]=t[p],f[c]=c===o?0:I,c++,p++,I=p<m?l[p]:0)}if(g<h)for(e[c]=t[g],f[c]=A,c++,g++;g<h;g++,c++)e[c]=t[g],f[c]=l[g];if(p<m)for(e[c]=t[p],f[c]=I,c++,p++;p<m;p++,c++)e[c]=t[p],f[c]=l[p]}let a=t;t=e,e=a,a=l,l=f,f=a}return t}}export{x as LcpMergeOrderer,L as SortCostEstimate};
2
+ //# sourceMappingURL=LcpMergeOrderer-Ebwuir-r.js.map