apache-arrow
Version:
Apache Arrow columnar in-memory format
110 lines • 163 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=>"function"===typeof a,m=a=>null!=a&&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)&&"boolean"===typeof a.readable&&!da(a);const ha="undefined"!==typeof SharedArrayBuffer?SharedArrayBuffer:ArrayBuffer;function ia(a){const b=a[0]?[a[0]]:[];let c,d,e,f;for(let h,k,n=0,q=0,B=a.length;++n<B;)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);"string"===typeof b&&(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.R()):ArrayBuffer.isView(b)?0>=b.byteLength?new a(0):new a(b.buffer,b.byteOffset,b.byteLength/a.BYTES_PER_ELEMENT):a.from(b)}
const la=a=>{a.next();return a};function*ma(a,b){function*c(d){yield d}b="string"===typeof b?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*la(function*(d){let e=null;do e=d.next(yield p(a,e));while(!e.done)}(b[Symbol.iterator]()));return new a}
async function*na(a,b){async function*c(e){yield*la(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*na(a,await b);b="string"===typeof b?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*la(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 oa(a,b,c){if(0!==a){c=c.slice(0,b);for(let d=-1,e=c.length;++d<e;)c[d]+=a}return c.subarray(0,b)}function pa(a,b){let c=0;const d=a.length;if(d!==b.length)return!1;if(0<d){do if(a[c]!==b[c])return!1;while(++c<d)}return!0}var r={};r.compareArrayLike=pa;r.joinUint8Arrays=ka;r.memcpy=ja;r.rebaseValueOffsets=oa;r.toArrayBufferView=p;r.toArrayBufferViewAsyncIterator=na;r.toArrayBufferViewIterator=ma;r.toBigInt64Array=a=>p(BigInt64Array,a);r.toBigUint64Array=a=>p(BigUint64Array,a);
r.toFloat32Array=a=>p(Float32Array,a);r.toFloat32ArrayAsyncIterator=a=>na(Float32Array,a);r.toFloat32ArrayIterator=a=>ma(Float32Array,a);r.toFloat64Array=a=>p(Float64Array,a);r.toFloat64ArrayAsyncIterator=a=>na(Float64Array,a);r.toFloat64ArrayIterator=a=>ma(Float64Array,a);r.toInt16Array=a=>p(Int16Array,a);r.toInt16ArrayAsyncIterator=a=>na(Int16Array,a);r.toInt16ArrayIterator=a=>ma(Int16Array,a);r.toInt32Array=a=>p(Int32Array,a);r.toInt32ArrayAsyncIterator=a=>na(Int32Array,a);
r.toInt32ArrayIterator=a=>ma(Int32Array,a);r.toInt8Array=a=>p(Int8Array,a);r.toInt8ArrayAsyncIterator=a=>na(Int8Array,a);r.toInt8ArrayIterator=a=>ma(Int8Array,a);r.toUint16Array=a=>p(Uint16Array,a);r.toUint16ArrayAsyncIterator=a=>na(Uint16Array,a);r.toUint16ArrayIterator=a=>ma(Uint16Array,a);r.toUint32Array=a=>p(Uint32Array,a);r.toUint32ArrayAsyncIterator=a=>na(Uint32Array,a);r.toUint32ArrayIterator=a=>ma(Uint32Array,a);r.toUint8Array=a=>p(Uint8Array,a);
r.toUint8ArrayAsyncIterator=a=>na(Uint8Array,a);r.toUint8ArrayIterator=a=>ma(Uint8Array,a);r.toUint8ClampedArray=a=>p(Uint8ClampedArray,a);r.toUint8ClampedArrayAsyncIterator=a=>na(Uint8ClampedArray,a);r.toUint8ClampedArrayIterator=a=>ma(Uint8ClampedArray,a);function qa(){throw Error('"toDOMStream" not available in this environment');}function ra(){throw Error('"toNodeStream" not available in this environment');}const sa=a=>{a.next();return a};
function*ta(a){let b,c=!1,d=[],e,f,h,k=0;({M:f,size:h}=(yield null)||{M:"read",size:0});a=ma(Uint8Array,a)[Symbol.iterator]();try{do if({done:b,value:e}=Number.isNaN(h-k)?a.next():a.next(h-k),!b&&0<e.byteLength&&(d.push(e),k+=e.byteLength),b||h<=k){do{if("peek"===f)var n=ka(d,h)[0];else[e,d,k]=ka(d,h),n=e;({M:f,size:h}=yield n)}while(h<k)}while(!b)}catch(q){(c=!0,"function"===typeof a.throw)&&a.throw(q)}finally{!1===c&&"function"===typeof a.return&&a.return(null)}return null}
async function*ua(a){let b,c=!1,d=[],e,f,h,k=0;({M:f,size:h}=(yield null)||{M:"read",size:0});a=na(Uint8Array,a)[Symbol.asyncIterator]();try{do if({done:b,value:e}=Number.isNaN(h-k)?await a.next():await a.next(h-k),!b&&0<e.byteLength&&(d.push(e),k+=e.byteLength),b||h<=k){do{if("peek"===f)var n=ka(d,h)[0];else[e,d,k]=ka(d,h),n=e;({M:f,size:h}=yield n)}while(h<k)}while(!b)}catch(q){(c=!0,"function"===typeof a.throw)&&await a.throw(q)}finally{!1===c&&"function"===typeof a.return&&await a.return(new Uint8Array(0))}return null}
async function*va(a){let b=!1,c=!1,d=[],e,f,h,k=0;({M:f,size:h}=(yield null)||{M:"read",size:0});const n=new wa(a);try{do if({done:b,value:e}=Number.isNaN(h-k)?await n.read():await n.read(h-k),!b&&0<e.byteLength&&(d.push(p(Uint8Array,e)),k+=e.byteLength),b||h<=k){do{if("peek"===f)var q=ka(d,h)[0];else[e,d,k]=ka(d,h),q=e;({M:f,size:h}=yield q)}while(h<k)}while(!b)}catch(B){c=!0,await n.cancel(B)}finally{!1===c?await n.cancel():a.locked&&n.releaseLock()}return null}
class wa{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(0===a)return{done:null==this.T,value:new Uint8Array(0)};a=await this.T.read();!a.done&&(a.value=p(Uint8Array,a));return a}}
const xa=(a,b)=>{const c=e=>d([b,e]);let d;return[b,c,new Promise(e=>(d=e)&&a.once(b,c))]};
async function*ya(a){function b(ib,xb){B=q=null;return new Promise((Ji,Ki)=>{for(const [yb,Li]of ib)a.off(yb,Li);try{const yb=a.destroy;yb&&yb.call(a,xb);xb=void 0}catch(yb){xb=yb||xb}finally{null!=xb?Ki(xb):Ji()}})}const c=[];let d="error",e=!1,f=null,h,k,n=0,q=[],B;({M:h,size:k}=(yield null)||{M:"read",size:0});if(a.isTTY)return yield new Uint8Array(0),null;try{c[0]=xa(a,"end");c[1]=xa(a,"error");do{c[2]=xa(a,"readable");[d,f]=await Promise.race(c.map(ib=>ib[2]));if("error"===d)break;(e="end"===
d)||(Number.isFinite(k-n)?(B=p(Uint8Array,a.read(k-n)),B.byteLength<k-n&&(B=p(Uint8Array,a.read()))):B=p(Uint8Array,a.read()),0<B.byteLength&&(q.push(B),n+=B.byteLength));if(e||k<=n){do{if("peek"===h)var Na=ka(q,k)[0];else[B,q,n]=ka(q,k),Na=B;({M:h,size:k}=yield Na)}while(k<n)}}while(!e)}finally{await b(c,"error"===d?f:null)}return null};var t,za=t||={};za[za.V1=0]="V1";za[za.V2=1]="V2";za[za.V3=2]="V3";za[za.V4=3]="V4";za[za.V5=4]="V5";var u,Aa=u||={};Aa[Aa.Sparse=0]="Sparse";Aa[Aa.Dense=1]="Dense";var v,Ba=v||={};Ba[Ba.HALF=0]="HALF";Ba[Ba.SINGLE=1]="SINGLE";Ba[Ba.DOUBLE=2]="DOUBLE";var Ca,Da=Ca||={};Da[Da.DAY=0]="DAY";Da[Da.MILLISECOND=1]="MILLISECOND";var w,Ea=w||={};Ea[Ea.SECOND=0]="SECOND";Ea[Ea.MILLISECOND=1]="MILLISECOND";Ea[Ea.MICROSECOND=2]="MICROSECOND";Ea[Ea.NANOSECOND=3]="NANOSECOND";var Fa,Ga=Fa||={};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.u(b)>>>0)+(BigInt(a.u(b+4)>>>0)<<BigInt(32)))}function x(a,b,c){b-=a.u(b);return c<Ka(a,b)?Ka(a,b+c):0}function Ma(a,b,c){b.h=c+a.u(c);b.g=a;return b}function Oa(a,b,c){b+=a.u(b);const d=a.u(b);b+=4;b=a.l.subarray(b,b+d);return c===Ia.UTF8_BYTES?b:a.Rb.decode(b)}function Pa(a,b){return b+a.u(b)}function Qa(a,b){return b+a.u(b)+4}function Ra(a,b){return a.u(b+a.u(b))}
class Sa{constructor(a){this.l=a;this.ab=0;this.Rb=new TextDecoder}clear(){this.ab=0}R(){return this.l}position(){return this.ab}setPosition(a){this.ab=a}u(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.R().subarray(a.g.position(),a.g.position()+a.offset())}function Ua(a,b){for(let c=0;c<b;c++)a.g.fa(--a.B,0)}function Va(a,b,c){b>a.qa&&(a.qa=b);const d=~(a.g.l.length-a.B+c)+1&b-1;for(;a.B<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.R().set(f.R(),n-k);e.g=q;a.B+=a.g.l.length-h}Ua(a,d)}
function Wa(a,b){Va(a,2,0);a.gb(b)}function Xa(a,b){Va(a,4,0);a.V(b)}function Ya(a,b,c,d){if(a.ba||c!=d)Va(a,1,0),a.fa(c),a.slot(b)}function Za(a,b,c){if(a.ba||b!=c)Wa(a,b),a.slot(0)}function $a(a,b,c,d){if(a.ba||c!=d)Xa(a,c),a.slot(b)}function ab(a,b,c){var d=BigInt("0");if(a.ba||c!==d)Va(a,8,0),a.Y(c),a.slot(b)}function bb(a,b){Va(a,4,0);a.V(a.offset()-b+4)}function y(a,b,c){if(a.ba||0!=c)bb(a,c),a.slot(b)}
function cb(a){if(a.pa)throw new TypeError("FlatBuffers: object serialization must not be nested.");}function z(a,b){cb(a);null==a.U&&(a.U=[]);a.fb=b;for(let c=0;c<b;c++)a.U[c]=0;a.pa=!0;a.$a=a.offset()}
function A(a){if(null==a.U||!a.pa)throw Error("FlatBuffers: endObject called without startObject");Xa(a,0);const b=a.offset();let c=a.fb-1;for(;0<=c&&0==a.U[c];c--);for(var d=c+1;0<=c;c--)Wa(a,0!=a.U[c]?b-a.U[c]:0);Wa(a,b-a.$a);d=2*(d+2);Wa(a,d);let e=0;const f=a.B;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.B=a.g.l.length-b,a.g.V(a.B,e-b)):(a.ra.push(a.offset()),a.g.V(a.g.l.length-b,
a.offset()-b));a.pa=!1;return b}function db(a,b,c,d){cb(a);a.eb=c;Va(a,4,b*c);Va(a,d,b*c)}function eb(a){a.V(a.eb);return a.offset()}function fb(a,b){if(null===b||void 0===b)return 0;b=b instanceof Uint8Array?b:a.Sb.encode(b);Va(a,1,0);a.fa(0);db(a,1,b.length,1);a.g.setPosition(a.B-=b.length);a.g.R().set(b,a.B);return eb(a)}
class gb{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.Sb=new TextEncoder;this.g=new Sa(new Uint8Array(1024));this.B=1024}clear(){this.g.clear();this.B=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}fa(a){this.g.fa(--this.B,a)}gb(a){this.g.gb(this.B-=2,a)}V(a){this.g.V(this.B-=4,a)}Y(a){this.g.Y(this.B-=8,a)}slot(a){null!==this.U&&(this.U[a]=this.offset())}offset(){return this.g.l.length-
this.B}finish(a,b,c){c=c?4:0;if(b){Va(this,this.qa,8+c);if(4!=b.length)throw new TypeError("FlatBuffers: file identifier must be length 4");for(let d=3;0<=d;d--)this.fa(b.charCodeAt(d))}Va(this,this.qa,4+c);bb(this,a);c&&Xa(this,this.g.l.length-this.B);this.g.setPosition(this.B)}};var hb,jb=hb||={};jb[jb.BUFFER=0]="BUFFER";var kb,lb=kb||={};lb[lb.LZ4_FRAME=0]="LZ4_FRAME";lb[lb.ZSTD=1]="ZSTD";class mb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}codec(){const a=x(this.g,this.h,4);return a?this.g.l[this.h+a]<<24>>24:kb.Wb}method(){const a=x(this.g,this.h,6);return a?this.g.l[this.h+a]<<24>>24:hb.Ub}};class nb{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 ob{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 pb(a){const b=x(a.g,a.h,6);return b?Ra(a.g,a.h+b):0}function qb(a){const b=x(a.g,a.h,8);return b?Ra(a.g,a.h+b):0}class rb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}length(){const a=x(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}L(a,b){const c=x(this.g,this.h,6);return c?(b||new ob).i(Qa(this.g,this.h+c)+16*a,this.g):null}buffers(a,b){const c=x(this.g,this.h,8);return c?(b||new nb).i(Qa(this.g,this.h+c)+16*a,this.g):null}};class sb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}id(){const a=x(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}data(a){const b=x(this.g,this.h,6);return b?(a||new rb).i(Pa(this.g,this.h+b),this.g):null}Fa(){const a=x(this.g,this.h,8);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};var tb,ub=tb||={};ub[ub.Little=0]="Little";ub[ub.Big=1]="Big";var vb,wb=vb||={};wb[wb.DenseArray=0]="DenseArray";class zb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}bitWidth(){const a=x(this.g,this.h,4);return a?this.g.u(this.h+a):0}isSigned(){const a=x(this.g,this.h,6);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};function Ab(a){const b=x(a.g,a.h,6);return b?(new zb).i(Pa(a.g,a.h+b),a.g):null}class Bb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}id(){const a=x(this.g,this.h,4);return a?La(this.g,this.h+a):BigInt("0")}isOrdered(){const a=x(this.g,this.h,8);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};class Cb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}key(a){const b=x(this.g,this.h,4);return b?Oa(this.g,this.h+b,a):null}value(a){const b=x(this.g,this.h,6);return b?Oa(this.g,this.h+b,a):null}};class Db{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):Ca.MILLISECOND}};class Eb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}precision(){const a=x(this.g,this.h,4);return a?this.g.u(this.h+a):0}scale(){const a=x(this.g,this.h,6);return a?this.g.u(this.h+a):0}bitWidth(){const a=x(this.g,this.h,8);return a?this.g.u(this.h+a):128}};class Fb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):w.MILLISECOND}};class Gb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}byteWidth(){const a=x(this.g,this.h,4);return a?this.g.u(this.h+a):0}};class Hb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}listSize(){const a=x(this.g,this.h,4);return a?this.g.u(this.h+a):0}};class Ib{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}precision(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):v.HALF}};class Jb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):Fa.YEAR_MONTH}};class Kb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}keysSorted(){const a=x(this.g,this.h,4);return a?!!(this.g.l[this.h+a]<<24>>24):!1}};class Lb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):w.MILLISECOND}bitWidth(){const a=x(this.g,this.h,6);return a?this.g.u(this.h+a):32}};class Mb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}unit(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):w.SECOND}timezone(a){const b=x(this.g,this.h,6);return b?Oa(this.g,this.h+b,a):null}};class Nb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}mode(){const a=x(this.g,this.h,4);return a?Ka(this.g,this.h+a):u.Sparse}typeIds(a){const b=x(this.g,this.h,6);return b?this.g.u(Qa(this.g,this.h+b)+4*a):0}};var C,D=C||={};D[D.NONE=0]="NONE";D[D.Null=1]="Null";D[D.Int=2]="Int";D[D.FloatingPoint=3]="FloatingPoint";D[D.Binary=4]="Binary";D[D.Utf8=5]="Utf8";D[D.Bool=6]="Bool";D[D.Decimal=7]="Decimal";D[D.Date=8]="Date";D[D.Time=9]="Time";D[D.Timestamp=10]="Timestamp";D[D.Interval=11]="Interval";D[D.List=12]="List";D[D.Struct_=13]="Struct_";D[D.Union=14]="Union";D[D.FixedSizeBinary=15]="FixedSizeBinary";D[D.FixedSizeList=16]="FixedSizeList";D[D.Map=17]="Map";D[D.Duration=18]="Duration";
D[D.LargeBinary=19]="LargeBinary";D[D.LargeUtf8=20]="LargeUtf8";D[D.LargeList=21]="LargeList";D[D.RunEndEncoded=22]="RunEndEncoded";function Ob(a,b){db(a,4,b.length,4);for(let c=b.length-1;0<=c;c--)bb(a,b[c]);return eb(a)}function Pb(a,b){db(a,4,b.length,4);for(let c=b.length-1;0<=c;c--)bb(a,b[c]);return eb(a)}function Qb(a){const b=x(a.g,a.h,14);return b?Ra(a.g,a.h+b):0}
class Rb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}name(a){const b=x(this.g,this.h,4);return b?Oa(this.g,this.h+b,a):null}nullable(){const a=x(this.g,this.h,6);return a?!!(this.g.l[this.h+a]<<24>>24):!1}type(a){const b=x(this.g,this.h,10);return b?Ma(this.g,a,this.h+b):null}dictionary(a){const b=x(this.g,this.h,12);return b?(a||new Bb).i(Pa(this.g,this.h+b),this.g):null}children(a,b){const c=x(this.g,this.h,14);return c?(b||new Rb).i(Pa(this.g,Qa(this.g,this.h+c)+4*a),
this.g):null}Ca(a){const b=x(this.g,this.h,16);return b?(new Cb).i(Pa(this.g,Qa(this.g,this.h+b)+4*a),this.g):null}Da(){const a=x(this.g,this.h,16);return a?Ra(this.g,this.h+a):0}};function Sb(a,b){db(a,4,b.length,4);for(let c=b.length-1;0<=c;c--)bb(a,b[c]);return eb(a)}function Tb(a,b){db(a,4,b.length,4);for(let c=b.length-1;0<=c;c--)bb(a,b[c]);return eb(a)}function Ub(a){const b=x(a.g,a.h,6);return b?Ra(a.g,a.h+b):0}
class Vb{constructor(){this.g=null;this.h=0}i(a,b){this.h=a;this.g=b;return this}fields(a,b){const c=x(this.g,this.h,6);return c?(b||new Rb).i(Pa(this.g,Qa(this.g,this.h+c)+4*a),this.g):null}Ca(a){const b=x(this.g,this.h,8);return b?(new Cb).i(Pa(this.g,Qa(this.g,this.h+b)+4*a),this.g):null}Da(){const a=x(this.g,this.h,8);return a?Ra(this.g,this.h+a):0}features(a){const b=x(this.g,this.h,10);return b?La(this.g,Qa(this.g,this.h+b)+8*a):BigInt(0)}};var Wb,Xb=Wb||={};Xb[Xb.Row=0]="Row";Xb[Xb.Column=1]="Column";var Yb,Zb=Yb||={};Zb[Zb.NONE=0]="NONE";Zb[Zb.SparseTensorIndexCOO=1]="SparseTensorIndexCOO";Zb[Zb.SparseMatrixIndexCSX=2]="SparseMatrixIndexCSX";Zb[Zb.SparseTensorIndexCSF=3]="SparseTensorIndexCSF";var E,$b=E||={};$b[$b.NONE=0]="NONE";$b[$b.Schema=1]="Schema";$b[$b.DictionaryBatch=2]="DictionaryBatch";$b[$b.RecordBatch=3]="RecordBatch";$b[$b.Tensor=4]="Tensor";$b[$b.SparseTensor=5]="SparseTensor";var F,G=F||={};G[G.NONE=0]="NONE";G[G.Null=1]="Null";G[G.Int=2]="Int";G[G.Float=3]="Float";G[G.Binary=4]="Binary";G[G.Utf8=5]="Utf8";G[G.Bool=6]="Bool";G[G.Decimal=7]="Decimal";G[G.Date=8]="Date";G[G.Time=9]="Time";G[G.Timestamp=10]="Timestamp";G[G.Interval=11]="Interval";G[G.List=12]="List";G[G.Struct=13]="Struct";G[G.Union=14]="Union";G[G.FixedSizeBinary=15]="FixedSizeBinary";G[G.FixedSizeList=16]="FixedSizeList";G[G.Map=17]="Map";G[G.Duration=18]="Duration";G[G.LargeBinary=19]="LargeBinary";
G[G.LargeUtf8=20]="LargeUtf8";G[G.Dictionary=-1]="Dictionary";G[G.Int8=-2]="Int8";G[G.Int16=-3]="Int16";G[G.Int32=-4]="Int32";G[G.Int64=-5]="Int64";G[G.Uint8=-6]="Uint8";G[G.Uint16=-7]="Uint16";G[G.Uint32=-8]="Uint32";G[G.Uint64=-9]="Uint64";G[G.Float16=-10]="Float16";G[G.Float32=-11]="Float32";G[G.Float64=-12]="Float64";G[G.DateDay=-13]="DateDay";G[G.DateMillisecond=-14]="DateMillisecond";G[G.TimestampSecond=-15]="TimestampSecond";G[G.TimestampMillisecond=-16]="TimestampMillisecond";
G[G.TimestampMicrosecond=-17]="TimestampMicrosecond";G[G.TimestampNanosecond=-18]="TimestampNanosecond";G[G.TimeSecond=-19]="TimeSecond";G[G.TimeMillisecond=-20]="TimeMillisecond";G[G.TimeMicrosecond=-21]="TimeMicrosecond";G[G.TimeNanosecond=-22]="TimeNanosecond";G[G.DenseUnion=-23]="DenseUnion";G[G.SparseUnion=-24]="SparseUnion";G[G.IntervalDayTime=-25]="IntervalDayTime";G[G.IntervalYearMonth=-26]="IntervalYearMonth";G[G.DurationSecond=-27]="DurationSecond";G[G.DurationMillisecond=-28]="DurationMillisecond";
G[G.DurationMicrosecond=-29]="DurationMicrosecond";G[G.DurationNanosecond=-30]="DurationNanosecond";var ac,bc=ac||={};bc[bc.OFFSET=0]="OFFSET";bc[bc.DATA=1]="DATA";bc[bc.VALIDITY=2]="VALIDITY";bc[bc.TYPE=3]="TYPE";function cc(a){if(null===a)return"null";if(void 0===a)return"undefined";switch(typeof a){case "number":return`${a}`;case "bigint":return`${a}`;case "string":return`"${a}"`}return"function"===typeof a[Symbol.toPrimitive]?a[Symbol.toPrimitive]("string"):ArrayBuffer.isView(a)?a instanceof BigInt64Array||a instanceof BigUint64Array?`[${[...a].map(b=>cc(b))}]`:`[${a}]`:ArrayBuffer.isView(a)?`[${a}]`:JSON.stringify(a,(b,c)=>"bigint"===typeof c?`${c}`:c)}var dc={};dc.valueToString=cc;function H(a){if("bigint"===typeof a&&(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 ec(a,b){return H(a/b)+H(a%b)/H(b)};const fc=Symbol.for("isArrowBigNum");function gc(a,...b){return 0===b.length?Object.setPrototypeOf(p(this.TypedArray,a),this.constructor.prototype):Object.setPrototypeOf(new this.TypedArray(a,...b),this.constructor.prototype)}gc.prototype[fc]=!0;gc.prototype.toJSON=function(){return`"${hc(this)}"`};gc.prototype.valueOf=function(a){return ic(this,a)};gc.prototype.toString=function(){return hc(this)};gc.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 gc.apply(this,a)}function lc(...a){return gc.apply(this,a)}function mc(...a){return gc.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,gc.prototype,{constructor:kc,signed:!0,TypedArray:Int32Array,BigIntArray:BigInt64Array});
Object.assign(lc.prototype,gc.prototype,{constructor:lc,signed:!1,TypedArray:Uint32Array,BigIntArray:BigUint64Array});Object.assign(mc.prototype,gc.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),k=f&&h.at(-1)&BigInt(1)<<BigInt(63);a=BigInt(0);let n=0;if(k){for(var q of h)a|=(q^nc)*(BigInt(1)<<BigInt(64*n++));a*=BigInt(-1);a-=BigInt(1)}else for(const B of h)a|=B*(BigInt(1)<<BigInt(64*n++));return"number"===typeof b?(b=BigInt(Math.pow(10,b)),q=a%b,H(a/b)+H(q)/H(b)):H(a)}
function hc(a){if(8===a.byteLength)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(0<=(new Int16Array([b.at(-1)]))[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&=0===d?1:0}return`-${oc(b)}`}function jc(a){return 8===a.byteLength?(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]-10*c[1]<<16)+a[e];a[e]=c[1]=c[0]/10;c[0]-=10*c[1];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 16===a.byteLength?new mc(a):new lc(a)}static Zb(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=fc;class I{static isNull(a){return a?.typeId===F.Null}static isInt(a){return a?.typeId===F.Int}static isFloat(a){return a?.typeId===F.Float}static isBinary(a){return a?.typeId===F.Binary}static isLargeBinary(a){return a?.typeId===F.LargeBinary}static isUtf8(a){return a?.typeId===F.Utf8}static isLargeUtf8(a){return a?.typeId===F.LargeUtf8}static isBool(a){return a?.typeId===F.Bool}static isDecimal(a){return a?.typeId===F.Decimal}static isDate(a){return a?.typeId===F.Date}static isTime(a){return a?.typeId===
F.Time}static isTimestamp(a){return a?.typeId===F.Timestamp}static isInterval(a){return a?.typeId===F.Interval}static isDuration(a){return a?.typeId===F.Duration}static isList(a){return a?.typeId===F.List}static isStruct(a){return a?.typeId===F.Struct}static isUnion(a){return a?.typeId===F.Union}static isFixedSizeBinary(a){return a?.typeId===F.FixedSizeBinary}static isFixedSizeList(a){return a?.typeId===F.FixedSizeList}static isMap(a){return a?.typeId===F.Map}static isDictionary(a){return a?.typeId===
F.Dictionary}static isDenseUnion(a){return I.isUnion(a)&&a.mode===u.Dense}static isSparseUnion(a){return I.isUnion(a)&&a.mode===u.Sparse}constructor(a){this.typeId=a}}var rc=Symbol.toStringTag,sc,tc=I.prototype;tc.children=null;tc.ArrayType=Array;tc.OffsetArrayType=Int32Array;sc=tc[Symbol.toStringTag]="DataType";I[rc]=sc;class uc extends I{constructor(){super(F.Null)}toString(){return"Null"}}uc[Symbol.toStringTag]=uc.prototype[Symbol.toStringTag]="Null";
class vc extends I{constructor(a,b){super(F.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 I{constructor(a){super(F.Float);this.precision=a}get ArrayType(){switch(this.precision){case v.HALF:return Uint16Array;case v.SINGLE:return Float32Array;case v.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(v.HALF)}}
class Mc extends Hc{constructor(){super(v.SINGLE)}}class Nc extends Hc{constructor(){super(v.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 I{constructor(){super(F.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 I{constructor(){super(F.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 I{constructor(){super(F.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 I{constructor(){super(F.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 I{constructor(){super(F.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 I{constructor(a,b,c=128){super(F.Decimal);this.scale=a;this.precision=b;this.bitWidth=c}toString(){return`Decimal[${this.precision}e${0<this.scale?"+":""}${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 I{constructor(a){super(F.Date);this.unit=a}toString(){return`Date${32*(this.unit+1)}<${Ca[this.unit]}>`}get ArrayType(){return this.unit===Ca.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(Ca.DAY)}}class qd extends ld{constructor(){super(Ca.MILLISECOND)}}
class rd extends I{constructor(a,b){super(F.Time);this.unit=a;this.bitWidth=b}toString(){return`Time${this.bitWidth}<${w[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(w.SECOND,32)}}
class wd extends rd{constructor(){super(w.MILLISECOND,32)}}class xd extends rd{constructor(){super(w.MICROSECOND,64)}}class yd extends rd{constructor(){super(w.NANOSECOND,64)}}class zd extends I{constructor(a,b){super(F.Timestamp);this.unit=a;this.timezone=b}toString(){return`Timestamp<${w[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(w.SECOND,a)}}class Ed extends zd{constructor(a){super(w.MILLISECOND,a)}}class Fd extends zd{constructor(a){super(w.MICROSECOND,a)}}class Gd extends zd{constructor(a){super(w.NANOSECOND,a)}}class Hd extends I{constructor(a){super(F.Interval);this.unit=a}toString(){return`Interval<${Fa[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(Fa.DAY_TIME)}}class Md extends Hd{constructor(){super(Fa.YEAR_MONTH)}}class Nd extends I{constructor(a){super(F.Duration);this.unit=a}toString(){return`Duration<${w[this.unit]}>`}}var Od=Symbol.toStringTag,Pd,Qd=Nd.prototype;Qd.unit=null;Qd.ArrayType=BigInt64Array;Pd=Qd[Symbol.toStringTag]="Duration";Nd[Od]=Pd;class Rd extends Nd{constructor(){super(w.SECOND)}}class Sd extends Nd{constructor(){super(w.MILLISECOND)}}
class Td extends Nd{constructor(){super(w.MICROSECOND)}}class Ud extends Nd{constructor(){super(w.NANOSECOND)}}class Vd extends I{constructor(a){super(F.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 Wd=Symbol.toStringTag,Xd,Yd=Vd.prototype;Yd.children=null;Xd=Yd[Symbol.toStringTag]="List";Vd[Wd]=Xd;
class J extends I{constructor(a){super(F.Struct);this.children=a}toString(){return`Struct<{${this.children.map(a=>`${a.name}:${a.type}`).join(", ")}}>`}}var Zd=Symbol.toStringTag,$d,ae=J.prototype;ae.children=null;$d=ae[Symbol.toStringTag]="Struct";J[Zd]=$d;
class be extends I{constructor(a,b,c){super(F.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 ce=Symbol.toStringTag,de,ee=be.prototype;ee.mode=null;ee.typeIds=null;ee.children=null;ee.typeIdToChildIndex=null;ee.ArrayType=Int8Array;de=ee[Symbol.toStringTag]="Union";be[ce]=de;
class fe extends be{constructor(a,b){super(u.Dense,a,b)}}class ge extends be{constructor(a,b){super(u.Sparse,a,b)}}class he extends I{constructor(a){super(F.FixedSizeBinary);this.byteWidth=a}toString(){return`FixedSizeBinary[${this.byteWidth}]`}}var ie=Symbol.toStringTag,je,ke=he.prototype;ke.byteWidth=null;ke.ArrayType=Uint8Array;je=ke[Symbol.toStringTag]="FixedSizeBinary";he[ie]=je;
class le extends I{constructor(a,b){super(F.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 me=Symbol.toStringTag,ne,oe=le.prototype;oe.children=null;oe.listSize=null;ne=oe[Symbol.toStringTag]="FixedSizeList";le[me]=ne;
class pe extends I{constructor(a,b=!1){super(F.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 qe=Symbol.toStringTag,re,se=pe.prototype;se.children=null;se.keysSorted=null;re=se[Symbol.toStringTag]="Map_";pe[qe]=re;const te=(a=>()=>++a)(-1);class ue extends I{constructor(a,b,c,d){super(F.Dictionary);this.indices=b;this.dictionary=a;this.isOrdered=d||!1;this.id=null==c?te():H(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 ve=Symbol.toStringTag,we,xe=ue.prototype;xe.id=null;xe.indices=null;xe.isOrdered=null;xe.dictionary=null;we=xe[Symbol.toStringTag]="Dictionary";ue[ve]=we;function ye(a){switch(a.typeId){case F.Decimal:return a.bitWidth/32;case F.Interval:return 1+a.unit;case F.FixedSizeList:return a.listSize;case F.FixedSizeBinary:return a.byteWidth;default:return 1}};class ze{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 Ae(this,a,b)}getVisitFnByTypeId(a,b=!0){return Be(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 Ae(a,b,c=!0){return"number"===typeof b?Be(a,b,c):"string"===typeof b&&b in F?Be(a,F[b],c):b&&b instanceof I?Be(a,Ce(b),c):b?.type&&b.type instanceof I?Be(a,Ce(b.type),c):Be(a,F.NONE,c)}
function Be(a,b,c=!0){let d=null;switch(b){case F.Null:d=a.visitNull;break;case F.Bool:d=a.visitBool;break;case F.Int:d=a.visitInt;break;case F.Int8:d=a.visitInt8||a.visitInt;break;case F.Int16:d=a.visitInt16||a.visitInt;break;case F.Int32:d=a.visitInt32||a.visitInt;break;case F.Int64:d=a.visitInt64||a.visitInt;break;case F.Uint8:d=a.visitUint8||a.visitInt;break;case F.Uint16:d=a.visitUint16||a.visitInt;break;case F.Uint32:d=a.visitUint32||a.visitInt;break;case F.Uint64:d=a.visitUint64||a.visitInt;
break;case F.Float:d=a.visitFloat;break;case F.Float16:d=a.visitFloat16||a.visitFloat;break;case F.Float32:d=a.visitFloat32||a.visitFloat;break;case F.Float64:d=a.visitFloat64||a.visitFloat;break;case F.Utf8:d=a.visitUtf8;break;case F.LargeUtf8:d=a.visitLargeUtf8;break;case F.Binary:d=a.visitBinary;break;case F.LargeBinary:d=a.visitLargeBinary;break;case F.FixedSizeBinary:d=a.visitFixedSizeBinary;break;case F.Date:d=a.visitDate;break;case F.DateDay:d=a.visitDateDay||a.visitDate;break;case F.DateMillisecond:d=
a.visitDateMillisecond||a.visitDate;break;case F.Timestamp:d=a.visitTimestamp;break;case F.TimestampSecond:d=a.visitTimestampSecond||a.visitTimestamp;break;case F.TimestampMillisecond:d=a.visitTimestampMillisecond||a.visitTimestamp;break;case F.TimestampMicrosecond:d=a.visitTimestampMicrosecond||a.visitTimestamp;break;case F.TimestampNanosecond:d=a.visitTimestampNanosecond||a.visitTimestamp;break;case F.Time:d=a.visitTime;break;case F.TimeSecond:d=a.visitTimeSecond||a.visitTime;break;case F.TimeMillisecond:d=
a.visitTimeMillisecond||a.visitTime;break;case F.TimeMicrosecond:d=a.visitTimeMicrosecond||a.visitTime;break;case F.TimeNanosecond:d=a.visitTimeNanosecond||a.visitTime;break;case F.Decimal:d=a.visitDecimal;break;case F.List:d=a.visitList;break;case F.Struct:d=a.visitStruct;break;case F.Union:d=a.visitUnion;break;case F.DenseUnion:d=a.visitDenseUnion||a.visitUnion;break;case F.SparseUnion:d=a.visitSparseUnion||a.visitUnion;break;case F.Dictionary:d=a.visitDictionary;break;case F.Interval:d=a.visitInterval;
break;case F.IntervalDayTime:d=a.visitIntervalDayTime||a.visitInterval;break;case F.IntervalYearMonth:d=a.visitIntervalYearMonth||a.visitInterval;break;case F.Duration:d=a.visitDuration;break;case F.DurationSecond:d=a.visitDurationSecond||a.visitDuration;break;case F.DurationMillisecond:d=a.visitDurationMillisecond||a.visitDuration;break;case F.DurationMicrosecond:d=a.visitDurationMicrosecond||a.visitDuration;break;case F.DurationNanosecond:d=a.visitDurationNanosecond||a.visitDuration;break;case F.FixedSizeList:d=
a.visitFixedSizeList;break;case F.Map:d=a.visitMap}if("function"===typeof d)return d;if(!c)return()=>null;throw Error(`Unrecognized type '${F[b]}'`);}
function Ce(a){switch(a.typeId){case F.Null:return F.Null;case F.Int:const b=a.isSigned;switch(a.bitWidth){case 8:return b?F.Int8:F.Uint8;case 16:return b?F.Int16:F.Uint16;case 32:return b?F.Int32:F.Uint32;case 64:return b?F.Int64:F.Uint64}return F.Int;case F.Float:switch(a.precision){case v.HALF:return F.Float16;case v.SINGLE:return F.Float32;case v.DOUBLE:return F.Float64}return F.Float;case F.Binary:return F.Binary;case F.LargeBinary:return F.LargeBinary;case F.Utf8:return F.Utf8;case F.LargeUtf8:return F.LargeUtf8;
case F.Bool:return F.Bool;case F.Decimal:return F.Decimal;case F.Time:switch(a.unit){case w.SECOND:return F.TimeSecond;case w.MILLISECOND:return F.TimeMillisecond;case w.MICROSECOND:return F.TimeMicrosecond;case w.NANOSECOND:return F.TimeNanosecond}return F.Time;case F.Timestamp:switch(a.unit){case w.SECOND:return F.TimestampSecond;case w.MILLISECOND:return F.TimestampMillisecond;case w.MICROSECOND:return F.TimestampMicrosecond;case w.NANOSECOND:return F.TimestampNanosecond}return F.Timestamp;case F.Date:switch(a.unit){case Ca.DAY:return F.DateDay;
case Ca.MILLISECOND:return F.DateMillisecond}return F.Date;case F.Interval:switch(a.unit){case Fa.DAY_TIME:return F.IntervalDayTime;case Fa.YEAR_MONTH:return F.IntervalYearMonth}return F.Interval;case F.Duration:switch(a.unit){case w.SECOND:return F.DurationSecond;case w.MILLISECOND:return F.DurationMillisecond;case w.MICROSECOND:return F.DurationMicrosecond;case w.NANOSECOND:return F.DurationNanosecond}return F.Duration;case F.Map:return F.Map;case F.List:return F.List;case F.Struct:return F.Struct;
case F.Union:switch(a.mode){case u.Dense:return F.DenseUnion;case u.Sparse:return F.SparseUnion}return F.Union;case F.FixedSizeBinary:return F.FixedSizeBinary;case F.FixedSizeList:return F.FixedSizeList;case F.Dictionary:return F.Dictionary}throw Error(`Unrecognized type '${F[a.typeId]}'`);}g=ze.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.visitDuration=null;g.visitDurationSecond=null;g.visitDurationMillisecond=null;
g.visitDurationMicrosecond=null;g.visitDurationNanosecond=null;const De=new Float64Array(1),Ee=new Uint32Array(De.buffer);function Fe(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 Ge(a){if(a!==a)return 32256;De[0]=a;a=(Ee[1]&2147483648)>>16&65535;let b=Ee[1]&2146435072,c=0;1089470464<=b?0<Ee[0]?b=31744:(b=(b&2080374784)>>16,c=(Ee[1]&1048575)>>10):1056964608>=b?(c=1048576+(Ee[1]&1048575),c=1048576+(c<<(b>>20)-998)>>21,b=0):(b=b-1056964608>>10,c=(Ee[1]&1048575)+512>>10);return a|b|c&65535}var He={};He.float64ToUint16=Ge;He.uint16ToFloat64=Fe;class Ie extends ze{}function K(a){return(b,c,d)=>{if(b.setValid(c,null!=d))return a(b,c,d)}}
const Je=(a,b,c,d)=>{if(c+1<b.length){const e=H(b[c]);b=H(b[c+1]);a.set(d.subarray(0,b-e),e)}},Ke=({values:a},b,c)=>{a[b]=c},Le=({values:a},b,c)=>{a[b]=c},Me=({values:a},b,c)=>{a[b]=Ge(c)},Ne=({values:a},b,c)=>{a[b]=Math.floor(c.valueOf()/864E5)},Oe=({values:a},b,c)=>{a[b]=BigInt(c)},Pe=({stride:a,values:b},c,d)=>{b.set(d.subarray(0,a),a*c)},Qe=({values:a,valueOffsets:b},c,d)=>Je(a,b,c,d),Re=({values:a,valueOffsets:b},c,d)=>Je(a,b,c,ca.encode(d)),Se=(a,b,c)=>{a.type.unit===Ca.DAY?Ne(a,b,c):Oe(a,b,
c)},Te=({values:a},b,c)=>{a[b]=BigInt(c/1E3)},Ue=({values:a},b,c)=>{a[b]=BigInt(c)},Ve=({values:a},b,c)=>{a[b]=BigInt(1E3*c)},We=({values:a},b,c)=>{a[b]=BigInt(1E6*c)},Xe=(a,b,c)=>{switch(a.type.unit){case w.SECOND:return Te(a,b,c);case w.MILLISECOND:return Ue(a,b,c);case w.MICROSECOND:return Ve(a,b,c);case w.NANOSECOND:return We(a,b,c)}},Ye=({values:a},b,c)=>{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=(a,b,c)=>{switch(a.type.unit){case w.SECOND:return Ye(a,
b,c);case w.MILLISECOND:return Ze(a,b,c);case w.MICROSECOND:return $e(a,b,c);case w.NANOSECOND:return af(a,b,c)}},cf=({values:a,stride:b},c,d)=>{a.set(d.subarray(0,b),b*c)},df=(a,b)=>(c,d,e,f)=>d&&c(d,a,b[f]),ef=(a,b)=>(c,d,e,f)=>d&&c(d,a,b.get(f)),ff=(a,b)=>(c,d,e)=>d&&c(d,a,b.get(e.name)),gf=(a,b)=>(c,d,e)=>d&&c(d,a,b[e.name]),jf=(a,b,c)=>{hf.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],a.valueOffsets[b],c)},kf=(a,b,c)=>{hf.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],
b,c)},nf=(a,b,c)=>{a.type.unit===Fa.DAY_TIME?lf(a,b,c):mf(a,b,c)},lf=({values:a},b,c)=>{a.set(c.subarray(0,2),2*b)},mf=({values:a},b,c)=>{a[b]=12*c[0]+c[1]%12},of=({values:a},b,c)=>{a[b]=c},pf=({values:a},b,c)=>{a[b]=c},qf=({values:a},b,c)=>{a[b]=c},rf=({values:a},b,c)=>{a[b]=c},sf=(a,b,c)=>{switch(a.type.unit){case w.SECOND:return of(a,b,c);case w.MILLISECOND:return pf(a,b,c);case w.MICROSECOND:return qf(a,b,c);case w.NANOSECOND:return rf(a,b,c)}};g=Ie.prototype;
g.visitBool=K(({offset:a,values:b},c,d)=>{a+=c;d?b[a>>3]|=1<<a%8:b[a>>3]&=~(1<<a%8)});g.visitInt=K(Ke);g.visitInt8=K(Ke);g.visitInt16=K(Ke);g.visitInt32=K(Ke);g.visitInt64=K(Ke);g.visitUint8=K(Ke);g.visitUint16=K(Ke);g.visitUint32=K(Ke);g.visitUint64=K(Ke);g.visitFloat=K((a,b,c)=>{switch(a.type.precision){case v.HALF:return Me(a,b,c);case v.SINGLE:case v.DOUBLE:return Le(a,b,c)}});g.visitFloat16=K(Me);g.visitFloat32=K(Le);g.visitFloat64=K(Le);g.visitUtf8=K(Re);g.visitLargeUtf8=K(Re);
g.visitBinary=K(Qe);g.visitLargeBinary=K(Qe);g.visitFixedSizeBinary=K(Pe);g.visitDate=K(Se);g.visitDateDay=K(Ne);g.visitDateMillisecond=K(Oe);g.visitTimestamp=K(Xe);g.visitTimestampSecond=K(Te);g.visitTimestampMillisecond=K(Ue);g.visitTimestampMicrosecond=K(Ve);g.visitTimestampNanosecond=K(We);g.visitTime=K(bf);g.visitTimeSecond=K(Ye);g.visitTimeMillisecond=K(Ze);g.visitTimeMicrosecond=K($e);g.visitTimeNanosecond=K(af);g.visitDecimal=K(cf);
g.visitList=K((a,b,c)=>{const d=a.children[0];a=a.valueOffsets;const e=hf.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=K((a,b,c)=>{const d=a.type.children.map(f=>hf.getVisitFn(f.type)),e=c instanceof Map?ff(b,c):c instanceof L?ef(b,c):Array.isArray(c)?df(b,c):gf(b,c);a.type.children.forEach((f,h)=>e(d[h],a.children[h],f,h))});
g.visitUnion=K((a,b,c)=>{a.type.mode===u.Dense?jf(a,b,c):kf(a,b,c)});g.visitDenseUnion=K(jf);g.visitSparseUnion=K(kf);g.visitDictionary=K((a,b,c)=>{a.dictionary?.set(a.values[b],c)});g.visitInterval=K(nf);g.visitIntervalDayTime=K(lf);g.visitIntervalYearMonth=K(mf);g.visitDuration=K(sf);g.visitDurationSecond=K(of);g.visitDurationMillisecond=K(pf);g.visitDurationMicrosecond=K(qf);g.visitDurationNanosecond=K(rf);
g.visitFixedSizeList=K((a,b,c)=>{const d=a.stride;a=a.children[0];const e=hf.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=K((a,b,c)=>{const d=a.children[0],e=a.valueOffsets;a=hf.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 hf=new Ie;const tf=Symbol.for("parent"),uf=Symbol.for("rowIndex");
class vf{constructor(a,b){this[tf]=a;this[uf]=b;return new Proxy(this,wf)}toArray(){return Object.values(this.toJSON())}toJSON(){const a=this[uf],b=this[tf],c=b.type.children,d={};for(let e=-1,f=c.length;++e<f;)d[c[e].name]=xf.visit(b.children[e],a);return d}toString(){return`{${[...this].map(([a,b])=>`${cc(a)}: ${cc(b)}`).join(", ")}}`}[Symbol.for("nodejs.util.inspect.custom")](){return this.toString()}[Symbol.iterator](){return new yf(this[tf],this[uf])}}
class yf{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,xf.visit(this.children[a],this.rowIndex)]}):{done:!0,value:null}}}
Object.defineProperties(vf.prototype,{[Symbol.toStringTag]:{enumerable:!1,configurable:!1,value:"Row"},[tf]:{writable:!0,enumerable:!1,configurable:!1,value:null},[uf]:{writable:!0,enumerable:!1,configurable:!1,value:-1}});
class zf{isExtensible(){return!1}deleteProperty(){return!1}preventExtensions(){return!0}ownKeys(a){return a[tf].type.children.map(b=>b.name)}has(a,b){return a[tf].type.children.some(c=>c.name===b)}getOwnPropertyDescriptor(a,b){if(a[tf].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[tf].type.children.findIndex(d=>d.name===b);if(-1!==c)return c=xf.visit(a[tf].children[c],a[uf]),Reflect.set(a,b,c),c}set(a,b,c){const d=
a[tf].type.children.findIndex(e=>e.name===b);return-1!==d?(hf.visit(a[tf].children[d],a[uf],c),Reflect.set(a,b,c)):Reflect.has(a,b)||"symbol"===typeof b?Reflect.set(a,b,c):!1}}const wf=new zf;class Af extends ze{}function M(a){return(b,c)=>b.getValid(c)?a(b,c):null}
const Bf=(a,b,c)=>{if(c+1>=b.length)return null;const d=H(b[c]);b=H(b[c+1]);return a.subarray(d,b)},Cf=({values:a},b)=>864E5*a[b],Df=({values:a},b)=>H(a[b]),Ef=({stride:a,values:b},c)=>b[a*c],Ff=({values:a},b)=>a[b],Gf=({values:a,valueOffsets:b},c)=>Bf(a,b,c),Hf=({values:a,valueOffsets:b},c)=>{a=Bf(a,b,c);return null!==a?aa.decode(a):null},If=({values:a},b)=>1E3*H(a[b]),Jf=({values:a},b)=>H(a[b]),Kf=({values:a},b)=>ec(a[b],BigInt(1E3)),Lf=({values:a},b)=>ec(a[b],BigInt(1E