npm - @helia/bitswap - Versions diffs - 1.1.0 → 1.1.1 - Mend

@helia/bitswap 1.1.0 → 1.1.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (2) hide show

package/dist/index.min.js +1 -1
package/package.json +2 -2

package/dist/index.min.js CHANGED Viewed

@@ -1,5 +1,5 @@
 (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 Un=Object.create;var Ke=Object.defineProperty;var Pn=Object.getOwnPropertyDescriptor;var On=Object.getOwnPropertyNames;var Fn=Object.getPrototypeOf,zn=Object.prototype.hasOwnProperty;var Je=(r,e)=>()=>(e||r((e={exports:{}}).exports,e),e.exports),C=(r,e)=>{for(var t in e)Ke(r,t,{get:e[t],enumerable:!0})},Tr=(r,e,t,n)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of On(e))!zn.call(r,s)&&s!==t&&Ke(r,s,{get:()=>e[s],enumerable:!(n=Pn(e,s))||n.enumerable});return r};var _t=(r,e,t)=>(t=r!=null?Un(Fn(r)):{},Tr(e||!r||!r.__esModule?Ke(t,"default",{value:r,enumerable:!0}):t,r)),Hn=r=>Tr(Ke({},"__esModule",{value:!0}),r);var Or=Je((Go,Pr)=>{"use strict";function Ur(r,e){for(let t in e)Object.defineProperty(r,t,{value:e[t],enumerable:!0,configurable:!0});return r}function jn(r,e,t){if(!r||typeof r=="string")throw new TypeError("Please pass an Error to err-code");t||(t={}),typeof e=="object"&&(t=e,e=""),e&&(t.code=e);try{return Ur(r,t)}catch{t.message=r.message,t.stack=r.stack;let s=function(){};return s.prototype=Object.create(Object.getPrototypeOf(r)),Ur(new s,t)}}Pr.exports=jn});var _n=Je((qe,xt)=>{(function(r,e){"use strict";var t={version:"3.0.0",x86:{},x64:{},inputValidation:!0};function n(o){if(!Array.isArray(o)&&!ArrayBuffer.isView(o))return!1;for(var l=0;l<o.length;l++)if(!Number.isInteger(o[l])||o[l]<0||o[l]>255)return!1;return!0}function s(o,l){return(o&65535)*l+(((o>>>16)*l&65535)<<16)}function i(o,l){return o<<l|o>>>32-l}function a(o){return o^=o>>>16,o=s(o,2246822507),o^=o>>>13,o=s(o,3266489909),o^=o>>>16,o}function c(o,l){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],l=[l[0]>>>16,l[0]&65535,l[1]>>>16,l[1]&65535];var u=[0,0,0,0];return u[3]+=o[3]+l[3],u[2]+=u[3]>>>16,u[3]&=65535,u[2]+=o[2]+l[2],u[1]+=u[2]>>>16,u[2]&=65535,u[1]+=o[1]+l[1],u[0]+=u[1]>>>16,u[1]&=65535,u[0]+=o[0]+l[0],u[0]&=65535,[u[0]<<16|u[1],u[2]<<16|u[3]]}function h(o,l){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],l=[l[0]>>>16,l[0]&65535,l[1]>>>16,l[1]&65535];var u=[0,0,0,0];return u[3]+=o[3]*l[3],u[2]+=u[3]>>>16,u[3]&=65535,u[2]+=o[2]*l[3],u[1]+=u[2]>>>16,u[2]&=65535,u[2]+=o[3]*l[2],u[1]+=u[2]>>>16,u[2]&=65535,u[1]+=o[1]*l[3],u[0]+=u[1]>>>16,u[1]&=65535,u[1]+=o[2]*l[2],u[0]+=u[1]>>>16,u[1]&=65535,u[1]+=o[3]*l[1],u[0]+=u[1]>>>16,u[1]&=65535,u[0]+=o[0]*l[3]+o[1]*l[2]+o[2]*l[1]+o[3]*l[0],u[0]&=65535,[u[0]<<16|u[1],u[2]<<16|u[3]]}function p(o,l){return l%=64,l===32?[o[1],o[0]]:l<32?[o[0]<<l|o[1]>>>32-l,o[1]<<l|o[0]>>>32-l]:(l-=32,[o[1]<<l|o[0]>>>32-l,o[0]<<l|o[1]>>>32-l])}function y(o,l){return l%=64,l===0?o:l<32?[o[0]<<l|o[1]>>>32-l,o[1]<<l]:[o[1]<<l-32,0]}function m(o,l){return[o[0]^l[0],o[1]^l[1]]}function L(o){return o=m(o,[0,o[0]>>>1]),o=h(o,[4283543511,3981806797]),o=m(o,[0,o[0]>>>1]),o=h(o,[3301882366,444984403]),o=m(o,[0,o[0]>>>1]),o}t.x86.hash32=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%4,E=o.length-u,f=l,d=0,g=3432918353,b=461845907,x=0;x<E;x=x+4)d=o[x]|o[x+1]<<8|o[x+2]<<16|o[x+3]<<24,d=s(d,g),d=i(d,15),d=s(d,b),f^=d,f=i(f,13),f=s(f,5)+3864292196;switch(d=0,u){case 3:d^=o[x+2]<<16;case 2:d^=o[x+1]<<8;case 1:d^=o[x],d=s(d,g),d=i(d,15),d=s(d,b),f^=d}return f^=o.length,f=a(f),f>>>0},t.x86.hash128=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%16,E=o.length-u,f=l,d=l,g=l,b=l,x=0,v=0,w=0,A=0,X=597399067,$e=2869860233,Xe=951274213,Qe=2716044179,k=0;k<E;k=k+16)x=o[k]|o[k+1]<<8|o[k+2]<<16|o[k+3]<<24,v=o[k+4]|o[k+5]<<8|o[k+6]<<16|o[k+7]<<24,w=o[k+8]|o[k+9]<<8|o[k+10]<<16|o[k+11]<<24,A=o[k+12]|o[k+13]<<8|o[k+14]<<16|o[k+15]<<24,x=s(x,X),x=i(x,15),x=s(x,$e),f^=x,f=i(f,19),f+=d,f=s(f,5)+1444728091,v=s(v,$e),v=i(v,16),v=s(v,Xe),d^=v,d=i(d,17),d+=g,d=s(d,5)+197830471,w=s(w,Xe),w=i(w,17),w=s(w,Qe),g^=w,g=i(g,15),g+=b,g=s(g,5)+2530024501,A=s(A,Qe),A=i(A,18),A=s(A,X),b^=A,b=i(b,13),b+=f,b=s(b,5)+850148119;switch(x=0,v=0,w=0,A=0,u){case 15:A^=o[k+14]<<16;case 14:A^=o[k+13]<<8;case 13:A^=o[k+12],A=s(A,Qe),A=i(A,18),A=s(A,X),b^=A;case 12:w^=o[k+11]<<24;case 11:w^=o[k+10]<<16;case 10:w^=o[k+9]<<8;case 9:w^=o[k+8],w=s(w,Xe),w=i(w,17),w=s(w,Qe),g^=w;case 8:v^=o[k+7]<<24;case 7:v^=o[k+6]<<16;case 6:v^=o[k+5]<<8;case 5:v^=o[k+4],v=s(v,$e),v=i(v,16),v=s(v,Xe),d^=v;case 4:x^=o[k+3]<<24;case 3:x^=o[k+2]<<16;case 2:x^=o[k+1]<<8;case 1:x^=o[k],x=s(x,X),x=i(x,15),x=s(x,$e),f^=x}return f^=o.length,d^=o.length,g^=o.length,b^=o.length,f+=d,f+=g,f+=b,d+=f,g+=f,b+=f,f=a(f),d=a(d),g=a(g),b=a(b),f+=d,f+=g,f+=b,d+=f,g+=f,b+=f,("00000000"+(f>>>0).toString(16)).slice(-8)+("00000000"+(d>>>0).toString(16)).slice(-8)+("00000000"+(g>>>0).toString(16)).slice(-8)+("00000000"+(b>>>0).toString(16)).slice(-8)},t.x64.hash128=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%16,E=o.length-u,f=[0,l],d=[0,l],g=[0,0],b=[0,0],x=[2277735313,289559509],v=[1291169091,658871167],w=0;w<E;w=w+16)g=[o[w+4]|o[w+5]<<8|o[w+6]<<16|o[w+7]<<24,o[w]|o[w+1]<<8|o[w+2]<<16|o[w+3]<<24],b=[o[w+12]|o[w+13]<<8|o[w+14]<<16|o[w+15]<<24,o[w+8]|o[w+9]<<8|o[w+10]<<16|o[w+11]<<24],g=h(g,x),g=p(g,31),g=h(g,v),f=m(f,g),f=p(f,27),f=c(f,d),f=c(h(f,[0,5]),[0,1390208809]),b=h(b,v),b=p(b,33),b=h(b,x),d=m(d,b),d=p(d,31),d=c(d,f),d=c(h(d,[0,5]),[0,944331445]);switch(g=[0,0],b=[0,0],u){case 15:b=m(b,y([0,o[w+14]],48));case 14:b=m(b,y([0,o[w+13]],40));case 13:b=m(b,y([0,o[w+12]],32));case 12:b=m(b,y([0,o[w+11]],24));case 11:b=m(b,y([0,o[w+10]],16));case 10:b=m(b,y([0,o[w+9]],8));case 9:b=m(b,[0,o[w+8]]),b=h(b,v),b=p(b,33),b=h(b,x),d=m(d,b);case 8:g=m(g,y([0,o[w+7]],56));case 7:g=m(g,y([0,o[w+6]],48));case 6:g=m(g,y([0,o[w+5]],40));case 5:g=m(g,y([0,o[w+4]],32));case 4:g=m(g,y([0,o[w+3]],24));case 3:g=m(g,y([0,o[w+2]],16));case 2:g=m(g,y([0,o[w+1]],8));case 1:g=m(g,[0,o[w]]),g=h(g,x),g=p(g,31),g=h(g,v),f=m(f,g)}return f=m(f,[0,o.length]),d=m(d,[0,o.length]),f=c(f,d),d=c(d,f),f=L(f),d=L(d),f=c(f,d),d=c(d,f),("00000000"+(f[0]>>>0).toString(16)).slice(-8)+("00000000"+(f[1]>>>0).toString(16)).slice(-8)+("00000000"+(d[0]>>>0).toString(16)).slice(-8)+("00000000"+(d[1]>>>0).toString(16)).slice(-8)},typeof qe<"u"?(typeof xt<"u"&&xt.exports&&(qe=xt.exports=t),qe.murmurHash3=t):typeof define=="function"&&define.amd?define([],function(){return t}):(t._murmurHash3=r.murmurHash3,t.noConflict=function(){return r.murmurHash3=t._murmurHash3,t._murmurHash3=e,t.noConflict=e,t},r.murmurHash3=t)})(qe)});var Tn=Je((xl,Dn)=>{Dn.exports=_n()});var Rn=Je((th,Mn)=>{Mn.exports=function(r){if(!r)throw Error("hashlru must have a max value, of type number, greater than 0");var e=0,t=Object.create(null),n=Object.create(null);function s(i,a){t[i]=a,e++,e>=r&&(e=0,n=t,t=Object.create(null))}return{has:function(i){return t[i]!==void 0||n[i]!==void 0},remove:function(i){t[i]!==void 0&&(t[i]=void 0),n[i]!==void 0&&(n[i]=void 0)},get:function(i){var a=t[i];if(a!==void 0)return a;if((a=n[i])!==void 0)return s(i,a),a},set:function(i,a){t[i]!==void 0?t[i]=a:s(i,a)},clear:function(){t=Object.create(null),n=Object.create(null)}}}});var Ji={};C(Ji,{createBitswap:()=>Ki});var Ir=Symbol.for("@libp2p/peer-id");var Z=class r extends Error{code;type;constructor(e="The operation was aborted"){super(e),this.name="AbortError",this.code=r.code,this.type=r.type}static code="ABORT_ERR";static type="aborted"},B=class extends Error{code;props;constructor(e,t,n){super(e),this.code=t,this.name=n?.name??"CodeError",this.props=n??{}}};var U=(r,...e)=>{try{[...e]}catch{}};var G=class extends EventTarget{#e=new Map;constructor(){super(),U(1/0,this)}listenerCount(e){let t=this.#e.get(e);return t==null?0:t.length}addEventListener(e,t,n){super.addEventListener(e,t,n);let s=this.#e.get(e);s==null&&(s=[],this.#e.set(e,s)),s.push({callback:t,once:(n!==!0&&n!==!1&&n?.once)??!1})}removeEventListener(e,t,n){super.removeEventListener(e.toString(),t??null,n);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),n=this.#e.get(e.type);return n==null||(n=n.filter(({once:s})=>!s),this.#e.set(e.type,n)),t}safeDispatchEvent(e,t={}){return this.dispatchEvent(new Vn(e,t))}},Dt=class extends Event{detail;constructor(e,t){super(e,t),this.detail=t?.detail}},Vn=globalThis.CustomEvent??Dt;function Mr(r){let e=new globalThis.AbortController;function t(){e.abort();for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}for(let i of r){if(i?.aborted===!0){t();break}i?.addEventListener!=null&&i.addEventListener("abort",t)}function n(){for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}let s=e.signal;return s.clear=n,s}function H(){let r={};return r.promise=new Promise((e,t)=>{r.resolve=e,r.reject=t}),r}var Ze=class{buffer;mask;top;btm;next;constructor(e){if(!(e>0)||e-1&e)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}},ue=class{size;hwm;head;tail;constructor(e={}){this.hwm=e.splitLimit??16,this.head=new Ze(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 Ze(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 Tt=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.code=t??"ABORT_ERR"}};function fe(r={}){return qn(t=>{let n=t.shift();if(n==null)return{done:!0};if(n.error!=null)throw n.error;return{done:n.done===!0,value:n.value}},r)}function qn(r,e){e=e??{};let t=e.onEnd,n=new ue,s,i,a,c=H(),h=async()=>{try{return n.isEmpty()?a?{done:!0}:await new Promise((E,f)=>{i=d=>{i=null,n.push(d);try{E(r(n))}catch(g){f(g)}return s}}):r(n)}finally{n.isEmpty()&&queueMicrotask(()=>{c.resolve(),c=H()})}},p=E=>i!=null?i(E):(n.push(E),s),y=E=>(n=new ue,i!=null?i({error:E}):(n.push({error:E}),s)),m=E=>{if(a)return s;if(e?.objectMode!==!0&&E?.byteLength==null)throw new Error("objectMode was not true but tried to push non-Uint8Array value");return p({done:!1,value:E})},L=E=>a?s:(a=!0,E!=null?y(E):p({done:!0})),o=()=>(n=new ue,L(),{done:!0}),l=E=>(L(E),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:h,return:o,throw:l,push:m,end:L,get readableLength(){return n.size},onEmpty:async E=>{let f=E?.signal;if(f?.throwIfAborted(),n.isEmpty())return;let d,g;f!=null&&(d=new Promise((b,x)=>{g=()=>{x(new Tt)},f.addEventListener("abort",g)}));try{await Promise.race([c.promise,d])}finally{g!=null&&f!=null&&f?.removeEventListener("abort",g)}}},t==null)return s;let u=s;return s={[Symbol.asyncIterator](){return this},next(){return u.next()},throw(E){return u.throw(E),t!=null&&(t(E),t=void 0),{done:!0}},return(){return u.return(),t!=null&&(t(),t=void 0),{done:!0}},push:m,end(E){return u.end(E),t!=null&&(t(E),t=void 0),s},get readableLength(){return u.readableLength},onEmpty:E=>u.onEmpty(E)},s}var It=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=t??"ABORT_ERR"}};async function V(r,e,t,n){let s=new It(n?.errorMessage,n?.errorCode);return t?.aborted===!0?Promise.reject(s):new Promise((i,a)=>{function c(){t?.removeEventListener("abort",y),r.removeEventListener(e,h),n?.errorEvent!=null&&r.removeEventListener(n.errorEvent,p)}let h=m=>{try{if(n?.filter?.(m)===!1)return}catch(L){c(),a(L);return}c(),i(m)},p=m=>{c(),a(m.detail)},y=()=>{c(),a(s)};t?.addEventListener("abort",y),r.addEventListener(e,h),n?.errorEvent!=null&&r.addEventListener(n.errorEvent,p)})}var Ye=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=t??"ABORT_ERR"}};async function Rr(r,e,t){if(e==null)return r;if(e.aborted)return Promise.reject(new Ye(t?.errorMessage,t?.errorCode));let n,s=new Ye(t?.errorMessage,t?.errorCode);try{return await Promise.race([r,new Promise((i,a)=>{n=()=>{a(s)},e.addEventListener("abort",n)})])}finally{n!=null&&e.removeEventListener("abort",n)}}var je=class{deferred;signal;where;constructor(e,t){this.signal=t,this.deferred=H(),this.where=e,this.onAbort=this.onAbort.bind(this),this.signal?.addEventListener("abort",this.onAbort)}onAbort(){this.deferred.reject(this.signal?.reason??new Z)}cleanup(){this.signal?.removeEventListener("abort",this.onAbort)}};function Gn(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var et=class{id;fn;options;priority;recipients;status;timeline;controller;constructor(e,t,n=0){this.id=Gn(),this.status="queued",this.fn=e,this.priority=n,this.options=t,this.recipients=[],this.timeline={created:Date.now()},this.controller=new AbortController,U(1/0,this.controller.signal),this.onAbort=this.onAbort.bind(this)}abort(e){this.controller.abort(e)}onAbort(){this.recipients.reduce((t,n)=>t&&n.signal?.aborted===!0,!0)&&(this.controller.abort(new Z),this.cleanup())}async join(e={}){let t=new je(new Error("where").stack,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 Rr(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)})}};function Wn(r,e,t){let n=0,s=r.length;for(;s>0;){let i=Math.trunc(s/2),a=n+i;t(r[a],e)<=0?(n=++a,s-=i+1):s=i}return n}var de=class extends G{concurrency;queue;pending;constructor(e={}){super(),this.concurrency=e.concurrency??Number.POSITIVE_INFINITY,this.pending=0,e.metricName!=null&&e.metrics?.registerMetricGroup(e.metricName,{calculate:()=>({size:this.queue.length,running:this.pending,queued:this.queue.length-this.pending})}),this.queue=[]}tryToStartAnother(){if(this.size===0)return queueMicrotask(()=>{this.safeDispatchEvent("empty")}),this.running===0&&queueMicrotask(()=>{this.safeDispatchEvent("idle")}),!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){if(this.queue[this.size-1]?.priority>=e.priority){this.queue.push(e);return}let t=Wn(this.queue,e,(n,s)=>s.priority-n.priority);this.queue.splice(t,0,e)}async add(e,t){t?.signal?.throwIfAborted();let n=new et(e,t,t?.priority),s=n.join(t).then(i=>(this.safeDispatchEvent("completed",{detail:i}),this.safeDispatchEvent("success",{detail:{job:n,result:i}}),i)).catch(i=>{if(n.status==="queued"){for(let a=0;a<this.queue.length;a++)if(this.queue[a]===n){this.queue.splice(a,1);break}}throw this.safeDispatchEvent("error",{detail:i}),this.safeDispatchEvent("failure",{detail:{job:n,error:i}}),i});return this.enqueue(n),this.safeDispatchEvent("add"),this.tryToStartAnother(),s}clear(){this.queue.splice(0,this.queue.length)}abort(){this.queue.forEach(e=>{e.abort(new Z)}),this.clear()}async onEmpty(e){this.size!==0&&await V(this,"empty",e?.signal)}async onSizeLessThan(e,t){this.size<e||await V(this,"next",t?.signal,{filter:()=>this.size<e})}async onIdle(e){this.pending===0&&this.size===0||await V(this,"idle",e?.signal)}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=fe({objectMode:!0}),n=h=>{h!=null?this.abort():this.clear(),t.end(h)},s=h=>{h.detail!=null&&t.push(h.detail)},i=h=>{n(h.detail)},a=()=>{n()},c=()=>{n(new B("Queue aborted","ERR_QUEUE_ABORTED"))};this.addEventListener("completed",s),this.addEventListener("error",i),this.addEventListener("idle",a),e?.signal?.addEventListener("abort",c);try{yield*t}finally{this.removeEventListener("completed",s),this.removeEventListener("error",i),this.removeEventListener("idle",a),e?.signal?.removeEventListener("abort",c),n()}}};var tt=class extends de{has(e){return this.find(e)!=null}find(e){return this.queue.find(t=>e.equals(t.options.peerId))}};function $n(r){return r[Symbol.asyncIterator]!=null}function Xn(r){if($n(r))return(async()=>{for await(let e of r);})();for(let e of r);}var Mt=Xn;function I(r=0){return new Uint8Array(r)}function M(r=0){return new Uint8Array(r)}var Qn=Math.pow(2,7),Kn=Math.pow(2,14),Jn=Math.pow(2,21),Rt=Math.pow(2,28),Nt=Math.pow(2,35),Bt=Math.pow(2,42),Ct=Math.pow(2,49),S=128,R=127;function T(r){if(r<Qn)return 1;if(r<Kn)return 2;if(r<Jn)return 3;if(r<Rt)return 4;if(r<Nt)return 5;if(r<Bt)return 6;if(r<Ct)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function Ut(r,e,t=0){switch(T(r)){case 8:e[t++]=r&255|S,r/=128;case 7:e[t++]=r&255|S,r/=128;case 6:e[t++]=r&255|S,r/=128;case 5:e[t++]=r&255|S,r/=128;case 4:e[t++]=r&255|S,r>>>=7;case 3:e[t++]=r&255|S,r>>>=7;case 2:e[t++]=r&255|S,r>>>=7;case 1:{e[t++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return e}function Zn(r,e,t=0){switch(T(r)){case 8:e.set(t++,r&255|S),r/=128;case 7:e.set(t++,r&255|S),r/=128;case 6:e.set(t++,r&255|S),r/=128;case 5:e.set(t++,r&255|S),r/=128;case 4:e.set(t++,r&255|S),r>>>=7;case 3:e.set(t++,r&255|S),r>>>=7;case 2:e.set(t++,r&255|S),r>>>=7;case 1:{e.set(t++,r&255),r>>>=7;break}default:throw new Error("unreachable")}return e}function Pt(r,e){let t=r[e],n=0;if(n+=t&R,t<S||(t=r[e+1],n+=(t&R)<<7,t<S)||(t=r[e+2],n+=(t&R)<<14,t<S)||(t=r[e+3],n+=(t&R)<<21,t<S)||(t=r[e+4],n+=(t&R)*Rt,t<S)||(t=r[e+5],n+=(t&R)*Nt,t<S)||(t=r[e+6],n+=(t&R)*Bt,t<S)||(t=r[e+7],n+=(t&R)*Ct,t<S))return n;throw new RangeError("Could not decode varint")}function Yn(r,e){let t=r.get(e),n=0;if(n+=t&R,t<S||(t=r.get(e+1),n+=(t&R)<<7,t<S)||(t=r.get(e+2),n+=(t&R)<<14,t<S)||(t=r.get(e+3),n+=(t&R)<<21,t<S)||(t=r.get(e+4),n+=(t&R)*Rt,t<S)||(t=r.get(e+5),n+=(t&R)*Nt,t<S)||(t=r.get(e+6),n+=(t&R)*Bt,t<S)||(t=r.get(e+7),n+=(t&R)*Ct,t<S))return n;throw new RangeError("Could not decode varint")}function rt(r,e,t=0){return e==null&&(e=M(T(r))),e instanceof Uint8Array?Ut(r,e,t):Zn(r,e,t)}function nt(r,e=0){return r instanceof Uint8Array?Pt(r,e):Yn(r,e)}function Ot(r,e){e==null&&(e=r.reduce((s,i)=>s+i.length,0));let t=M(e),n=0;for(let s of r)t.set(s,n),n+=s.length;return t}function W(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}var Cr=Symbol.for("@achingbrain/uint8arraylist");function Br(r,e){if(e==null||e<0)throw new RangeError("index is out of bounds");let t=0;for(let n of r){let s=t+n.byteLength;if(e<s)return{buf:n,index:e-t};t=s}throw new RangeError("index is out of bounds")}function st(r){return!!r?.[Cr]}var Y=class r{bufs;length;[Cr]=!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 n of e)if(n instanceof Uint8Array)t+=n.byteLength,this.bufs.push(n);else if(st(n))t+=n.byteLength,this.bufs.push(...n.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 n of e.reverse())if(n instanceof Uint8Array)t+=n.byteLength,this.bufs.unshift(n);else if(st(n))t+=n.byteLength,this.bufs.unshift(...n.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}get(e){let t=Br(this.bufs,e);return t.buf[t.index]}set(e,t){let n=Br(this.bufs,e);n.buf[n.index]=t}write(e,t=0){if(e instanceof Uint8Array)for(let n=0;n<e.length;n++)this.set(t+n,e[n]);else if(st(e))for(let n=0;n<e.length;n++)this.set(t+n,e.get(n));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:n,length:s}=this._subList(e,t);return Ot(n,s)}subarray(e,t){let{bufs:n,length:s}=this._subList(e,t);return n.length===1?n[0]:Ot(n,s)}sublist(e,t){let{bufs:n,length:s}=this._subList(e,t),i=new r;return i.length=s,i.bufs=[...n],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 n=[],s=0;for(let i=0;i<this.bufs.length;i++){let a=this.bufs[i],c=s,h=c+a.byteLength;if(s=h,e>=h)continue;let p=e>=c&&e<h,y=t>c&&t<=h;if(p&&y){if(e===c&&t===h){n.push(a);break}let m=e-c;n.push(a.subarray(m,m+(t-e)));break}if(p){if(e===0){n.push(a);continue}n.push(a.subarray(e-c));continue}if(y){if(t===h){n.push(a);break}n.push(a.subarray(0,t-c));break}n.push(a)}return{bufs:n,length:t-e}}indexOf(e,t=0){if(!st(e)&&!(e instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let n=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=n.byteLength;if(s===0)throw new TypeError("search must be at least 1 byte long");let i=256,a=new Int32Array(i);for(let m=0;m<i;m++)a[m]=-1;for(let m=0;m<s;m++)a[n[m]]=m;let c=a,h=this.byteLength-n.byteLength,p=n.byteLength-1,y;for(let m=t;m<=h;m+=y){y=0;for(let L=p;L>=0;L--){let o=this.get(m+L);if(n[L]!==o){y=Math.max(1,L-c[o]);break}}if(y===0)return m}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 n=M(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setInt8(0,t),this.write(n,e)}getInt16(e,t){let n=this.subarray(e,e+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt16(0,t)}setInt16(e,t,n){let s=I(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,t,n),this.write(s,e)}getInt32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt32(0,t)}setInt32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,t,n),this.write(s,e)}getBigInt64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigInt64(0,t)}setBigInt64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,t,n),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 n=M(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setUint8(0,t),this.write(n,e)}getUint16(e,t){let n=this.subarray(e,e+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint16(0,t)}setUint16(e,t,n){let s=I(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,t,n),this.write(s,e)}getUint32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint32(0,t)}setUint32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,t,n),this.write(s,e)}getBigUint64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigUint64(0,t)}setBigUint64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,t,n),this.write(s,e)}getFloat32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat32(0,t)}setFloat32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,t,n),this.write(s,e)}getFloat64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat64(0,t)}setFloat64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,t,n),this.write(s,e)}equals(e){if(e==null||!(e instanceof r)||e.bufs.length!==this.bufs.length)return!1;for(let t=0;t<this.bufs.length;t++)if(!W(this.bufs[t],e.bufs[t]))return!1;return!0}static fromUint8Arrays(e,t){let n=new r;return n.bufs=e,t==null&&(t=e.reduce((s,i)=>s+i.byteLength,0)),n.length=t,n}};function it(r){return r[Symbol.asyncIterator]!=null}var ot=r=>{let e=T(r),t=M(e);return rt(r,t),ot.bytes=e,t};ot.bytes=0;function at(r,e){e=e??{};let t=e.lengthEncoder??ot;function*n(s){let i=t(s.byteLength);i instanceof Uint8Array?yield i:yield*i,s instanceof Uint8Array?yield s:yield*s}return it(r)?async function*(){for await(let s of r)yield*n(s)}():function*(){for(let s of r)yield*n(s)}()}at.single=(r,e)=>{e=e??{};let t=e.lengthEncoder??ot;return new Y(t(r.byteLength),r)};var pe=_t(Or(),1);var es=8,ts=1024*1024*4,re;(function(r){r[r.LENGTH=0]="LENGTH",r[r.DATA=1]="DATA"})(re||(re={}));var Ft=r=>{let e=nt(r);return Ft.bytes=T(e),e};Ft.bytes=0;function De(r,e){let t=new Y,n=re.LENGTH,s=-1,i=e?.lengthDecoder??Ft,a=e?.maxLengthLength??es,c=e?.maxDataLength??ts;function*h(){for(;t.byteLength>0;){if(n===re.LENGTH)try{if(s=i(t),s<0)throw(0,pe.default)(new Error("invalid message length"),"ERR_INVALID_MSG_LENGTH");if(s>c)throw(0,pe.default)(new Error("message length too long"),"ERR_MSG_DATA_TOO_LONG");let p=i.bytes;t.consume(p),e?.onLength!=null&&e.onLength(s),n=re.DATA}catch(p){if(p instanceof RangeError){if(t.byteLength>a)throw(0,pe.default)(new Error("message length length too long"),"ERR_MSG_LENGTH_TOO_LONG");break}throw p}if(n===re.DATA){if(t.byteLength<s)break;let p=t.sublist(0,s);t.consume(s),e?.onData!=null&&e.onData(p),yield p,n=re.LENGTH}}}return it(r)?async function*(){for await(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw(0,pe.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}():function*(){for(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw(0,pe.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}()}De.fromReader=(r,e)=>{let t=1,n=async function*(){for(;;)try{let{done:i,value:a}=await r.next(t);if(i===!0)return;a!=null&&(yield a)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{t=1}}();return De(n,{...e??{},onLength:i=>{t=i}})};function ns(r){let[e,t]=r[Symbol.asyncIterator]!=null?[r[Symbol.asyncIterator](),Symbol.asyncIterator]:[r[Symbol.iterator](),Symbol.iterator],n=[];return{peek:()=>e.next(),push:s=>{n.push(s)},next:()=>n.length>0?{done:!1,value:n.shift()}:e.next(),[t](){return this}}}var Fr=ns;function ss(r){return r[Symbol.asyncIterator]!=null}function is(r,e){let t=0;if(ss(r))return async function*(){for await(let h of r)yield e(h,t++)}();let n=Fr(r),{value:s,done:i}=n.next();if(i===!0)return function*(){}();let a=e(s,t++);if(typeof a.then=="function")return async function*(){yield await a;for await(let h of n)yield e(h,t++)}();let c=e;return function*(){yield a;for(let h of n)yield c(h,t++)}()}var zr=is;function os(r){return r[Symbol.asyncIterator]!=null}function as(...r){let e=[];for(let t of r)os(t)||e.push(t);return e.length===r.length?function*(){for(let t of e)yield*t}():async function*(){let t=fe({objectMode:!0});Promise.resolve().then(async()=>{try{await Promise.all(r.map(async n=>{for await(let s of n)t.push(s)})),t.end()}catch(n){t.end(n)}}),yield*t}()}var Hr=as;function Ht(r,...e){if(r==null)throw new Error("Empty pipeline");if(zt(r)){let n=r;r=()=>n.source}else if(qr(r)||Vr(r)){let n=r;r=()=>n}let t=[r,...e];if(t.length>1&&zt(t[t.length-1])&&(t[t.length-1]=t[t.length-1].sink),t.length>2)for(let n=1;n<t.length-1;n++)zt(t[n])&&(t[n]=ls(t[n]));return cs(...t)}var cs=(...r)=>{let e;for(;r.length>0;)e=r.shift()(e);return e},Vr=r=>r?.[Symbol.asyncIterator]!=null,qr=r=>r?.[Symbol.iterator]!=null,zt=r=>r==null?!1:r.sink!=null&&r.source!=null,ls=r=>e=>{let t=r.sink(e);if(t?.then!=null){let n=fe({objectMode:!0});t.then(()=>{n.end()},a=>{n.end(a)});let s,i=r.source;if(Vr(i))s=async function*(){yield*i,n.end()};else if(qr(i))s=function*(){yield*i,n.end()};else throw new Error("Unknown duplex source type - must be Iterable or AsyncIterable");return Hr(n,s())}return r.source};function hs(r){return r[Symbol.asyncIterator]!=null}function us(r,e){return hs(r)?async function*(){let t=0;if(!(e<1)){for await(let n of r)if(yield n,t++,t===e)return}}():function*(){let t=0;if(!(e<1)){for(let n of r)if(yield n,t++,t===e)return}}()}var Gr=us;var $=class extends Event{constructor(e,t){super(e),this.detail=t}};var Te="/ipfs/bitswap/1.2.0";var Vt=new Float32Array([-0]),j=new Uint8Array(Vt.buffer);function Wr(r,e,t){Vt[0]=r,e[t]=j[0],e[t+1]=j[1],e[t+2]=j[2],e[t+3]=j[3]}function $r(r,e){return j[0]=r[e],j[1]=r[e+1],j[2]=r[e+2],j[3]=r[e+3],Vt[0]}var qt=new Float64Array([-0]),N=new Uint8Array(qt.buffer);function Xr(r,e,t){qt[0]=r,e[t]=N[0],e[t+1]=N[1],e[t+2]=N[2],e[t+3]=N[3],e[t+4]=N[4],e[t+5]=N[5],e[t+6]=N[6],e[t+7]=N[7]}function Qr(r,e){return N[0]=r[e],N[1]=r[e+1],N[2]=r[e+2],N[3]=r[e+3],N[4]=r[e+4],N[5]=r[e+5],N[6]=r[e+6],N[7]=r[e+7],qt[0]}var fs=BigInt(Number.MAX_SAFE_INTEGER),ds=BigInt(Number.MIN_SAFE_INTEGER),P=class r{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,n=~this.hi>>>0;return t===0&&(n=n+1>>>0),-(t+n*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,n=~this.hi>>>0;return t===0&&(n=n+1>>>0),-(BigInt(t)+(BigInt(n)<<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,n=this.hi>>>24;return n===0?t===0?e<16384?e<128?1:2:e<2097152?3:4:t<16384?t<128?5:6:t<2097152?7:8:n<128?9:10}static fromBigInt(e){if(e===0n)return ne;if(e<fs&&e>ds)return this.fromNumber(Number(e));let t=e<0n;t&&(e=-e);let n=e>>32n,s=e-(n<<32n);return t&&(n=~n|0n,s=~s|0n,++s>Kr&&(s=0n,++n>Kr&&(n=0n))),new r(Number(s),Number(n))}static fromNumber(e){if(e===0)return ne;let t=e<0;t&&(e=-e);let n=e>>>0,s=(e-n)/4294967296>>>0;return t&&(s=~s>>>0,n=~n>>>0,++n>4294967295&&(n=0,++s>4294967295&&(s=0))),new r(n,s)}static from(e){return typeof e=="number"?r.fromNumber(e):typeof e=="bigint"?r.fromBigInt(e):typeof e=="string"?r.fromBigInt(BigInt(e)):e.low!=null||e.high!=null?new r(e.low>>>0,e.high>>>0):ne}},ne=new P(0,0);ne.toBigInt=function(){return 0n};ne.zzEncode=ne.zzDecode=function(){return this};ne.length=function(){return 1};var Kr=4294967296n;function Jr(r){let e=0,t=0;for(let n=0;n<r.length;++n)t=r.charCodeAt(n),t<128?e+=1:t<2048?e+=2:(t&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,e+=4):e+=3;return e}function Zr(r,e,t){if(t-e<1)return"";let s,i=[],a=0,c;for(;e<t;)c=r[e++],c<128?i[a++]=c:c>191&&c<224?i[a++]=(c&31)<<6|r[e++]&63:c>239&&c<365?(c=((c&7)<<18|(r[e++]&63)<<12|(r[e++]&63)<<6|r[e++]&63)-65536,i[a++]=55296+(c>>10),i[a++]=56320+(c&1023)):i[a++]=(c&15)<<12|(r[e++]&63)<<6|r[e++]&63,a>8191&&((s??(s=[])).push(String.fromCharCode.apply(String,i)),a=0);return s!=null?(a>0&&s.push(String.fromCharCode.apply(String,i.slice(0,a))),s.join("")):String.fromCharCode.apply(String,i.slice(0,a))}function Gt(r,e,t){let n=t,s,i;for(let a=0;a<r.length;++a)s=r.charCodeAt(a),s<128?e[t++]=s:s<2048?(e[t++]=s>>6|192,e[t++]=s&63|128):(s&64512)===55296&&((i=r.charCodeAt(a+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++a,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-n}function q(r,e){return RangeError(`index out of range: ${r.pos} + ${e??1} > ${r.len}`)}function ct(r,e){return(r[e-4]|r[e-3]<<8|r[e-2]<<16|r[e-1]<<24)>>>0}var Wt=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,q(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 q(this,4);return ct(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw q(this,4);return ct(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw q(this,4);let e=$r(this.buf,this.pos);return this.pos+=4,e}double(){if(this.pos+8>this.len)throw q(this,4);let e=Qr(this.buf,this.pos);return this.pos+=8,e}bytes(){let e=this.uint32(),t=this.pos,n=this.pos+e;if(n>this.len)throw q(this,e);return this.pos+=e,t===n?new Uint8Array(0):this.buf.subarray(t,n)}string(){let e=this.bytes();return Zr(e,0,e.length)}skip(e){if(typeof e=="number"){if(this.pos+e>this.len)throw q(this,e);this.pos+=e}else do if(this.pos>=this.len)throw q(this);while(this.buf[this.pos++]&128);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 P(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 q(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 q(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 q(this,8);let e=ct(this.buf,this.pos+=4),t=ct(this.buf,this.pos+=4);return new P(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=Pt(this.buf,this.pos);return this.pos+=T(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 $t(r){return new Wt(r instanceof Uint8Array?r:r.subarray())}function se(r,e,t){let n=$t(r);return e.decode(n,void 0,t)}var Zt={};C(Zt,{base10:()=>ys});var ma=new Uint8Array(0);function jr(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}function Q(r){if(r instanceof Uint8Array&&r.constructor.name==="Uint8Array")return r;if(r instanceof ArrayBuffer)return new Uint8Array(r);if(ArrayBuffer.isView(r))return new Uint8Array(r.buffer,r.byteOffset,r.byteLength);throw new Error("Unknown type, must be binary type")}function en(r){return new TextEncoder().encode(r)}function tn(r){return new TextDecoder().decode(r)}function ps(r,e){if(r.length>=255)throw new TypeError("Alphabet too long");for(var t=new Uint8Array(256),n=0;n<t.length;n++)t[n]=255;for(var s=0;s<r.length;s++){var i=r.charAt(s),a=i.charCodeAt(0);if(t[a]!==255)throw new TypeError(i+" is ambiguous");t[a]=s}var c=r.length,h=r.charAt(0),p=Math.log(c)/Math.log(256),y=Math.log(256)/Math.log(c);function m(l){if(l instanceof Uint8Array||(ArrayBuffer.isView(l)?l=new Uint8Array(l.buffer,l.byteOffset,l.byteLength):Array.isArray(l)&&(l=Uint8Array.from(l))),!(l instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(l.length===0)return"";for(var u=0,E=0,f=0,d=l.length;f!==d&&l[f]===0;)f++,u++;for(var g=(d-f)*y+1>>>0,b=new Uint8Array(g);f!==d;){for(var x=l[f],v=0,w=g-1;(x!==0||v<E)&&w!==-1;w--,v++)x+=256*b[w]>>>0,b[w]=x%c>>>0,x=x/c>>>0;if(x!==0)throw new Error("Non-zero carry");E=v,f++}for(var A=g-E;A!==g&&b[A]===0;)A++;for(var X=h.repeat(u);A<g;++A)X+=r.charAt(b[A]);return X}function L(l){if(typeof l!="string")throw new TypeError("Expected String");if(l.length===0)return new Uint8Array;var u=0;if(l[u]!==" "){for(var E=0,f=0;l[u]===h;)E++,u++;for(var d=(l.length-u)*p+1>>>0,g=new Uint8Array(d);l[u];){var b=t[l.charCodeAt(u)];if(b===255)return;for(var x=0,v=d-1;(b!==0||x<f)&&v!==-1;v--,x++)b+=c*g[v]>>>0,g[v]=b%256>>>0,b=b/256>>>0;if(b!==0)throw new Error("Non-zero carry");f=x,u++}if(l[u]!==" "){for(var w=d-f;w!==d&&g[w]===0;)w++;for(var A=new Uint8Array(E+(d-w)),X=E;w!==d;)A[X++]=g[w++];return A}}}function o(l){var u=L(l);if(u)return u;throw new Error(`Non-${e} character`)}return{encode:m,decodeUnsafe:L,decode:o}}var ms=ps,gs=ms,nn=gs;var Xt=class{name;prefix;baseEncode;constructor(e,t,n){this.name=e,this.prefix=t,this.baseEncode=n}encode(e){if(e instanceof Uint8Array)return`${this.prefix}${this.baseEncode(e)}`;throw Error("Unknown type, must be binary type")}},Qt=class{name;prefix;baseDecode;prefixCodePoint;constructor(e,t,n){if(this.name=e,this.prefix=t,t.codePointAt(0)===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=t.codePointAt(0),this.baseDecode=n}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 sn(this,e)}},Kt=class{decoders;constructor(e){this.decoders=e}or(e){return sn(this,e)}decode(e){let t=e[0],n=this.decoders[t];if(n!=null)return n.decode(e);throw RangeError(`Unable to decode multibase string ${JSON.stringify(e)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function sn(r,e){return new Kt({...r.decoders??{[r.prefix]:r},...e.decoders??{[e.prefix]:e}})}var Jt=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(e,t,n,s){this.name=e,this.prefix=t,this.baseEncode=n,this.baseDecode=s,this.encoder=new Xt(e,t,n),this.decoder=new Qt(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function me({name:r,prefix:e,encode:t,decode:n}){return new Jt(r,e,t,n)}function ee({name:r,prefix:e,alphabet:t}){let{encode:n,decode:s}=nn(t,r);return me({prefix:e,name:r,encode:n,decode:i=>Q(s(i))})}function ws(r,e,t,n){let s={};for(let y=0;y<e.length;++y)s[e[y]]=y;let i=r.length;for(;r[i-1]==="=";)--i;let a=new Uint8Array(i*t/8|0),c=0,h=0,p=0;for(let y=0;y<i;++y){let m=s[r[y]];if(m===void 0)throw new SyntaxError(`Non-${n} character`);h=h<<t|m,c+=t,c>=8&&(c-=8,a[p++]=255&h>>c)}if(c>=t||255&h<<8-c)throw new SyntaxError("Unexpected end of data");return a}function bs(r,e,t){let n=e[e.length-1]==="=",s=(1<<t)-1,i="",a=0,c=0;for(let h=0;h<r.length;++h)for(c=c<<8|r[h],a+=8;a>t;)a-=t,i+=e[s&c>>a];if(a!==0&&(i+=e[s&c<<t-a]),n)for(;i.length*t&7;)i+="=";return i}function _({name:r,prefix:e,bitsPerChar:t,alphabet:n}){return me({prefix:e,name:r,encode(s){return bs(s,n,t)},decode(s){return ws(s,n,t,r)}})}var ys=ee({prefix:"9",name:"base10",alphabet:"0123456789"});var Yt={};C(Yt,{base16:()=>xs,base16upper:()=>Es});var xs=_({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Es=_({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var jt={};C(jt,{base2:()=>vs});var vs=_({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var er={};C(er,{base256emoji:()=>_s});var on=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}"),ks=on.reduce((r,e,t)=>(r[t]=e,r),[]),Ss=on.reduce((r,e,t)=>(r[e.codePointAt(0)]=t,r),[]);function As(r){return r.reduce((e,t)=>(e+=ks[t],e),"")}function Ls(r){let e=[];for(let t of r){let n=Ss[t.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${t}`);e.push(n)}return new Uint8Array(e)}var _s=me({prefix:"\u{1F680}",name:"base256emoji",encode:As,decode:Ls});var tr={};C(tr,{base32:()=>ge,base32hex:()=>Ms,base32hexpad:()=>Ns,base32hexpadupper:()=>Bs,base32hexupper:()=>Rs,base32pad:()=>Ts,base32padupper:()=>Is,base32upper:()=>Ds,base32z:()=>Cs});var ge=_({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Ds=_({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Ts=_({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Is=_({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),Ms=_({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Rs=_({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Ns=_({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Bs=_({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),Cs=_({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var rr={};C(rr,{base36:()=>Us,base36upper:()=>Ps});var Us=ee({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Ps=ee({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var nr={};C(nr,{base58btc:()=>O,base58flickr:()=>Os});var O=ee({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Os=ee({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var sr={};C(sr,{base64:()=>ie,base64pad:()=>Fs,base64url:()=>zs,base64urlpad:()=>Hs});var ie=_({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Fs=_({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),zs=_({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),Hs=_({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var ir={};C(ir,{base8:()=>Vs});var Vs=_({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var or={};C(or,{identity:()=>qs});var qs=me({prefix:"\0",name:"identity",encode:r=>tn(r),decode:r=>en(r)});var Ma=new TextEncoder,Ra=new TextDecoder;var cr={};C(cr,{identity:()=>ht});var $s=ln,an=128,Xs=127,Qs=~Xs,Ks=Math.pow(2,31);function ln(r,e,t){e=e||[],t=t||0;for(var n=t;r>=Ks;)e[t++]=r&255|an,r/=128;for(;r&Qs;)e[t++]=r&255|an,r>>>=7;return e[t]=r|0,ln.bytes=t-n+1,e}var Js=ar,Zs=128,cn=127;function ar(r,n){var t=0,n=n||0,s=0,i=n,a,c=r.length;do{if(i>=c)throw ar.bytes=0,new RangeError("Could not decode varint");a=r[i++],t+=s<28?(a&cn)<<s:(a&cn)*Math.pow(2,s),s+=7}while(a>=Zs);return ar.bytes=i-n,t}var Ys=Math.pow(2,7),js=Math.pow(2,14),ei=Math.pow(2,21),ti=Math.pow(2,28),ri=Math.pow(2,35),ni=Math.pow(2,42),si=Math.pow(2,49),ii=Math.pow(2,56),oi=Math.pow(2,63),ai=function(r){return r<Ys?1:r<js?2:r<ei?3:r<ti?4:r<ri?5:r<ni?6:r<si?7:r<ii?8:r<oi?9:10},ci={encode:$s,decode:Js,encodingLength:ai},li=ci,Ie=li;function Me(r,e=0){return[Ie.decode(r,e),Ie.decode.bytes]}function we(r,e,t=0){return Ie.encode(r,e,t),e}function be(r){return Ie.encodingLength(r)}function te(r,e){let t=e.byteLength,n=be(r),s=n+be(t),i=new Uint8Array(s+t);return we(r,i,0),we(t,i,n),i.set(e,s),new ye(r,t,e,i)}function Re(r){let e=Q(r),[t,n]=Me(e),[s,i]=Me(e.subarray(n)),a=e.subarray(n+i);if(a.byteLength!==s)throw new Error("Incorrect length");return new ye(t,s,a,e)}function hn(r,e){if(r===e)return!0;{let t=e;return r.code===t.code&&r.size===t.size&&t.bytes instanceof Uint8Array&&jr(r.bytes,t.bytes)}}var ye=class{code;size;digest;bytes;constructor(e,t,n,s){this.code=e,this.size=t,this.digest=n,this.bytes=s}};var un=0,hi="identity",fn=Q;function ui(r){return te(un,fn(r))}var ht={code:un,name:hi,encode:fn,digest:ui};var ur={};C(ur,{sha256:()=>oe,sha512:()=>fi});function hr({name:r,code:e,encode:t}){return new lr(r,e,t)}var lr=class{name;code;encode;constructor(e,t,n){this.name=e,this.code=t,this.encode=n}digest(e){if(e instanceof Uint8Array){let t=this.encode(e);return t instanceof Uint8Array?te(this.code,t):t.then(n=>te(this.code,n))}else throw Error("Unknown type, must be binary type")}};function pn(r){return async e=>new Uint8Array(await crypto.subtle.digest(r,e))}var oe=hr({name:"sha2-256",code:18,encode:pn("SHA-256")}),fi=hr({name:"sha2-512",code:19,encode:pn("SHA-512")});function mn(r,e){let{bytes:t,version:n}=r;switch(n){case 0:return pi(t,fr(r),e??O.encoder);default:return mi(t,fr(r),e??ge.encoder)}}var gn=new WeakMap;function fr(r){let e=gn.get(r);if(e==null){let t=new Map;return gn.set(r,t),t}return e}var F=class r{code;version;multihash;bytes;"/";constructor(e,t,n,s){this.code=t,this.version=e,this.multihash=n,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!==Ne)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(t.code!==gi)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.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,n=te(e,t);return r.createV1(this.code,n)}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 r.equals(this,e)}static equals(e,t){let n=t;return n!=null&&e.code===n.code&&e.version===n.version&&hn(e.multihash,n.multihash)}toString(e){return mn(this,e)}toJSON(){return{"/":mn(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 r)return t;if(t["/"]!=null&&t["/"]===t.bytes||t.asCID===t){let{version:n,code:s,multihash:i,bytes:a}=t;return new r(n,s,i,a??wn(n,s,i.bytes))}else if(t[wi]===!0){let{version:n,multihash:s,code:i}=t,a=Re(s);return r.create(n,i,a)}else return null}static create(e,t,n){if(typeof t!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(e){case 0:{if(t!==Ne)throw new Error(`Version 0 CID must use dag-pb (code: ${Ne}) block encoding`);return new r(e,t,n,n.bytes)}case 1:{let s=wn(e,t,n.bytes);return new r(e,t,n,s)}default:throw new Error("Invalid version")}}static createV0(e){return r.create(0,Ne,e)}static createV1(e,t){return r.create(1,e,t)}static decode(e){let[t,n]=r.decodeFirst(e);if(n.length!==0)throw new Error("Incorrect length");return t}static decodeFirst(e){let t=r.inspectBytes(e),n=t.size-t.multihashSize,s=Q(e.subarray(n,n+t.multihashSize));if(s.byteLength!==t.multihashSize)throw new Error("Incorrect length");let i=s.subarray(t.multihashSize-t.digestSize),a=new ye(t.multihashCode,t.digestSize,i,s);return[t.version===0?r.createV0(a):r.createV1(t.codec,a),e.subarray(t.size)]}static inspectBytes(e){let t=0,n=()=>{let[m,L]=Me(e.subarray(t));return t+=L,m},s=n(),i=Ne;if(s===18?(s=0,t=0):i=n(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let a=t,c=n(),h=n(),p=t+h,y=p-a;return{version:s,codec:i,multihashCode:c,digestSize:h,multihashSize:y,size:p}}static parse(e,t){let[n,s]=di(e,t),i=r.decode(s);if(i.version===0&&e[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return fr(i).set(n,e),i}};function di(r,e){switch(r[0]){case"Q":{let t=e??O;return[O.prefix,t.decode(`${O.prefix}${r}`)]}case O.prefix:{let t=e??O;return[O.prefix,t.decode(r)]}case ge.prefix:{let t=e??ge;return[ge.prefix,t.decode(r)]}default:{if(e==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[r[0],e.decode(r)]}}}function pi(r,e,t){let{prefix:n}=t;if(n!==O.prefix)throw Error(`Cannot string encode V0 in ${t.name} encoding`);let s=e.get(n);if(s==null){let i=t.encode(r).slice(1);return e.set(n,i),i}else return s}function mi(r,e,t){let{prefix:n}=t,s=e.get(n);if(s==null){let i=t.encode(r);return e.set(n,i),i}else return s}var Ne=112,gi=18;function wn(r,e,t){let n=be(r),s=n+be(e),i=new Uint8Array(s+t.byteLength);return we(r,i,0),we(e,i,n),i.set(t,s),i}var wi=Symbol.for("@ipld/js-cid/CID");var Ee={...or,...jt,...ir,...Zt,...Yt,...tr,...rr,...nr,...sr,...er},ja={...ur,...cr};function yn(r,e,t,n){return{name:r,prefix:e,encoder:{name:r,prefix:e,encode:t},decoder:{decode:n}}}var bn=yn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),dr=yn("ascii","a",r=>{let e="a";for(let t=0;t<r.length;t++)e+=String.fromCharCode(r[t]);return e},r=>{r=r.substring(1);let e=M(r.length);for(let t=0;t<r.length;t++)e[t]=r.charCodeAt(t);return e}),bi={utf8:bn,"utf-8":bn,hex:Ee.base16,latin1:dr,ascii:dr,binary:dr,...Ee},ut=bi;function Be(r,e="utf8"){let t=ut[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${r}`)}function pr(r){let e=r??8192,t=e>>>1,n,s=e;return function(a){if(a<1||a>t)return M(a);s+a>e&&(n=M(e),s=0);let c=n.subarray(s,s+=a);return s&7&&(s=(s|7)+1),c}}var ae=class{fn;len;next;val;constructor(e,t,n){this.fn=e,this.len=t,this.next=void 0,this.val=n}};function mr(){}var wr=class{head;tail;len;next;constructor(e){this.head=e.head,this.tail=e.tail,this.len=e.len,this.next=e.states}},yi=pr();function xi(r){return globalThis.Buffer!=null?M(r):yi(r)}var Ue=class{len;head;tail;states;constructor(){this.len=0,this.head=new ae(mr,0,0),this.tail=this.head,this.states=null}_push(e,t,n){return this.tail=this.tail.next=new ae(e,t,n),this.len+=t,this}uint32(e){return this.len+=(this.tail=this.tail.next=new br((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(ft,10,P.fromNumber(e)):this.uint32(e)}sint32(e){return this.uint32((e<<1^e>>31)>>>0)}uint64(e){let t=P.fromBigInt(e);return this._push(ft,t.length(),t)}uint64Number(e){return this._push(Ut,T(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=P.fromBigInt(e).zzEncode();return this._push(ft,t.length(),t)}sint64Number(e){let t=P.fromNumber(e).zzEncode();return this._push(ft,t.length(),t)}sint64String(e){return this.sint64(BigInt(e))}bool(e){return this._push(gr,1,e?1:0)}fixed32(e){return this._push(Ce,4,e>>>0)}sfixed32(e){return this.fixed32(e)}fixed64(e){let t=P.fromBigInt(e);return this._push(Ce,4,t.lo)._push(Ce,4,t.hi)}fixed64Number(e){let t=P.fromNumber(e);return this._push(Ce,4,t.lo)._push(Ce,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(Wr,4,e)}double(e){return this._push(Xr,8,e)}bytes(e){let t=e.length>>>0;return t===0?this._push(gr,1,0):this.uint32(t)._push(vi,t,e)}string(e){let t=Jr(e);return t!==0?this.uint32(t)._push(Gt,t,e):this._push(gr,1,0)}fork(){return this.states=new wr(this),this.head=this.tail=new ae(mr,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 ae(mr,0,0),this.len=0),this}ldelim(){let e=this.head,t=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=e.next,this.tail=t,this.len+=n),this}finish(){let e=this.head.next,t=xi(this.len),n=0;for(;e!=null;)e.fn(e.val,t,n),n+=e.len,e=e.next;return t}};function gr(r,e,t){e[t]=r&255}function Ei(r,e,t){for(;r>127;)e[t++]=r&127|128,r>>>=7;e[t]=r}var br=class extends ae{next;constructor(e,t){super(Ei,e,t),this.next=void 0}};function ft(r,e,t){for(;r.hi!==0;)e[t++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)e[t++]=r.lo&127|128,r.lo=r.lo>>>7;e[t++]=r.lo}function Ce(r,e,t){e[t]=r&255,e[t+1]=r>>>8&255,e[t+2]=r>>>16&255,e[t+3]=r>>>24}function vi(r,e,t){e.set(r,t)}globalThis.Buffer!=null&&(Ue.prototype.bytes=function(r){let e=r.length>>>0;return this.uint32(e),e>0&&this._push(ki,e,r),this},Ue.prototype.string=function(r){let e=globalThis.Buffer.byteLength(r);return this.uint32(e),e>0&&this._push(Si,e,r),this});function ki(r,e,t){e.set(r,t)}function Si(r,e,t){r.length<40?Gt(r,e,t):e.utf8Write!=null?e.utf8Write(r,t):e.set(Be(r),t)}function yr(){return new Ue}function ce(r,e){let t=yr();return e.encode(r,t,{lengthDelimited:!1}),t.finish()}var ve;(function(r){r[r.VARINT=0]="VARINT",r[r.BIT64=1]="BIT64",r[r.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",r[r.START_GROUP=3]="START_GROUP",r[r.END_GROUP=4]="END_GROUP",r[r.BIT32=5]="BIT32"})(ve||(ve={}));function dt(r,e,t,n){return{name:r,type:e,encode:t,decode:n}}function pt(r){function e(s){if(r[s.toString()]==null)throw new Error("Invalid enum value");return r[s]}let t=function(i,a){let c=e(i);a.int32(c)},n=function(i){let a=i.int32();return e(a)};return dt("enum",ve.VARINT,t,n)}function le(r,e){return dt("message",ve.LENGTH_DELIMITED,r,e)}var ke=class extends Error{code;constructor(e,t,n){super(e,n),this.code=t}};var D;(function(r){r.WantBlock="WantBlock",r.WantHave="WantHave"})(D||(D={}));var xr;(function(r){r[r.WantBlock=0]="WantBlock",r[r.WantHave=1]="WantHave"})(xr||(xr={}));(function(r){r.codec=()=>pt(xr)})(D||(D={}));var Se;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.cid!=null&&t.cid.byteLength>0&&(n.uint32(10),n.bytes(t.cid)),t.priority!=null&&t.priority!==0&&(n.uint32(16),n.int32(t.priority)),t.cancel!=null&&(n.uint32(24),n.bool(t.cancel)),t.wantType!=null&&(n.uint32(32),D.codec().encode(t.wantType,n)),t.sendDontHave!=null&&(n.uint32(40),n.bool(t.sendDontHave)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={cid:I(0),priority:0},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>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=D.codec().decode(t);break}case 5:{i.sendDontHave=t.bool();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Se||(Se={}));var mt;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.entries!=null)for(let i of t.entries)n.uint32(10),Se.codec().encode(i,n);t.full!=null&&(n.uint32(16),n.bool(t.full)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={entries:[]},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{if(s.limits?.entries!=null&&i.entries.length===s.limits.entries)throw new ke('decode error - map field "entries" had too many elements',"ERR_MAX_LENGTH");i.entries.push(Se.codec().decode(t,t.uint32(),{limits:s.limits?.entries$}));break}case 2:{i.full=t.bool();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(mt||(mt={}));var Ae;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.prefix!=null&&t.prefix.byteLength>0&&(n.uint32(10),n.bytes(t.prefix)),t.data!=null&&t.data.byteLength>0&&(n.uint32(18),n.bytes(t.data)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={prefix:I(0),data:I(0)},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.prefix=t.bytes();break}case 2:{i.data=t.bytes();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Ae||(Ae={}));var z;(function(r){r.HaveBlock="HaveBlock",r.DontHaveBlock="DontHaveBlock"})(z||(z={}));var gt;(function(r){r[r.HaveBlock=0]="HaveBlock",r[r.DontHaveBlock=1]="DontHaveBlock"})(gt||(gt={}));(function(r){r.codec=()=>pt(gt)})(z||(z={}));var Le;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.cid!=null&&t.cid.byteLength>0&&(n.uint32(10),n.bytes(t.cid)),t.type!=null&&gt[t.type]!==0&&(n.uint32(16),z.codec().encode(t.type,n)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={cid:I(0),type:z.HaveBlock},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.type=z.codec().decode(t);break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Le||(Le={}));var he;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.wantlist!=null&&(n.uint32(10),mt.codec().encode(t.wantlist,n)),t.blocks!=null)for(let i of t.blocks)n.uint32(26),Ae.codec().encode(i,n);if(t.blockPresences!=null)for(let i of t.blockPresences)n.uint32(34),Le.codec().encode(i,n);t.pendingBytes!=null&&t.pendingBytes!==0&&(n.uint32(40),n.int32(t.pendingBytes)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={blocks:[],blockPresences:[],pendingBytes:0},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.wantlist=mt.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 ke('decode error - map field "blocks" had too many elements',"ERR_MAX_LENGTH");i.blocks.push(Ae.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 ke('decode error - map field "blockPresences" had too many elements',"ERR_MAX_LENGTH");i.blockPresences.push(Le.codec().decode(t,t.uint32(),{limits:s.limits?.blockPresences$}));break}case 5:{i.pendingBytes=t.int32();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(he||(he={}));function xn(r,e){for(let[t,n]of e.wantlist.entries()){let s=r.wantlist.get(t);s!=null&&(s.priority>n.priority&&(n.priority=s.priority),n.cancel=n.cancel??s.cancel,n.wantType=n.wantType??s.wantType,n.sendDontHave=n.sendDontHave??s.sendDontHave),r.wantlist.set(t,n)}for(let[t,n]of e.blockPresences.entries())r.blockPresences.set(t,n);for(let[t,n]of e.blocks.entries())r.blocks.set(t,n);return e.full&&!r.full&&(r.full=!0),r}var Ai=4193648,Li=Ai+16;function*En(r,e){let t=[...r.wantlist.values()],n=[...r.blockPresences.values()],s=[...r.blocks.values()],i=0,a=0,c=0,h=!1;for(;;){let p={wantlist:{full:r.full??!1,entries:[]},blockPresences:[],blocks:[],pendingBytes:0},y=he.encode(p).byteLength,{added:m,hasMore:L,newSize:o}=Er(s,p.blocks,c,e,y,_i);c+=m,y=o;let l=L;({added:m,hasMore:L,newSize:o}=Er(n,p.blockPresences,a,e,y,Di)),a+=m,y=o;let u=L;if({added:m,hasMore:L,newSize:o}=Er(t,p.wantlist.entries,i,e,y,Ti),i+=m,y=o,h=!l&&!u&&!L,h||(p.wantlist.full=!1),yield he.encode(p),h)break}}function Er(r,e,t,n,s,i){let a=0,c=!1;for(let h=t;h<r.length;h++){let p=r[h],y=i(p);if(y>Li)throw new B("Cannot send block as after encoding it is over the max message size","ERR_BLOCK_TOO_LARGE");let m=s+y;if(m>n){c=!0;break}e.push(p),a++,s=m}return{hasMore:c,added:a,newSize:s}}function _i(r){return vr(3,Ae.encode(r))}function Di(r){return vr(4,Le.encode(r))}function Ti(r){return vr(1,Se.encode(r))}function vr(r,e){let t=T(r),n=T(e.byteLength);return t+n+e.byteLength}var wt=class extends G{log;libp2p;routing;protocols;running;maxInboundStreams;maxOutboundStreams;messageReceiveTimeout;registrarIds;metrics;sendQueue;runOnTransientConnections;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??[Te],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.runOnTransientConnections=t.runOnTransientConnections??!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 tt({concurrency:t.messageSendConcurrency??50,metrics:e.metrics,metricName:"helia_bitswap_message_send_queue"}),this.sendQueue.addEventListener("error",n=>{this.log.error("error sending wantlist to peer",n.detail)})}async start(){if(this.running)return;this.running=!0,await this.libp2p.handle(this.protocols,this._onStream,{maxInboundStreams:this.maxInboundStreams,maxOutboundStreams:this.maxOutboundStreams,runOnTransientConnection:this.runOnTransientConnections});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){if(!this.running)return;let{stream:t,connection:n}=e;Promise.resolve().then(async()=>{this.log("incoming new bitswap %s stream from %p",t.protocol,n.remotePeer);let s=()=>{t.status==="open"?t.abort(new B(`Incoming Bitswap stream timed out after ${this.messageReceiveTimeout}ms`,"ERR_TIMEOUT")):this.log("stream aborted with status %s",t.status)},i=AbortSignal.timeout(this.messageReceiveTimeout);U(1/0,i),i.addEventListener("abort",s),await t.closeWrite(),await Ht(t,a=>De(a,{maxDataLength:this.maxIncomingMessageSize}),async a=>{for await(let c of a)try{let h=he.decode(c);this.log("incoming new bitswap %s message from %p on stream",t.protocol,n.remotePeer,t.id),this.safeDispatchEvent("bitswap:message",{detail:{peer:n.remotePeer,message:h}}),i.removeEventListener("abort",s),i=AbortSignal.timeout(this.messageReceiveTimeout),U(1/0,i),i.addEventListener("abort",s)}catch(h){this.log.error("error reading incoming bitswap message from %p on stream",n.remotePeer,t.id,h),t.abort(h);break}})}).catch(s=>{this.log.error("error handling incoming stream from %p",n.remotePeer,s),t.abort(s)})}async*findProviders(e,t){t?.onProgress?.(new $("bitswap:network:find-providers",e));for await(let n of this.routing.findProviders(e,t))await this.libp2p.isDialable(n.multiaddrs,{runOnTransientConnection:this.runOnTransientConnections})&&(yield n)}async findAndConnect(e,t){await Mt(zr(Gr(this.findProviders(e,t),t?.maxProviders??3),async n=>this.connectTo(n.id,t))).catch(n=>{this.log.error(n)})}async sendMessage(e,t,n){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=xn(s.options.message,t),await s.join({signal:n?.signal});return}await this.sendQueue.add(async i=>{let a=i?.message;if(a==null)throw new B("No message to send","ERR_NO_MESSAGE");this.log("sendMessage to %p",e),i?.onProgress?.(new $("bitswap:network:send-wantlist",e));let c=await this.libp2p.dialProtocol(e,Te,i);await c.closeRead();try{await Ht(En(a,this.maxOutgoingMessageSize),h=>at(h),c),await c.close(i)}catch(h){i?.onProgress?.(new $("bitswap:network:send-wantlist:error",{peer:e,error:h})),this.log.error("error sending message to %p",e,h),c.abort(h)}this._updateSentStats(a.blocks)},{peerId:e,signal:n?.signal,message:t})}async connectTo(e,t){if(!this.running)throw new B("Network isn't running","ERR_NOT_STARTED");t?.onProgress?.(new $("bitswap:network:dial",e));let[n]=await Promise.all([this.libp2p.dial(e,t),V(this.libp2p,"peer:identify",t?.signal,{filter:s=>{if(!s.detail.peerId.equals(e))return!1;if(s.detail.protocols.includes(Te))return!0;throw new B(`${e} did not support ${Te}`,"ERR_BITSWAP_UNSUPPORTED_BY_PEER")}})]);return n}_updateSentStats(e){let t=0;for(let n of e.values())t+=n.data.byteLength;this.metrics.dataSent?.increment(t),this.metrics.blocksSent?.increment(e.size)}};var Oi=Symbol.for("nodejs.util.inspect.custom"),vn=Object.values(Ee).map(r=>r.decoder).reduce((r,e)=>r.or(e),Ee.identity.decoder),kn=114,Sn=36,An=37,Pe=class{type;multihash;privateKey;publicKey;string;constructor(e){this.type=e.type,this.multihash=e.multihash,this.privateKey=e.privateKey,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[Ir]=!0;toString(){return this.string==null&&(this.string=O.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return F.createV1(kn,this.multihash)}toBytes(){return this.multihash.bytes}toJSON(){return this.toString()}equals(e){if(e==null)return!1;if(e instanceof Uint8Array)return W(this.multihash.bytes,e);if(typeof e=="string")return He(e).equals(this);if(e?.multihash?.bytes!=null)return W(this.multihash.bytes,e.multihash.bytes);throw new Error("not valid Id")}[Oi](){return`PeerId(${this.toString()})`}},Oe=class extends Pe{type="RSA";publicKey;constructor(e){super({...e,type:"RSA"}),this.publicKey=e.publicKey}},Fe=class extends Pe{type="Ed25519";publicKey;constructor(e){super({...e,type:"Ed25519"}),this.publicKey=e.multihash.digest}},ze=class extends Pe{type="secp256k1";publicKey;constructor(e){super({...e,type:"secp256k1"}),this.publicKey=e.multihash.digest}};function He(r,e){if(e=e??vn,r.charAt(0)==="1"||r.charAt(0)==="Q"){let t=Re(O.decode(`z${r}`));return r.startsWith("12D")?new Fe({multihash:t}):r.startsWith("16U")?new ze({multihash:t}):new Oe({multihash:t})}return Fi(vn.decode(r))}function Fi(r){try{let e=Re(r);if(e.code===ht.code){if(e.digest.length===Sn)return new Fe({multihash:e});if(e.digest.length===An)return new ze({multihash:e})}if(e.code===oe.code)return new Oe({multihash:e})}catch{return zi(F.decode(r))}throw new Error("Supplied PeerID CID is invalid")}function zi(r){if(r==null||r.multihash==null||r.version==null||r.version===1&&r.code!==kn)throw new Error("Supplied PeerID CID is invalid");let e=r.multihash;if(e.code===oe.code)return new Oe({multihash:r.multihash});if(e.code===ht.code){if(e.digest.length===Sn)return new Fe({multihash:r.multihash});if(e.digest.length===An)return new ze({multihash:r.multihash})}throw new Error("Supplied PeerID CID is invalid")}function kr(r,e){let t={[Symbol.iterator]:()=>t,next:()=>{let n=r.next(),s=n.value;return n.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:e(s)}}};return t}var Ve=class{map;constructor(e){if(this.map=new Map,e!=null)for(let[t,n]of e.entries())this.map.set(t.toString(),n)}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(e){return this.map.delete(e.toString())}entries(){return kr(this.map.entries(),e=>[He(e[0]),e[1]])}forEach(e){this.map.forEach((t,n)=>{e(t,He(n),this)})}get(e){return this.map.get(e.toString())}has(e){return this.map.has(e.toString())}set(e,t){this.map.set(e.toString(),t)}keys(){return kr(this.map.keys(),e=>He(e))}values(){return this.map.values()}get size(){return this.map.size}};var bt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;var hl=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;var ul={}.toString;function Ln(r=32){if(bt&&typeof bt.getRandomValues=="function")return bt.getRandomValues(new Uint8Array(r));throw new Error("crypto.getRandomValues must be defined")}function K(r,e="utf8"){let t=ut[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.encoder.encode(r).substring(1)}function yt(r){if(isNaN(r)||r<=0)throw new B("random bytes length must be a Number bigger than 0","ERR_INVALID_LENGTH");return Ln(r)}var Sr=class extends Ve{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.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 Ge(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Sr({name:e,metrics:t}):n=new Ve,n}var J=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 n=ie.encode(e.multihash.bytes);this.wantlist.set(n,t)}addBlockPresence(e,t){let n=ie.encode(e.multihash.bytes);this.blockPresences.set(n,t)}addBlock(e,t){let n=ie.encode(e.multihash.bytes);this.blocks.set(n,t)}};function Hi(r){let e=new Uint8Array(r.reduce((n,s)=>n+T(s),0)),t=0;for(let n of r)e=rt(n,e,t),t+=T(n);return e}var In=Hi;function Ar(r){return In([r.version,r.code,r.multihash.code,r.multihash.digest.byteLength])}var Et=class{peerId;blockstore;network;wants;exchangeCount;bytesSent;bytesReceived;lastExchange;maxSizeReplaceHasWithBlock;log;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}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)}async sendBlocksToPeer(e){let t=new J,n=new Set;for(let[s,i]of this.wants.entries())try{let a=await this.blockstore.get(i.cid,e);i.wantType===D.WantHave?a.byteLength<this.maxSizeReplaceHasWithBlock?(this.log("sending have and block for %c",i.cid),n.add(s),t.addBlock(i.cid,{data:a,prefix:Ar(i.cid)})):(this.log("sending have for %c",i.cid),t.addBlockPresence(i.cid,{cid:i.cid.bytes,type:z.HaveBlock})):(this.log("sending block for %c",i.cid),n.add(s),t.addBlock(i.cid,{data:a,prefix:Ar(i.cid)}))}catch(a){if(a.code!=="ERR_NOT_FOUND")throw a;if(this.log("do not have block for %c",i.cid),!i.sendDontHave||i.sentDontHave===!0)continue;i.sentDontHave=!0,t.addBlockPresence(i.cid,{cid:i.cid.bytes,type:z.DontHaveBlock})}if(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((s,i)=>s+i.data.byteLength,0));for(let s of n)this.wants.delete(s)}}};var vt=class{blockstore;network;ledgerMap;maxSizeReplaceHasWithBlock;log;logger;constructor(e,t={}){this.blockstore=e.blockstore,this.network=e.network,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock,this.log=e.logger.forComponent("helia:bitswap:peer-want-lists"),this.logger=e.logger,this.ledgerMap=Ge({name:"helia_bitswap_ledger_map",metrics:e.metrics}),this.network.addEventListener("bitswap:message",n=>{this.receiveMessage(n.detail.peer,n.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p",n.detail.peer,s)})}),this.network.addEventListener("peer:disconnected",n=>{this.peerDisconnected(n.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.wants.values()]}peers(){return Array.from(this.ledgerMap.values()).map(e=>e.peerId)}async receiveMessage(e,t){let n=this.ledgerMap.get(e);if(n==null&&(n=new Et({peerId:e,blockstore:this.blockstore,network:this.network,logger:this.logger},{maxSizeReplaceHasWithBlock:this.maxSizeReplaceHasWithBlock}),this.ledgerMap.set(e,n)),n.receivedBytes(t.blocks?.reduce((s,i)=>s+i.data.byteLength,0)??0),t.wantlist!=null){t.wantlist.full===!0&&n.wants.clear();for(let s of t.wantlist.entries){let i=F.decode(s.cid),a=K(i.multihash.bytes,"base64");s.cancel===!0?(this.log("peer %p cancelled want of block for %c",e,i),n.wants.delete(a)):(s.wantType===D.WantHave?this.log("peer %p wanted block presence for %c",e,i):this.log("peer %p wanted block for %c",e,i),n.wants.set(a,{cid:i,priority:s.priority,wantType:s.wantType??D.WantBlock,sendDontHave:s.sendDontHave??!1}))}}this.log("send blocks to peer"),await n.sendBlocksToPeer()}async receivedBlock(e,t){let n=K(e.multihash.bytes,"base64"),s=[];for(let i of this.ledgerMap.values())i.wants.has(n)&&s.push(i);await Promise.all(s.map(async i=>i.sendBlocksToPeer(t)))}peerDisconnected(e){this.ledgerMap.delete(e)}};var Gi=_t(Rn(),1);var _e;(function(r){r[r.A=1]="A",r[r.CNAME=5]="CNAME",r[r.TXT=16]="TXT",r[r.AAAA=28]="AAAA"})(_e||(_e={}));var Lr=_t(Tn(),1);var Wi=Math.LN2*Math.LN2,kt=class r{static create(e,t=.005){let n=$i(e,t);return new r(n)}seeds;bits;buffer;constructor(e={}){e.seeds!=null?this.seeds=e.seeds:this.seeds=Xi(e.hashes??8),this.bits=e.bits??1024,this.buffer=I(Math.ceil(this.bits/8))}add(e){typeof e=="string"&&(e=Be(e));for(let t=0;t<this.seeds.length;t++){let s=Lr.default.x86.hash32(e,this.seeds[t])%this.bits;this.setbit(s)}}has(e){typeof e=="string"&&(e=Be(e));for(let t=0;t<this.seeds.length;t++){let s=Lr.default.x86.hash32(e,this.seeds[t])%this.bits;if(!this.getbit(s))return!1}return!0}clear(){this.buffer.fill(0)}setbit(e){let t=0,n=e;for(;n>7;)t++,n-=8;let s=this.buffer[t];s|=1<<n,this.buffer[t]=s}getbit(e){let t=0,n=e;for(;n>7;)t++,n-=8;return(this.buffer[t]&1<<n)!==0}};function $i(r,e=.005){let t=Math.round(-1*r*Math.log(e)/Wi),n=Math.round(t/r*Math.LN2);return{bits:t,hashes:n}}function Xi(r){let e,t,n=[];for(let s=0;s<r;s++)for(e=new Y(yt(4)),n[s]=e.getUint32(0,!0),t=0;t<s;t++)if(n[s]===n[t]){s--;break}return n}var We=class extends G{intialPeerSearchComplete;requests;name;log;logger;minProviders;maxProviders;providers;evictionFilter;constructor(e,t){super(),U(1/0,this),this.name=t.name,this.logger=e.logger,this.log=e.logger.forComponent(this.name),this.requests=new Map,this.minProviders=t.minProviders??1,this.maxProviders=t.maxProviders??5,this.providers=[],this.evictionFilter=kt.create(this.maxProviders)}async retrieve(e,t={}){let n=ie.encode(e.multihash.bytes),s=this.requests.get(n);if(s!=null)return this.log("join existing request for %c",e),s;let i=H();if(this.requests.set(n,i.promise),this.providers.length===0){let p=!1;this.intialPeerSearchComplete==null&&(p=!0,this.log=this.logger.forComponent(`${this.name}:${e}`),this.intialPeerSearchComplete=this.findProviders(e,this.minProviders,t)),await this.intialPeerSearchComplete,p&&this.log("found initial session peers for %c",e)}let a=!1,c=new de({concurrency:this.maxProviders});c.addEventListener("error",()=>{}),c.addEventListener("failure",p=>{this.log.error("error querying provider %o, evicting from session",p.detail.job.options.provider,p.detail.error),this.evict(p.detail.job.options.provider)}),c.addEventListener("success",p=>{a=!0,i.resolve(p.detail.result)}),c.addEventListener("idle",()=>{a||t.signal?.aborted===!0||Promise.resolve().then(async()=>{this.log("no session peers had block for for %c, finding new providers",e);for(let p=0;p<this.minProviders&&this.providers.length!==0;p++){let y=this.providers[Math.floor(Math.random()*this.providers.length)];this.evict(y)}await this.findProviders(e,this.minProviders,t),this.log("found new providers re-retrieving %c",e),this.requests.delete(n),i.resolve(await this.retrieve(e,t))}).catch(p=>{this.log.error("could not find new providers for %c",e,p),i.reject(p)})});let h=p=>{c.add(async()=>this.queryProvider(e,p.detail,t),{provider:p.detail}).catch(y=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c",e,y)})};this.addEventListener("provider",h),Promise.all([...this.providers].map(async p=>c.add(async()=>this.queryProvider(e,p,t),{provider:p}))).catch(p=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c",e,p)});try{return await i.promise}finally{this.removeEventListener("provider",h),c.clear(),this.requests.delete(n)}}evict(e){this.evictionFilter.add(this.toEvictionKey(e));let t=this.providers.findIndex(n=>this.equals(n,e));t!==-1&&this.providers.splice(t,1)}isEvicted(e){return this.providers.some(t=>this.equals(t,e))}hasProvider(e){return!!(this.providers.find(t=>this.equals(t,e))!=null||this.isEvicted(e))}async findProviders(e,t,n){let s=H(),i=0;return Promise.resolve().then(async()=>{this.log("finding %d-%d new provider(s) for %c",t,this.maxProviders,e);for await(let a of this.findNewProviders(e,n)){if(i===this.maxProviders||n.signal?.aborted===!0)break;if(!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"),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 B(`Found ${i} of ${t} ${this.name} providers for ${e}`,"ERR_INSUFFICIENT_PROVIDERS_FOUND")}).catch(a=>{this.log.error("error searching routing for potential session peers for %c",e,a.errors??a),s.reject(a)}),s.promise}};var _r=class extends We{wantList;network;constructor(e,t){super(e,{...t,name:"helia:bitswap:session"}),this.wantList=e.wantList,this.network=e.network}async queryProvider(e,t,n){this.log("sending WANT-BLOCK for %c to %p",e,t);let s=await this.wantList.wantSessionBlock(e,t,n);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 n of this.network.findProviders(e,t))yield n.id}toEvictionKey(e){return e.toBytes()}equals(e,t){return e.equals(t)}};function Nn(r,e){return new _r(r,e)}var St=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 n={global:e};t!=null&&(n[t.toString()]=e),this.blocksReceived?.increment(n)}updateDuplicateBlocksReceived(e=1,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.duplicateBlocksReceived?.increment(n)}updateDataReceived(e,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.dataReceived?.increment(n)}updateDuplicateDataReceived(e,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.duplicateDataReceived?.increment(n)}};var Dr=class extends Map{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.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 Bn(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Dr({name:e,metrics:t}):n=new Map,n}function Qi(r){if(!(r instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let e=[];for(;r.length>0;){let t=nt(r);e.push(t),r=r.slice(T(t))}return e}var Cn=Qi;var At=class extends G{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;sendingMessages;constructor(e,t={}){super(),U(1/0,this),this.peers=Ge({name:"helia_bitswap_peers",metrics:e.metrics}),this.wants=Bn({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",n=>{this.receiveMessage(n.detail.peer,n.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p",n.detail.peer,s)})}),this.network.addEventListener("peer:connected",n=>{this.peerConnected(n.detail).catch(s=>{this.log.error("error processing newly connected bitswap peer %p",n.detail,s)})}),this.network.addEventListener("peer:disconnected",n=>{this.peerDisconnected(n.detail)})}async addEntry(e,t){let n=K(e.multihash.bytes,"base64"),s=this.wants.get(n);s==null&&(s={cid:e,priority:t.priority??1,wantType:t.wantType??D.WantBlock,cancel:!1,sendDontHave:!0},this.wants.set(n,s)),s.wantType===D.WantHave&&t.wantType===D.WantBlock&&(s.wantType=D.WantBlock),await this.sendMessagesDebounced();try{return t.wantType===D.WantBlock?(await V(this,"block",t?.signal,{filter:c=>W(e.multihash.digest,c.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail:(await V(this,"presence",t?.signal,{filter:a=>W(e.multihash.digest,a.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)})},this.sendMessagesDelay)}async sendMessages(){this.sendingMessages=H(),await Promise.all([...this.peers.entries()].map(async([e,t])=>{let n=new Set,s=new J;for(let[i,a]of this.wants.entries())t.has(i)||a.cancel||(n.add(i),s.addWantlistEntry(a.cid,{cid:a.cid.bytes,priority:a.priority,wantType:a.wantType,cancel:a.cancel,sendDontHave:a.sendDontHave}));if(s.wantlist.size!==0)try{await this.network.sendMessage(e,s);for(let i of n)t.add(i)}catch(i){this.log.error("error sending full wantlist to new peer",i)}})).catch(e=>{this.log.error("error sending messages",e)});for(let[e,t]of this.wants)if(t.cancel){this.wants.delete(e);for(let n of this.peers.values())n.delete(e)}this.sendingMessages.resolve()}has(e){let t=K(e.multihash.bytes,"base64");return this.wants.has(t)}async wantSessionPresence(e,t,n={}){let s=new J;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:D.WantHave,priority:1}),await this.network.sendMessage(t,s),(await V(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&W(e.multihash.digest,a.detail.cid.multihash.digest)})).detail}async wantBlock(e,t={}){return this.addEntry(e,{...t,wantType:D.WantBlock})}async wantSessionBlock(e,t,n={}){let s=new J;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:D.WantBlock,priority:1}),await this.network.sendMessage(t,s),(await V(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&W(e.multihash.digest,a.detail.cid.multihash.digest)})).detail}async receivedBlock(e,t){let n=K(e.multihash.bytes,"base64"),s=this.wants.get(n);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 n=!1;for(let s of t.blocks){if(s.prefix==null||s.data==null)continue;let i=Cn(s.prefix),a=i[0],c=i[1],h=i[2],p=h===oe.code?oe:await this.hashLoader?.getHasher(h);if(p==null){this.log.error("unknown hash algorithm",h);continue}let y=p.digest(s.data);y.then!=null&&(y=await y);let m=F.create(a===0?0:1,c,y);this.log("received block from %p for %c",e,m),this.safeDispatchEvent("block",{detail:{sender:e,cid:m,block:s.data}}),this.safeDispatchEvent("presence",{detail:{sender:e,cid:m,has:!0,block:s.data}});let L=K(m.multihash.bytes,"base64"),o=this.wants.get(L);o!=null&&(o.cancel=!0,n=!0)}for(let{cid:s,type:i}of t.blockPresences){let a=F.decode(s);this.log("received %s from %p for %c",i,e,a),this.safeDispatchEvent("presence",{detail:{sender:e,cid:a,has:i===z.HaveBlock}})}n&&await this.sendMessagesDebounced()}async peerConnected(e){let t=new Set,n=new J(!0);for(let[s,i]of this.wants.entries())i.cancel||(t.add(s),n.addWantlistEntry(i.cid,{cid:i.cid.bytes,priority:1,wantType:D.WantBlock,cancel:!1,sendDontHave:!1}));if(n.wantlist.size===0){this.peers.set(e,t);return}try{await this.network.sendMessage(e,n),this.peers.set(e,t)}catch(s){this.log.error("error sending full wantlist to new peer %p",e,s)}}peerDisconnected(e){this.peers.delete(e)}start(){}stop(){this.peers.clear(),clearTimeout(this.sendMessagesTimeout)}};var Lt=class{log;logger;stats;network;blockstore;peerWantLists;wantList;constructor(e,t={}){this.logger=e.logger,this.log=e.logger.forComponent("helia:bitswap"),this.blockstore=e.blockstore,this.stats=new St(e),this.network=new wt(e,t),this.peerWantLists=new vt({...e,network:this.network},t),this.wantList=new At({...e,network:this.network},t)}createSession(e={}){return Nn({wantList:this.wantList,network:this.network,logger:this.logger},e)}async want(e,t={}){let n=new AbortController,s=Mr([n.signal,t.signal]);U(1/0,n.signal,s),this.network.findAndConnect(e,{...t,signal:s}).catch(i=>{n.signal.aborted||this.log.error("error during finding and connect for cid %c",e,i)});try{return(await this.wantList.wantBlock(e,{...t,signal:s})).block}finally{n.abort(),s.clear()}}async notify(e,t,n={}){await Promise.all([this.peerWantLists.receivedBlock(e,n),this.wantList.receivedBlock(e,n)])}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 Ki=(r,e={})=>new Lt(r,e);return Hn(Ji);})();
+"use strict";var HeliaBitswap=(()=>{var Un=Object.create;var Ke=Object.defineProperty;var Pn=Object.getOwnPropertyDescriptor;var On=Object.getOwnPropertyNames;var Fn=Object.getPrototypeOf,zn=Object.prototype.hasOwnProperty;var Je=(r,e)=>()=>(e||r((e={exports:{}}).exports,e),e.exports),C=(r,e)=>{for(var t in e)Ke(r,t,{get:e[t],enumerable:!0})},Tr=(r,e,t,n)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of On(e))!zn.call(r,s)&&s!==t&&Ke(r,s,{get:()=>e[s],enumerable:!(n=Pn(e,s))||n.enumerable});return r};var _t=(r,e,t)=>(t=r!=null?Un(Fn(r)):{},Tr(e||!r||!r.__esModule?Ke(t,"default",{value:r,enumerable:!0}):t,r)),Hn=r=>Tr(Ke({},"__esModule",{value:!0}),r);var Or=Je((qo,Pr)=>{"use strict";function Ur(r,e){for(let t in e)Object.defineProperty(r,t,{value:e[t],enumerable:!0,configurable:!0});return r}function jn(r,e,t){if(!r||typeof r=="string")throw new TypeError("Please pass an Error to err-code");t||(t={}),typeof e=="object"&&(t=e,e=""),e&&(t.code=e);try{return Ur(r,t)}catch{t.message=r.message,t.stack=r.stack;let s=function(){};return s.prototype=Object.create(Object.getPrototypeOf(r)),Ur(new s,t)}}Pr.exports=jn});var _n=Je((qe,xt)=>{(function(r,e){"use strict";var t={version:"3.0.0",x86:{},x64:{},inputValidation:!0};function n(o){if(!Array.isArray(o)&&!ArrayBuffer.isView(o))return!1;for(var l=0;l<o.length;l++)if(!Number.isInteger(o[l])||o[l]<0||o[l]>255)return!1;return!0}function s(o,l){return(o&65535)*l+(((o>>>16)*l&65535)<<16)}function i(o,l){return o<<l|o>>>32-l}function a(o){return o^=o>>>16,o=s(o,2246822507),o^=o>>>13,o=s(o,3266489909),o^=o>>>16,o}function c(o,l){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],l=[l[0]>>>16,l[0]&65535,l[1]>>>16,l[1]&65535];var u=[0,0,0,0];return u[3]+=o[3]+l[3],u[2]+=u[3]>>>16,u[3]&=65535,u[2]+=o[2]+l[2],u[1]+=u[2]>>>16,u[2]&=65535,u[1]+=o[1]+l[1],u[0]+=u[1]>>>16,u[1]&=65535,u[0]+=o[0]+l[0],u[0]&=65535,[u[0]<<16|u[1],u[2]<<16|u[3]]}function h(o,l){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],l=[l[0]>>>16,l[0]&65535,l[1]>>>16,l[1]&65535];var u=[0,0,0,0];return u[3]+=o[3]*l[3],u[2]+=u[3]>>>16,u[3]&=65535,u[2]+=o[2]*l[3],u[1]+=u[2]>>>16,u[2]&=65535,u[2]+=o[3]*l[2],u[1]+=u[2]>>>16,u[2]&=65535,u[1]+=o[1]*l[3],u[0]+=u[1]>>>16,u[1]&=65535,u[1]+=o[2]*l[2],u[0]+=u[1]>>>16,u[1]&=65535,u[1]+=o[3]*l[1],u[0]+=u[1]>>>16,u[1]&=65535,u[0]+=o[0]*l[3]+o[1]*l[2]+o[2]*l[1]+o[3]*l[0],u[0]&=65535,[u[0]<<16|u[1],u[2]<<16|u[3]]}function p(o,l){return l%=64,l===32?[o[1],o[0]]:l<32?[o[0]<<l|o[1]>>>32-l,o[1]<<l|o[0]>>>32-l]:(l-=32,[o[1]<<l|o[0]>>>32-l,o[0]<<l|o[1]>>>32-l])}function y(o,l){return l%=64,l===0?o:l<32?[o[0]<<l|o[1]>>>32-l,o[1]<<l]:[o[1]<<l-32,0]}function m(o,l){return[o[0]^l[0],o[1]^l[1]]}function L(o){return o=m(o,[0,o[0]>>>1]),o=h(o,[4283543511,3981806797]),o=m(o,[0,o[0]>>>1]),o=h(o,[3301882366,444984403]),o=m(o,[0,o[0]>>>1]),o}t.x86.hash32=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%4,E=o.length-u,f=l,d=0,g=3432918353,b=461845907,x=0;x<E;x=x+4)d=o[x]|o[x+1]<<8|o[x+2]<<16|o[x+3]<<24,d=s(d,g),d=i(d,15),d=s(d,b),f^=d,f=i(f,13),f=s(f,5)+3864292196;switch(d=0,u){case 3:d^=o[x+2]<<16;case 2:d^=o[x+1]<<8;case 1:d^=o[x],d=s(d,g),d=i(d,15),d=s(d,b),f^=d}return f^=o.length,f=a(f),f>>>0},t.x86.hash128=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%16,E=o.length-u,f=l,d=l,g=l,b=l,x=0,v=0,w=0,A=0,X=597399067,$e=2869860233,Xe=951274213,Qe=2716044179,k=0;k<E;k=k+16)x=o[k]|o[k+1]<<8|o[k+2]<<16|o[k+3]<<24,v=o[k+4]|o[k+5]<<8|o[k+6]<<16|o[k+7]<<24,w=o[k+8]|o[k+9]<<8|o[k+10]<<16|o[k+11]<<24,A=o[k+12]|o[k+13]<<8|o[k+14]<<16|o[k+15]<<24,x=s(x,X),x=i(x,15),x=s(x,$e),f^=x,f=i(f,19),f+=d,f=s(f,5)+1444728091,v=s(v,$e),v=i(v,16),v=s(v,Xe),d^=v,d=i(d,17),d+=g,d=s(d,5)+197830471,w=s(w,Xe),w=i(w,17),w=s(w,Qe),g^=w,g=i(g,15),g+=b,g=s(g,5)+2530024501,A=s(A,Qe),A=i(A,18),A=s(A,X),b^=A,b=i(b,13),b+=f,b=s(b,5)+850148119;switch(x=0,v=0,w=0,A=0,u){case 15:A^=o[k+14]<<16;case 14:A^=o[k+13]<<8;case 13:A^=o[k+12],A=s(A,Qe),A=i(A,18),A=s(A,X),b^=A;case 12:w^=o[k+11]<<24;case 11:w^=o[k+10]<<16;case 10:w^=o[k+9]<<8;case 9:w^=o[k+8],w=s(w,Xe),w=i(w,17),w=s(w,Qe),g^=w;case 8:v^=o[k+7]<<24;case 7:v^=o[k+6]<<16;case 6:v^=o[k+5]<<8;case 5:v^=o[k+4],v=s(v,$e),v=i(v,16),v=s(v,Xe),d^=v;case 4:x^=o[k+3]<<24;case 3:x^=o[k+2]<<16;case 2:x^=o[k+1]<<8;case 1:x^=o[k],x=s(x,X),x=i(x,15),x=s(x,$e),f^=x}return f^=o.length,d^=o.length,g^=o.length,b^=o.length,f+=d,f+=g,f+=b,d+=f,g+=f,b+=f,f=a(f),d=a(d),g=a(g),b=a(b),f+=d,f+=g,f+=b,d+=f,g+=f,b+=f,("00000000"+(f>>>0).toString(16)).slice(-8)+("00000000"+(d>>>0).toString(16)).slice(-8)+("00000000"+(g>>>0).toString(16)).slice(-8)+("00000000"+(b>>>0).toString(16)).slice(-8)},t.x64.hash128=function(o,l){if(t.inputValidation&&!n(o))return e;l=l||0;for(var u=o.length%16,E=o.length-u,f=[0,l],d=[0,l],g=[0,0],b=[0,0],x=[2277735313,289559509],v=[1291169091,658871167],w=0;w<E;w=w+16)g=[o[w+4]|o[w+5]<<8|o[w+6]<<16|o[w+7]<<24,o[w]|o[w+1]<<8|o[w+2]<<16|o[w+3]<<24],b=[o[w+12]|o[w+13]<<8|o[w+14]<<16|o[w+15]<<24,o[w+8]|o[w+9]<<8|o[w+10]<<16|o[w+11]<<24],g=h(g,x),g=p(g,31),g=h(g,v),f=m(f,g),f=p(f,27),f=c(f,d),f=c(h(f,[0,5]),[0,1390208809]),b=h(b,v),b=p(b,33),b=h(b,x),d=m(d,b),d=p(d,31),d=c(d,f),d=c(h(d,[0,5]),[0,944331445]);switch(g=[0,0],b=[0,0],u){case 15:b=m(b,y([0,o[w+14]],48));case 14:b=m(b,y([0,o[w+13]],40));case 13:b=m(b,y([0,o[w+12]],32));case 12:b=m(b,y([0,o[w+11]],24));case 11:b=m(b,y([0,o[w+10]],16));case 10:b=m(b,y([0,o[w+9]],8));case 9:b=m(b,[0,o[w+8]]),b=h(b,v),b=p(b,33),b=h(b,x),d=m(d,b);case 8:g=m(g,y([0,o[w+7]],56));case 7:g=m(g,y([0,o[w+6]],48));case 6:g=m(g,y([0,o[w+5]],40));case 5:g=m(g,y([0,o[w+4]],32));case 4:g=m(g,y([0,o[w+3]],24));case 3:g=m(g,y([0,o[w+2]],16));case 2:g=m(g,y([0,o[w+1]],8));case 1:g=m(g,[0,o[w]]),g=h(g,x),g=p(g,31),g=h(g,v),f=m(f,g)}return f=m(f,[0,o.length]),d=m(d,[0,o.length]),f=c(f,d),d=c(d,f),f=L(f),d=L(d),f=c(f,d),d=c(d,f),("00000000"+(f[0]>>>0).toString(16)).slice(-8)+("00000000"+(f[1]>>>0).toString(16)).slice(-8)+("00000000"+(d[0]>>>0).toString(16)).slice(-8)+("00000000"+(d[1]>>>0).toString(16)).slice(-8)},typeof qe<"u"?(typeof xt<"u"&&xt.exports&&(qe=xt.exports=t),qe.murmurHash3=t):typeof define=="function"&&define.amd?define([],function(){return t}):(t._murmurHash3=r.murmurHash3,t.noConflict=function(){return r.murmurHash3=t._murmurHash3,t._murmurHash3=e,t.noConflict=e,t},r.murmurHash3=t)})(qe)});var Tn=Je((yl,Dn)=>{Dn.exports=_n()});var Rn=Je((eh,Mn)=>{Mn.exports=function(r){if(!r)throw Error("hashlru must have a max value, of type number, greater than 0");var e=0,t=Object.create(null),n=Object.create(null);function s(i,a){t[i]=a,e++,e>=r&&(e=0,n=t,t=Object.create(null))}return{has:function(i){return t[i]!==void 0||n[i]!==void 0},remove:function(i){t[i]!==void 0&&(t[i]=void 0),n[i]!==void 0&&(n[i]=void 0)},get:function(i){var a=t[i];if(a!==void 0)return a;if((a=n[i])!==void 0)return s(i,a),a},set:function(i,a){t[i]!==void 0?t[i]=a:s(i,a)},clear:function(){t=Object.create(null),n=Object.create(null)}}}});var Ki={};C(Ki,{createBitswap:()=>Qi});var Ir=Symbol.for("@libp2p/peer-id");var Z=class r extends Error{code;type;constructor(e="The operation was aborted"){super(e),this.name="AbortError",this.code=r.code,this.type=r.type}static code="ABORT_ERR";static type="aborted"},B=class extends Error{code;props;constructor(e,t,n){super(e),this.code=t,this.name=n?.name??"CodeError",this.props=n??{}}};var U=(r,...e)=>{try{[...e]}catch{}};var G=class extends EventTarget{#e=new Map;constructor(){super(),U(1/0,this)}listenerCount(e){let t=this.#e.get(e);return t==null?0:t.length}addEventListener(e,t,n){super.addEventListener(e,t,n);let s=this.#e.get(e);s==null&&(s=[],this.#e.set(e,s)),s.push({callback:t,once:(n!==!0&&n!==!1&&n?.once)??!1})}removeEventListener(e,t,n){super.removeEventListener(e.toString(),t??null,n);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),n=this.#e.get(e.type);return n==null||(n=n.filter(({once:s})=>!s),this.#e.set(e.type,n)),t}safeDispatchEvent(e,t={}){return this.dispatchEvent(new Vn(e,t))}},Dt=class extends Event{detail;constructor(e,t){super(e,t),this.detail=t?.detail}},Vn=globalThis.CustomEvent??Dt;function Mr(r){let e=new globalThis.AbortController;function t(){e.abort();for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}for(let i of r){if(i?.aborted===!0){t();break}i?.addEventListener!=null&&i.addEventListener("abort",t)}function n(){for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",t)}let s=e.signal;return s.clear=n,s}function H(){let r={};return r.promise=new Promise((e,t)=>{r.resolve=e,r.reject=t}),r}var Ze=class{buffer;mask;top;btm;next;constructor(e){if(!(e>0)||e-1&e)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}},ue=class{size;hwm;head;tail;constructor(e={}){this.hwm=e.splitLimit??16,this.head=new Ze(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 Ze(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 Tt=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.code=t??"ABORT_ERR"}};function fe(r={}){return qn(t=>{let n=t.shift();if(n==null)return{done:!0};if(n.error!=null)throw n.error;return{done:n.done===!0,value:n.value}},r)}function qn(r,e){e=e??{};let t=e.onEnd,n=new ue,s,i,a,c=H(),h=async()=>{try{return n.isEmpty()?a?{done:!0}:await new Promise((E,f)=>{i=d=>{i=null,n.push(d);try{E(r(n))}catch(g){f(g)}return s}}):r(n)}finally{n.isEmpty()&&queueMicrotask(()=>{c.resolve(),c=H()})}},p=E=>i!=null?i(E):(n.push(E),s),y=E=>(n=new ue,i!=null?i({error:E}):(n.push({error:E}),s)),m=E=>{if(a)return s;if(e?.objectMode!==!0&&E?.byteLength==null)throw new Error("objectMode was not true but tried to push non-Uint8Array value");return p({done:!1,value:E})},L=E=>a?s:(a=!0,E!=null?y(E):p({done:!0})),o=()=>(n=new ue,L(),{done:!0}),l=E=>(L(E),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:h,return:o,throw:l,push:m,end:L,get readableLength(){return n.size},onEmpty:async E=>{let f=E?.signal;if(f?.throwIfAborted(),n.isEmpty())return;let d,g;f!=null&&(d=new Promise((b,x)=>{g=()=>{x(new Tt)},f.addEventListener("abort",g)}));try{await Promise.race([c.promise,d])}finally{g!=null&&f!=null&&f?.removeEventListener("abort",g)}}},t==null)return s;let u=s;return s={[Symbol.asyncIterator](){return this},next(){return u.next()},throw(E){return u.throw(E),t!=null&&(t(E),t=void 0),{done:!0}},return(){return u.return(),t!=null&&(t(),t=void 0),{done:!0}},push:m,end(E){return u.end(E),t!=null&&(t(E),t=void 0),s},get readableLength(){return u.readableLength},onEmpty:E=>u.onEmpty(E)},s}var It=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=t??"ABORT_ERR"}};async function V(r,e,t,n){let s=new It(n?.errorMessage,n?.errorCode);return t?.aborted===!0?Promise.reject(s):new Promise((i,a)=>{function c(){t?.removeEventListener("abort",y),r.removeEventListener(e,h),n?.errorEvent!=null&&r.removeEventListener(n.errorEvent,p)}let h=m=>{try{if(n?.filter?.(m)===!1)return}catch(L){c(),a(L);return}c(),i(m)},p=m=>{c(),a(m.detail)},y=()=>{c(),a(s)};t?.addEventListener("abort",y),r.addEventListener(e,h),n?.errorEvent!=null&&r.addEventListener(n.errorEvent,p)})}var je=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=t??"ABORT_ERR"}};async function Rr(r,e,t){if(e==null)return r;if(e.aborted)return Promise.reject(new je(t?.errorMessage,t?.errorCode));let n,s=new je(t?.errorMessage,t?.errorCode);try{return await Promise.race([r,new Promise((i,a)=>{n=()=>{a(s)},e.addEventListener("abort",n)})])}finally{n!=null&&e.removeEventListener("abort",n)}}var Ye=class{deferred;signal;where;constructor(e,t){this.signal=t,this.deferred=H(),this.where=e,this.onAbort=this.onAbort.bind(this),this.signal?.addEventListener("abort",this.onAbort)}onAbort(){this.deferred.reject(this.signal?.reason??new Z)}cleanup(){this.signal?.removeEventListener("abort",this.onAbort)}};function Gn(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var et=class{id;fn;options;recipients;status;timeline;controller;constructor(e,t){this.id=Gn(),this.status="queued",this.fn=e,this.options=t,this.recipients=[],this.timeline={created:Date.now()},this.controller=new AbortController,U(1/0,this.controller.signal),this.onAbort=this.onAbort.bind(this)}abort(e){this.controller.abort(e)}onAbort(){this.recipients.reduce((t,n)=>t&&n.signal?.aborted===!0,!0)&&(this.controller.abort(new Z),this.cleanup())}async join(e={}){let t=new Ye(new Error("where").stack,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 Rr(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 de=class extends G{concurrency;queue;pending;sort;constructor(e={}){super(),this.concurrency=e.concurrency??Number.POSITIVE_INFINITY,this.pending=0,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=[]}tryToStartAnother(){if(this.size===0)return queueMicrotask(()=>{this.safeDispatchEvent("empty")}),this.running===0&&queueMicrotask(()=>{this.safeDispatchEvent("idle")}),!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){t?.signal?.throwIfAborted();let n=new et(e,t),s=n.join(t).then(i=>(this.safeDispatchEvent("completed",{detail:i}),this.safeDispatchEvent("success",{detail:{job:n,result:i}}),i)).catch(i=>{if(n.status==="queued"){for(let a=0;a<this.queue.length;a++)if(this.queue[a]===n){this.queue.splice(a,1);break}}throw this.safeDispatchEvent("error",{detail:i}),this.safeDispatchEvent("failure",{detail:{job:n,error:i}}),i});return this.enqueue(n),this.safeDispatchEvent("add"),this.tryToStartAnother(),s}clear(){this.queue.splice(0,this.queue.length)}abort(){this.queue.forEach(e=>{e.abort(new Z)}),this.clear()}async onEmpty(e){this.size!==0&&await V(this,"empty",e?.signal)}async onSizeLessThan(e,t){this.size<e||await V(this,"next",t?.signal,{filter:()=>this.size<e})}async onIdle(e){this.pending===0&&this.size===0||await V(this,"idle",e?.signal)}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=fe({objectMode:!0}),n=h=>{h!=null?this.abort():this.clear(),t.end(h)},s=h=>{h.detail!=null&&t.push(h.detail)},i=h=>{n(h.detail)},a=()=>{n()},c=()=>{n(new B("Queue aborted","ERR_QUEUE_ABORTED"))};this.addEventListener("completed",s),this.addEventListener("error",i),this.addEventListener("idle",a),e?.signal?.addEventListener("abort",c);try{yield*t}finally{this.removeEventListener("completed",s),this.removeEventListener("error",i),this.removeEventListener("idle",a),e?.signal?.removeEventListener("abort",c),n()}}};var tt=class extends de{has(e){return this.find(e)!=null}find(e){return this.queue.find(t=>e.equals(t.options.peerId))}};function Wn(r){return r[Symbol.asyncIterator]!=null}function $n(r){if(Wn(r))return(async()=>{for await(let e of r);})();for(let e of r);}var Mt=$n;function I(r=0){return new Uint8Array(r)}function M(r=0){return new Uint8Array(r)}var Xn=Math.pow(2,7),Qn=Math.pow(2,14),Kn=Math.pow(2,21),Rt=Math.pow(2,28),Nt=Math.pow(2,35),Bt=Math.pow(2,42),Ct=Math.pow(2,49),S=128,R=127;function T(r){if(r<Xn)return 1;if(r<Qn)return 2;if(r<Kn)return 3;if(r<Rt)return 4;if(r<Nt)return 5;if(r<Bt)return 6;if(r<Ct)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function Ut(r,e,t=0){switch(T(r)){case 8:e[t++]=r&255|S,r/=128;case 7:e[t++]=r&255|S,r/=128;case 6:e[t++]=r&255|S,r/=128;case 5:e[t++]=r&255|S,r/=128;case 4:e[t++]=r&255|S,r>>>=7;case 3:e[t++]=r&255|S,r>>>=7;case 2:e[t++]=r&255|S,r>>>=7;case 1:{e[t++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return e}function Jn(r,e,t=0){switch(T(r)){case 8:e.set(t++,r&255|S),r/=128;case 7:e.set(t++,r&255|S),r/=128;case 6:e.set(t++,r&255|S),r/=128;case 5:e.set(t++,r&255|S),r/=128;case 4:e.set(t++,r&255|S),r>>>=7;case 3:e.set(t++,r&255|S),r>>>=7;case 2:e.set(t++,r&255|S),r>>>=7;case 1:{e.set(t++,r&255),r>>>=7;break}default:throw new Error("unreachable")}return e}function Pt(r,e){let t=r[e],n=0;if(n+=t&R,t<S||(t=r[e+1],n+=(t&R)<<7,t<S)||(t=r[e+2],n+=(t&R)<<14,t<S)||(t=r[e+3],n+=(t&R)<<21,t<S)||(t=r[e+4],n+=(t&R)*Rt,t<S)||(t=r[e+5],n+=(t&R)*Nt,t<S)||(t=r[e+6],n+=(t&R)*Bt,t<S)||(t=r[e+7],n+=(t&R)*Ct,t<S))return n;throw new RangeError("Could not decode varint")}function Zn(r,e){let t=r.get(e),n=0;if(n+=t&R,t<S||(t=r.get(e+1),n+=(t&R)<<7,t<S)||(t=r.get(e+2),n+=(t&R)<<14,t<S)||(t=r.get(e+3),n+=(t&R)<<21,t<S)||(t=r.get(e+4),n+=(t&R)*Rt,t<S)||(t=r.get(e+5),n+=(t&R)*Nt,t<S)||(t=r.get(e+6),n+=(t&R)*Bt,t<S)||(t=r.get(e+7),n+=(t&R)*Ct,t<S))return n;throw new RangeError("Could not decode varint")}function rt(r,e,t=0){return e==null&&(e=M(T(r))),e instanceof Uint8Array?Ut(r,e,t):Jn(r,e,t)}function nt(r,e=0){return r instanceof Uint8Array?Pt(r,e):Zn(r,e)}function Ot(r,e){e==null&&(e=r.reduce((s,i)=>s+i.length,0));let t=M(e),n=0;for(let s of r)t.set(s,n),n+=s.length;return t}function W(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}var Cr=Symbol.for("@achingbrain/uint8arraylist");function Br(r,e){if(e==null||e<0)throw new RangeError("index is out of bounds");let t=0;for(let n of r){let s=t+n.byteLength;if(e<s)return{buf:n,index:e-t};t=s}throw new RangeError("index is out of bounds")}function st(r){return!!r?.[Cr]}var j=class r{bufs;length;[Cr]=!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 n of e)if(n instanceof Uint8Array)t+=n.byteLength,this.bufs.push(n);else if(st(n))t+=n.byteLength,this.bufs.push(...n.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 n of e.reverse())if(n instanceof Uint8Array)t+=n.byteLength,this.bufs.unshift(n);else if(st(n))t+=n.byteLength,this.bufs.unshift(...n.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=t}get(e){let t=Br(this.bufs,e);return t.buf[t.index]}set(e,t){let n=Br(this.bufs,e);n.buf[n.index]=t}write(e,t=0){if(e instanceof Uint8Array)for(let n=0;n<e.length;n++)this.set(t+n,e[n]);else if(st(e))for(let n=0;n<e.length;n++)this.set(t+n,e.get(n));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:n,length:s}=this._subList(e,t);return Ot(n,s)}subarray(e,t){let{bufs:n,length:s}=this._subList(e,t);return n.length===1?n[0]:Ot(n,s)}sublist(e,t){let{bufs:n,length:s}=this._subList(e,t),i=new r;return i.length=s,i.bufs=[...n],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 n=[],s=0;for(let i=0;i<this.bufs.length;i++){let a=this.bufs[i],c=s,h=c+a.byteLength;if(s=h,e>=h)continue;let p=e>=c&&e<h,y=t>c&&t<=h;if(p&&y){if(e===c&&t===h){n.push(a);break}let m=e-c;n.push(a.subarray(m,m+(t-e)));break}if(p){if(e===0){n.push(a);continue}n.push(a.subarray(e-c));continue}if(y){if(t===h){n.push(a);break}n.push(a.subarray(0,t-c));break}n.push(a)}return{bufs:n,length:t-e}}indexOf(e,t=0){if(!st(e)&&!(e instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let n=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=n.byteLength;if(s===0)throw new TypeError("search must be at least 1 byte long");let i=256,a=new Int32Array(i);for(let m=0;m<i;m++)a[m]=-1;for(let m=0;m<s;m++)a[n[m]]=m;let c=a,h=this.byteLength-n.byteLength,p=n.byteLength-1,y;for(let m=t;m<=h;m+=y){y=0;for(let L=p;L>=0;L--){let o=this.get(m+L);if(n[L]!==o){y=Math.max(1,L-c[o]);break}}if(y===0)return m}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 n=M(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setInt8(0,t),this.write(n,e)}getInt16(e,t){let n=this.subarray(e,e+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt16(0,t)}setInt16(e,t,n){let s=I(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,t,n),this.write(s,e)}getInt32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt32(0,t)}setInt32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,t,n),this.write(s,e)}getBigInt64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigInt64(0,t)}setBigInt64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,t,n),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 n=M(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setUint8(0,t),this.write(n,e)}getUint16(e,t){let n=this.subarray(e,e+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint16(0,t)}setUint16(e,t,n){let s=I(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,t,n),this.write(s,e)}getUint32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint32(0,t)}setUint32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,t,n),this.write(s,e)}getBigUint64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigUint64(0,t)}setBigUint64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,t,n),this.write(s,e)}getFloat32(e,t){let n=this.subarray(e,e+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat32(0,t)}setFloat32(e,t,n){let s=I(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,t,n),this.write(s,e)}getFloat64(e,t){let n=this.subarray(e,e+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat64(0,t)}setFloat64(e,t,n){let s=I(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,t,n),this.write(s,e)}equals(e){if(e==null||!(e instanceof r)||e.bufs.length!==this.bufs.length)return!1;for(let t=0;t<this.bufs.length;t++)if(!W(this.bufs[t],e.bufs[t]))return!1;return!0}static fromUint8Arrays(e,t){let n=new r;return n.bufs=e,t==null&&(t=e.reduce((s,i)=>s+i.byteLength,0)),n.length=t,n}};function it(r){return r[Symbol.asyncIterator]!=null}var ot=r=>{let e=T(r),t=M(e);return rt(r,t),ot.bytes=e,t};ot.bytes=0;function at(r,e){e=e??{};let t=e.lengthEncoder??ot;function*n(s){let i=t(s.byteLength);i instanceof Uint8Array?yield i:yield*i,s instanceof Uint8Array?yield s:yield*s}return it(r)?async function*(){for await(let s of r)yield*n(s)}():function*(){for(let s of r)yield*n(s)}()}at.single=(r,e)=>{e=e??{};let t=e.lengthEncoder??ot;return new j(t(r.byteLength),r)};var pe=_t(Or(),1);var Yn=8,es=1024*1024*4,re;(function(r){r[r.LENGTH=0]="LENGTH",r[r.DATA=1]="DATA"})(re||(re={}));var Ft=r=>{let e=nt(r);return Ft.bytes=T(e),e};Ft.bytes=0;function De(r,e){let t=new j,n=re.LENGTH,s=-1,i=e?.lengthDecoder??Ft,a=e?.maxLengthLength??Yn,c=e?.maxDataLength??es;function*h(){for(;t.byteLength>0;){if(n===re.LENGTH)try{if(s=i(t),s<0)throw(0,pe.default)(new Error("invalid message length"),"ERR_INVALID_MSG_LENGTH");if(s>c)throw(0,pe.default)(new Error("message length too long"),"ERR_MSG_DATA_TOO_LONG");let p=i.bytes;t.consume(p),e?.onLength!=null&&e.onLength(s),n=re.DATA}catch(p){if(p instanceof RangeError){if(t.byteLength>a)throw(0,pe.default)(new Error("message length length too long"),"ERR_MSG_LENGTH_TOO_LONG");break}throw p}if(n===re.DATA){if(t.byteLength<s)break;let p=t.sublist(0,s);t.consume(s),e?.onData!=null&&e.onData(p),yield p,n=re.LENGTH}}}return it(r)?async function*(){for await(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw(0,pe.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}():function*(){for(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw(0,pe.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}()}De.fromReader=(r,e)=>{let t=1,n=async function*(){for(;;)try{let{done:i,value:a}=await r.next(t);if(i===!0)return;a!=null&&(yield a)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{t=1}}();return De(n,{...e??{},onLength:i=>{t=i}})};function rs(r){let[e,t]=r[Symbol.asyncIterator]!=null?[r[Symbol.asyncIterator](),Symbol.asyncIterator]:[r[Symbol.iterator](),Symbol.iterator],n=[];return{peek:()=>e.next(),push:s=>{n.push(s)},next:()=>n.length>0?{done:!1,value:n.shift()}:e.next(),[t](){return this}}}var Fr=rs;function ns(r){return r[Symbol.asyncIterator]!=null}function ss(r,e){let t=0;if(ns(r))return async function*(){for await(let h of r)yield e(h,t++)}();let n=Fr(r),{value:s,done:i}=n.next();if(i===!0)return function*(){}();let a=e(s,t++);if(typeof a.then=="function")return async function*(){yield await a;for await(let h of n)yield e(h,t++)}();let c=e;return function*(){yield a;for(let h of n)yield c(h,t++)}()}var zr=ss;function is(r){return r[Symbol.asyncIterator]!=null}function os(...r){let e=[];for(let t of r)is(t)||e.push(t);return e.length===r.length?function*(){for(let t of e)yield*t}():async function*(){let t=fe({objectMode:!0});Promise.resolve().then(async()=>{try{await Promise.all(r.map(async n=>{for await(let s of n)t.push(s)})),t.end()}catch(n){t.end(n)}}),yield*t}()}var Hr=os;function Ht(r,...e){if(r==null)throw new Error("Empty pipeline");if(zt(r)){let n=r;r=()=>n.source}else if(qr(r)||Vr(r)){let n=r;r=()=>n}let t=[r,...e];if(t.length>1&&zt(t[t.length-1])&&(t[t.length-1]=t[t.length-1].sink),t.length>2)for(let n=1;n<t.length-1;n++)zt(t[n])&&(t[n]=cs(t[n]));return as(...t)}var as=(...r)=>{let e;for(;r.length>0;)e=r.shift()(e);return e},Vr=r=>r?.[Symbol.asyncIterator]!=null,qr=r=>r?.[Symbol.iterator]!=null,zt=r=>r==null?!1:r.sink!=null&&r.source!=null,cs=r=>e=>{let t=r.sink(e);if(t?.then!=null){let n=fe({objectMode:!0});t.then(()=>{n.end()},a=>{n.end(a)});let s,i=r.source;if(Vr(i))s=async function*(){yield*i,n.end()};else if(qr(i))s=function*(){yield*i,n.end()};else throw new Error("Unknown duplex source type - must be Iterable or AsyncIterable");return Hr(n,s())}return r.source};function ls(r){return r[Symbol.asyncIterator]!=null}function hs(r,e){return ls(r)?async function*(){let t=0;if(!(e<1)){for await(let n of r)if(yield n,t++,t===e)return}}():function*(){let t=0;if(!(e<1)){for(let n of r)if(yield n,t++,t===e)return}}()}var Gr=hs;var $=class extends Event{constructor(e,t){super(e),this.detail=t}};var Te="/ipfs/bitswap/1.2.0";var Vt=new Float32Array([-0]),Y=new Uint8Array(Vt.buffer);function Wr(r,e,t){Vt[0]=r,e[t]=Y[0],e[t+1]=Y[1],e[t+2]=Y[2],e[t+3]=Y[3]}function $r(r,e){return Y[0]=r[e],Y[1]=r[e+1],Y[2]=r[e+2],Y[3]=r[e+3],Vt[0]}var qt=new Float64Array([-0]),N=new Uint8Array(qt.buffer);function Xr(r,e,t){qt[0]=r,e[t]=N[0],e[t+1]=N[1],e[t+2]=N[2],e[t+3]=N[3],e[t+4]=N[4],e[t+5]=N[5],e[t+6]=N[6],e[t+7]=N[7]}function Qr(r,e){return N[0]=r[e],N[1]=r[e+1],N[2]=r[e+2],N[3]=r[e+3],N[4]=r[e+4],N[5]=r[e+5],N[6]=r[e+6],N[7]=r[e+7],qt[0]}var us=BigInt(Number.MAX_SAFE_INTEGER),fs=BigInt(Number.MIN_SAFE_INTEGER),P=class r{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,n=~this.hi>>>0;return t===0&&(n=n+1>>>0),-(t+n*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,n=~this.hi>>>0;return t===0&&(n=n+1>>>0),-(BigInt(t)+(BigInt(n)<<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,n=this.hi>>>24;return n===0?t===0?e<16384?e<128?1:2:e<2097152?3:4:t<16384?t<128?5:6:t<2097152?7:8:n<128?9:10}static fromBigInt(e){if(e===0n)return ne;if(e<us&&e>fs)return this.fromNumber(Number(e));let t=e<0n;t&&(e=-e);let n=e>>32n,s=e-(n<<32n);return t&&(n=~n|0n,s=~s|0n,++s>Kr&&(s=0n,++n>Kr&&(n=0n))),new r(Number(s),Number(n))}static fromNumber(e){if(e===0)return ne;let t=e<0;t&&(e=-e);let n=e>>>0,s=(e-n)/4294967296>>>0;return t&&(s=~s>>>0,n=~n>>>0,++n>4294967295&&(n=0,++s>4294967295&&(s=0))),new r(n,s)}static from(e){return typeof e=="number"?r.fromNumber(e):typeof e=="bigint"?r.fromBigInt(e):typeof e=="string"?r.fromBigInt(BigInt(e)):e.low!=null||e.high!=null?new r(e.low>>>0,e.high>>>0):ne}},ne=new P(0,0);ne.toBigInt=function(){return 0n};ne.zzEncode=ne.zzDecode=function(){return this};ne.length=function(){return 1};var Kr=4294967296n;function Jr(r){let e=0,t=0;for(let n=0;n<r.length;++n)t=r.charCodeAt(n),t<128?e+=1:t<2048?e+=2:(t&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,e+=4):e+=3;return e}function Zr(r,e,t){if(t-e<1)return"";let s,i=[],a=0,c;for(;e<t;)c=r[e++],c<128?i[a++]=c:c>191&&c<224?i[a++]=(c&31)<<6|r[e++]&63:c>239&&c<365?(c=((c&7)<<18|(r[e++]&63)<<12|(r[e++]&63)<<6|r[e++]&63)-65536,i[a++]=55296+(c>>10),i[a++]=56320+(c&1023)):i[a++]=(c&15)<<12|(r[e++]&63)<<6|r[e++]&63,a>8191&&((s??(s=[])).push(String.fromCharCode.apply(String,i)),a=0);return s!=null?(a>0&&s.push(String.fromCharCode.apply(String,i.slice(0,a))),s.join("")):String.fromCharCode.apply(String,i.slice(0,a))}function Gt(r,e,t){let n=t,s,i;for(let a=0;a<r.length;++a)s=r.charCodeAt(a),s<128?e[t++]=s:s<2048?(e[t++]=s>>6|192,e[t++]=s&63|128):(s&64512)===55296&&((i=r.charCodeAt(a+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++a,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-n}function q(r,e){return RangeError(`index out of range: ${r.pos} + ${e??1} > ${r.len}`)}function ct(r,e){return(r[e-4]|r[e-3]<<8|r[e-2]<<16|r[e-1]<<24)>>>0}var Wt=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,q(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 q(this,4);return ct(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw q(this,4);return ct(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw q(this,4);let e=$r(this.buf,this.pos);return this.pos+=4,e}double(){if(this.pos+8>this.len)throw q(this,4);let e=Qr(this.buf,this.pos);return this.pos+=8,e}bytes(){let e=this.uint32(),t=this.pos,n=this.pos+e;if(n>this.len)throw q(this,e);return this.pos+=e,t===n?new Uint8Array(0):this.buf.subarray(t,n)}string(){let e=this.bytes();return Zr(e,0,e.length)}skip(e){if(typeof e=="number"){if(this.pos+e>this.len)throw q(this,e);this.pos+=e}else do if(this.pos>=this.len)throw q(this);while(this.buf[this.pos++]&128);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 P(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 q(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 q(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 q(this,8);let e=ct(this.buf,this.pos+=4),t=ct(this.buf,this.pos+=4);return new P(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=Pt(this.buf,this.pos);return this.pos+=T(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 $t(r){return new Wt(r instanceof Uint8Array?r:r.subarray())}function se(r,e,t){let n=$t(r);return e.decode(n,void 0,t)}var Zt={};C(Zt,{base10:()=>bs});var pa=new Uint8Array(0);function Yr(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}function Q(r){if(r instanceof Uint8Array&&r.constructor.name==="Uint8Array")return r;if(r instanceof ArrayBuffer)return new Uint8Array(r);if(ArrayBuffer.isView(r))return new Uint8Array(r.buffer,r.byteOffset,r.byteLength);throw new Error("Unknown type, must be binary type")}function en(r){return new TextEncoder().encode(r)}function tn(r){return new TextDecoder().decode(r)}function ds(r,e){if(r.length>=255)throw new TypeError("Alphabet too long");for(var t=new Uint8Array(256),n=0;n<t.length;n++)t[n]=255;for(var s=0;s<r.length;s++){var i=r.charAt(s),a=i.charCodeAt(0);if(t[a]!==255)throw new TypeError(i+" is ambiguous");t[a]=s}var c=r.length,h=r.charAt(0),p=Math.log(c)/Math.log(256),y=Math.log(256)/Math.log(c);function m(l){if(l instanceof Uint8Array||(ArrayBuffer.isView(l)?l=new Uint8Array(l.buffer,l.byteOffset,l.byteLength):Array.isArray(l)&&(l=Uint8Array.from(l))),!(l instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(l.length===0)return"";for(var u=0,E=0,f=0,d=l.length;f!==d&&l[f]===0;)f++,u++;for(var g=(d-f)*y+1>>>0,b=new Uint8Array(g);f!==d;){for(var x=l[f],v=0,w=g-1;(x!==0||v<E)&&w!==-1;w--,v++)x+=256*b[w]>>>0,b[w]=x%c>>>0,x=x/c>>>0;if(x!==0)throw new Error("Non-zero carry");E=v,f++}for(var A=g-E;A!==g&&b[A]===0;)A++;for(var X=h.repeat(u);A<g;++A)X+=r.charAt(b[A]);return X}function L(l){if(typeof l!="string")throw new TypeError("Expected String");if(l.length===0)return new Uint8Array;var u=0;if(l[u]!==" "){for(var E=0,f=0;l[u]===h;)E++,u++;for(var d=(l.length-u)*p+1>>>0,g=new Uint8Array(d);l[u];){var b=t[l.charCodeAt(u)];if(b===255)return;for(var x=0,v=d-1;(b!==0||x<f)&&v!==-1;v--,x++)b+=c*g[v]>>>0,g[v]=b%256>>>0,b=b/256>>>0;if(b!==0)throw new Error("Non-zero carry");f=x,u++}if(l[u]!==" "){for(var w=d-f;w!==d&&g[w]===0;)w++;for(var A=new Uint8Array(E+(d-w)),X=E;w!==d;)A[X++]=g[w++];return A}}}function o(l){var u=L(l);if(u)return u;throw new Error(`Non-${e} character`)}return{encode:m,decodeUnsafe:L,decode:o}}var ps=ds,ms=ps,nn=ms;var Xt=class{name;prefix;baseEncode;constructor(e,t,n){this.name=e,this.prefix=t,this.baseEncode=n}encode(e){if(e instanceof Uint8Array)return`${this.prefix}${this.baseEncode(e)}`;throw Error("Unknown type, must be binary type")}},Qt=class{name;prefix;baseDecode;prefixCodePoint;constructor(e,t,n){if(this.name=e,this.prefix=t,t.codePointAt(0)===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=t.codePointAt(0),this.baseDecode=n}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 sn(this,e)}},Kt=class{decoders;constructor(e){this.decoders=e}or(e){return sn(this,e)}decode(e){let t=e[0],n=this.decoders[t];if(n!=null)return n.decode(e);throw RangeError(`Unable to decode multibase string ${JSON.stringify(e)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function sn(r,e){return new Kt({...r.decoders??{[r.prefix]:r},...e.decoders??{[e.prefix]:e}})}var Jt=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(e,t,n,s){this.name=e,this.prefix=t,this.baseEncode=n,this.baseDecode=s,this.encoder=new Xt(e,t,n),this.decoder=new Qt(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function me({name:r,prefix:e,encode:t,decode:n}){return new Jt(r,e,t,n)}function ee({name:r,prefix:e,alphabet:t}){let{encode:n,decode:s}=nn(t,r);return me({prefix:e,name:r,encode:n,decode:i=>Q(s(i))})}function gs(r,e,t,n){let s={};for(let y=0;y<e.length;++y)s[e[y]]=y;let i=r.length;for(;r[i-1]==="=";)--i;let a=new Uint8Array(i*t/8|0),c=0,h=0,p=0;for(let y=0;y<i;++y){let m=s[r[y]];if(m===void 0)throw new SyntaxError(`Non-${n} character`);h=h<<t|m,c+=t,c>=8&&(c-=8,a[p++]=255&h>>c)}if(c>=t||255&h<<8-c)throw new SyntaxError("Unexpected end of data");return a}function ws(r,e,t){let n=e[e.length-1]==="=",s=(1<<t)-1,i="",a=0,c=0;for(let h=0;h<r.length;++h)for(c=c<<8|r[h],a+=8;a>t;)a-=t,i+=e[s&c>>a];if(a!==0&&(i+=e[s&c<<t-a]),n)for(;i.length*t&7;)i+="=";return i}function _({name:r,prefix:e,bitsPerChar:t,alphabet:n}){return me({prefix:e,name:r,encode(s){return ws(s,n,t)},decode(s){return gs(s,n,t,r)}})}var bs=ee({prefix:"9",name:"base10",alphabet:"0123456789"});var jt={};C(jt,{base16:()=>ys,base16upper:()=>xs});var ys=_({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),xs=_({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Yt={};C(Yt,{base2:()=>Es});var Es=_({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var er={};C(er,{base256emoji:()=>Ls});var on=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}"),vs=on.reduce((r,e,t)=>(r[t]=e,r),[]),ks=on.reduce((r,e,t)=>(r[e.codePointAt(0)]=t,r),[]);function Ss(r){return r.reduce((e,t)=>(e+=vs[t],e),"")}function As(r){let e=[];for(let t of r){let n=ks[t.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${t}`);e.push(n)}return new Uint8Array(e)}var Ls=me({prefix:"\u{1F680}",name:"base256emoji",encode:Ss,decode:As});var tr={};C(tr,{base32:()=>ge,base32hex:()=>Is,base32hexpad:()=>Rs,base32hexpadupper:()=>Ns,base32hexupper:()=>Ms,base32pad:()=>Ds,base32padupper:()=>Ts,base32upper:()=>_s,base32z:()=>Bs});var ge=_({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),_s=_({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Ds=_({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Ts=_({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),Is=_({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Ms=_({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Rs=_({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Ns=_({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),Bs=_({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var rr={};C(rr,{base36:()=>Cs,base36upper:()=>Us});var Cs=ee({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Us=ee({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var nr={};C(nr,{base58btc:()=>O,base58flickr:()=>Ps});var O=ee({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Ps=ee({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var sr={};C(sr,{base64:()=>ie,base64pad:()=>Os,base64url:()=>Fs,base64urlpad:()=>zs});var ie=_({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Os=_({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Fs=_({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),zs=_({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var ir={};C(ir,{base8:()=>Hs});var Hs=_({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var or={};C(or,{identity:()=>Vs});var Vs=me({prefix:"\0",name:"identity",encode:r=>tn(r),decode:r=>en(r)});var Ia=new TextEncoder,Ma=new TextDecoder;var cr={};C(cr,{identity:()=>ht});var Ws=ln,an=128,$s=127,Xs=~$s,Qs=Math.pow(2,31);function ln(r,e,t){e=e||[],t=t||0;for(var n=t;r>=Qs;)e[t++]=r&255|an,r/=128;for(;r&Xs;)e[t++]=r&255|an,r>>>=7;return e[t]=r|0,ln.bytes=t-n+1,e}var Ks=ar,Js=128,cn=127;function ar(r,n){var t=0,n=n||0,s=0,i=n,a,c=r.length;do{if(i>=c)throw ar.bytes=0,new RangeError("Could not decode varint");a=r[i++],t+=s<28?(a&cn)<<s:(a&cn)*Math.pow(2,s),s+=7}while(a>=Js);return ar.bytes=i-n,t}var Zs=Math.pow(2,7),js=Math.pow(2,14),Ys=Math.pow(2,21),ei=Math.pow(2,28),ti=Math.pow(2,35),ri=Math.pow(2,42),ni=Math.pow(2,49),si=Math.pow(2,56),ii=Math.pow(2,63),oi=function(r){return r<Zs?1:r<js?2:r<Ys?3:r<ei?4:r<ti?5:r<ri?6:r<ni?7:r<si?8:r<ii?9:10},ai={encode:Ws,decode:Ks,encodingLength:oi},ci=ai,Ie=ci;function Me(r,e=0){return[Ie.decode(r,e),Ie.decode.bytes]}function we(r,e,t=0){return Ie.encode(r,e,t),e}function be(r){return Ie.encodingLength(r)}function te(r,e){let t=e.byteLength,n=be(r),s=n+be(t),i=new Uint8Array(s+t);return we(r,i,0),we(t,i,n),i.set(e,s),new ye(r,t,e,i)}function Re(r){let e=Q(r),[t,n]=Me(e),[s,i]=Me(e.subarray(n)),a=e.subarray(n+i);if(a.byteLength!==s)throw new Error("Incorrect length");return new ye(t,s,a,e)}function hn(r,e){if(r===e)return!0;{let t=e;return r.code===t.code&&r.size===t.size&&t.bytes instanceof Uint8Array&&Yr(r.bytes,t.bytes)}}var ye=class{code;size;digest;bytes;constructor(e,t,n,s){this.code=e,this.size=t,this.digest=n,this.bytes=s}};var un=0,li="identity",fn=Q;function hi(r){return te(un,fn(r))}var ht={code:un,name:li,encode:fn,digest:hi};var ur={};C(ur,{sha256:()=>oe,sha512:()=>ui});function hr({name:r,code:e,encode:t}){return new lr(r,e,t)}var lr=class{name;code;encode;constructor(e,t,n){this.name=e,this.code=t,this.encode=n}digest(e){if(e instanceof Uint8Array){let t=this.encode(e);return t instanceof Uint8Array?te(this.code,t):t.then(n=>te(this.code,n))}else throw Error("Unknown type, must be binary type")}};function pn(r){return async e=>new Uint8Array(await crypto.subtle.digest(r,e))}var oe=hr({name:"sha2-256",code:18,encode:pn("SHA-256")}),ui=hr({name:"sha2-512",code:19,encode:pn("SHA-512")});function mn(r,e){let{bytes:t,version:n}=r;switch(n){case 0:return di(t,fr(r),e??O.encoder);default:return pi(t,fr(r),e??ge.encoder)}}var gn=new WeakMap;function fr(r){let e=gn.get(r);if(e==null){let t=new Map;return gn.set(r,t),t}return e}var F=class r{code;version;multihash;bytes;"/";constructor(e,t,n,s){this.code=t,this.version=e,this.multihash=n,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!==Ne)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(t.code!==mi)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.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,n=te(e,t);return r.createV1(this.code,n)}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 r.equals(this,e)}static equals(e,t){let n=t;return n!=null&&e.code===n.code&&e.version===n.version&&hn(e.multihash,n.multihash)}toString(e){return mn(this,e)}toJSON(){return{"/":mn(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 r)return t;if(t["/"]!=null&&t["/"]===t.bytes||t.asCID===t){let{version:n,code:s,multihash:i,bytes:a}=t;return new r(n,s,i,a??wn(n,s,i.bytes))}else if(t[gi]===!0){let{version:n,multihash:s,code:i}=t,a=Re(s);return r.create(n,i,a)}else return null}static create(e,t,n){if(typeof t!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(e){case 0:{if(t!==Ne)throw new Error(`Version 0 CID must use dag-pb (code: ${Ne}) block encoding`);return new r(e,t,n,n.bytes)}case 1:{let s=wn(e,t,n.bytes);return new r(e,t,n,s)}default:throw new Error("Invalid version")}}static createV0(e){return r.create(0,Ne,e)}static createV1(e,t){return r.create(1,e,t)}static decode(e){let[t,n]=r.decodeFirst(e);if(n.length!==0)throw new Error("Incorrect length");return t}static decodeFirst(e){let t=r.inspectBytes(e),n=t.size-t.multihashSize,s=Q(e.subarray(n,n+t.multihashSize));if(s.byteLength!==t.multihashSize)throw new Error("Incorrect length");let i=s.subarray(t.multihashSize-t.digestSize),a=new ye(t.multihashCode,t.digestSize,i,s);return[t.version===0?r.createV0(a):r.createV1(t.codec,a),e.subarray(t.size)]}static inspectBytes(e){let t=0,n=()=>{let[m,L]=Me(e.subarray(t));return t+=L,m},s=n(),i=Ne;if(s===18?(s=0,t=0):i=n(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let a=t,c=n(),h=n(),p=t+h,y=p-a;return{version:s,codec:i,multihashCode:c,digestSize:h,multihashSize:y,size:p}}static parse(e,t){let[n,s]=fi(e,t),i=r.decode(s);if(i.version===0&&e[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return fr(i).set(n,e),i}};function fi(r,e){switch(r[0]){case"Q":{let t=e??O;return[O.prefix,t.decode(`${O.prefix}${r}`)]}case O.prefix:{let t=e??O;return[O.prefix,t.decode(r)]}case ge.prefix:{let t=e??ge;return[ge.prefix,t.decode(r)]}default:{if(e==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[r[0],e.decode(r)]}}}function di(r,e,t){let{prefix:n}=t;if(n!==O.prefix)throw Error(`Cannot string encode V0 in ${t.name} encoding`);let s=e.get(n);if(s==null){let i=t.encode(r).slice(1);return e.set(n,i),i}else return s}function pi(r,e,t){let{prefix:n}=t,s=e.get(n);if(s==null){let i=t.encode(r);return e.set(n,i),i}else return s}var Ne=112,mi=18;function wn(r,e,t){let n=be(r),s=n+be(e),i=new Uint8Array(s+t.byteLength);return we(r,i,0),we(e,i,n),i.set(t,s),i}var gi=Symbol.for("@ipld/js-cid/CID");var Ee={...or,...Yt,...ir,...Zt,...jt,...tr,...rr,...nr,...sr,...er},ja={...ur,...cr};function yn(r,e,t,n){return{name:r,prefix:e,encoder:{name:r,prefix:e,encode:t},decoder:{decode:n}}}var bn=yn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),dr=yn("ascii","a",r=>{let e="a";for(let t=0;t<r.length;t++)e+=String.fromCharCode(r[t]);return e},r=>{r=r.substring(1);let e=M(r.length);for(let t=0;t<r.length;t++)e[t]=r.charCodeAt(t);return e}),wi={utf8:bn,"utf-8":bn,hex:Ee.base16,latin1:dr,ascii:dr,binary:dr,...Ee},ut=wi;function Be(r,e="utf8"){let t=ut[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${r}`)}function pr(r){let e=r??8192,t=e>>>1,n,s=e;return function(a){if(a<1||a>t)return M(a);s+a>e&&(n=M(e),s=0);let c=n.subarray(s,s+=a);return s&7&&(s=(s|7)+1),c}}var ae=class{fn;len;next;val;constructor(e,t,n){this.fn=e,this.len=t,this.next=void 0,this.val=n}};function mr(){}var wr=class{head;tail;len;next;constructor(e){this.head=e.head,this.tail=e.tail,this.len=e.len,this.next=e.states}},bi=pr();function yi(r){return globalThis.Buffer!=null?M(r):bi(r)}var Ue=class{len;head;tail;states;constructor(){this.len=0,this.head=new ae(mr,0,0),this.tail=this.head,this.states=null}_push(e,t,n){return this.tail=this.tail.next=new ae(e,t,n),this.len+=t,this}uint32(e){return this.len+=(this.tail=this.tail.next=new br((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(ft,10,P.fromNumber(e)):this.uint32(e)}sint32(e){return this.uint32((e<<1^e>>31)>>>0)}uint64(e){let t=P.fromBigInt(e);return this._push(ft,t.length(),t)}uint64Number(e){return this._push(Ut,T(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=P.fromBigInt(e).zzEncode();return this._push(ft,t.length(),t)}sint64Number(e){let t=P.fromNumber(e).zzEncode();return this._push(ft,t.length(),t)}sint64String(e){return this.sint64(BigInt(e))}bool(e){return this._push(gr,1,e?1:0)}fixed32(e){return this._push(Ce,4,e>>>0)}sfixed32(e){return this.fixed32(e)}fixed64(e){let t=P.fromBigInt(e);return this._push(Ce,4,t.lo)._push(Ce,4,t.hi)}fixed64Number(e){let t=P.fromNumber(e);return this._push(Ce,4,t.lo)._push(Ce,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(Wr,4,e)}double(e){return this._push(Xr,8,e)}bytes(e){let t=e.length>>>0;return t===0?this._push(gr,1,0):this.uint32(t)._push(Ei,t,e)}string(e){let t=Jr(e);return t!==0?this.uint32(t)._push(Gt,t,e):this._push(gr,1,0)}fork(){return this.states=new wr(this),this.head=this.tail=new ae(mr,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 ae(mr,0,0),this.len=0),this}ldelim(){let e=this.head,t=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=e.next,this.tail=t,this.len+=n),this}finish(){let e=this.head.next,t=yi(this.len),n=0;for(;e!=null;)e.fn(e.val,t,n),n+=e.len,e=e.next;return t}};function gr(r,e,t){e[t]=r&255}function xi(r,e,t){for(;r>127;)e[t++]=r&127|128,r>>>=7;e[t]=r}var br=class extends ae{next;constructor(e,t){super(xi,e,t),this.next=void 0}};function ft(r,e,t){for(;r.hi!==0;)e[t++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)e[t++]=r.lo&127|128,r.lo=r.lo>>>7;e[t++]=r.lo}function Ce(r,e,t){e[t]=r&255,e[t+1]=r>>>8&255,e[t+2]=r>>>16&255,e[t+3]=r>>>24}function Ei(r,e,t){e.set(r,t)}globalThis.Buffer!=null&&(Ue.prototype.bytes=function(r){let e=r.length>>>0;return this.uint32(e),e>0&&this._push(vi,e,r),this},Ue.prototype.string=function(r){let e=globalThis.Buffer.byteLength(r);return this.uint32(e),e>0&&this._push(ki,e,r),this});function vi(r,e,t){e.set(r,t)}function ki(r,e,t){r.length<40?Gt(r,e,t):e.utf8Write!=null?e.utf8Write(r,t):e.set(Be(r),t)}function yr(){return new Ue}function ce(r,e){let t=yr();return e.encode(r,t,{lengthDelimited:!1}),t.finish()}var ve;(function(r){r[r.VARINT=0]="VARINT",r[r.BIT64=1]="BIT64",r[r.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",r[r.START_GROUP=3]="START_GROUP",r[r.END_GROUP=4]="END_GROUP",r[r.BIT32=5]="BIT32"})(ve||(ve={}));function dt(r,e,t,n){return{name:r,type:e,encode:t,decode:n}}function pt(r){function e(s){if(r[s.toString()]==null)throw new Error("Invalid enum value");return r[s]}let t=function(i,a){let c=e(i);a.int32(c)},n=function(i){let a=i.int32();return e(a)};return dt("enum",ve.VARINT,t,n)}function le(r,e){return dt("message",ve.LENGTH_DELIMITED,r,e)}var ke=class extends Error{code;constructor(e,t,n){super(e,n),this.code=t}};var D;(function(r){r.WantBlock="WantBlock",r.WantHave="WantHave"})(D||(D={}));var xr;(function(r){r[r.WantBlock=0]="WantBlock",r[r.WantHave=1]="WantHave"})(xr||(xr={}));(function(r){r.codec=()=>pt(xr)})(D||(D={}));var Se;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.cid!=null&&t.cid.byteLength>0&&(n.uint32(10),n.bytes(t.cid)),t.priority!=null&&t.priority!==0&&(n.uint32(16),n.int32(t.priority)),t.cancel!=null&&(n.uint32(24),n.bool(t.cancel)),t.wantType!=null&&(n.uint32(32),D.codec().encode(t.wantType,n)),t.sendDontHave!=null&&(n.uint32(40),n.bool(t.sendDontHave)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={cid:I(0),priority:0},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>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=D.codec().decode(t);break}case 5:{i.sendDontHave=t.bool();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Se||(Se={}));var mt;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.entries!=null)for(let i of t.entries)n.uint32(10),Se.codec().encode(i,n);t.full!=null&&(n.uint32(16),n.bool(t.full)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={entries:[]},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{if(s.limits?.entries!=null&&i.entries.length===s.limits.entries)throw new ke('decode error - map field "entries" had too many elements',"ERR_MAX_LENGTH");i.entries.push(Se.codec().decode(t,t.uint32(),{limits:s.limits?.entries$}));break}case 2:{i.full=t.bool();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(mt||(mt={}));var Ae;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.prefix!=null&&t.prefix.byteLength>0&&(n.uint32(10),n.bytes(t.prefix)),t.data!=null&&t.data.byteLength>0&&(n.uint32(18),n.bytes(t.data)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={prefix:I(0),data:I(0)},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.prefix=t.bytes();break}case 2:{i.data=t.bytes();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Ae||(Ae={}));var z;(function(r){r.HaveBlock="HaveBlock",r.DontHaveBlock="DontHaveBlock"})(z||(z={}));var gt;(function(r){r[r.HaveBlock=0]="HaveBlock",r[r.DontHaveBlock=1]="DontHaveBlock"})(gt||(gt={}));(function(r){r.codec=()=>pt(gt)})(z||(z={}));var Le;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),t.cid!=null&&t.cid.byteLength>0&&(n.uint32(10),n.bytes(t.cid)),t.type!=null&&gt[t.type]!==0&&(n.uint32(16),z.codec().encode(t.type,n)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={cid:I(0),type:z.HaveBlock},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.cid=t.bytes();break}case 2:{i.type=z.codec().decode(t);break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Le||(Le={}));var he;(function(r){let e;r.codec=()=>(e==null&&(e=le((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.wantlist!=null&&(n.uint32(10),mt.codec().encode(t.wantlist,n)),t.blocks!=null)for(let i of t.blocks)n.uint32(26),Ae.codec().encode(i,n);if(t.blockPresences!=null)for(let i of t.blockPresences)n.uint32(34),Le.codec().encode(i,n);t.pendingBytes!=null&&t.pendingBytes!==0&&(n.uint32(40),n.int32(t.pendingBytes)),s.lengthDelimited!==!1&&n.ldelim()},(t,n,s={})=>{let i={blocks:[],blockPresences:[],pendingBytes:0},a=n==null?t.len:t.pos+n;for(;t.pos<a;){let c=t.uint32();switch(c>>>3){case 1:{i.wantlist=mt.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 ke('decode error - map field "blocks" had too many elements',"ERR_MAX_LENGTH");i.blocks.push(Ae.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 ke('decode error - map field "blockPresences" had too many elements',"ERR_MAX_LENGTH");i.blockPresences.push(Le.codec().decode(t,t.uint32(),{limits:s.limits?.blockPresences$}));break}case 5:{i.pendingBytes=t.int32();break}default:{t.skipType(c&7);break}}}return i})),e),r.encode=t=>ce(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(he||(he={}));function xn(r,e){for(let[t,n]of e.wantlist.entries()){let s=r.wantlist.get(t);s!=null&&(s.priority>n.priority&&(n.priority=s.priority),n.cancel=n.cancel??s.cancel,n.wantType=n.wantType??s.wantType,n.sendDontHave=n.sendDontHave??s.sendDontHave),r.wantlist.set(t,n)}for(let[t,n]of e.blockPresences.entries())r.blockPresences.set(t,n);for(let[t,n]of e.blocks.entries())r.blocks.set(t,n);return e.full&&!r.full&&(r.full=!0),r}var Si=4193648,Ai=Si+16;function*En(r,e){let t=[...r.wantlist.values()],n=[...r.blockPresences.values()],s=[...r.blocks.values()],i=0,a=0,c=0,h=!1;for(;;){let p={wantlist:{full:r.full??!1,entries:[]},blockPresences:[],blocks:[],pendingBytes:0},y=he.encode(p).byteLength,{added:m,hasMore:L,newSize:o}=Er(s,p.blocks,c,e,y,Li);c+=m,y=o;let l=L;({added:m,hasMore:L,newSize:o}=Er(n,p.blockPresences,a,e,y,_i)),a+=m,y=o;let u=L;if({added:m,hasMore:L,newSize:o}=Er(t,p.wantlist.entries,i,e,y,Di),i+=m,y=o,h=!l&&!u&&!L,h||(p.wantlist.full=!1),yield he.encode(p),h)break}}function Er(r,e,t,n,s,i){let a=0,c=!1;for(let h=t;h<r.length;h++){let p=r[h],y=i(p);if(y>Ai)throw new B("Cannot send block as after encoding it is over the max message size","ERR_BLOCK_TOO_LARGE");let m=s+y;if(m>n){c=!0;break}e.push(p),a++,s=m}return{hasMore:c,added:a,newSize:s}}function Li(r){return vr(3,Ae.encode(r))}function _i(r){return vr(4,Le.encode(r))}function Di(r){return vr(1,Se.encode(r))}function vr(r,e){let t=T(r),n=T(e.byteLength);return t+n+e.byteLength}var wt=class extends G{log;libp2p;routing;protocols;running;maxInboundStreams;maxOutboundStreams;messageReceiveTimeout;registrarIds;metrics;sendQueue;runOnTransientConnections;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??[Te],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.runOnTransientConnections=t.runOnTransientConnections??!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 tt({concurrency:t.messageSendConcurrency??50,metrics:e.metrics,metricName:"helia_bitswap_message_send_queue"}),this.sendQueue.addEventListener("error",n=>{this.log.error("error sending wantlist to peer",n.detail)})}async start(){if(this.running)return;this.running=!0,await this.libp2p.handle(this.protocols,this._onStream,{maxInboundStreams:this.maxInboundStreams,maxOutboundStreams:this.maxOutboundStreams,runOnTransientConnection:this.runOnTransientConnections});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){if(!this.running)return;let{stream:t,connection:n}=e;Promise.resolve().then(async()=>{this.log("incoming new bitswap %s stream from %p",t.protocol,n.remotePeer);let s=()=>{t.status==="open"?t.abort(new B(`Incoming Bitswap stream timed out after ${this.messageReceiveTimeout}ms`,"ERR_TIMEOUT")):this.log("stream aborted with status %s",t.status)},i=AbortSignal.timeout(this.messageReceiveTimeout);U(1/0,i),i.addEventListener("abort",s),await t.closeWrite(),await Ht(t,a=>De(a,{maxDataLength:this.maxIncomingMessageSize}),async a=>{for await(let c of a)try{let h=he.decode(c);this.log("incoming new bitswap %s message from %p on stream",t.protocol,n.remotePeer,t.id),this.safeDispatchEvent("bitswap:message",{detail:{peer:n.remotePeer,message:h}}),i.removeEventListener("abort",s),i=AbortSignal.timeout(this.messageReceiveTimeout),U(1/0,i),i.addEventListener("abort",s)}catch(h){this.log.error("error reading incoming bitswap message from %p on stream",n.remotePeer,t.id,h),t.abort(h);break}})}).catch(s=>{this.log.error("error handling incoming stream from %p",n.remotePeer,s),t.abort(s)})}async*findProviders(e,t){t?.onProgress?.(new $("bitswap:network:find-providers",e));for await(let n of this.routing.findProviders(e,t))await this.libp2p.isDialable(n.multiaddrs,{runOnTransientConnection:this.runOnTransientConnections})&&(yield n)}async findAndConnect(e,t){await Mt(zr(Gr(this.findProviders(e,t),t?.maxProviders??3),async n=>this.connectTo(n.id,t))).catch(n=>{this.log.error(n)})}async sendMessage(e,t,n){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=xn(s.options.message,t),await s.join({signal:n?.signal});return}await this.sendQueue.add(async i=>{let a=i?.message;if(a==null)throw new B("No message to send","ERR_NO_MESSAGE");this.log("sendMessage to %p",e),i?.onProgress?.(new $("bitswap:network:send-wantlist",e));let c=await this.libp2p.dialProtocol(e,Te,i);await c.closeRead();try{await Ht(En(a,this.maxOutgoingMessageSize),h=>at(h),c),await c.close(i)}catch(h){i?.onProgress?.(new $("bitswap:network:send-wantlist:error",{peer:e,error:h})),this.log.error("error sending message to %p",e,h),c.abort(h)}this._updateSentStats(a.blocks)},{peerId:e,signal:n?.signal,message:t})}async connectTo(e,t){if(!this.running)throw new B("Network isn't running","ERR_NOT_STARTED");t?.onProgress?.(new $("bitswap:network:dial",e));let[n]=await Promise.all([this.libp2p.dial(e,t),V(this.libp2p,"peer:identify",t?.signal,{filter:s=>{if(!s.detail.peerId.equals(e))return!1;if(s.detail.protocols.includes(Te))return!0;throw new B(`${e} did not support ${Te}`,"ERR_BITSWAP_UNSUPPORTED_BY_PEER")}})]);return n}_updateSentStats(e){let t=0;for(let n of e.values())t+=n.data.byteLength;this.metrics.dataSent?.increment(t),this.metrics.blocksSent?.increment(e.size)}};var Pi=Symbol.for("nodejs.util.inspect.custom"),vn=Object.values(Ee).map(r=>r.decoder).reduce((r,e)=>r.or(e),Ee.identity.decoder),kn=114,Sn=36,An=37,Pe=class{type;multihash;privateKey;publicKey;string;constructor(e){this.type=e.type,this.multihash=e.multihash,this.privateKey=e.privateKey,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[Ir]=!0;toString(){return this.string==null&&(this.string=O.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return F.createV1(kn,this.multihash)}toBytes(){return this.multihash.bytes}toJSON(){return this.toString()}equals(e){if(e==null)return!1;if(e instanceof Uint8Array)return W(this.multihash.bytes,e);if(typeof e=="string")return He(e).equals(this);if(e?.multihash?.bytes!=null)return W(this.multihash.bytes,e.multihash.bytes);throw new Error("not valid Id")}[Pi](){return`PeerId(${this.toString()})`}},Oe=class extends Pe{type="RSA";publicKey;constructor(e){super({...e,type:"RSA"}),this.publicKey=e.publicKey}},Fe=class extends Pe{type="Ed25519";publicKey;constructor(e){super({...e,type:"Ed25519"}),this.publicKey=e.multihash.digest}},ze=class extends Pe{type="secp256k1";publicKey;constructor(e){super({...e,type:"secp256k1"}),this.publicKey=e.multihash.digest}};function He(r,e){if(e=e??vn,r.charAt(0)==="1"||r.charAt(0)==="Q"){let t=Re(O.decode(`z${r}`));return r.startsWith("12D")?new Fe({multihash:t}):r.startsWith("16U")?new ze({multihash:t}):new Oe({multihash:t})}return Oi(vn.decode(r))}function Oi(r){try{let e=Re(r);if(e.code===ht.code){if(e.digest.length===Sn)return new Fe({multihash:e});if(e.digest.length===An)return new ze({multihash:e})}if(e.code===oe.code)return new Oe({multihash:e})}catch{return Fi(F.decode(r))}throw new Error("Supplied PeerID CID is invalid")}function Fi(r){if(r==null||r.multihash==null||r.version==null||r.version===1&&r.code!==kn)throw new Error("Supplied PeerID CID is invalid");let e=r.multihash;if(e.code===oe.code)return new Oe({multihash:r.multihash});if(e.code===ht.code){if(e.digest.length===Sn)return new Fe({multihash:r.multihash});if(e.digest.length===An)return new ze({multihash:r.multihash})}throw new Error("Supplied PeerID CID is invalid")}function kr(r,e){let t={[Symbol.iterator]:()=>t,next:()=>{let n=r.next(),s=n.value;return n.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:e(s)}}};return t}var Ve=class{map;constructor(e){if(this.map=new Map,e!=null)for(let[t,n]of e.entries())this.map.set(t.toString(),n)}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(e){return this.map.delete(e.toString())}entries(){return kr(this.map.entries(),e=>[He(e[0]),e[1]])}forEach(e){this.map.forEach((t,n)=>{e(t,He(n),this)})}get(e){return this.map.get(e.toString())}has(e){return this.map.has(e.toString())}set(e,t){this.map.set(e.toString(),t)}keys(){return kr(this.map.keys(),e=>He(e))}values(){return this.map.values()}get size(){return this.map.size}};var bt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;var ll=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;var hl={}.toString;function Ln(r=32){if(bt&&typeof bt.getRandomValues=="function")return bt.getRandomValues(new Uint8Array(r));throw new Error("crypto.getRandomValues must be defined")}function K(r,e="utf8"){let t=ut[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.encoder.encode(r).substring(1)}function yt(r){if(isNaN(r)||r<=0)throw new B("random bytes length must be a Number bigger than 0","ERR_INVALID_LENGTH");return Ln(r)}var Sr=class extends Ve{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.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 Ge(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Sr({name:e,metrics:t}):n=new Ve,n}var J=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 n=ie.encode(e.multihash.bytes);this.wantlist.set(n,t)}addBlockPresence(e,t){let n=ie.encode(e.multihash.bytes);this.blockPresences.set(n,t)}addBlock(e,t){let n=ie.encode(e.multihash.bytes);this.blocks.set(n,t)}};function zi(r){let e=new Uint8Array(r.reduce((n,s)=>n+T(s),0)),t=0;for(let n of r)e=rt(n,e,t),t+=T(n);return e}var In=zi;function Ar(r){return In([r.version,r.code,r.multihash.code,r.multihash.digest.byteLength])}var Et=class{peerId;blockstore;network;wants;exchangeCount;bytesSent;bytesReceived;lastExchange;maxSizeReplaceHasWithBlock;log;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}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)}async sendBlocksToPeer(e){let t=new J,n=new Set;for(let[s,i]of this.wants.entries())try{let a=await this.blockstore.get(i.cid,e);i.wantType===D.WantHave?a.byteLength<this.maxSizeReplaceHasWithBlock?(this.log("sending have and block for %c",i.cid),n.add(s),t.addBlock(i.cid,{data:a,prefix:Ar(i.cid)})):(this.log("sending have for %c",i.cid),t.addBlockPresence(i.cid,{cid:i.cid.bytes,type:z.HaveBlock})):(this.log("sending block for %c",i.cid),n.add(s),t.addBlock(i.cid,{data:a,prefix:Ar(i.cid)}))}catch(a){if(a.code!=="ERR_NOT_FOUND")throw a;if(this.log("do not have block for %c",i.cid),!i.sendDontHave||i.sentDontHave===!0)continue;i.sentDontHave=!0,t.addBlockPresence(i.cid,{cid:i.cid.bytes,type:z.DontHaveBlock})}if(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((s,i)=>s+i.data.byteLength,0));for(let s of n)this.wants.delete(s)}}};var vt=class{blockstore;network;ledgerMap;maxSizeReplaceHasWithBlock;log;logger;constructor(e,t={}){this.blockstore=e.blockstore,this.network=e.network,this.maxSizeReplaceHasWithBlock=t.maxSizeReplaceHasWithBlock,this.log=e.logger.forComponent("helia:bitswap:peer-want-lists"),this.logger=e.logger,this.ledgerMap=Ge({name:"helia_bitswap_ledger_map",metrics:e.metrics}),this.network.addEventListener("bitswap:message",n=>{this.receiveMessage(n.detail.peer,n.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p",n.detail.peer,s)})}),this.network.addEventListener("peer:disconnected",n=>{this.peerDisconnected(n.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.wants.values()]}peers(){return Array.from(this.ledgerMap.values()).map(e=>e.peerId)}async receiveMessage(e,t){let n=this.ledgerMap.get(e);if(n==null&&(n=new Et({peerId:e,blockstore:this.blockstore,network:this.network,logger:this.logger},{maxSizeReplaceHasWithBlock:this.maxSizeReplaceHasWithBlock}),this.ledgerMap.set(e,n)),n.receivedBytes(t.blocks?.reduce((s,i)=>s+i.data.byteLength,0)??0),t.wantlist!=null){t.wantlist.full===!0&&n.wants.clear();for(let s of t.wantlist.entries){let i=F.decode(s.cid),a=K(i.multihash.bytes,"base64");s.cancel===!0?(this.log("peer %p cancelled want of block for %c",e,i),n.wants.delete(a)):(s.wantType===D.WantHave?this.log("peer %p wanted block presence for %c",e,i):this.log("peer %p wanted block for %c",e,i),n.wants.set(a,{cid:i,priority:s.priority,wantType:s.wantType??D.WantBlock,sendDontHave:s.sendDontHave??!1}))}}this.log("send blocks to peer"),await n.sendBlocksToPeer()}async receivedBlock(e,t){let n=K(e.multihash.bytes,"base64"),s=[];for(let i of this.ledgerMap.values())i.wants.has(n)&&s.push(i);await Promise.all(s.map(async i=>i.sendBlocksToPeer(t)))}peerDisconnected(e){this.ledgerMap.delete(e)}};var qi=_t(Rn(),1);var _e;(function(r){r[r.A=1]="A",r[r.CNAME=5]="CNAME",r[r.TXT=16]="TXT",r[r.AAAA=28]="AAAA"})(_e||(_e={}));var Lr=_t(Tn(),1);var Gi=Math.LN2*Math.LN2,kt=class r{static create(e,t=.005){let n=Wi(e,t);return new r(n)}seeds;bits;buffer;constructor(e={}){e.seeds!=null?this.seeds=e.seeds:this.seeds=$i(e.hashes??8),this.bits=e.bits??1024,this.buffer=I(Math.ceil(this.bits/8))}add(e){typeof e=="string"&&(e=Be(e));for(let t=0;t<this.seeds.length;t++){let s=Lr.default.x86.hash32(e,this.seeds[t])%this.bits;this.setbit(s)}}has(e){typeof e=="string"&&(e=Be(e));for(let t=0;t<this.seeds.length;t++){let s=Lr.default.x86.hash32(e,this.seeds[t])%this.bits;if(!this.getbit(s))return!1}return!0}clear(){this.buffer.fill(0)}setbit(e){let t=0,n=e;for(;n>7;)t++,n-=8;let s=this.buffer[t];s|=1<<n,this.buffer[t]=s}getbit(e){let t=0,n=e;for(;n>7;)t++,n-=8;return(this.buffer[t]&1<<n)!==0}};function Wi(r,e=.005){let t=Math.round(-1*r*Math.log(e)/Gi),n=Math.round(t/r*Math.LN2);return{bits:t,hashes:n}}function $i(r){let e,t,n=[];for(let s=0;s<r;s++)for(e=new j(yt(4)),n[s]=e.getUint32(0,!0),t=0;t<s;t++)if(n[s]===n[t]){s--;break}return n}var We=class extends G{intialPeerSearchComplete;requests;name;log;logger;minProviders;maxProviders;providers;evictionFilter;constructor(e,t){super(),U(1/0,this),this.name=t.name,this.logger=e.logger,this.log=e.logger.forComponent(this.name),this.requests=new Map,this.minProviders=t.minProviders??1,this.maxProviders=t.maxProviders??5,this.providers=[],this.evictionFilter=kt.create(this.maxProviders)}async retrieve(e,t={}){let n=ie.encode(e.multihash.bytes),s=this.requests.get(n);if(s!=null)return this.log("join existing request for %c",e),s;let i=H();if(this.requests.set(n,i.promise),this.providers.length===0){let p=!1;this.intialPeerSearchComplete==null&&(p=!0,this.log=this.logger.forComponent(`${this.name}:${e}`),this.intialPeerSearchComplete=this.findProviders(e,this.minProviders,t)),await this.intialPeerSearchComplete,p&&this.log("found initial session peers for %c",e)}let a=!1,c=new de({concurrency:this.maxProviders});c.addEventListener("error",()=>{}),c.addEventListener("failure",p=>{this.log.error("error querying provider %o, evicting from session",p.detail.job.options.provider,p.detail.error),this.evict(p.detail.job.options.provider)}),c.addEventListener("success",p=>{a=!0,i.resolve(p.detail.result)}),c.addEventListener("idle",()=>{a||t.signal?.aborted===!0||Promise.resolve().then(async()=>{this.log("no session peers had block for for %c, finding new providers",e);for(let p=0;p<this.minProviders&&this.providers.length!==0;p++){let y=this.providers[Math.floor(Math.random()*this.providers.length)];this.evict(y)}await this.findProviders(e,this.minProviders,t),this.log("found new providers re-retrieving %c",e),this.requests.delete(n),i.resolve(await this.retrieve(e,t))}).catch(p=>{this.log.error("could not find new providers for %c",e,p),i.reject(p)})});let h=p=>{c.add(async()=>this.queryProvider(e,p.detail,t),{provider:p.detail}).catch(y=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c",e,y)})};this.addEventListener("provider",h),Promise.all([...this.providers].map(async p=>c.add(async()=>this.queryProvider(e,p,t),{provider:p}))).catch(p=>{t.signal?.aborted!==!0&&this.log.error("error retrieving session block for %c",e,p)});try{return await i.promise}finally{this.removeEventListener("provider",h),c.clear(),this.requests.delete(n)}}evict(e){this.evictionFilter.add(this.toEvictionKey(e));let t=this.providers.findIndex(n=>this.equals(n,e));t!==-1&&this.providers.splice(t,1)}isEvicted(e){return this.evictionFilter.has(this.toEvictionKey(e))}hasProvider(e){return!!(this.providers.find(t=>this.equals(t,e))!=null||this.isEvicted(e))}async findProviders(e,t,n){let s=H(),i=0;return Promise.resolve().then(async()=>{this.log("finding %d-%d new provider(s) for %c",t,this.maxProviders,e);for await(let a of this.findNewProviders(e,n)){if(i===this.maxProviders||n.signal?.aborted===!0)break;if(!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"),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 B(`Found ${i} of ${t} ${this.name} providers for ${e}`,"ERR_INSUFFICIENT_PROVIDERS_FOUND")}).catch(a=>{this.log.error("error searching routing for potential session peers for %c",e,a.errors??a),s.reject(a)}),s.promise}};var _r=class extends We{wantList;network;constructor(e,t){super(e,{...t,name:"helia:bitswap:session"}),this.wantList=e.wantList,this.network=e.network}async queryProvider(e,t,n){this.log("sending WANT-BLOCK for %c to %p",e,t);let s=await this.wantList.wantSessionBlock(e,t,n);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 n of this.network.findProviders(e,t))yield n.id}toEvictionKey(e){return e.toBytes()}equals(e,t){return e.equals(t)}};function Nn(r,e){return new _r(r,e)}var St=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 n={global:e};t!=null&&(n[t.toString()]=e),this.blocksReceived?.increment(n)}updateDuplicateBlocksReceived(e=1,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.duplicateBlocksReceived?.increment(n)}updateDataReceived(e,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.dataReceived?.increment(n)}updateDuplicateDataReceived(e,t){let n={global:e};t!=null&&(n[t.toString()]=e),this.duplicateDataReceived?.increment(n)}};var Dr=class extends Map{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.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 Bn(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Dr({name:e,metrics:t}):n=new Map,n}function Xi(r){if(!(r instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let e=[];for(;r.length>0;){let t=nt(r);e.push(t),r=r.slice(T(t))}return e}var Cn=Xi;var At=class extends G{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;sendingMessages;constructor(e,t={}){super(),U(1/0,this),this.peers=Ge({name:"helia_bitswap_peers",metrics:e.metrics}),this.wants=Bn({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",n=>{this.receiveMessage(n.detail.peer,n.detail.message).catch(s=>{this.log.error("error receiving bitswap message from %p",n.detail.peer,s)})}),this.network.addEventListener("peer:connected",n=>{this.peerConnected(n.detail).catch(s=>{this.log.error("error processing newly connected bitswap peer %p",n.detail,s)})}),this.network.addEventListener("peer:disconnected",n=>{this.peerDisconnected(n.detail)})}async addEntry(e,t){let n=K(e.multihash.bytes,"base64"),s=this.wants.get(n);s==null&&(s={cid:e,priority:t.priority??1,wantType:t.wantType??D.WantBlock,cancel:!1,sendDontHave:!0},this.wants.set(n,s)),s.wantType===D.WantHave&&t.wantType===D.WantBlock&&(s.wantType=D.WantBlock),await this.sendMessagesDebounced();try{return t.wantType===D.WantBlock?(await V(this,"block",t?.signal,{filter:c=>W(e.multihash.digest,c.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail:(await V(this,"presence",t?.signal,{filter:a=>W(e.multihash.digest,a.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)})},this.sendMessagesDelay)}async sendMessages(){this.sendingMessages=H(),await Promise.all([...this.peers.entries()].map(async([e,t])=>{let n=new Set,s=new J;for(let[i,a]of this.wants.entries())t.has(i)||a.cancel||(n.add(i),s.addWantlistEntry(a.cid,{cid:a.cid.bytes,priority:a.priority,wantType:a.wantType,cancel:a.cancel,sendDontHave:a.sendDontHave}));if(s.wantlist.size!==0)try{await this.network.sendMessage(e,s);for(let i of n)t.add(i)}catch(i){this.log.error("error sending full wantlist to new peer",i)}})).catch(e=>{this.log.error("error sending messages",e)});for(let[e,t]of this.wants)if(t.cancel){this.wants.delete(e);for(let n of this.peers.values())n.delete(e)}this.sendingMessages.resolve()}has(e){let t=K(e.multihash.bytes,"base64");return this.wants.has(t)}async wantSessionPresence(e,t,n={}){let s=new J;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:D.WantHave,priority:1}),await this.network.sendMessage(t,s),(await V(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&W(e.multihash.digest,a.detail.cid.multihash.digest)})).detail}async wantBlock(e,t={}){return this.addEntry(e,{...t,wantType:D.WantBlock})}async wantSessionBlock(e,t,n={}){let s=new J;return s.addWantlistEntry(e,{cid:e.bytes,sendDontHave:!0,wantType:D.WantBlock,priority:1}),await this.network.sendMessage(t,s),(await V(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&W(e.multihash.digest,a.detail.cid.multihash.digest)})).detail}async receivedBlock(e,t){let n=K(e.multihash.bytes,"base64"),s=this.wants.get(n);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 n=!1;for(let s of t.blocks){if(s.prefix==null||s.data==null)continue;let i=Cn(s.prefix),a=i[0],c=i[1],h=i[2],p=h===oe.code?oe:await this.hashLoader?.getHasher(h);if(p==null){this.log.error("unknown hash algorithm",h);continue}let y=p.digest(s.data);y.then!=null&&(y=await y);let m=F.create(a===0?0:1,c,y);this.log("received block from %p for %c",e,m),this.safeDispatchEvent("block",{detail:{sender:e,cid:m,block:s.data}}),this.safeDispatchEvent("presence",{detail:{sender:e,cid:m,has:!0,block:s.data}});let L=K(m.multihash.bytes,"base64"),o=this.wants.get(L);o!=null&&(o.cancel=!0,n=!0)}for(let{cid:s,type:i}of t.blockPresences){let a=F.decode(s);this.log("received %s from %p for %c",i,e,a),this.safeDispatchEvent("presence",{detail:{sender:e,cid:a,has:i===z.HaveBlock}})}n&&await this.sendMessagesDebounced()}async peerConnected(e){let t=new Set,n=new J(!0);for(let[s,i]of this.wants.entries())i.cancel||(t.add(s),n.addWantlistEntry(i.cid,{cid:i.cid.bytes,priority:1,wantType:D.WantBlock,cancel:!1,sendDontHave:!1}));if(n.wantlist.size===0){this.peers.set(e,t);return}try{await this.network.sendMessage(e,n),this.peers.set(e,t)}catch(s){this.log.error("error sending full wantlist to new peer %p",e,s)}}peerDisconnected(e){this.peers.delete(e)}start(){}stop(){this.peers.clear(),clearTimeout(this.sendMessagesTimeout)}};var Lt=class{log;logger;stats;network;blockstore;peerWantLists;wantList;constructor(e,t={}){this.logger=e.logger,this.log=e.logger.forComponent("helia:bitswap"),this.blockstore=e.blockstore,this.stats=new St(e),this.network=new wt(e,t),this.peerWantLists=new vt({...e,network:this.network},t),this.wantList=new At({...e,network:this.network},t)}createSession(e={}){return Nn({wantList:this.wantList,network:this.network,logger:this.logger},e)}async want(e,t={}){let n=new AbortController,s=Mr([n.signal,t.signal]);U(1/0,n.signal,s),this.network.findAndConnect(e,{...t,signal:s}).catch(i=>{n.signal.aborted||this.log.error("error during finding and connect for cid %c",e,i)});try{return(await this.wantList.wantBlock(e,{...t,signal:s})).block}finally{n.abort(),s.clear()}}async notify(e,t,n={}){await Promise.all([this.peerWantLists.receivedBlock(e,n),this.wantList.receivedBlock(e,n)])}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 Qi=(r,e={})=>new Lt(r,e);return Hn(Ki);})();
 /*! Bundled license information:
 @noble/hashes/esm/utils.js:

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@helia/bitswap",
-  "version": "1.1.0",
+  "version": "1.1.1",
   "description": "JavaScript implementation of the Bitswap data exchange protocol used by Helia",
   "license": "Apache-2.0 OR MIT",
   "homepage": "https://github.com/ipfs/helia/tree/main/packages/bitswap#readme",
@@ -149,7 +149,7 @@
   },
   "dependencies": {
     "@helia/interface": "^4.3.0",
-    "@helia/utils": "^0.3.0",
+    "@helia/utils": "^0.3.1",
     "@libp2p/interface": "^1.1.2",
     "@libp2p/logger": "^4.0.5",
     "@libp2p/peer-collections": "^5.1.6",