apache-arrow/Arrow.esnext.min.js

Apache Arrow columnar in-memory format

// 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 h;const aa=new TextDecoder("utf-8"),ba=a=>aa.decode(a),ca=new TextEncoder;const [,da]=(()=>{function a(){throw b();}const b=()=>{throw Error("BigInt is not available in this environment");};a.asIntN=()=>{throw b();};a.asUintN=()=>{throw b();};return"undefined"!==typeof BigInt?[BigInt,!0]:[a,!1]})(),[ea]=(()=>{const a=()=>{throw Error("BigInt64Array is not available in this environment");};class b{static get BYTES_PER_ELEMENT(){return 8}static of(){throw a();}static from(){throw a();}constructor(){throw a();}}return"undefined"!==typeof BigInt64Array?[BigInt64Array,!0]:[b,
!1]})(),[fa]=(()=>{const a=()=>{throw Error("BigUint64Array is not available in this environment");};class b{static get BYTES_PER_ELEMENT(){return 8}static of(){throw a();}static from(){throw a();}constructor(){throw a();}}return"undefined"!==typeof BigUint64Array?[BigUint64Array,!0]:[b,!1]})(),l=a=>"function"===typeof a,m=a=>null!=a&&Object(a)===a,ha=a=>"_getDOMStream"in a&&"_getNodeStream"in a,ia=a=>m(a)&&l(a.cancel)&&l(a.getReader)&&!ha(a),ja=a=>m(a)&&l(a.read)&&l(a.pipe)&&"boolean"===typeof a.readable&&
!ha(a);const ka="undefined"!==typeof SharedArrayBuffer?SharedArrayBuffer:ArrayBuffer;function la(a){const b=a[0]?[a[0]]:[];let c,d,e,f;for(let g,k,n=0,p=0,x=a.length;++n<x;)g=b[p],k=a[n],!g||!k||g.buffer!==k.buffer||k.byteOffset<g.byteOffset?k&&(b[++p]=k):({byteOffset:c,byteLength:e}=g,{byteOffset:d,byteLength:f}=k,c+e<d||d+f<c?k&&(b[++p]=k):b[p]=new Uint8Array(g.buffer,c,d-c+f));return b}
function ma(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 na(a,b){a=la(a);const c=a.reduce((n,p)=>n+p.byteLength,0);let d,e,f=0,g=-1;const k=Math.min(b||Number.POSITIVE_INFINITY,c);for(const n=a.length;++g<n;){b=a[g];d=b.subarray(0,Math.min(b.length,k-f));if(k<=f+d.length){d.length<b.length?a[g]=b.subarray(d.length):d.length===b.length&&g++;e?ma(e,d,f):e=d;break}ma(e||=new Uint8Array(k),d,f);f+=d.length}return[e||new Uint8Array(0),a.slice(g),c-(e?e.byteLength:0)]}
function q(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 ka?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)?q(a,b.P()):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 oa=a=>{a.next();return a};function*pa(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 ka?c(b):m(b)&&l(b[Symbol.iterator])?b:c(b);yield*oa(function*(d){let e=null;do e=d.next(yield q(a,e));while(!e.done)}(b[Symbol.iterator]()));return new a}
async function*qa(a,b){async function*c(e){yield*oa(function*(f){let g=null;do g=f.next(yield g?.value);while(!g.done)}(e[Symbol.iterator]()))}async function*d(e){yield await e}if(m(b)&&l(b.then))return yield*qa(a,await b);b="string"===typeof b?d(b):ArrayBuffer.isView(b)?d(b):b instanceof ArrayBuffer?d(b):b instanceof ka?d(b):m(b)&&l(b[Symbol.iterator])?c(b):m(b)&&l(b[Symbol.asyncIterator])?b:d(b);yield*oa(async function*(e){let f=null;do f=await e.next(yield q(a,f));while(!f.done)}(b[Symbol.asyncIterator]()));
return new a}function ra(a,b,c){if(0!==a){c=c.slice(0,b+1);for(let d=-1;++d<=b;)c[d]+=a}return c}function sa(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=sa;r.joinUint8Arrays=na;r.memcpy=ma;r.rebaseValueOffsets=ra;r.toArrayBufferView=q;r.toArrayBufferViewAsyncIterator=qa;r.toArrayBufferViewIterator=pa;r.toBigInt64Array=a=>q(ea,a);r.toBigUint64Array=a=>q(fa,a);r.toFloat32Array=a=>q(Float32Array,a);
r.toFloat32ArrayAsyncIterator=a=>qa(Float32Array,a);r.toFloat32ArrayIterator=a=>pa(Float32Array,a);r.toFloat64Array=a=>q(Float64Array,a);r.toFloat64ArrayAsyncIterator=a=>qa(Float64Array,a);r.toFloat64ArrayIterator=a=>pa(Float64Array,a);r.toInt16Array=a=>q(Int16Array,a);r.toInt16ArrayAsyncIterator=a=>qa(Int16Array,a);r.toInt16ArrayIterator=a=>pa(Int16Array,a);r.toInt32Array=a=>q(Int32Array,a);r.toInt32ArrayAsyncIterator=a=>qa(Int32Array,a);r.toInt32ArrayIterator=a=>pa(Int32Array,a);
r.toInt8Array=a=>q(Int8Array,a);r.toInt8ArrayAsyncIterator=a=>qa(Int8Array,a);r.toInt8ArrayIterator=a=>pa(Int8Array,a);r.toUint16Array=a=>q(Uint16Array,a);r.toUint16ArrayAsyncIterator=a=>qa(Uint16Array,a);r.toUint16ArrayIterator=a=>pa(Uint16Array,a);r.toUint32Array=a=>q(Uint32Array,a);r.toUint32ArrayAsyncIterator=a=>qa(Uint32Array,a);r.toUint32ArrayIterator=a=>pa(Uint32Array,a);r.toUint8Array=a=>q(Uint8Array,a);r.toUint8ArrayAsyncIterator=a=>qa(Uint8Array,a);
r.toUint8ArrayIterator=a=>pa(Uint8Array,a);r.toUint8ClampedArray=a=>q(Uint8ClampedArray,a);r.toUint8ClampedArrayAsyncIterator=a=>qa(Uint8ClampedArray,a);r.toUint8ClampedArrayIterator=a=>pa(Uint8ClampedArray,a);function ta(){throw Error('"toDOMStream" not available in this environment');}function ua(){throw Error('"toNodeStream" not available in this environment');}const va=a=>{a.next();return a};
function*wa(a){let b,c=!1,d=[],e,f,g,k=0;({X:f,size:g}=yield null);a=pa(Uint8Array,a)[Symbol.iterator]();try{do if({done:b,value:e}=Number.isNaN(g-k)?a.next():a.next(g-k),!b&&0<e.byteLength&&(d.push(e),k+=e.byteLength),b||g<=k){do{if("peek"===f)var n=na(d,g)[0];else[e,d,k]=na(d,g),n=e;({X:f,size:g}=yield n)}while(g<k)}while(!b)}catch(p){(c=!0,"function"===typeof a.throw)&&a.throw(p)}finally{!1===c&&"function"===typeof a.return&&a.return(null)}return null}
async function*xa(a){let b,c=!1,d=[],e,f,g,k=0;({X:f,size:g}=yield null);a=qa(Uint8Array,a)[Symbol.asyncIterator]();try{do if({done:b,value:e}=Number.isNaN(g-k)?await a.next():await a.next(g-k),!b&&0<e.byteLength&&(d.push(e),k+=e.byteLength),b||g<=k){do{if("peek"===f)var n=na(d,g)[0];else[e,d,k]=na(d,g),n=e;({X:f,size:g}=yield n)}while(g<k)}while(!b)}catch(p){(c=!0,"function"===typeof a.throw)&&await a.throw(p)}finally{!1===c&&"function"===typeof a.return&&await a.return(new Uint8Array(0))}return null}
async function*ya(a){let b=!1,c=!1,d=[],e,f,g,k=0;({X:f,size:g}=yield null);const n=new za(a);try{do if({done:b,value:e}=Number.isNaN(g-k)?await n.read():await n.read(g-k),!b&&0<e.byteLength&&(d.push(q(Uint8Array,e)),k+=e.byteLength),b||g<=k){do{if("peek"===f)var p=na(d,g)[0];else[e,d,k]=na(d,g),p=e;({X:f,size:g}=yield p)}while(g<k)}while(!b)}catch(x){c=!0,await n.cancel(x)}finally{!1===c?await n.cancel():a.locked&&n.releaseLock()}return null}
class za{constructor(a){this.source=a;this.S=null;this.S=this.source.getReader();this.S.closed.catch(()=>{})}get closed(){return this.S?this.S.closed.catch(()=>{}):Promise.resolve()}releaseLock(){this.S&&this.S.releaseLock();this.S=null}async cancel(a){const b=this.S,c=this.source;b&&await b.cancel(a).catch(()=>{});c&&c.locked&&this.releaseLock()}async read(a){if(0===a)return{done:null==this.S,value:new Uint8Array(0)};a=await this.S.read();!a.done&&(a.value=q(Uint8Array,a));return a}}
const Aa=(a,b)=>{const c=e=>d([b,e]);let d;return[b,c,new Promise(e=>(d=e)&&a.once(b,c))]};
async function*Ba(a){function b(kb,xb){x=p=null;return new Promise((xi,yi)=>{for(const [yb,zi]of kb)a.off(yb,zi);try{const yb=a.destroy;yb&&yb.call(a,xb);xb=void 0}catch(yb){xb=yb||xb}finally{null!=xb?yi(xb):xi()}})}const c=[];let d="error",e=!1,f=null,g,k,n=0,p=[],x;({X:g,size:k}=yield null);if(a.isTTY)return yield new Uint8Array(0),null;try{c[0]=Aa(a,"end");c[1]=Aa(a,"error");do{c[2]=Aa(a,"readable");[d,f]=await Promise.race(c.map(kb=>kb[2]));if("error"===d)break;(e="end"===d)||(Number.isFinite(k-
n)?(x=q(Uint8Array,a.read(k-n)),x.byteLength<k-n&&(x=q(Uint8Array,a.read()))):x=q(Uint8Array,a.read()),0<x.byteLength&&(p.push(x),n+=x.byteLength));if(e||k<=n){do{if("peek"===g)var Sa=na(p,k)[0];else[x,p,n]=na(p,k),Sa=x;({X:g,size:k}=yield Sa)}while(k<n)}}while(!e)}finally{await b(c,"error"===d?f:null)}return null};var Ca,Da=Ca||={};Da[Da.V1=0]="V1";Da[Da.V2=1]="V2";Da[Da.V3=2]="V3";Da[Da.V4=3]="V4";Da[Da.V5=4]="V5";var t,Ea=t||={};Ea[Ea.Sparse=0]="Sparse";Ea[Ea.Dense=1]="Dense";var u,Fa=u||={};Fa[Fa.HALF=0]="HALF";Fa[Fa.SINGLE=1]="SINGLE";Fa[Fa.DOUBLE=2]="DOUBLE";var Ga,Ha=Ga||={};Ha[Ha.DAY=0]="DAY";Ha[Ha.MILLISECOND=1]="MILLISECOND";var v,Ia=v||={};Ia[Ia.SECOND=0]="SECOND";Ia[Ia.MILLISECOND=1]="MILLISECOND";Ia[Ia.MICROSECOND=2]="MICROSECOND";Ia[Ia.NANOSECOND=3]="NANOSECOND";var Ja,Ka=Ja||={};
Ka[Ka.YEAR_MONTH=0]="YEAR_MONTH";Ka[Ka.DAY_TIME=1]="DAY_TIME";Ka[Ka.MONTH_DAY_NANO=2]="MONTH_DAY_NANO";var w,La=w||={};La[La.NONE=0]="NONE";La[La.Schema=1]="Schema";La[La.DictionaryBatch=2]="DictionaryBatch";La[La.RecordBatch=3]="RecordBatch";La[La.Tensor=4]="Tensor";La[La.SparseTensor=5]="SparseTensor";var y,z=y||={};z[z.NONE=0]="NONE";z[z.Null=1]="Null";z[z.Int=2]="Int";z[z.Float=3]="Float";z[z.Binary=4]="Binary";z[z.Utf8=5]="Utf8";z[z.Bool=6]="Bool";z[z.Decimal=7]="Decimal";z[z.Date=8]="Date";
z[z.Time=9]="Time";z[z.Timestamp=10]="Timestamp";z[z.Interval=11]="Interval";z[z.List=12]="List";z[z.Struct=13]="Struct";z[z.Union=14]="Union";z[z.FixedSizeBinary=15]="FixedSizeBinary";z[z.FixedSizeList=16]="FixedSizeList";z[z.Map=17]="Map";z[z.Dictionary=-1]="Dictionary";z[z.Int8=-2]="Int8";z[z.Int16=-3]="Int16";z[z.Int32=-4]="Int32";z[z.Int64=-5]="Int64";z[z.Uint8=-6]="Uint8";z[z.Uint16=-7]="Uint16";z[z.Uint32=-8]="Uint32";z[z.Uint64=-9]="Uint64";z[z.Float16=-10]="Float16";z[z.Float32=-11]="Float32";
z[z.Float64=-12]="Float64";z[z.DateDay=-13]="DateDay";z[z.DateMillisecond=-14]="DateMillisecond";z[z.TimestampSecond=-15]="TimestampSecond";z[z.TimestampMillisecond=-16]="TimestampMillisecond";z[z.TimestampMicrosecond=-17]="TimestampMicrosecond";z[z.TimestampNanosecond=-18]="TimestampNanosecond";z[z.TimeSecond=-19]="TimeSecond";z[z.TimeMillisecond=-20]="TimeMillisecond";z[z.TimeMicrosecond=-21]="TimeMicrosecond";z[z.TimeNanosecond=-22]="TimeNanosecond";z[z.DenseUnion=-23]="DenseUnion";
z[z.SparseUnion=-24]="SparseUnion";z[z.IntervalDayTime=-25]="IntervalDayTime";z[z.IntervalYearMonth=-26]="IntervalYearMonth";var Ma,Na=Ma||={};Na[Na.OFFSET=0]="OFFSET";Na[Na.DATA=1]="DATA";Na[Na.VALIDITY=2]="VALIDITY";Na[Na.TYPE=3]="TYPE";function Oa(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=>Oa(b))}]`:`[${a}]`:ArrayBuffer.isView(a)?`[${a}]`:JSON.stringify(a,(b,c)=>"bigint"===typeof c?`${c}`:c)};const Pa=Symbol.for("isArrowBigNum");function Qa(a,...b){return 0===b.length?Object.setPrototypeOf(q(this.TypedArray,a),this.constructor.prototype):Object.setPrototypeOf(new this.TypedArray(a,...b),this.constructor.prototype)}Qa.prototype[Pa]=!0;Qa.prototype.toJSON=function(){return`"${Ra(this)}"`};Qa.prototype.valueOf=function(){return Ta(this)};Qa.prototype.toString=function(){return Ra(this)};Qa.prototype[Symbol.toPrimitive]=function(a="default"){switch(a){case "number":return Ta(this);case "default":return Ua(this)}return Ra(this)};
function Va(...a){return Qa.apply(this,a)}function Wa(...a){return Qa.apply(this,a)}function Xa(...a){return Qa.apply(this,a)}Object.setPrototypeOf(Va.prototype,Object.create(Int32Array.prototype));Object.setPrototypeOf(Wa.prototype,Object.create(Uint32Array.prototype));Object.setPrototypeOf(Xa.prototype,Object.create(Uint32Array.prototype));Object.assign(Va.prototype,Qa.prototype,{constructor:Va,signed:!0,TypedArray:Int32Array,BigIntArray:ea});
Object.assign(Wa.prototype,Qa.prototype,{constructor:Wa,signed:!1,TypedArray:Uint32Array,BigIntArray:fa});Object.assign(Xa.prototype,Qa.prototype,{constructor:Xa,signed:!0,TypedArray:Uint32Array,BigIntArray:fa});
function Ta(a){const {buffer:b,byteOffset:c,length:d,signed:e}=a;a=new fa(b,c,d);const f=e&&a[a.length-1]&BigInt(1)<<BigInt(63);let g=f?BigInt(1):BigInt(0),k=BigInt(0);if(f){for(const n of a)g+=~n*(BigInt(1)<<BigInt(32)*k++);g*=BigInt(-1)}else for(const n of a)g+=n*(BigInt(1)<<BigInt(32)*k++);return g}let Ra,Ua;da?(Ua=a=>8===a.byteLength?(new a.BigIntArray(a.buffer,a.byteOffset,1))[0]:Ya(a),Ra=a=>8===a.byteLength?`${(new a.BigIntArray(a.buffer,a.byteOffset,1))[0]}`:Ya(a)):Ua=Ra=Ya;
function Ya(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?b:"0"}
class Za{static new(a,b){switch(b){case !0:return new Va(a);case !1:return new Wa(a)}switch(a.constructor){case Int8Array:case Int16Array:case Int32Array:case ea:return new Va(a)}return 16===a.byteLength?new Xa(a):new Wa(a)}static Ub(a){return new Va(a)}constructor(a,b){return Za.new(a,b)}}var $a={};$a.BN=Za;$a.bignumToBigInt=Ua;$a.bignumToString=Ra;$a.isArrowBigNumSymbol=Pa;class A{static isNull(a){return a?.typeId===y.Null}static isInt(a){return a?.typeId===y.Int}static isFloat(a){return a?.typeId===y.Float}static isBinary(a){return a?.typeId===y.Binary}static isUtf8(a){return a?.typeId===y.Utf8}static isBool(a){return a?.typeId===y.Bool}static isDecimal(a){return a?.typeId===y.Decimal}static isDate(a){return a?.typeId===y.Date}static isTime(a){return a?.typeId===y.Time}static isTimestamp(a){return a?.typeId===y.Timestamp}static isInterval(a){return a?.typeId===y.Interval}static isList(a){return a?.typeId===
y.List}static isStruct(a){return a?.typeId===y.Struct}static isUnion(a){return a?.typeId===y.Union}static isFixedSizeBinary(a){return a?.typeId===y.FixedSizeBinary}static isFixedSizeList(a){return a?.typeId===y.FixedSizeList}static isMap(a){return a?.typeId===y.Map}static isDictionary(a){return a?.typeId===y.Dictionary}static isDenseUnion(a){return A.isUnion(a)&&a.mode===t.Dense}static isSparseUnion(a){return A.isUnion(a)&&a.mode===t.Sparse}get typeId(){return y.NONE}}
var ab=Symbol.toStringTag,bb,cb=A.prototype;cb.children=null;cb.ArrayType=Array;bb=cb[Symbol.toStringTag]="DataType";A[ab]=bb;class db extends A{toString(){return"Null"}get typeId(){return y.Null}}db[Symbol.toStringTag]=db.prototype[Symbol.toStringTag]="Null";
class B extends A{constructor(a,b){super();this.isSigned=a;this.bitWidth=b}get typeId(){return y.Int}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 eb=Symbol.toStringTag,fb,gb=B.prototype;gb.isSigned=null;gb.bitWidth=null;fb=gb[Symbol.toStringTag]="Int";B[eb]=fb;class hb extends B{constructor(){super(!0,8)}get ArrayType(){return Int8Array}}class ib extends B{constructor(){super(!0,16)}get ArrayType(){return Int16Array}}class jb extends B{constructor(){super(!0,32)}get ArrayType(){return Int32Array}}class lb extends B{constructor(){super(!0,64)}get ArrayType(){return BigInt64Array}}
class mb extends B{constructor(){super(!1,8)}get ArrayType(){return Uint8Array}}class nb extends B{constructor(){super(!1,16)}get ArrayType(){return Uint16Array}}class ob extends B{constructor(){super(!1,32)}get ArrayType(){return Uint32Array}}class pb extends B{constructor(){super(!1,64)}get ArrayType(){return BigUint64Array}}Object.defineProperty(hb.prototype,"ArrayType",{value:Int8Array});Object.defineProperty(ib.prototype,"ArrayType",{value:Int16Array});
Object.defineProperty(jb.prototype,"ArrayType",{value:Int32Array});Object.defineProperty(lb.prototype,"ArrayType",{value:BigInt64Array});Object.defineProperty(mb.prototype,"ArrayType",{value:Uint8Array});Object.defineProperty(nb.prototype,"ArrayType",{value:Uint16Array});Object.defineProperty(ob.prototype,"ArrayType",{value:Uint32Array});Object.defineProperty(pb.prototype,"ArrayType",{value:BigUint64Array});
class qb extends A{constructor(a){super();this.precision=a}get typeId(){return y.Float}get ArrayType(){switch(this.precision){case u.HALF:return Uint16Array;case u.SINGLE:return Float32Array;case u.DOUBLE:return Float64Array}throw Error(`Unrecognized ${this[Symbol.toStringTag]} type`);}toString(){return`Float${this.precision<<5||16}`}}var rb=Symbol.toStringTag,sb,tb=qb.prototype;tb.precision=null;sb=tb[Symbol.toStringTag]="Float";qb[rb]=sb;class ub extends qb{constructor(){super(u.HALF)}}
class vb extends qb{constructor(){super(u.SINGLE)}}class wb extends qb{constructor(){super(u.DOUBLE)}}Object.defineProperty(ub.prototype,"ArrayType",{value:Uint16Array});Object.defineProperty(vb.prototype,"ArrayType",{value:Float32Array});Object.defineProperty(wb.prototype,"ArrayType",{value:Float64Array});class zb extends A{constructor(){super()}get typeId(){return y.Binary}toString(){return"Binary"}}var Ab=Symbol.toStringTag,Bb,Cb=zb.prototype;Cb.ArrayType=Uint8Array;Bb=Cb[Symbol.toStringTag]="Binary";
zb[Ab]=Bb;class Db extends A{constructor(){super()}get typeId(){return y.Utf8}toString(){return"Utf8"}}var Eb=Symbol.toStringTag,Fb,Gb=Db.prototype;Gb.ArrayType=Uint8Array;Fb=Gb[Symbol.toStringTag]="Utf8";Db[Eb]=Fb;class Hb extends A{constructor(){super()}get typeId(){return y.Bool}toString(){return"Bool"}}var Ib=Symbol.toStringTag,Jb,Kb=Hb.prototype;Kb.ArrayType=Uint8Array;Jb=Kb[Symbol.toStringTag]="Bool";Hb[Ib]=Jb;
class Lb extends A{constructor(a,b,c=128){super();this.scale=a;this.precision=b;this.bitWidth=c}get typeId(){return y.Decimal}toString(){return`Decimal[${this.precision}e${0<this.scale?"+":""}${this.scale}]`}}var Mb=Symbol.toStringTag,Nb,Ob=Lb.prototype;Ob.scale=null;Ob.precision=null;Ob.ArrayType=Uint32Array;Nb=Ob[Symbol.toStringTag]="Decimal";Lb[Mb]=Nb;class Pb extends A{constructor(a){super();this.unit=a}get typeId(){return y.Date}toString(){return`Date${32*(this.unit+1)}<${Ga[this.unit]}>`}}
var Qb=Symbol.toStringTag,Rb,Sb=Pb.prototype;Sb.unit=null;Sb.ArrayType=Int32Array;Rb=Sb[Symbol.toStringTag]="Date";Pb[Qb]=Rb;class Tb extends Pb{constructor(){super(Ga.DAY)}}class Ub extends Pb{constructor(){super(Ga.MILLISECOND)}}
class Vb extends A{constructor(a,b){super();this.unit=a;this.bitWidth=b}get typeId(){return y.Time}toString(){return`Time${this.bitWidth}<${v[this.unit]}>`}get ArrayType(){switch(this.bitWidth){case 32:return Int32Array;case 64:return BigInt64Array}throw Error(`Unrecognized ${this[Symbol.toStringTag]} type`);}}var Wb=Symbol.toStringTag,Xb,Yb=Vb.prototype;Yb.unit=null;Yb.bitWidth=null;Xb=Yb[Symbol.toStringTag]="Time";Vb[Wb]=Xb;class Zb extends Vb{constructor(){super(v.SECOND,32)}}
class $b extends Vb{constructor(){super(v.MILLISECOND,32)}}class ac extends Vb{constructor(){super(v.MICROSECOND,64)}}class bc extends Vb{constructor(){super(v.NANOSECOND,64)}}class cc extends A{constructor(a,b){super();this.unit=a;this.timezone=b}get typeId(){return y.Timestamp}toString(){return`Timestamp<${v[this.unit]}${this.timezone?`, ${this.timezone}`:""}>`}}var dc=Symbol.toStringTag,ec,fc=cc.prototype;fc.unit=null;fc.timezone=null;fc.ArrayType=Int32Array;ec=fc[Symbol.toStringTag]="Timestamp";
cc[dc]=ec;class gc extends cc{constructor(a){super(v.SECOND,a)}}class hc extends cc{constructor(a){super(v.MILLISECOND,a)}}class ic extends cc{constructor(a){super(v.MICROSECOND,a)}}class jc extends cc{constructor(a){super(v.NANOSECOND,a)}}class kc extends A{constructor(a){super();this.unit=a}get typeId(){return y.Interval}toString(){return`Interval<${Ja[this.unit]}>`}}var lc=Symbol.toStringTag,mc,nc=kc.prototype;nc.unit=null;nc.ArrayType=Int32Array;mc=nc[Symbol.toStringTag]="Interval";kc[lc]=mc;
class oc extends kc{constructor(){super(Ja.DAY_TIME)}}class pc extends kc{constructor(){super(Ja.YEAR_MONTH)}}class qc extends A{constructor(a){super();this.children=[a]}get typeId(){return y.List}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 rc=Symbol.toStringTag,sc,tc=qc.prototype;tc.children=null;sc=tc[Symbol.toStringTag]="List";qc[rc]=sc;
class C extends A{constructor(a){super();this.children=a}get typeId(){return y.Struct}toString(){return`Struct<{${this.children.map(a=>`${a.name}:${a.type}`).join(", ")}}>`}}var uc=Symbol.toStringTag,vc,wc=C.prototype;wc.children=null;vc=wc[Symbol.toStringTag]="Struct";C[uc]=vc;
class xc extends A{constructor(a,b,c){super();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))}get typeId(){return y.Union}toString(){return`${this[Symbol.toStringTag]}<${this.children.map(a=>`${a.type}`).join(" | ")}>`}}var yc=Symbol.toStringTag,zc,Ac=xc.prototype;Ac.mode=null;Ac.typeIds=null;Ac.children=null;Ac.typeIdToChildIndex=null;Ac.ArrayType=Int8Array;zc=Ac[Symbol.toStringTag]="Union";xc[yc]=zc;
class Bc extends xc{constructor(a,b){super(t.Dense,a,b)}}class Cc extends xc{constructor(a,b){super(t.Sparse,a,b)}}class Dc extends A{constructor(a){super();this.byteWidth=a}get typeId(){return y.FixedSizeBinary}toString(){return`FixedSizeBinary[${this.byteWidth}]`}}var Ec=Symbol.toStringTag,Fc,Gc=Dc.prototype;Gc.byteWidth=null;Gc.ArrayType=Uint8Array;Fc=Gc[Symbol.toStringTag]="FixedSizeBinary";Dc[Ec]=Fc;
class Hc extends A{constructor(a,b){super();this.listSize=a;this.children=[b]}get typeId(){return y.FixedSizeList}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 Ic=Symbol.toStringTag,Jc,Kc=Hc.prototype;Kc.children=null;Kc.listSize=null;Jc=Kc[Symbol.toStringTag]="FixedSizeList";Hc[Ic]=Jc;
class Lc extends A{constructor(a,b=!1){super();this.children=[a];this.keysSorted=b}get typeId(){return y.Map}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 Mc=Symbol.toStringTag,Nc,Oc=Lc.prototype;Oc.children=null;Oc.keysSorted=null;Nc=Oc[Symbol.toStringTag]="Map_";Lc[Mc]=Nc;
const Pc=(a=>()=>++a)(-1);class Qc extends A{constructor(a,b,c,d){super();this.indices=b;this.dictionary=a;this.isOrdered=d||!1;this.id=null==c?Pc():"number"===typeof c?c:c.low}get typeId(){return y.Dictionary}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 Rc=Symbol.toStringTag,Sc,Tc=Qc.prototype;Tc.id=null;Tc.indices=null;Tc.isOrdered=null;
Tc.dictionary=null;Sc=Tc[Symbol.toStringTag]="Dictionary";Qc[Rc]=Sc;function Uc(a){switch(a.typeId){case y.Decimal:return a.bitWidth/32;case y.Timestamp:return 2;case y.Date:return 1+a.unit;case y.Interval:return 1+a.unit;case y.FixedSizeList:return a.listSize;case y.FixedSizeBinary:return a.byteWidth;default:return 1}};class D{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 Vc(this,a,b)}getVisitFnByTypeId(a,b=!0){return Wc(this,a,b)}visitNull(){return null}visitBool(){return null}visitInt(){return null}visitFloat(){return null}visitUtf8(){return null}visitBinary(){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}visitFixedSizeList(){return null}visitMap(){return null}}
function Vc(a,b,c=!0){return"number"===typeof b?Wc(a,b,c):"string"===typeof b&&b in y?Wc(a,y[b],c):b&&b instanceof A?Wc(a,Xc(b),c):b?.type&&b.type instanceof A?Wc(a,Xc(b.type),c):Wc(a,y.NONE,c)}
function Wc(a,b,c=!0){let d=null;switch(b){case y.Null:d=a.visitNull;break;case y.Bool:d=a.visitBool;break;case y.Int:d=a.visitInt;break;case y.Int8:d=a.visitInt8||a.visitInt;break;case y.Int16:d=a.visitInt16||a.visitInt;break;case y.Int32:d=a.visitInt32||a.visitInt;break;case y.Int64:d=a.visitInt64||a.visitInt;break;case y.Uint8:d=a.visitUint8||a.visitInt;break;case y.Uint16:d=a.visitUint16||a.visitInt;break;case y.Uint32:d=a.visitUint32||a.visitInt;break;case y.Uint64:d=a.visitUint64||a.visitInt;
break;case y.Float:d=a.visitFloat;break;case y.Float16:d=a.visitFloat16||a.visitFloat;break;case y.Float32:d=a.visitFloat32||a.visitFloat;break;case y.Float64:d=a.visitFloat64||a.visitFloat;break;case y.Utf8:d=a.visitUtf8;break;case y.Binary:d=a.visitBinary;break;case y.FixedSizeBinary:d=a.visitFixedSizeBinary;break;case y.Date:d=a.visitDate;break;case y.DateDay:d=a.visitDateDay||a.visitDate;break;case y.DateMillisecond:d=a.visitDateMillisecond||a.visitDate;break;case y.Timestamp:d=a.visitTimestamp;
break;case y.TimestampSecond:d=a.visitTimestampSecond||a.visitTimestamp;break;case y.TimestampMillisecond:d=a.visitTimestampMillisecond||a.visitTimestamp;break;case y.TimestampMicrosecond:d=a.visitTimestampMicrosecond||a.visitTimestamp;break;case y.TimestampNanosecond:d=a.visitTimestampNanosecond||a.visitTimestamp;break;case y.Time:d=a.visitTime;break;case y.TimeSecond:d=a.visitTimeSecond||a.visitTime;break;case y.TimeMillisecond:d=a.visitTimeMillisecond||a.visitTime;break;case y.TimeMicrosecond:d=
a.visitTimeMicrosecond||a.visitTime;break;case y.TimeNanosecond:d=a.visitTimeNanosecond||a.visitTime;break;case y.Decimal:d=a.visitDecimal;break;case y.List:d=a.visitList;break;case y.Struct:d=a.visitStruct;break;case y.Union:d=a.visitUnion;break;case y.DenseUnion:d=a.visitDenseUnion||a.visitUnion;break;case y.SparseUnion:d=a.visitSparseUnion||a.visitUnion;break;case y.Dictionary:d=a.visitDictionary;break;case y.Interval:d=a.visitInterval;break;case y.IntervalDayTime:d=a.visitIntervalDayTime||a.visitInterval;
break;case y.IntervalYearMonth:d=a.visitIntervalYearMonth||a.visitInterval;break;case y.FixedSizeList:d=a.visitFixedSizeList;break;case y.Map:d=a.visitMap}if("function"===typeof d)return d;if(!c)return()=>null;throw Error(`Unrecognized type '${y[b]}'`);}
function Xc(a){switch(a.typeId){case y.Null:return y.Null;case y.Int:const b=a.isSigned;switch(a.bitWidth){case 8:return b?y.Int8:y.Uint8;case 16:return b?y.Int16:y.Uint16;case 32:return b?y.Int32:y.Uint32;case 64:return b?y.Int64:y.Uint64}return y.Int;case y.Float:switch(a.precision){case u.HALF:return y.Float16;case u.SINGLE:return y.Float32;case u.DOUBLE:return y.Float64}return y.Float;case y.Binary:return y.Binary;case y.Utf8:return y.Utf8;case y.Bool:return y.Bool;case y.Decimal:return y.Decimal;
case y.Time:switch(a.unit){case v.SECOND:return y.TimeSecond;case v.MILLISECOND:return y.TimeMillisecond;case v.MICROSECOND:return y.TimeMicrosecond;case v.NANOSECOND:return y.TimeNanosecond}return y.Time;case y.Timestamp:switch(a.unit){case v.SECOND:return y.TimestampSecond;case v.MILLISECOND:return y.TimestampMillisecond;case v.MICROSECOND:return y.TimestampMicrosecond;case v.NANOSECOND:return y.TimestampNanosecond}return y.Timestamp;case y.Date:switch(a.unit){case Ga.DAY:return y.DateDay;case Ga.MILLISECOND:return y.DateMillisecond}return y.Date;
case y.Interval:switch(a.unit){case Ja.DAY_TIME:return y.IntervalDayTime;case Ja.YEAR_MONTH:return y.IntervalYearMonth}return y.Interval;case y.Map:return y.Map;case y.List:return y.List;case y.Struct:return y.Struct;case y.Union:switch(a.mode){case t.Dense:return y.DenseUnion;case t.Sparse:return y.SparseUnion}return y.Union;case y.FixedSizeBinary:return y.FixedSizeBinary;case y.FixedSizeList:return y.FixedSizeList;case y.Dictionary:return y.Dictionary}throw Error(`Unrecognized type '${y[a.typeId]}'`);
}h=D.prototype;h.visitInt8=null;h.visitInt16=null;h.visitInt32=null;h.visitInt64=null;h.visitUint8=null;h.visitUint16=null;h.visitUint32=null;h.visitUint64=null;h.visitFloat16=null;h.visitFloat32=null;h.visitFloat64=null;h.visitDateDay=null;h.visitDateMillisecond=null;h.visitTimestampSecond=null;h.visitTimestampMillisecond=null;h.visitTimestampMicrosecond=null;h.visitTimestampNanosecond=null;h.visitTimeSecond=null;h.visitTimeMillisecond=null;h.visitTimeMicrosecond=null;h.visitTimeNanosecond=null;
h.visitDenseUnion=null;h.visitSparseUnion=null;h.visitIntervalDayTime=null;h.visitIntervalYearMonth=null;const Yc=new Float64Array(1),Zc=new Uint32Array(Yc.buffer);function $c(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 ad(a){if(a!==a)return 32256;Yc[0]=a;a=(Zc[1]&2147483648)>>16&65535;let b=Zc[1]&2146435072,c=0;1089470464<=b?0<Zc[0]?b=31744:(b=(b&2080374784)>>16,c=(Zc[1]&1048575)>>10):1056964608>=b?(c=1048576+(Zc[1]&1048575),c=1048576+(c<<(b>>20)-998)>>21,b=0):(b=b-1056964608>>10,c=(Zc[1]&1048575)+512>>10);return a|b|c&65535}var bd={};bd.float64ToUint16=ad;bd.uint16ToFloat64=$c;class cd extends D{}function E(a){return(b,c,d)=>{if(b.setValid(c,null!=d))return a(b,c,d)}}
const dd=(a,b,c)=>{a[b]=Math.trunc(c%4294967296);a[b+1]=Math.trunc(c/4294967296)},ed=(a,b,c,d)=>{if(c+1<b.length){const {[c]:e,[c+1]:f}=b;a.set(d.subarray(0,f-e),e)}},fd=({values:a},b,c)=>{a[b]=c},gd=({values:a},b,c)=>{a[b]=c},hd=({values:a},b,c)=>{a[b]=ad(c)},id=({values:a},b,c)=>{a[b]=Math.trunc(c.valueOf()/864E5)},jd=({values:a},b,c)=>{dd(a,2*b,c.valueOf())},kd=({stride:a,values:b},c,d)=>{b.set(d.subarray(0,a),a*c)},ld=(a,b,c)=>{a.type.unit===Ga.DAY?id(a,b,c):jd(a,b,c)},md=({values:a},b,c)=>dd(a,
2*b,c/1E3),nd=({values:a},b,c)=>dd(a,2*b,c),od=({values:a},b,c)=>{b*=2;a[b]=Math.trunc(1E3*c%4294967296);a[b+1]=Math.trunc(1E3*c/4294967296)},pd=({values:a},b,c)=>{b*=2;a[b]=Math.trunc(1E6*c%4294967296);a[b+1]=Math.trunc(1E6*c/4294967296)},qd=(a,b,c)=>{switch(a.type.unit){case v.SECOND:return md(a,b,c);case v.MILLISECOND:return nd(a,b,c);case v.MICROSECOND:return od(a,b,c);case v.NANOSECOND:return pd(a,b,c)}},rd=({values:a},b,c)=>{a[b]=c},sd=({values:a},b,c)=>{a[b]=c},td=({values:a},b,c)=>{a[b]=c},
ud=({values:a},b,c)=>{a[b]=c},vd=(a,b,c)=>{switch(a.type.unit){case v.SECOND:return rd(a,b,c);case v.MILLISECOND:return sd(a,b,c);case v.MICROSECOND:return td(a,b,c);case v.NANOSECOND:return ud(a,b,c)}},wd=({values:a,stride:b},c,d)=>{a.set(d.subarray(0,b),b*c)},xd=(a,b)=>(c,d,e,f)=>d&&c(d,a,b[f]),yd=(a,b)=>(c,d,e,f)=>d&&c(d,a,b.get(f)),zd=(a,b)=>(c,d,e)=>d&&c(d,a,b.get(e.name)),Ad=(a,b)=>(c,d,e)=>d&&c(d,a,b[e.name]),Cd=(a,b,c)=>{Bd.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],a.valueOffsets[b],
c)},Dd=(a,b,c)=>{Bd.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],b,c)},Gd=(a,b,c)=>{a.type.unit===Ja.DAY_TIME?Ed(a,b,c):Fd(a,b,c)},Ed=({values:a},b,c)=>{a.set(c.subarray(0,2),2*b)},Fd=({values:a},b,c)=>{a[b]=12*c[0]+c[1]%12};h=cd.prototype;h.visitBool=E(({offset:a,values:b},c,d)=>{a+=c;d?b[a>>3]|=1<<a%8:b[a>>3]&=~(1<<a%8)});h.visitInt=E(fd);h.visitInt8=E(fd);h.visitInt16=E(fd);h.visitInt32=E(fd);h.visitInt64=E(fd);h.visitUint8=E(fd);h.visitUint16=E(fd);h.visitUint32=E(fd);
h.visitUint64=E(fd);h.visitFloat=E((a,b,c)=>{switch(a.type.precision){case u.HALF:return hd(a,b,c);case u.SINGLE:case u.DOUBLE:return gd(a,b,c)}});h.visitFloat16=E(hd);h.visitFloat32=E(gd);h.visitFloat64=E(gd);h.visitUtf8=E(({values:a,valueOffsets:b},c,d)=>{ed(a,b,c,ca.encode(d))});h.visitBinary=E(({values:a,valueOffsets:b},c,d)=>ed(a,b,c,d));h.visitFixedSizeBinary=E(kd);h.visitDate=E(ld);h.visitDateDay=E(id);h.visitDateMillisecond=E(jd);h.visitTimestamp=E(qd);h.visitTimestampSecond=E(md);
h.visitTimestampMillisecond=E(nd);h.visitTimestampMicrosecond=E(od);h.visitTimestampNanosecond=E(pd);h.visitTime=E(vd);h.visitTimeSecond=E(rd);h.visitTimeMillisecond=E(sd);h.visitTimeMicrosecond=E(td);h.visitTimeNanosecond=E(ud);h.visitDecimal=E(wd);h.visitList=E((a,b,c)=>{const d=a.children[0];a=a.valueOffsets;const e=Bd.getVisitFn(d);if(Array.isArray(c))for(let f=-1,g=a[b],k=a[b+1];g<k;)e(d,g++,c[++f]);else for(let f=-1,g=a[b],k=a[b+1];g<k;)e(d,g++,c.get(++f))});
h.visitStruct=E((a,b,c)=>{const d=a.type.children.map(f=>Bd.getVisitFn(f.type)),e=c instanceof Map?zd(b,c):c instanceof F?yd(b,c):Array.isArray(c)?xd(b,c):Ad(b,c);a.type.children.forEach((f,g)=>e(d[g],a.children[g],f,g))});h.visitUnion=E((a,b,c)=>{a.type.mode===t.Dense?Cd(a,b,c):Dd(a,b,c)});h.visitDenseUnion=E(Cd);h.visitSparseUnion=E(Dd);h.visitDictionary=E((a,b,c)=>{a.dictionary?.set(a.values[b],c)});h.visitInterval=E(Gd);h.visitIntervalDayTime=E(Ed);h.visitIntervalYearMonth=E(Fd);
h.visitFixedSizeList=E((a,b,c)=>{const d=a.stride;a=a.children[0];const e=Bd.getVisitFn(a);if(Array.isArray(c))for(let f=-1,g=b*d;++f<d;)e(a,g+f,c[f]);else for(let f=-1,g=b*d;++f<d;)e(a,g+f,c.get(f))});h.visitMap=E((a,b,c)=>{const d=a.children[0],e=a.valueOffsets;a=Bd.getVisitFn(d);let {[b]:f,[b+1]:g}=e;b=c instanceof Map?c.entries():Object.entries(c);for(const k of b)if(a(d,f,k),++f>=g)break});const Bd=new cd;const Hd=Symbol.for("parent"),Id=Symbol.for("rowIndex");
class Jd{constructor(a,b){this[Hd]=a;this[Id]=b;return new Proxy(this,new Kd)}toArray(){return Object.values(this.toJSON())}toJSON(){const a=this[Id],b=this[Hd],c=b.type.children,d={};for(let e=-1,f=c.length;++e<f;)d[c[e].name]=Ld.visit(b.children[e],a);return d}toString(){return`{${[...this].map(([a,b])=>`${Oa(a)}: ${Oa(b)}`).join(", ")}}`}[Symbol.for("nodejs.util.inspect.custom")](){return this.toString()}[Symbol.iterator](){return new Md(this[Hd],this[Id])}}
class Md{constructor(a,b){this.tb=0;this.children=a.children;this.rowIndex=b;this.sb=a.type.children;this.numChildren=this.sb.length}[Symbol.iterator](){return this}next(){const a=this.tb;return a<this.numChildren?(this.tb=a+1,{done:!1,value:[this.sb[a].name,Ld.visit(this.children[a],this.rowIndex)]}):{done:!0,value:null}}}
Object.defineProperties(Jd.prototype,{[Symbol.toStringTag]:{enumerable:!1,configurable:!1,value:"Row"},[Hd]:{writable:!0,enumerable:!1,configurable:!1,value:null},[Id]:{writable:!0,enumerable:!1,configurable:!1,value:-1}});
class Kd{isExtensible(){return!1}deleteProperty(){return!1}preventExtensions(){return!0}ownKeys(a){return a[Hd].type.children.map(b=>b.name)}has(a,b){return-1!==a[Hd].type.children.findIndex(c=>c.name===b)}getOwnPropertyDescriptor(a,b){if(-1!==a[Hd].type.children.findIndex(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[Hd].type.children.findIndex(d=>d.name===b);if(-1!==c)return c=Ld.visit(a[Hd].children[c],a[Id]),Reflect.set(a,b,c),
c}set(a,b,c){const d=a[Hd].type.children.findIndex(e=>e.name===b);return-1!==d?(Bd.visit(a[Hd].children[d],a[Id],c),Reflect.set(a,b,c)):Reflect.has(a,b)||"symbol"===typeof b?Reflect.set(a,b,c):!1}};class Nd extends D{}function G(a){return(b,c)=>b.getValid(c)?a(b,c):null}
const Od=(a,b)=>4294967296*a[b+1]+(a[b]>>>0),Pd=({values:a},b)=>new Date(864E5*a[b]),Qd=({values:a},b)=>new Date(Od(a,2*b)),Rd=({stride:a,values:b},c)=>b[a*c],Sd=({values:a},b)=>a[b],Td=({values:a},b)=>1E3*Od(a,2*b),Ud=({values:a},b)=>Od(a,2*b),Vd=({values:a},b)=>{b*=2;return a[b+1]/1E3*4294967296+(a[b]>>>0)/1E3},Wd=({values:a},b)=>{b*=2;return a[b+1]/1E6*4294967296+(a[b]>>>0)/1E6},Xd=({values:a},b)=>a[b],Yd=({values:a},b)=>a[b],Zd=({values:a},b)=>a[b],$d=({values:a},b)=>a[b],ae=(a,b)=>Ld.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],
a.valueOffsets[b]),be=(a,b)=>Ld.visit(a.children[a.type.typeIdToChildIndex[a.typeIds[b]]],b),ce=({values:a},b)=>a.subarray(2*b,2*(b+1)),de=({values:a},b)=>{a=a[b];b=new Int32Array(2);b[0]=Math.trunc(a/12);b[1]=Math.trunc(a%12);return b};h=Nd.prototype;h.visitNull=G(()=>null);h.visitBool=G(({offset:a,values:b},c)=>{a+=c;return 0!==(b[a>>3]&1<<a%8)});h.visitInt=G(({values:a},b)=>a[b]);h.visitInt8=G(Rd);h.visitInt16=G(Rd);h.visitInt32=G(Rd);h.visitInt64=G(Sd);h.visitUint8=G(Rd);h.visitUint16=G(Rd);
h.visitUint32=G(Rd);h.visitUint64=G(Sd);h.visitFloat=G(({type:a,values:b},c)=>a.precision!==u.HALF?b[c]:$c(b[c]));h.visitFloat16=G(({stride:a,values:b},c)=>$c(b[a*c]));h.visitFloat32=G(Rd);h.visitFloat64=G(Rd);h.visitUtf8=G(({values:a,valueOffsets:b},c)=>{a=c+1>=b.length?null:a.subarray(b[c],b[c+1]);return null!==a?aa.decode(a):null});h.visitBinary=G(({values:a,valueOffsets:b},c)=>c+1>=b.length?null:a.subarray(b[c],b[c+1]));h.visitFixedSizeBinary=G(({stride:a,values:b},c)=>b.subarray(a*c,a*(c+1)));
h.visitDate=G((a,b)=>a.type.unit===Ga.DAY?Pd(a,b):Qd(a,b));h.visitDateDay=G(Pd);h.visitDateMillisecond=G(Qd);h.visitTimestamp=G((a,b)=>{switch(a.type.unit){case v.SECOND:return Td(a,b);case v.MILLISECOND:return Ud(a,b);case v.MICROSECOND:return Vd(a,b);case v.NANOSECOND:return Wd(a,b)}});h.visitTimestampSecond=G(Td);h.visitTimestampMillisecond=G(Ud);h.visitTimestampMicrosecond=G(Vd);h.visitTimestampNanosecond=G(Wd);
h.visitTime=G((a,b)=>{switch(a.type.unit){case v.SECOND:return Xd(a,b);case v.MILLISECOND:return Yd(a,b);case v.MICROSECOND:return Zd(a,b);case v.NANOSECOND:return $d(a,b)}});h.visitTimeSecond=G(Xd);h.visitTimeMillisecond=G(Yd);h.visitTimeMicrosecond=G(Zd);h.visitTimeNanosecond=G($d);h.visitDecimal=G(({values:a,stride:b},c)=>new Xa(a.subarray(b*c,b*(c+1))));h.visitList=G((a,b)=>{const c=a.stride,d=a.children,{[b*c]:e,[b*c+1]:f}=a.valueOffsets;a=d[0].slice(e,f-e);return new F([a])});
h.visitStruct=G((a,b)=>new Jd(a,b));h.visitUnion=G((a,b)=>a.type.mode===t.Dense?ae(a,b):be(a,b));h.visitDenseUnion=G(ae);h.visitSparseUnion=G(be);h.visitDictionary=G((a,b)=>a.dictionary?.get(a.values[b]));h.visitInterval=G((a,b)=>a.type.unit===Ja.DAY_TIME?ce(a,b):de(a,b));h.visitIntervalDayTime=G(ce);h.visitIntervalYearMonth=G(de);h.visitFixedSizeList=G((a,b)=>{const c=a.stride;a=a.children[0].slice(b*c,c);return new F([a])});
h.visitMap=G((a,b)=>{const c=a.children,{[b]:d,[b+1]:e}=a.valueOffsets;return new ee(c[0].slice(d,e-d))});const Ld=new Nd;const fe=Symbol.for("keys"),ge=Symbol.for("vals");
class ee{constructor(a){this[fe]=(new F([a.children[0]])).memoize();this[ge]=a.children[1];return new Proxy(this,new he)}[Symbol.iterator](){return new ie(this[fe],this[ge])}get size(){return this[fe].length}toArray(){return Object.values(this.toJSON())}toJSON(){const a=this[fe],b=this[ge],c={};for(let d=-1,e=a.length;++d<e;)c[a.get(d)]=Ld.visit(b,d);return c}toString(){return`{${[...this].map(([a,b])=>`${Oa(a)}: ${Oa(b)}`).join(", ")}}`}[Symbol.for("nodejs.util.inspect.custom")](){return this.toString()}}
class ie{constructor(a,b){this.keys=a;this.Pb=b;this.wb=0;this.Ob=a.length}[Symbol.iterator](){return this}next(){const a=this.wb;if(a===this.Ob)return{done:!0,value:null};this.wb++;return{done:!1,value:[this.keys.get(a),Ld.visit(this.Pb,a)]}}}
class he{isExtensible(){return!1}deleteProperty(){return!1}preventExtensions(){return!0}ownKeys(a){return a[fe].toArray().map(String)}has(a,b){return a[fe].includes(b)}getOwnPropertyDescriptor(a,b){if(-1!==a[fe].indexOf(b))return{writable:!0,enumerable:!0,configurable:!0}}get(a,b){if(Reflect.has(a,b))return a[b];var c=a[fe].indexOf(b);if(-1!==c)return c=Ld.visit(Reflect.get(a,ge),c),Reflect.set(a,b,c),c}set(a,b,c){const d=a[fe].indexOf(b);return-1!==d?(Bd.visit(Reflect.get(a,ge),d,c),Reflect.set(a,
b,c)):Reflect.has(a,b)?Reflect.set(a,b,c):!1}}Object.defineProperties(ee.prototype,{[Symbol.toStringTag]:{enumerable:!1,configurable:!1,value:"Row"},[fe]:{writable:!0,enumerable:!1,configurable:!1,value:null},[ge]:{writable:!0,enumerable:!1,configurable:!1,value:null}});let je;function ke(a,b,c,d){const {length:e=0}=a;b="number"!==typeof b?0:b;c="number"!==typeof c?e:c;0>b&&(b=(b%e+e)%e);0>c&&(c=(c%e+e)%e);c<b&&(je=b,b=c,c=je);c>e&&(c=e);return d?d(a,b,c):[b,c]}const le=a=>a!==a;function me(a){if("object"!==typeof a||null===a)return a!==a?le:b=>b===a;if(a instanceof Date){const b=a.valueOf();return c=>c instanceof Date?c.valueOf()===b:!1}return ArrayBuffer.isView(a)?b=>b?sa(a,b):!1:a instanceof Map?ne(a):Array.isArray(a)?oe(a):a instanceof F?pe(a):qe(a)}
function oe(a){const b=[];for(let c=-1,d=a.length;++c<d;)b[c]=me(a[c]);return re(b)}function ne(a){let b=-1;const c=[];for(const d of a.values())c[++b]=me(d);return re(c)}function pe(a){const b=[];for(let c=-1,d=a.length;++c<d;)b[c]=me(a.get(c));return re(b)}function qe(a){const b=Object.keys(a),c=[];for(let d=-1,e=b.length;++d<e;)c[d]=me(a[b[d]]);return re(c,b)}
function re(a,b){return c=>{if(!c||"object"!==typeof c)return!1;switch(c.constructor){case Array:a:{var d=a.length;if(c.length!==d)c=!1;else{for(var e=-1;++e<d;)if(!a[e](c[e])){c=!1;break a}c=!0}}return c;case Map:return se(a,c,c.keys());case ee:case Jd:case Object:case void 0:return se(a,c,b||Object.keys(c))}if(c instanceof F)a:if(d=a.length,c.length!==d)c=!1;else{for(e=-1;++e<d;)if(!a[e](c.get(e))){c=!1;break a}c=!0}else c=!1;return c}}
function se(a,b,c){c=c[Symbol.iterator]();const d=b instanceof Map?b.keys():Object.keys(b)[Symbol.iterator]();b=b instanceof Map?b.values():Object.values(b)[Symbol.iterator]();let e=0;const f=a.length;let g=b.next(),k=c.next(),n=d.next();for(;e<f&&!k.done&&!n.done&&!g.done&&k.value===n.value&&a[e](g.value);++e,k=c.next(),n=d.next(),g=b.next());if(e===f&&k.done&&n.done&&g.done)return!0;c.return&&c.return();d.return&&d.return();b.return&&b.return();return!1}
var te={clampIndex:function(a,b,c){const d=a.length;b=-1<b?b:d+b%d;return c?c(a,b):b}};te.clampRange=ke;te.createElementComparator=me;function ue(a,b,c,d){return 0!==(c&1<<d)}function ve(a,b,c,d){return(c&1<<d)>>d}function we(a,b,c){const d=c.byteLength+7&-8;if(0<a||c.byteLength<d){const e=new Uint8Array(d);e.set(0===a%8?c.subarray(a>>3):xe(new ye(c,a,b,null,ue)).subarray(0,d));return e}return c}function xe(a){const b=[];let c=0,d=0,e=0;for(const f of a)f&&(e|=1<<d),8===++d&&(b[c++]=e,e=d=0);if(0===c||0<d)b[c++]=e;a=new Uint8Array(b.length+7&-8);a.set(b);return a}
class ye{constructor(a,b,c,d,e){this.P=a;this.length=c;this.context=d;this.get=e;this.Ta=b%8;this.rb=b>>3;this.qb=a[this.rb++];this.index=0}next(){return this.index<this.length?(8===this.Ta&&(this.Ta=0,this.qb=this.P[this.rb++]),{value:this.get(this.context,this.index++,this.qb,this.Ta++)}):{done:!0,value:null}}[Symbol.iterator](){return this}}
function ze(a,b,c){if(0>=c-b)return 0;if(8>c-b){var d=0;for(var e of new ye(a,b,c-b,a,ve))d+=e;return d}d=c>>3<<3;e=b+(0===b%8?0:8-b%8);return ze(a,b,e)+ze(a,d,c)+Ae(a,e>>3,d-e>>3)}function Ae(a,b,c){let d=0;b=Math.trunc(b);const e=new DataView(a.buffer,a.byteOffset,a.byteLength);for(a=void 0===c?a.byteLength:b+c;4<=a-b;)d+=Be(e.getUint32(b)),b+=4;for(;2<=a-b;)d+=Be(e.getUint16(b)),b+=2;for(;1<=a-b;)d+=Be(e.getUint8(b)),b+=1;return d}
function Be(a){a=Math.trunc(a);a-=a>>>1&1431655765;a=(a&858993459)+(a>>>2&858993459);return 16843009*(a+(a>>>4)&252645135)>>>24}var Ce={};Ce.BitIterator=ye;Ce.getBit=ve;Ce.getBool=ue;Ce.packBools=xe;Ce.popcnt_array=Ae;Ce.popcnt_bit_range=ze;Ce.popcnt_uint32=Be;Ce.setBool=function(a,b,c){return c?!!(a[b>>3]|=1<<b%8)||!0:!(a[b>>3]&=~(1<<b%8))&&!1};Ce.truncateBitmap=we;function De(a,b,c){return a.map(d=>d.slice(b,c))}
class H{constructor(a,b,c,d,e,f=[],g){this.type=a;this.children=f;this.dictionary=g;this.offset=Math.floor(Math.max(b||0,0));this.length=Math.floor(Math.max(c||0,0));this.F=Math.floor(Math.max(d||0,-1));let k;e instanceof H?(this.stride=e.stride,this.values=e.values,this.typeIds=e.typeIds,this.nullBitmap=e.nullBitmap,this.valueOffsets=e.valueOffsets):(this.stride=Uc(a),e&&((k=e[0])&&(this.valueOffsets=k),(k=e[1])&&(this.values=k),(k=e[2])&&(this.nullBitmap=k),(k=e[3])&&(this.typeIds=k)));this.nullable=
0!==this.F&&this.nullBitmap&&0<this.nullBitmap.byteLength}get typeId(){return this.type.typeId}get ArrayType(){return this.type.ArrayType}get buffers(){return[this.valueOffsets,this.values,this.nullBitmap,this.typeIds]}get byteLength(){let a=0;const b=this.valueOffsets,c=this.values,d=this.nullBitmap,e=this.typeIds;b&&(a+=b.byteLength);c&&(a+=c.byteLength);d&&(a+=d.byteLength);e&&(a+=e.byteLength);return this.children.reduce((f,g)=>f+g.byteLength,a)}get nullCount(){let a=this.F,b;-1>=a&&(b=this.nullBitmap)&&
(this.F=a=this.length-ze(b,this.offset,this.offset+this.length));return a}getValid(a){return this.nullable&&0<this.nullCount?(a=this.offset+a,0!==(this.nullBitmap[a>>3]&1<<a%8)):!0}setValid(a,b){if(!this.nullable)return b;if(!this.nullBitmap||this.nullBitmap.byteLength<=a>>3){var {nullBitmap:c}=this.xa(this.length);Object.assign(this,{nullBitmap:c,F:0})}c=this.nullBitmap;var d=this.offset;const e=d+a>>3;a=(d+a)%8;d=c[e]>>a&1;b?0===d&&(c[e]|=1<<a,this.F=this.nullCount+1):1===d&&(c[e]&=~(1<<a),this.F=
this.nullCount-1);return b}clone(a=this.type,b=this.offset,c=this.length,d=this.F,e=this,f=this.children){return new H(a,b,c,d,e,f,this.dictionary)}slice(a,b){const c=this.stride,d=this.typeId,e=this.children,f=+(0===this.F)-1,g=16===d?c:1;let k;const n=this.buffers;(k=n[Ma.TYPE])&&(n[Ma.TYPE]=k.subarray(a,a+b));(k=n[Ma.OFFSET])&&(n[Ma.OFFSET]=k.subarray(a,a+b+1))||(k=n[Ma.DATA])&&(n[Ma.DATA]=6===d?k:k.subarray(c*a,c*(a+b)));return this.clone(this.type,this.offset+a,b,f,n,0===e.length||this.valueOffsets?
e:De(e,g*a,g*b))}xa(a){if(this.typeId===y.Null)return this.clone(this.type,0,a,0);const b=this.length,c=this.nullCount,d=(new Uint8Array((a+63&-64)>>3)).fill(255,0,b>>3);d[b>>3]=(1<<b-(b&-8))-1;0<c&&d.set(we(this.offset,b,this.nullBitmap),0);const e=this.buffers;e[Ma.VALIDITY]=d;return this.clone(this.type,0,a,c+(a-b),e)}}H.prototype.children=Object.freeze([]);
class Ee extends D{visit(a){return this.getVisitFn(a.type).call(this,a)}visitNull(a){const {type:b,offset:c=0,length:d=0}=a;return new H(b,c,d,0)}visitBool(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length>>3,nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitInt(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length,nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,
e,d])}visitFloat(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length,nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitUtf8(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.data),e=q(Uint8Array,a.nullBitmap),f=q(Int32Array,a.valueOffsets),{length:g=f.length-1,nullCount:k=a.nullBitmap?-1:0}=a;return new H(b,c,g,k,[f,d,e])}visitBinary(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.data),e=q(Uint8Array,a.nullBitmap),f=q(Int32Array,
a.valueOffsets),{length:g=f.length-1,nullCount:k=a.nullBitmap?-1:0}=a;return new H(b,c,g,k,[f,d,e])}visitFixedSizeBinary(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitDate(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitTimestamp(a){const {type:b,
offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitTime(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,e,d])}visitDecimal(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.nullBitmap?-1:0}=a;
return new H(b,c,f,g,[void 0,e,d])}visitList(a){const {type:b,offset:c=0,child:d}=a,e=q(Uint8Array,a.nullBitmap),f=q(Int32Array,a.valueOffsets),{length:g=f.length-1,nullCount:k=a.nullBitmap?-1:0}=a;return new H(b,c,g,k,[f,void 0,e],[d])}visitStruct(a){const {type:b,offset:c=0,children:d=[]}=a,e=q(Uint8Array,a.nullBitmap),{length:f=d.reduce((k,{length:n})=>Math.max(k,n),0),nullCount:g=a.nullBitmap?-1:0}=a;return new H(b,c,f,g,[void 0,void 0,e],d)}visitUnion(a){const {type:b,offset:c=0,children:d=[]}=
a,e=q(Uint8Array,a.nullBitmap),f=q(b.ArrayType,a.typeIds),{length:g=f.length,nullCount:k=a.nullBitmap?-1:0}=a;if(A.isSparseUnion(b))return new H(b,c,g,k,[void 0,void 0,e,f],d);a=q(Int32Array,a.valueOffsets);return new H(b,c,g,k,[a,void 0,e,f],d)}visitDictionary(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.indices.ArrayType,a.data),{dictionary:f=new F([(new Ee).visit({type:b.dictionary})])}=a,{length:g=e.length,nullCount:k=a.nullBitmap?-1:0}=a;return new H(b,c,g,k,[void 0,e,d],
[],f)}visitInterval(a){const {type:b,offset:c=0}=a,d=q(Uint8Array,a.nullBitmap),e=q(b.ArrayType,a.data),{length:f=e.length/Uc(b),nullCount:g=a.n