@helia/bitswap 3.1.3-83e1f40d → 3.1.3-d033889a

package/dist/index.min.js

@@ -1,4 +1,4 @@
 (function (root, factory) {(typeof module === 'object' && module.exports) ? module.exports = factory() : root.HeliaBitswap = factory()}(typeof self !== 'undefined' ? self : this, function () {
-"use strict";var HeliaBitswap=(()=>{var Bn=Object.create;var He=Object.defineProperty;var Fn=Object.getOwnPropertyDescriptor;var Un=Object.getOwnPropertyNames;var Rn=Object.getPrototypeOf,zn=Object.prototype.hasOwnProperty;var On=(n,e)=>()=>(e||n((e={exports:{}}).exports,e),e.exports),D=(n,e)=>{for(var t in e)He(n,t,{get:e[t],enumerable:!0})},Cr=(n,e,t,r)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of Un(e))!zn.call(n,s)&&s!==t&&He(n,s,{get:()=>e[s],enumerable:!(r=Fn(e,s))||r.enumerable});return n};var Wn=(n,e,t)=>(t=n!=null?Bn(Rn(n)):{},Cr(e||!n||!n.__esModule?He(t,"default",{value:n,enumerable:!0}):t,n)),Hn=n=>Cr(He({},"__esModule",{value:!0}),n);var Nn=On((Ih,Mn)=>{Mn.exports=function(n){if(!n)throw Error("hashlru must have a max value, of type number, greater than 0");var e=0,t=Object.create(null),r=Object.create(null);function s(i,o){t[i]=o,e++,e>=n&&(e=0,r=t,t=Object.create(null))}return{has:function(i){return t[i]!==void 0||r[i]!==void 0},remove:function(i){t[i]!==void 0&&(t[i]=void 0),r[i]!==void 0&&(r[i]=void 0)},get:function(i){var o=t[i];if(o!==void 0)return o;if((o=r[i])!==void 0)return s(i,o),o},set:function(i,o){t[i]!==void 0?t[i]=o:s(i,o)},clear:function(){t=Object.create(null),r=Object.create(null)}}}});var eo={};D(eo,{createBitswap:()=>Yi});var F=class extends Error{static name="AbortError";constructor(e="The operation was aborted"){super(e),this.name="AbortError"}};var qe=class extends Error{static name="InvalidParametersError";constructor(e="Invalid parameters"){super(e),this.name="InvalidParametersError"}};var Ve=class extends Error{static name="UnsupportedProtocolError";constructor(e="Unsupported protocol error"){super(e),this.name="UnsupportedProtocolError"}};var Ge=class extends Error{static name="TimeoutError";constructor(e="Timed out"){super(e),this.name="TimeoutError"}},$e=class extends Error{static name="NotStartedError";constructor(e="Not started"){super(e),this.name="NotStartedError"}};var qn=Symbol.for("@libp2p/peer-id");function Br(n){return!!n?.[qn]}var W=class extends EventTarget{#e=new Map;constructor(){super()}listenerCount(e){let t=this.#e.get(e);return t==null?0:t.length}addEventListener(e,t,r){super.addEventListener(e,t,r);let s=this.#e.get(e);s==null&&(s=[],this.#e.set(e,s)),s.push({callback:t,once:(r!==!0&&r!==!1&&r?.once)??!1})}removeEventListener(e,t,r){super.removeEventListener(e.toString(),t??null,r);let s=this.#e.get(e);s!=null&&(s=s.filter(({callback:i})=>i!==t),this.#e.set(e,s))}dispatchEvent(e){let t=super.dispatchEvent(e),r=this.#e.get(e.type);return r==null||(r=r.filter(({once:s})=>!s),this.#e.set(e.type,r)),t}safeDispatchEvent(e,t={}){return this.dispatchEvent(new CustomEvent(e,t))}};function Fr(n){let e=new globalThis.AbortController;function t(){let i=n.filter(o=>o?.aborted===!0).map(o=>o?.reason).pop();e.abort(i);for(let o of n)o?.removeEventListener!=null&&o.removeEventListener("abort",t)}for(let i of n){if(i?.aborted===!0){t();break}i?.addEventListener!=null&&i.addEventListener("abort",t)}function r(){for(let i of n)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}let s=e.signal;return s.clear=r,s}var I=class extends Event{type;detail;constructor(e,t){super(e),this.type=e,this.detail=t}};var Ct={};D(Ct,{base58btc:()=>U,base58flickr:()=>Zn});var ao=new Uint8Array(0);function Ur(n,e){if(n===e)return!0;if(n.byteLength!==e.byteLength)return!1;for(let t=0;t<n.byteLength;t++)if(n[t]!==e[t])return!1;return!0}function q(n){if(n instanceof Uint8Array&&n.constructor.name==="Uint8Array")return n;if(n instanceof ArrayBuffer)return new Uint8Array(n);if(ArrayBuffer.isView(n))return new Uint8Array(n.buffer,n.byteOffset,n.byteLength);throw new Error("Unknown type, must be binary type")}function Rr(n){return new TextEncoder().encode(n)}function zr(n){return new TextDecoder().decode(n)}function Vn(n,e){if(n.length>=255)throw new TypeError("Alphabet too long");for(var t=new Uint8Array(256),r=0;r<t.length;r++)t[r]=255;for(var s=0;s<n.length;s++){var i=n.charAt(s),o=i.charCodeAt(0);if(t[o]!==255)throw new TypeError(i+" is ambiguous");t[o]=s}var a=n.length,c=n.charAt(0),h=Math.log(a)/Math.log(256),d=Math.log(256)/Math.log(a);function u(p){if(p instanceof Uint8Array||(ArrayBuffer.isView(p)?p=new Uint8Array(p.buffer,p.byteOffset,p.byteLength):Array.isArray(p)&&(p=Uint8Array.from(p))),!(p instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(p.length===0)return"";for(var b=0,m=0,x=0,A=p.length;x!==A&&p[x]===0;)x++,b++;for(var v=(A-x)*d+1>>>0,T=new Uint8Array(v);x!==A;){for(var N=p[x],Q=0,B=v-1;(N!==0||Q<m)&&B!==-1;B--,Q++)N+=256*T[B]>>>0,T[B]=N%a>>>0,N=N/a>>>0;if(N!==0)throw new Error("Non-zero carry");m=Q,x++}for(var H=v-m;H!==v&&T[H]===0;)H++;for(var We=c.repeat(b);H<v;++H)We+=n.charAt(T[H]);return We}function l(p){if(typeof p!="string")throw new TypeError("Expected String");if(p.length===0)return new Uint8Array;var b=0;if(p[b]!==" "){for(var m=0,x=0;p[b]===c;)m++,b++;for(var A=(p.length-b)*h+1>>>0,v=new Uint8Array(A);p[b];){var T=t[p.charCodeAt(b)];if(T===255)return;for(var N=0,Q=A-1;(T!==0||N<x)&&Q!==-1;Q--,N++)T+=a*v[Q]>>>0,v[Q]=T%256>>>0,T=T/256>>>0;if(T!==0)throw new Error("Non-zero carry");x=N,b++}if(p[b]!==" "){for(var B=A-x;B!==A&&v[B]===0;)B++;for(var H=new Uint8Array(m+(A-B)),We=m;B!==A;)H[We++]=v[B++];return H}}}function f(p){var b=l(p);if(b)return b;throw new Error(`Non-${e} character`)}return{encode:u,decodeUnsafe:l,decode:f}}var Gn=Vn,$n=Gn,Wr=$n;var Dt=class{name;prefix;baseEncode;constructor(e,t,r){this.name=e,this.prefix=t,this.baseEncode=r}encode(e){if(e instanceof Uint8Array)return`${this.prefix}${this.baseEncode(e)}`;throw Error("Unknown type, must be binary type")}},Mt=class{name;prefix;baseDecode;prefixCodePoint;constructor(e,t,r){this.name=e,this.prefix=t;let s=t.codePointAt(0);if(s===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=s,this.baseDecode=r}decode(e){if(typeof e=="string"){if(e.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(e)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(e.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(e){return Hr(this,e)}},Nt=class{decoders;constructor(e){this.decoders=e}or(e){return Hr(this,e)}decode(e){let t=e[0],r=this.decoders[t];if(r!=null)return r.decode(e);throw RangeError(`Unable to decode multibase string ${JSON.stringify(e)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function Hr(n,e){return new Nt({...n.decoders??{[n.prefix]:n},...e.decoders??{[e.prefix]:e}})}var Pt=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(e,t,r,s){this.name=e,this.prefix=t,this.baseEncode=r,this.baseDecode=s,this.encoder=new Dt(e,t,r),this.decoder=new Mt(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function ce({name:n,prefix:e,encode:t,decode:r}){return new Pt(n,e,t,r)}function K({name:n,prefix:e,alphabet:t}){let{encode:r,decode:s}=Wr(t,n);return ce({prefix:e,name:n,encode:r,decode:i=>q(s(i))})}function Xn(n,e,t,r){let s=n.length;for(;n[s-1]==="=";)--s;let i=new Uint8Array(s*t/8|0),o=0,a=0,c=0;for(let h=0;h<s;++h){let d=e[n[h]];if(d===void 0)throw new SyntaxError(`Non-${r} character`);a=a<<t|d,o+=t,o>=8&&(o-=8,i[c++]=255&a>>o)}if(o>=t||(255&a<<8-o)!==0)throw new SyntaxError("Unexpected end of data");return i}function Qn(n,e,t){let r=e[e.length-1]==="=",s=(1<<t)-1,i="",o=0,a=0;for(let c=0;c<n.length;++c)for(a=a<<8|n[c],o+=8;o>t;)o-=t,i+=e[s&a>>o];if(o!==0&&(i+=e[s&a<<t-o]),r)for(;(i.length*t&7)!==0;)i+="=";return i}function Kn(n){let e={};for(let t=0;t<n.length;++t)e[n[t]]=t;return e}function y({name:n,prefix:e,bitsPerChar:t,alphabet:r}){let s=Kn(r);return ce({prefix:e,name:n,encode(i){return Qn(i,r,t)},decode(i){return Xn(i,s,t,n)}})}var U=K({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Zn=K({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Bt={};D(Bt,{base32:()=>le,base32hex:()=>es,base32hexpad:()=>rs,base32hexpadupper:()=>ns,base32hexupper:()=>ts,base32pad:()=>jn,base32padupper:()=>Yn,base32upper:()=>Jn,base32z:()=>ss});var le=y({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Jn=y({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),jn=y({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Yn=y({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),es=y({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),ts=y({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),rs=y({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),ns=y({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),ss=y({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var Ft={};D(Ft,{base36:()=>Le,base36upper:()=>is});var Le=K({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),is=K({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var os=Gr,qr=128,as=127,cs=~as,ls=Math.pow(2,31);function Gr(n,e,t){e=e||[],t=t||0;for(var r=t;n>=ls;)e[t++]=n&255|qr,n/=128;for(;n&cs;)e[t++]=n&255|qr,n>>>=7;return e[t]=n|0,Gr.bytes=t-r+1,e}var hs=Ut,us=128,Vr=127;function Ut(n,r){var t=0,r=r||0,s=0,i=r,o,a=n.length;do{if(i>=a)throw Ut.bytes=0,new RangeError("Could not decode varint");o=n[i++],t+=s<28?(o&Vr)<<s:(o&Vr)*Math.pow(2,s),s+=7}while(o>=us);return Ut.bytes=i-r,t}var ds=Math.pow(2,7),fs=Math.pow(2,14),ps=Math.pow(2,21),ms=Math.pow(2,28),gs=Math.pow(2,35),bs=Math.pow(2,42),ws=Math.pow(2,49),ys=Math.pow(2,56),xs=Math.pow(2,63),Es=function(n){return n<ds?1:n<fs?2:n<ps?3:n<ms?4:n<gs?5:n<bs?6:n<ws?7:n<ys?8:n<xs?9:10},vs={encode:os,decode:hs,encodingLength:Es},_s=vs,Ae=_s;function Ie(n,e=0){return[Ae.decode(n,e),Ae.decode.bytes]}function he(n,e,t=0){return Ae.encode(n,e,t),e}function ue(n){return Ae.encodingLength(n)}function fe(n,e){let t=e.byteLength,r=ue(n),s=r+ue(t),i=new Uint8Array(s+t);return he(n,i,0),he(t,i,r),i.set(e,s),new de(n,t,e,i)}function Rt(n){let e=q(n),[t,r]=Ie(e),[s,i]=Ie(e.subarray(r)),o=e.subarray(r+i);if(o.byteLength!==s)throw new Error("Incorrect length");return new de(t,s,o,e)}function $r(n,e){if(n===e)return!0;{let t=e;return n.code===t.code&&n.size===t.size&&t.bytes instanceof Uint8Array&&Ur(n.bytes,t.bytes)}}var de=class{code;size;digest;bytes;constructor(e,t,r,s){this.code=e,this.size=t,this.digest=r,this.bytes=s}};function Xr(n,e){let{bytes:t,version:r}=n;switch(r){case 0:return ks(t,zt(n),e??U.encoder);default:return Ls(t,zt(n),e??le.encoder)}}var Qr=new WeakMap;function zt(n){let e=Qr.get(n);if(e==null){let t=new Map;return Qr.set(n,t),t}return e}var V=class n{code;version;multihash;bytes;"/";constructor(e,t,r,s){this.code=t,this.version=e,this.multihash=r,this.bytes=s,this["/"]=s}get asCID(){return this}get byteOffset(){return this.bytes.byteOffset}get byteLength(){return this.bytes.byteLength}toV0(){switch(this.version){case 0:return this;case 1:{let{code:e,multihash:t}=this;if(e!==Te)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(t.code!==As)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return n.createV0(t)}default:throw Error(`Can not convert CID version ${this.version} to version 0. This is a bug please report`)}}toV1(){switch(this.version){case 0:{let{code:e,digest:t}=this.multihash,r=fe(e,t);return n.createV1(this.code,r)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(e){return n.equals(this,e)}static equals(e,t){let r=t;return r!=null&&e.code===r.code&&e.version===r.version&&$r(e.multihash,r.multihash)}toString(e){return Xr(this,e)}toJSON(){return{"/":Xr(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(e){if(e==null)return null;let t=e;if(t instanceof n)return t;if(t["/"]!=null&&t["/"]===t.bytes||t.asCID===t){let{version:r,code:s,multihash:i,bytes:o}=t;return new n(r,s,i,o??Kr(r,s,i.bytes))}else if(t[Is]===!0){let{version:r,multihash:s,code:i}=t,o=Rt(s);return n.create(r,i,o)}else return null}static create(e,t,r){if(typeof t!="number")throw new Error("String codecs are no longer supported");if(!(r.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(e){case 0:{if(t!==Te)throw new Error(`Version 0 CID must use dag-pb (code: ${Te}) block encoding`);return new n(e,t,r,r.bytes)}case 1:{let s=Kr(e,t,r.bytes);return new n(e,t,r,s)}default:throw new Error("Invalid version")}}static createV0(e){return n.create(0,Te,e)}static createV1(e,t){return n.create(1,e,t)}static decode(e){let[t,r]=n.decodeFirst(e);if(r.length!==0)throw new Error("Incorrect length");return t}static decodeFirst(e){let t=n.inspectBytes(e),r=t.size-t.multihashSize,s=q(e.subarray(r,r+t.multihashSize));if(s.byteLength!==t.multihashSize)throw new Error("Incorrect length");let i=s.subarray(t.multihashSize-t.digestSize),o=new de(t.multihashCode,t.digestSize,i,s);return[t.version===0?n.createV0(o):n.createV1(t.codec,o),e.subarray(t.size)]}static inspectBytes(e){let t=0,r=()=>{let[u,l]=Ie(e.subarray(t));return t+=l,u},s=r(),i=Te;if(s===18?(s=0,t=0):i=r(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let o=t,a=r(),c=r(),h=t+c,d=h-o;return{version:s,codec:i,multihashCode:a,digestSize:c,multihashSize:d,size:h}}static parse(e,t){let[r,s]=Ss(e,t),i=n.decode(s);if(i.version===0&&e[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return zt(i).set(r,e),i}};function Ss(n,e){switch(n[0]){case"Q":{let t=e??U;return[U.prefix,t.decode(`${U.prefix}${n}`)]}case U.prefix:{let t=e??U;return[U.prefix,t.decode(n)]}case le.prefix:{let t=e??le;return[le.prefix,t.decode(n)]}case Le.prefix:{let t=e??Le;return[Le.prefix,t.decode(n)]}default:{if(e==null)throw Error("To parse non base32, base36 or base58btc encoded CID multibase decoder must be provided");return[n[0],e.decode(n)]}}}function ks(n,e,t){let{prefix:r}=t;if(r!==U.prefix)throw Error(`Cannot string encode V0 in ${t.name} encoding`);let s=e.get(r);if(s==null){let i=t.encode(n).slice(1);return e.set(r,i),i}else return s}function Ls(n,e,t){let{prefix:r}=t,s=e.get(r);if(s==null){let i=t.encode(n);return e.set(r,i),i}else return s}var Te=112,As=18;function Kr(n,e,t){let r=ue(n),s=r+ue(e),i=new Uint8Array(s+t.byteLength);return he(n,i,0),he(e,i,r),i.set(t,s),i}var Is=Symbol.for("@ipld/js-cid/CID");var Ot={};D(Ot,{identity:()=>Ms});var Zr=0,Ts="identity",Jr=q;function Ds(n,e){if(e?.truncate!=null&&e.truncate!==n.byteLength){if(e.truncate<0||e.truncate>n.byteLength)throw new Error(`Invalid truncate option, must be less than or equal to ${n.byteLength}`);n=n.subarray(0,e.truncate)}return fe(Zr,Jr(n))}var Ms={code:Zr,name:Ts,encode:Jr,digest:Ds};function G(n,e){if(n===e)return!0;if(n.byteLength!==e.byteLength)return!1;for(let t=0;t<n.byteLength;t++)if(n[t]!==e[t])return!1;return!0}function _(n=0){return new Uint8Array(n)}function S(n=0){return new Uint8Array(n)}function me(n,e){e==null&&(e=n.reduce((s,i)=>s+i.length,0));let t=S(e),r=0;for(let s of n)t.set(s,r),r+=s.length;return t}var Yr=Symbol.for("@achingbrain/uint8arraylist");function jr(n,e){if(e==null||e<0)throw new RangeError("index is out of bounds");let t=0;for(let r of n){let s=t+r.byteLength;if(e<s)return{buf:r,index:e-t};t=s}throw new RangeError("index is out of bounds")}function Qe(n){return!!n?.[Yr]}var ge=class n{bufs;length;[Yr]=!0;constructor(...e){this.bufs=[],this.length=0,e.length>0&&this.appendAll(e)}*[Symbol.iterator](){yield*this.bufs}get byteLength(){return this.length}append(...e){this.appendAll(e)}appendAll(e){let t=0;for(let r of e)if(r instanceof Uint8Array)t+=r.byteLength,this.bufs.push(r);else if(Qe(r))t+=r.byteLength,this.bufs.push(...r.bufs);else throw new Error("Could not append value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}prepend(...e){this.prependAll(e)}prependAll(e){let t=0;for(let r of e.reverse())if(r instanceof Uint8Array)t+=r.byteLength,this.bufs.unshift(r);else if(Qe(r))t+=r.byteLength,this.bufs.unshift(...r.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}get(e){let t=jr(this.bufs,e);return t.buf[t.index]}set(e,t){let r=jr(this.bufs,e);r.buf[r.index]=t}write(e,t=0){if(e instanceof Uint8Array)for(let r=0;r<e.length;r++)this.set(t+r,e[r]);else if(Qe(e))for(let r=0;r<e.length;r++)this.set(t+r,e.get(r));else throw new Error("Could not write value, must be an Uint8Array or a Uint8ArrayList")}consume(e){if(e=Math.trunc(e),!(Number.isNaN(e)||e<=0)){if(e===this.byteLength){this.bufs=[],this.length=0;return}for(;this.bufs.length>0;)if(e>=this.bufs[0].byteLength)e-=this.bufs[0].byteLength,this.length-=this.bufs[0].byteLength,this.bufs.shift();else{this.bufs[0]=this.bufs[0].subarray(e),this.length-=e;break}}}slice(e,t){let{bufs:r,length:s}=this._subList(e,t);return me(r,s)}subarray(e,t){let{bufs:r,length:s}=this._subList(e,t);return r.length===1?r[0]:me(r,s)}sublist(e,t){let{bufs:r,length:s}=this._subList(e,t),i=new n;return i.length=s,i.bufs=[...r],i}_subList(e,t){if(e=e??0,t=t??this.length,e<0&&(e=this.length+e),t<0&&(t=this.length+t),e<0||t>this.length)throw new RangeError("index is out of bounds");if(e===t)return{bufs:[],length:0};if(e===0&&t===this.length)return{bufs:this.bufs,length:this.length};let r=[],s=0;for(let i=0;i<this.bufs.length;i++){let o=this.bufs[i],a=s,c=a+o.byteLength;if(s=c,e>=c)continue;let h=e>=a&&e<c,d=t>a&&t<=c;if(h&&d){if(e===a&&t===c){r.push(o);break}let u=e-a;r.push(o.subarray(u,u+(t-e)));break}if(h){if(e===0){r.push(o);continue}r.push(o.subarray(e-a));continue}if(d){if(t===c){r.push(o);break}r.push(o.subarray(0,t-a));break}r.push(o)}return{bufs:r,length:t-e}}indexOf(e,t=0){if(!Qe(e)&&!(e instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let r=e instanceof Uint8Array?e:e.subarray();if(t=Number(t??0),isNaN(t)&&(t=0),t<0&&(t=this.length+t),t<0&&(t=0),e.length===0)return t>this.length?this.length:t;let s=r.byteLength;if(s===0)throw new TypeError("search must be at least 1 byte long");let i=256,o=new Int32Array(i);for(let u=0;u<i;u++)o[u]=-1;for(let u=0;u<s;u++)o[r[u]]=u;let a=o,c=this.byteLength-r.byteLength,h=r.byteLength-1,d;for(let u=t;u<=c;u+=d){d=0;for(let l=h;l>=0;l--){let f=this.get(u+l);if(r[l]!==f){d=Math.max(1,l-a[f]);break}}if(d===0)return u}return-1}getInt8(e){let t=this.subarray(e,e+1);return new DataView(t.buffer,t.byteOffset,t.byteLength).getInt8(0)}setInt8(e,t){let r=S(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setInt8(0,t),this.write(r,e)}getInt16(e,t){let r=this.subarray(e,e+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt16(0,t)}setInt16(e,t,r){let s=_(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,t,r),this.write(s,e)}getInt32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt32(0,t)}setInt32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,t,r),this.write(s,e)}getBigInt64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigInt64(0,t)}setBigInt64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,t,r),this.write(s,e)}getUint8(e){let t=this.subarray(e,e+1);return new DataView(t.buffer,t.byteOffset,t.byteLength).getUint8(0)}setUint8(e,t){let r=S(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setUint8(0,t),this.write(r,e)}getUint16(e,t){let r=this.subarray(e,e+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint16(0,t)}setUint16(e,t,r){let s=_(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,t,r),this.write(s,e)}getUint32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint32(0,t)}setUint32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,t,r),this.write(s,e)}getBigUint64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigUint64(0,t)}setBigUint64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,t,r),this.write(s,e)}getFloat32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat32(0,t)}setFloat32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,t,r),this.write(s,e)}getFloat64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat64(0,t)}setFloat64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,t,r),this.write(s,e)}equals(e){if(e==null||!(e instanceof n)||e.bufs.length!==this.bufs.length)return!1;for(let t=0;t<this.bufs.length;t++)if(!G(this.bufs[t],e.bufs[t]))return!1;return!0}static fromUint8Arrays(e,t){let r=new n;return r.bufs=e,t==null&&(t=e.reduce((s,i)=>s+i.byteLength,0)),r.length=t,r}};var Wt={};D(Wt,{base10:()=>Ns});var Ns=K({prefix:"9",name:"base10",alphabet:"0123456789"});var Ht={};D(Ht,{base16:()=>Ps,base16upper:()=>Cs});var Ps=y({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Cs=y({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var qt={};D(qt,{base2:()=>Bs});var Bs=y({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Vt={};D(Vt,{base256emoji:()=>Os});var en=Array.from("\u{1F680}\u{1FA90}\u2604\u{1F6F0}\u{1F30C}\u{1F311}\u{1F312}\u{1F313}\u{1F314}\u{1F315}\u{1F316}\u{1F317}\u{1F318}\u{1F30D}\u{1F30F}\u{1F30E}\u{1F409}\u2600\u{1F4BB}\u{1F5A5}\u{1F4BE}\u{1F4BF}\u{1F602}\u2764\u{1F60D}\u{1F923}\u{1F60A}\u{1F64F}\u{1F495}\u{1F62D}\u{1F618}\u{1F44D}\u{1F605}\u{1F44F}\u{1F601}\u{1F525}\u{1F970}\u{1F494}\u{1F496}\u{1F499}\u{1F622}\u{1F914}\u{1F606}\u{1F644}\u{1F4AA}\u{1F609}\u263A\u{1F44C}\u{1F917}\u{1F49C}\u{1F614}\u{1F60E}\u{1F607}\u{1F339}\u{1F926}\u{1F389}\u{1F49E}\u270C\u2728\u{1F937}\u{1F631}\u{1F60C}\u{1F338}\u{1F64C}\u{1F60B}\u{1F497}\u{1F49A}\u{1F60F}\u{1F49B}\u{1F642}\u{1F493}\u{1F929}\u{1F604}\u{1F600}\u{1F5A4}\u{1F603}\u{1F4AF}\u{1F648}\u{1F447}\u{1F3B6}\u{1F612}\u{1F92D}\u2763\u{1F61C}\u{1F48B}\u{1F440}\u{1F62A}\u{1F611}\u{1F4A5}\u{1F64B}\u{1F61E}\u{1F629}\u{1F621}\u{1F92A}\u{1F44A}\u{1F973}\u{1F625}\u{1F924}\u{1F449}\u{1F483}\u{1F633}\u270B\u{1F61A}\u{1F61D}\u{1F634}\u{1F31F}\u{1F62C}\u{1F643}\u{1F340}\u{1F337}\u{1F63B}\u{1F613}\u2B50\u2705\u{1F97A}\u{1F308}\u{1F608}\u{1F918}\u{1F4A6}\u2714\u{1F623}\u{1F3C3}\u{1F490}\u2639\u{1F38A}\u{1F498}\u{1F620}\u261D\u{1F615}\u{1F33A}\u{1F382}\u{1F33B}\u{1F610}\u{1F595}\u{1F49D}\u{1F64A}\u{1F639}\u{1F5E3}\u{1F4AB}\u{1F480}\u{1F451}\u{1F3B5}\u{1F91E}\u{1F61B}\u{1F534}\u{1F624}\u{1F33C}\u{1F62B}\u26BD\u{1F919}\u2615\u{1F3C6}\u{1F92B}\u{1F448}\u{1F62E}\u{1F646}\u{1F37B}\u{1F343}\u{1F436}\u{1F481}\u{1F632}\u{1F33F}\u{1F9E1}\u{1F381}\u26A1\u{1F31E}\u{1F388}\u274C\u270A\u{1F44B}\u{1F630}\u{1F928}\u{1F636}\u{1F91D}\u{1F6B6}\u{1F4B0}\u{1F353}\u{1F4A2}\u{1F91F}\u{1F641}\u{1F6A8}\u{1F4A8}\u{1F92C}\u2708\u{1F380}\u{1F37A}\u{1F913}\u{1F619}\u{1F49F}\u{1F331}\u{1F616}\u{1F476}\u{1F974}\u25B6\u27A1\u2753\u{1F48E}\u{1F4B8}\u2B07\u{1F628}\u{1F31A}\u{1F98B}\u{1F637}\u{1F57A}\u26A0\u{1F645}\u{1F61F}\u{1F635}\u{1F44E}\u{1F932}\u{1F920}\u{1F927}\u{1F4CC}\u{1F535}\u{1F485}\u{1F9D0}\u{1F43E}\u{1F352}\u{1F617}\u{1F911}\u{1F30A}\u{1F92F}\u{1F437}\u260E\u{1F4A7}\u{1F62F}\u{1F486}\u{1F446}\u{1F3A4}\u{1F647}\u{1F351}\u2744\u{1F334}\u{1F4A3}\u{1F438}\u{1F48C}\u{1F4CD}\u{1F940}\u{1F922}\u{1F445}\u{1F4A1}\u{1F4A9}\u{1F450}\u{1F4F8}\u{1F47B}\u{1F910}\u{1F92E}\u{1F3BC}\u{1F975}\u{1F6A9}\u{1F34E}\u{1F34A}\u{1F47C}\u{1F48D}\u{1F4E3}\u{1F942}"),Fs=en.reduce((n,e,t)=>(n[t]=e,n),[]),Us=en.reduce((n,e,t)=>{let r=e.codePointAt(0);if(r==null)throw new Error(`Invalid character: ${e}`);return n[r]=t,n},[]);function Rs(n){return n.reduce((e,t)=>(e+=Fs[t],e),"")}function zs(n){let e=[];for(let t of n){let r=t.codePointAt(0);if(r==null)throw new Error(`Invalid character: ${t}`);let s=Us[r];if(s==null)throw new Error(`Non-base256emoji character: ${t}`);e.push(s)}return new Uint8Array(e)}var Os=ce({prefix:"\u{1F680}",name:"base256emoji",encode:Rs,decode:zs});var Gt={};D(Gt,{base64:()=>J,base64pad:()=>Ws,base64url:()=>Hs,base64urlpad:()=>qs});var J=y({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Ws=y({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Hs=y({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),qs=y({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var $t={};D($t,{base8:()=>Vs});var Vs=y({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Xt={};D(Xt,{identity:()=>Gs});var Gs=ce({prefix:"\0",name:"identity",encode:n=>zr(n),decode:n=>Rr(n)});var Go=new TextEncoder,$o=new TextDecoder;var Zt={};D(Zt,{sha256:()=>Ke,sha512:()=>Ks});var Qs=20;function Kt({name:n,code:e,encode:t,minDigestLength:r,maxDigestLength:s}){return new Qt(n,e,t,r,s)}var Qt=class{name;code;encode;minDigestLength;maxDigestLength;constructor(e,t,r,s,i){this.name=e,this.code=t,this.encode=r,this.minDigestLength=s??Qs,this.maxDigestLength=i}digest(e,t){if(t?.truncate!=null){if(t.truncate<this.minDigestLength)throw new Error(`Invalid truncate option, must be greater than or equal to ${this.minDigestLength}`);if(this.maxDigestLength!=null&&t.truncate>this.maxDigestLength)throw new Error(`Invalid truncate option, must be less than or equal to ${this.maxDigestLength}`)}if(e instanceof Uint8Array){let r=this.encode(e);return r instanceof Uint8Array?tn(r,this.code,t?.truncate):r.then(s=>tn(s,this.code,t?.truncate))}else throw Error("Unknown type, must be binary type")}};function tn(n,e,t){if(t!=null&&t!==n.byteLength){if(t>n.byteLength)throw new Error(`Invalid truncate option, must be less than or equal to ${n.byteLength}`);n=n.subarray(0,t)}return fe(e,n)}function nn(n){return async e=>new Uint8Array(await crypto.subtle.digest(n,e))}var Ke=Kt({name:"sha2-256",code:18,encode:nn("SHA-256")}),Ks=Kt({name:"sha2-512",code:19,encode:nn("SHA-512")});var Jt={...Xt,...qt,...$t,...Wt,...Ht,...Bt,...Ft,...Ct,...Gt,...Vt},sa={...Zt,...Ot};function on(n,e,t,r){return{name:n,prefix:e,encoder:{name:n,prefix:e,encode:t},decoder:{decode:r}}}var sn=on("utf8","u",n=>"u"+new TextDecoder("utf8").decode(n),n=>new TextEncoder().encode(n.substring(1))),jt=on("ascii","a",n=>{let e="a";for(let t=0;t<n.length;t++)e+=String.fromCharCode(n[t]);return e},n=>{n=n.substring(1);let e=S(n.length);for(let t=0;t<n.length;t++)e[t]=n.charCodeAt(t);return e}),Zs={utf8:sn,"utf-8":sn,hex:Jt.base16,latin1:jt,ascii:jt,binary:jt,...Jt},Ze=Zs;function P(n,e="utf8"){let t=Ze[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${n}`)}function $(n,e="utf8"){let t=Ze[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.encoder.encode(n).substring(1)}var Js=Math.pow(2,7),js=Math.pow(2,14),Ys=Math.pow(2,21),Yt=Math.pow(2,28),er=Math.pow(2,35),tr=Math.pow(2,42),rr=Math.pow(2,49),g=128,k=127;function E(n){if(n<Js)return 1;if(n<js)return 2;if(n<Ys)return 3;if(n<Yt)return 4;if(n<er)return 5;if(n<tr)return 6;if(n<rr)return 7;if(Number.MAX_SAFE_INTEGER!=null&&n>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function nr(n,e,t=0){switch(E(n)){case 8:e[t++]=n&255|g,n/=128;case 7:e[t++]=n&255|g,n/=128;case 6:e[t++]=n&255|g,n/=128;case 5:e[t++]=n&255|g,n/=128;case 4:e[t++]=n&255|g,n>>>=7;case 3:e[t++]=n&255|g,n>>>=7;case 2:e[t++]=n&255|g,n>>>=7;case 1:{e[t++]=n&255,n>>>=7;break}default:throw new Error("unreachable")}return e}function ei(n,e,t=0){switch(E(n)){case 8:e.set(t++,n&255|g),n/=128;case 7:e.set(t++,n&255|g),n/=128;case 6:e.set(t++,n&255|g),n/=128;case 5:e.set(t++,n&255|g),n/=128;case 4:e.set(t++,n&255|g),n>>>=7;case 3:e.set(t++,n&255|g),n>>>=7;case 2:e.set(t++,n&255|g),n>>>=7;case 1:{e.set(t++,n&255),n>>>=7;break}default:throw new Error("unreachable")}return e}function sr(n,e){let t=n[e],r=0;if(r+=t&k,t<g||(t=n[e+1],r+=(t&k)<<7,t<g)||(t=n[e+2],r+=(t&k)<<14,t<g)||(t=n[e+3],r+=(t&k)<<21,t<g)||(t=n[e+4],r+=(t&k)*Yt,t<g)||(t=n[e+5],r+=(t&k)*er,t<g)||(t=n[e+6],r+=(t&k)*tr,t<g)||(t=n[e+7],r+=(t&k)*rr,t<g))return r;throw new RangeError("Could not decode varint")}function ti(n,e){let t=n.get(e),r=0;if(r+=t&k,t<g||(t=n.get(e+1),r+=(t&k)<<7,t<g)||(t=n.get(e+2),r+=(t&k)<<14,t<g)||(t=n.get(e+3),r+=(t&k)<<21,t<g)||(t=n.get(e+4),r+=(t&k)*Yt,t<g)||(t=n.get(e+5),r+=(t&k)*er,t<g)||(t=n.get(e+6),r+=(t&k)*tr,t<g)||(t=n.get(e+7),r+=(t&k)*rr,t<g))return r;throw new RangeError("Could not decode varint")}function Je(n,e,t=0){return e==null&&(e=S(E(n))),e instanceof Uint8Array?nr(n,e,t):ei(n,e,t)}function je(n,e=0){return n instanceof Uint8Array?sr(n,e):ti(n,e)}var ir=new Float32Array([-0]),Z=new Uint8Array(ir.buffer);function cn(n,e,t){ir[0]=n,e[t]=Z[0],e[t+1]=Z[1],e[t+2]=Z[2],e[t+3]=Z[3]}function ln(n,e){return Z[0]=n[e],Z[1]=n[e+1],Z[2]=n[e+2],Z[3]=n[e+3],ir[0]}var or=new Float64Array([-0]),L=new Uint8Array(or.buffer);function hn(n,e,t){or[0]=n,e[t]=L[0],e[t+1]=L[1],e[t+2]=L[2],e[t+3]=L[3],e[t+4]=L[4],e[t+5]=L[5],e[t+6]=L[6],e[t+7]=L[7]}function un(n,e){return L[0]=n[e],L[1]=n[e+1],L[2]=n[e+2],L[3]=n[e+3],L[4]=n[e+4],L[5]=n[e+5],L[6]=n[e+6],L[7]=n[e+7],or[0]}var ri=BigInt(Number.MAX_SAFE_INTEGER),ni=BigInt(Number.MIN_SAFE_INTEGER),M=class n{lo;hi;constructor(e,t){this.lo=e|0,this.hi=t|0}toNumber(e=!1){if(!e&&this.hi>>>31>0){let t=~this.lo+1>>>0,r=~this.hi>>>0;return t===0&&(r=r+1>>>0),-(t+r*4294967296)}return this.lo+this.hi*4294967296}toBigInt(e=!1){if(e)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let t=~this.lo+1>>>0,r=~this.hi>>>0;return t===0&&(r=r+1>>>0),-(BigInt(t)+(BigInt(r)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(e=!1){return this.toBigInt(e).toString()}zzEncode(){let e=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^e)>>>0,this.lo=(this.lo<<1^e)>>>0,this}zzDecode(){let e=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^e)>>>0,this.hi=(this.hi>>>1^e)>>>0,this}length(){let e=this.lo,t=(this.lo>>>28|this.hi<<4)>>>0,r=this.hi>>>24;return r===0?t===0?e<16384?e<128?1:2:e<2097152?3:4:t<16384?t<128?5:6:t<2097152?7:8:r<128?9:10}static fromBigInt(e){if(e===0n)return j;if(e<ri&&e>ni)return this.fromNumber(Number(e));let t=e<0n;t&&(e=-e);let r=e>>32n,s=e-(r<<32n);return t&&(r=~r|0n,s=~s|0n,++s>dn&&(s=0n,++r>dn&&(r=0n))),new n(Number(s),Number(r))}static fromNumber(e){if(e===0)return j;let t=e<0;t&&(e=-e);let r=e>>>0,s=(e-r)/4294967296>>>0;return t&&(s=~s>>>0,r=~r>>>0,++r>4294967295&&(r=0,++s>4294967295&&(s=0))),new n(r,s)}static from(e){return typeof e=="number"?n.fromNumber(e):typeof e=="bigint"?n.fromBigInt(e):typeof e=="string"?n.fromBigInt(BigInt(e)):e.low!=null||e.high!=null?new n(e.low>>>0,e.high>>>0):j}},j=new M(0,0);j.toBigInt=function(){return 0n};j.zzEncode=j.zzDecode=function(){return this};j.length=function(){return 1};var dn=4294967296n;function fn(n){let e=0,t=0;for(let r=0;r<n.length;++r)t=n.charCodeAt(r),t<128?e+=1:t<2048?e+=2:(t&64512)===55296&&(n.charCodeAt(r+1)&64512)===56320?(++r,e+=4):e+=3;return e}function pn(n,e,t){if(t-e<1)return"";let s,i=[],o=0,a;for(;e<t;)a=n[e++],a<128?i[o++]=a:a>191&&a<224?i[o++]=(a&31)<<6|n[e++]&63:a>239&&a<365?(a=((a&7)<<18|(n[e++]&63)<<12|(n[e++]&63)<<6|n[e++]&63)-65536,i[o++]=55296+(a>>10),i[o++]=56320+(a&1023)):i[o++]=(a&15)<<12|(n[e++]&63)<<6|n[e++]&63,o>8191&&((s??(s=[])).push(String.fromCharCode.apply(String,i)),o=0);return s!=null?(o>0&&s.push(String.fromCharCode.apply(String,i.slice(0,o))),s.join("")):String.fromCharCode.apply(String,i.slice(0,o))}function ar(n,e,t){let r=t,s,i;for(let o=0;o<n.length;++o)s=n.charCodeAt(o),s<128?e[t++]=s:s<2048?(e[t++]=s>>6|192,e[t++]=s&63|128):(s&64512)===55296&&((i=n.charCodeAt(o+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++o,e[t++]=s>>18|240,e[t++]=s>>12&63|128,e[t++]=s>>6&63|128,e[t++]=s&63|128):(e[t++]=s>>12|224,e[t++]=s>>6&63|128,e[t++]=s&63|128);return t-r}function R(n,e){return RangeError(`index out of range: ${n.pos} + ${e??1} > ${n.len}`)}function Ye(n,e){return(n[e-4]|n[e-3]<<8|n[e-2]<<16|n[e-1]<<24)>>>0}var cr=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(e){this.buf=e,this.pos=0,this.len=e.length}uint32(){let e=4294967295;if(e=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(e=(e|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return e;if((this.pos+=5)>this.len)throw this.pos=this.len,R(this,10);return e}int32(){return this.uint32()|0}sint32(){let e=this.uint32();return e>>>1^-(e&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw R(this,4);return Ye(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw R(this,4);return Ye(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw R(this,4);let e=ln(this.buf,this.pos);return this.pos+=4,e}double(){if(this.pos+8>this.len)throw R(this,4);let e=un(this.buf,this.pos);return this.pos+=8,e}bytes(){let e=this.uint32(),t=this.pos,r=this.pos+e;if(r>this.len)throw R(this,e);return this.pos+=e,t===r?new Uint8Array(0):this.buf.subarray(t,r)}string(){let e=this.bytes();return pn(e,0,e.length)}skip(e){if(typeof e=="number"){if(this.pos+e>this.len)throw R(this,e);this.pos+=e}else do if(this.pos>=this.len)throw R(this);while((this.buf[this.pos++]&128)!==0);return this}skipType(e){switch(e){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(e=this.uint32()&7)!==4;)this.skipType(e);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${e} at offset ${this.pos}`)}return this}readLongVarint(){let e=new M(0,0),t=0;if(this.len-this.pos>4){for(;t<4;++t)if(e.lo=(e.lo|(this.buf[this.pos]&127)<<t*7)>>>0,this.buf[this.pos++]<128)return e;if(e.lo=(e.lo|(this.buf[this.pos]&127)<<28)>>>0,e.hi=(e.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return e;t=0}else{for(;t<3;++t){if(this.pos>=this.len)throw R(this);if(e.lo=(e.lo|(this.buf[this.pos]&127)<<t*7)>>>0,this.buf[this.pos++]<128)return e}return e.lo=(e.lo|(this.buf[this.pos++]&127)<<t*7)>>>0,e}if(this.len-this.pos>4){for(;t<5;++t)if(e.hi=(e.hi|(this.buf[this.pos]&127)<<t*7+3)>>>0,this.buf[this.pos++]<128)return e}else for(;t<5;++t){if(this.pos>=this.len)throw R(this);if(e.hi=(e.hi|(this.buf[this.pos]&127)<<t*7+3)>>>0,this.buf[this.pos++]<128)return e}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw R(this,8);let e=Ye(this.buf,this.pos+=4),t=Ye(this.buf,this.pos+=4);return new M(e,t)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let e=sr(this.buf,this.pos);return this.pos+=E(e),e}uint64String(){return this.readLongVarint().toString(!0)}sint64(){return this.readLongVarint().zzDecode().toBigInt()}sint64Number(){return this.readLongVarint().zzDecode().toNumber()}sint64String(){return this.readLongVarint().zzDecode().toString()}fixed64(){return this.readFixed64().toBigInt()}fixed64Number(){return this.readFixed64().toNumber()}fixed64String(){return this.readFixed64().toString()}sfixed64(){return this.readFixed64().toBigInt()}sfixed64Number(){return this.readFixed64().toNumber()}sfixed64String(){return this.readFixed64().toString()}};function lr(n){return new cr(n instanceof Uint8Array?n:n.subarray())}function Y(n,e,t){let r=lr(n);return e.decode(r,void 0,t)}function hr(n){let e=n??8192,t=e>>>1,r,s=e;return function(o){if(o<1||o>t)return S(o);s+o>e&&(r=S(e),s=0);let a=r.subarray(s,s+=o);return(s&7)!==0&&(s=(s|7)+1),a}}var ee=class{fn;len;next;val;constructor(e,t,r){this.fn=e,this.len=t,this.next=void 0,this.val=r}};function ur(){}var fr=class{head;tail;len;next;constructor(e){this.head=e.head,this.tail=e.tail,this.len=e.len,this.next=e.states}},si=hr();function ii(n){return globalThis.Buffer!=null?S(n):si(n)}var Me=class{len;head;tail;states;constructor(){this.len=0,this.head=new ee(ur,0,0),this.tail=this.head,this.states=null}_push(e,t,r){return this.tail=this.tail.next=new ee(e,t,r),this.len+=t,this}uint32(e){return this.len+=(this.tail=this.tail.next=new pr((e=e>>>0)<128?1:e<16384?2:e<2097152?3:e<268435456?4:5,e)).len,this}int32(e){return e<0?this._push(et,10,M.fromNumber(e)):this.uint32(e)}sint32(e){return this.uint32((e<<1^e>>31)>>>0)}uint64(e){let t=M.fromBigInt(e);return this._push(et,t.length(),t)}uint64Number(e){return this._push(nr,E(e),e)}uint64String(e){return this.uint64(BigInt(e))}int64(e){return this.uint64(e)}int64Number(e){return this.uint64Number(e)}int64String(e){return this.uint64String(e)}sint64(e){let t=M.fromBigInt(e).zzEncode();return this._push(et,t.length(),t)}sint64Number(e){let t=M.fromNumber(e).zzEncode();return this._push(et,t.length(),t)}sint64String(e){return this.sint64(BigInt(e))}bool(e){return this._push(dr,1,e?1:0)}fixed32(e){return this._push(De,4,e>>>0)}sfixed32(e){return this.fixed32(e)}fixed64(e){let t=M.fromBigInt(e);return this._push(De,4,t.lo)._push(De,4,t.hi)}fixed64Number(e){let t=M.fromNumber(e);return this._push(De,4,t.lo)._push(De,4,t.hi)}fixed64String(e){return this.fixed64(BigInt(e))}sfixed64(e){return this.fixed64(e)}sfixed64Number(e){return this.fixed64Number(e)}sfixed64String(e){return this.fixed64String(e)}float(e){return this._push(cn,4,e)}double(e){return this._push(hn,8,e)}bytes(e){let t=e.length>>>0;return t===0?this._push(dr,1,0):this.uint32(t)._push(ai,t,e)}string(e){let t=fn(e);return t!==0?this.uint32(t)._push(ar,t,e):this._push(dr,1,0)}fork(){return this.states=new fr(this),this.head=this.tail=new ee(ur,0,0),this.len=0,this}reset(){return this.states!=null?(this.head=this.states.head,this.tail=this.states.tail,this.len=this.states.len,this.states=this.states.next):(this.head=this.tail=new ee(ur,0,0),this.len=0),this}ldelim(){let e=this.head,t=this.tail,r=this.len;return this.reset().uint32(r),r!==0&&(this.tail.next=e.next,this.tail=t,this.len+=r),this}finish(){let e=this.head.next,t=ii(this.len),r=0;for(;e!=null;)e.fn(e.val,t,r),r+=e.len,e=e.next;return t}};function dr(n,e,t){e[t]=n&255}function oi(n,e,t){for(;n>127;)e[t++]=n&127|128,n>>>=7;e[t]=n}var pr=class extends ee{next;constructor(e,t){super(oi,e,t),this.next=void 0}};function et(n,e,t){for(;n.hi!==0;)e[t++]=n.lo&127|128,n.lo=(n.lo>>>7|n.hi<<25)>>>0,n.hi>>>=7;for(;n.lo>127;)e[t++]=n.lo&127|128,n.lo=n.lo>>>7;e[t++]=n.lo}function De(n,e,t){e[t]=n&255,e[t+1]=n>>>8&255,e[t+2]=n>>>16&255,e[t+3]=n>>>24}function ai(n,e,t){e.set(n,t)}globalThis.Buffer!=null&&(Me.prototype.bytes=function(n){let e=n.length>>>0;return this.uint32(e),e>0&&this._push(ci,e,n),this},Me.prototype.string=function(n){let e=globalThis.Buffer.byteLength(n);return this.uint32(e),e>0&&this._push(li,e,n),this});function ci(n,e,t){e.set(n,t)}function li(n,e,t){n.length<40?ar(n,e,t):e.utf8Write!=null?e.utf8Write(n,t):e.set(P(n),t)}function mr(){return new Me}function te(n,e){let t=mr();return e.encode(n,t,{lengthDelimited:!1}),t.finish()}var be;(function(n){n[n.VARINT=0]="VARINT",n[n.BIT64=1]="BIT64",n[n.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",n[n.START_GROUP=3]="START_GROUP",n[n.END_GROUP=4]="END_GROUP",n[n.BIT32=5]="BIT32"})(be||(be={}));function tt(n,e,t,r){return{name:n,type:e,encode:t,decode:r}}function rt(n){function e(s){if(n[s.toString()]==null)throw new Error("Invalid enum value");return n[s]}let t=function(i,o){let a=e(i);o.int32(a)},r=function(i){let o=i.int32();return e(o)};return tt("enum",be.VARINT,t,r)}function re(n,e){return tt("message",be.LENGTH_DELIMITED,n,e)}var we=class extends Error{code="ERR_MAX_LENGTH";name="MaxLengthError"};var gr={32:16777619n,64:1099511628211n,128:309485009821345068724781371n,256:374144419156711147060143317175368453031918731002211n,512:35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759n,1024:5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573n},gn={32:2166136261n,64:14695981039346656037n,128:144066263297769815596495629667062367629n,256:100029257958052580907070968620625704837092796014241193945225284501741471925557n,512:9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785n,1024:14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915n},bn=new globalThis.TextEncoder;function hi(n,e){let t=gr[e],r=gn[e];for(let s=0;s<n.length;s++)r^=BigInt(n[s]),r=BigInt.asUintN(e,r*t);return r}function ui(n,e,t){if(t.length===0)throw new Error("The `utf8Buffer` option must have a length greater than zero");let r=gr[e],s=gn[e],i=n;for(;i.length>0;){let o=bn.encodeInto(i,t);i=i.slice(o.read);for(let a=0;a<o.written;a++)s^=BigInt(t[a]),s=BigInt.asUintN(e,s*r)}return s}function br(n,{size:e=32,utf8Buffer:t}={}){if(!gr[e])throw new Error("The `size` option must be one of 32, 64, 128, 256, 512, or 1024");if(typeof n=="string"){if(t)return ui(n,e,t);n=bn.encode(n)}return hi(n,e)}var Ne={hash:n=>Number(br(n,{size:32})),hashV:(n,e)=>di(Ne.hash(n,e))};function di(n){let e=n.toString(16);return e.length%2===1&&(e=`0${e}`),P(e,"base16")}var wr=64,z=class{fp;h;seed;constructor(e,t,r,s=2){if(s>wr)throw new TypeError("Invalid Fingerprint Size");let i=t.hashV(e,r),o=_(s);for(let a=0;a<o.length;a++)o[a]=i[a];o.length===0&&(o[0]=7),this.fp=o,this.h=t,this.seed=r}hash(){return this.h.hash(this.fp,this.seed)}equals(e){return e?.fp instanceof Uint8Array?G(this.fp,e.fp):!1}};function ne(n,e){return Math.floor(Math.random()*(e-n))+n}var se=class{contents;constructor(e){this.contents=new Array(e).fill(null)}has(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");return this.contents.some(t=>e.equals(t))}add(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");for(let t=0;t<this.contents.length;t++)if(this.contents[t]==null)return this.contents[t]=e,!0;return!0}swap(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");let t=ne(0,this.contents.length-1),r=this.contents[t];return this.contents[t]=e,r}remove(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");let t=this.contents.findIndex(r=>e.equals(r));return t>-1?(this.contents[t]=null,!0):!1}};var fi=500,Pe=class{bucketSize;filterSize;fingerprintSize;buckets;count;hash;seed;constructor(e){this.filterSize=e.filterSize,this.bucketSize=e.bucketSize??4,this.fingerprintSize=e.fingerprintSize??2,this.count=0,this.buckets=[],this.hash=e.hash??Ne,this.seed=e.seed??ne(0,Math.pow(2,10))}add(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=(r^t.hash())%this.filterSize;if(this.buckets[r]==null&&(this.buckets[r]=new se(this.bucketSize)),this.buckets[s]==null&&(this.buckets[s]=new se(this.bucketSize)),this.buckets[r].add(t)||this.buckets[s].add(t))return this.count++,!0;let i=[r,s],o=i[ne(0,i.length-1)];this.buckets[o]==null&&(this.buckets[o]=new se(this.bucketSize));for(let a=0;a<fi;a++){let c=this.buckets[o].swap(t);if(c!=null&&(o=(o^c.hash())%this.filterSize,this.buckets[o]==null&&(this.buckets[o]=new se(this.bucketSize)),this.buckets[o].add(c)))return this.count++,!0}return!1}has(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[r]?.has(t)??!1;if(s)return s;let i=(r^t.hash())%this.filterSize;return this.buckets[i]?.has(t)??!1}remove(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[r]?.remove(t)??!1;if(s)return this.count--,s;let i=(r^t.hash())%this.filterSize,o=this.buckets[i]?.remove(t)??!1;return o&&this.count--,o}get reliable(){return Math.floor(100*(this.count/this.filterSize))<=90}},pi={1:.5,2:.84,4:.95,8:.98};function mi(n=.001){return n>.002?2:n>1e-5?4:8}function wn(n,e=.001){let t=mi(e),r=pi[t],s=Math.round(n/r),i=Math.min(Math.ceil(Math.log2(1/e)+Math.log2(2*t)),wr);return{filterSize:s,bucketSize:t,fingerprintSize:i}}var nt=class{filterSize;bucketSize;fingerprintSize;scale;filterSeries;hash;seed;constructor(e){this.bucketSize=e.bucketSize??4,this.filterSize=e.filterSize??(1<<18)/this.bucketSize,this.fingerprintSize=e.fingerprintSize??2,this.scale=e.scale??2,this.hash=e.hash??Ne,this.seed=e.seed??ne(0,Math.pow(2,10)),this.filterSeries=[new Pe({filterSize:this.filterSize,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed})]}add(e){if(typeof e=="string"&&(e=P(e)),this.has(e))return!0;let t=this.filterSeries.find(r=>r.reliable);if(t==null){let r=this.filterSize*Math.pow(this.scale,this.filterSeries.length);t=new Pe({filterSize:r,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed}),this.filterSeries.push(t)}return t.add(e)}has(e){typeof e=="string"&&(e=P(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].has(e))return!0;return!1}remove(e){typeof e=="string"&&(e=P(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].remove(e))return!0;return!1}get count(){return this.filterSeries.reduce((e,t)=>e+t.count,0)}};function st(n,e=.001,t){return new nt({...wn(n,e),...t??{}})}function O(){let n={};return n.promise=new Promise((e,t)=>{n.resolve=e,n.reject=t}),n}var it=class{buffer;mask;top;btm;next;constructor(e){if(!(e>0)||(e-1&e)!==0)throw new Error("Max size for a FixedFIFO should be a power of two");this.buffer=new Array(e),this.mask=e-1,this.top=0,this.btm=0,this.next=null}push(e){return this.buffer[this.top]!==void 0?!1:(this.buffer[this.top]=e,this.top=this.top+1&this.mask,!0)}shift(){let e=this.buffer[this.btm];if(e!==void 0)return this.buffer[this.btm]=void 0,this.btm=this.btm+1&this.mask,e}isEmpty(){return this.buffer[this.btm]===void 0}},ye=class{size;hwm;head;tail;constructor(e={}){this.hwm=e.splitLimit??16,this.head=new it(this.hwm),this.tail=this.head,this.size=0}calculateSize(e){return e?.byteLength!=null?e.byteLength:1}push(e){if(e?.value!=null&&(this.size+=this.calculateSize(e.value)),!this.head.push(e)){let t=this.head;this.head=t.next=new it(2*this.head.buffer.length),this.head.push(e)}}shift(){let e=this.tail.shift();if(e===void 0&&this.tail.next!=null){let t=this.tail.next;this.tail.next=null,this.tail=t,e=this.tail.shift()}return e?.value!=null&&(this.size-=this.calculateSize(e.value)),e}isEmpty(){return this.head.isEmpty()}};var yr=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.code=t??"ABORT_ERR"}};function ot(n={}){return gi(t=>{let r=t.shift();if(r==null)return{done:!0};if(r.error!=null)throw r.error;return{done:r.done===!0,value:r.value}},n)}function gi(n,e){e=e??{};let t=e.onEnd,r=new ye,s,i,o,a=O(),c=async()=>{try{return r.isEmpty()?o?{done:!0}:await new Promise((m,x)=>{i=A=>{i=null,r.push(A);try{m(n(r))}catch(v){x(v)}return s}}):n(r)}finally{r.isEmpty()&&queueMicrotask(()=>{a.resolve(),a=O()})}},h=m=>i!=null?i(m):(r.push(m),s),d=m=>(r=new ye,i!=null?i({error:m}):(r.push({error:m}),s)),u=m=>{if(o)return s;if(e?.objectMode!==!0&&m?.byteLength==null)throw new Error("objectMode was not true but tried to push non-Uint8Array value");return h({done:!1,value:m})},l=m=>o?s:(o=!0,m!=null?d(m):h({done:!0})),f=()=>(r=new ye,l(),{done:!0}),p=m=>(l(m),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:c,return:f,throw:p,push:u,end:l,get readableLength(){return r.size},onEmpty:async m=>{let x=m?.signal;if(x?.throwIfAborted(),r.isEmpty())return;let A,v;x!=null&&(A=new Promise((T,N)=>{v=()=>{N(new yr)},x.addEventListener("abort",v)}));try{await Promise.race([a.promise,A])}finally{v!=null&&x!=null&&x?.removeEventListener("abort",v)}}},t==null)return s;let b=s;return s={[Symbol.asyncIterator](){return this},next(){return b.next()},throw(m){return b.throw(m),t!=null&&(t(m),t=void 0),{done:!0}},return(){return b.return(),t!=null&&(t(),t=void 0),{done:!0}},push:u,end(m){return b.end(m),t!=null&&(t(m),t=void 0),s},get readableLength(){return b.readableLength},onEmpty:m=>b.onEmpty(m)},s}var xr=class n extends Error{name="TimeoutError";constructor(e,t){super(e,t),Error.captureStackTrace?.(this,n)}},yn=n=>n.reason??new DOMException("This operation was aborted.","AbortError");function Er(n,e){let{milliseconds:t,fallback:r,message:s,customTimers:i={setTimeout,clearTimeout},signal:o}=e,a,c,d=new Promise((u,l)=>{if(typeof t!="number"||Math.sign(t)!==1)throw new TypeError(`Expected \`milliseconds\` to be a positive number, got \`${t}\``);if(o?.aborted){l(yn(o));return}if(o&&(c=()=>{l(yn(o))},o.addEventListener("abort",c,{once:!0})),n.then(u,l),t===Number.POSITIVE_INFINITY)return;let f=new xr;a=i.setTimeout.call(void 0,()=>{if(r){try{u(r())}catch(p){l(p)}return}typeof n.cancel=="function"&&n.cancel(),s===!1?u():s instanceof Error?l(s):(f.message=s??`Promise timed out after ${t} milliseconds`,l(f))},t)}).finally(()=>{d.clear(),c&&o&&o.removeEventListener("abort",c)});return d.clear=()=>{i.clearTimeout.call(void 0,a),a=void 0},d}var bi=n=>{let e=n.addEventListener||n.on||n.addListener,t=n.removeEventListener||n.off||n.removeListener;if(!e||!t)throw new TypeError("Emitter is not compatible");return{addListener:e.bind(n),removeListener:t.bind(n)}};function wi(n,e,t){let r,s=new Promise((i,o)=>{if(t={rejectionEvents:["error"],multiArgs:!1,rejectionMultiArgs:!1,resolveImmediately:!1,...t},!(t.count>=0&&(t.count===Number.POSITIVE_INFINITY||Number.isInteger(t.count))))throw new TypeError("The `count` option should be at least 0 or more");t.signal?.throwIfAborted();let a=[e].flat(),c=[],{addListener:h,removeListener:d}=bi(n),u=async(...f)=>{let p=t.multiArgs?f:f[0];if(t.filter)try{if(!await t.filter(p))return}catch(b){r(),o(b);return}c.push(p),t.count===c.length&&(r(),i(c))},l=(...f)=>{r(),o(t.rejectionMultiArgs?f:f[0])};r=()=>{for(let f of a)d(f,u);for(let f of t.rejectionEvents)a.includes(f)||d(f,l)};for(let f of a)h(f,u);for(let f of t.rejectionEvents)a.includes(f)||h(f,l);t.signal&&t.signal.addEventListener("abort",()=>{l(t.signal.reason)},{once:!0}),t.resolveImmediately&&i(c)});if(s.cancel=r,typeof t.timeout=="number"){let i=Er(s,{milliseconds:t.timeout});return i.cancel=()=>{r(),i.clear()},i}return s}function at(n,e,t){typeof t=="function"&&(t={filter:t}),t={...t,count:1,resolveImmediately:!1};let r=wi(n,e,t),s=r.then(i=>i[0]);return s.cancel=r.cancel,s}function vr(n,e){let t,r=function(){let s=function(){t=void 0,n()};clearTimeout(t),t=setTimeout(s,e)};return r.start=()=>{},r.stop=()=>{clearTimeout(t)},r}var ct=class extends Error{static name="QueueFullError";constructor(e="The queue was full"){super(e),this.name="QueueFullError"}};function yi(n){return n.reason}async function Ce(n,e,t){if(e==null)return n;let r=t?.translateError??yi;if(e.aborted)return n.catch(()=>{}),Promise.reject(r(e));let s;try{return await Promise.race([n,new Promise((i,o)=>{s=()=>{o(r(e))},e.addEventListener("abort",s)})])}finally{s!=null&&e.removeEventListener("abort",s)}}var lt=class{deferred;signal;constructor(e){this.signal=e,this.deferred=O(),this.onAbort=this.onAbort.bind(this),this.signal?.addEventListener("abort",this.onAbort)}onAbort(){this.deferred.reject(this.signal?.reason??new F)}cleanup(){this.signal?.removeEventListener("abort",this.onAbort)}};function xi(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var ht=class{id;fn;options;recipients;status;timeline;controller;constructor(e,t){this.id=xi(),this.status="queued",this.fn=e,this.options=t,this.recipients=[],this.timeline={created:Date.now()},this.controller=new AbortController,this.controller.signal,this.onAbort=this.onAbort.bind(this)}abort(e){this.controller.abort(e)}onAbort(){this.recipients.reduce((t,r)=>t&&r.signal?.aborted===!0,!0)&&(this.controller.abort(new F),this.cleanup())}async join(e={}){let t=new lt(e.signal);return this.recipients.push(t),e.signal?.addEventListener("abort",this.onAbort),t.deferred.promise}async run(){this.status="running",this.timeline.started=Date.now();try{this.controller.signal.throwIfAborted();let e=await Ce(this.fn({...this.options??{},signal:this.controller.signal}),this.controller.signal);this.recipients.forEach(t=>{t.deferred.resolve(e)}),this.status="complete"}catch(e){this.recipients.forEach(t=>{t.deferred.reject(e)}),this.status="errored"}finally{this.timeline.finished=Date.now(),this.cleanup()}}cleanup(){this.recipients.forEach(e=>{e.cleanup(),e.signal?.removeEventListener("abort",this.onAbort)})}};var xe=class extends W{concurrency;maxSize;queue;pending;sort;paused;constructor(e={}){super(),this.concurrency=e.concurrency??Number.POSITIVE_INFINITY,this.maxSize=e.maxSize??Number.POSITIVE_INFINITY,this.pending=0,this.paused=!1,e.metricName!=null&&e.metrics?.registerMetricGroup(e.metricName,{calculate:()=>({size:this.queue.length,running:this.pending,queued:this.queue.length-this.pending})}),this.sort=e.sort,this.queue=[],this.emitEmpty=vr(this.emitEmpty.bind(this),1),this.emitIdle=vr(this.emitIdle.bind(this),1)}emitEmpty(){this.size===0&&this.safeDispatchEvent("empty")}emitIdle(){this.running===0&&this.safeDispatchEvent("idle")}pause(){this.paused=!0}resume(){this.paused&&(this.paused=!1,this.tryToStartAnother())}tryToStartAnother(){if(this.paused)return!1;if(this.size===0)return this.emitEmpty(),this.running===0&&this.emitIdle(),!1;if(this.pending<this.concurrency){let e;for(let t of this.queue)if(t.status==="queued"){e=t;break}return e==null?!1:(this.safeDispatchEvent("active"),this.pending++,e.run().finally(()=>{for(let t=0;t<this.queue.length;t++)if(this.queue[t]===e){this.queue.splice(t,1);break}this.pending--,this.tryToStartAnother(),this.safeDispatchEvent("next")}),!0)}return!1}enqueue(e){this.queue.push(e),this.sort!=null&&this.queue.sort(this.sort)}async add(e,t){if(t?.signal?.throwIfAborted(),this.size===this.maxSize)throw new ct;let r=new ht(e,t);return this.enqueue(r),this.safeDispatchEvent("add"),this.tryToStartAnother(),r.join(t).then(s=>(this.safeDispatchEvent("completed",{detail:s}),this.safeDispatchEvent("success",{detail:{job:r,result:s}}),s)).catch(s=>{if(r.status==="queued"){for(let i=0;i<this.queue.length;i++)if(this.queue[i]===r){this.queue.splice(i,1);break}}throw this.safeDispatchEvent("failure",{detail:{job:r,error:s}}),s})}clear(){this.queue.splice(0,this.queue.length)}abort(){this.queue.forEach(e=>{e.abort(new F)}),this.clear()}async onEmpty(e){this.size!==0&&await at(this,"empty",e)}async onSizeLessThan(e,t){this.size<e||await at(this,"next",{...t,filter:()=>this.size<e})}async onIdle(e){this.pending===0&&this.size===0||await at(this,"idle",e)}get size(){return this.queue.length}get queued(){return this.queue.length-this.pending}get running(){return this.pending}async*toGenerator(e){e?.signal?.throwIfAborted();let t=ot({objectMode:!0}),r=c=>{c!=null?this.abort():this.clear(),t.end(c)},s=c=>{c.detail!=null&&t.push(c.detail)},i=c=>{r(c.detail.error)},o=()=>{r()},a=()=>{r(new F("Queue aborted"))};this.addEventListener("completed",s),this.addEventListener("failure",i),this.addEventListener("idle",o),e?.signal?.addEventListener("abort",a);try{yield*t}finally{this.removeEventListener("completed",s),this.removeEventListener("failure",i),this.removeEventListener("idle",o),e?.signal?.removeEventListener("abort",a),r()}}};var ut=class extends Error{name="InvalidMessageLengthError";code="ERR_INVALID_MSG_LENGTH"},Ee=class extends Error{name="InvalidDataLengthError";code="ERR_MSG_DATA_TOO_LONG"},dt=class extends Error{name="InvalidDataLengthLengthError";code="ERR_MSG_LENGTH_TOO_LONG"},Be=class extends Error{name="UnexpectedEOFError";code="ERR_UNEXPECTED_EOF"};function ft(n){return n[Symbol.asyncIterator]!=null}function xn(n,e){if(n.byteLength>e)throw new Ee("Message length too long")}var mt=n=>{let e=E(n),t=S(e);return Je(n,t),mt.bytes=e,t};mt.bytes=0;function gt(n,e){e=e??{};let t=e.lengthEncoder??mt,r=e?.maxDataLength??4194304;function*s(i){xn(i,r);let o=t(i.byteLength);o instanceof Uint8Array?yield o:yield*o,i instanceof Uint8Array?yield i:yield*i}return ft(n)?(async function*(){for await(let i of n)yield*s(i)})():(function*(){for(let i of n)yield*s(i)})()}gt.single=(n,e)=>{e=e??{};let t=e.lengthEncoder??mt,r=e?.maxDataLength??4194304;return xn(n,r),new ge(t(n.byteLength),n)};var ie;(function(n){n[n.LENGTH=0]="LENGTH",n[n.DATA=1]="DATA"})(ie||(ie={}));var _r=n=>{let e=je(n);return _r.bytes=E(e),e};_r.bytes=0;function Fe(n,e){let t=new ge,r=ie.LENGTH,s=-1,i=e?.lengthDecoder??_r,o=e?.maxLengthLength??8,a=e?.maxDataLength??4194304;function*c(){for(;t.byteLength>0;){if(r===ie.LENGTH)try{if(s=i(t),s<0)throw new ut("Invalid message length");if(s>a)throw new Ee("Message length too long");let h=i.bytes;t.consume(h),e?.onLength!=null&&e.onLength(s),r=ie.DATA}catch(h){if(h instanceof RangeError){if(t.byteLength>o)throw new dt("Message length length too long");break}throw h}if(r===ie.DATA){if(t.byteLength<s)break;let h=t.sublist(0,s);t.consume(s),e?.onData!=null&&e.onData(h),yield h,r=ie.LENGTH}}}return ft(n)?(async function*(){for await(let h of n)t.append(h),yield*c();if(t.byteLength>0)throw new Be("Unexpected end of input")})():(function*(){for(let h of n)t.append(h),yield*c();if(t.byteLength>0)throw new Be("Unexpected end of input")})()}Fe.fromReader=(n,e)=>{let t=1,r=(async function*(){for(;;)try{let{done:i,value:o}=await n.next(t);if(i===!0)return;o!=null&&(yield o)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{t=1}})();return Fe(r,{...e??{},onLength:i=>{t=i}})};var bt=class extends xe{has(e){return this.find(e)!=null}find(e){return this.queue.find(t=>e.equals(t.options.peerId))}};var Sr=class extends Map{metric;constructor(e){super();let{name:t,metrics:r}=e;this.metric=r.registerMetric(t),this.updateComponentMetric()}set(e,t){return super.set(e,t),this.updateComponentMetric(),this}delete(e){let t=super.delete(e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function En(n){let{name:e,metrics:t}=n,r;return t!=null?r=new Sr({name:e,metrics:t}):r=new Map,r}function _i(n){return n[Symbol.asyncIterator]!=null}function Si(n){if(_i(n))return(async()=>{for await(let e of n);})();for(let e of n);}var kr=Si;function ki(n){let[e,t]=n[Symbol.asyncIterator]!=null?[n[Symbol.asyncIterator](),Symbol.asyncIterator]:[n[Symbol.iterator](),Symbol.iterator],r=[];return{peek:()=>e.next(),push:s=>{r.push(s)},next:()=>r.length>0?{done:!1,value:r.shift()}:e.next(),[t](){return this}}}var vn=ki;function Li(n){return n[Symbol.asyncIterator]!=null}function Ai(n,e){let t=0;if(Li(n))return(async function*(){for await(let c of n)yield e(c,t++)})();let r=vn(n),{value:s,done:i}=r.next();if(i===!0)return(function*(){})();let o=e(s,t++);if(typeof o.then=="function")return(async function*(){yield await o;for(let c of r)yield e(c,t++)})();let a=e;return(function*(){yield o;for(let c of r)yield a(c,t++)})()}var _n=Ai;function Ii(n){return n[Symbol.asyncIterator]!=null}function Ti(n,e){return Ii(n)?(async function*(){let t=0;if(!(e<1)){for await(let r of n)if(yield r,t++,t===e)return}})():(function*(){let t=0;if(!(e<1)){for(let r of n)if(yield r,t++,t===e)return}})()}var Sn=Ti;var wt=class extends Error{static name="AbortError";name="AbortError";constructor(e="The operation was aborted",...t){super(e,...t)}};async function oe(n,e,t,r){let s=new wt(r?.errorMessage);r?.errorCode!=null&&(s.code=r.errorCode);let i=r?.errorEvent??"error";return t?.aborted===!0?Promise.reject(s):new Promise((o,a)=>{function c(){Ar(t,"abort",u),Ar(n,e,h),Ar(n,i,d)}let h=l=>{try{if(r?.filter?.(l)===!1)return}catch(f){c(),a(f);return}c(),o(l)},d=l=>{if(c(),l instanceof Error){a(l);return}a(l.detail??r?.error??new Error(`The "${r?.errorEvent}" event was emitted but the event had no '.detail' field. Pass an 'error' option to race-event to change this message.`))},u=()=>{c(),a(s)};Lr(t,"abort",u),Lr(n,e,h),Lr(n,i,d)})}function Lr(n,e,t){n!=null&&(kn(n)?n.addEventListener(e,t):n.addListener(e,t))}function Ar(n,e,t){n!=null&&(kn(n)?n.removeEventListener(e,t):n.removeListener(e,t))}function kn(n){return typeof n.addEventListener=="function"&&typeof n.removeEventListener=="function"}var Ue="/ipfs/bitswap/1.2.0";var w;(function(n){n.WantBlock="WantBlock",n.WantHave="WantHave"})(w||(w={}));var Ir;(function(n){n[n.WantBlock=0]="WantBlock",n[n.WantHave=1]="WantHave"})(Ir||(Ir={}));(function(n){n.codec=()=>rt(Ir)})(w||(w={}));var ve;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.cid!=null&&t.cid.byteLength>0&&(r.uint32(10),r.bytes(t.cid)),t.priority!=null&&t.priority!==0&&(r.uint32(16),r.int32(t.priority)),t.cancel!=null&&(r.uint32(24),r.bool(t.cancel)),t.wantType!=null&&(r.uint32(32),w.codec().encode(t.wantType,r)),t.sendDontHave!=null&&(r.uint32(40),r.bool(t.sendDontHave)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={cid:_(0),priority:0},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.priority=t.int32();break}case 3:{i.cancel=t.bool();break}case 4:{i.wantType=w.codec().decode(t);break}case 5:{i.sendDontHave=t.bool();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(ve||(ve={}));var yt;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{if(s.lengthDelimited!==!1&&r.fork(),t.entries!=null)for(let i of t.entries)r.uint32(10),ve.codec().encode(i,r);t.full!=null&&(r.uint32(16),r.bool(t.full)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={entries:[]},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{if(s.limits?.entries!=null&&i.entries.length===s.limits.entries)throw new we('Decode error - map field "entries" had too many elements');i.entries.push(ve.codec().decode(t,t.uint32(),{limits:s.limits?.entries$}));break}case 2:{i.full=t.bool();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(yt||(yt={}));var _e;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.prefix!=null&&t.prefix.byteLength>0&&(r.uint32(10),r.bytes(t.prefix)),t.data!=null&&t.data.byteLength>0&&(r.uint32(18),r.bytes(t.data)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={prefix:_(0),data:_(0)},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.prefix=t.bytes();break}case 2:{i.data=t.bytes();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(_e||(_e={}));var C;(function(n){n.HaveBlock="HaveBlock",n.DoNotHaveBlock="DoNotHaveBlock"})(C||(C={}));var xt;(function(n){n[n.HaveBlock=0]="HaveBlock",n[n.DoNotHaveBlock=1]="DoNotHaveBlock"})(xt||(xt={}));(function(n){n.codec=()=>rt(xt)})(C||(C={}));var Se;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.cid!=null&&t.cid.byteLength>0&&(r.uint32(10),r.bytes(t.cid)),t.type!=null&&xt[t.type]!==0&&(r.uint32(16),C.codec().encode(t.type,r)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={cid:_(0),type:C.HaveBlock},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.type=C.codec().decode(t);break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(Se||(Se={}));var ae;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{if(s.lengthDelimited!==!1&&r.fork(),t.wantlist!=null&&(r.uint32(10),yt.codec().encode(t.wantlist,r)),t.blocks!=null)for(let i of t.blocks)r.uint32(26),_e.codec().encode(i,r);if(t.blockPresences!=null)for(let i of t.blockPresences)r.uint32(34),Se.codec().encode(i,r);t.pendingBytes!=null&&t.pendingBytes!==0&&(r.uint32(40),r.int32(t.pendingBytes)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={blocks:[],blockPresences:[],pendingBytes:0},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.wantlist=yt.codec().decode(t,t.uint32(),{limits:s.limits?.wantlist});break}case 3:{if(s.limits?.blocks!=null&&i.blocks.length===s.limits.blocks)throw new we('Decode error - map field "blocks" had too many elements');i.blocks.push(_e.codec().decode(t,t.uint32(),{limits:s.limits?.blocks$}));break}case 4:{if(s.limits?.blockPresences!=null&&i.blockPresences.length===s.limits.blockPresences)throw new we('Decode error - map field "blockPresences" had too many elements');i.blockPresences.push(Se.codec().decode(t,t.uint32(),{limits:s.limits?.blockPresences$}));break}case 5:{i.pendingBytes=t.int32();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(ae||(ae={}));function Ln(n,e){for(let[t,r]of e.wantlist.entries()){let s=n.wantlist.get(t);s!=null&&(s.priority>r.priority&&(r.priority=s.priority),r.cancel=r.cancel??s.cancel,r.wantType=r.wantType??s.wantType,r.sendDontHave=r.sendDontHave??s.sendDontHave),n.wantlist.set(t,r)}for(let[t,r]of e.blockPresences.entries())n.blockPresences.set(t,r);for(let[t,r]of e.blocks.entries())n.blocks.set(t,r);return e.full&&!n.full&&(n.full=!0),n}var Et=class extends Error{static name="BlockTooLargeError";constructor(e="Block too large"){super(e),this.name="BlockTooLargeError"}};var Di=4193648,Mi=Di+16;function*An(n,e){let t=[...n.wantlist.values()],r=[...n.blockPresences.values()],s=[...n.blocks.values()],i=0,o=0,a=0,c=!1;for(;;){let h={wantlist:{full:n.full??!1,entries:[]},blockPresences:[],blocks:[],pendingBytes:0},d=ae.encode(h).byteLength,{added:u,hasMore:l,newSize:f}=Tr(s,h.blocks,a,e,d,Ni);a+=u,d=f;let p=l;({added:u,hasMore:l,newSize:f}=Tr(r,h.blockPresences,o,e,d,Pi)),o+=u,d=f;let b=l;if({added:u,hasMore:l,newSize:f}=Tr(t,h.wantlist.entries,i,e,d,Ci),i+=u,d=f,c=!p&&!b&&!l,c||(h.wantlist.full=!1),yield ae.encode(h),c)break}}function Tr(n,e,t,r,s,i){let o=0,a=!1;for(let c=t;c<n.length;c++){let h=n[c],d=i(h);if(d>Mi)throw new Et("Cannot send block as after encoding it is over the max message size");let u=s+d;if(u>r){a=!0;break}e.push(h),o++,s=u}return{hasMore:a,added:o,newSize:s}}function Ni(n){return Dr(3,_e.encode(n))}function Pi(n){return Dr(4,Se.encode(n))}function Ci(n){return Dr(1,ve.encode(n))}function Dr(n,e){let t=E(n),r=E(e.byteLength);return t+r+e.byteLength}var vt=class extends W{log;libp2p;routing;protocols;running;maxInboundStreams;maxOutboundStreams;messageReceiveTimeout;registrarIds;metrics;sendQueue;runOnLimitedConnections;maxOutgoingMessageSize;maxIncomingMessageSize;constructor(e,t={}){super(),this.log=e.logger.forComponent("helia:bitswap:network"),this.libp2p=e.libp2p,this.routing=e.routing,this.protocols=t.protocols??[Ue],this.registrarIds=[],this.running=!1,this._onStream=this._onStream.bind(this),this.maxInboundStreams=t.maxInboundStreams??1024,this.maxOutboundStreams=t.maxOutboundStreams??1024,this.messageReceiveTimeout=t.messageReceiveTimeout??5e3,this.runOnLimitedConnections=t.runOnLimitedConnections??!1,this.maxIncomingMessageSize=t.maxIncomingMessageSize??4194304,this.maxOutgoingMessageSize=t.maxOutgoingMessageSize??t.maxIncomingMessageSize??4194304,this.metrics={blocksSent:e.metrics?.registerCounter("helia_bitswap_sent_blocks_total"),dataSent:e.metrics?.registerCounter("helia_bitswap_sent_data_bytes_total")},this.sendQueue=new bt({concurrency:t.messageSendConcurrency??50,metrics:e.metrics,metricName:"helia_bitswap_message_send_queue"})}async start(){if(this.running)return;this.running=!0,await this.libp2p.handle(this.protocols,this._onStream,{maxInboundStreams:this.maxInboundStreams,maxOutboundStreams:this.maxOutboundStreams,runOnLimitedConnection:this.runOnLimitedConnections});let e={onConnect:t=>{this.safeDispatchEvent("peer:connected",{detail:t})},onDisconnect:t=>{this.safeDispatchEvent("peer:disconnected",{detail:t})}};this.registrarIds=[];for(let t of this.protocols)this.registrarIds.push(await this.libp2p.register(t,e));this.libp2p.getConnections().forEach(t=>{this.safeDispatchEvent("peer:connected",{detail:t.remotePeer})})}async stop(){if(this.running=!1,await this.libp2p.unhandle(this.protocols),this.registrarIds!=null){for(let e of this.registrarIds)this.libp2p.unregister(e);this.registrarIds=[]}}_onStream(e,t){this.running&&Promise.resolve().then(async()=>{this.log("incoming new bitswap %s stream from %p",e.protocol,t.remotePeer);let r=()=>{e.status==="open"?e.abort(new Ge(`Incoming Bitswap stream timed out after ${this.messageReceiveTimeout}ms`)):this.log("stream aborted with status %s",e.status)},s=AbortSignal.timeout(this.messageReceiveTimeout);s.addEventListener("abort",r),await e.close({signal:s});let i=ot();e.addEventListener("message",o=>{i.push(o.data)}),e.addEventListener("remoteCloseWrite",()=>{i.end()}),e.addEventListener("close",o=>{o.error!=null&&i.end(o.error)});for await(let o of Fe(i,{maxDataLength:this.maxIncomingMessageSize}))try{let a=ae.decode(o);this.log("incoming new bitswap %s message from %p on stream",e.protocol,t.remotePeer,e.id),this.safeDispatchEvent("bitswap:message",{detail:{peer:t.remotePeer,message:a}}),s.removeEventListener("abort",r),s=AbortSignal.timeout(this.messageReceiveTimeout),s.addEventListener("abort",r)}catch(a){this.log.error("error reading incoming bitswap message from %p on stream - %e",t.remotePeer,e.id,a),e.abort(a);break}}).catch(r=>{this.log.error("error handling incoming stream from %p - %e",t.remotePeer,r),e.abort(r)})}async*findProviders(e,t){t?.onProgress?.(new I("bitswap:find-providers",e));for await(let r of this.routing.findProviders(e,t)){if(!await this.libp2p.isDialable(r.multiaddrs,{runOnLimitedConnection:this.runOnLimitedConnections})){this.log("skipping peer %p as they are not dialable - %a",r.id,r.multiaddrs);continue}t?.onProgress?.(new I("bitswap:found-provider",{type:"bitswap",cid:e,provider:r,routing:r.routing})),yield r}}async findAndConnect(e,t){t?.providers!=null&&await Promise.all(t.providers.map(async r=>this.connectTo(r).catch(s=>{this.log.error("could not connect to supplied provider - %e",s)}))),await kr(_n(Sn(this.findProviders(e,t),t?.maxProviders??3),async r=>this.connectTo(r.id,t))).catch(r=>{this.log.error(r)})}async sendMessage(e,t,r){if(!this.running)throw new Error("network isn't running");let s=this.sendQueue.queue.find(i=>e.equals(i.options.peerId)&&i.status==="queued");if(s!=null){s.options.message=Ln(s.options.message,t),await s.join({signal:r?.signal});return}await this.sendQueue.add(async i=>{let o=i?.message;if(o==null)throw new qe("No message to send");this.log("sendMessage to %p",e),i?.onProgress?.(new I("bitswap:network:send-wantlist",e));let a=await this.libp2p.dialProtocol(e,Ue,i);await a.closeRead();try{for(let c of An(o,this.maxOutgoingMessageSize))a.send(gt.single(c))||await a.onDrain(i);await a.close(i)}catch(c){i?.onProgress?.(new I("bitswap:network:send-wantlist:error",{peer:e,error:c})),this.log.error("error sending message to %p - %e",e,c),a.abort(c)}this._updateSentStats(o.blocks)},{peerId:e,signal:r?.signal,message:t})}async connectTo(e,t){if(!this.running)throw new $e("Network isn't running");t?.onProgress?.(new I("bitswap:network:dial",e));let[r]=await Promise.all([this.libp2p.dial(e,t),oe(this.libp2p,"peer:identify",t?.signal,{filter:s=>{if(!s.detail.peerId.equals(e))return!1;if(s.detail.protocols.includes(Ue))return!0;throw new Ve(`${e} did not support ${Ue}`)}})]);return r}_updateSentStats(e){let t=0;for(let r of e.values())t+=r.data.byteLength;this.metrics.dataSent?.increment(t),this.metrics.blocksSent?.increment(e.size)}};function _t(n,e){let t={[Symbol.iterator]:()=>t,next:()=>{let r=n.next(),s=r.value;return r.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:e(s)}}};return t}var Re=class{map;constructor(e){if(this.map=new Map,e!=null)for(let[t,r]of e.entries())this.map.set(t.toString(),{key:t,value:r})}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(e){return this.map.delete(e.toString())}entries(){return _t(this.map.entries(),e=>[e[1].key,e[1].value])}forEach(e){this.map.forEach((t,r)=>{e(t.value,t.key,this)})}get(e){return this.map.get(e.toString())?.value}has(e){return this.map.has(e.toString())}set(e,t){this.map.set(e.toString(),{key:e,value:t})}keys(){return _t(this.map.values(),e=>e.key)}values(){return _t(this.map.values(),e=>e.value)}get size(){return this.map.size}};var Mr=class extends Re{metric;constructor(e){super();let{name:t,metrics:r}=e;this.metric=r.registerMetric(t),this.updateComponentMetric()}set(e,t){return super.set(e,t),this.updateComponentMetric(),this}delete(e){let t=super.delete(e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function ze(n){let{name:e,metrics:t}=n,r;return t!=null?r=new Mr({name:e,metrics:t}):r=new Re,r}function qi(n){return n[Symbol.asyncIterator]!=null}function Vi(n){if(qi(n))return(async()=>{let r=new Uint8Array(0);for await(let s of n)r=me([r,s],r.length+s.length);return r})();let e=[],t=0;for(let r of n)e.push(r),t+=r.byteLength;return me(e,t)}var Tn=Vi;var X=class{full;pendingBytes;wantlist;blocks;blockPresences;constructor(e=!1,t=0){this.full=e,this.wantlist=new Map,this.blocks=new Map,this.blockPresences=new Map,this.pendingBytes=0}addWantlistEntry(e,t){let r=J.encode(e.multihash.bytes);this.wantlist.set(r,t)}addBlockPresence(e,t){let r=J.encode(e.multihash.bytes);this.blockPresences.set(r,t)}addBlock(e,t){let r=J.encode(e.multihash.bytes);this.blocks.set(r,t)}};function Gi(n){let e=new Uint8Array(n.reduce((r,s)=>r+E(s),0)),t=0;for(let r of n)e=Je(r,e,t),t+=E(r);return e}var Dn=Gi;function Nr(n){return Dn([n.version,n.code,n.multihash.code,n.multihash.digest.byteLength])}var St=class{peerId;blockstore;network;wants;exchangeCount;bytesSent;bytesReceived;lastExchange;maxSizeReplaceHasWithBlock;log;doNotResendBlockWindow;maxWantListSize;constructor(e,t){this.peerId=e.peerId,this.blockstore=e.blockstore,this.network=e.network,this.wants=new Map,this.log=e.logger.forComponent(`helia:bitswap:ledger:${e.peerId}`),this.exchangeCount=0,this.bytesSent=0,this.bytesReceived=0,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock??1024,this.doNotResendBlockWindow=t.doNotResendBlockWindow??5e3,this.maxWantListSize=t.maxWantListSize??1024}sentBytes(e){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesSent+=e}receivedBytes(e){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesReceived+=e}debtRatio(){return this.bytesSent/(this.bytesReceived+1)}removeExpiredWants(){this.wants.forEach((e,t)=>{e.expires!=null&&e.expires<Date.now()&&this.wants.delete(t)})}addWants(e){if(e==null)return;e.full===!0&&this.wants.forEach((r,s)=>{r.status==="want"&&this.wants.delete(s)});for(let r of e.entries){let s=V.decode(r.cid),i=$(s.multihash.bytes,"base64");if(r.cancel===!0)this.log("peer %p cancelled want of block for %c",this.peerId,s),this.wants.delete(i);else{r.wantType===w.WantHave?this.log("peer %p wanted block presence for %c",this.peerId,s):this.log("peer %p wanted block for %c",this.peerId,s);let o=this.wants.get(i);if(o!=null){let a=o.status==="sent"||o.status==="sending",c=o.wantType===w.WantHave&&(r.wantType==null||r.wantType===w.WantBlock);a&&c&&(o.status="want"),o.priority=r.priority,o.wantType=r.wantType??w.WantBlock,o.sendDontHave=r.sendDontHave??!1;continue}this.wants.set(i,{cid:s,priority:r.priority,wantType:r.wantType??w.WantBlock,sendDontHave:r.sendDontHave??!1,status:"want",created:Date.now()})}}let t=[...this.wants.entries()].filter(([r,s])=>s.status==="want");t.length>this.maxWantListSize&&this.truncateWants(t)}truncateWants(e){e=e.sort((r,s)=>r[1].created<s[1].created?-1:s[1].created<r[1].created?1:0).sort((r,s)=>r[1].haveBlock===!1?-1:s[1].haveBlock===!1?1:0).sort((r,s)=>r[1].priority<s[1].priority?-1:s[1].priority<r[1].priority?1:0);let t=e.length-this.maxWantListSize;for(let r=0;r<t;r++)this.wants.delete(e[r][0])}getWants(){return[...this.wants.values()]}hasWant(e){let t=$(e.multihash.bytes,"base64");return this.wants.has(t)}async sendBlocksToPeer(e){let t=new X,r=new Set;this.removeExpiredWants();let s=[...this.wants.entries()].filter(([i,o])=>o.status==="want");s.forEach(([i,o])=>{o.status="sending"});for(let[i,o]of s)try{let a=await Tn(this.blockstore.get(o.cid,e));if(o.status!=="sending")continue;o.wantType===w.WantHave?a.byteLength<this.maxSizeReplaceHasWithBlock?(this.log("sending have and block for %c",o.cid),r.add(i),t.addBlock(o.cid,{data:a,prefix:Nr(o.cid)})):(this.log("sending have for %c",o.cid),t.addBlockPresence(o.cid,{cid:o.cid.bytes,type:C.HaveBlock})):(this.log("sending block for %c",o.cid),r.add(i),t.addBlock(o.cid,{data:a,prefix:Nr(o.cid)})),o.status="sent",o.expires=Date.now()+this.doNotResendBlockWindow}catch(a){if(a.name!=="NotFoundError")throw a;if(o.status="want",o.haveBlock=!1,this.log("do not have block for %c",o.cid),!o.sendDontHave||o.sentDoNotHave===!0)continue;o.sentDoNotHave=!0,t.addBlockPresence(o.cid,{cid:o.cid.bytes,type:C.DoNotHaveBlock})}(t.blocks.size>0||t.blockPresences.size>0)&&(this.log("sending message"),await this.network.sendMessage(this.peerId,t,e),this.log("sent message"),this.sentBytes([...t.blocks.values()].reduce((i,o)=>i+o.data.byteLength,0)))}};var kt=class{blockstore;network;ledgerMap;maxSizeReplaceHasWithBlock;doNotResendBlockWindow;maxWantListSize;log;logger;constructor(e,t={}){this.blockstore=e.blockstore,this.network=e.network,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock,this.doNotResendBlockWindow=t.doNotResendBlockWindow,this.maxWantListSize=t.maxWantListSize,this.log=e.logger.forComponent("helia:bitswap:peer-want-lists"),this.logger=e.logger,this.ledgerMap=ze({name:"helia_bitswap_ledger_map",metrics:e.metrics}),this.network.addEventListener("bitswap:message",r=>{this.receiveMessage(r.detail.peer,r.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p - %e",r.detail.peer,s)})}),this.network.addEventListener("peer:disconnected",r=>{this.peerDisconnected(r.detail)})}ledgerForPeer(e){let t=this.ledgerMap.get(e);if(t!=null)return{peer:t.peerId,value:t.debtRatio(),sent:t.bytesSent,received:t.bytesReceived,exchanged:t.exchangeCount}}wantListForPeer(e){let t=this.ledgerMap.get(e);if(t!=null)return t.removeExpiredWants(),t.getWants()}peers(){return Array.from(this.ledgerMap.values()).map(e=>e.peerId)}async receiveMessage(e,t){let r=this.ledgerMap.get(e);r==null&&(r=new St({peerId:e,blockstore:this.blockstore,network:this.network,logger:this.logger},{maxSizeReplaceHasWithBlock:this.maxSizeReplaceHasWithBlock,doNotResendBlockWindow:this.doNotResendBlockWindow,maxWantListSize:this.maxWantListSize}),this.ledgerMap.set(e,r)),r.receivedBytes(t.blocks?.reduce((s,i)=>s+i.data.byteLength,0)??0),r.removeExpiredWants(),r.addWants(t.wantlist),this.log("send blocks to peer"),await r.sendBlocksToPeer()}async receivedBlock(e,t){let r=[];for(let s of this.ledgerMap.values())s.hasWant(e)&&r.push(s);await Promise.all(r.map(async s=>s.sendBlocksToPeer(t)))}peerDisconnected(e){this.ledgerMap.delete(e)}};var Qi=Wn(Nn(),1);var ke;(function(n){n[n.A=1]="A",n[n.CNAME=5]="CNAME",n[n.TXT=16]="TXT",n[n.AAAA=28]="AAAA"})(ke||(ke={}));var Lt=class extends Error{static name="InsufficientProvidersError";constructor(e="Insufficient providers found"){super(e),this.name="InsufficientProvidersError"}};var Oe=class extends W{initialPeerSearchComplete;requests;logName;log;logger;minProviders;maxProviders;providers;evictionFilter;initialProviders;cidPeerFilterSize;constructor(e,t){super(),this.logName=t.name,this.logger=e.logger,this.log=e.logger.forComponent(this.logName),this.requests=new Map,this.minProviders=t.minProviders??1,this.maxProviders=t.maxProviders??5,this.cidPeerFilterSize=t.cidPeerFilterSize??100,this.providers=[],this.evictionFilter=st(this.maxProviders),this.initialProviders=[...t.providers??[]]}async retrieve(e,t={}){let r=J.encode(e.multihash.bytes),s=this.requests.get(r);if(s!=null)return this.log("join existing request for %c",e),s.observers++,s.promise;let i=O(),o={promise:i.promise,observers:1,queryFilter:st(this.cidPeerFilterSize)};this.requests.set(r,o);let a=!1;this.initialPeerSearchComplete==null&&(a=!0,this.log=this.logger.forComponent(`${this.logName}:${e}`),this.initialPeerSearchComplete=this.findProviders(e,this.minProviders,t));let c=!1,h=new xe({concurrency:this.maxProviders});h.addEventListener("failure",l=>{this.log.error("error querying provider %s, evicting from session - %e",l.detail.job.options.provider,l.detail.error),this.evict(l.detail.job.options.provider)}),h.addEventListener("success",l=>{c=!0,i.resolve(l.detail.result)}),h.addEventListener("idle",()=>{if(c){this.log.trace("session idle, found block");return}if(t.signal?.aborted===!0){this.log.trace("session idle, signal aborted");return}Promise.resolve().then(async()=>{this.log("no session peers had block for for %c, finding new providers",e);for(let l=0;l<this.minProviders&&this.providers.length!==0;l++){let f=this.providers[Math.floor(Math.random()*this.providers.length)];this.evict(f)}await this.findProviders(e,this.minProviders,t),this.log("found new providers re-retrieving %c",e),this.requests.delete(r),i.resolve(await this.retrieve(e,t))}).catch(l=>{this.log.error("could not find new providers for %c - %e",e,l),i.reject(l)})});let d=l=>{let f=this.toFilterKey(l.detail);o.queryFilter.has(f)||(o.queryFilter.add(f),this.emitFoundProviderProgressEvent(e,l.detail,t),h.add(async()=>this.queryProvider(e,l.detail,t),{provider:l.detail}).catch(p=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c - %e",e,p)}))};if(this.addEventListener("provider",d),a)try{await Ce(this.initialPeerSearchComplete,t.signal),a&&this.log("found initial session peers for %c",e)}catch(l){throw a&&this.log("failed to find initial session peers for %c - %e",e,l),this.requests.delete(r),o.observers>1&&i.reject(l),l}Promise.all([...this.providers].filter(l=>{let f=this.toFilterKey(l),p=o.queryFilter.has(f);return p||o.queryFilter.add(this.toFilterKey(l)),!p}).map(async l=>h.add(async()=>this.queryProvider(e,l,t),{provider:l}))).catch(l=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c - %e",e,l)});let u=()=>{i.reject(new F(t.signal?.reason??"Session aborted")),h.abort()};t.signal?.addEventListener("abort",u);try{return await Ce(i.promise,t.signal)}finally{this.removeEventListener("provider",d),t.signal?.removeEventListener("abort",u),h.clear(),this.requests.delete(r)}}evict(e){this.evictionFilter.add(this.toFilterKey(e));let t=this.providers.findIndex(r=>this.equals(r,e));t!==-1&&this.providers.splice(t,1)}isEvicted(e){return this.evictionFilter.has(this.toFilterKey(e))}hasProvider(e){return!!(this.providers.find(t=>this.equals(t,e))!=null||this.isEvicted(e))}async addPeer(e,t){let r=await this.convertToProvider(e,"manually-added",t);r==null||this.hasProvider(r)||(this.providers.push(r),this.safeDispatchEvent("provider",{detail:r}))}async findProviders(e,t,r){let s=O(),i=0;return Promise.resolve().then(async()=>{if(this.log("finding %d-%d new provider(s) for %c - %d initial providers",t,this.maxProviders,e,this.initialProviders.length),this.initialProviders.length>0)for(;i<t&&this.initialProviders.length>0;){let o=this.initialProviders.pop();if(o==null)break;let a=await this.convertToProvider(o,"manual",r);if(r.signal?.aborted===!0)break;if(a!=null&&!this.hasProvider(a)&&(this.log("found %d/%d new providers",i,this.maxProviders),this.providers.push(a),this.safeDispatchEvent("provider",{detail:a}),i++,i===t&&(this.log("session is ready with %d peer(s), only initial peers present",t),s.resolve()),this.providers.length===this.maxProviders)){this.log("found max session peers",i);break}}if(i<this.maxProviders)for await(let o of this.findNewProviders(e,r)){if(i===this.maxProviders||r.signal?.aborted===!0)break;if(!this.hasProvider(o)&&(this.log("found %d/%d new providers",i,this.maxProviders),this.providers.push(o),this.safeDispatchEvent("provider",{detail:o}),i++,i===t&&(this.log("session is ready with %d peer(s), new peers present",t),s.resolve()),this.providers.length===this.maxProviders)){this.log("found max session peers",i);break}}if(this.log("found %d/%d new session peers",i,this.maxProviders),i<t)throw new Lt(`Found ${i} of ${t} ${this.name} providers for ${e}`)}).catch(o=>{this.log.error("error searching routing for potential session peers for %c - %e",e,o),s.reject(o)}),s.promise}};var Pr=class extends Oe{name="bitswap-session";wantList;network;libp2p;constructor(e,t){super(e,{...t,name:"helia:bitswap:session"}),this.wantList=e.wantList,this.network=e.network,this.libp2p=e.libp2p}async queryProvider(e,t,r){this.log("sending WANT-BLOCK for %c to %p",e,t);let s=await this.wantList.wantSessionBlock(e,t.peerId,r);if(this.log("%p %s %c",t,s.has?"has":"does not have",e),s.has&&s.block!=null)return s.block;throw new Error("Provider did not have block")}async*findNewProviders(e,t={}){for await(let r of this.network.findProviders(e,t))yield{peerId:r.id,routing:r.routing}}toFilterKey(e){return e.peerId.toMultihash().bytes}equals(e,t){return e.peerId.equals(t.peerId)}async convertToProvider(e,t,r){if(Br(e))return{peerId:e,routing:t};if(await this.libp2p.isDialable(e)!==!1)try{return{peerId:(await this.libp2p.dial(e,r)).remotePeer,routing:t}}catch{}}emitFoundProviderProgressEvent(e,t,r){r?.onProgress?.(new I("bitswap:found-provider",{type:"bitswap",cid:e,provider:{id:t.peerId,multiaddrs:[],routing:t.routing},routing:t.routing}))}};function Pn(n,e){return new Pr(n,e)}var At=class{blocksReceived;duplicateBlocksReceived;dataReceived;duplicateDataReceived;constructor(e){this.blocksReceived=e.metrics?.registerMetricGroup("helia_bitswap_received_blocks"),this.duplicateBlocksReceived=e.metrics?.registerMetricGroup("helia_bitswap_duplicate_received_blocks"),this.dataReceived=e.metrics?.registerMetricGroup("helia_bitswap_data_received_bytes"),this.duplicateDataReceived=e.metrics?.registerMetricGroup("helia_bitswap_duplicate_data_received_bytes")}updateBlocksReceived(e=1,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.blocksReceived?.increment(r)}updateDuplicateBlocksReceived(e=1,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.duplicateBlocksReceived?.increment(r)}updateDataReceived(e,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.dataReceived?.increment(r)}updateDuplicateDataReceived(e,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.duplicateDataReceived?.increment(r)}};function ji(n){if(!(n instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let e=[];for(;n.length>0;){let t=je(n);e.push(t),n=n.slice(E(t))}return e}var Cn=ji;var It=class extends W{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;sendingMessages;constructor(e,t={}){super(),this.peers=ze({name:"helia_bitswap_peers",metrics:e.metrics}),this.wants=En({name:"helia_bitswap_wantlist",metrics:e.metrics}),this.network=e.network,this.sendMessagesDelay=t.sendMessagesDelay??10,this.log=e.logger.forComponent("helia:bitswap:wantlist"),this.hashLoader=t.hashLoader,this.network.addEventListener("bitswap:message",r=>{this.receiveMessage(r.detail.peer,r.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p - %e",r.detail.peer,s)})}),this.network.addEventListener("peer:connected",r=>{this.peerConnected(r.detail).catch(s=>{this.log.error("error processing newly connected bitswap peer %p - %e",r.detail,s)})}),this.network.addEventListener("peer:disconnected",r=>{this.peerDisconnected(r.detail)})}async addEntry(e,t){let r=$(e.multihash.bytes,"base64"),s=this.wants.get(r);s==null&&(s={cid:e,priority:t.priority??1,wantType:t.wantType??w.WantBlock,cancel:!1,sendDontHave:!0},this.wants.set(r,s)),s.wantType===w.WantHave&&t.wantType===w.WantBlock&&(s.wantType=w.WantBlock),await this.sendMessagesDebounced();try{return t.wantType===w.WantBlock?(await oe(this,"block",t?.signal,{filter:a=>G(e.multihash.digest,a.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail:(await oe(this,"presence",t?.signal,{filter:o=>G(e.multihash.digest,o.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail}finally{t.signal?.aborted===!0&&(this.log("want for %c was aborted, cancelling want",e),s.cancel=!0,await this.sendMessagesDebounced())}}async sendMessagesDebounced(){await this.sendingMessages?.promise,clearTimeout(this.sendMessagesTimeout),this.sendMessagesTimeout=setTimeout(()=>{this.sendMessages().catch(e=>{this.log("error sending messages to peers - %e",e)})},this.sendMessagesDelay)}async sendMessages(){this.sendingMessages=O(),await Promise.all([...this.peers.entries()].map(async([e,t])=>{let r=new Set,s=new X;for(let[i,o]of this.wants.entries())t.has(i)||o.cancel||(r.add(i),s.addWantlistEntry(o.cid,{cid:o.cid.bytes,priority:o.priority,wantType:o.wantType,cancel:o.cancel,sendDontHave:o.sendDontHave}));if(s.wantlist.size!==0)try{await this.network.sendMessage(e,s);for(let i of r)t.add(i)}catch(i){this.log.error("error sending full wantlist to new peer - %e",i)}})).catch(e=>{this.log.error("error sending messages - %e",e)});for(let[e,t]of this.wants)if(t.cancel){this.wants.delete(e);for(let r of this.peers.values())r.delete(e)}this.sendingMessages.resolve()}has(e){let t=$(e.multihash.bytes,"base64");return this.wants.has(t)}async wantSessionPresence(e,t,r={}){let s=new X;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:w.WantHave,priority:1}),await this.network.sendMessage(t,s),(await oe(this,"presence",r.signal,{filter:o=>t.equals(o.detail.sender)&&G(e.multihash.digest,o.detail.cid.multihash.digest)})).detail}async wantBlock(e,t={}){return this.addEntry(e,{...t,wantType:w.WantBlock})}async wantSessionBlock(e,t,r={}){let s=new X;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:w.WantBlock,priority:1}),await this.network.sendMessage(t,s),(await oe(this,"presence",r.signal,{filter:o=>t.equals(o.detail.sender)&&G(e.multihash.digest,o.detail.cid.multihash.digest)})).detail}async receivedBlock(e,t){let r=$(e.multihash.bytes,"base64"),s=this.wants.get(r);s!=null&&(s.cancel=!0,await this.sendMessagesDebounced())}async receiveMessage(e,t){this.log("received message from %p with %d blocks",e,t.blocks.length);let r=!1;for(let s of t.blocks){if(s.prefix==null||s.data==null)continue;let i=Cn(s.prefix),o=i[0],a=i[1],c=i[2],h=i[3],d=c===Ke.code?Ke:await this.hashLoader?.getHasher(c);if(d==null){this.log.error("unknown hash algorithm",c);continue}let u=d.digest(s.data,{truncate:h});u.then!=null&&(u=await u);let l=V.create(o===0?0:1,a,u);this.log("received block from %p for %c",e,l),this.safeDispatchEvent("block",{detail:{sender:e,cid:l,block:s.data}}),this.safeDispatchEvent("presence",{detail:{sender:e,cid:l,has:!0,block:s.data}});let f=$(l.multihash.bytes,"base64"),p=this.wants.get(f);p!=null&&(p.cancel=!0,r=!0)}for(let{cid:s,type:i}of t.blockPresences){let o=V.decode(s);this.log("received %s from %p for %c",i,e,o),this.safeDispatchEvent("presence",{detail:{sender:e,cid:o,has:i===C.HaveBlock}})}r&&await this.sendMessagesDebounced()}async peerConnected(e){let t=new Set,r=new X(!0);for(let[s,i]of this.wants.entries())i.cancel||(t.add(s),r.addWantlistEntry(i.cid,{cid:i.cid.bytes,priority:1,wantType:w.WantBlock,cancel:!1,sendDontHave:!1}));if(r.wantlist.size===0){this.peers.set(e,t);return}try{await this.network.sendMessage(e,r),this.peers.set(e,t)}catch(s){this.log.error("error sending full wantlist to new peer %p - %e",e,s)}}peerDisconnected(e){this.peers.delete(e)}start(){}stop(){this.peers.clear(),clearTimeout(this.sendMessagesTimeout)}};var Tt=class{log;logger;stats;network;blockstore;peerWantLists;wantList;libp2p;constructor(e,t={}){this.logger=e.logger,this.log=e.logger.forComponent("helia:bitswap"),this.blockstore=e.blockstore,this.libp2p=e.libp2p,this.stats=new At(e),this.network=new vt(e,t),this.peerWantLists=new kt({...e,network:this.network},t),this.wantList=new It({...e,network:this.network},t)}createSession(e={}){return Pn({wantList:this.wantList,network:this.network,logger:this.logger,libp2p:this.libp2p},e)}async want(e,t={}){let r=new AbortController,s=Fr([r.signal,t.signal]);r.signal,this.network.findAndConnect(e,{...t,signal:s}).catch(i=>{r.signal.aborted||this.log.error("error during finding and connect for cid %c - %e",e,i)});try{let i=await this.wantList.wantBlock(e,{...t,signal:s});return t.onProgress?.(new I("bitswap:block",{cid:e,sender:i.sender})),i.block}finally{r.abort(),s.clear()}}async notify(e,t={}){await Promise.all([this.peerWantLists.receivedBlock(e,t),this.wantList.receivedBlock(e,t)])}getWantlist(){return[...this.wantList.wants.values()].filter(e=>!e.cancel).map(e=>({cid:e.cid,priority:e.priority,wantType:e.wantType}))}getPeerWantlist(e){return this.peerWantLists.wantListForPeer(e)}async start(){this.wantList.start(),await this.network.start()}async stop(){this.wantList.stop(),await this.network.stop()}};var Yi=(n,e={})=>new Tt(n,e);return Hn(eo);})();
+"use strict";var HeliaBitswap=(()=>{var Bn=Object.create;var He=Object.defineProperty;var Fn=Object.getOwnPropertyDescriptor;var Un=Object.getOwnPropertyNames;var Rn=Object.getPrototypeOf,zn=Object.prototype.hasOwnProperty;var On=(n,e)=>()=>(e||n((e={exports:{}}).exports,e),e.exports),D=(n,e)=>{for(var t in e)He(n,t,{get:e[t],enumerable:!0})},Cr=(n,e,t,r)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of Un(e))!zn.call(n,s)&&s!==t&&He(n,s,{get:()=>e[s],enumerable:!(r=Fn(e,s))||r.enumerable});return n};var Wn=(n,e,t)=>(t=n!=null?Bn(Rn(n)):{},Cr(e||!n||!n.__esModule?He(t,"default",{value:n,enumerable:!0}):t,n)),Hn=n=>Cr(He({},"__esModule",{value:!0}),n);var Nn=On((Ih,Mn)=>{Mn.exports=function(n){if(!n)throw Error("hashlru must have a max value, of type number, greater than 0");var e=0,t=Object.create(null),r=Object.create(null);function s(i,o){t[i]=o,e++,e>=n&&(e=0,r=t,t=Object.create(null))}return{has:function(i){return t[i]!==void 0||r[i]!==void 0},remove:function(i){t[i]!==void 0&&(t[i]=void 0),r[i]!==void 0&&(r[i]=void 0)},get:function(i){var o=t[i];if(o!==void 0)return o;if((o=r[i])!==void 0)return s(i,o),o},set:function(i,o){t[i]!==void 0?t[i]=o:s(i,o)},clear:function(){t=Object.create(null),r=Object.create(null)}}}});var eo={};D(eo,{createBitswap:()=>Yi});var F=class extends Error{static name="AbortError";constructor(e="The operation was aborted"){super(e),this.name="AbortError"}};var qe=class extends Error{static name="InvalidParametersError";constructor(e="Invalid parameters"){super(e),this.name="InvalidParametersError"}};var Ve=class extends Error{static name="UnsupportedProtocolError";constructor(e="Unsupported protocol error"){super(e),this.name="UnsupportedProtocolError"}};var Ge=class extends Error{static name="TimeoutError";constructor(e="Timed out"){super(e),this.name="TimeoutError"}},$e=class extends Error{static name="NotStartedError";constructor(e="Not started"){super(e),this.name="NotStartedError"}};var qn=Symbol.for("@libp2p/peer-id");function Br(n){return!!n?.[qn]}var W=class extends EventTarget{#e=new Map;constructor(){super()}listenerCount(e){let t=this.#e.get(e);return t==null?0:t.length}addEventListener(e,t,r){super.addEventListener(e,t,r);let s=this.#e.get(e);s==null&&(s=[],this.#e.set(e,s)),s.push({callback:t,once:(r!==!0&&r!==!1&&r?.once)??!1})}removeEventListener(e,t,r){super.removeEventListener(e.toString(),t??null,r);let s=this.#e.get(e);s!=null&&(s=s.filter(({callback:i})=>i!==t),this.#e.set(e,s))}dispatchEvent(e){let t=super.dispatchEvent(e),r=this.#e.get(e.type);return r==null||(r=r.filter(({once:s})=>!s),this.#e.set(e.type,r)),t}safeDispatchEvent(e,t={}){return this.dispatchEvent(new CustomEvent(e,t))}};function Fr(n){let e=new globalThis.AbortController;function t(){let i=n.filter(o=>o?.aborted===!0).map(o=>o?.reason).pop();e.abort(i);for(let o of n)o?.removeEventListener!=null&&o.removeEventListener("abort",t)}for(let i of n){if(i?.aborted===!0){t();break}i?.addEventListener!=null&&i.addEventListener("abort",t)}function r(){for(let i of n)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}let s=e.signal;return s.clear=r,s}var I=class extends Event{type;detail;constructor(e,t){super(e),this.type=e,this.detail=t}};var Ct={};D(Ct,{base58btc:()=>U,base58flickr:()=>Zn});var ao=new Uint8Array(0);function Ur(n,e){if(n===e)return!0;if(n.byteLength!==e.byteLength)return!1;for(let t=0;t<n.byteLength;t++)if(n[t]!==e[t])return!1;return!0}function q(n){if(n instanceof Uint8Array&&n.constructor.name==="Uint8Array")return n;if(n instanceof ArrayBuffer)return new Uint8Array(n);if(ArrayBuffer.isView(n))return new Uint8Array(n.buffer,n.byteOffset,n.byteLength);throw new Error("Unknown type, must be binary type")}function Rr(n){return new TextEncoder().encode(n)}function zr(n){return new TextDecoder().decode(n)}function Vn(n,e){if(n.length>=255)throw new TypeError("Alphabet too long");for(var t=new Uint8Array(256),r=0;r<t.length;r++)t[r]=255;for(var s=0;s<n.length;s++){var i=n.charAt(s),o=i.charCodeAt(0);if(t[o]!==255)throw new TypeError(i+" is ambiguous");t[o]=s}var a=n.length,c=n.charAt(0),h=Math.log(a)/Math.log(256),d=Math.log(256)/Math.log(a);function u(p){if(p instanceof Uint8Array||(ArrayBuffer.isView(p)?p=new Uint8Array(p.buffer,p.byteOffset,p.byteLength):Array.isArray(p)&&(p=Uint8Array.from(p))),!(p instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(p.length===0)return"";for(var b=0,m=0,x=0,A=p.length;x!==A&&p[x]===0;)x++,b++;for(var v=(A-x)*d+1>>>0,T=new Uint8Array(v);x!==A;){for(var N=p[x],Q=0,B=v-1;(N!==0||Q<m)&&B!==-1;B--,Q++)N+=256*T[B]>>>0,T[B]=N%a>>>0,N=N/a>>>0;if(N!==0)throw new Error("Non-zero carry");m=Q,x++}for(var H=v-m;H!==v&&T[H]===0;)H++;for(var We=c.repeat(b);H<v;++H)We+=n.charAt(T[H]);return We}function l(p){if(typeof p!="string")throw new TypeError("Expected String");if(p.length===0)return new Uint8Array;var b=0;if(p[b]!==" "){for(var m=0,x=0;p[b]===c;)m++,b++;for(var A=(p.length-b)*h+1>>>0,v=new Uint8Array(A);p[b];){var T=t[p.charCodeAt(b)];if(T===255)return;for(var N=0,Q=A-1;(T!==0||N<x)&&Q!==-1;Q--,N++)T+=a*v[Q]>>>0,v[Q]=T%256>>>0,T=T/256>>>0;if(T!==0)throw new Error("Non-zero carry");x=N,b++}if(p[b]!==" "){for(var B=A-x;B!==A&&v[B]===0;)B++;for(var H=new Uint8Array(m+(A-B)),We=m;B!==A;)H[We++]=v[B++];return H}}}function f(p){var b=l(p);if(b)return b;throw new Error(`Non-${e} character`)}return{encode:u,decodeUnsafe:l,decode:f}}var Gn=Vn,$n=Gn,Wr=$n;var Dt=class{name;prefix;baseEncode;constructor(e,t,r){this.name=e,this.prefix=t,this.baseEncode=r}encode(e){if(e instanceof Uint8Array)return`${this.prefix}${this.baseEncode(e)}`;throw Error("Unknown type, must be binary type")}},Mt=class{name;prefix;baseDecode;prefixCodePoint;constructor(e,t,r){this.name=e,this.prefix=t;let s=t.codePointAt(0);if(s===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=s,this.baseDecode=r}decode(e){if(typeof e=="string"){if(e.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(e)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(e.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(e){return Hr(this,e)}},Nt=class{decoders;constructor(e){this.decoders=e}or(e){return Hr(this,e)}decode(e){let t=e[0],r=this.decoders[t];if(r!=null)return r.decode(e);throw RangeError(`Unable to decode multibase string ${JSON.stringify(e)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function Hr(n,e){return new Nt({...n.decoders??{[n.prefix]:n},...e.decoders??{[e.prefix]:e}})}var Pt=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(e,t,r,s){this.name=e,this.prefix=t,this.baseEncode=r,this.baseDecode=s,this.encoder=new Dt(e,t,r),this.decoder=new Mt(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function ce({name:n,prefix:e,encode:t,decode:r}){return new Pt(n,e,t,r)}function K({name:n,prefix:e,alphabet:t}){let{encode:r,decode:s}=Wr(t,n);return ce({prefix:e,name:n,encode:r,decode:i=>q(s(i))})}function Xn(n,e,t,r){let s=n.length;for(;n[s-1]==="=";)--s;let i=new Uint8Array(s*t/8|0),o=0,a=0,c=0;for(let h=0;h<s;++h){let d=e[n[h]];if(d===void 0)throw new SyntaxError(`Non-${r} character`);a=a<<t|d,o+=t,o>=8&&(o-=8,i[c++]=255&a>>o)}if(o>=t||(255&a<<8-o)!==0)throw new SyntaxError("Unexpected end of data");return i}function Qn(n,e,t){let r=e[e.length-1]==="=",s=(1<<t)-1,i="",o=0,a=0;for(let c=0;c<n.length;++c)for(a=a<<8|n[c],o+=8;o>t;)o-=t,i+=e[s&a>>o];if(o!==0&&(i+=e[s&a<<t-o]),r)for(;(i.length*t&7)!==0;)i+="=";return i}function Kn(n){let e={};for(let t=0;t<n.length;++t)e[n[t]]=t;return e}function y({name:n,prefix:e,bitsPerChar:t,alphabet:r}){let s=Kn(r);return ce({prefix:e,name:n,encode(i){return Qn(i,r,t)},decode(i){return Xn(i,s,t,n)}})}var U=K({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Zn=K({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Bt={};D(Bt,{base32:()=>le,base32hex:()=>es,base32hexpad:()=>rs,base32hexpadupper:()=>ns,base32hexupper:()=>ts,base32pad:()=>jn,base32padupper:()=>Yn,base32upper:()=>Jn,base32z:()=>ss});var le=y({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Jn=y({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),jn=y({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Yn=y({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),es=y({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),ts=y({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),rs=y({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),ns=y({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),ss=y({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var Ft={};D(Ft,{base36:()=>Le,base36upper:()=>is});var Le=K({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),is=K({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var os=Gr,qr=128,as=127,cs=~as,ls=Math.pow(2,31);function Gr(n,e,t){e=e||[],t=t||0;for(var r=t;n>=ls;)e[t++]=n&255|qr,n/=128;for(;n&cs;)e[t++]=n&255|qr,n>>>=7;return e[t]=n|0,Gr.bytes=t-r+1,e}var hs=Ut,us=128,Vr=127;function Ut(n,r){var t=0,r=r||0,s=0,i=r,o,a=n.length;do{if(i>=a)throw Ut.bytes=0,new RangeError("Could not decode varint");o=n[i++],t+=s<28?(o&Vr)<<s:(o&Vr)*Math.pow(2,s),s+=7}while(o>=us);return Ut.bytes=i-r,t}var ds=Math.pow(2,7),fs=Math.pow(2,14),ps=Math.pow(2,21),ms=Math.pow(2,28),gs=Math.pow(2,35),bs=Math.pow(2,42),ws=Math.pow(2,49),ys=Math.pow(2,56),xs=Math.pow(2,63),Es=function(n){return n<ds?1:n<fs?2:n<ps?3:n<ms?4:n<gs?5:n<bs?6:n<ws?7:n<ys?8:n<xs?9:10},vs={encode:os,decode:hs,encodingLength:Es},_s=vs,Ae=_s;function Ie(n,e=0){return[Ae.decode(n,e),Ae.decode.bytes]}function he(n,e,t=0){return Ae.encode(n,e,t),e}function ue(n){return Ae.encodingLength(n)}function fe(n,e){let t=e.byteLength,r=ue(n),s=r+ue(t),i=new Uint8Array(s+t);return he(n,i,0),he(t,i,r),i.set(e,s),new de(n,t,e,i)}function Rt(n){let e=q(n),[t,r]=Ie(e),[s,i]=Ie(e.subarray(r)),o=e.subarray(r+i);if(o.byteLength!==s)throw new Error("Incorrect length");return new de(t,s,o,e)}function $r(n,e){if(n===e)return!0;{let t=e;return n.code===t.code&&n.size===t.size&&t.bytes instanceof Uint8Array&&Ur(n.bytes,t.bytes)}}var de=class{code;size;digest;bytes;constructor(e,t,r,s){this.code=e,this.size=t,this.digest=r,this.bytes=s}};function Xr(n,e){let{bytes:t,version:r}=n;switch(r){case 0:return ks(t,zt(n),e??U.encoder);default:return Ls(t,zt(n),e??le.encoder)}}var Qr=new WeakMap;function zt(n){let e=Qr.get(n);if(e==null){let t=new Map;return Qr.set(n,t),t}return e}var V=class n{code;version;multihash;bytes;"/";constructor(e,t,r,s){this.code=t,this.version=e,this.multihash=r,this.bytes=s,this["/"]=s}get asCID(){return this}get byteOffset(){return this.bytes.byteOffset}get byteLength(){return this.bytes.byteLength}toV0(){switch(this.version){case 0:return this;case 1:{let{code:e,multihash:t}=this;if(e!==Te)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(t.code!==As)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return n.createV0(t)}default:throw Error(`Can not convert CID version ${this.version} to version 0. This is a bug please report`)}}toV1(){switch(this.version){case 0:{let{code:e,digest:t}=this.multihash,r=fe(e,t);return n.createV1(this.code,r)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(e){return n.equals(this,e)}static equals(e,t){let r=t;return r!=null&&e.code===r.code&&e.version===r.version&&$r(e.multihash,r.multihash)}toString(e){return Xr(this,e)}toJSON(){return{"/":Xr(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(e){if(e==null)return null;let t=e;if(t instanceof n)return t;if(t["/"]!=null&&t["/"]===t.bytes||t.asCID===t){let{version:r,code:s,multihash:i,bytes:o}=t;return new n(r,s,i,o??Kr(r,s,i.bytes))}else if(t[Is]===!0){let{version:r,multihash:s,code:i}=t,o=Rt(s);return n.create(r,i,o)}else return null}static create(e,t,r){if(typeof t!="number")throw new Error("String codecs are no longer supported");if(!(r.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(e){case 0:{if(t!==Te)throw new Error(`Version 0 CID must use dag-pb (code: ${Te}) block encoding`);return new n(e,t,r,r.bytes)}case 1:{let s=Kr(e,t,r.bytes);return new n(e,t,r,s)}default:throw new Error("Invalid version")}}static createV0(e){return n.create(0,Te,e)}static createV1(e,t){return n.create(1,e,t)}static decode(e){let[t,r]=n.decodeFirst(e);if(r.length!==0)throw new Error("Incorrect length");return t}static decodeFirst(e){let t=n.inspectBytes(e),r=t.size-t.multihashSize,s=q(e.subarray(r,r+t.multihashSize));if(s.byteLength!==t.multihashSize)throw new Error("Incorrect length");let i=s.subarray(t.multihashSize-t.digestSize),o=new de(t.multihashCode,t.digestSize,i,s);return[t.version===0?n.createV0(o):n.createV1(t.codec,o),e.subarray(t.size)]}static inspectBytes(e){let t=0,r=()=>{let[u,l]=Ie(e.subarray(t));return t+=l,u},s=r(),i=Te;if(s===18?(s=0,t=0):i=r(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let o=t,a=r(),c=r(),h=t+c,d=h-o;return{version:s,codec:i,multihashCode:a,digestSize:c,multihashSize:d,size:h}}static parse(e,t){let[r,s]=Ss(e,t),i=n.decode(s);if(i.version===0&&e[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return zt(i).set(r,e),i}};function Ss(n,e){switch(n[0]){case"Q":{let t=e??U;return[U.prefix,t.decode(`${U.prefix}${n}`)]}case U.prefix:{let t=e??U;return[U.prefix,t.decode(n)]}case le.prefix:{let t=e??le;return[le.prefix,t.decode(n)]}case Le.prefix:{let t=e??Le;return[Le.prefix,t.decode(n)]}default:{if(e==null)throw Error("To parse non base32, base36 or base58btc encoded CID multibase decoder must be provided");return[n[0],e.decode(n)]}}}function ks(n,e,t){let{prefix:r}=t;if(r!==U.prefix)throw Error(`Cannot string encode V0 in ${t.name} encoding`);let s=e.get(r);if(s==null){let i=t.encode(n).slice(1);return e.set(r,i),i}else return s}function Ls(n,e,t){let{prefix:r}=t,s=e.get(r);if(s==null){let i=t.encode(n);return e.set(r,i),i}else return s}var Te=112,As=18;function Kr(n,e,t){let r=ue(n),s=r+ue(e),i=new Uint8Array(s+t.byteLength);return he(n,i,0),he(e,i,r),i.set(t,s),i}var Is=Symbol.for("@ipld/js-cid/CID");var Ot={};D(Ot,{identity:()=>Ms});var Zr=0,Ts="identity",Jr=q;function Ds(n,e){if(e?.truncate!=null&&e.truncate!==n.byteLength){if(e.truncate<0||e.truncate>n.byteLength)throw new Error(`Invalid truncate option, must be less than or equal to ${n.byteLength}`);n=n.subarray(0,e.truncate)}return fe(Zr,Jr(n))}var Ms={code:Zr,name:Ts,encode:Jr,digest:Ds};function G(n,e){if(n===e)return!0;if(n.byteLength!==e.byteLength)return!1;for(let t=0;t<n.byteLength;t++)if(n[t]!==e[t])return!1;return!0}function _(n=0){return new Uint8Array(n)}function S(n=0){return new Uint8Array(n)}function me(n,e){e==null&&(e=n.reduce((s,i)=>s+i.length,0));let t=S(e),r=0;for(let s of n)t.set(s,r),r+=s.length;return t}var Yr=Symbol.for("@achingbrain/uint8arraylist");function jr(n,e){if(e==null||e<0)throw new RangeError("index is out of bounds");let t=0;for(let r of n){let s=t+r.byteLength;if(e<s)return{buf:r,index:e-t};t=s}throw new RangeError("index is out of bounds")}function Qe(n){return!!n?.[Yr]}var ge=class n{bufs;length;[Yr]=!0;constructor(...e){this.bufs=[],this.length=0,e.length>0&&this.appendAll(e)}*[Symbol.iterator](){yield*this.bufs}get byteLength(){return this.length}append(...e){this.appendAll(e)}appendAll(e){let t=0;for(let r of e)if(r instanceof Uint8Array)t+=r.byteLength,this.bufs.push(r);else if(Qe(r))t+=r.byteLength,this.bufs.push(...r.bufs);else throw new Error("Could not append value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}prepend(...e){this.prependAll(e)}prependAll(e){let t=0;for(let r of e.reverse())if(r instanceof Uint8Array)t+=r.byteLength,this.bufs.unshift(r);else if(Qe(r))t+=r.byteLength,this.bufs.unshift(...r.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}get(e){let t=jr(this.bufs,e);return t.buf[t.index]}set(e,t){let r=jr(this.bufs,e);r.buf[r.index]=t}write(e,t=0){if(e instanceof Uint8Array)for(let r=0;r<e.length;r++)this.set(t+r,e[r]);else if(Qe(e))for(let r=0;r<e.length;r++)this.set(t+r,e.get(r));else throw new Error("Could not write value, must be an Uint8Array or a Uint8ArrayList")}consume(e){if(e=Math.trunc(e),!(Number.isNaN(e)||e<=0)){if(e===this.byteLength){this.bufs=[],this.length=0;return}for(;this.bufs.length>0;)if(e>=this.bufs[0].byteLength)e-=this.bufs[0].byteLength,this.length-=this.bufs[0].byteLength,this.bufs.shift();else{this.bufs[0]=this.bufs[0].subarray(e),this.length-=e;break}}}slice(e,t){let{bufs:r,length:s}=this._subList(e,t);return me(r,s)}subarray(e,t){let{bufs:r,length:s}=this._subList(e,t);return r.length===1?r[0]:me(r,s)}sublist(e,t){let{bufs:r,length:s}=this._subList(e,t),i=new n;return i.length=s,i.bufs=[...r],i}_subList(e,t){if(e=e??0,t=t??this.length,e<0&&(e=this.length+e),t<0&&(t=this.length+t),e<0||t>this.length)throw new RangeError("index is out of bounds");if(e===t)return{bufs:[],length:0};if(e===0&&t===this.length)return{bufs:this.bufs,length:this.length};let r=[],s=0;for(let i=0;i<this.bufs.length;i++){let o=this.bufs[i],a=s,c=a+o.byteLength;if(s=c,e>=c)continue;let h=e>=a&&e<c,d=t>a&&t<=c;if(h&&d){if(e===a&&t===c){r.push(o);break}let u=e-a;r.push(o.subarray(u,u+(t-e)));break}if(h){if(e===0){r.push(o);continue}r.push(o.subarray(e-a));continue}if(d){if(t===c){r.push(o);break}r.push(o.subarray(0,t-a));break}r.push(o)}return{bufs:r,length:t-e}}indexOf(e,t=0){if(!Qe(e)&&!(e instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let r=e instanceof Uint8Array?e:e.subarray();if(t=Number(t??0),isNaN(t)&&(t=0),t<0&&(t=this.length+t),t<0&&(t=0),e.length===0)return t>this.length?this.length:t;let s=r.byteLength;if(s===0)throw new TypeError("search must be at least 1 byte long");let i=256,o=new Int32Array(i);for(let u=0;u<i;u++)o[u]=-1;for(let u=0;u<s;u++)o[r[u]]=u;let a=o,c=this.byteLength-r.byteLength,h=r.byteLength-1,d;for(let u=t;u<=c;u+=d){d=0;for(let l=h;l>=0;l--){let f=this.get(u+l);if(r[l]!==f){d=Math.max(1,l-a[f]);break}}if(d===0)return u}return-1}getInt8(e){let t=this.subarray(e,e+1);return new DataView(t.buffer,t.byteOffset,t.byteLength).getInt8(0)}setInt8(e,t){let r=S(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setInt8(0,t),this.write(r,e)}getInt16(e,t){let r=this.subarray(e,e+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt16(0,t)}setInt16(e,t,r){let s=_(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,t,r),this.write(s,e)}getInt32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt32(0,t)}setInt32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,t,r),this.write(s,e)}getBigInt64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigInt64(0,t)}setBigInt64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,t,r),this.write(s,e)}getUint8(e){let t=this.subarray(e,e+1);return new DataView(t.buffer,t.byteOffset,t.byteLength).getUint8(0)}setUint8(e,t){let r=S(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setUint8(0,t),this.write(r,e)}getUint16(e,t){let r=this.subarray(e,e+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint16(0,t)}setUint16(e,t,r){let s=_(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,t,r),this.write(s,e)}getUint32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint32(0,t)}setUint32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,t,r),this.write(s,e)}getBigUint64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigUint64(0,t)}setBigUint64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,t,r),this.write(s,e)}getFloat32(e,t){let r=this.subarray(e,e+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat32(0,t)}setFloat32(e,t,r){let s=_(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,t,r),this.write(s,e)}getFloat64(e,t){let r=this.subarray(e,e+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat64(0,t)}setFloat64(e,t,r){let s=_(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,t,r),this.write(s,e)}equals(e){if(e==null||!(e instanceof n)||e.bufs.length!==this.bufs.length)return!1;for(let t=0;t<this.bufs.length;t++)if(!G(this.bufs[t],e.bufs[t]))return!1;return!0}static fromUint8Arrays(e,t){let r=new n;return r.bufs=e,t==null&&(t=e.reduce((s,i)=>s+i.byteLength,0)),r.length=t,r}};var Wt={};D(Wt,{base10:()=>Ns});var Ns=K({prefix:"9",name:"base10",alphabet:"0123456789"});var Ht={};D(Ht,{base16:()=>Ps,base16upper:()=>Cs});var Ps=y({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Cs=y({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var qt={};D(qt,{base2:()=>Bs});var Bs=y({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Vt={};D(Vt,{base256emoji:()=>Os});var en=Array.from("\u{1F680}\u{1FA90}\u2604\u{1F6F0}\u{1F30C}\u{1F311}\u{1F312}\u{1F313}\u{1F314}\u{1F315}\u{1F316}\u{1F317}\u{1F318}\u{1F30D}\u{1F30F}\u{1F30E}\u{1F409}\u2600\u{1F4BB}\u{1F5A5}\u{1F4BE}\u{1F4BF}\u{1F602}\u2764\u{1F60D}\u{1F923}\u{1F60A}\u{1F64F}\u{1F495}\u{1F62D}\u{1F618}\u{1F44D}\u{1F605}\u{1F44F}\u{1F601}\u{1F525}\u{1F970}\u{1F494}\u{1F496}\u{1F499}\u{1F622}\u{1F914}\u{1F606}\u{1F644}\u{1F4AA}\u{1F609}\u263A\u{1F44C}\u{1F917}\u{1F49C}\u{1F614}\u{1F60E}\u{1F607}\u{1F339}\u{1F926}\u{1F389}\u{1F49E}\u270C\u2728\u{1F937}\u{1F631}\u{1F60C}\u{1F338}\u{1F64C}\u{1F60B}\u{1F497}\u{1F49A}\u{1F60F}\u{1F49B}\u{1F642}\u{1F493}\u{1F929}\u{1F604}\u{1F600}\u{1F5A4}\u{1F603}\u{1F4AF}\u{1F648}\u{1F447}\u{1F3B6}\u{1F612}\u{1F92D}\u2763\u{1F61C}\u{1F48B}\u{1F440}\u{1F62A}\u{1F611}\u{1F4A5}\u{1F64B}\u{1F61E}\u{1F629}\u{1F621}\u{1F92A}\u{1F44A}\u{1F973}\u{1F625}\u{1F924}\u{1F449}\u{1F483}\u{1F633}\u270B\u{1F61A}\u{1F61D}\u{1F634}\u{1F31F}\u{1F62C}\u{1F643}\u{1F340}\u{1F337}\u{1F63B}\u{1F613}\u2B50\u2705\u{1F97A}\u{1F308}\u{1F608}\u{1F918}\u{1F4A6}\u2714\u{1F623}\u{1F3C3}\u{1F490}\u2639\u{1F38A}\u{1F498}\u{1F620}\u261D\u{1F615}\u{1F33A}\u{1F382}\u{1F33B}\u{1F610}\u{1F595}\u{1F49D}\u{1F64A}\u{1F639}\u{1F5E3}\u{1F4AB}\u{1F480}\u{1F451}\u{1F3B5}\u{1F91E}\u{1F61B}\u{1F534}\u{1F624}\u{1F33C}\u{1F62B}\u26BD\u{1F919}\u2615\u{1F3C6}\u{1F92B}\u{1F448}\u{1F62E}\u{1F646}\u{1F37B}\u{1F343}\u{1F436}\u{1F481}\u{1F632}\u{1F33F}\u{1F9E1}\u{1F381}\u26A1\u{1F31E}\u{1F388}\u274C\u270A\u{1F44B}\u{1F630}\u{1F928}\u{1F636}\u{1F91D}\u{1F6B6}\u{1F4B0}\u{1F353}\u{1F4A2}\u{1F91F}\u{1F641}\u{1F6A8}\u{1F4A8}\u{1F92C}\u2708\u{1F380}\u{1F37A}\u{1F913}\u{1F619}\u{1F49F}\u{1F331}\u{1F616}\u{1F476}\u{1F974}\u25B6\u27A1\u2753\u{1F48E}\u{1F4B8}\u2B07\u{1F628}\u{1F31A}\u{1F98B}\u{1F637}\u{1F57A}\u26A0\u{1F645}\u{1F61F}\u{1F635}\u{1F44E}\u{1F932}\u{1F920}\u{1F927}\u{1F4CC}\u{1F535}\u{1F485}\u{1F9D0}\u{1F43E}\u{1F352}\u{1F617}\u{1F911}\u{1F30A}\u{1F92F}\u{1F437}\u260E\u{1F4A7}\u{1F62F}\u{1F486}\u{1F446}\u{1F3A4}\u{1F647}\u{1F351}\u2744\u{1F334}\u{1F4A3}\u{1F438}\u{1F48C}\u{1F4CD}\u{1F940}\u{1F922}\u{1F445}\u{1F4A1}\u{1F4A9}\u{1F450}\u{1F4F8}\u{1F47B}\u{1F910}\u{1F92E}\u{1F3BC}\u{1F975}\u{1F6A9}\u{1F34E}\u{1F34A}\u{1F47C}\u{1F48D}\u{1F4E3}\u{1F942}"),Fs=en.reduce((n,e,t)=>(n[t]=e,n),[]),Us=en.reduce((n,e,t)=>{let r=e.codePointAt(0);if(r==null)throw new Error(`Invalid character: ${e}`);return n[r]=t,n},[]);function Rs(n){return n.reduce((e,t)=>(e+=Fs[t],e),"")}function zs(n){let e=[];for(let t of n){let r=t.codePointAt(0);if(r==null)throw new Error(`Invalid character: ${t}`);let s=Us[r];if(s==null)throw new Error(`Non-base256emoji character: ${t}`);e.push(s)}return new Uint8Array(e)}var Os=ce({prefix:"\u{1F680}",name:"base256emoji",encode:Rs,decode:zs});var Gt={};D(Gt,{base64:()=>J,base64pad:()=>Ws,base64url:()=>Hs,base64urlpad:()=>qs});var J=y({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Ws=y({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Hs=y({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),qs=y({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var $t={};D($t,{base8:()=>Vs});var Vs=y({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Xt={};D(Xt,{identity:()=>Gs});var Gs=ce({prefix:"\0",name:"identity",encode:n=>zr(n),decode:n=>Rr(n)});var Go=new TextEncoder,$o=new TextDecoder;var Zt={};D(Zt,{sha256:()=>Ke,sha512:()=>Ks});var Qs=20;function Kt({name:n,code:e,encode:t,minDigestLength:r,maxDigestLength:s}){return new Qt(n,e,t,r,s)}var Qt=class{name;code;encode;minDigestLength;maxDigestLength;constructor(e,t,r,s,i){this.name=e,this.code=t,this.encode=r,this.minDigestLength=s??Qs,this.maxDigestLength=i}digest(e,t){if(t?.truncate!=null){if(t.truncate<this.minDigestLength)throw new Error(`Invalid truncate option, must be greater than or equal to ${this.minDigestLength}`);if(this.maxDigestLength!=null&&t.truncate>this.maxDigestLength)throw new Error(`Invalid truncate option, must be less than or equal to ${this.maxDigestLength}`)}if(e instanceof Uint8Array){let r=this.encode(e);return r instanceof Uint8Array?tn(r,this.code,t?.truncate):r.then(s=>tn(s,this.code,t?.truncate))}else throw Error("Unknown type, must be binary type")}};function tn(n,e,t){if(t!=null&&t!==n.byteLength){if(t>n.byteLength)throw new Error(`Invalid truncate option, must be less than or equal to ${n.byteLength}`);n=n.subarray(0,t)}return fe(e,n)}function nn(n){return async e=>new Uint8Array(await crypto.subtle.digest(n,e))}var Ke=Kt({name:"sha2-256",code:18,encode:nn("SHA-256")}),Ks=Kt({name:"sha2-512",code:19,encode:nn("SHA-512")});var Jt={...Xt,...qt,...$t,...Wt,...Ht,...Bt,...Ft,...Ct,...Gt,...Vt},sa={...Zt,...Ot};function on(n,e,t,r){return{name:n,prefix:e,encoder:{name:n,prefix:e,encode:t},decoder:{decode:r}}}var sn=on("utf8","u",n=>"u"+new TextDecoder("utf8").decode(n),n=>new TextEncoder().encode(n.substring(1))),jt=on("ascii","a",n=>{let e="a";for(let t=0;t<n.length;t++)e+=String.fromCharCode(n[t]);return e},n=>{n=n.substring(1);let e=S(n.length);for(let t=0;t<n.length;t++)e[t]=n.charCodeAt(t);return e}),Zs={utf8:sn,"utf-8":sn,hex:Jt.base16,latin1:jt,ascii:jt,binary:jt,...Jt},Ze=Zs;function P(n,e="utf8"){let t=Ze[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${n}`)}function $(n,e="utf8"){let t=Ze[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.encoder.encode(n).substring(1)}var Js=Math.pow(2,7),js=Math.pow(2,14),Ys=Math.pow(2,21),Yt=Math.pow(2,28),er=Math.pow(2,35),tr=Math.pow(2,42),rr=Math.pow(2,49),g=128,k=127;function E(n){if(n<Js)return 1;if(n<js)return 2;if(n<Ys)return 3;if(n<Yt)return 4;if(n<er)return 5;if(n<tr)return 6;if(n<rr)return 7;if(Number.MAX_SAFE_INTEGER!=null&&n>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function nr(n,e,t=0){switch(E(n)){case 8:e[t++]=n&255|g,n/=128;case 7:e[t++]=n&255|g,n/=128;case 6:e[t++]=n&255|g,n/=128;case 5:e[t++]=n&255|g,n/=128;case 4:e[t++]=n&255|g,n>>>=7;case 3:e[t++]=n&255|g,n>>>=7;case 2:e[t++]=n&255|g,n>>>=7;case 1:{e[t++]=n&255,n>>>=7;break}default:throw new Error("unreachable")}return e}function ei(n,e,t=0){switch(E(n)){case 8:e.set(t++,n&255|g),n/=128;case 7:e.set(t++,n&255|g),n/=128;case 6:e.set(t++,n&255|g),n/=128;case 5:e.set(t++,n&255|g),n/=128;case 4:e.set(t++,n&255|g),n>>>=7;case 3:e.set(t++,n&255|g),n>>>=7;case 2:e.set(t++,n&255|g),n>>>=7;case 1:{e.set(t++,n&255),n>>>=7;break}default:throw new Error("unreachable")}return e}function sr(n,e){let t=n[e],r=0;if(r+=t&k,t<g||(t=n[e+1],r+=(t&k)<<7,t<g)||(t=n[e+2],r+=(t&k)<<14,t<g)||(t=n[e+3],r+=(t&k)<<21,t<g)||(t=n[e+4],r+=(t&k)*Yt,t<g)||(t=n[e+5],r+=(t&k)*er,t<g)||(t=n[e+6],r+=(t&k)*tr,t<g)||(t=n[e+7],r+=(t&k)*rr,t<g))return r;throw new RangeError("Could not decode varint")}function ti(n,e){let t=n.get(e),r=0;if(r+=t&k,t<g||(t=n.get(e+1),r+=(t&k)<<7,t<g)||(t=n.get(e+2),r+=(t&k)<<14,t<g)||(t=n.get(e+3),r+=(t&k)<<21,t<g)||(t=n.get(e+4),r+=(t&k)*Yt,t<g)||(t=n.get(e+5),r+=(t&k)*er,t<g)||(t=n.get(e+6),r+=(t&k)*tr,t<g)||(t=n.get(e+7),r+=(t&k)*rr,t<g))return r;throw new RangeError("Could not decode varint")}function Je(n,e,t=0){return e==null&&(e=S(E(n))),e instanceof Uint8Array?nr(n,e,t):ei(n,e,t)}function je(n,e=0){return n instanceof Uint8Array?sr(n,e):ti(n,e)}var ir=new Float32Array([-0]),Z=new Uint8Array(ir.buffer);function cn(n,e,t){ir[0]=n,e[t]=Z[0],e[t+1]=Z[1],e[t+2]=Z[2],e[t+3]=Z[3]}function ln(n,e){return Z[0]=n[e],Z[1]=n[e+1],Z[2]=n[e+2],Z[3]=n[e+3],ir[0]}var or=new Float64Array([-0]),L=new Uint8Array(or.buffer);function hn(n,e,t){or[0]=n,e[t]=L[0],e[t+1]=L[1],e[t+2]=L[2],e[t+3]=L[3],e[t+4]=L[4],e[t+5]=L[5],e[t+6]=L[6],e[t+7]=L[7]}function un(n,e){return L[0]=n[e],L[1]=n[e+1],L[2]=n[e+2],L[3]=n[e+3],L[4]=n[e+4],L[5]=n[e+5],L[6]=n[e+6],L[7]=n[e+7],or[0]}var ri=BigInt(Number.MAX_SAFE_INTEGER),ni=BigInt(Number.MIN_SAFE_INTEGER),M=class n{lo;hi;constructor(e,t){this.lo=e|0,this.hi=t|0}toNumber(e=!1){if(!e&&this.hi>>>31>0){let t=~this.lo+1>>>0,r=~this.hi>>>0;return t===0&&(r=r+1>>>0),-(t+r*4294967296)}return this.lo+this.hi*4294967296}toBigInt(e=!1){if(e)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let t=~this.lo+1>>>0,r=~this.hi>>>0;return t===0&&(r=r+1>>>0),-(BigInt(t)+(BigInt(r)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(e=!1){return this.toBigInt(e).toString()}zzEncode(){let e=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^e)>>>0,this.lo=(this.lo<<1^e)>>>0,this}zzDecode(){let e=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^e)>>>0,this.hi=(this.hi>>>1^e)>>>0,this}length(){let e=this.lo,t=(this.lo>>>28|this.hi<<4)>>>0,r=this.hi>>>24;return r===0?t===0?e<16384?e<128?1:2:e<2097152?3:4:t<16384?t<128?5:6:t<2097152?7:8:r<128?9:10}static fromBigInt(e){if(e===0n)return j;if(e<ri&&e>ni)return this.fromNumber(Number(e));let t=e<0n;t&&(e=-e);let r=e>>32n,s=e-(r<<32n);return t&&(r=~r|0n,s=~s|0n,++s>dn&&(s=0n,++r>dn&&(r=0n))),new n(Number(s),Number(r))}static fromNumber(e){if(e===0)return j;let t=e<0;t&&(e=-e);let r=e>>>0,s=(e-r)/4294967296>>>0;return t&&(s=~s>>>0,r=~r>>>0,++r>4294967295&&(r=0,++s>4294967295&&(s=0))),new n(r,s)}static from(e){return typeof e=="number"?n.fromNumber(e):typeof e=="bigint"?n.fromBigInt(e):typeof e=="string"?n.fromBigInt(BigInt(e)):e.low!=null||e.high!=null?new n(e.low>>>0,e.high>>>0):j}},j=new M(0,0);j.toBigInt=function(){return 0n};j.zzEncode=j.zzDecode=function(){return this};j.length=function(){return 1};var dn=4294967296n;function fn(n){let e=0,t=0;for(let r=0;r<n.length;++r)t=n.charCodeAt(r),t<128?e+=1:t<2048?e+=2:(t&64512)===55296&&(n.charCodeAt(r+1)&64512)===56320?(++r,e+=4):e+=3;return e}function pn(n,e,t){if(t-e<1)return"";let s,i=[],o=0,a;for(;e<t;)a=n[e++],a<128?i[o++]=a:a>191&&a<224?i[o++]=(a&31)<<6|n[e++]&63:a>239&&a<365?(a=((a&7)<<18|(n[e++]&63)<<12|(n[e++]&63)<<6|n[e++]&63)-65536,i[o++]=55296+(a>>10),i[o++]=56320+(a&1023)):i[o++]=(a&15)<<12|(n[e++]&63)<<6|n[e++]&63,o>8191&&((s??(s=[])).push(String.fromCharCode.apply(String,i)),o=0);return s!=null?(o>0&&s.push(String.fromCharCode.apply(String,i.slice(0,o))),s.join("")):String.fromCharCode.apply(String,i.slice(0,o))}function ar(n,e,t){let r=t,s,i;for(let o=0;o<n.length;++o)s=n.charCodeAt(o),s<128?e[t++]=s:s<2048?(e[t++]=s>>6|192,e[t++]=s&63|128):(s&64512)===55296&&((i=n.charCodeAt(o+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++o,e[t++]=s>>18|240,e[t++]=s>>12&63|128,e[t++]=s>>6&63|128,e[t++]=s&63|128):(e[t++]=s>>12|224,e[t++]=s>>6&63|128,e[t++]=s&63|128);return t-r}function R(n,e){return RangeError(`index out of range: ${n.pos} + ${e??1} > ${n.len}`)}function Ye(n,e){return(n[e-4]|n[e-3]<<8|n[e-2]<<16|n[e-1]<<24)>>>0}var cr=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(e){this.buf=e,this.pos=0,this.len=e.length}uint32(){let e=4294967295;if(e=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(e=(e|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(e=(e|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return e;if((this.pos+=5)>this.len)throw this.pos=this.len,R(this,10);return e}int32(){return this.uint32()|0}sint32(){let e=this.uint32();return e>>>1^-(e&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw R(this,4);return Ye(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw R(this,4);return Ye(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw R(this,4);let e=ln(this.buf,this.pos);return this.pos+=4,e}double(){if(this.pos+8>this.len)throw R(this,4);let e=un(this.buf,this.pos);return this.pos+=8,e}bytes(){let e=this.uint32(),t=this.pos,r=this.pos+e;if(r>this.len)throw R(this,e);return this.pos+=e,t===r?new Uint8Array(0):this.buf.subarray(t,r)}string(){let e=this.bytes();return pn(e,0,e.length)}skip(e){if(typeof e=="number"){if(this.pos+e>this.len)throw R(this,e);this.pos+=e}else do if(this.pos>=this.len)throw R(this);while((this.buf[this.pos++]&128)!==0);return this}skipType(e){switch(e){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(e=this.uint32()&7)!==4;)this.skipType(e);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${e} at offset ${this.pos}`)}return this}readLongVarint(){let e=new M(0,0),t=0;if(this.len-this.pos>4){for(;t<4;++t)if(e.lo=(e.lo|(this.buf[this.pos]&127)<<t*7)>>>0,this.buf[this.pos++]<128)return e;if(e.lo=(e.lo|(this.buf[this.pos]&127)<<28)>>>0,e.hi=(e.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return e;t=0}else{for(;t<3;++t){if(this.pos>=this.len)throw R(this);if(e.lo=(e.lo|(this.buf[this.pos]&127)<<t*7)>>>0,this.buf[this.pos++]<128)return e}return e.lo=(e.lo|(this.buf[this.pos++]&127)<<t*7)>>>0,e}if(this.len-this.pos>4){for(;t<5;++t)if(e.hi=(e.hi|(this.buf[this.pos]&127)<<t*7+3)>>>0,this.buf[this.pos++]<128)return e}else for(;t<5;++t){if(this.pos>=this.len)throw R(this);if(e.hi=(e.hi|(this.buf[this.pos]&127)<<t*7+3)>>>0,this.buf[this.pos++]<128)return e}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw R(this,8);let e=Ye(this.buf,this.pos+=4),t=Ye(this.buf,this.pos+=4);return new M(e,t)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let e=sr(this.buf,this.pos);return this.pos+=E(e),e}uint64String(){return this.readLongVarint().toString(!0)}sint64(){return this.readLongVarint().zzDecode().toBigInt()}sint64Number(){return this.readLongVarint().zzDecode().toNumber()}sint64String(){return this.readLongVarint().zzDecode().toString()}fixed64(){return this.readFixed64().toBigInt()}fixed64Number(){return this.readFixed64().toNumber()}fixed64String(){return this.readFixed64().toString()}sfixed64(){return this.readFixed64().toBigInt()}sfixed64Number(){return this.readFixed64().toNumber()}sfixed64String(){return this.readFixed64().toString()}};function lr(n){return new cr(n instanceof Uint8Array?n:n.subarray())}function Y(n,e,t){let r=lr(n);return e.decode(r,void 0,t)}function hr(n){let e=n??8192,t=e>>>1,r,s=e;return function(o){if(o<1||o>t)return S(o);s+o>e&&(r=S(e),s=0);let a=r.subarray(s,s+=o);return(s&7)!==0&&(s=(s|7)+1),a}}var ee=class{fn;len;next;val;constructor(e,t,r){this.fn=e,this.len=t,this.next=void 0,this.val=r}};function ur(){}var fr=class{head;tail;len;next;constructor(e){this.head=e.head,this.tail=e.tail,this.len=e.len,this.next=e.states}},si=hr();function ii(n){return globalThis.Buffer!=null?S(n):si(n)}var Me=class{len;head;tail;states;constructor(){this.len=0,this.head=new ee(ur,0,0),this.tail=this.head,this.states=null}_push(e,t,r){return this.tail=this.tail.next=new ee(e,t,r),this.len+=t,this}uint32(e){return this.len+=(this.tail=this.tail.next=new pr((e=e>>>0)<128?1:e<16384?2:e<2097152?3:e<268435456?4:5,e)).len,this}int32(e){return e<0?this._push(et,10,M.fromNumber(e)):this.uint32(e)}sint32(e){return this.uint32((e<<1^e>>31)>>>0)}uint64(e){let t=M.fromBigInt(e);return this._push(et,t.length(),t)}uint64Number(e){return this._push(nr,E(e),e)}uint64String(e){return this.uint64(BigInt(e))}int64(e){return this.uint64(e)}int64Number(e){return this.uint64Number(e)}int64String(e){return this.uint64String(e)}sint64(e){let t=M.fromBigInt(e).zzEncode();return this._push(et,t.length(),t)}sint64Number(e){let t=M.fromNumber(e).zzEncode();return this._push(et,t.length(),t)}sint64String(e){return this.sint64(BigInt(e))}bool(e){return this._push(dr,1,e?1:0)}fixed32(e){return this._push(De,4,e>>>0)}sfixed32(e){return this.fixed32(e)}fixed64(e){let t=M.fromBigInt(e);return this._push(De,4,t.lo)._push(De,4,t.hi)}fixed64Number(e){let t=M.fromNumber(e);return this._push(De,4,t.lo)._push(De,4,t.hi)}fixed64String(e){return this.fixed64(BigInt(e))}sfixed64(e){return this.fixed64(e)}sfixed64Number(e){return this.fixed64Number(e)}sfixed64String(e){return this.fixed64String(e)}float(e){return this._push(cn,4,e)}double(e){return this._push(hn,8,e)}bytes(e){let t=e.length>>>0;return t===0?this._push(dr,1,0):this.uint32(t)._push(ai,t,e)}string(e){let t=fn(e);return t!==0?this.uint32(t)._push(ar,t,e):this._push(dr,1,0)}fork(){return this.states=new fr(this),this.head=this.tail=new ee(ur,0,0),this.len=0,this}reset(){return this.states!=null?(this.head=this.states.head,this.tail=this.states.tail,this.len=this.states.len,this.states=this.states.next):(this.head=this.tail=new ee(ur,0,0),this.len=0),this}ldelim(){let e=this.head,t=this.tail,r=this.len;return this.reset().uint32(r),r!==0&&(this.tail.next=e.next,this.tail=t,this.len+=r),this}finish(){let e=this.head.next,t=ii(this.len),r=0;for(;e!=null;)e.fn(e.val,t,r),r+=e.len,e=e.next;return t}};function dr(n,e,t){e[t]=n&255}function oi(n,e,t){for(;n>127;)e[t++]=n&127|128,n>>>=7;e[t]=n}var pr=class extends ee{next;constructor(e,t){super(oi,e,t),this.next=void 0}};function et(n,e,t){for(;n.hi!==0;)e[t++]=n.lo&127|128,n.lo=(n.lo>>>7|n.hi<<25)>>>0,n.hi>>>=7;for(;n.lo>127;)e[t++]=n.lo&127|128,n.lo=n.lo>>>7;e[t++]=n.lo}function De(n,e,t){e[t]=n&255,e[t+1]=n>>>8&255,e[t+2]=n>>>16&255,e[t+3]=n>>>24}function ai(n,e,t){e.set(n,t)}globalThis.Buffer!=null&&(Me.prototype.bytes=function(n){let e=n.length>>>0;return this.uint32(e),e>0&&this._push(ci,e,n),this},Me.prototype.string=function(n){let e=globalThis.Buffer.byteLength(n);return this.uint32(e),e>0&&this._push(li,e,n),this});function ci(n,e,t){e.set(n,t)}function li(n,e,t){n.length<40?ar(n,e,t):e.utf8Write!=null?e.utf8Write(n,t):e.set(P(n),t)}function mr(){return new Me}function te(n,e){let t=mr();return e.encode(n,t,{lengthDelimited:!1}),t.finish()}var be;(function(n){n[n.VARINT=0]="VARINT",n[n.BIT64=1]="BIT64",n[n.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",n[n.START_GROUP=3]="START_GROUP",n[n.END_GROUP=4]="END_GROUP",n[n.BIT32=5]="BIT32"})(be||(be={}));function tt(n,e,t,r){return{name:n,type:e,encode:t,decode:r}}function rt(n){function e(s){if(n[s.toString()]==null)throw new Error("Invalid enum value");return n[s]}let t=function(i,o){let a=e(i);o.int32(a)},r=function(i){let o=i.int32();return e(o)};return tt("enum",be.VARINT,t,r)}function re(n,e){return tt("message",be.LENGTH_DELIMITED,n,e)}var we=class extends Error{code="ERR_MAX_LENGTH";name="MaxLengthError"};var gr={32:16777619n,64:1099511628211n,128:309485009821345068724781371n,256:374144419156711147060143317175368453031918731002211n,512:35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759n,1024:5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573n},gn={32:2166136261n,64:14695981039346656037n,128:144066263297769815596495629667062367629n,256:100029257958052580907070968620625704837092796014241193945225284501741471925557n,512:9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785n,1024:14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915n},bn=new globalThis.TextEncoder;function hi(n,e){let t=gr[e],r=gn[e];for(let s=0;s<n.length;s++)r^=BigInt(n[s]),r=BigInt.asUintN(e,r*t);return r}function ui(n,e,t){if(t.length===0)throw new Error("The `utf8Buffer` option must have a length greater than zero");let r=gr[e],s=gn[e],i=n;for(;i.length>0;){let o=bn.encodeInto(i,t);i=i.slice(o.read);for(let a=0;a<o.written;a++)s^=BigInt(t[a]),s=BigInt.asUintN(e,s*r)}return s}function br(n,{size:e=32,utf8Buffer:t}={}){if(!gr[e])throw new Error("The `size` option must be one of 32, 64, 128, 256, 512, or 1024");if(typeof n=="string"){if(t)return ui(n,e,t);n=bn.encode(n)}return hi(n,e)}var Ne={hash:n=>Number(br(n,{size:32})),hashV:(n,e)=>di(Ne.hash(n,e))};function di(n){let e=n.toString(16);return e.length%2===1&&(e=`0${e}`),P(e,"base16")}var wr=64,z=class{fp;h;seed;constructor(e,t,r,s=2){if(s>wr)throw new TypeError("Invalid Fingerprint Size");let i=t.hashV(e,r),o=_(s);for(let a=0;a<o.length;a++)o[a]=i[a];o.length===0&&(o[0]=7),this.fp=o,this.h=t,this.seed=r}hash(){return this.h.hash(this.fp,this.seed)}equals(e){return e?.fp instanceof Uint8Array?G(this.fp,e.fp):!1}};function ne(n,e){return Math.floor(Math.random()*(e-n))+n}var se=class{contents;constructor(e){this.contents=new Array(e).fill(null)}has(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");return this.contents.some(t=>e.equals(t))}add(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");for(let t=0;t<this.contents.length;t++)if(this.contents[t]==null)return this.contents[t]=e,!0;return!0}swap(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");let t=ne(0,this.contents.length-1),r=this.contents[t];return this.contents[t]=e,r}remove(e){if(!(e instanceof z))throw new TypeError("Invalid Fingerprint");let t=this.contents.findIndex(r=>e.equals(r));return t>-1?(this.contents[t]=null,!0):!1}};var fi=500,Pe=class{bucketSize;filterSize;fingerprintSize;buckets;count;hash;seed;constructor(e){this.filterSize=e.filterSize,this.bucketSize=e.bucketSize??4,this.fingerprintSize=e.fingerprintSize??2,this.count=0,this.buckets=[],this.hash=e.hash??Ne,this.seed=e.seed??ne(0,Math.pow(2,10))}add(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=(r^t.hash())%this.filterSize;if(this.buckets[r]==null&&(this.buckets[r]=new se(this.bucketSize)),this.buckets[s]==null&&(this.buckets[s]=new se(this.bucketSize)),this.buckets[r].add(t)||this.buckets[s].add(t))return this.count++,!0;let i=[r,s],o=i[ne(0,i.length-1)];this.buckets[o]==null&&(this.buckets[o]=new se(this.bucketSize));for(let a=0;a<fi;a++){let c=this.buckets[o].swap(t);if(c!=null&&(o=(o^c.hash())%this.filterSize,this.buckets[o]==null&&(this.buckets[o]=new se(this.bucketSize)),this.buckets[o].add(c)))return this.count++,!0}return!1}has(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[r]?.has(t)??!1;if(s)return s;let i=(r^t.hash())%this.filterSize;return this.buckets[i]?.has(t)??!1}remove(e){typeof e=="string"&&(e=P(e));let t=new z(e,this.hash,this.seed,this.fingerprintSize),r=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[r]?.remove(t)??!1;if(s)return this.count--,s;let i=(r^t.hash())%this.filterSize,o=this.buckets[i]?.remove(t)??!1;return o&&this.count--,o}get reliable(){return Math.floor(100*(this.count/this.filterSize))<=90}},pi={1:.5,2:.84,4:.95,8:.98};function mi(n=.001){return n>.002?2:n>1e-5?4:8}function wn(n,e=.001){let t=mi(e),r=pi[t],s=Math.round(n/r),i=Math.min(Math.ceil(Math.log2(1/e)+Math.log2(2*t)),wr);return{filterSize:s,bucketSize:t,fingerprintSize:i}}var nt=class{filterSize;bucketSize;fingerprintSize;scale;filterSeries;hash;seed;constructor(e){this.bucketSize=e.bucketSize??4,this.filterSize=e.filterSize??(1<<18)/this.bucketSize,this.fingerprintSize=e.fingerprintSize??2,this.scale=e.scale??2,this.hash=e.hash??Ne,this.seed=e.seed??ne(0,Math.pow(2,10)),this.filterSeries=[new Pe({filterSize:this.filterSize,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed})]}add(e){if(typeof e=="string"&&(e=P(e)),this.has(e))return!0;let t=this.filterSeries.find(r=>r.reliable);if(t==null){let r=this.filterSize*Math.pow(this.scale,this.filterSeries.length);t=new Pe({filterSize:r,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed}),this.filterSeries.push(t)}return t.add(e)}has(e){typeof e=="string"&&(e=P(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].has(e))return!0;return!1}remove(e){typeof e=="string"&&(e=P(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].remove(e))return!0;return!1}get count(){return this.filterSeries.reduce((e,t)=>e+t.count,0)}};function st(n,e=.001,t){return new nt({...wn(n,e),...t??{}})}function O(){let n={};return n.promise=new Promise((e,t)=>{n.resolve=e,n.reject=t}),n}var it=class{buffer;mask;top;btm;next;constructor(e){if(!(e>0)||(e-1&e)!==0)throw new Error("Max size for a FixedFIFO should be a power of two");this.buffer=new Array(e),this.mask=e-1,this.top=0,this.btm=0,this.next=null}push(e){return this.buffer[this.top]!==void 0?!1:(this.buffer[this.top]=e,this.top=this.top+1&this.mask,!0)}shift(){let e=this.buffer[this.btm];if(e!==void 0)return this.buffer[this.btm]=void 0,this.btm=this.btm+1&this.mask,e}isEmpty(){return this.buffer[this.btm]===void 0}},ye=class{size;hwm;head;tail;constructor(e={}){this.hwm=e.splitLimit??16,this.head=new it(this.hwm),this.tail=this.head,this.size=0}calculateSize(e){return e?.byteLength!=null?e.byteLength:1}push(e){if(e?.value!=null&&(this.size+=this.calculateSize(e.value)),!this.head.push(e)){let t=this.head;this.head=t.next=new it(2*this.head.buffer.length),this.head.push(e)}}shift(){let e=this.tail.shift();if(e===void 0&&this.tail.next!=null){let t=this.tail.next;this.tail.next=null,this.tail=t,e=this.tail.shift()}return e?.value!=null&&(this.size-=this.calculateSize(e.value)),e}isEmpty(){return this.head.isEmpty()}};var yr=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.code=t??"ABORT_ERR"}};function ot(n={}){return gi(t=>{let r=t.shift();if(r==null)return{done:!0};if(r.error!=null)throw r.error;return{done:r.done===!0,value:r.value}},n)}function gi(n,e){e=e??{};let t=e.onEnd,r=new ye,s,i,o,a=O(),c=async()=>{try{return r.isEmpty()?o?{done:!0}:await new Promise((m,x)=>{i=A=>{i=null,r.push(A);try{m(n(r))}catch(v){x(v)}return s}}):n(r)}finally{r.isEmpty()&&queueMicrotask(()=>{a.resolve(),a=O()})}},h=m=>i!=null?i(m):(r.push(m),s),d=m=>(r=new ye,i!=null?i({error:m}):(r.push({error:m}),s)),u=m=>{if(o)return s;if(e?.objectMode!==!0&&m?.byteLength==null)throw new Error("objectMode was not true but tried to push non-Uint8Array value");return h({done:!1,value:m})},l=m=>o?s:(o=!0,m!=null?d(m):h({done:!0})),f=()=>(r=new ye,l(),{done:!0}),p=m=>(l(m),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:c,return:f,throw:p,push:u,end:l,get readableLength(){return r.size},onEmpty:async m=>{let x=m?.signal;if(x?.throwIfAborted(),r.isEmpty())return;let A,v;x!=null&&(A=new Promise((T,N)=>{v=()=>{N(new yr)},x.addEventListener("abort",v)}));try{await Promise.race([a.promise,A])}finally{v!=null&&x!=null&&x?.removeEventListener("abort",v)}}},t==null)return s;let b=s;return s={[Symbol.asyncIterator](){return this},next(){return b.next()},throw(m){return b.throw(m),t!=null&&(t(m),t=void 0),{done:!0}},return(){return b.return(),t!=null&&(t(),t=void 0),{done:!0}},push:u,end(m){return b.end(m),t!=null&&(t(m),t=void 0),s},get readableLength(){return b.readableLength},onEmpty:m=>b.onEmpty(m)},s}var xr=class n extends Error{name="TimeoutError";constructor(e,t){super(e,t),Error.captureStackTrace?.(this,n)}},yn=n=>n.reason??new DOMException("This operation was aborted.","AbortError");function Er(n,e){let{milliseconds:t,fallback:r,message:s,customTimers:i={setTimeout,clearTimeout},signal:o}=e,a,c,d=new Promise((u,l)=>{if(typeof t!="number"||Math.sign(t)!==1)throw new TypeError(`Expected \`milliseconds\` to be a positive number, got \`${t}\``);if(o?.aborted){l(yn(o));return}if(o&&(c=()=>{l(yn(o))},o.addEventListener("abort",c,{once:!0})),n.then(u,l),t===Number.POSITIVE_INFINITY)return;let f=new xr;a=i.setTimeout.call(void 0,()=>{if(r){try{u(r())}catch(p){l(p)}return}typeof n.cancel=="function"&&n.cancel(),s===!1?u():s instanceof Error?l(s):(f.message=s??`Promise timed out after ${t} milliseconds`,l(f))},t)}).finally(()=>{d.clear(),c&&o&&o.removeEventListener("abort",c)});return d.clear=()=>{i.clearTimeout.call(void 0,a),a=void 0},d}var bi=n=>{let e=n.addEventListener||n.on||n.addListener,t=n.removeEventListener||n.off||n.removeListener;if(!e||!t)throw new TypeError("Emitter is not compatible");return{addListener:e.bind(n),removeListener:t.bind(n)}};function wi(n,e,t){let r,s=new Promise((i,o)=>{if(t={rejectionEvents:["error"],multiArgs:!1,rejectionMultiArgs:!1,resolveImmediately:!1,...t},!(t.count>=0&&(t.count===Number.POSITIVE_INFINITY||Number.isInteger(t.count))))throw new TypeError("The `count` option should be at least 0 or more");t.signal?.throwIfAborted();let a=[e].flat(),c=[],{addListener:h,removeListener:d}=bi(n),u=async(...f)=>{let p=t.multiArgs?f:f[0];if(t.filter)try{if(!await t.filter(p))return}catch(b){r(),o(b);return}c.push(p),t.count===c.length&&(r(),i(c))},l=(...f)=>{r(),o(t.rejectionMultiArgs?f:f[0])};r=()=>{for(let f of a)d(f,u);for(let f of t.rejectionEvents)a.includes(f)||d(f,l)};for(let f of a)h(f,u);for(let f of t.rejectionEvents)a.includes(f)||h(f,l);t.signal&&t.signal.addEventListener("abort",()=>{l(t.signal.reason)},{once:!0}),t.resolveImmediately&&i(c)});if(s.cancel=r,typeof t.timeout=="number"){let i=Er(s,{milliseconds:t.timeout});return i.cancel=()=>{r(),i.clear()},i}return s}function at(n,e,t){typeof t=="function"&&(t={filter:t}),t={...t,count:1,resolveImmediately:!1};let r=wi(n,e,t),s=r.then(i=>i[0]);return s.cancel=r.cancel,s}function vr(n,e){let t,r=function(){let s=function(){t=void 0,n()};clearTimeout(t),t=setTimeout(s,e)};return r.start=()=>{},r.stop=()=>{clearTimeout(t)},r}var ct=class extends Error{static name="QueueFullError";constructor(e="The queue was full"){super(e),this.name="QueueFullError"}};function yi(n){return n.reason}async function Ce(n,e,t){if(e==null)return n;let r=t?.translateError??yi;if(e.aborted)return n.catch(()=>{}),Promise.reject(r(e));let s;try{return await Promise.race([n,new Promise((i,o)=>{s=()=>{o(r(e))},e.addEventListener("abort",s)})])}finally{s!=null&&e.removeEventListener("abort",s)}}var lt=class{deferred;signal;constructor(e){this.signal=e,this.deferred=O(),this.onAbort=this.onAbort.bind(this),this.signal?.addEventListener("abort",this.onAbort)}onAbort(){this.deferred.reject(this.signal?.reason??new F)}cleanup(){this.signal?.removeEventListener("abort",this.onAbort)}};function xi(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var ht=class{id;fn;options;recipients;status;timeline;controller;constructor(e,t){this.id=xi(),this.status="queued",this.fn=e,this.options=t,this.recipients=[],this.timeline={created:Date.now()},this.controller=new AbortController,this.controller.signal,this.onAbort=this.onAbort.bind(this)}abort(e){this.controller.abort(e)}onAbort(){this.recipients.reduce((t,r)=>t&&r.signal?.aborted===!0,!0)&&(this.controller.abort(new F),this.cleanup())}async join(e={}){let t=new lt(e.signal);return this.recipients.push(t),e.signal?.addEventListener("abort",this.onAbort),t.deferred.promise}async run(){this.status="running",this.timeline.started=Date.now();try{this.controller.signal.throwIfAborted();let e=await Ce(this.fn({...this.options??{},signal:this.controller.signal}),this.controller.signal);this.recipients.forEach(t=>{t.deferred.resolve(e)}),this.status="complete"}catch(e){this.recipients.forEach(t=>{t.deferred.reject(e)}),this.status="errored"}finally{this.timeline.finished=Date.now(),this.cleanup()}}cleanup(){this.recipients.forEach(e=>{e.cleanup(),e.signal?.removeEventListener("abort",this.onAbort)})}};var xe=class extends W{concurrency;maxSize;queue;pending;sort;paused;constructor(e={}){super(),this.concurrency=e.concurrency??Number.POSITIVE_INFINITY,this.maxSize=e.maxSize??Number.POSITIVE_INFINITY,this.pending=0,this.paused=!1,e.metricName!=null&&e.metrics?.registerMetricGroup(e.metricName,{calculate:()=>({size:this.queue.length,running:this.pending,queued:this.queue.length-this.pending})}),this.sort=e.sort,this.queue=[],this.emitEmpty=vr(this.emitEmpty.bind(this),1),this.emitIdle=vr(this.emitIdle.bind(this),1)}emitEmpty(){this.size===0&&this.safeDispatchEvent("empty")}emitIdle(){this.running===0&&this.safeDispatchEvent("idle")}pause(){this.paused=!0}resume(){this.paused&&(this.paused=!1,this.tryToStartAnother())}tryToStartAnother(){if(this.paused)return!1;if(this.size===0)return this.emitEmpty(),this.running===0&&this.emitIdle(),!1;if(this.pending<this.concurrency){let e;for(let t of this.queue)if(t.status==="queued"){e=t;break}return e==null?!1:(this.safeDispatchEvent("active"),this.pending++,e.run().finally(()=>{for(let t=0;t<this.queue.length;t++)if(this.queue[t]===e){this.queue.splice(t,1);break}this.pending--,this.tryToStartAnother(),this.safeDispatchEvent("next")}),!0)}return!1}enqueue(e){this.queue.push(e),this.sort!=null&&this.queue.sort(this.sort)}async add(e,t){if(t?.signal?.throwIfAborted(),this.size===this.maxSize)throw new ct;let r=new ht(e,t);return this.enqueue(r),this.safeDispatchEvent("add"),this.tryToStartAnother(),r.join(t).then(s=>(this.safeDispatchEvent("completed",{detail:s}),this.safeDispatchEvent("success",{detail:{job:r,result:s}}),s)).catch(s=>{if(r.status==="queued"){for(let i=0;i<this.queue.length;i++)if(this.queue[i]===r){this.queue.splice(i,1);break}}throw this.safeDispatchEvent("failure",{detail:{job:r,error:s}}),s})}clear(){this.queue.splice(0,this.queue.length)}abort(){this.queue.forEach(e=>{e.abort(new F)}),this.clear()}async onEmpty(e){this.size!==0&&await at(this,"empty",e)}async onSizeLessThan(e,t){this.size<e||await at(this,"next",{...t,filter:()=>this.size<e})}async onIdle(e){this.pending===0&&this.size===0||await at(this,"idle",e)}get size(){return this.queue.length}get queued(){return this.queue.length-this.pending}get running(){return this.pending}async*toGenerator(e){e?.signal?.throwIfAborted();let t=ot({objectMode:!0}),r=c=>{c!=null?this.abort():this.clear(),t.end(c)},s=c=>{c.detail!=null&&t.push(c.detail)},i=c=>{r(c.detail.error)},o=()=>{r()},a=()=>{r(new F("Queue aborted"))};this.addEventListener("completed",s),this.addEventListener("failure",i),this.addEventListener("idle",o),e?.signal?.addEventListener("abort",a);try{yield*t}finally{this.removeEventListener("completed",s),this.removeEventListener("failure",i),this.removeEventListener("idle",o),e?.signal?.removeEventListener("abort",a),r()}}};var ut=class extends Error{name="InvalidMessageLengthError";code="ERR_INVALID_MSG_LENGTH"},Ee=class extends Error{name="InvalidDataLengthError";code="ERR_MSG_DATA_TOO_LONG"},dt=class extends Error{name="InvalidDataLengthLengthError";code="ERR_MSG_LENGTH_TOO_LONG"},Be=class extends Error{name="UnexpectedEOFError";code="ERR_UNEXPECTED_EOF"};function ft(n){return n[Symbol.asyncIterator]!=null}function xn(n,e){if(n.byteLength>e)throw new Ee("Message length too long")}var mt=n=>{let e=E(n),t=S(e);return Je(n,t),mt.bytes=e,t};mt.bytes=0;function gt(n,e){e=e??{};let t=e.lengthEncoder??mt,r=e?.maxDataLength??4194304;function*s(i){xn(i,r);let o=t(i.byteLength);o instanceof Uint8Array?yield o:yield*o,i instanceof Uint8Array?yield i:yield*i}return ft(n)?(async function*(){for await(let i of n)yield*s(i)})():(function*(){for(let i of n)yield*s(i)})()}gt.single=(n,e)=>{e=e??{};let t=e.lengthEncoder??mt,r=e?.maxDataLength??4194304;return xn(n,r),new ge(t(n.byteLength),n)};var ie;(function(n){n[n.LENGTH=0]="LENGTH",n[n.DATA=1]="DATA"})(ie||(ie={}));var _r=n=>{let e=je(n);return _r.bytes=E(e),e};_r.bytes=0;function Fe(n,e){let t=new ge,r=ie.LENGTH,s=-1,i=e?.lengthDecoder??_r,o=e?.maxLengthLength??8,a=e?.maxDataLength??4194304;function*c(){for(;t.byteLength>0;){if(r===ie.LENGTH)try{if(s=i(t),s<0)throw new ut("Invalid message length");if(s>a)throw new Ee("Message length too long");let h=i.bytes;t.consume(h),e?.onLength!=null&&e.onLength(s),r=ie.DATA}catch(h){if(h instanceof RangeError){if(t.byteLength>o)throw new dt("Message length length too long");break}throw h}if(r===ie.DATA){if(t.byteLength<s)break;let h=t.sublist(0,s);t.consume(s),e?.onData!=null&&e.onData(h),yield h,r=ie.LENGTH}}}return ft(n)?(async function*(){for await(let h of n)t.append(h),yield*c();if(t.byteLength>0)throw new Be("Unexpected end of input")})():(function*(){for(let h of n)t.append(h),yield*c();if(t.byteLength>0)throw new Be("Unexpected end of input")})()}Fe.fromReader=(n,e)=>{let t=1,r=(async function*(){for(;;)try{let{done:i,value:o}=await n.next(t);if(i===!0)return;o!=null&&(yield o)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{t=1}})();return Fe(r,{...e??{},onLength:i=>{t=i}})};var bt=class extends xe{has(e){return this.find(e)!=null}find(e){return this.queue.find(t=>e.equals(t.options.peerId))}};var Sr=class extends Map{metric;constructor(e){super();let{name:t,metrics:r}=e;this.metric=r.registerMetric(t),this.updateComponentMetric()}set(e,t){return super.set(e,t),this.updateComponentMetric(),this}delete(e){let t=super.delete(e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function En(n){let{name:e,metrics:t}=n,r;return t!=null?r=new Sr({name:e,metrics:t}):r=new Map,r}function _i(n){return n[Symbol.asyncIterator]!=null}function Si(n){if(_i(n))return(async()=>{for await(let e of n);})();for(let e of n);}var kr=Si;function ki(n){let[e,t]=n[Symbol.asyncIterator]!=null?[n[Symbol.asyncIterator](),Symbol.asyncIterator]:[n[Symbol.iterator](),Symbol.iterator],r=[];return{peek:()=>e.next(),push:s=>{r.push(s)},next:()=>r.length>0?{done:!1,value:r.shift()}:e.next(),[t](){return this}}}var vn=ki;function Li(n){return n[Symbol.asyncIterator]!=null}function Ai(n,e){let t=0;if(Li(n))return(async function*(){for await(let c of n)yield e(c,t++)})();let r=vn(n),{value:s,done:i}=r.next();if(i===!0)return(function*(){})();let o=e(s,t++);if(typeof o.then=="function")return(async function*(){yield await o;for(let c of r)yield e(c,t++)})();let a=e;return(function*(){yield o;for(let c of r)yield a(c,t++)})()}var _n=Ai;function Ii(n){return n[Symbol.asyncIterator]!=null}function Ti(n,e){return Ii(n)?(async function*(){let t=0;if(!(e<1)){for await(let r of n)if(yield r,t++,t===e)return}})():(function*(){let t=0;if(!(e<1)){for(let r of n)if(yield r,t++,t===e)return}})()}var Sn=Ti;var wt=class extends Error{static name="AbortError";name="AbortError";constructor(e="The operation was aborted",...t){super(e,...t)}};async function oe(n,e,t,r){let s=new wt(r?.errorMessage);r?.errorCode!=null&&(s.code=r.errorCode);let i=r?.errorEvent??"error";return t?.aborted===!0?Promise.reject(s):new Promise((o,a)=>{function c(){Ar(t,"abort",u),Ar(n,e,h),Ar(n,i,d)}let h=l=>{try{if(r?.filter?.(l)===!1)return}catch(f){c(),a(f);return}c(),o(l)},d=l=>{if(c(),l instanceof Error){a(l);return}a(l.detail??r?.error??new Error(`The "${r?.errorEvent}" event was emitted but the event had no '.detail' field. Pass an 'error' option to race-event to change this message.`))},u=()=>{c(),a(s)};Lr(t,"abort",u),Lr(n,e,h),Lr(n,i,d)})}function Lr(n,e,t){n!=null&&(kn(n)?n.addEventListener(e,t):n.addListener(e,t))}function Ar(n,e,t){n!=null&&(kn(n)?n.removeEventListener(e,t):n.removeListener(e,t))}function kn(n){return typeof n.addEventListener=="function"&&typeof n.removeEventListener=="function"}var Ue="/ipfs/bitswap/1.2.0";var w;(function(n){n.WantBlock="WantBlock",n.WantHave="WantHave"})(w||(w={}));var Ir;(function(n){n[n.WantBlock=0]="WantBlock",n[n.WantHave=1]="WantHave"})(Ir||(Ir={}));(function(n){n.codec=()=>rt(Ir)})(w||(w={}));var ve;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.cid!=null&&t.cid.byteLength>0&&(r.uint32(10),r.bytes(t.cid)),t.priority!=null&&t.priority!==0&&(r.uint32(16),r.int32(t.priority)),t.cancel!=null&&(r.uint32(24),r.bool(t.cancel)),t.wantType!=null&&(r.uint32(32),w.codec().encode(t.wantType,r)),t.sendDontHave!=null&&(r.uint32(40),r.bool(t.sendDontHave)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={cid:_(0),priority:0},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.priority=t.int32();break}case 3:{i.cancel=t.bool();break}case 4:{i.wantType=w.codec().decode(t);break}case 5:{i.sendDontHave=t.bool();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(ve||(ve={}));var yt;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{if(s.lengthDelimited!==!1&&r.fork(),t.entries!=null)for(let i of t.entries)r.uint32(10),ve.codec().encode(i,r);t.full!=null&&(r.uint32(16),r.bool(t.full)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={entries:[]},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{if(s.limits?.entries!=null&&i.entries.length===s.limits.entries)throw new we('Decode error - map field "entries" had too many elements');i.entries.push(ve.codec().decode(t,t.uint32(),{limits:s.limits?.entries$}));break}case 2:{i.full=t.bool();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(yt||(yt={}));var _e;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.prefix!=null&&t.prefix.byteLength>0&&(r.uint32(10),r.bytes(t.prefix)),t.data!=null&&t.data.byteLength>0&&(r.uint32(18),r.bytes(t.data)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={prefix:_(0),data:_(0)},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.prefix=t.bytes();break}case 2:{i.data=t.bytes();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(_e||(_e={}));var C;(function(n){n.HaveBlock="HaveBlock",n.DoNotHaveBlock="DoNotHaveBlock"})(C||(C={}));var xt;(function(n){n[n.HaveBlock=0]="HaveBlock",n[n.DoNotHaveBlock=1]="DoNotHaveBlock"})(xt||(xt={}));(function(n){n.codec=()=>rt(xt)})(C||(C={}));var Se;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{s.lengthDelimited!==!1&&r.fork(),t.cid!=null&&t.cid.byteLength>0&&(r.uint32(10),r.bytes(t.cid)),t.type!=null&&xt[t.type]!==0&&(r.uint32(16),C.codec().encode(t.type,r)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={cid:_(0),type:C.HaveBlock},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.type=C.codec().decode(t);break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(Se||(Se={}));var ae;(function(n){let e;n.codec=()=>(e==null&&(e=re((t,r,s={})=>{if(s.lengthDelimited!==!1&&r.fork(),t.wantlist!=null&&(r.uint32(10),yt.codec().encode(t.wantlist,r)),t.blocks!=null)for(let i of t.blocks)r.uint32(26),_e.codec().encode(i,r);if(t.blockPresences!=null)for(let i of t.blockPresences)r.uint32(34),Se.codec().encode(i,r);t.pendingBytes!=null&&t.pendingBytes!==0&&(r.uint32(40),r.int32(t.pendingBytes)),s.lengthDelimited!==!1&&r.ldelim()},(t,r,s={})=>{let i={blocks:[],blockPresences:[],pendingBytes:0},o=r==null?t.len:t.pos+r;for(;t.pos<o;){let a=t.uint32();switch(a>>>3){case 1:{i.wantlist=yt.codec().decode(t,t.uint32(),{limits:s.limits?.wantlist});break}case 3:{if(s.limits?.blocks!=null&&i.blocks.length===s.limits.blocks)throw new we('Decode error - map field "blocks" had too many elements');i.blocks.push(_e.codec().decode(t,t.uint32(),{limits:s.limits?.blocks$}));break}case 4:{if(s.limits?.blockPresences!=null&&i.blockPresences.length===s.limits.blockPresences)throw new we('Decode error - map field "blockPresences" had too many elements');i.blockPresences.push(Se.codec().decode(t,t.uint32(),{limits:s.limits?.blockPresences$}));break}case 5:{i.pendingBytes=t.int32();break}default:{t.skipType(a&7);break}}}return i})),e),n.encode=t=>te(t,n.codec()),n.decode=(t,r)=>Y(t,n.codec(),r)})(ae||(ae={}));function Ln(n,e){for(let[t,r]of e.wantlist.entries()){let s=n.wantlist.get(t);s!=null&&(s.priority>r.priority&&(r.priority=s.priority),r.cancel=r.cancel??s.cancel,r.wantType=r.wantType??s.wantType,r.sendDontHave=r.sendDontHave??s.sendDontHave),n.wantlist.set(t,r)}for(let[t,r]of e.blockPresences.entries())n.blockPresences.set(t,r);for(let[t,r]of e.blocks.entries())n.blocks.set(t,r);return e.full&&!n.full&&(n.full=!0),n}var Et=class extends Error{static name="BlockTooLargeError";constructor(e="Block too large"){super(e),this.name="BlockTooLargeError"}};var Di=4193648,Mi=Di+16;function*An(n,e){let t=[...n.wantlist.values()],r=[...n.blockPresences.values()],s=[...n.blocks.values()],i=0,o=0,a=0,c=!1;for(;;){let h={wantlist:{full:n.full??!1,entries:[]},blockPresences:[],blocks:[],pendingBytes:0},d=ae.encode(h).byteLength,{added:u,hasMore:l,newSize:f}=Tr(s,h.blocks,a,e,d,Ni);a+=u,d=f;let p=l;({added:u,hasMore:l,newSize:f}=Tr(r,h.blockPresences,o,e,d,Pi)),o+=u,d=f;let b=l;if({added:u,hasMore:l,newSize:f}=Tr(t,h.wantlist.entries,i,e,d,Ci),i+=u,d=f,c=!p&&!b&&!l,c||(h.wantlist.full=!1),yield ae.encode(h),c)break}}function Tr(n,e,t,r,s,i){let o=0,a=!1;for(let c=t;c<n.length;c++){let h=n[c],d=i(h);if(d>Mi)throw new Et("Cannot send block as after encoding it is over the max message size");let u=s+d;if(u>r){a=!0;break}e.push(h),o++,s=u}return{hasMore:a,added:o,newSize:s}}function Ni(n){return Dr(3,_e.encode(n))}function Pi(n){return Dr(4,Se.encode(n))}function Ci(n){return Dr(1,ve.encode(n))}function Dr(n,e){let t=E(n),r=E(e.byteLength);return t+r+e.byteLength}var vt=class extends W{log;libp2p;routing;protocols;running;maxInboundStreams;maxOutboundStreams;messageReceiveTimeout;registrarIds;metrics;sendQueue;runOnLimitedConnections;maxOutgoingMessageSize;maxIncomingMessageSize;constructor(e,t={}){super(),this.log=e.logger.forComponent("helia:bitswap:network"),this.libp2p=e.libp2p,this.routing=e.routing,this.protocols=t.protocols??[Ue],this.registrarIds=[],this.running=!1,this._onStream=this._onStream.bind(this),this.maxInboundStreams=t.maxInboundStreams??1024,this.maxOutboundStreams=t.maxOutboundStreams??1024,this.messageReceiveTimeout=t.messageReceiveTimeout??5e3,this.runOnLimitedConnections=t.runOnLimitedConnections??!1,this.maxIncomingMessageSize=t.maxIncomingMessageSize??4194304,this.maxOutgoingMessageSize=t.maxOutgoingMessageSize??t.maxIncomingMessageSize??4194304,this.metrics={blocksSent:e.metrics?.registerCounter("helia_bitswap_sent_blocks_total"),dataSent:e.metrics?.registerCounter("helia_bitswap_sent_data_bytes_total")},this.sendQueue=new bt({concurrency:t.messageSendConcurrency??50,metrics:e.metrics,metricName:"helia_bitswap_message_send_queue"})}async start(){if(this.running)return;this.running=!0,await this.libp2p.handle(this.protocols,this._onStream,{maxInboundStreams:this.maxInboundStreams,maxOutboundStreams:this.maxOutboundStreams,runOnLimitedConnection:this.runOnLimitedConnections});let e={onConnect:t=>{this.safeDispatchEvent("peer:connected",{detail:t})},onDisconnect:t=>{this.safeDispatchEvent("peer:disconnected",{detail:t})}};this.registrarIds=[];for(let t of this.protocols)this.registrarIds.push(await this.libp2p.register(t,e));this.libp2p.getConnections().forEach(t=>{this.safeDispatchEvent("peer:connected",{detail:t.remotePeer})})}async stop(){if(this.running=!1,await this.libp2p.unhandle(this.protocols),this.registrarIds!=null){for(let e of this.registrarIds)this.libp2p.unregister(e);this.registrarIds=[]}}_onStream(e,t){this.running&&Promise.resolve().then(async()=>{this.log("incoming new bitswap %s stream from %p",e.protocol,t.remotePeer);let r=()=>{e.status==="open"?e.abort(new Ge(`Incoming Bitswap stream timed out after ${this.messageReceiveTimeout}ms`)):this.log("stream aborted with status %s",e.status)},s=AbortSignal.timeout(this.messageReceiveTimeout);s.addEventListener("abort",r),await e.close({signal:s});let i=ot();e.addEventListener("message",o=>{i.push(o.data)}),e.addEventListener("remoteCloseWrite",()=>{i.end()}),e.addEventListener("close",o=>{o.error!=null&&i.end(o.error)});for await(let o of Fe(i,{maxDataLength:this.maxIncomingMessageSize}))try{let a=ae.decode(o);this.log("incoming new bitswap %s message from %p on stream",e.protocol,t.remotePeer,e.id),this.safeDispatchEvent("bitswap:message",{detail:{peer:t.remotePeer,message:a}}),s.removeEventListener("abort",r),s=AbortSignal.timeout(this.messageReceiveTimeout),s.addEventListener("abort",r)}catch(a){this.log.error("error reading incoming bitswap message from %p on stream - %e",t.remotePeer,e.id,a),e.abort(a);break}}).catch(r=>{this.log.error("error handling incoming stream from %p - %e",t.remotePeer,r),e.abort(r)})}async*findProviders(e,t){t?.onProgress?.(new I("bitswap:find-providers",e));for await(let r of this.routing.findProviders(e,t)){if(!await this.libp2p.isDialable(r.multiaddrs,{runOnLimitedConnection:this.runOnLimitedConnections})){this.log("skipping peer %p as they are not dialable - %a",r.id,r.multiaddrs);continue}t?.onProgress?.(new I("bitswap:found-provider",{type:"bitswap",cid:e,provider:r,routing:r.routing})),yield r}}async findAndConnect(e,t){t?.providers!=null&&await Promise.all(t.providers.map(async r=>this.connectTo(r).catch(s=>{this.log.error("could not connect to supplied provider - %e",s)}))),await kr(_n(Sn(this.findProviders(e,t),t?.maxProviders??3),async r=>this.connectTo(r.id,t))).catch(r=>{this.log.error(r)})}async sendMessage(e,t,r){if(!this.running)throw new Error("network isn't running");let s=this.sendQueue.queue.find(i=>e.equals(i.options.peerId)&&i.status==="queued");if(s!=null){s.options.message=Ln(s.options.message,t),await s.join({signal:r?.signal});return}await this.sendQueue.add(async i=>{let o=i?.message;if(o==null)throw new qe("No message to send");this.log("sendMessage to %p",e),i?.onProgress?.(new I("bitswap:network:send-wantlist",e));let a=await this.libp2p.dialProtocol(e,Ue,i);await a.closeRead();try{for(let c of An(o,this.maxOutgoingMessageSize))a.send(gt.single(c))||await a.onDrain(i);await a.close(i)}catch(c){i?.onProgress?.(new I("bitswap:network:send-wantlist:error",{peer:e,error:c})),this.log.error("error sending message to %p - %e",e,c),a.abort(c)}this._updateSentStats(o.blocks)},{peerId:e,signal:r?.signal,message:t})}async connectTo(e,t){if(!this.running)throw new $e("Network isn't running");t?.onProgress?.(new I("bitswap:network:dial",e));let[r]=await Promise.all([this.libp2p.dial(e,t),oe(this.libp2p,"peer:identify",t?.signal,{filter:s=>{if(!s.detail.peerId.equals(e))return!1;if(s.detail.protocols.includes(Ue))return!0;throw new Ve(`${e} did not support ${Ue}`)}})]);return r}_updateSentStats(e){let t=0;for(let r of e.values())t+=r.data.byteLength;this.metrics.dataSent?.increment(t),this.metrics.blocksSent?.increment(e.size)}};function _t(n,e){let t={[Symbol.iterator]:()=>t,next:()=>{let r=n.next(),s=r.value;return r.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:e(s)}}};return t}var Re=class{map;constructor(e){if(this.map=new Map,e!=null)for(let[t,r]of e.entries())this.map.set(t.toString(),{key:t,value:r})}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(e){return this.map.delete(e.toString())}entries(){return _t(this.map.entries(),e=>[e[1].key,e[1].value])}forEach(e){this.map.forEach((t,r)=>{e(t.value,t.key,this)})}get(e){return this.map.get(e.toString())?.value}has(e){return this.map.has(e.toString())}set(e,t){this.map.set(e.toString(),{key:e,value:t})}keys(){return _t(this.map.values(),e=>e.key)}values(){return _t(this.map.values(),e=>e.value)}get size(){return this.map.size}};var Mr=class extends Re{metric;constructor(e){super();let{name:t,metrics:r}=e;this.metric=r.registerMetric(t),this.updateComponentMetric()}set(e,t){return super.set(e,t),this.updateComponentMetric(),this}delete(e){let t=super.delete(e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function ze(n){let{name:e,metrics:t}=n,r;return t!=null?r=new Mr({name:e,metrics:t}):r=new Re,r}function qi(n){return n[Symbol.asyncIterator]!=null}function Vi(n){if(qi(n))return(async()=>{let r=new Uint8Array(0);for await(let s of n)r=me([r,s],r.length+s.length);return r})();let e=[],t=0;for(let r of n)e.push(r),t+=r.byteLength;return me(e,t)}var Tn=Vi;var X=class{full;pendingBytes;wantlist;blocks;blockPresences;constructor(e=!1,t=0){this.full=e,this.wantlist=new Map,this.blocks=new Map,this.blockPresences=new Map,this.pendingBytes=0}addWantlistEntry(e,t){let r=J.encode(e.multihash.bytes);this.wantlist.set(r,t)}addBlockPresence(e,t){let r=J.encode(e.multihash.bytes);this.blockPresences.set(r,t)}addBlock(e,t){let r=J.encode(e.multihash.bytes);this.blocks.set(r,t)}};function Gi(n){let e=new Uint8Array(n.reduce((r,s)=>r+E(s),0)),t=0;for(let r of n)e=Je(r,e,t),t+=E(r);return e}var Dn=Gi;function Nr(n){return Dn([n.version,n.code,n.multihash.code,n.multihash.digest.byteLength])}var St=class{peerId;blockstore;network;wants;exchangeCount;bytesSent;bytesReceived;lastExchange;maxSizeReplaceHasWithBlock;log;doNotResendBlockWindow;maxWantListSize;constructor(e,t){this.peerId=e.peerId,this.blockstore=e.blockstore,this.network=e.network,this.wants=new Map,this.log=e.logger.forComponent(`helia:bitswap:ledger:${e.peerId}`),this.exchangeCount=0,this.bytesSent=0,this.bytesReceived=0,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock??1024,this.doNotResendBlockWindow=t.doNotResendBlockWindow??5e3,this.maxWantListSize=t.maxWantListSize??1024}sentBytes(e){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesSent+=e}receivedBytes(e){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesReceived+=e}debtRatio(){return this.bytesSent/(this.bytesReceived+1)}removeExpiredWants(){this.wants.forEach((e,t)=>{e.expires!=null&&e.expires<Date.now()&&this.wants.delete(t)})}addWants(e){if(e==null)return;e.full===!0&&this.wants.forEach((r,s)=>{r.status==="want"&&this.wants.delete(s)});for(let r of e.entries){let s=V.decode(r.cid),i=$(s.multihash.bytes,"base64");if(r.cancel===!0)this.log("peer %p cancelled want of block for %c",this.peerId,s),this.wants.delete(i);else{r.wantType===w.WantHave?this.log("peer %p wanted block presence for %c",this.peerId,s):this.log("peer %p wanted block for %c",this.peerId,s);let o=this.wants.get(i);if(o!=null){let a=o.status==="sent"||o.status==="sending",c=o.wantType===w.WantHave&&(r.wantType==null||r.wantType===w.WantBlock);a&&c&&(o.status="want"),o.priority=r.priority,o.wantType=r.wantType??w.WantBlock,o.sendDontHave=r.sendDontHave??!1;continue}this.wants.set(i,{cid:s,priority:r.priority,wantType:r.wantType??w.WantBlock,sendDontHave:r.sendDontHave??!1,status:"want",created:Date.now()})}}let t=[...this.wants.entries()].filter(([r,s])=>s.status==="want");t.length>this.maxWantListSize&&this.truncateWants(t)}truncateWants(e){e=e.sort((r,s)=>r[1].created<s[1].created?-1:s[1].created<r[1].created?1:0).sort((r,s)=>r[1].haveBlock===!1?-1:s[1].haveBlock===!1?1:0).sort((r,s)=>r[1].priority<s[1].priority?-1:s[1].priority<r[1].priority?1:0);let t=e.length-this.maxWantListSize;for(let r=0;r<t;r++)this.wants.delete(e[r][0])}getWants(){return[...this.wants.values()]}hasWant(e){let t=$(e.multihash.bytes,"base64");return this.wants.has(t)}async sendBlocksToPeer(e){let t=new X,r=new Set;this.removeExpiredWants();let s=[...this.wants.entries()].filter(([i,o])=>o.status==="want");s.forEach(([i,o])=>{o.status="sending"});for(let[i,o]of s)try{let a=await Tn(this.blockstore.get(o.cid,e));if(o.status!=="sending")continue;o.wantType===w.WantHave?a.byteLength<this.maxSizeReplaceHasWithBlock?(this.log("sending have and block for %c",o.cid),r.add(i),t.addBlock(o.cid,{data:a,prefix:Nr(o.cid)})):(this.log("sending have for %c",o.cid),t.addBlockPresence(o.cid,{cid:o.cid.bytes,type:C.HaveBlock})):(this.log("sending block for %c",o.cid),r.add(i),t.addBlock(o.cid,{data:a,prefix:Nr(o.cid)})),o.status="sent",o.expires=Date.now()+this.doNotResendBlockWindow}catch(a){if(a.name!=="NotFoundError")throw a;if(o.status="want",o.haveBlock=!1,this.log("do not have block for %c",o.cid),!o.sendDontHave||o.sentDoNotHave===!0)continue;o.sentDoNotHave=!0,t.addBlockPresence(o.cid,{cid:o.cid.bytes,type:C.DoNotHaveBlock})}(t.blocks.size>0||t.blockPresences.size>0)&&(this.log("sending message"),await this.network.sendMessage(this.peerId,t,e),this.log("sent message"),this.sentBytes([...t.blocks.values()].reduce((i,o)=>i+o.data.byteLength,0)))}};var kt=class{blockstore;network;ledgerMap;maxSizeReplaceHasWithBlock;doNotResendBlockWindow;maxWantListSize;log;logger;constructor(e,t={}){this.blockstore=e.blockstore,this.network=e.network,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock,this.doNotResendBlockWindow=t.doNotResendBlockWindow,this.maxWantListSize=t.maxWantListSize,this.log=e.logger.forComponent("helia:bitswap:peer-want-lists"),this.logger=e.logger,this.ledgerMap=ze({name:"helia_bitswap_ledger_map",metrics:e.metrics}),this.network.addEventListener("bitswap:message",r=>{this.receiveMessage(r.detail.peer,r.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p - %e",r.detail.peer,s)})}),this.network.addEventListener("peer:disconnected",r=>{this.peerDisconnected(r.detail)})}ledgerForPeer(e){let t=this.ledgerMap.get(e);if(t!=null)return{peer:t.peerId,value:t.debtRatio(),sent:t.bytesSent,received:t.bytesReceived,exchanged:t.exchangeCount}}wantListForPeer(e){let t=this.ledgerMap.get(e);if(t!=null)return t.removeExpiredWants(),t.getWants()}peers(){return Array.from(this.ledgerMap.values()).map(e=>e.peerId)}async receiveMessage(e,t){let r=this.ledgerMap.get(e);r==null&&(r=new St({peerId:e,blockstore:this.blockstore,network:this.network,logger:this.logger},{maxSizeReplaceHasWithBlock:this.maxSizeReplaceHasWithBlock,doNotResendBlockWindow:this.doNotResendBlockWindow,maxWantListSize:this.maxWantListSize}),this.ledgerMap.set(e,r)),r.receivedBytes(t.blocks?.reduce((s,i)=>s+i.data.byteLength,0)??0),r.removeExpiredWants(),r.addWants(t.wantlist),this.log("send blocks to peer"),await r.sendBlocksToPeer()}async receivedBlock(e,t){let r=[];for(let s of this.ledgerMap.values())s.hasWant(e)&&r.push(s);await Promise.all(r.map(async s=>s.sendBlocksToPeer(t)))}peerDisconnected(e){this.ledgerMap.delete(e)}};var Qi=Wn(Nn(),1);var ke;(function(n){n[n.A=1]="A",n[n.CNAME=5]="CNAME",n[n.TXT=16]="TXT",n[n.AAAA=28]="AAAA"})(ke||(ke={}));var Lt=class extends Error{static name="InsufficientProvidersError";constructor(e="Insufficient providers found"){super(e),this.name="InsufficientProvidersError"}};var Oe=class extends W{initialPeerSearchComplete;requests;logName;log;logger;minProviders;maxProviders;providers;evictionFilter;initialProviders;cidPeerFilterSize;constructor(e,t){super(),this.logName=t.name,this.logger=e.logger,this.log=e.logger.forComponent(this.logName),this.requests=new Map,this.minProviders=t.minProviders??1,this.maxProviders=t.maxProviders??5,this.cidPeerFilterSize=t.cidPeerFilterSize??100,this.providers=[],this.evictionFilter=st(this.maxProviders),this.initialProviders=[...t.providers??[]]}async retrieve(e,t={}){let r=J.encode(e.multihash.bytes),s=this.requests.get(r);if(s!=null)return this.log("join existing request for %c",e),s.observers++,s.promise;let i=O(),o={promise:i.promise,observers:1,queryFilter:st(this.cidPeerFilterSize)};this.requests.set(r,o);let a=!1;this.initialPeerSearchComplete==null&&(a=!0,this.log=this.logger.forComponent(`${this.logName}:${e}`),this.initialPeerSearchComplete=this.findProviders(e,this.minProviders,t));let c=!1,h=new xe({concurrency:this.maxProviders});h.addEventListener("failure",l=>{this.log.error("error querying provider %s, evicting from session - %e",l.detail.job.options.provider,l.detail.error),this.evict(l.detail.job.options.provider)}),h.addEventListener("success",l=>{c=!0,i.resolve(l.detail.result)}),h.addEventListener("idle",()=>{if(c){this.log.trace("session idle, found block");return}if(t.signal?.aborted===!0){this.log.trace("session idle, signal aborted");return}Promise.resolve().then(async()=>{this.log("no session peers had block for for %c, finding new providers",e);for(let l=0;l<this.minProviders&&this.providers.length!==0;l++){let f=this.providers[Math.floor(Math.random()*this.providers.length)];this.evict(f)}await this.findProviders(e,this.minProviders,t),this.log("found new providers re-retrieving %c",e),this.requests.delete(r),i.resolve(await this.retrieve(e,t))}).catch(l=>{this.log.error("could not find new providers for %c - %e",e,l),i.reject(l)})});let d=l=>{let f=this.toFilterKey(l.detail);o.queryFilter.has(f)||(o.queryFilter.add(f),this.emitFoundProviderProgressEvent(e,l.detail,t),h.add(async()=>this.queryProvider(e,l.detail,t),{provider:l.detail}).catch(p=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c - %e",e,p)}))};if(this.addEventListener("provider",d),a)try{await Ce(this.initialPeerSearchComplete,t.signal),a&&this.log("found initial session peers for %c",e)}catch(l){throw a&&this.log("failed to find initial session peers for %c - %e",e,l),this.requests.delete(r),o.observers>1&&i.reject(l),l}Promise.all([...this.providers].filter(l=>{let f=this.toFilterKey(l),p=o.queryFilter.has(f);return p||o.queryFilter.add(this.toFilterKey(l)),!p}).map(async l=>h.add(async()=>this.queryProvider(e,l,t),{provider:l}))).catch(l=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c - %e",e,l)});let u=()=>{i.reject(new F(t.signal?.reason??"Session aborted")),h.abort()};t.signal?.addEventListener("abort",u);try{return await Ce(i.promise,t.signal)}finally{this.removeEventListener("provider",d),t.signal?.removeEventListener("abort",u),h.clear(),this.requests.delete(r)}}evict(e){this.evictionFilter.add(this.toFilterKey(e));let t=this.providers.findIndex(r=>this.equals(r,e));t!==-1&&this.providers.splice(t,1)}isEvicted(e){return this.evictionFilter.has(this.toFilterKey(e))}hasProvider(e){return!!(this.providers.find(t=>this.equals(t,e))!=null||this.isEvicted(e))}async addPeer(e,t){let r=await this.convertToProvider(e,"manually-added",t);r==null||this.hasProvider(r)||(this.providers.push(r),this.safeDispatchEvent("provider",{detail:r}))}async findProviders(e,t,r){let s=O(),i=0;return Promise.resolve().then(async()=>{if(this.log("finding %d-%d new provider(s) for %c - %d initial providers",t,this.maxProviders,e,this.initialProviders.length),this.initialProviders.length>0)for(;i<t&&this.initialProviders.length>0;){let o=this.initialProviders.pop();if(o==null)break;let a=await this.convertToProvider(o,"manual",r);if(r.signal?.aborted===!0)break;if(a!=null&&!this.hasProvider(a)&&(this.log("found %d/%d new providers",i,this.maxProviders),this.providers.push(a),this.safeDispatchEvent("provider",{detail:a}),i++,i===t&&(this.log("session is ready with %d peer(s), only initial peers present",t),s.resolve()),this.providers.length===this.maxProviders)){this.log("found max session peers",i);break}}if(i<this.maxProviders)for await(let o of this.findNewProviders(e,r)){if(i===this.maxProviders||r.signal?.aborted===!0)break;if(!this.hasProvider(o)&&(this.log("found %d/%d new providers",i,this.maxProviders),this.providers.push(o),this.safeDispatchEvent("provider",{detail:o}),i++,i===t&&(this.log("session is ready with %d peer(s), new peers present",t),s.resolve()),this.providers.length===this.maxProviders)){this.log("found max session peers",i);break}}if(this.log("found %d/%d new session peers",i,this.maxProviders),i<t)throw new Lt(`Found ${i} of ${t} ${this.name} providers for ${e}`)}).catch(o=>{this.log.error("error searching routing for potential session peers for %c - %e",e,o),s.reject(o)}),s.promise}};var Pr=class extends Oe{name="bitswap-session";wantList;network;libp2p;constructor(e,t){super(e,{...t,name:"helia:bitswap:session"}),this.wantList=e.wantList,this.network=e.network,this.libp2p=e.libp2p}async queryProvider(e,t,r){this.log("sending WANT-BLOCK for %c to %p",e,t);let s=await this.wantList.wantSessionBlock(e,t.peerId,r);if(this.log("%p %s %c",t,s.has?"has":"does not have",e),s.has&&s.block!=null)return s.block;throw new Error("Provider did not have block")}async*findNewProviders(e,t={}){for await(let r of this.network.findProviders(e,t))yield{peerId:r.id,routing:r.routing,toString:()=>`Bitswap(${r.id})`}}toFilterKey(e){return e.peerId.toMultihash().bytes}equals(e,t){return e.peerId.equals(t.peerId)}async convertToProvider(e,t,r){if(Br(e))return{peerId:e,routing:t,toString:()=>`Bitswap(${e})`};if(await this.libp2p.isDialable(e)!==!1)try{let s=await this.libp2p.dial(e,r);return{peerId:s.remotePeer,routing:t,toString:()=>`Bitswap(${s.remotePeer})`}}catch{}}emitFoundProviderProgressEvent(e,t,r){r?.onProgress?.(new I("bitswap:found-provider",{type:"bitswap",cid:e,provider:{id:t.peerId,multiaddrs:[],routing:t.routing},routing:t.routing}))}};function Pn(n,e){return new Pr(n,e)}var At=class{blocksReceived;duplicateBlocksReceived;dataReceived;duplicateDataReceived;constructor(e){this.blocksReceived=e.metrics?.registerMetricGroup("helia_bitswap_received_blocks"),this.duplicateBlocksReceived=e.metrics?.registerMetricGroup("helia_bitswap_duplicate_received_blocks"),this.dataReceived=e.metrics?.registerMetricGroup("helia_bitswap_data_received_bytes"),this.duplicateDataReceived=e.metrics?.registerMetricGroup("helia_bitswap_duplicate_data_received_bytes")}updateBlocksReceived(e=1,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.blocksReceived?.increment(r)}updateDuplicateBlocksReceived(e=1,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.duplicateBlocksReceived?.increment(r)}updateDataReceived(e,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.dataReceived?.increment(r)}updateDuplicateDataReceived(e,t){let r={global:e};t!=null&&(r[t.toString()]=e),this.duplicateDataReceived?.increment(r)}};function ji(n){if(!(n instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let e=[];for(;n.length>0;){let t=je(n);e.push(t),n=n.slice(E(t))}return e}var Cn=ji;var It=class extends W{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;sendingMessages;constructor(e,t={}){super(),this.peers=ze({name:"helia_bitswap_peers",metrics:e.metrics}),this.wants=En({name:"helia_bitswap_wantlist",metrics:e.metrics}),this.network=e.network,this.sendMessagesDelay=t.sendMessagesDelay??10,this.log=e.logger.forComponent("helia:bitswap:wantlist"),this.hashLoader=t.hashLoader,this.network.addEventListener("bitswap:message",r=>{this.receiveMessage(r.detail.peer,r.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p - %e",r.detail.peer,s)})}),this.network.addEventListener("peer:connected",r=>{this.peerConnected(r.detail).catch(s=>{this.log.error("error processing newly connected bitswap peer %p - %e",r.detail,s)})}),this.network.addEventListener("peer:disconnected",r=>{this.peerDisconnected(r.detail)})}async addEntry(e,t){let r=$(e.multihash.bytes,"base64"),s=this.wants.get(r);s==null&&(s={cid:e,priority:t.priority??1,wantType:t.wantType??w.WantBlock,cancel:!1,sendDontHave:!0},this.wants.set(r,s)),s.wantType===w.WantHave&&t.wantType===w.WantBlock&&(s.wantType=w.WantBlock),await this.sendMessagesDebounced();try{return t.wantType===w.WantBlock?(await oe(this,"block",t?.signal,{filter:a=>G(e.multihash.digest,a.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail:(await oe(this,"presence",t?.signal,{filter:o=>G(e.multihash.digest,o.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail}finally{t.signal?.aborted===!0&&(this.log("want for %c was aborted, cancelling want",e),s.cancel=!0,await this.sendMessagesDebounced())}}async sendMessagesDebounced(){await this.sendingMessages?.promise,clearTimeout(this.sendMessagesTimeout),this.sendMessagesTimeout=setTimeout(()=>{this.sendMessages().catch(e=>{this.log("error sending messages to peers - %e",e)})},this.sendMessagesDelay)}async sendMessages(){this.sendingMessages=O(),await Promise.all([...this.peers.entries()].map(async([e,t])=>{let r=new Set,s=new X;for(let[i,o]of this.wants.entries())t.has(i)||o.cancel||(r.add(i),s.addWantlistEntry(o.cid,{cid:o.cid.bytes,priority:o.priority,wantType:o.wantType,cancel:o.cancel,sendDontHave:o.sendDontHave}));if(s.wantlist.size!==0)try{await this.network.sendMessage(e,s);for(let i of r)t.add(i)}catch(i){this.log.error("error sending full wantlist to new peer - %e",i)}})).catch(e=>{this.log.error("error sending messages - %e",e)});for(let[e,t]of this.wants)if(t.cancel){this.wants.delete(e);for(let r of this.peers.values())r.delete(e)}this.sendingMessages.resolve()}has(e){let t=$(e.multihash.bytes,"base64");return this.wants.has(t)}async wantSessionPresence(e,t,r={}){let s=new X;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:w.WantHave,priority:1}),await this.network.sendMessage(t,s),(await oe(this,"presence",r.signal,{filter:o=>t.equals(o.detail.sender)&&G(e.multihash.digest,o.detail.cid.multihash.digest)})).detail}async wantBlock(e,t={}){return this.addEntry(e,{...t,wantType:w.WantBlock})}async wantSessionBlock(e,t,r={}){let s=new X;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:w.WantBlock,priority:1}),await this.network.sendMessage(t,s),(await oe(this,"presence",r.signal,{filter:o=>t.equals(o.detail.sender)&&G(e.multihash.digest,o.detail.cid.multihash.digest)})).detail}async receivedBlock(e,t){let r=$(e.multihash.bytes,"base64"),s=this.wants.get(r);s!=null&&(s.cancel=!0,await this.sendMessagesDebounced())}async receiveMessage(e,t){this.log("received message from %p with %d blocks",e,t.blocks.length);let r=!1;for(let s of t.blocks){if(s.prefix==null||s.data==null)continue;let i=Cn(s.prefix),o=i[0],a=i[1],c=i[2],h=i[3],d=c===Ke.code?Ke:await this.hashLoader?.getHasher(c);if(d==null){this.log.error("unknown hash algorithm",c);continue}let u=d.digest(s.data,{truncate:h});u.then!=null&&(u=await u);let l=V.create(o===0?0:1,a,u);this.log("received block from %p for %c",e,l),this.safeDispatchEvent("block",{detail:{sender:e,cid:l,block:s.data}}),this.safeDispatchEvent("presence",{detail:{sender:e,cid:l,has:!0,block:s.data}});let f=$(l.multihash.bytes,"base64"),p=this.wants.get(f);p!=null&&(p.cancel=!0,r=!0)}for(let{cid:s,type:i}of t.blockPresences){let o=V.decode(s);this.log("received %s from %p for %c",i,e,o),this.safeDispatchEvent("presence",{detail:{sender:e,cid:o,has:i===C.HaveBlock}})}r&&await this.sendMessagesDebounced()}async peerConnected(e){let t=new Set,r=new X(!0);for(let[s,i]of this.wants.entries())i.cancel||(t.add(s),r.addWantlistEntry(i.cid,{cid:i.cid.bytes,priority:1,wantType:w.WantBlock,cancel:!1,sendDontHave:!1}));if(r.wantlist.size===0){this.peers.set(e,t);return}try{await this.network.sendMessage(e,r),this.peers.set(e,t)}catch(s){this.log.error("error sending full wantlist to new peer %p - %e",e,s)}}peerDisconnected(e){this.peers.delete(e)}start(){}stop(){this.peers.clear(),clearTimeout(this.sendMessagesTimeout)}};var Tt=class{log;logger;stats;network;blockstore;peerWantLists;wantList;libp2p;constructor(e,t={}){this.logger=e.logger,this.log=e.logger.forComponent("helia:bitswap"),this.blockstore=e.blockstore,this.libp2p=e.libp2p,this.stats=new At(e),this.network=new vt(e,t),this.peerWantLists=new kt({...e,network:this.network},t),this.wantList=new It({...e,network:this.network},t)}createSession(e={}){return Pn({wantList:this.wantList,network:this.network,logger:this.logger,libp2p:this.libp2p},e)}async want(e,t={}){let r=new AbortController,s=Fr([r.signal,t.signal]);r.signal,this.network.findAndConnect(e,{...t,signal:s}).catch(i=>{r.signal.aborted||this.log.error("error during finding and connect for cid %c - %e",e,i)});try{let i=await this.wantList.wantBlock(e,{...t,signal:s});return t.onProgress?.(new I("bitswap:block",{cid:e,sender:i.sender})),i.block}finally{r.abort(),s.clear()}}async notify(e,t={}){await Promise.all([this.peerWantLists.receivedBlock(e,t),this.wantList.receivedBlock(e,t)])}getWantlist(){return[...this.wantList.wants.values()].filter(e=>!e.cancel).map(e=>({cid:e.cid,priority:e.priority,wantType:e.wantType}))}getPeerWantlist(e){return this.peerWantLists.wantListForPeer(e)}async start(){this.wantList.start(),await this.network.start()}async stop(){this.wantList.stop(),await this.network.stop()}};var Yi=(n,e={})=>new Tt(n,e);return Hn(eo);})();
 return HeliaBitswap}));
 //# sourceMappingURL=index.min.js.map