apache-arrow
Version:
Apache Arrow columnar in-memory format
109 lines • 165 kB
JavaScript
// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements. See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership. The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License. You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the License for the
// specific language governing permissions and limitations
// under the License.
(function (global, factory) {
typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
typeof define === 'function' && define.amd ? define(['exports'], factory) :
(factory(global.Arrow = global.Arrow || {}));
}(this, (function (exports) {var g;const aa=new TextDecoder("utf-8"),ba=a=>aa.decode(a),ca=new TextEncoder;const l=a=>typeof a==="function",m=a=>a!=null&&Object(a)===a,da=a=>"_getDOMStream"in a&&"_getNodeStream"in a,ea=a=>m(a)&&l(a.cancel)&&l(a.getReader)&&!da(a),fa=a=>m(a)&&l(a.read)&&l(a.pipe)&&typeof a.readable==="boolean"&&!da(a);const ha=typeof SharedArrayBuffer!=="undefined"?SharedArrayBuffer:ArrayBuffer;function ia(a){const b=a[0]?[a[0]]:[];let c,d,e,f;for(let h,k,n=0,q=0,u=a.length;++n<u;)h=b[q],k=a[n],!h||!k||h.buffer!==k.buffer||k.byteOffset<h.byteOffset?k&&(b[++q]=k):({byteOffset:c,byteLength:e}=h,{byteOffset:d,byteLength:f}=k,c+e<d||d+f<c?k&&(b[++q]=k):b[q]=new Uint8Array(h.buffer,c,d-c+f));return b}
function ja(a,b,c=0,d=b.byteLength){const e=a.byteLength,f=new Uint8Array(a.buffer,a.byteOffset,e);b=new Uint8Array(b.buffer,b.byteOffset,Math.min(d,e));f.set(b,c);return a}
function ka(a,b){a=ia(a);const c=a.reduce((n,q)=>n+q.byteLength,0);let d,e,f=0,h=-1;const k=Math.min(b||Number.POSITIVE_INFINITY,c);for(const n=a.length;++h<n;){b=a[h];d=b.subarray(0,Math.min(b.length,k-f));if(k<=f+d.length){d.length<b.length?a[h]=b.subarray(d.length):d.length===b.length&&h++;e?ja(e,d,f):e=d;break}ja(e||=new Uint8Array(k),d,f);f+=d.length}return[e||new Uint8Array(0),a.slice(h),c-(e?e.byteLength:0)]}
function p(a,b){b=m(b)&&"done"in b&&"value"in b?b.value:b;if(b instanceof a)return a===Uint8Array?new a(b.buffer,b.byteOffset,b.byteLength):b;if(!b)return new a(0);typeof b==="string"&&(b=ca.encode(b));return b instanceof ArrayBuffer||b instanceof ha?new a(b):m(b)&&l(b.clear)&&l(b.bytes)&&l(b.position)&&l(b.setPosition)&&l(b.capacity)&&l(b.getBufferIdentifier)&&l(b.createLong)?p(a,b.bytes()):ArrayBuffer.isView(b)?b.byteLength<=0?new a(0):new a(b.buffer,b.byteOffset,b.byteLength/a.BYTES_PER_ELEMENT):
a.from(b)}const la=a=>p(Uint8Array,a),ma=a=>{a.next();return a};function*na(a,b){function*c(d){yield d}b=typeof b==="string"?c(b):ArrayBuffer.isView(b)?c(b):b instanceof ArrayBuffer?c(b):b instanceof ha?c(b):m(b)&&l(b[Symbol.iterator])?b:c(b);yield*ma(function*(d){let e=null;do e=d.next(yield p(a,e));while(!e.done)}(b[Symbol.iterator]()));return new a}
async function*oa(a,b){async function*c(e){yield*ma(function*(f){let h=null;do h=f.next(yield h?.value);while(!h.done)}(e[Symbol.iterator]()))}async function*d(e){yield await e}if(m(b)&&l(b.then))return yield*oa(a,await b);b=typeof b==="string"?d(b):ArrayBuffer.isView(b)?d(b):b instanceof ArrayBuffer?d(b):b instanceof ha?d(b):m(b)&&l(b[Symbol.iterator])?c(b):m(b)&&l(b[Symbol.asyncIterator])?b:d(b);yield*ma(async function*(e){let f=null;do f=await e.next(yield p(a,f));while(!f.done)}(b[Symbol.asyncIterator]()));
return new a}function pa(a,b,c){if(a!==0){c=c.slice(0,b);for(let d=-1,e=c.length;++d<e;)c[d]+=a}return c.subarray(0,b)}function qa(a,b){let c=0;const d=a.length;if(d!==b.length)return!1;if(d>0){do if(a[c]!==b[c])return!1;while(++c<d)}return!0}var r={};r.compareArrayLike=qa;r.joinUint8Arrays=ka;r.memcpy=ja;r.rebaseValueOffsets=pa;r.toArrayBufferView=p;r.toArrayBufferViewAsyncIterator=oa;r.toArrayBufferViewIterator=na;r.toBigInt64Array=a=>p(BigInt64Array,a);r.toBigUint64Array=a=>p(BigUint64Array,a);
r.toFloat32Array=a=>p(Float32Array,a);r.toFloat32ArrayAsyncIterator=a=>oa(Float32Array,a);r.toFloat32ArrayIterator=a=>na(Float32Array,a);r.toFloat64Array=a=>p(Float64Array,a);r.toFloat64ArrayAsyncIterator=a=>oa(Float64Array,a);r.toFloat64ArrayIterator=a=>na(Float64Array,a);r.toInt16Array=a=>p(Int16Array,a);r.toInt16ArrayAsyncIterator=a=>oa(Int16Array,a);r.toInt16ArrayIterator=a=>na(Int16Array,a);r.toInt32Array=a=>p(Int32Array,a);r.toInt32ArrayAsyncIterator=a=>oa(Int32Array,a);
r.toInt32ArrayIterator=a=>na(Int32Array,a);r.toInt8Array=a=>p(Int8Array,a);r.toInt8ArrayAsyncIterator=a=>oa(Int8Array,a);r.toInt8ArrayIterator=a=>na(Int8Array,a);r.toUint16Array=a=>p(Uint16Array,a);r.toUint16ArrayAsyncIterator=a=>oa(Uint16Array,a);r.toUint16ArrayIterator=a=>na(Uint16Array,a);r.toUint32Array=a=>p(Uint32Array,a);r.toUint32ArrayAsyncIterator=a=>oa(Uint32Array,a);r.toUint32ArrayIterator=a=>na(Uint32Array,a);r.toUint8Array=la;r.toUint8ArrayAsyncIterator=a=>oa(Uint8Array,a);
r.toUint8ArrayIterator=a=>na(Uint8Array,a);r.toUint8ClampedArray=a=>p(Uint8ClampedArray,a);r.toUint8ClampedArrayAsyncIterator=a=>oa(Uint8ClampedArray,a);r.toUint8ClampedArrayIterator=a=>na(Uint8ClampedArray,a);function ra(){throw Error('"toDOMStream" not available in this environment');}function sa(){throw Error('"toNodeStream" not available in this environment');}const ta=a=>{a.next();return a};
function*ua(a){let b,c=!1,d=[],e,f,h,k=0;({N:f,size:h}=(yield null)||{N:"read",size:0});a=na(Uint8Array,a)[Symbol.iterator]();try{do if({done:b,value:e}=Number.isNaN(h-k)?a.next():a.next(h-k),!b&&e.byteLength>0&&(d.push(e),k+=e.byteLength),b||h<=k){do{if(f==="peek")var n=ka(d,h)[0];else[e,d,k]=ka(d,h),n=e;({N:f,size:h}=yield n)}while(h<k)}while(!b)}catch(q){c=!0,typeof a.throw==="function"&&a.throw(q)}finally{c===!1&&typeof a.return==="function"&&a.return(null)}return null}
async function*va(a){let b,c=!1,d=[],e,f,h,k=0;({N:f,size:h}=(yield null)||{N:"read",size:0});a=oa(Uint8Array,a)[Symbol.asyncIterator]();try{do if({done:b,value:e}=Number.isNaN(h-k)?await a.next():await a.next(h-k),!b&&e.byteLength>0&&(d.push(e),k+=e.byteLength),b||h<=k){do{if(f==="peek")var n=ka(d,h)[0];else[e,d,k]=ka(d,h),n=e;({N:f,size:h}=yield n)}while(h<k)}while(!b)}catch(q){c=!0,typeof a.throw==="function"&&await a.throw(q)}finally{c===!1&&typeof a.return==="function"&&await a.return(new Uint8Array(0))}return null}
async function*wa(a){let b=!1,c=!1,d=[],e,f,h,k=0;({N:f,size:h}=(yield null)||{N:"read",size:0});const n=new xa(a);try{do if({done:b,value:e}=Number.isNaN(h-k)?await n.read():await n.read(h-k),!b&&e.byteLength>0&&(d.push(p(Uint8Array,e)),k+=e.byteLength),b||h<=k){do{if(f==="peek")var q=ka(d,h)[0];else[e,d,k]=ka(d,h),q=e;({N:f,size:h}=yield q)}while(h<k)}while(!b)}catch(u){c=!0,await n.cancel(u)}finally{c===!1?await n.cancel():a.locked&&n.releaseLock()}return null}
class xa{constructor(a){this.source=a;this.T=null;this.T=this.source.getReader();this.T.closed.catch(()=>{})}get closed(){return this.T?this.T.closed.catch(()=>{}):Promise.resolve()}releaseLock(){this.T&&this.T.releaseLock();this.T=null}async cancel(a){const b=this.T,c=this.source;b&&await b.cancel(a).catch(()=>{});c&&c.locked&&this.releaseLock()}async read(a){if(a===0)return{done:this.T==null,value:new Uint8Array(0)};a=await this.T.read();!a.done&&(a.value=p(Uint8Array,a));return a}}
const ya=(a,b)=>{const c=e=>d([b,e]);let d;return[b,c,new Promise(e=>(d=e)&&a.once(b,c))]};
async function*za(a){function b(jb,xb){u=q=null;return new Promise((Si,Ti)=>{for(const [yb,Ui]of jb)a.off(yb,Ui);try{const yb=a.destroy;yb&&yb.call(a,xb);xb=void 0}catch(yb){xb=yb||xb}finally{xb!=null?Ti(xb):Si()}})}const c=[];let d="error",e=!1,f=null,h,k,n=0,q=[],u;({N:h,size:k}=(yield null)||{N:"read",size:0});if(a.isTTY)return yield new Uint8Array(0),null;try{c[0]=ya(a,"end");c[1]=ya(a,"error");do{c[2]=ya(a,"readable");[d,f]=await Promise.race(c.map(jb=>jb[2]));if(d==="error")break;(e=d==="end")||
(Number.isFinite(k-n)?(u=la(a.read(k-n)),u.byteLength<k-n&&(u=la(a.read()))):u=la(a.read()),u.byteLength>0&&(q.push(u),n+=u.byteLength));if(e||k<=n){do{if(h==="peek")var Na=ka(q,k)[0];else[u,q,n]=ka(q,k),Na=u;({N:h,size:k}=yield Na)}while(k<n)}}while(!e)}finally{await b(c,d==="error"?f:null)}return null};var t,Aa=t||={};Aa[Aa.V1=0]="V1";Aa[Aa.V2=1]="V2";Aa[Aa.V3=2]="V3";Aa[Aa.V4=3]="V4";Aa[Aa.V5=4]="V5";var v,Ba=v||={};Ba[Ba.Sparse=0]="Sparse";Ba[Ba.Dense=1]="Dense";var w,Ca=w||={};Ca[Ca.HALF=0]="HALF";Ca[Ca.SINGLE=1]="SINGLE";Ca[Ca.DOUBLE=2]="DOUBLE";var Da,Ea=Da||={};Ea[Ea.DAY=0]="DAY";Ea[Ea.MILLISECOND=1]="MILLISECOND";var x,Fa=x||={};Fa[Fa.SECOND=0]="SECOND";Fa[Fa.MILLISECOND=1]="MILLISECOND";Fa[Fa.MICROSECOND=2]="MICROSECOND";Fa[Fa.NANOSECOND=3]="NANOSECOND";var y,Ga=y||={};Ga[Ga.YEAR_MONTH=0]="YEAR_MONTH";Ga[Ga.DAY_TIME=1]="DAY_TIME";Ga[Ga.MONTH_DAY_NANO=2]="MONTH_DAY_NANO";const Ha=new Int32Array(2);new Float32Array(Ha.buffer);new Float64Array(Ha.buffer);new Uint16Array((new Uint8Array([1,0])).buffer);var Ia,Ja=Ia||={};Ja[Ja.UTF8_BYTES=1]="UTF8_BYTES";Ja[Ja.UTF16_STRING=2]="UTF16_STRING";function Ka(a,b){return(a.l[b]|a.l[b+1]<<8)<<16>>16}function La(a,b){return BigInt.asIntN(64,BigInt(a.v(b)>>>0)+(BigInt(a.v(b+4)>>>0)<<BigInt(32)))}function z(a,b,c){b-=a.v(b);return c<Ka(a,b)?Ka(a,b+c):0}function Ma(a,b,c){b.h=c+a.v(c);b.g=a;return b}function Oa(a,b,c){b+=a.v(b);const d=a.v(b);b+=4;b=a.l.subarray(b,b+d);return c===Ia.UTF8_BYTES?b:a.Sb.decode(b)}function Pa(a,b){return b+a.v(b)}function Qa(a,b){return b+a.v(b)+4}function Ra(a,b){return a.v(b+a.v(b))}
class Sa{constructor(a){this.l=a;this.ab=0;this.Sb=new TextDecoder}clear(){this.ab=0}bytes(){return this.l}position(){return this.ab}setPosition(a){this.ab=a}v(a){return this.l[a]|this.l[a+1]<<8|this.l[a+2]<<16|this.l[a+3]<<24}fa(a,b){this.l[a]=b}gb(a,b){this.l[a]=b;this.l[a+1]=b>>8}V(a,b){this.l[a]=b;this.l[a+1]=b>>8;this.l[a+2]=b>>16;this.l[a+3]=b>>24}Y(a,b){this.V(a,Number(BigInt.asIntN(32,b)));this.V(a+4,Number(BigInt.asIntN(32,b>>BigInt(32))))}};function Ta(a){return a.g.bytes().subarray(a.g.position(),a.g.position()+a.offset())}function Ua(a,b,c){b>a.qa&&(a.qa=b);const d=~(a.g.l.length-a.C+c)+1&b-1;for(;a.C<d+b+c;){const h=a.g.l.length;var e=a,f=a.g;const k=f.l.length;if(k&3221225472)throw Error("FlatBuffers: cannot grow buffer beyond 2 gigabytes.");const n=k<<1,q=new Sa(new Uint8Array(n));q.setPosition(n-k);q.bytes().set(f.bytes(),n-k);e.g=q;a.C+=a.g.l.length-h}a.pad(d)}function Va(a,b){Ua(a,2,0);a.gb(b)}
function Wa(a,b){Ua(a,4,0);a.V(b)}function Xa(a,b,c,d){if(a.ba||c!=d)Ua(a,1,0),a.fa(c),a.slot(b)}function Ya(a,b,c){if(a.ba||b!=c)Va(a,b),a.slot(0)}function Za(a,b,c,d){if(a.ba||c!=d)Wa(a,c),a.slot(b)}function $a(a,b,c){var d=BigInt("0");if(a.ba||c!==d)Ua(a,8,0),a.Y(c),a.slot(b)}function ab(a,b){Ua(a,4,0);a.V(a.offset()-b+4)}function A(a,b,c){if(a.ba||c!=0)ab(a,c),a.slot(b)}function bb(a){if(a.pa)throw new TypeError("FlatBuffers: object serialization must not be nested.");}
function B(a,b){bb(a);a.U==null&&(a.U=[]);a.fb=b;for(let c=0;c<b;c++)a.U[c]=0;a.pa=!0;a.$a=a.offset()}
function C(a){if(a.U==null||!a.pa)throw Error("FlatBuffers: endObject called without startObject");Wa(a,0);const b=a.offset();let c=a.fb-1;for(;c>=0&&a.U[c]==0;c--);for(var d=c+1;c>=0;c--)Va(a,a.U[c]!=0?b-a.U[c]:0);Va(a,b-a.$a);d=(d+2)*2;Va(a,d);let e=0;const f=a.C;c=0;a:for(;c<a.ra.length;c++){const h=a.g.l.length-a.ra[c];if(d==Ka(a.g,h)){for(let k=2;k<d;k+=2)if(Ka(a.g,f+k)!=Ka(a.g,h+k))continue a;e=a.ra[c];break}}e?(a.C=a.g.l.length-b,a.g.V(a.C,e-b)):(a.ra.push(a.offset()),a.g.V(a.g.l.length-b,
a.offset()-b));a.pa=!1;return b}function cb(a,b,c,d){bb(a);a.eb=c;Ua(a,4,b*c);Ua(a,d,b*c)}function db(a){a.V(a.eb);return a.offset()}function eb(a,b){if(b===null||b===void 0)return 0;b=b instanceof Uint8Array?b:a.Tb.encode(b);Ua(a,1,0);a.fa(0);cb(a,1,b.length,1);a.g.setPosition(a.C-=b.length);a.g.bytes().set(b,a.C);return db(a)}
class fb{constructor(){this.qa=1;this.U=null;this.fb=0;this.pa=!1;this.$a=0;this.ra=[];this.eb=0;this.ba=!1;this.Tb=new TextEncoder;this.g=new Sa(new Uint8Array(1024));this.C=1024}clear(){this.g.clear();this.C=this.g.l.length;this.qa=1;this.U=null;this.fb=0;this.pa=!1;this.$a=0;this.ra=[];this.eb=0;this.ba=!1}pad(a){for(let b=0;b<a;b++)this.g.fa(--this.C,0)}fa(a){this.g.fa(--this.C,a)}gb(a){this.g.gb(this.C-=2,a)}V(a){this.g.V(this.C-=4,a)}Y(a){this.g.Y(this.C-=8,a)}slot(a){this.U!==null&&(this.U[a]=
this.offset())}offset(){return this.g.l.length-this.C}finish(a,b,c){c=c?4:0;if(b){Ua(this,this.qa,8+c);if(b.length!=4)throw new TypeError("FlatBuffers: file identifier must be length 4");for(let d=3;d>=0;d--)this.fa(b.charCodeAt(d))}Ua(this,this.qa,4+c);ab(this,a);c&&Wa(this,this.g.l.length-this.C);this.g.setPosition(this.C)}};var gb,hb=gb||={};hb[hb.BUFFER=0]="BUFFER";var ib,kb=ib||={};kb[kb.LZ4_FRAME=0]="LZ4_FRAME";kb[kb.ZSTD=1]="ZSTD";class lb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}codec(){const a=z(this.g,this.h,4);return a?this.g.l[this.h+a]<<24>>24:ib.Xb}method(){const a=z(this.g,this.h,6);return a?this.g.l[this.h+a]<<24>>24:gb.Vb}};class mb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}offset(){return La(this.g,this.h)}length(){return La(this.g,this.h+8)}};class nb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}length(){return La(this.g,this.h)}nullCount(){return La(this.g,this.h+8)}};function ob(a){const b=z(a.g,a.h,6);return b?Ra(a.g,a.h+b):0}function pb(a){const b=z(a.g,a.h,8);return b?Ra(a.g,a.h+b):0}class qb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}length(){const a=z(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}M(a,b){const c=z(this.g,this.h,6);return c?(b||new nb).i(Qa(this.g,this.h+c)+a*16,this.g):null}buffers(a,b){const c=z(this.g,this.h,8);return c?(b||new mb).i(Qa(this.g,this.h+c)+a*16,this.g):null}};class rb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}id(){const a=z(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}data(a){const b=z(this.g,this.h,6);return b?(a||new qb).i(Pa(this.g,this.h+b),this.g):null}Fa(){const a=z(this.g,this.h,8);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};var sb,tb=sb||={};tb[tb.Little=0]="Little";tb[tb.Big=1]="Big";var ub,vb=ub||={};vb[vb.DenseArray=0]="DenseArray";class wb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}bitWidth(){const a=z(this.g,this.h,4);return a?this.g.v(this.h+a):0}isSigned(){const a=z(this.g,this.h,6);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};function zb(a){const b=z(a.g,a.h,6);return b?(new wb).i(Pa(a.g,a.h+b),a.g):null}class Ab{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}id(){const a=z(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}isOrdered(){const a=z(this.g,this.h,8);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};class Bb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}key(a){const b=z(this.g,this.h,4);return b?Oa(this.g,this.h+b,a):null}value(a){const b=z(this.g,this.h,6);return b?Oa(this.g,this.h+b,a):null}};class Cb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):Da.MILLISECOND}};class Db{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}precision(){const a=z(this.g,this.h,4);return a?this.g.v(this.h+a):0}scale(){const a=z(this.g,this.h,6);return a?this.g.v(this.h+a):0}bitWidth(){const a=z(this.g,this.h,8);return a?this.g.v(this.h+a):128}};class Eb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):x.MILLISECOND}};class Fb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}byteWidth(){const a=z(this.g,this.h,4);return a?this.g.v(this.h+a):0}};class Gb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}listSize(){const a=z(this.g,this.h,4);return a?this.g.v(this.h+a):0}};class Hb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}precision(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):w.HALF}};class Ib{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):y.YEAR_MONTH}};class Jb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}keysSorted(){const a=z(this.g,this.h,4);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};class Kb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):x.MILLISECOND}bitWidth(){const a=z(this.g,this.h,6);return a?this.g.v(this.h+a):32}};class Lb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):x.SECOND}timezone(a){const b=z(this.g,this.h,6);return b?Oa(this.g,this.h+b,a):null}};class Mb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}mode(){const a=z(this.g,this.h,4);return a?Ka(this.g,this.h+a):v.Sparse}typeIds(a){const b=z(this.g,this.h,6);return b?this.g.v(Qa(this.g,this.h+b)+a*4):0}};var D,E=D||={};E[E.NONE=0]="NONE";E[E.Null=1]="Null";E[E.Int=2]="Int";E[E.FloatingPoint=3]="FloatingPoint";E[E.Binary=4]="Binary";E[E.Utf8=5]="Utf8";E[E.Bool=6]="Bool";E[E.Decimal=7]="Decimal";E[E.Date=8]="Date";E[E.Time=9]="Time";E[E.Timestamp=10]="Timestamp";E[E.Interval=11]="Interval";E[E.List=12]="List";E[E.Struct_=13]="Struct_";E[E.Union=14]="Union";E[E.FixedSizeBinary=15]="FixedSizeBinary";E[E.FixedSizeList=16]="FixedSizeList";E[E.Map=17]="Map";E[E.Duration=18]="Duration";
E[E.LargeBinary=19]="LargeBinary";E[E.LargeUtf8=20]="LargeUtf8";E[E.LargeList=21]="LargeList";E[E.RunEndEncoded=22]="RunEndEncoded";function Nb(a,b){cb(a,4,b.length,4);for(let c=b.length-1;c>=0;c--)ab(a,b[c]);return db(a)}function Ob(a,b){cb(a,4,b.length,4);for(let c=b.length-1;c>=0;c--)ab(a,b[c]);return db(a)}function Pb(a){const b=z(a.g,a.h,14);return b?Ra(a.g,a.h+b):0}
class Qb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}name(a){const b=z(this.g,this.h,4);return b?Oa(this.g,this.h+b,a):null}nullable(){const a=z(this.g,this.h,6);return a?!!(this.g.l[this.h+a]<<24>>24):!1}type(a){const b=z(this.g,this.h,10);return b?Ma(this.g,a,this.h+b):null}dictionary(a){const b=z(this.g,this.h,12);return b?(a||new Ab).i(Pa(this.g,this.h+b),this.g):null}children(a,b){const c=z(this.g,this.h,14);return c?(b||new Qb).i(Pa(this.g,Qa(this.g,this.h+c)+a*4),
this.g):null}Ca(a){const b=z(this.g,this.h,16);return b?(new Bb).i(Pa(this.g,Qa(this.g,this.h+b)+a*4),this.g):null}Da(){const a=z(this.g,this.h,16);return a?Ra(this.g,this.h+a):0}};function Rb(a,b){cb(a,4,b.length,4);for(let c=b.length-1;c>=0;c--)ab(a,b[c]);return db(a)}function Sb(a,b){cb(a,4,b.length,4);for(let c=b.length-1;c>=0;c--)ab(a,b[c]);return db(a)}function Tb(a){const b=z(a.g,a.h,6);return b?Ra(a.g,a.h+b):0}
class Ub{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}fields(a,b){const c=z(this.g,this.h,6);return c?(b||new Qb).i(Pa(this.g,Qa(this.g,this.h+c)+a*4),this.g):null}Ca(a){const b=z(this.g,this.h,8);return b?(new Bb).i(Pa(this.g,Qa(this.g,this.h+b)+a*4),this.g):null}Da(){const a=z(this.g,this.h,8);return a?Ra(this.g,this.h+a):0}features(a){const b=z(this.g,this.h,10);return b?La(this.g,Qa(this.g,this.h+b)+a*8):BigInt(0)}};var Vb,Wb=Vb||={};Wb[Wb.Row=0]="Row";Wb[Wb.Column=1]="Column";var Xb,Yb=Xb||={};Yb[Yb.NONE=0]="NONE";Yb[Yb.SparseTensorIndexCOO=1]="SparseTensorIndexCOO";Yb[Yb.SparseMatrixIndexCSX=2]="SparseMatrixIndexCSX";Yb[Yb.SparseTensorIndexCSF=3]="SparseTensorIndexCSF";var F,Zb=F||={};Zb[Zb.NONE=0]="NONE";Zb[Zb.Schema=1]="Schema";Zb[Zb.DictionaryBatch=2]="DictionaryBatch";Zb[Zb.RecordBatch=3]="RecordBatch";Zb[Zb.Tensor=4]="Tensor";Zb[Zb.SparseTensor=5]="SparseTensor";var G,H=G||={};H[H.NONE=0]="NONE";H[H.Null=1]="Null";H[H.Int=2]="Int";H[H.Float=3]="Float";H[H.Binary=4]="Binary";H[H.Utf8=5]="Utf8";H[H.Bool=6]="Bool";H[H.Decimal=7]="Decimal";H[H.Date=8]="Date";H[H.Time=9]="Time";H[H.Timestamp=10]="Timestamp";H[H.Interval=11]="Interval";H[H.List=12]="List";H[H.Struct=13]="Struct";H[H.Union=14]="Union";H[H.FixedSizeBinary=15]="FixedSizeBinary";H[H.FixedSizeList=16]="FixedSizeList";H[H.Map=17]="Map";H[H.Duration=18]="Duration";H[H.LargeBinary=19]="LargeBinary";
H[H.LargeUtf8=20]="LargeUtf8";H[H.Dictionary=-1]="Dictionary";H[H.Int8=-2]="Int8";H[H.Int16=-3]="Int16";H[H.Int32=-4]="Int32";H[H.Int64=-5]="Int64";H[H.Uint8=-6]="Uint8";H[H.Uint16=-7]="Uint16";H[H.Uint32=-8]="Uint32";H[H.Uint64=-9]="Uint64";H[H.Float16=-10]="Float16";H[H.Float32=-11]="Float32";H[H.Float64=-12]="Float64";H[H.DateDay=-13]="DateDay";H[H.DateMillisecond=-14]="DateMillisecond";H[H.TimestampSecond=-15]="TimestampSecond";H[H.TimestampMillisecond=-16]="TimestampMillisecond";
H[H.TimestampMicrosecond=-17]="TimestampMicrosecond";H[H.TimestampNanosecond=-18]="TimestampNanosecond";H[H.TimeSecond=-19]="TimeSecond";H[H.TimeMillisecond=-20]="TimeMillisecond";H[H.TimeMicrosecond=-21]="TimeMicrosecond";H[H.TimeNanosecond=-22]="TimeNanosecond";H[H.DenseUnion=-23]="DenseUnion";H[H.SparseUnion=-24]="SparseUnion";H[H.IntervalDayTime=-25]="IntervalDayTime";H[H.IntervalYearMonth=-26]="IntervalYearMonth";H[H.DurationSecond=-27]="DurationSecond";H[H.DurationMillisecond=-28]="DurationMillisecond";
H[H.DurationMicrosecond=-29]="DurationMicrosecond";H[H.DurationNanosecond=-30]="DurationNanosecond";H[H.IntervalMonthDayNano=-31]="IntervalMonthDayNano";var $b,ac=$b||={};ac[ac.OFFSET=0]="OFFSET";ac[ac.DATA=1]="DATA";ac[ac.VALIDITY=2]="VALIDITY";ac[ac.TYPE=3]="TYPE";function bc(a){if(a===null)return"null";if(a===void 0)return"undefined";switch(typeof a){case "number":return`${a}`;case "bigint":return`${a}`;case "string":return`"${a}"`}return typeof a[Symbol.toPrimitive]==="function"?a[Symbol.toPrimitive]("string"):ArrayBuffer.isView(a)?a instanceof BigInt64Array||a instanceof BigUint64Array?`[${[...a].map(b=>bc(b))}]`:`[${a}]`:ArrayBuffer.isView(a)?`[${a}]`:JSON.stringify(a,(b,c)=>typeof c==="bigint"?`${c}`:c)}var cc={};cc.valueToString=bc;function I(a){if(typeof a==="bigint"&&(a<Number.MIN_SAFE_INTEGER||a>Number.MAX_SAFE_INTEGER))throw new TypeError(`${a} is not safe to convert to a number.`);return Number(a)}function dc(a,b){return I(a/b)+I(a%b)/I(b)};const ec=Symbol.for("isArrowBigNum");function fc(a,...b){return b.length===0?Object.setPrototypeOf(p(this.TypedArray,a),this.constructor.prototype):Object.setPrototypeOf(new this.TypedArray(a,...b),this.constructor.prototype)}fc.prototype[ec]=!0;fc.prototype.toJSON=function(){return`"${hc(this)}"`};fc.prototype.valueOf=function(a){return ic(this,a)};fc.prototype.toString=function(){return hc(this)};fc.prototype[Symbol.toPrimitive]=function(a="default"){switch(a){case "number":return ic(this);case "default":return jc(this)}return hc(this)};
function kc(...a){return fc.apply(this,a)}function lc(...a){return fc.apply(this,a)}function mc(...a){return fc.apply(this,a)}Object.setPrototypeOf(kc.prototype,Object.create(Int32Array.prototype));Object.setPrototypeOf(lc.prototype,Object.create(Uint32Array.prototype));Object.setPrototypeOf(mc.prototype,Object.create(Uint32Array.prototype));Object.assign(kc.prototype,fc.prototype,{constructor:kc,signed:!0,TypedArray:Int32Array,BigIntArray:BigInt64Array});
Object.assign(lc.prototype,fc.prototype,{constructor:lc,signed:!1,TypedArray:Uint32Array,BigIntArray:BigUint64Array});Object.assign(mc.prototype,fc.prototype,{constructor:mc,signed:!0,TypedArray:Uint32Array,BigIntArray:BigUint64Array});const nc=BigInt(4294967296)*BigInt(4294967296)-BigInt(1);
function ic(a,b){const {buffer:c,byteOffset:d,byteLength:e,signed:f}=a,h=new BigUint64Array(c,d,e/8);a=f&&h.at(-1)&BigInt(1)<<BigInt(63);var k=BigInt(0);let n=0;if(a){for(var q of h)k|=(q^nc)*(BigInt(1)<<BigInt(64*n++));k*=BigInt(-1);k-=BigInt(1)}else for(var u of h)k|=u*(BigInt(1)<<BigInt(64*n++));return typeof b==="number"&&b>0?(u=BigInt("1".padEnd(b+1,"0")),q=a?-(k%u):k%u,k=I(k/u),+`${a&&k===0?"-":""}${k}.${`${q}`.padStart(b,"0")}`):I(k)}
function hc(a){if(a.byteLength===8)return`${(new a.BigIntArray(a.buffer,a.byteOffset,1))[0]}`;if(!a.signed)return oc(a);let b=new Uint16Array(a.buffer,a.byteOffset,a.byteLength/2);if((new Int16Array([b.at(-1)]))[0]>=0)return oc(a);b=b.slice();a=1;for(let c=0;c<b.length;c++){const d=b[c];b[c]=~d+a;a&=d===0?1:0}return`-${oc(b)}`}function jc(a){return a.byteLength===8?(new a.BigIntArray(a.buffer,a.byteOffset,1))[0]:hc(a)}
function oc(a){let b="";const c=new Uint32Array(2);a=new Uint16Array(a.buffer,a.byteOffset,a.byteLength/2);const d=new Uint32Array((a=(new Uint16Array(a)).reverse()).buffer);let e;const f=a.length-1;do{for(c[0]=a[e=0];e<f;)a[e++]=c[1]=c[0]/10,c[0]=(c[0]-c[1]*10<<16)+a[e];a[e]=c[1]=c[0]/10;c[0]-=c[1]*10;b=`${c[0]}${b}`}while(d[0]||d[1]||d[2]||d[3]);return b??"0"}
class pc{static new(a,b){switch(b){case !0:return new kc(a);case !1:return new lc(a)}switch(a.constructor){case Int8Array:case Int16Array:case Int32Array:case BigInt64Array:return new kc(a)}return a.byteLength===16?new mc(a):new lc(a)}static $b(a){return new kc(a)}constructor(a,b){return pc.new(a,b)}}var qc={};qc.BN=pc;qc.bigNumToBigInt=jc;qc.bigNumToNumber=ic;qc.bigNumToString=hc;qc.isArrowBigNumSymbol=ec;class J{static isNull(a){return a?.typeId===G.Null}static isInt(a){return a?.typeId===G.Int}static isFloat(a){return a?.typeId===G.Float}static isBinary(a){return a?.typeId===G.Binary}static isLargeBinary(a){return a?.typeId===G.LargeBinary}static isUtf8(a){return a?.typeId===G.Utf8}static isLargeUtf8(a){return a?.typeId===G.LargeUtf8}static isBool(a){return a?.typeId===G.Bool}static isDecimal(a){return a?.typeId===G.Decimal}static isDate(a){return a?.typeId===G.Date}static isTime(a){return a?.typeId===
G.Time}static isTimestamp(a){return a?.typeId===G.Timestamp}static isInterval(a){return a?.typeId===G.Interval}static isDuration(a){return a?.typeId===G.Duration}static isList(a){return a?.typeId===G.List}static isStruct(a){return a?.typeId===G.Struct}static isUnion(a){return a?.typeId===G.Union}static isFixedSizeBinary(a){return a?.typeId===G.FixedSizeBinary}static isFixedSizeList(a){return a?.typeId===G.FixedSizeList}static isMap(a){return a?.typeId===G.Map}static isDictionary(a){return a?.typeId===
G.Dictionary}static isDenseUnion(a){return J.isUnion(a)&&a.mode===v.Dense}static isSparseUnion(a){return J.isUnion(a)&&a.mode===v.Sparse}constructor(a){this.typeId=a}}var rc=Symbol.toStringTag,sc,tc=J.prototype;tc.children=null;tc.ArrayType=Array;tc.OffsetArrayType=Int32Array;sc=tc[Symbol.toStringTag]="DataType";J[rc]=sc;class uc extends J{constructor(){super(G.Null)}toString(){return"Null"}}uc[Symbol.toStringTag]=uc.prototype[Symbol.toStringTag]="Null";
class vc extends J{constructor(a,b){super(G.Int);this.isSigned=a;this.bitWidth=b}get ArrayType(){switch(this.bitWidth){case 8:return this.isSigned?Int8Array:Uint8Array;case 16:return this.isSigned?Int16Array:Uint16Array;case 32:return this.isSigned?Int32Array:Uint32Array;case 64:return this.isSigned?BigInt64Array:BigUint64Array}throw Error(`Unrecognized ${this[Symbol.toStringTag]} type`);}toString(){return`${this.isSigned?"I":"Ui"}nt${this.bitWidth}`}}var wc=Symbol.toStringTag,xc,yc=vc.prototype;
yc.isSigned=null;yc.bitWidth=null;xc=yc[Symbol.toStringTag]="Int";vc[wc]=xc;class zc extends vc{constructor(){super(!0,8)}get ArrayType(){return Int8Array}}class Ac extends vc{constructor(){super(!0,16)}get ArrayType(){return Int16Array}}class Bc extends vc{constructor(){super(!0,32)}get ArrayType(){return Int32Array}}class Cc extends vc{constructor(){super(!0,64)}get ArrayType(){return BigInt64Array}}class Dc extends vc{constructor(){super(!1,8)}get ArrayType(){return Uint8Array}}
class Ec extends vc{constructor(){super(!1,16)}get ArrayType(){return Uint16Array}}class Fc extends vc{constructor(){super(!1,32)}get ArrayType(){return Uint32Array}}class Gc extends vc{constructor(){super(!1,64)}get ArrayType(){return BigUint64Array}}Object.defineProperty(zc.prototype,"ArrayType",{value:Int8Array});Object.defineProperty(Ac.prototype,"ArrayType",{value:Int16Array});Object.defineProperty(Bc.prototype,"ArrayType",{value:Int32Array});Object.defineProperty(Cc.prototype,"ArrayType",{value:BigInt64Array});
Object.defineProperty(Dc.prototype,"ArrayType",{value:Uint8Array});Object.defineProperty(Ec.prototype,"ArrayType",{value:Uint16Array});Object.defineProperty(Fc.prototype,"ArrayType",{value:Uint32Array});Object.defineProperty(Gc.prototype,"ArrayType",{value:BigUint64Array});
class Hc extends J{constructor(a){super(G.Float);this.precision=a}get ArrayType(){switch(this.precision){case w.HALF:return Uint16Array;case w.SINGLE:return Float32Array;case w.DOUBLE:return Float64Array}throw Error(`Unrecognized ${this[Symbol.toStringTag]} type`);}toString(){return`Float${this.precision<<5||16}`}}var Ic=Symbol.toStringTag,Jc,Kc=Hc.prototype;Kc.precision=null;Jc=Kc[Symbol.toStringTag]="Float";Hc[Ic]=Jc;class Lc extends Hc{constructor(){super(w.HALF)}}
class Mc extends Hc{constructor(){super(w.SINGLE)}}class Nc extends Hc{constructor(){super(w.DOUBLE)}}Object.defineProperty(Lc.prototype,"ArrayType",{value:Uint16Array});Object.defineProperty(Mc.prototype,"ArrayType",{value:Float32Array});Object.defineProperty(Nc.prototype,"ArrayType",{value:Float64Array});class Oc extends J{constructor(){super(G.Binary)}toString(){return"Binary"}}var Pc=Symbol.toStringTag,Qc,Rc=Oc.prototype;Rc.ArrayType=Uint8Array;Qc=Rc[Symbol.toStringTag]="Binary";Oc[Pc]=Qc;
class Sc extends J{constructor(){super(G.LargeBinary)}toString(){return"LargeBinary"}}var Tc=Symbol.toStringTag,Uc,Vc=Sc.prototype;Vc.ArrayType=Uint8Array;Vc.OffsetArrayType=BigInt64Array;Uc=Vc[Symbol.toStringTag]="LargeBinary";Sc[Tc]=Uc;class Wc extends J{constructor(){super(G.Utf8)}toString(){return"Utf8"}}var Xc=Symbol.toStringTag,Yc,Zc=Wc.prototype;Zc.ArrayType=Uint8Array;Yc=Zc[Symbol.toStringTag]="Utf8";Wc[Xc]=Yc;
class $c extends J{constructor(){super(G.LargeUtf8)}toString(){return"LargeUtf8"}}var ad=Symbol.toStringTag,bd,cd=$c.prototype;cd.ArrayType=Uint8Array;cd.OffsetArrayType=BigInt64Array;bd=cd[Symbol.toStringTag]="LargeUtf8";$c[ad]=bd;class dd extends J{constructor(){super(G.Bool)}toString(){return"Bool"}}var ed=Symbol.toStringTag,fd,gd=dd.prototype;gd.ArrayType=Uint8Array;fd=gd[Symbol.toStringTag]="Bool";dd[ed]=fd;
class hd extends J{constructor(a,b,c=128){super(G.Decimal);this.scale=a;this.precision=b;this.bitWidth=c}toString(){return`Decimal[${this.precision}e${this.scale>0?"+":""}${this.scale}]`}}var id=Symbol.toStringTag,jd,kd=hd.prototype;kd.scale=null;kd.precision=null;kd.ArrayType=Uint32Array;jd=kd[Symbol.toStringTag]="Decimal";hd[id]=jd;
class ld extends J{constructor(a){super(G.Date);this.unit=a}toString(){return`Date${(this.unit+1)*32}<${Da[this.unit]}>`}get ArrayType(){return this.unit===Da.DAY?Int32Array:BigInt64Array}}var md=Symbol.toStringTag,nd,od=ld.prototype;od.unit=null;nd=od[Symbol.toStringTag]="Date";ld[md]=nd;class pd extends ld{constructor(){super(Da.DAY)}}class qd extends ld{constructor(){super(Da.MILLISECOND)}}
class rd extends J{constructor(a,b){super(G.Time);this.unit=a;this.bitWidth=b}toString(){return`Time${this.bitWidth}<${x[this.unit]}>`}get ArrayType(){switch(this.bitWidth){case 32:return Int32Array;case 64:return BigInt64Array}throw Error(`Unrecognized ${this[Symbol.toStringTag]} type`);}}var sd=Symbol.toStringTag,td,ud=rd.prototype;ud.unit=null;ud.bitWidth=null;td=ud[Symbol.toStringTag]="Time";rd[sd]=td;class vd extends rd{constructor(){super(x.SECOND,32)}}
class wd extends rd{constructor(){super(x.MILLISECOND,32)}}class xd extends rd{constructor(){super(x.MICROSECOND,64)}}class yd extends rd{constructor(){super(x.NANOSECOND,64)}}class zd extends J{constructor(a,b){super(G.Timestamp);this.unit=a;this.timezone=b}toString(){return`Timestamp<${x[this.unit]}${this.timezone?`, ${this.timezone}`:""}>`}}var Ad=Symbol.toStringTag,Bd,Cd=zd.prototype;Cd.unit=null;Cd.timezone=null;Cd.ArrayType=BigInt64Array;Bd=Cd[Symbol.toStringTag]="Timestamp";zd[Ad]=Bd;
class Dd extends zd{constructor(a){super(x.SECOND,a)}}class Ed extends zd{constructor(a){super(x.MILLISECOND,a)}}class Fd extends zd{constructor(a){super(x.MICROSECOND,a)}}class Gd extends zd{constructor(a){super(x.NANOSECOND,a)}}class Hd extends J{constructor(a){super(G.Interval);this.unit=a}toString(){return`Interval<${y[this.unit]}>`}}var Id=Symbol.toStringTag,Jd,Kd=Hd.prototype;Kd.unit=null;Kd.ArrayType=Int32Array;Jd=Kd[Symbol.toStringTag]="Interval";Hd[Id]=Jd;
class Ld extends Hd{constructor(){super(y.DAY_TIME)}}class Md extends Hd{constructor(){super(y.YEAR_MONTH)}}class Nd extends Hd{constructor(){super(y.MONTH_DAY_NANO)}}class Od extends J{constructor(a){super(G.Duration);this.unit=a}toString(){return`Duration<${x[this.unit]}>`}}var Pd=Symbol.toStringTag,Qd,Rd=Od.prototype;Rd.unit=null;Rd.ArrayType=BigInt64Array;Qd=Rd[Symbol.toStringTag]="Duration";Od[Pd]=Qd;class Sd extends Od{constructor(){super(x.SECOND)}}
class Td extends Od{constructor(){super(x.MILLISECOND)}}class Ud extends Od{constructor(){super(x.MICROSECOND)}}class Vd extends Od{constructor(){super(x.NANOSECOND)}}class Wd extends J{constructor(a){super(G.List);this.children=[a]}toString(){return`List<${this.valueType}>`}get valueType(){return this.children[0].type}get valueField(){return this.children[0]}get ArrayType(){return this.valueType.ArrayType}}var Xd=Symbol.toStringTag,Yd,Zd=Wd.prototype;Zd.children=null;Yd=Zd[Symbol.toStringTag]="List";
Wd[Xd]=Yd;class K extends J{constructor(a){super(G.Struct);this.children=a}toString(){return`Struct<{${this.children.map(a=>`${a.name}:${a.type}`).join(", ")}}>`}}var $d=Symbol.toStringTag,ae,be=K.prototype;be.children=null;ae=be[Symbol.toStringTag]="Struct";K[$d]=ae;
class ce extends J{constructor(a,b,c){super(G.Union);this.mode=a;this.children=c;this.typeIds=b=Int32Array.from(b);this.typeIdToChildIndex=b.reduce((d,e,f)=>(d[e]=f)&&d||d,Object.create(null))}toString(){return`${this[Symbol.toStringTag]}<${this.children.map(a=>`${a.type}`).join(" | ")}>`}}var de=Symbol.toStringTag,ee,fe=ce.prototype;fe.mode=null;fe.typeIds=null;fe.children=null;fe.typeIdToChildIndex=null;fe.ArrayType=Int8Array;ee=fe[Symbol.toStringTag]="Union";ce[de]=ee;
class ge extends ce{constructor(a,b){super(v.Dense,a,b)}}class he extends ce{constructor(a,b){super(v.Sparse,a,b)}}class ie extends J{constructor(a){super(G.FixedSizeBinary);this.byteWidth=a}toString(){return`FixedSizeBinary[${this.byteWidth}]`}}var je=Symbol.toStringTag,ke,le=ie.prototype;le.byteWidth=null;le.ArrayType=Uint8Array;ke=le[Symbol.toStringTag]="FixedSizeBinary";ie[je]=ke;
class me extends J{constructor(a,b){super(G.FixedSizeList);this.listSize=a;this.children=[b]}get valueType(){return this.children[0].type}get valueField(){return this.children[0]}get ArrayType(){return this.valueType.ArrayType}toString(){return`FixedSizeList[${this.listSize}]<${this.valueType}>`}}var ne=Symbol.toStringTag,oe,pe=me.prototype;pe.children=null;pe.listSize=null;oe=pe[Symbol.toStringTag]="FixedSizeList";me[ne]=oe;
class qe extends J{constructor(a,b=!1){super(G.Map);this.children=[a];this.keysSorted=b;a&&(a.name="entries",a?.type?.children&&((b=a?.type?.children[0])&&(b.name="key"),(a=a?.type?.children[1])&&(a.name="value")))}get keyType(){return this.children[0].type.children[0].type}get valueType(){return this.children[0].type.children[1].type}get childType(){return this.children[0].type}toString(){return`Map<{${this.children[0].type.children.map(a=>`${a.name}:${a.type}`).join(", ")}}>`}}
var re=Symbol.toStringTag,se,te=qe.prototype;te.children=null;te.keysSorted=null;se=te[Symbol.toStringTag]="Map_";qe[re]=se;const ue=(a=>()=>++a)(-1);class ve extends J{constructor(a,b,c,d){super(G.Dictionary);this.indices=b;this.dictionary=a;this.isOrdered=d||!1;this.id=c==null?ue():I(c)}get children(){return this.dictionary.children}get valueType(){return this.dictionary}get ArrayType(){return this.dictionary.ArrayType}toString(){return`Dictionary<${this.indices}, ${this.dictionary}>`}}
var we=Symbol.toStringTag,xe,ye=ve.prototype;ye.id=null;ye.indices=null;ye.isOrdered=null;ye.dictionary=null;xe=ye[Symbol.toStringTag]="Dictionary";ve[we]=xe;function ze(a){switch(a.typeId){case G.Decimal:return a.bitWidth/32;case G.Interval:return a.unit===y.MONTH_DAY_NANO?4:1+a.unit;case G.FixedSizeList:return a.listSize;case G.FixedSizeBinary:return a.byteWidth;default:return 1}};class Ae{visitMany(a,...b){return a.map((c,d)=>this.visit(c,...b.map(e=>e[d])))}visit(...a){return this.getVisitFn(a[0],!1).apply(this,a)}getVisitFn(a,b=!0){return Be(this,a,b)}getVisitFnByTypeId(a,b=!0){return Ce(this,a,b)}visitNull(){return null}visitBool(){return null}visitInt(){return null}visitFloat(){return null}visitUtf8(){return null}visitLargeUtf8(){return null}visitBinary(){return null}visitLargeBinary(){return null}visitFixedSizeBinary(){return null}visitDate(){return null}visitTimestamp(){return null}visitTime(){return null}visitDecimal(){return null}visitList(){return null}visitStruct(){return null}visitUnion(){return null}visitDictionary(){return null}visitInterval(){return null}visitDuration(){return null}visitFixedSizeList(){return null}visitMap(){return null}}
function Be(a,b,c=!0){return typeof b==="number"?Ce(a,b,c):typeof b==="string"&&b in G?Ce(a,G[b],c):b&&b instanceof J?Ce(a,De(b),c):b?.type&&b.type instanceof J?Ce(a,De(b.type),c):Ce(a,G.NONE,c)}
function Ce(a,b,c=!0){let d=null;switch(b){case G.Null:d=a.visitNull;break;case G.Bool:d=a.visitBool;break;case G.Int:d=a.visitInt;break;case G.Int8:d=a.visitInt8||a.visitInt;break;case G.Int16:d=a.visitInt16||a.visitInt;break;case G.Int32:d=a.visitInt32||a.visitInt;break;case G.Int64:d=a.visitInt64||a.visitInt;break;case G.Uint8:d=a.visitUint8||a.visitInt;break;case G.Uint16:d=a.visitUint16||a.visitInt;break;case G.Uint32:d=a.visitUint32||a.visitInt;break;case G.Uint64:d=a.visitUint64||a.visitInt;
break;case G.Float:d=a.visitFloat;break;case G.Float16:d=a.visitFloat16||a.visitFloat;break;case G.Float32:d=a.visitFloat32||a.visitFloat;break;case G.Float64:d=a.visitFloat64||a.visitFloat;break;case G.Utf8:d=a.visitUtf8;break;case G.LargeUtf8:d=a.visitLargeUtf8;break;case G.Binary:d=a.visitBinary;break;case G.LargeBinary:d=a.visitLargeBinary;break;case G.FixedSizeBinary:d=a.visitFixedSizeBinary;break;case G.Date:d=a.visitDate;break;case G.DateDay:d=a.visitDateDay||a.visitDate;break;case G.DateMillisecond:d=
a.visitDateMillisecond||a.visitDate;break;case G.Timestamp:d=a.visitTimestamp;break;case G.TimestampSecond:d=a.visitTimestampSecond||a.visitTimestamp;break;case G.TimestampMillisecond:d=a.visitTimestampMillisecond||a.visitTimestamp;break;case G.TimestampMicrosecond:d=a.visitTimestampMicrosecond||a.visitTimestamp;break;case G.TimestampNanosecond:d=a.visitTimestampNanosecond||a.visitTimestamp;break;case G.Time:d=a.visitTime;break;case G.TimeSecond:d=a.visitTimeSecond||a.visitTime;break;case G.TimeMillisecond:d=
a.visitTimeMillisecond||a.visitTime;break;case G.TimeMicrosecond:d=a.visitTimeMicrosecond||a.visitTime;break;case G.TimeNanosecond:d=a.visitTimeNanosecond||a.visitTime;break;case G.Decimal:d=a.visitDecimal;break;case G.List:d=a.visitList;break;case G.Struct:d=a.visitStruct;break;case G.Union:d=a.visitUnion;break;case G.DenseUnion:d=a.visitDenseUnion||a.visitUnion;break;case G.SparseUnion:d=a.visitSparseUnion||a.visitUnion;break;case G.Dictionary:d=a.visitDictionary;break;case G.Interval:d=a.visitInterval;
break;case G.IntervalDayTime:d=a.visitIntervalDayTime||a.visitInterval;break;case G.IntervalYearMonth:d=a.visitIntervalYearMonth||a.visitInterval;break;case G.IntervalMonthDayNano:d=a.visitIntervalMonthDayNano||a.visitInterval;break;case G.Duration:d=a.visitDuration;break;case G.DurationSecond:d=a.visitDurationSecond||a.visitDuration;break;case G.DurationMillisecond:d=a.visitDurationMillisecond||a.visitDuration;break;case G.DurationMicrosecond:d=a.visitDurationMicrosecond||a.visitDuration;break;case G.DurationNanosecond:d=
a.visitDurationNanosecond||a.visitDuration;break;case G.FixedSizeList:d=a.visitFixedSizeList;break;case G.Map:d=a.visitMap}if(typeof d==="function")return d;if(!c)return()=>null;throw Error(`Unrecognized type '${G[b]}'`);}
function De(a){switch(a.typeId){case G.Null:return G.Null;case G.Int:const b=a.isSigned;switch(a.bitWidth){case 8:return b?G.Int8:G.Uint8;case 16:return b?G.Int16:G.Uint16;case 32:return b?G.Int32:G.Uint32;case 64:return b?G.Int64:G.Uint64}return G.Int;case G.Float:switch(a.precision){case w.HALF:return G.Float16;case w.SINGLE:return G.Float32;case w.DOUBLE:return G.Float64}return G.Float;case G.Binary:return G.Binary;case G.LargeBinary:return G.LargeBinary;case G.Utf8:return G.Utf8;case G.LargeUtf8:return G.LargeUtf8;
case G.Bool:return G.Bool;case G.Decimal:return G.Decimal;case G.Time:switch(a.unit){case x.SECOND:return G.TimeSecond;case x.MILLISECOND:return G.TimeMillisecond;case x.MICROSECOND:return G.TimeMicrosecond;case x.NANOSECOND:return G.TimeNanosecond}return G.Time;case G.Timestamp:switch(a.unit){case x.SECOND:return G.TimestampSecond;case x.MILLISECOND:return G.TimestampMillisecond;case x.MICROSECOND:return G.TimestampMicrosecond;case x.NANOSECOND:return G.TimestampNanosecond}return G.Timestamp;case G.Date:switch(a.unit){case Da.DAY:return G.DateDay;
case Da.MILLISECOND:return G.DateMillisecond}return G.Date;case G.Interval:switch(a.unit){case y.DAY_TIME:return G.IntervalDayTime;case y.YEAR_MONTH:return G.IntervalYearMonth;case y.MONTH_DAY_NANO:return G.IntervalMonthDayNano}return G.Interval;case G.Duration:switch(a.unit){case x.SECOND:return G.DurationSecond;case x.MILLISECOND:return G.DurationMillisecond;case x.MICROSECOND:return G.DurationMicrosecond;case x.NANOSECOND:return G.DurationNanosecond}return G.Duration;case G.Map:return G.Map;case G.List:return G.List;
case G.Struct:return G.Struct;case G.Union:switch(a.mode){case v.Dense:return G.DenseUnion;case v.Sparse:return G.SparseUnion}return G.Union;case G.FixedSizeBinary:return G.FixedSizeBinary;case G.FixedSizeList:return G.FixedSizeList;case G.Dictionary:return G.Dictionary}throw Error(`Unrecognized type '${G[a.typeId]}'`);}g=Ae.prototype;g.visitInt8=null;g.visitInt16=null;g.visitInt32=null;g.visitInt64=null;g.visitUint8=null;g.visitUint16=null;g.visitUint32=null;g.visitUint64=null;g.visitFloat16=null;
g.visitFloat32=null;g.visitFloat64=null;g.visitDateDay=null;g.visitDateMillisecond=null;g.visitTimestampSecond=null;g.visitTimestampMillisecond=null;g.visitTimestampMicrosecond=null;g.visitTimestampNanosecond=null;g.visitTimeSecond=null;g.visitTimeMillisecond=null;g.visitTimeMicrosecond=null;g.visitTimeNanosecond=null;g.visitDenseUnion=null;g.visitSparseUnion=null;g.visitIntervalDayTime=null;g.visitIntervalYearMonth=null;g.visitIntervalMonthDayNano=null;g.visitDuration=null;
g.visitDurationSecond=null;g.visitDurationMillisecond=null;g.visitDurationMicrosecond=null;g.visitDurationNanosecond=null;const Ee=new Float64Array(1),Fe=new Uint32Array(Ee.buffer);function Ge(a){const b=(a&31744)>>10,c=(a&1023)/1024;a=(-1)**((a&32768)>>15);switch(b){case 31:return a*(c?Number.NaN:1/0);case 0:return a*(c?6.103515625E-5*c:0)}return a*2**(b-15)*(1+c)}
function He(a){if(a!==a)return 32256;Ee[0]=a;a=(Fe[1]&2147483648)>>16&65535;let b=Fe[1]&2146435072,c=0;b>=1089470464?Fe[0]>0?b=31744:(b=(b&2080374784)>>16,c=(Fe[1]&1048575)>>10):b<=1056964608?(c=1048576+(Fe[1]&1048575),c=1048576+(c<<(b>>20)-998)>>21,b=0):(b=b-1056964608>>10,c=(Fe[1]&1048575)+512>>10);return a|b|c&65535}var Ie={};Ie.float64ToUint16=He;Ie.uint16ToFloat64=Ge;class Je extends Ae{}function L(a){return(b,c,d)=>{if(b.setValid(c,d!=null))return a(b,c,d)}}
const Ke=(a,b,c,d)=>{if(c+1<b.length){const e=I(b[c]);b=I(b[c+1]);a.set(d.subarray(0,b-e),e)}},Le=({values:a},b,c)=>{a[b]=c},Me=({values:a},b,c)=>{a[b]=c},Ne=({values:a},b,c)=>{a[b]=He(c)},Oe=({values:a},b,c)=>{a[b]=Math.floor(c.valueOf()/864E5)},Pe=({values:a},b,c)=>{a[b]=BigInt(c)},Qe=({stride:a,values:b},c,d)=>{b.set(d.subarray(0,a),a*c)},Re=({values:a,valueOffsets:b},c,d)=>Ke(a,b,c,d),Se=({values:a,valueOffsets:b},c,d)=>Ke(a,b,c,ca.encode(d)),Te=(a,b,c)=>{a.type.unit===Da.DAY?Oe(a,b,c):Pe(a,b,
c)},Ue=({values:a},b,c)=>{a[b]=BigInt(c/1E3)},Ve=({values:a},b,c)=>{a[b]=BigInt(c)},We=({values:a},b,c)=>{a[b]=BigInt(c*1E3)},Xe=({values:a},b,c)=>{a[b]=BigInt(c*1E6)},Ye=(a,b,c)=>{switch(a.type.unit){case x.SECOND:return Ue(a,b,c);case x.MILLISECOND:return Ve(a,b,c);case x.MICROSECOND:return We(a,b,c);case x.NANOSECOND:return Xe(a,b,c)}},Ze=({values:a},b,c)=>{a[b]=c},$e=({values:a},b,c)=>{a[b]=c},af=({values:a},b,c)=>{a[b]=c},bf=({values:a},b,c)=>{a[b]=c},cf=(a,b,c)=>{switch(a.type.unit){case x.SECOND:return Ze(a,
b,c);case x.MILLISECOND:return $e(a,b,c);case x.MICROSECOND:return af(a,b,c);case x.NANOSECOND:return bf(a,b,c)}},df=({values:a,stride:b},c,d)=>{a.set(d.subarray(0,b),b*c)},ef=(a,b)=>(c,d,e,f)=>d&&c(d,a,b[f]),ff=(a,b)=>(c,d,e,f)=>d&&c(d,a,b.get(f)),gf=(a,b)=>(c,d,e)=>d&&c(d,a,b.get(e.name)),hf=(a,b)=>(c,d,e)=>d&&c(d,a,b[e.name]),kf=(a,b,c)=>{jf.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],a.valueOffsets[b],c)},lf=(a,b,c)=>{jf.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],
b,c)},pf=(a,b,c)=>{switch(a.type.unit){case y.YEAR_MONTH:return mf(a,b,c);case y.DAY_TIME:return nf(a,b,c);case y.MONTH_DAY_NANO:return of(a,b,c)}},nf=({values:a},b,c)=>{a.set(c.subarray(0,2),2*b)},mf=({values:a},b,c)=>{a[b]=c[0]*12+c[1]%12},of=({values:a,stride:b},c,d)=>{a.set(d.subarray(0,b),b*c)},qf=({values:a},b,c)=>{a[b]=c},rf=({values:a},b,c)=>{a[b]=c},sf=({values:a},b,c)=>{a[b]=c},tf=({values:a},b,c)=>{a[b]=c},uf=(a,b,c)=>{switch(a.type.unit){case x.SECOND:return qf(a,b,c);case x.MILLISECOND:return rf(a,
b,c);case x.MICROSECOND:return sf(a,b,c);case x.NANOSECOND:return tf(a,b,c)}};g=Je.prototype;g.visitBool=L(({offset:a,values:b},c,d)=>{a+=c;d?b[a>>3]|=1<<a%8:b[a>>3]&=~(1<<a%8)});g.visitInt=L(Le);g.visitInt8=L(Le);g.visitInt16=L(Le);g.visitInt32=L(Le);g.visitInt64=L(Le);g.visitUint8=L(Le);g.visitUint16=L(Le);g.visitUint32=L(Le);g.visitUint64=L(Le);g.visitFloat=L((a,b,c)=>{switch(a.type.precision){case w.HALF:return Ne(a,b,c);case w.SINGLE:case w.DOUBLE:return Me(a,b,c)}});g.visitFloat16=L(Ne);
g.visitFloat32=L(Me);g.visitFloat64=L(Me);g.visitUtf8=L(Se);g.visitLargeUtf8=L(Se);g.visitBinary=L(Re);g.visitLargeBinary=L(Re);g.visitFixedSizeBinary=L(Qe);g.visitDate=L(Te);g.visitDateDay=L(Oe);g.visitDateMillisecond=L(Pe);g.visitTimestamp=L(Ye);g.visitTimestampSecond=L(Ue);g.visitTimestampMillisecond=L(Ve);g.visitTimestampMicrosecond=L(We);g.visitTimestampNanosecond=L(Xe);g.visitTime=L(cf);g.visitTimeSecond=L(Ze);g.visitTimeMillisecond=L($e);g.visitTimeMicrosecond=L(af);g.visitTimeNanosecond=L(bf);
g.visitDecimal=L(df);g.visitList=L((a,b,c)=>{const d=a.children[0];a=a.valueOffsets;const e=jf.getVisitFn(d);if(Array.isArray(c))for(let f=-1,h=a[b],k=a[b+1];h<k;)e(d,h++,c[++f]);else for(let f=-1,h=a[b],k=a[b+1];h<k;)e(d,h++,c.get(++f))});g.visitStruct=L((a,b,c)=>{const d=a.type.children.map(f=>jf.getVisitFn(f.type)),e=c instanceof Map?gf(b,c):c instanceof M?ff(b,c):Array.isArray(c)?ef(b,c):hf(b,c);a.type.children.forEach((f,h)=>e(d[h],a.children[h],f,h))});
g.visitUnion=L((a,b,c)=>{a.type.mode===v.Dense?kf(a,b,c):lf(a,b,c)});g.visitDenseUnion=L(kf);g.visitSparseUnion=L(lf);g.visitDictionary=L((a,b,c)=>{a.dictionary?.set(a.values[b],c)});g.visitInterval=L(pf);g.visitIntervalDayTime=L(nf);g.visitIntervalYearMonth=L(mf);g.visitIntervalMonthDayNano=L(of);g.visitDuration=L(uf);g.visitDurationSecond=L(qf);g.visitDurationMillisecond=L(rf);g.visitDurationMicrosecond=L(sf);g.visitDurationNanosecond=L(tf);
g.visitFixedSizeList=L((a,b,c)=>{const d=a.stride;a=a.children[0];const e=jf.getVisitFn(a);if(Array.isArray(c))for(let f=-1,h=b*d;++f<d;)e(a,h+f,c[f]);else for(let f=-1,h=b*d;++f<d;)e(a,h+f,c.get(f))});g.visitMap=L((a,b,c)=>{const d=a.children[0],e=a.valueOffsets;a=jf.getVisitFn(d);let {[b]:f,[b+1]:h}=e;b=c instanceof Map?c.entries():Object.entries(c);for(const k of b)if(a(d,f,k),++f>=h)break});const jf=new Je;const vf=Symbol.for("parent"),wf=Symbol.for("rowIndex");
class xf{constructor(a,b){this[vf]=a;this[wf]=b;return new Proxy(this,yf)}toArray(){return Object.values(this.toJSON())}toJSON(){const a=this[wf],b=this[vf],c=b.type.children,d={};for(let e=-1,f=c.length;++e<f;)d[c[e].name]=zf.visit(b.children[e],a);return d}toString(){return`{${[...this].map(([a,b])=>`${bc(a)}: ${bc(b)}`).join(", ")}}`}[Symbol.for("nodejs.util.inspect.custom")](){return this.toString()}[Symbol.iterator](){return new Af(this[vf],this[wf])}}
class Af{constructor(a,b){this.ub=0;this.children=a.children;this.rowIndex=b;this.tb=a.type.children;this.numChildren=this.tb.length}[Symbol.iterator](){return this}next(){const a=this.ub;return a<this.numChildren?(this.ub=a+1,{done:!1,value:[this.tb[a].name,zf.visit(this.children[a],this.rowIndex)]}):{done:!0,value:null}}}
Object.defineProperties(xf.prototype,{[Symbol.toStringTag]:{enumerable:!1,configurable:!1,value:"Row"},[vf]:{writable:!0,enumerable:!1,configurable:!1,value:null},[wf]:{writable:!0,enumerable:!1,configurable:!1,value:-1}});
class Bf{isExtensible(){return!1}deleteProperty(){return!1}preventExtensions(){return!0}ownKeys(a){return a[vf].type.children.map(b=>b.name)}has(a,b){return a[vf].type.children.some(c=>c.name===b)}getOwnPropertyDescriptor(a,b){if(a[vf].type.children.some(c=>c.name===b))return{writable:!0,enumerable:!0,configurable:!0}}get(a,b){if(Reflect.has(a,b))return a[b];var c=a[vf].type.children.findIndex(d=>d.name===b);if(c!==-1)return c=zf.visit(a[vf].children[c],a[wf]),Reflect.set(a,b,c),c}set(a,b,c){const d=
a[vf].type.children.findIndex(e=>e.name===b);return d!==-1?(jf.visit(a[vf].children[d],a[wf],c),Reflect.set(a,b,c)):Reflect.has(a,b)||typeof b==="symbol"?Reflect.set(a,b,c):!1}}const yf=new Bf;class Cf extends