@helia/bitswap 1.1.2 → 1.1.3-e567717

package/README.md

@@ -34,7 +34,7 @@ $ npm i @helia/bitswap
 
 ## Browser `<script>` tag
 
-Loading this module through a script tag will make it's exports available as `HeliaBitswap` in the global namespace.
+Loading this module through a script tag will make its exports available as `HeliaBitswap` in the global namespace.
 
 ```html
 <script src="https://unpkg.com/@helia/bitswap/dist/index.min.js"></script>

package/dist/index.min.js

@@ -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((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);})();
+"use strict";var HeliaBitswap=(()=>{var Fn=Object.create;var Ze=Object.defineProperty;var On=Object.getOwnPropertyDescriptor;var zn=Object.getOwnPropertyNames;var Hn=Object.getPrototypeOf,Vn=Object.prototype.hasOwnProperty;var Tt=(r,e)=>()=>(e||r((e={exports:{}}).exports,e),e.exports),C=(r,e)=>{for(var t in e)Ze(r,t,{get:e[t],enumerable:!0})},Nr=(r,e,t,n)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of zn(e))!Vn.call(r,s)&&s!==t&&Ze(r,s,{get:()=>e[s],enumerable:!(n=On(e,s))||n.enumerable});return r};var Br=(r,e,t)=>(t=r!=null?Fn(Hn(r)):{},Nr(e||!r||!r.__esModule?Ze(t,"default",{value:r,enumerable:!0}):t,r)),qn=r=>Nr(Ze({},"__esModule",{value:!0}),r);var Tn=Tt((We,vt)=>{(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,k=0,Q=597399067,Qe=2869860233,Ke=951274213,Je=2716044179,S=0;S<E;S=S+16)x=o[S]|o[S+1]<<8|o[S+2]<<16|o[S+3]<<24,v=o[S+4]|o[S+5]<<8|o[S+6]<<16|o[S+7]<<24,w=o[S+8]|o[S+9]<<8|o[S+10]<<16|o[S+11]<<24,k=o[S+12]|o[S+13]<<8|o[S+14]<<16|o[S+15]<<24,x=s(x,Q),x=i(x,15),x=s(x,Qe),f^=x,f=i(f,19),f+=d,f=s(f,5)+1444728091,v=s(v,Qe),v=i(v,16),v=s(v,Ke),d^=v,d=i(d,17),d+=g,d=s(d,5)+197830471,w=s(w,Ke),w=i(w,17),w=s(w,Je),g^=w,g=i(g,15),g+=b,g=s(g,5)+2530024501,k=s(k,Je),k=i(k,18),k=s(k,Q),b^=k,b=i(b,13),b+=f,b=s(b,5)+850148119;switch(x=0,v=0,w=0,k=0,u){case 15:k^=o[S+14]<<16;case 14:k^=o[S+13]<<8;case 13:k^=o[S+12],k=s(k,Je),k=i(k,18),k=s(k,Q),b^=k;case 12:w^=o[S+11]<<24;case 11:w^=o[S+10]<<16;case 10:w^=o[S+9]<<8;case 9:w^=o[S+8],w=s(w,Ke),w=i(w,17),w=s(w,Je),g^=w;case 8:v^=o[S+7]<<24;case 7:v^=o[S+6]<<16;case 6:v^=o[S+5]<<8;case 5:v^=o[S+4],v=s(v,Qe),v=i(v,16),v=s(v,Ke),d^=v;case 4:x^=o[S+3]<<24;case 3:x^=o[S+2]<<16;case 2:x^=o[S+1]<<8;case 1:x^=o[S],x=s(x,Q),x=i(x,15),x=s(x,Qe),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 We<"u"?(typeof vt<"u"&&vt.exports&&(We=vt.exports=t),We.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)})(We)});var Rn=Tt((vl,In)=>{In.exports=Tn()});var Bn=Tt((nh,Nn)=>{Nn.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 It=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 W=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 Gn(e,t))}},Gn=globalThis.CustomEvent;function Cr(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 V(){let r={};return r.promise=new Promise((e,t)=>{r.resolve=e,r.reject=t}),r}var Ye=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}},de=class{size;hwm;head;tail;constructor(e={}){this.hwm=e.splitLimit??16,this.head=new Ye(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 Ye(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 Rt=class extends Error{type;code;constructor(e,t){super(e??"The operation was aborted"),this.type="aborted",this.code=t??"ABORT_ERR"}};function pe(r={}){return Wn(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 Wn(r,e){e=e??{};let t=e.onEnd,n=new de,s,i,a,c=V(),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=V()})}},p=E=>i!=null?i(E):(n.push(E),s),y=E=>(n=new de,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 de,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 Rt)},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 Mt=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 q(r,e,t,n){let s=new Mt(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,n){super(e??"The operation was aborted"),this.type="aborted",this.name=n??"AbortError",this.code=t??"ABORT_ERR"}};async function Ur(r,e,t){if(e==null)return r;if(e.aborted)return Promise.reject(new je(t?.errorMessage,t?.errorCode,t?.errorName));let n,s=new je(t?.errorMessage,t?.errorCode,t?.errorName);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 et=class{deferred;signal;constructor(e){this.signal=e,this.deferred=V(),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 $n(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var tt=class{id;fn;options;recipients;status;timeline;controller;constructor(e,t){this.id=$n(),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 et(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 Ur(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 me=class extends W{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 tt(e,t);return this.enqueue(n),this.safeDispatchEvent("add"),this.tryToStartAnother(),n.join(t).then(s=>(this.safeDispatchEvent("completed",{detail:s}),this.safeDispatchEvent("success",{detail:{job:n,result:s}}),s)).catch(s=>{if(n.status==="queued"){for(let i=0;i<this.queue.length;i++)if(this.queue[i]===n){this.queue.splice(i,1);break}}throw this.safeDispatchEvent("error",{detail:s}),this.safeDispatchEvent("failure",{detail:{job:n,error:s}}),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 q(this,"empty",e?.signal)}async onSizeLessThan(e,t){this.size<e||await q(this,"next",t?.signal,{filter:()=>this.size<e})}async onIdle(e){this.pending===0&&this.size===0||await q(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=pe({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 rt=class extends me{has(e){return this.find(e)!=null}find(e){return this.queue.find(t=>e.equals(t.options.peerId))}};function Xn(r){return r[Symbol.asyncIterator]!=null}function Qn(r){if(Xn(r))return(async()=>{for await(let e of r);})();for(let e of r);}var Nt=Qn;function I(r=0){return new Uint8Array(r)}function R(r=0){return new Uint8Array(r)}var Kn=Math.pow(2,7),Jn=Math.pow(2,14),Zn=Math.pow(2,21),Bt=Math.pow(2,28),Ct=Math.pow(2,35),Ut=Math.pow(2,42),Pt=Math.pow(2,49),A=128,M=127;function T(r){if(r<Kn)return 1;if(r<Jn)return 2;if(r<Zn)return 3;if(r<Bt)return 4;if(r<Ct)return 5;if(r<Ut)return 6;if(r<Pt)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function Ft(r,e,t=0){switch(T(r)){case 8:e[t++]=r&255|A,r/=128;case 7:e[t++]=r&255|A,r/=128;case 6:e[t++]=r&255|A,r/=128;case 5:e[t++]=r&255|A,r/=128;case 4:e[t++]=r&255|A,r>>>=7;case 3:e[t++]=r&255|A,r>>>=7;case 2:e[t++]=r&255|A,r>>>=7;case 1:{e[t++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return e}function Yn(r,e,t=0){switch(T(r)){case 8:e.set(t++,r&255|A),r/=128;case 7:e.set(t++,r&255|A),r/=128;case 6:e.set(t++,r&255|A),r/=128;case 5:e.set(t++,r&255|A),r/=128;case 4:e.set(t++,r&255|A),r>>>=7;case 3:e.set(t++,r&255|A),r>>>=7;case 2:e.set(t++,r&255|A),r>>>=7;case 1:{e.set(t++,r&255),r>>>=7;break}default:throw new Error("unreachable")}return e}function Ot(r,e){let t=r[e],n=0;if(n+=t&M,t<A||(t=r[e+1],n+=(t&M)<<7,t<A)||(t=r[e+2],n+=(t&M)<<14,t<A)||(t=r[e+3],n+=(t&M)<<21,t<A)||(t=r[e+4],n+=(t&M)*Bt,t<A)||(t=r[e+5],n+=(t&M)*Ct,t<A)||(t=r[e+6],n+=(t&M)*Ut,t<A)||(t=r[e+7],n+=(t&M)*Pt,t<A))return n;throw new RangeError("Could not decode varint")}function jn(r,e){let t=r.get(e),n=0;if(n+=t&M,t<A||(t=r.get(e+1),n+=(t&M)<<7,t<A)||(t=r.get(e+2),n+=(t&M)<<14,t<A)||(t=r.get(e+3),n+=(t&M)<<21,t<A)||(t=r.get(e+4),n+=(t&M)*Bt,t<A)||(t=r.get(e+5),n+=(t&M)*Ct,t<A)||(t=r.get(e+6),n+=(t&M)*Ut,t<A)||(t=r.get(e+7),n+=(t&M)*Pt,t<A))return n;throw new RangeError("Could not decode varint")}function nt(r,e,t=0){return e==null&&(e=R(T(r))),e instanceof Uint8Array?Ft(r,e,t):Yn(r,e,t)}function st(r,e=0){return r instanceof Uint8Array?Ot(r,e):jn(r,e)}function zt(r,e){e==null&&(e=r.reduce((s,i)=>s+i.length,0));let t=R(e),n=0;for(let s of r)t.set(s,n),n+=s.length;return t}function $(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 Or=Symbol.for("@achingbrain/uint8arraylist");function Fr(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 it(r){return!!r?.[Or]}var Y=class r{bufs;length;[Or]=!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(it(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(it(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=Fr(this.bufs,e);return t.buf[t.index]}set(e,t){let n=Fr(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(it(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 zt(n,s)}subarray(e,t){let{bufs:n,length:s}=this._subList(e,t);return n.length===1?n[0]:zt(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(!it(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=R(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=R(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(!$(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 ot(r){return r[Symbol.asyncIterator]!=null}var at=r=>{let e=T(r),t=R(e);return nt(r,t),at.bytes=e,t};at.bytes=0;function ct(r,e){e=e??{};let t=e.lengthEncoder??at;function*n(s){let i=t(s.byteLength);i instanceof Uint8Array?yield i:yield*i,s instanceof Uint8Array?yield s:yield*s}return ot(r)?async function*(){for await(let s of r)yield*n(s)}():function*(){for(let s of r)yield*n(s)}()}ct.single=(r,e)=>{e=e??{};let t=e.lengthEncoder??at;return new Y(t(r.byteLength),r)};var lt=class extends Error{name="InvalidMessageLengthError";code="ERR_INVALID_MSG_LENGTH"},ht=class extends Error{name="InvalidDataLengthError";code="ERR_MSG_DATA_TOO_LONG"},ut=class extends Error{name="InvalidDataLengthLengthError";code="ERR_MSG_LENGTH_TOO_LONG"},Te=class extends Error{name="UnexpectedEOFError";code="ERR_UNEXPECTED_EOF"};var es=8,ts=1024*1024*4,re;(function(r){r[r.LENGTH=0]="LENGTH",r[r.DATA=1]="DATA"})(re||(re={}));var Ht=r=>{let e=st(r);return Ht.bytes=T(e),e};Ht.bytes=0;function Ie(r,e){let t=new Y,n=re.LENGTH,s=-1,i=e?.lengthDecoder??Ht,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 new lt("Invalid message length");if(s>c)throw new ht("Message length 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 new ut("Message length 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 ot(r)?async function*(){for await(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw new Te("Unexpected end of input")}():function*(){for(let p of r)t.append(p),yield*h();if(t.byteLength>0)throw new Te("Unexpected end of input")}()}Ie.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 Ie(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 zr=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=zr(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 Hr=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=pe({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 Vr=as;function qt(r,...e){if(r==null)throw new Error("Empty pipeline");if(Vt(r)){let n=r;r=()=>n.source}else if(Gr(r)||qr(r)){let n=r;r=()=>n}let t=[r,...e];if(t.length>1&&Vt(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++)Vt(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},qr=r=>r?.[Symbol.asyncIterator]!=null,Gr=r=>r?.[Symbol.iterator]!=null,Vt=r=>r==null?!1:r.sink!=null&&r.source!=null,ls=r=>e=>{let t=r.sink(e);if(t?.then!=null){let n=pe({objectMode:!0});t.then(()=>{n.end()},a=>{n.end(a)});let s,i=r.source;if(qr(i))s=async function*(){yield*i,n.end()};else if(Gr(i))s=function*(){yield*i,n.end()};else throw new Error("Unknown duplex source type - must be Iterable or AsyncIterable");return Vr(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 Wr=us;var X=class extends Event{type;detail;constructor(e,t){super(e),this.type=e,this.detail=t}};var Re="/ipfs/bitswap/1.2.0";var Gt=new Float32Array([-0]),j=new Uint8Array(Gt.buffer);function $r(r,e,t){Gt[0]=r,e[t]=j[0],e[t+1]=j[1],e[t+2]=j[2],e[t+3]=j[3]}function Xr(r,e){return j[0]=r[e],j[1]=r[e+1],j[2]=r[e+2],j[3]=r[e+3],Gt[0]}var Wt=new Float64Array([-0]),N=new Uint8Array(Wt.buffer);function Qr(r,e,t){Wt[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 Kr(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],Wt[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>Jr&&(s=0n,++n>Jr&&(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 Jr=4294967296n;function Zr(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 Yr(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 $t(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 G(r,e){return RangeError(`index out of range: ${r.pos} + ${e??1} > ${r.len}`)}function ft(r,e){return(r[e-4]|r[e-3]<<8|r[e-2]<<16|r[e-1]<<24)>>>0}var Xt=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,G(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 G(this,4);return ft(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw G(this,4);return ft(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw G(this,4);let e=Xr(this.buf,this.pos);return this.pos+=4,e}double(){if(this.pos+8>this.len)throw G(this,4);let e=Kr(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 G(this,e);return this.pos+=e,t===n?new Uint8Array(0):this.buf.subarray(t,n)}string(){let e=this.bytes();return Yr(e,0,e.length)}skip(e){if(typeof e=="number"){if(this.pos+e>this.len)throw G(this,e);this.pos+=e}else do if(this.pos>=this.len)throw G(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 G(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 G(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 G(this,8);let e=ft(this.buf,this.pos+=4),t=ft(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=Ot(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 Qt(r){return new Xt(r instanceof Uint8Array?r:r.subarray())}function se(r,e,t){let n=Qt(r);return e.decode(n,void 0,t)}var jt={};C(jt,{base10:()=>ys});var ma=new Uint8Array(0);function en(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 K(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 tn(r){return new TextEncoder().encode(r)}function rn(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 k=g-E;k!==g&&b[k]===0;)k++;for(var Q=h.repeat(u);k<g;++k)Q+=r.charAt(b[k]);return Q}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 k=new Uint8Array(E+(d-w)),Q=E;w!==d;)k[Q++]=g[w++];return k}}}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,sn=gs;var Kt=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")}},Jt=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 on(this,e)}},Zt=class{decoders;constructor(e){this.decoders=e}or(e){return on(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 on(r,e){return new Zt({...r.decoders??{[r.prefix]:r},...e.decoders??{[e.prefix]:e}})}var Yt=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 Kt(e,t,n),this.decoder=new Jt(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function ge({name:r,prefix:e,encode:t,decode:n}){return new Yt(r,e,t,n)}function ee({name:r,prefix:e,alphabet:t}){let{encode:n,decode:s}=sn(t,r);return ge({prefix:e,name:r,encode:n,decode:i=>K(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 ge({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 er={};C(er,{base16:()=>xs,base16upper:()=>Es});var xs=_({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Es=_({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var tr={};C(tr,{base2:()=>vs});var vs=_({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var rr={};C(rr,{base256emoji:()=>_s});var an=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}"),Ss=an.reduce((r,e,t)=>(r[t]=e,r),[]),As=an.reduce((r,e,t)=>(r[e.codePointAt(0)]=t,r),[]);function ks(r){return r.reduce((e,t)=>(e+=Ss[t],e),"")}function Ls(r){let e=[];for(let t of r){let n=As[t.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${t}`);e.push(n)}return new Uint8Array(e)}var _s=ge({prefix:"\u{1F680}",name:"base256emoji",encode:ks,decode:Ls});var nr={};C(nr,{base32:()=>we,base32hex:()=>Rs,base32hexpad:()=>Ns,base32hexpadupper:()=>Bs,base32hexupper:()=>Ms,base32pad:()=>Ts,base32padupper:()=>Is,base32upper:()=>Ds,base32z:()=>Cs});var we=_({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}),Rs=_({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Ms=_({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 sr={};C(sr,{base36:()=>Us,base36upper:()=>Ps});var Us=ee({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Ps=ee({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var ir={};C(ir,{base58btc:()=>F,base58flickr:()=>Fs});var F=ee({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Fs=ee({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var or={};C(or,{base64:()=>ie,base64pad:()=>Os,base64url:()=>zs,base64urlpad:()=>Hs});var ie=_({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Os=_({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 ar={};C(ar,{base8:()=>Vs});var Vs=_({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var cr={};C(cr,{identity:()=>qs});var qs=ge({prefix:"\0",name:"identity",encode:r=>rn(r),decode:r=>tn(r)});var Ra=new TextEncoder,Ma=new TextDecoder;var hr={};C(hr,{identity:()=>Ce});var $s=hn,cn=128,Xs=127,Qs=~Xs,Ks=Math.pow(2,31);function hn(r,e,t){e=e||[],t=t||0;for(var n=t;r>=Ks;)e[t++]=r&255|cn,r/=128;for(;r&Qs;)e[t++]=r&255|cn,r>>>=7;return e[t]=r|0,hn.bytes=t-n+1,e}var Js=lr,Zs=128,ln=127;function lr(r,n){var t=0,n=n||0,s=0,i=n,a,c=r.length;do{if(i>=c)throw lr.bytes=0,new RangeError("Could not decode varint");a=r[i++],t+=s<28?(a&ln)<<s:(a&ln)*Math.pow(2,s),s+=7}while(a>=Zs);return lr.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,Me=li;function Ne(r,e=0){return[Me.decode(r,e),Me.decode.bytes]}function be(r,e,t=0){return Me.encode(r,e,t),e}function ye(r){return Me.encodingLength(r)}function te(r,e){let t=e.byteLength,n=ye(r),s=n+ye(t),i=new Uint8Array(s+t);return be(r,i,0),be(t,i,n),i.set(e,s),new xe(r,t,e,i)}function Be(r){let e=K(r),[t,n]=Ne(e),[s,i]=Ne(e.subarray(n)),a=e.subarray(n+i);if(a.byteLength!==s)throw new Error("Incorrect length");return new xe(t,s,a,e)}function un(r,e){if(r===e)return!0;{let t=e;return r.code===t.code&&r.size===t.size&&t.bytes instanceof Uint8Array&&en(r.bytes,t.bytes)}}var xe=class{code;size;digest;bytes;constructor(e,t,n,s){this.code=e,this.size=t,this.digest=n,this.bytes=s}};var fn=0,hi="identity",dn=K;function ui(r){return te(fn,dn(r))}var Ce={code:fn,name:hi,encode:dn,digest:ui};var dr={};C(dr,{sha256:()=>oe,sha512:()=>fi});function fr({name:r,code:e,encode:t}){return new ur(r,e,t)}var ur=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 mn(r){return async e=>new Uint8Array(await crypto.subtle.digest(r,e))}var oe=fr({name:"sha2-256",code:18,encode:mn("SHA-256")}),fi=fr({name:"sha2-512",code:19,encode:mn("SHA-512")});function gn(r,e){let{bytes:t,version:n}=r;switch(n){case 0:return pi(t,pr(r),e??F.encoder);default:return mi(t,pr(r),e??we.encoder)}}var wn=new WeakMap;function pr(r){let e=wn.get(r);if(e==null){let t=new Map;return wn.set(r,t),t}return e}var O=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!==Ue)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&&un(e.multihash,n.multihash)}toString(e){return gn(this,e)}toJSON(){return{"/":gn(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??bn(n,s,i.bytes))}else if(t[wi]===!0){let{version:n,multihash:s,code:i}=t,a=Be(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!==Ue)throw new Error(`Version 0 CID must use dag-pb (code: ${Ue}) block encoding`);return new r(e,t,n,n.bytes)}case 1:{let s=bn(e,t,n.bytes);return new r(e,t,n,s)}default:throw new Error("Invalid version")}}static createV0(e){return r.create(0,Ue,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=K(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 xe(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]=Ne(e.subarray(t));return t+=L,m},s=n(),i=Ue;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 pr(i).set(n,e),i}};function di(r,e){switch(r[0]){case"Q":{let t=e??F;return[F.prefix,t.decode(`${F.prefix}${r}`)]}case F.prefix:{let t=e??F;return[F.prefix,t.decode(r)]}case we.prefix:{let t=e??we;return[we.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!==F.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 Ue=112,gi=18;function bn(r,e,t){let n=ye(r),s=n+ye(e),i=new Uint8Array(s+t.byteLength);return be(r,i,0),be(e,i,n),i.set(t,s),i}var wi=Symbol.for("@ipld/js-cid/CID");var ve={...cr,...tr,...ar,...jt,...er,...nr,...sr,...ir,...or,...rr},ja={...dr,...hr};function xn(r,e,t,n){return{name:r,prefix:e,encoder:{name:r,prefix:e,encode:t},decoder:{decode:n}}}var yn=xn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),mr=xn("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=R(r.length);for(let t=0;t<r.length;t++)e[t]=r.charCodeAt(t);return e}),bi={utf8:yn,"utf-8":yn,hex:ve.base16,latin1:mr,ascii:mr,binary:mr,...ve},pt=bi;function ae(r,e="utf8"){let t=pt[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${r}`)}function gr(r){let e=r??8192,t=e>>>1,n,s=e;return function(a){if(a<1||a>t)return R(a);s+a>e&&(n=R(e),s=0);let c=n.subarray(s,s+=a);return s&7&&(s=(s|7)+1),c}}var ce=class{fn;len;next;val;constructor(e,t,n){this.fn=e,this.len=t,this.next=void 0,this.val=n}};function wr(){}var yr=class{head;tail;len;next;constructor(e){this.head=e.head,this.tail=e.tail,this.len=e.len,this.next=e.states}},yi=gr();function xi(r){return globalThis.Buffer!=null?R(r):yi(r)}var Fe=class{len;head;tail;states;constructor(){this.len=0,this.head=new ce(wr,0,0),this.tail=this.head,this.states=null}_push(e,t,n){return this.tail=this.tail.next=new ce(e,t,n),this.len+=t,this}uint32(e){return this.len+=(this.tail=this.tail.next=new xr((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(mt,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(mt,t.length(),t)}uint64Number(e){return this._push(Ft,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(mt,t.length(),t)}sint64Number(e){let t=P.fromNumber(e).zzEncode();return this._push(mt,t.length(),t)}sint64String(e){return this.sint64(BigInt(e))}bool(e){return this._push(br,1,e?1:0)}fixed32(e){return this._push(Pe,4,e>>>0)}sfixed32(e){return this.fixed32(e)}fixed64(e){let t=P.fromBigInt(e);return this._push(Pe,4,t.lo)._push(Pe,4,t.hi)}fixed64Number(e){let t=P.fromNumber(e);return this._push(Pe,4,t.lo)._push(Pe,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($r,4,e)}double(e){return this._push(Qr,8,e)}bytes(e){let t=e.length>>>0;return t===0?this._push(br,1,0):this.uint32(t)._push(vi,t,e)}string(e){let t=Zr(e);return t!==0?this.uint32(t)._push($t,t,e):this._push(br,1,0)}fork(){return this.states=new yr(this),this.head=this.tail=new ce(wr,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 ce(wr,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 br(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 xr=class extends ce{next;constructor(e,t){super(Ei,e,t),this.next=void 0}};function mt(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 Pe(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&&(Fe.prototype.bytes=function(r){let e=r.length>>>0;return this.uint32(e),e>0&&this._push(Si,e,r),this},Fe.prototype.string=function(r){let e=globalThis.Buffer.byteLength(r);return this.uint32(e),e>0&&this._push(Ai,e,r),this});function Si(r,e,t){e.set(r,t)}function Ai(r,e,t){r.length<40?$t(r,e,t):e.utf8Write!=null?e.utf8Write(r,t):e.set(ae(r),t)}function Er(){return new Fe}function le(r,e){let t=Er();return e.encode(r,t,{lengthDelimited:!1}),t.finish()}var Se;(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"})(Se||(Se={}));function gt(r,e,t,n){return{name:r,type:e,encode:t,decode:n}}function wt(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 gt("enum",Se.VARINT,t,n)}function he(r,e){return gt("message",Se.LENGTH_DELIMITED,r,e)}var Ae=class extends Error{code;constructor(e,t){super(e),this.code=t}};var D;(function(r){r.WantBlock="WantBlock",r.WantHave="WantHave"})(D||(D={}));var vr;(function(r){r[r.WantBlock=0]="WantBlock",r[r.WantHave=1]="WantHave"})(vr||(vr={}));(function(r){r.codec=()=>wt(vr)})(D||(D={}));var ke;(function(r){let e;r.codec=()=>(e==null&&(e=he((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=>le(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(ke||(ke={}));var bt;(function(r){let e;r.codec=()=>(e==null&&(e=he((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.entries!=null)for(let i of t.entries)n.uint32(10),ke.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 Ae('decode error - map field "entries" had too many elements',"ERR_MAX_LENGTH");i.entries.push(ke.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=>le(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(bt||(bt={}));var Le;(function(r){let e;r.codec=()=>(e==null&&(e=he((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=>le(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(Le||(Le={}));var z;(function(r){r.HaveBlock="HaveBlock",r.DontHaveBlock="DontHaveBlock"})(z||(z={}));var yt;(function(r){r[r.HaveBlock=0]="HaveBlock",r[r.DontHaveBlock=1]="DontHaveBlock"})(yt||(yt={}));(function(r){r.codec=()=>wt(yt)})(z||(z={}));var _e;(function(r){let e;r.codec=()=>(e==null&&(e=he((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&&yt[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=>le(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(_e||(_e={}));var ue;(function(r){let e;r.codec=()=>(e==null&&(e=he((t,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),t.wantlist!=null&&(n.uint32(10),bt.codec().encode(t.wantlist,n)),t.blocks!=null)for(let i of t.blocks)n.uint32(26),Le.codec().encode(i,n);if(t.blockPresences!=null)for(let i of t.blockPresences)n.uint32(34),_e.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=bt.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 Ae('decode error - map field "blocks" had too many elements',"ERR_MAX_LENGTH");i.blocks.push(Le.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 Ae('decode error - map field "blockPresences" had too many elements',"ERR_MAX_LENGTH");i.blockPresences.push(_e.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=>le(t,r.codec()),r.decode=(t,n)=>se(t,r.codec(),n)})(ue||(ue={}));function En(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 ki=4193648,Li=ki+16;function*vn(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=ue.encode(p).byteLength,{added:m,hasMore:L,newSize:o}=Sr(s,p.blocks,c,e,y,_i);c+=m,y=o;let l=L;({added:m,hasMore:L,newSize:o}=Sr(n,p.blockPresences,a,e,y,Di)),a+=m,y=o;let u=L;if({added:m,hasMore:L,newSize:o}=Sr(t,p.wantlist.entries,i,e,y,Ti),i+=m,y=o,h=!l&&!u&&!L,h||(p.wantlist.full=!1),yield ue.encode(p),h)break}}function Sr(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 Ar(3,Le.encode(r))}function Di(r){return Ar(4,_e.encode(r))}function Ti(r){return Ar(1,ke.encode(r))}function Ar(r,e){let t=T(r),n=T(e.byteLength);return t+n+e.byteLength}var xt=class extends W{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??[Re],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 rt({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 qt(t,a=>Ie(a,{maxDataLength:this.maxIncomingMessageSize}),async a=>{for await(let c of a)try{let h=ue.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 X("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 Nt(Hr(Wr(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=En(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 X("bitswap:network:send-wantlist",e));let c=await this.libp2p.dialProtocol(e,Re,i);await c.closeRead();try{await qt(vn(a,this.maxOutgoingMessageSize),h=>ct(h),c),await c.close(i)}catch(h){i?.onProgress?.(new X("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 X("bitswap:network:dial",e));let[n]=await Promise.all([this.libp2p.dial(e,t),q(this.libp2p,"peer:identify",t?.signal,{filter:s=>{if(!s.detail.peerId.equals(e))return!1;if(s.detail.protocols.includes(Re))return!0;throw new B(`${e} did not support ${Re}`,"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)}};function H(r,e="utf8"){let t=pt[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.encoder.encode(r).substring(1)}var An=Symbol.for("nodejs.util.inspect.custom"),Sn=Object.values(ve).map(r=>r.decoder).reduce((r,e)=>r.or(e),ve.identity.decoder),kn=114,Ln=36,_n=37,Oe=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()})`}[It]=!0;toString(){return this.string==null&&(this.string=F.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return O.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 $(this.multihash.bytes,e);if(typeof e=="string")return qe(e).equals(this);if(e?.multihash?.bytes!=null)return $(this.multihash.bytes,e.multihash.bytes);throw new Error("not valid Id")}[An](){return`PeerId(${this.toString()})`}},ze=class extends Oe{type="RSA";publicKey;constructor(e){super({...e,type:"RSA"}),this.publicKey=e.publicKey}},He=class extends Oe{type="Ed25519";publicKey;constructor(e){super({...e,type:"Ed25519"}),this.publicKey=e.multihash.digest}},Ve=class extends Oe{type="secp256k1";publicKey;constructor(e){super({...e,type:"secp256k1"}),this.publicKey=e.multihash.digest}},kr=2336,Lr=class{type="url";multihash;privateKey;publicKey;url;constructor(e){this.url=e.toString(),this.multihash=Ce.digest(ae(this.url))}[An](){return`PeerId(${this.url})`}[It]=!0;toString(){return this.toCID().toString()}toCID(){return O.createV1(kr,this.multihash)}toBytes(){return this.toCID().bytes}equals(e){return e==null?!1:(e instanceof Uint8Array&&(e=H(e)),e.toString()===this.toString())}};function qe(r,e){if(e=e??Sn,r.charAt(0)==="1"||r.charAt(0)==="Q"){let t=Be(F.decode(`z${r}`));return r.startsWith("12D")?new He({multihash:t}):r.startsWith("16U")?new Ve({multihash:t}):new ze({multihash:t})}return Fi(Sn.decode(r))}function Fi(r){try{let e=Be(r);if(e.code===Ce.code){if(e.digest.length===Ln)return new He({multihash:e});if(e.digest.length===_n)return new Ve({multihash:e})}if(e.code===oe.code)return new ze({multihash:e})}catch{return Oi(O.decode(r))}throw new Error("Supplied PeerID CID is invalid")}function Oi(r){if(r?.multihash==null||r.version==null||r.version===1&&r.code!==kn&&r.code!==kr)throw new Error("Supplied PeerID CID is invalid");if(r.code===kr){let t=H(r.multihash.digest);return new Lr(new URL(t))}let e=r.multihash;if(e.code===oe.code)return new ze({multihash:r.multihash});if(e.code===Ce.code){if(e.digest.length===Ln)return new He({multihash:r.multihash});if(e.digest.length===_n)return new Ve({multihash:r.multihash})}throw new Error("Supplied PeerID CID is invalid")}function _r(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 Ge=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 _r(this.map.entries(),e=>[qe(e[0]),e[1]])}forEach(e){this.map.forEach((t,n)=>{e(t,qe(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 _r(this.map.keys(),e=>qe(e))}values(){return this.map.values()}get size(){return this.map.size}};var fe=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;var pl=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;var ml={}.toString;function Dn(r=32){if(fe&&typeof fe.getRandomValues=="function")return fe.getRandomValues(new Uint8Array(r));if(fe&&typeof fe.randomBytes=="function")return fe.randomBytes(r);throw new Error("crypto.getRandomValues must be defined")}function Et(r){if(isNaN(r)||r<=0)throw new B("random bytes length must be a Number bigger than 0","ERR_INVALID_LENGTH");return Dn(r)}var Dr=class extends Ge{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 $e(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Dr({name:e,metrics:t}):n=new Ge,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=nt(n,e,t),t+=T(n);return e}var Mn=zi;function Tr(r){return Mn([r.version,r.code,r.multihash.code,r.multihash.digest.byteLength])}var St=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:Tr(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:Tr(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 At=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=$e({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 St({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=O.decode(s.cid),a=H(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=H(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=Br(Bn(),1);var De;(function(r){r[r.A=1]="A",r[r.CNAME=5]="CNAME",r[r.TXT=16]="TXT",r[r.AAAA=28]="AAAA"})(De||(De={}));var Ir=Br(Rn(),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=ae(e));for(let t=0;t<this.seeds.length;t++){let s=Ir.default.x86.hash32(e,this.seeds[t])%this.bits;this.setbit(s)}}has(e){typeof e=="string"&&(e=ae(e));for(let t=0;t<this.seeds.length;t++){let s=Ir.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 Y(Et(4)),n[s]=e.getUint32(0,!0),t=0;t<s;t++)if(n[s]===n[t]){s--;break}return n}var Xe=class extends W{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=V();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 me({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=V(),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 Rr=class extends Xe{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 Cn(r,e){return new Rr(r,e)}var Lt=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 Mr=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 Un(r){let{name:e,metrics:t}=r,n;return t!=null?n=new Mr({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=st(r);e.push(t),r=r.slice(T(t))}return e}var Pn=Xi;var _t=class extends W{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;sendingMessages;constructor(e,t={}){super(),U(1/0,this),this.peers=$e({name:"helia_bitswap_peers",metrics:e.metrics}),this.wants=Un({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=H(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 q(this,"block",t?.signal,{filter:c=>$(e.multihash.digest,c.detail.cid.multihash.digest),errorMessage:"Want was aborted"})).detail:(await q(this,"presence",t?.signal,{filter:a=>$(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=V(),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=H(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 q(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&$(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 q(this,"presence",n.signal,{filter:a=>t.equals(a.detail.sender)&&$(e.multihash.digest,a.detail.cid.multihash.digest)})).detail}async receivedBlock(e,t){let n=H(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=Pn(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=O.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=H(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=O.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 Dt=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 Lt(e),this.network=new xt(e,t),this.peerWantLists=new At({...e,network:this.network},t),this.wantList=new _t({...e,network:this.network},t)}createSession(e={}){return Cn({wantList:this.wantList,network:this.network,logger:this.logger},e)}async want(e,t={}){let n=new AbortController,s=Cr([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 Dt(r,e);return qn(Ki);})();
 /*! Bundled license information:
 
 @noble/hashes/esm/utils.js:

package/dist/src/network.js.map

@@ -1 +1 @@
-{"version":3,"file":"network.js","sourceRoot":"","sources":["../../src/network.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAA;AACjF,OAAO,EAAE,SAAS,EAA4B,MAAM,0BAA0B,CAAA;AAC9E,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,KAAK,EAAE,MAAM,oBAAoB,CAAA;AACxC,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAA;AACrD,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,EAAE,WAAW,EAAE,2BAA2B,EAAE,iCAAiC,EAAE,4BAA4B,EAAE,iCAAiC,EAAE,iCAAiC,EAAE,+BAA+B,EAAE,gCAAgC,EAAE,oCAAoC,EAAE,MAAM,gBAAgB,CAAA;AACzT,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAA;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAA;AA0DvD,MAAM,OAAO,OAAQ,SAAQ,iBAAgC;IAC1C,GAAG,CAAQ;IACX,MAAM,CAAQ;IACd,OAAO,CAAS;IAChB,SAAS,CAAU;IAC5B,OAAO,CAAS;IACP,iBAAiB,CAAQ;IACzB,kBAAkB,CAAQ;IAC1B,qBAAqB,CAAQ;IACtC,YAAY,CAAU;IACb,OAAO,CAA8C;IACrD,SAAS,CAAwC;IACjD,yBAAyB,CAAS;IAClC,sBAAsB,CAAQ;IAC9B,sBAAsB,CAAQ;IAE/C,YAAa,UAA6B,EAAE,OAAoB,EAAE;QAChE,KAAK,EAAE,CAAA;QAEP,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAA;QAClE,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAA;QAC/B,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,OAAO,CAAA;QACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,CAAC,CAAA;QAChD,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,uBAAuB;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,2BAA2B,CAAA;QAC9E,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,4BAA4B,CAAA;QACjF,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,+BAA+B,CAAA;QAC1F,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC,yBAAyB,IAAI,oCAAoC,CAAA;QACvG,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,iCAAiC,CAAA;QAC9F,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,IAAI,CAAC,sBAAsB,IAAI,iCAAiC,CAAA;QAC7H,IAAI,CAAC,OAAO,GAAG;YACb,UAAU,EAAE,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,iCAAiC,CAAC;YAClF,QAAQ,EAAE,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,qCAAqC,CAAC;SACrF,CAAA;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC;YAC7B,WAAW,EAAE,IAAI,CAAC,sBAAsB,IAAI,gCAAgC;YAC5E,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,UAAU,EAAE,kCAAkC;SAC/C,CAAC,CAAA;QACF,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YAC/C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,gCAAgC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;QAC9D,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QAEnB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE;YACvD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,wBAAwB,EAAE,IAAI,CAAC,yBAAyB;SACzD,CAAC,CAAA;QAEF,kCAAkC;QAClC,MAAM,QAAQ,GAAa;YACzB,SAAS,EAAE,CAAC,MAAc,EAAE,EAAE;gBAC5B,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,EAAE;oBACvC,MAAM,EAAE,MAAM;iBACf,CAAC,CAAA;YACJ,CAAC;YACD,YAAY,EAAE,CAAC,MAAc,EAAE,EAAE;gBAC/B,IAAI,CAAC,iBAAiB,CAAC,mBAAmB,EAAE;oBAC1C,MAAM,EAAE,MAAM;iBACf,CAAC,CAAA;YACJ,CAAC;SACF,CAAA;QAED,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QAEtB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;QACxE,CAAC;QAED,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC1C,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,EAAE;gBACvC,MAAM,EAAE,IAAI,CAAC,UAAU;aACxB,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,iEAAiE;QACjE,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAE1C,mCAAmC;QACnC,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;YAC9B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YAC5B,CAAC;YAED,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAE,IAAwB;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAM;QACR,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAA;QAEnC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YAChC,IAAI,CAAC,GAAG,CAAC,wCAAwC,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YAC1F,MAAM,aAAa,GAAG,GAAS,EAAE;gBAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC7B,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,2CAA2C,IAAI,CAAC,qBAAqB,IAAI,EAAE,aAAa,CAAC,CAAC,CAAA;gBACvH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;gBAC1D,CAAC;YACH,CAAC,CAAA;YAED,IAAI,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;YAC5D,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;YACjC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;YAE/C,MAAM,MAAM,CAAC,UAAU,EAAE,CAAA;YAEzB,MAAM,IAAI,CACR,MAAM,EACN,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC5B,aAAa,EAAE,IAAI,CAAC,sBAAsB;aAC3C,CAAC,EACF,KAAK,EAAE,MAAM,EAAE,EAAE;gBACf,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAChC,IAAI,CAAC;wBACH,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;wBAC3C,IAAI,CAAC,GAAG,CAAC,mDAAmD,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;wBAEhH,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE;4BACxC,MAAM,EAAE;gCACN,IAAI,EAAE,UAAU,CAAC,UAAU;gCAC3B,OAAO;6BACR;yBACF,CAAC,CAAA;wBAEF,6DAA6D;wBAC7D,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;wBAClD,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;wBACxD,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;wBACjC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;oBACjD,CAAC;oBAAC,OAAO,GAAQ,EAAE,CAAC;wBAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,0DAA0D,EAAE,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;wBACjH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;wBACjB,MAAK;oBACP,CAAC;gBACH,CAAC;YACH,CAAC,CACF,CAAA;QACH,CAAC,CAAC;aACC,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,wCAAwC,EAAE,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACpF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC,CAAC,CAAA;IACN,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,aAAa,CAAE,GAAQ,EAAE,OAA0E;QACzG,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAS,gCAAgC,EAAE,GAAG,CAAC,CAAC,CAAA;QAE7F,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;YACtE,qCAAqC;YACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,EAAE;gBACjE,wBAAwB,EAAE,IAAI,CAAC,yBAAyB;aACzD,CAAC,CAAA;YAEF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,SAAQ;YACV,CAAC;YAED,MAAM,QAAQ,CAAA;QAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAE,GAAQ,EAAE,OAAqB;QACnD,MAAM,KAAK,CACT,GAAG,CACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,EAAE,YAAY,IAAI,iCAAiC,CAAC,EAClG,KAAK,EAAC,QAAQ,EAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CACvD,CACF;aACE,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAA;IACN,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAE,MAAc,EAAE,OAA6B,EAAE,OAA0E;QAC1I,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAClD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,CAAC,OAAO,CAAC,OAAO,GAAG,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAEjF,MAAM,WAAW,CAAC,IAAI,CAAC;gBACrB,MAAM,EAAE,OAAO,EAAE,MAAM;aACxB,CAAC,CAAA;YAEF,OAAM;QACR,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YACzC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAA;YAEhC,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CAAA;YAC7D,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAA;YAErC,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAS,+BAA+B,EAAE,MAAM,CAAC,CAAC,CAAA;YAE/F,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;YAC3E,MAAM,MAAM,CAAC,SAAS,EAAE,CAAA;YAExB,IAAI,CAAC;gBACH,MAAM,IAAI,CACR,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,sBAAsB,CAAC,EAClD,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,MAAM,CACP,CAAA;gBAED,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YAC7B,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAiC,qCAAqC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;gBACnJ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,6BAA6B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;gBAC1D,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YACnB,CAAC;YAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACvC,CAAC,EAAE;YACD,MAAM;YACN,MAAM,EAAE,OAAO,EAAE,MAAM;YACvB,OAAO;SACR,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAE,IAAY,EAAE,OAAsE;QACnG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,iBAAiB,CAAC,CAAA;QAClE,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAS,sBAAsB,EAAE,IAAI,CAAC,CAAC,CAAA;QAEpF,0EAA0E;QAC1E,0EAA0E;QAC1E,qBAAqB;QACrB,MAAM,CACJ,UAAU,CACX,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC;YAC/B,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,EAAE;gBACvD,MAAM,EAAE,CAAC,GAAgC,EAAW,EAAE;oBACpD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;wBACpC,OAAO,KAAK,CAAA;oBACd,CAAC;oBAED,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;wBAC/C,OAAO,IAAI,CAAA;oBACb,CAAC;oBAED,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,oBAAoB,WAAW,EAAE,EAAE,iCAAiC,CAAC,CAAA;gBAClG,CAAC;aACF,CAAC;SACH,CAAC,CAAA;QAEF,OAAO,UAAU,CAAA;IACnB,CAAC;IAED,gBAAgB,CAAE,MAA0B;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAA;QAEb,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAA;QAChC,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACjD,CAAC;CACF"}
+{"version":3,"file":"network.js","sourceRoot":"","sources":["../../src/network.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAA;AACjF,OAAO,EAAE,SAAS,EAA4B,MAAM,0BAA0B,CAAA;AAC9E,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,KAAK,EAAE,MAAM,oBAAoB,CAAA;AACxC,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAA;AACrD,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,EAAE,WAAW,EAAE,2BAA2B,EAAE,iCAAiC,EAAE,4BAA4B,EAAE,iCAAiC,EAAE,iCAAiC,EAAE,+BAA+B,EAAE,gCAAgC,EAAE,oCAAoC,EAAE,MAAM,gBAAgB,CAAA;AACzT,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAA;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAA;AA0DvD,MAAM,OAAO,OAAQ,SAAQ,iBAAgC;IAC1C,GAAG,CAAQ;IACX,MAAM,CAAQ;IACd,OAAO,CAAS;IAChB,SAAS,CAAU;IAC5B,OAAO,CAAS;IACP,iBAAiB,CAAQ;IACzB,kBAAkB,CAAQ;IAC1B,qBAAqB,CAAQ;IACtC,YAAY,CAAU;IACb,OAAO,CAA8C;IACrD,SAAS,CAAwC;IACjD,yBAAyB,CAAS;IAClC,sBAAsB,CAAQ;IAC9B,sBAAsB,CAAQ;IAE/C,YAAa,UAA6B,EAAE,OAAoB,EAAE;QAChE,KAAK,EAAE,CAAA;QAEP,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAA;QAClE,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAA;QAC/B,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,OAAO,CAAA;QACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,CAAC,CAAA;QAChD,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,uBAAuB;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,2BAA2B,CAAA;QAC9E,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,4BAA4B,CAAA;QACjF,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,+BAA+B,CAAA;QAC1F,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC,yBAAyB,IAAI,oCAAoC,CAAA;QACvG,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,iCAAiC,CAAA;QAC9F,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,IAAI,IAAI,CAAC,sBAAsB,IAAI,iCAAiC,CAAA;QAC7H,IAAI,CAAC,OAAO,GAAG;YACb,UAAU,EAAE,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,iCAAiC,CAAC;YAClF,QAAQ,EAAE,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,qCAAqC,CAAC;SACrF,CAAA;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC;YAC7B,WAAW,EAAE,IAAI,CAAC,sBAAsB,IAAI,gCAAgC;YAC5E,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,UAAU,EAAE,kCAAkC;SAC/C,CAAC,CAAA;QACF,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YAC/C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,gCAAgC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;QAC9D,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QAEnB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE;YACvD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,wBAAwB,EAAE,IAAI,CAAC,yBAAyB;SACzD,CAAC,CAAA;QAEF,kCAAkC;QAClC,MAAM,QAAQ,GAAa;YACzB,SAAS,EAAE,CAAC,MAAc,EAAE,EAAE;gBAC5B,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,EAAE;oBACvC,MAAM,EAAE,MAAM;iBACf,CAAC,CAAA;YACJ,CAAC;YACD,YAAY,EAAE,CAAC,MAAc,EAAE,EAAE;gBAC/B,IAAI,CAAC,iBAAiB,CAAC,mBAAmB,EAAE;oBAC1C,MAAM,EAAE,MAAM;iBACf,CAAC,CAAA;YACJ,CAAC;SACF,CAAA;QAED,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QAEtB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;QACxE,CAAC;QAED,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC1C,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,EAAE;gBACvC,MAAM,EAAE,IAAI,CAAC,UAAU;aACxB,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,iEAAiE;QACjE,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAE1C,mCAAmC;QACnC,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;YAC9B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YAC5B,CAAC;YAED,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAE,IAAwB;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAM;QACR,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAA;QAEnC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YAChC,IAAI,CAAC,GAAG,CAAC,wCAAwC,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YAC1F,MAAM,aAAa,GAAG,GAAS,EAAE;gBAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC7B,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,2CAA2C,IAAI,CAAC,qBAAqB,IAAI,EAAE,aAAa,CAAC,CAAC,CAAA;gBACvH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;gBAC1D,CAAC;YACH,CAAC,CAAA;YAED,IAAI,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;YAC5D,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;YACjC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;YAE/C,MAAM,MAAM,CAAC,UAAU,EAAE,CAAA;YAEzB,MAAM,IAAI,CACR,MAAM,EACN,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC5B,aAAa,EAAE,IAAI,CAAC,sBAAsB;aAC3C,CAAC,EACF,KAAK,EAAE,MAAM,EAAE,EAAE;gBACf,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAChC,IAAI,CAAC;wBACH,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;wBAC3C,IAAI,CAAC,GAAG,CAAC,mDAAmD,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;wBAEhH,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE;4BACxC,MAAM,EAAE;gCACN,IAAI,EAAE,UAAU,CAAC,UAAU;gCAC3B,OAAO;6BACR;yBACF,CAAC,CAAA;wBAEF,6DAA6D;wBAC7D,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;wBAClD,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;wBACxD,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;wBACjC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;oBACjD,CAAC;oBAAC,OAAO,GAAQ,EAAE,CAAC;wBAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,0DAA0D,EAAE,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;wBACjH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;wBACjB,MAAK;oBACP,CAAC;gBACH,CAAC;YACH,CAAC,CACF,CAAA;QACH,CAAC,CAAC;aACC,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,wCAAwC,EAAE,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACpF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC,CAAC,CAAA;IACN,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,aAAa,CAAE,GAAQ,EAAE,OAA0E;QACzG,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAM,gCAAgC,EAAE,GAAG,CAAC,CAAC,CAAA;QAE1F,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;YACtE,qCAAqC;YACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,EAAE;gBACjE,wBAAwB,EAAE,IAAI,CAAC,yBAAyB;aACzD,CAAC,CAAA;YAEF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,SAAQ;YACV,CAAC;YAED,MAAM,QAAQ,CAAA;QAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAE,GAAQ,EAAE,OAAqB;QACnD,MAAM,KAAK,CACT,GAAG,CACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,EAAE,YAAY,IAAI,iCAAiC,CAAC,EAClG,KAAK,EAAC,QAAQ,EAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CACvD,CACF;aACE,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAA;IACN,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAE,MAAc,EAAE,OAA6B,EAAE,OAA0E;QAC1I,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAClD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,CAAC,OAAO,CAAC,OAAO,GAAG,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAEjF,MAAM,WAAW,CAAC,IAAI,CAAC;gBACrB,MAAM,EAAE,OAAO,EAAE,MAAM;aACxB,CAAC,CAAA;YAEF,OAAM;QACR,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YACzC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAA;YAEhC,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CAAA;YAC7D,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAA;YAErC,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAS,+BAA+B,EAAE,MAAM,CAAC,CAAC,CAAA;YAE/F,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;YAC3E,MAAM,MAAM,CAAC,SAAS,EAAE,CAAA;YAExB,IAAI,CAAC;gBACH,MAAM,IAAI,CACR,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,sBAAsB,CAAC,EAClD,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,MAAM,CACP,CAAA;gBAED,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YAC7B,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAiC,qCAAqC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;gBACnJ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,6BAA6B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;gBAC1D,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YACnB,CAAC;YAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACvC,CAAC,EAAE;YACD,MAAM;YACN,MAAM,EAAE,OAAO,EAAE,MAAM;YACvB,OAAO;SACR,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAE,IAAY,EAAE,OAAsE;QACnG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,iBAAiB,CAAC,CAAA;QAClE,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,mBAAmB,CAAS,sBAAsB,EAAE,IAAI,CAAC,CAAC,CAAA;QAEpF,0EAA0E;QAC1E,0EAA0E;QAC1E,qBAAqB;QACrB,MAAM,CACJ,UAAU,CACX,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC;YAC/B,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,EAAE;gBACvD,MAAM,EAAE,CAAC,GAAgC,EAAW,EAAE;oBACpD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;wBACpC,OAAO,KAAK,CAAA;oBACd,CAAC;oBAED,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;wBAC/C,OAAO,IAAI,CAAA;oBACb,CAAC;oBAED,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,oBAAoB,WAAW,EAAE,EAAE,iCAAiC,CAAC,CAAA;gBAClG,CAAC;aACF,CAAC;SACH,CAAC,CAAA;QAEF,OAAO,UAAU,CAAA;IACnB,CAAC;IAED,gBAAgB,CAAE,MAA0B;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAA;QAEb,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAA;QAChC,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACjD,CAAC;CACF"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@helia/bitswap",
-  "version": "1.1.2",
+  "version": "1.1.3-e567717",
   "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",
@@ -148,9 +148,9 @@
     "docs": "aegir docs"
   },
   "dependencies": {
-    "@helia/interface": "^4.3.0",
-    "@helia/utils": "^0.3.2",
-    "@libp2p/interface": "^1.1.2",
+    "@helia/interface": "4.3.1-e567717",
+    "@helia/utils": "0.3.3-e567717",
+    "@libp2p/interface": "^1.1.4",
     "@libp2p/logger": "^4.0.5",
     "@libp2p/peer-collections": "^5.1.6",
     "@libp2p/utils": "^5.2.3",
@@ -178,7 +178,7 @@
     "@libp2p/interface-compliance-tests": "^5.1.3",
     "@libp2p/peer-id-factory": "^4.0.5",
     "@types/sinon": "^17.0.3",
-    "aegir": "^42.2.2",
+    "aegir": "^44.0.1",
     "blockstore-core": "^4.3.10",
     "delay": "^6.0.0",
     "it-all": "^3.0.4",
@@ -188,7 +188,7 @@
     "p-retry": "^6.2.0",
     "p-wait-for": "^5.0.2",
     "protons": "^7.0.2",
-    "sinon": "^17.0.1",
+    "sinon": "^18.0.0",
     "sinon-ts": "^2.0.0"
   },
   "browser": {

package/src/network.ts

@@ -242,7 +242,7 @@ export class Network extends TypedEventEmitter<NetworkEvents> {
    * Find bitswap providers for a given `cid`.
    */
   async * findProviders (cid: CID, options?: AbortOptions & ProgressOptions<BitswapNetworkWantProgressEvents>): AsyncIterable<Provider> {
-    options?.onProgress?.(new CustomProgressEvent<PeerId>('bitswap:network:find-providers', cid))
+    options?.onProgress?.(new CustomProgressEvent<CID>('bitswap:network:find-providers', cid))
 
     for await (const provider of this.routing.findProviders(cid, options)) {
       // make sure we can dial the provider

package/dist/typedoc-urls.json

@@ -1,20 +0,0 @@
-{
-  "Bitswap": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.Bitswap.html",
-  ".:Bitswap": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.Bitswap.html",
-  "BitswapComponents": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.BitswapComponents.html",
-  ".:BitswapComponents": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.BitswapComponents.html",
-  "BitswapOptions": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.BitswapOptions.html",
-  ".:BitswapOptions": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.BitswapOptions.html",
-  "MultihashHasherLoader": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.MultihashHasherLoader.html",
-  ".:MultihashHasherLoader": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.MultihashHasherLoader.html",
-  "WantListEntry": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.WantListEntry.html",
-  ".:WantListEntry": "https://ipfs.github.io/helia/interfaces/_helia_bitswap.WantListEntry.html",
-  "BitswapNotifyProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapNotifyProgressEvents.html",
-  ".:BitswapNotifyProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapNotifyProgressEvents.html",
-  "BitswapWantBlockProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapWantBlockProgressEvents.html",
-  ".:BitswapWantBlockProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapWantBlockProgressEvents.html",
-  "BitswapWantProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapWantProgressEvents.html",
-  ".:BitswapWantProgressEvents": "https://ipfs.github.io/helia/types/_helia_bitswap.BitswapWantProgressEvents.html",
-  "createBitswap": "https://ipfs.github.io/helia/functions/_helia_bitswap.createBitswap.html",
-  ".:createBitswap": "https://ipfs.github.io/helia/functions/_helia_bitswap.createBitswap.html"
-}