npm - @helia/bitswap - Versions diffs - 2.0.3 → 2.0.4 - Mend

@helia/bitswap 2.0.3 → 2.0.4

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

Files changed (2) hide show

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

package/dist/index.min.js CHANGED Viewed

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

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@helia/bitswap",
-  "version": "2.0.3",
+  "version": "2.0.4",
   "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",
@@ -63,7 +63,7 @@
   },
   "dependencies": {
     "@helia/interface": "^5.2.0",
-    "@helia/utils": "^1.2.0",
+    "@helia/utils": "^1.2.1",
     "@libp2p/interface": "^2.2.1",
     "@libp2p/logger": "^5.1.4",
     "@libp2p/peer-collections": "^6.0.12",