@helia/block-brokers 2.0.3-b6765fe → 2.0.3-e582c63

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 (21) hide show
  1. package/dist/index.min.js +1 -1
  2. package/dist/src/bitswap.d.ts +5 -3
  3. package/dist/src/bitswap.d.ts.map +1 -1
  4. package/dist/src/bitswap.js +17 -6
  5. package/dist/src/bitswap.js.map +1 -1
  6. package/dist/src/trustless-gateway/broker.d.ts +30 -4
  7. package/dist/src/trustless-gateway/broker.d.ts.map +1 -1
  8. package/dist/src/trustless-gateway/broker.js +100 -4
  9. package/dist/src/trustless-gateway/broker.js.map +1 -1
  10. package/dist/src/trustless-gateway/index.d.ts +3 -2
  11. package/dist/src/trustless-gateway/index.d.ts.map +1 -1
  12. package/dist/src/trustless-gateway/index.js.map +1 -1
  13. package/dist/src/trustless-gateway/trustless-gateway.d.ts +3 -1
  14. package/dist/src/trustless-gateway/trustless-gateway.d.ts.map +1 -1
  15. package/dist/src/trustless-gateway/trustless-gateway.js +4 -1
  16. package/dist/src/trustless-gateway/trustless-gateway.js.map +1 -1
  17. package/package.json +12 -3
  18. package/src/bitswap.ts +26 -13
  19. package/src/trustless-gateway/broker.ts +147 -10
  20. package/src/trustless-gateway/index.ts +3 -2
  21. package/src/trustless-gateway/trustless-gateway.ts +8 -1
package/dist/index.min.js CHANGED
@@ -1,3 +1,3 @@
1
1
  (function (root, factory) {(typeof module === 'object' && module.exports) ? module.exports = factory() : root.HeliaBlockBrokers = factory()}(typeof self !== 'undefined' ? self : this, function () {
2
- "use strict";var HeliaBlockBrokers=(()=>{var Fs=Object.create;var It=Object.defineProperty;var Ds=Object.getOwnPropertyDescriptor;var Is=Object.getOwnPropertyNames;var Ns=Object.getPrototypeOf,Ms=Object.prototype.hasOwnProperty;var S=(r,t)=>()=>(t||r((t={exports:{}}).exports,t),t.exports),N=(r,t)=>{for(var e in t)It(r,e,{get:t[e],enumerable:!0})},wr=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let s of Is(t))!Ms.call(r,s)&&s!==e&&It(r,s,{get:()=>t[s],enumerable:!(n=Ds(t,s))||n.enumerable});return r};var $=(r,t,e)=>(e=r!=null?Fs(Ns(r)):{},wr(t||!r||!r.__esModule?It(e,"default",{value:r,enumerable:!0}):e,r)),Rs=r=>wr(It({},"__esModule",{value:!0}),r);var Wr=S((Ka,Hr)=>{Hr.exports=zr;var Or=128,Ei=127,Si=~Ei,Ci=Math.pow(2,31);function zr(r,t,e){t=t||[],e=e||0;for(var n=e;r>=Ci;)t[e++]=r&255|Or,r/=128;for(;r&Si;)t[e++]=r&255|Or,r>>>=7;return t[e]=r|0,zr.bytes=e-n+1,t}});var Vr=S((Za,$r)=>{$r.exports=Ce;var Ti=128,qr=127;function Ce(r,n){var e=0,n=n||0,s=0,i=n,o,a=r.length;do{if(i>=a)throw Ce.bytes=0,new RangeError("Could not decode varint");o=r[i++],e+=s<28?(o&qr)<<s:(o&qr)*Math.pow(2,s),s+=7}while(o>=Ti);return Ce.bytes=i-n,e}});var Xr=S((Ya,Gr)=>{var Ai=Math.pow(2,7),Li=Math.pow(2,14),Bi=Math.pow(2,21),Fi=Math.pow(2,28),Di=Math.pow(2,35),Ii=Math.pow(2,42),Ni=Math.pow(2,49),Mi=Math.pow(2,56),Ri=Math.pow(2,63);Gr.exports=function(r){return r<Ai?1:r<Li?2:r<Bi?3:r<Fi?4:r<Di?5:r<Ii?6:r<Ni?7:r<Mi?8:r<Ri?9:10}});var jr=S((tc,Qr)=>{Qr.exports={encode:Wr(),decode:Vr(),encodingLength:Xr()}});var Zr=S((ec,Kr)=>{"use strict";var Jr=jr();Kr.exports=r=>{if(!(r instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let t=[];for(;r.length>0;){let e=Jr.decode(r);t.push(e),r=r.slice(Jr.decode.bytes)}return t}});var tn=S((rc,Yr)=>{var pt=1e3,gt=pt*60,mt=gt*60,tt=mt*24,Pi=tt*7,Ui=tt*365.25;Yr.exports=function(r,t){t=t||{};var e=typeof r;if(e==="string"&&r.length>0)return Oi(r);if(e==="number"&&isFinite(r))return t.long?Hi(r):zi(r);throw new Error("val is not a non-empty string or a valid number. val="+JSON.stringify(r))};function Oi(r){if(r=String(r),!(r.length>100)){var t=/^(-?(?:\d+)?\.?\d+) *(milliseconds?|msecs?|ms|seconds?|secs?|s|minutes?|mins?|m|hours?|hrs?|h|days?|d|weeks?|w|years?|yrs?|y)?$/i.exec(r);if(t){var e=parseFloat(t[1]),n=(t[2]||"ms").toLowerCase();switch(n){case"years":case"year":case"yrs":case"yr":case"y":return e*Ui;case"weeks":case"week":case"w":return e*Pi;case"days":case"day":case"d":return e*tt;case"hours":case"hour":case"hrs":case"hr":case"h":return e*mt;case"minutes":case"minute":case"mins":case"min":case"m":return e*gt;case"seconds":case"second":case"secs":case"sec":case"s":return e*pt;case"milliseconds":case"millisecond":case"msecs":case"msec":case"ms":return e;default:return}}}}function zi(r){var t=Math.abs(r);return t>=tt?Math.round(r/tt)+"d":t>=mt?Math.round(r/mt)+"h":t>=gt?Math.round(r/gt)+"m":t>=pt?Math.round(r/pt)+"s":r+"ms"}function Hi(r){var t=Math.abs(r);return t>=tt?Rt(r,t,tt,"day"):t>=mt?Rt(r,t,mt,"hour"):t>=gt?Rt(r,t,gt,"minute"):t>=pt?Rt(r,t,pt,"second"):r+" ms"}function Rt(r,t,e,n){var s=t>=e*1.5;return Math.round(r/e)+" "+n+(s?"s":"")}});var rn=S((nc,en)=>{function Wi(r){e.debug=e,e.default=e,e.coerce=c,e.disable=i,e.enable=s,e.enabled=o,e.humanize=tn(),e.destroy=l,Object.keys(r).forEach(u=>{e[u]=r[u]}),e.names=[],e.skips=[],e.formatters={};function t(u){let h=0;for(let f=0;f<u.length;f++)h=(h<<5)-h+u.charCodeAt(f),h|=0;return e.colors[Math.abs(h)%e.colors.length]}e.selectColor=t;function e(u){let h,f=null,m,d;function g(...p){if(!g.enabled)return;let w=g,x=Number(new Date),k=x-(h||x);w.diff=k,w.prev=h,w.curr=x,h=x,p[0]=e.coerce(p[0]),typeof p[0]!="string"&&p.unshift("%O");let E=0;p[0]=p[0].replace(/%([a-zA-Z%])/g,(U,I)=>{if(U==="%%")return"%";E++;let O=e.formatters[I];if(typeof O=="function"){let ct=p[E];U=O.call(w,ct),p.splice(E,1),E--}return U}),e.formatArgs.call(w,p),(w.log||e.log).apply(w,p)}return g.namespace=u,g.useColors=e.useColors(),g.color=e.selectColor(u),g.extend=n,g.destroy=e.destroy,Object.defineProperty(g,"enabled",{enumerable:!0,configurable:!1,get:()=>f!==null?f:(m!==e.namespaces&&(m=e.namespaces,d=e.enabled(u)),d),set:p=>{f=p}}),typeof e.init=="function"&&e.init(g),g}function n(u,h){let f=e(this.namespace+(typeof h>"u"?":":h)+u);return f.log=this.log,f}function s(u){e.save(u),e.namespaces=u,e.names=[],e.skips=[];let h,f=(typeof u=="string"?u:"").split(/[\s,]+/),m=f.length;for(h=0;h<m;h++)f[h]&&(u=f[h].replace(/\*/g,".*?"),u[0]==="-"?e.skips.push(new RegExp("^"+u.slice(1)+"$")):e.names.push(new RegExp("^"+u+"$")))}function i(){let u=[...e.names.map(a),...e.skips.map(a).map(h=>"-"+h)].join(",");return e.enable(""),u}function o(u){if(u[u.length-1]==="*")return!0;let h,f;for(h=0,f=e.skips.length;h<f;h++)if(e.skips[h].test(u))return!1;for(h=0,f=e.names.length;h<f;h++)if(e.names[h].test(u))return!0;return!1}function a(u){return u.toString().substring(2,u.toString().length-2).replace(/\.\*\?$/,"*")}function c(u){return u instanceof Error?u.stack||u.message:u}function l(){console.warn("Instance method `debug.destroy()` is deprecated and no longer does anything. It will be removed in the next major version of `debug`.")}return e.enable(e.load()),e}en.exports=Wi});var nn=S((M,Pt)=>{M.formatArgs=$i;M.save=Vi;M.load=Gi;M.useColors=qi;M.storage=Xi();M.destroy=(()=>{let r=!1;return()=>{r||(r=!0,console.warn("Instance method `debug.destroy()` is deprecated and no longer does anything. It will be removed in the next major version of `debug`."))}})();M.colors=["#0000CC","#0000FF","#0033CC","#0033FF","#0066CC","#0066FF","#0099CC","#0099FF","#00CC00","#00CC33","#00CC66","#00CC99","#00CCCC","#00CCFF","#3300CC","#3300FF","#3333CC","#3333FF","#3366CC","#3366FF","#3399CC","#3399FF","#33CC00","#33CC33","#33CC66","#33CC99","#33CCCC","#33CCFF","#6600CC","#6600FF","#6633CC","#6633FF","#66CC00","#66CC33","#9900CC","#9900FF","#9933CC","#9933FF","#99CC00","#99CC33","#CC0000","#CC0033","#CC0066","#CC0099","#CC00CC","#CC00FF","#CC3300","#CC3333","#CC3366","#CC3399","#CC33CC","#CC33FF","#CC6600","#CC6633","#CC9900","#CC9933","#CCCC00","#CCCC33","#FF0000","#FF0033","#FF0066","#FF0099","#FF00CC","#FF00FF","#FF3300","#FF3333","#FF3366","#FF3399","#FF33CC","#FF33FF","#FF6600","#FF6633","#FF9900","#FF9933","#FFCC00","#FFCC33"];function qi(){return typeof window<"u"&&window.process&&(window.process.type==="renderer"||window.process.__nwjs)?!0:typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/(edge|trident)\/(\d+)/)?!1:typeof document<"u"&&document.documentElement&&document.documentElement.style&&document.documentElement.style.WebkitAppearance||typeof window<"u"&&window.console&&(window.console.firebug||window.console.exception&&window.console.table)||typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/firefox\/(\d+)/)&&parseInt(RegExp.$1,10)>=31||typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/applewebkit\/(\d+)/)}function $i(r){if(r[0]=(this.useColors?"%c":"")+this.namespace+(this.useColors?" %c":" ")+r[0]+(this.useColors?"%c ":" ")+"+"+Pt.exports.humanize(this.diff),!this.useColors)return;let t="color: "+this.color;r.splice(1,0,t,"color: inherit");let e=0,n=0;r[0].replace(/%[a-zA-Z%]/g,s=>{s!=="%%"&&(e++,s==="%c"&&(n=e))}),r.splice(n,0,t)}M.log=console.debug||console.log||(()=>{});function Vi(r){try{r?M.storage.setItem("debug",r):M.storage.removeItem("debug")}catch{}}function Gi(){let r;try{r=M.storage.getItem("debug")}catch{}return!r&&typeof process<"u"&&"env"in process&&(r=process.env.DEBUG),r}function Xi(){try{return localStorage}catch{}}Pt.exports=rn()(M);var{formatters:Qi}=Pt.exports;Qi.j=function(r){try{return JSON.stringify(r)}catch(t){return"[UnexpectedJSONParseError]: "+t.message}}});var cn=S((wc,an)=>{an.exports=Le;var on=128,Yi=127,to=~Yi,eo=Math.pow(2,31);function Le(r,t,e){if(Number.MAX_SAFE_INTEGER&&r>Number.MAX_SAFE_INTEGER)throw Le.bytes=0,new RangeError("Could not encode varint");t=t||[],e=e||0;for(var n=e;r>=eo;)t[e++]=r&255|on,r/=128;for(;r&to;)t[e++]=r&255|on,r>>>=7;return t[e]=r|0,Le.bytes=e-n+1,t}});var hn=S((_c,un)=>{un.exports=Be;var ro=128,ln=127;function Be(r,n){var e=0,n=n||0,s=0,i=n,o,a=r.length;do{if(i>=a||s>49)throw Be.bytes=0,new RangeError("Could not decode varint");o=r[i++],e+=s<28?(o&ln)<<s:(o&ln)*Math.pow(2,s),s+=7}while(o>=ro);return Be.bytes=i-n,e}});var dn=S((xc,fn)=>{var no=Math.pow(2,7),so=Math.pow(2,14),io=Math.pow(2,21),oo=Math.pow(2,28),ao=Math.pow(2,35),co=Math.pow(2,42),lo=Math.pow(2,49),uo=Math.pow(2,56),ho=Math.pow(2,63);fn.exports=function(r){return r<no?1:r<so?2:r<io?3:r<oo?4:r<ao?5:r<co?6:r<lo?7:r<uo?8:r<ho?9:10}});var gn=S((vc,pn)=>{pn.exports={encode:cn(),decode:hn(),encodingLength:dn()}});var qn=S((Eu,Wn)=>{"use strict";function Hn(r,t){for(let e in t)Object.defineProperty(r,e,{value:t[e],enumerable:!0,configurable:!0});return r}function Zo(r,t,e){if(!r||typeof r=="string")throw new TypeError("Please pass an Error to err-code");e||(e={}),typeof t=="object"&&(e=t,t=""),t&&(e.code=t);try{return Hn(r,e)}catch{e.message=r.message,e.stack=r.stack;let s=function(){};return s.prototype=Object.create(Object.getPrototypeOf(r)),Hn(new s,e)}}Wn.exports=Zo});var Jn=S(($u,jn)=>{"use strict";jn.exports=function(){return Date.now()}});var Zn=S((Vu,Kn)=>{"use strict";var re=Jn(),ur=class{constructor(t,e,n){let s=this;this._started=re(),this._rescheduled=0,this._scheduled=e,this._args=n,this._triggered=!1,this._timerWrapper=()=>{s._rescheduled>0?(s._scheduled=s._rescheduled-(re()-s._started),s._schedule(s._scheduled)):(s._triggered=!0,t.apply(null,s._args))},this._timer=setTimeout(this._timerWrapper,e)}reschedule(t){t||(t=this._scheduled);let e=re();e+t-(this._started+this._scheduled)<0?(clearTimeout(this._timer),this._schedule(t)):this._triggered?this._schedule(t):(this._started=e,this._rescheduled=t)}_schedule(t){this._triggered=!1,this._started=re(),this._rescheduled=0,this._scheduled=t,this._timer=setTimeout(this._timerWrapper,t)}clear(){clearTimeout(this._timer)}};function ha(){if(typeof arguments[0]!="function")throw new Error("callback needed");if(typeof arguments[1]!="number")throw new Error("timeout needed");let r;if(arguments.length>0){r=new Array(arguments.length-2);for(var t=0;t<r.length;t++)r[t]=arguments[t+2]}return new ur(arguments[0],arguments[1],r)}Kn.exports=ha});var es=S((Gu,ts)=>{"use strict";var{AbortController:fa}=globalThis,Yn=Zn(),hr=class r extends fa{constructor(t){super(),this._ms=t,this._timer=Yn(()=>this.abort(),t),Object.setPrototypeOf(this,r.prototype)}abort(){return this._timer.clear(),super.abort()}clear(){this._timer.clear()}reset(){this._timer.clear(),this._timer=Yn(()=>this.abort(),this._ms)}};ts.exports={TimeoutController:hr}});var oe=S((nh,gr)=>{"use strict";var xt=typeof Reflect=="object"?Reflect:null,as=xt&&typeof xt.apply=="function"?xt.apply:function(t,e,n){return Function.prototype.apply.call(t,e,n)},se;xt&&typeof xt.ownKeys=="function"?se=xt.ownKeys:Object.getOwnPropertySymbols?se=function(t){return Object.getOwnPropertyNames(t).concat(Object.getOwnPropertySymbols(t))}:se=function(t){return Object.getOwnPropertyNames(t)};function ma(r){console&&console.warn&&console.warn(r)}var ls=Number.isNaN||function(t){return t!==t};function _(){_.init.call(this)}gr.exports=_;gr.exports.once=_a;_.EventEmitter=_;_.prototype._events=void 0;_.prototype._eventsCount=0;_.prototype._maxListeners=void 0;var cs=10;function ie(r){if(typeof r!="function")throw new TypeError('The "listener" argument must be of type Function. Received type '+typeof r)}Object.defineProperty(_,"defaultMaxListeners",{enumerable:!0,get:function(){return cs},set:function(r){if(typeof r!="number"||r<0||ls(r))throw new RangeError('The value of "defaultMaxListeners" is out of range. It must be a non-negative number. Received '+r+".");cs=r}});_.init=function(){(this._events===void 0||this._events===Object.getPrototypeOf(this)._events)&&(this._events=Object.create(null),this._eventsCount=0),this._maxListeners=this._maxListeners||void 0};_.prototype.setMaxListeners=function(t){if(typeof t!="number"||t<0||ls(t))throw new RangeError('The value of "n" is out of range. It must be a non-negative number. Received '+t+".");return this._maxListeners=t,this};function us(r){return r._maxListeners===void 0?_.defaultMaxListeners:r._maxListeners}_.prototype.getMaxListeners=function(){return us(this)};_.prototype.emit=function(t){for(var e=[],n=1;n<arguments.length;n++)e.push(arguments[n]);var s=t==="error",i=this._events;if(i!==void 0)s=s&&i.error===void 0;else if(!s)return!1;if(s){var o;if(e.length>0&&(o=e[0]),o instanceof Error)throw o;var a=new Error("Unhandled error."+(o?" ("+o.message+")":""));throw a.context=o,a}var c=i[t];if(c===void 0)return!1;if(typeof c=="function")as(c,this,e);else for(var l=c.length,u=gs(c,l),n=0;n<l;++n)as(u[n],this,e);return!0};function hs(r,t,e,n){var s,i,o;if(ie(e),i=r._events,i===void 0?(i=r._events=Object.create(null),r._eventsCount=0):(i.newListener!==void 0&&(r.emit("newListener",t,e.listener?e.listener:e),i=r._events),o=i[t]),o===void 0)o=i[t]=e,++r._eventsCount;else if(typeof o=="function"?o=i[t]=n?[e,o]:[o,e]:n?o.unshift(e):o.push(e),s=us(r),s>0&&o.length>s&&!o.warned){o.warned=!0;var a=new Error("Possible EventEmitter memory leak detected. "+o.length+" "+String(t)+" listeners added. Use emitter.setMaxListeners() to increase limit");a.name="MaxListenersExceededWarning",a.emitter=r,a.type=t,a.count=o.length,ma(a)}return r}_.prototype.addListener=function(t,e){return hs(this,t,e,!1)};_.prototype.on=_.prototype.addListener;_.prototype.prependListener=function(t,e){return hs(this,t,e,!0)};function ya(){if(!this.fired)return this.target.removeListener(this.type,this.wrapFn),this.fired=!0,arguments.length===0?this.listener.call(this.target):this.listener.apply(this.target,arguments)}function fs(r,t,e){var n={fired:!1,wrapFn:void 0,target:r,type:t,listener:e},s=ya.bind(n);return s.listener=e,n.wrapFn=s,s}_.prototype.once=function(t,e){return ie(e),this.on(t,fs(this,t,e)),this};_.prototype.prependOnceListener=function(t,e){return ie(e),this.prependListener(t,fs(this,t,e)),this};_.prototype.removeListener=function(t,e){var n,s,i,o,a;if(ie(e),s=this._events,s===void 0)return this;if(n=s[t],n===void 0)return this;if(n===e||n.listener===e)--this._eventsCount===0?this._events=Object.create(null):(delete s[t],s.removeListener&&this.emit("removeListener",t,n.listener||e));else if(typeof n!="function"){for(i=-1,o=n.length-1;o>=0;o--)if(n[o]===e||n[o].listener===e){a=n[o].listener,i=o;break}if(i<0)return this;i===0?n.shift():ba(n,i),n.length===1&&(s[t]=n[0]),s.removeListener!==void 0&&this.emit("removeListener",t,a||e)}return this};_.prototype.off=_.prototype.removeListener;_.prototype.removeAllListeners=function(t){var e,n,s;if(n=this._events,n===void 0)return this;if(n.removeListener===void 0)return arguments.length===0?(this._events=Object.create(null),this._eventsCount=0):n[t]!==void 0&&(--this._eventsCount===0?this._events=Object.create(null):delete n[t]),this;if(arguments.length===0){var i=Object.keys(n),o;for(s=0;s<i.length;++s)o=i[s],o!=="removeListener"&&this.removeAllListeners(o);return this.removeAllListeners("removeListener"),this._events=Object.create(null),this._eventsCount=0,this}if(e=n[t],typeof e=="function")this.removeListener(t,e);else if(e!==void 0)for(s=e.length-1;s>=0;s--)this.removeListener(t,e[s]);return this};function ds(r,t,e){var n=r._events;if(n===void 0)return[];var s=n[t];return s===void 0?[]:typeof s=="function"?e?[s.listener||s]:[s]:e?wa(s):gs(s,s.length)}_.prototype.listeners=function(t){return ds(this,t,!0)};_.prototype.rawListeners=function(t){return ds(this,t,!1)};_.listenerCount=function(r,t){return typeof r.listenerCount=="function"?r.listenerCount(t):ps.call(r,t)};_.prototype.listenerCount=ps;function ps(r){var t=this._events;if(t!==void 0){var e=t[r];if(typeof e=="function")return 1;if(e!==void 0)return e.length}return 0}_.prototype.eventNames=function(){return this._eventsCount>0?se(this._events):[]};function gs(r,t){for(var e=new Array(t),n=0;n<t;++n)e[n]=r[n];return e}function ba(r,t){for(;t+1<r.length;t++)r[t]=r[t+1];r.pop()}function wa(r){for(var t=new Array(r.length),e=0;e<t.length;++e)t[e]=r[e].listener||r[e];return t}function _a(r,t){return new Promise(function(e,n){function s(o){r.removeListener(t,i),n(o)}function i(){typeof r.removeListener=="function"&&r.removeListener("error",s),e([].slice.call(arguments))}ms(r,t,i,{once:!0}),t!=="error"&&xa(r,s,{once:!0})})}function xa(r,t,e){typeof r.on=="function"&&ms(r,"error",t,e)}function ms(r,t,e,n){if(typeof r.on=="function")n.once?r.once(t,e):r.on(t,e);else if(typeof r.addEventListener=="function")r.addEventListener(t,function s(i){n.once&&r.removeEventListener(t,s),e(i)});else throw new TypeError('The "emitter" argument must be of type EventEmitter. Received type '+typeof r)}});var vs=S((_s,xs)=>{"use strict";var va=Math.exp;_s=xs.exports=function(t){if(typeof t!="number")throw new Error("must provide a timespan to the moving average constructor");if(t<=0)throw new Error("must provide a timespan > 0 to the moving average constructor");let e,n=0,s=0,i=0,o,a={};function c(l,u){return 1-va(-(l-u)/t)}return a.push=function(u,h){if(o){let f=c(u,o),m=h-e,d=f*m;e=f*h+(1-f)*e,n=(1-f)*(n+m*d),s=Math.sqrt(n),i=e+f*m}else e=h;o=u},a.movingAverage=function(){return e},a.variance=function(){return n},a.deviation=function(){return s},a.forecast=function(){return i},a}});var Ta={};N(Ta,{bitswap:()=>As,trustlessGateway:()=>Bs});function _r(r){let t=new globalThis.AbortController;function e(){t.abort();for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",e)}for(let i of r){if(i?.aborted===!0){e();break}i?.addEventListener!=null&&i.addEventListener("abort",e)}function n(){for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",e)}let s=t.signal;return s.clear=n,s}function Ps(r){let[t,e]=r[Symbol.asyncIterator]!=null?[r[Symbol.asyncIterator](),Symbol.asyncIterator]:[r[Symbol.iterator](),Symbol.iterator],n=[];return{peek:()=>t.next(),push:s=>{n.push(s)},next:()=>n.length>0?{done:!1,value:n.shift()}:t.next(),[e](){return this}}}var Nt=Ps;function Us(r){return r[Symbol.asyncIterator]!=null}function xr(r){return r?.then!=null}function Os(r,t){if(Us(r))return async function*(){for await(let a of r){let c=t(a);xr(c)&&await c,yield a}}();let e=Nt(r),{value:n,done:s}=e.next();if(s===!0)return function*(){}();if(typeof t(n)?.then=="function")return async function*(){yield n;for await(let a of e){let c=t(a);xr(c)&&await c,yield a}}();let o=t;return function*(){yield n;for(let a of e)o(a),yield a}()}var vr=Os;var be={};N(be,{base32:()=>Q,base32hex:()=>Qs,base32hexpad:()=>Js,base32hexpadupper:()=>Ks,base32hexupper:()=>js,base32pad:()=>Gs,base32padupper:()=>Xs,base32upper:()=>Vs,base32z:()=>Zs});var Ia=new Uint8Array(0);function kr(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function V(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 Er(r){return new TextEncoder().encode(r)}function Sr(r){return new TextDecoder().decode(r)}function zs(r,t){if(r.length>=255)throw new TypeError("Alphabet too long");for(var e=new Uint8Array(256),n=0;n<e.length;n++)e[n]=255;for(var s=0;s<r.length;s++){var i=r.charAt(s),o=i.charCodeAt(0);if(e[o]!==255)throw new TypeError(i+" is ambiguous");e[o]=s}var a=r.length,c=r.charAt(0),l=Math.log(a)/Math.log(256),u=Math.log(256)/Math.log(a);function h(d){if(d instanceof Uint8Array||(ArrayBuffer.isView(d)?d=new Uint8Array(d.buffer,d.byteOffset,d.byteLength):Array.isArray(d)&&(d=Uint8Array.from(d))),!(d instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(d.length===0)return"";for(var g=0,p=0,w=0,x=d.length;w!==x&&d[w]===0;)w++,g++;for(var k=(x-w)*u+1>>>0,E=new Uint8Array(k);w!==x;){for(var D=d[w],U=0,I=k-1;(D!==0||U<p)&&I!==-1;I--,U++)D+=256*E[I]>>>0,E[I]=D%a>>>0,D=D/a>>>0;if(D!==0)throw new Error("Non-zero carry");p=U,w++}for(var O=k-p;O!==k&&E[O]===0;)O++;for(var ct=c.repeat(g);O<k;++O)ct+=r.charAt(E[O]);return ct}function f(d){if(typeof d!="string")throw new TypeError("Expected String");if(d.length===0)return new Uint8Array;var g=0;if(d[g]!==" "){for(var p=0,w=0;d[g]===c;)p++,g++;for(var x=(d.length-g)*l+1>>>0,k=new Uint8Array(x);d[g];){var E=e[d.charCodeAt(g)];if(E===255)return;for(var D=0,U=x-1;(E!==0||D<w)&&U!==-1;U--,D++)E+=a*k[U]>>>0,k[U]=E%256>>>0,E=E/256>>>0;if(E!==0)throw new Error("Non-zero carry");w=D,g++}if(d[g]!==" "){for(var I=x-w;I!==x&&k[I]===0;)I++;for(var O=new Uint8Array(p+(x-I)),ct=p;I!==x;)O[ct++]=k[I++];return O}}}function m(d){var g=f(d);if(g)return g;throw new Error(`Non-${t} character`)}return{encode:h,decodeUnsafe:f,decode:m}}var Hs=zs,Ws=Hs,Tr=Ws;var pe=class{name;prefix;baseEncode;constructor(t,e,n){this.name=t,this.prefix=e,this.baseEncode=n}encode(t){if(t instanceof Uint8Array)return`${this.prefix}${this.baseEncode(t)}`;throw Error("Unknown type, must be binary type")}},ge=class{name;prefix;baseDecode;prefixCodePoint;constructor(t,e,n){if(this.name=t,this.prefix=e,e.codePointAt(0)===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=e.codePointAt(0),this.baseDecode=n}decode(t){if(typeof t=="string"){if(t.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(t)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(t.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(t){return Ar(this,t)}},me=class{decoders;constructor(t){this.decoders=t}or(t){return Ar(this,t)}decode(t){let e=t[0],n=this.decoders[e];if(n!=null)return n.decode(t);throw RangeError(`Unable to decode multibase string ${JSON.stringify(t)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function Ar(r,t){return new me({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var ye=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(t,e,n,s){this.name=t,this.prefix=e,this.baseEncode=n,this.baseDecode=s,this.encoder=new pe(t,e,n),this.decoder=new ge(t,e,s)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function lt({name:r,prefix:t,encode:e,decode:n}){return new ye(r,t,e,n)}function X({name:r,prefix:t,alphabet:e}){let{encode:n,decode:s}=Tr(e,r);return lt({prefix:t,name:r,encode:n,decode:i=>V(s(i))})}function qs(r,t,e,n){let s={};for(let u=0;u<t.length;++u)s[t[u]]=u;let i=r.length;for(;r[i-1]==="=";)--i;let o=new Uint8Array(i*e/8|0),a=0,c=0,l=0;for(let u=0;u<i;++u){let h=s[r[u]];if(h===void 0)throw new SyntaxError(`Non-${n} character`);c=c<<e|h,a+=e,a>=8&&(a-=8,o[l++]=255&c>>a)}if(a>=e||255&c<<8-a)throw new SyntaxError("Unexpected end of data");return o}function $s(r,t,e){let n=t[t.length-1]==="=",s=(1<<e)-1,i="",o=0,a=0;for(let c=0;c<r.length;++c)for(a=a<<8|r[c],o+=8;o>e;)o-=e,i+=t[s&a>>o];if(o!==0&&(i+=t[s&a<<e-o]),n)for(;i.length*e&7;)i+="=";return i}function v({name:r,prefix:t,bitsPerChar:e,alphabet:n}){return lt({prefix:t,name:r,encode(s){return $s(s,n,e)},decode(s){return qs(s,n,e,r)}})}var Q=v({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Vs=v({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Gs=v({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Xs=v({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),Qs=v({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),js=v({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Js=v({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Ks=v({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),Zs=v({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var we={};N(we,{base58btc:()=>y,base58flickr:()=>Ys});var y=X({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Ys=X({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var ti=Fr,Lr=128,ei=127,ri=~ei,ni=Math.pow(2,31);function Fr(r,t,e){t=t||[],e=e||0;for(var n=e;r>=ni;)t[e++]=r&255|Lr,r/=128;for(;r&ri;)t[e++]=r&255|Lr,r>>>=7;return t[e]=r|0,Fr.bytes=e-n+1,t}var si=_e,ii=128,Br=127;function _e(r,n){var e=0,n=n||0,s=0,i=n,o,a=r.length;do{if(i>=a)throw _e.bytes=0,new RangeError("Could not decode varint");o=r[i++],e+=s<28?(o&Br)<<s:(o&Br)*Math.pow(2,s),s+=7}while(o>=ii);return _e.bytes=i-n,e}var oi=Math.pow(2,7),ai=Math.pow(2,14),ci=Math.pow(2,21),li=Math.pow(2,28),ui=Math.pow(2,35),hi=Math.pow(2,42),fi=Math.pow(2,49),di=Math.pow(2,56),pi=Math.pow(2,63),gi=function(r){return r<oi?1:r<ai?2:r<ci?3:r<li?4:r<ui?5:r<hi?6:r<fi?7:r<di?8:r<pi?9:10},mi={encode:ti,decode:si,encodingLength:gi},yi=mi,vt=yi;function kt(r,t=0){return[vt.decode(r,t),vt.decode.bytes]}function ut(r,t,e=0){return vt.encode(r,t,e),t}function ht(r){return vt.encodingLength(r)}function Y(r,t){let e=t.byteLength,n=ht(r),s=n+ht(e),i=new Uint8Array(s+e);return ut(r,i,0),ut(e,i,n),i.set(t,s),new ft(r,e,t,i)}function Dr(r){let t=V(r),[e,n]=kt(t),[s,i]=kt(t.subarray(n)),o=t.subarray(n+i);if(o.byteLength!==s)throw new Error("Incorrect length");return new ft(e,s,o,t)}function Ir(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&kr(r.bytes,e.bytes)}}var ft=class{code;size;digest;bytes;constructor(t,e,n,s){this.code=t,this.size=e,this.digest=n,this.bytes=s}};function Nr(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return wi(e,xe(r),t??y.encoder);default:return _i(e,xe(r),t??Q.encoder)}}var Mr=new WeakMap;function xe(r){let t=Mr.get(r);if(t==null){let e=new Map;return Mr.set(r,e),e}return t}var C=class r{code;version;multihash;bytes;"/";constructor(t,e,n,s){this.code=e,this.version=t,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:t,multihash:e}=this;if(t!==St)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==xi)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.createV0(e)}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:t,digest:e}=this.multihash,n=Y(t,e);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(t){return r.equals(this,t)}static equals(t,e){let n=e;return n!=null&&t.code===n.code&&t.version===n.version&&Ir(t.multihash,n.multihash)}toString(t){return Nr(this,t)}toJSON(){return{"/":Nr(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(t){if(t==null)return null;let e=t;if(e instanceof r)return e;if(e["/"]!=null&&e["/"]===e.bytes||e.asCID===e){let{version:n,code:s,multihash:i,bytes:o}=e;return new r(n,s,i,o??Rr(n,s,i.bytes))}else if(e[vi]===!0){let{version:n,multihash:s,code:i}=e,o=Dr(s);return r.create(n,i,o)}else return null}static create(t,e,n){if(typeof e!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(t){case 0:{if(e!==St)throw new Error(`Version 0 CID must use dag-pb (code: ${St}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let s=Rr(t,e,n.bytes);return new r(t,e,n,s)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,St,t)}static createV1(t,e){return r.create(1,t,e)}static decode(t){let[e,n]=r.decodeFirst(t);if(n.length!==0)throw new Error("Incorrect length");return e}static decodeFirst(t){let e=r.inspectBytes(t),n=e.size-e.multihashSize,s=V(t.subarray(n,n+e.multihashSize));if(s.byteLength!==e.multihashSize)throw new Error("Incorrect length");let i=s.subarray(e.multihashSize-e.digestSize),o=new ft(e.multihashCode,e.digestSize,i,s);return[e.version===0?r.createV0(o):r.createV1(e.codec,o),t.subarray(e.size)]}static inspectBytes(t){let e=0,n=()=>{let[h,f]=kt(t.subarray(e));return e+=f,h},s=n(),i=St;if(s===18?(s=0,e=0):i=n(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let o=e,a=n(),c=n(),l=e+c,u=l-o;return{version:s,codec:i,multihashCode:a,digestSize:c,multihashSize:u,size:l}}static parse(t,e){let[n,s]=bi(t,e),i=r.decode(s);if(i.version===0&&t[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return xe(i).set(n,t),i}};function bi(r,t){switch(r[0]){case"Q":{let e=t??y;return[y.prefix,e.decode(`${y.prefix}${r}`)]}case y.prefix:{let e=t??y;return[y.prefix,e.decode(r)]}case Q.prefix:{let e=t??Q;return[Q.prefix,e.decode(r)]}default:{if(t==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[r[0],t.decode(r)]}}}function wi(r,t,e){let{prefix:n}=e;if(n!==y.prefix)throw Error(`Cannot string encode V0 in ${e.name} encoding`);let s=t.get(n);if(s==null){let i=e.encode(r).slice(1);return t.set(n,i),i}else return s}function _i(r,t,e){let{prefix:n}=e,s=t.get(n);if(s==null){let i=e.encode(r);return t.set(n,i),i}else return s}var St=112,xi=18;function Rr(r,t,e){let n=ht(r),s=n+ht(t),i=new Uint8Array(s+e.byteLength);return ut(r,i,0),ut(t,i,n),i.set(e,s),i}var vi=Symbol.for("@ipld/js-cid/CID");var ve=class extends Map{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}set(t,e){return super.set(t,e),this.updateComponentMetric(),this}delete(t){let e=super.delete(t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function j(r){let{name:t,metrics:e}=r,n;return e!=null?n=new ve({name:t,metrics:e}):n=new Map,n}var dt=class extends Error{code;props;constructor(t,e,n){super(t),this.code=e,this.name=n?.name??"CodeError",this.props=n??{}}};var Se={};N(Se,{sha256:()=>Ct,sha512:()=>ki});function Ee({name:r,code:t,encode:e}){return new ke(r,t,e)}var ke=class{name;code;encode;constructor(t,e,n){this.name=t,this.code=e,this.encode=n}digest(t){if(t instanceof Uint8Array){let e=this.encode(t);return e instanceof Uint8Array?Y(this.code,e):e.then(n=>Y(this.code,n))}else throw Error("Unknown type, must be binary type")}};function Ur(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var Ct=Ee({name:"sha2-256",code:18,encode:Ur("SHA-256")}),ki=Ee({name:"sha2-512",code:19,encode:Ur("SHA-512")});var Nn=$(Zr(),1);var R=$(nn(),1);var Ae={};N(Ae,{base64:()=>Te,base64pad:()=>ji,base64url:()=>Ji,base64urlpad:()=>Ki});var Te=v({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),ji=v({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Ji=v({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),Ki=v({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});R.default.formatters.b=r=>r==null?"undefined":y.baseEncode(r);R.default.formatters.t=r=>r==null?"undefined":Q.baseEncode(r);R.default.formatters.m=r=>r==null?"undefined":Te.baseEncode(r);R.default.formatters.p=r=>r==null?"undefined":r.toString();R.default.formatters.c=r=>r==null?"undefined":r.toString();R.default.formatters.k=r=>r==null?"undefined":r.toString();R.default.formatters.a=r=>r==null?"undefined":r.toString();function Zi(r){let t=()=>{};return t.enabled=!1,t.color="",t.diff=0,t.log=()=>{},t.namespace=r,t.destroy=()=>!0,t.extend=()=>t,t}function sn(r){let t=Zi(`${r}:trace`);return R.default.enabled(`${r}:trace`)&&R.default.names.map(e=>e.toString()).find(e=>e.includes(":trace"))!=null&&(t=(0,R.default)(`${r}:trace`)),Object.assign((0,R.default)(r),{error:(0,R.default)(`${r}:error`),trace:t})}function Ut(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}var et=class{_refCounter;cid;priority;wantType;constructor(t,e,n){this._refCounter=1,this.cid=t,this.priority=e??1,this.wantType=n}inc(){this._refCounter+=1}dec(){this._refCounter=Math.max(0,this._refCounter-1)}hasRefs(){return this._refCounter>0}get[Symbol.toStringTag](){return`WantlistEntry <key: ${this.cid.toString(y)}, priority: ${this.priority}, refs: ${this._refCounter}>`}equals(t){return this._refCounter===t._refCounter&&this.cid.equals(t.cid)&&this.priority===t.priority&&this.wantType===t.wantType}};var J=class{entry;cancel;sendDontHave;constructor(t,e,n,s,i){this.entry=new et(t,e,n),this.cancel=!!s,this.sendDontHave=!!i}get cid(){return this.entry.cid}set cid(t){this.entry.cid=t}get priority(){return this.entry.priority}set priority(t){this.entry.priority=t}get wantType(){return this.entry.wantType}set wantType(t){this.entry.wantType=t}get[Symbol.toStringTag](){return`BitswapMessageEntry ${this.cid.toString(y)} <cancel: ${this.cancel}, priority: ${this.priority}>`}equals(t){return this.cancel===t.cancel&&this.sendDontHave===t.sendDontHave&&this.wantType===t.wantType&&this.entry.equals(t.entry)}};var z=(r,t)=>{let e=["bitswap"];return t!=null&&e.push(t),r!=null&&e.push(`${r.toString().slice(0,8)}`),sn(e.join(":"))};var Ot=(r,t)=>{if(r.size!==t.size)return!1;for(let[e,n]of r){let s=t.get(e);if(s===void 0||n instanceof Uint8Array&&s instanceof Uint8Array&&!Ut(n,s)||n instanceof J&&s instanceof J&&!n.equals(s))return!1}return!0};var Tt=$(gn(),1);function fo(r){let t=new Uint8Array(r.reduce((n,s)=>n+Tt.default.encodingLength(s),0)),e=0;for(let n of r)t=Tt.encode(n,t,e),e+=Tt.default.encodingLength(n);return t}var mn=fo;function G(r=0){return new Uint8Array(r)}function T(r=0){return new Uint8Array(r)}var po=Math.pow(2,7),go=Math.pow(2,14),mo=Math.pow(2,21),Fe=Math.pow(2,28),De=Math.pow(2,35),Ie=Math.pow(2,42),Ne=Math.pow(2,49),b=128,A=127;function H(r){if(r<po)return 1;if(r<go)return 2;if(r<mo)return 3;if(r<Fe)return 4;if(r<De)return 5;if(r<Ie)return 6;if(r<Ne)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function Me(r,t,e=0){switch(H(r)){case 8:t[e++]=r&255|b,r/=128;case 7:t[e++]=r&255|b,r/=128;case 6:t[e++]=r&255|b,r/=128;case 5:t[e++]=r&255|b,r/=128;case 4:t[e++]=r&255|b,r>>>=7;case 3:t[e++]=r&255|b,r>>>=7;case 2:t[e++]=r&255|b,r>>>=7;case 1:{t[e++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return t}function yo(r,t,e=0){switch(H(r)){case 8:t.set(e++,r&255|b),r/=128;case 7:t.set(e++,r&255|b),r/=128;case 6:t.set(e++,r&255|b),r/=128;case 5:t.set(e++,r&255|b),r/=128;case 4:t.set(e++,r&255|b),r>>>=7;case 3:t.set(e++,r&255|b),r>>>=7;case 2:t.set(e++,r&255|b),r>>>=7;case 1:{t.set(e++,r&255),r>>>=7;break}default:throw new Error("unreachable")}return t}function Re(r,t){let e=r[t],n=0;if(n+=e&A,e<b||(e=r[t+1],n+=(e&A)<<7,e<b)||(e=r[t+2],n+=(e&A)<<14,e<b)||(e=r[t+3],n+=(e&A)<<21,e<b)||(e=r[t+4],n+=(e&A)*Fe,e<b)||(e=r[t+5],n+=(e&A)*De,e<b)||(e=r[t+6],n+=(e&A)*Ie,e<b)||(e=r[t+7],n+=(e&A)*Ne,e<b))return n;throw new RangeError("Could not decode varint")}function bo(r,t){let e=r.get(t),n=0;if(n+=e&A,e<b||(e=r.get(t+1),n+=(e&A)<<7,e<b)||(e=r.get(t+2),n+=(e&A)<<14,e<b)||(e=r.get(t+3),n+=(e&A)<<21,e<b)||(e=r.get(t+4),n+=(e&A)*Fe,e<b)||(e=r.get(t+5),n+=(e&A)*De,e<b)||(e=r.get(t+6),n+=(e&A)*Ie,e<b)||(e=r.get(t+7),n+=(e&A)*Ne,e<b))return n;throw new RangeError("Could not decode varint")}function yn(r,t,e=0){return t==null&&(t=T(H(r))),t instanceof Uint8Array?Me(r,t,e):yo(r,t,e)}function bn(r,t=0){return r instanceof Uint8Array?Re(r,t):bo(r,t)}var Pe=new Float32Array([-0]),K=new Uint8Array(Pe.buffer);function _n(r,t,e){Pe[0]=r,t[e]=K[0],t[e+1]=K[1],t[e+2]=K[2],t[e+3]=K[3]}function xn(r,t){return K[0]=r[t],K[1]=r[t+1],K[2]=r[t+2],K[3]=r[t+3],Pe[0]}var Ue=new Float64Array([-0]),L=new Uint8Array(Ue.buffer);function vn(r,t,e){Ue[0]=r,t[e]=L[0],t[e+1]=L[1],t[e+2]=L[2],t[e+3]=L[3],t[e+4]=L[4],t[e+5]=L[5],t[e+6]=L[6],t[e+7]=L[7]}function kn(r,t){return L[0]=r[t],L[1]=r[t+1],L[2]=r[t+2],L[3]=r[t+3],L[4]=r[t+4],L[5]=r[t+5],L[6]=r[t+6],L[7]=r[t+7],Ue[0]}var wo=BigInt(Number.MAX_SAFE_INTEGER),_o=BigInt(Number.MIN_SAFE_INTEGER),P=class r{lo;hi;constructor(t,e){this.lo=t|0,this.hi=e|0}toNumber(t=!1){if(!t&&this.hi>>>31>0){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(e+n*4294967296)}return this.lo+this.hi*4294967296}toBigInt(t=!1){if(t)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(BigInt(e)+(BigInt(n)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(t=!1){return this.toBigInt(t).toString()}zzEncode(){let t=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^t)>>>0,this.lo=(this.lo<<1^t)>>>0,this}zzDecode(){let t=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^t)>>>0,this.hi=(this.hi>>>1^t)>>>0,this}length(){let t=this.lo,e=(this.lo>>>28|this.hi<<4)>>>0,n=this.hi>>>24;return n===0?e===0?t<16384?t<128?1:2:t<2097152?3:4:e<16384?e<128?5:6:e<2097152?7:8:n<128?9:10}static fromBigInt(t){if(t===0n)return rt;if(t<wo&&t>_o)return this.fromNumber(Number(t));let e=t<0n;e&&(t=-t);let n=t>>32n,s=t-(n<<32n);return e&&(n=~n|0n,s=~s|0n,++s>En&&(s=0n,++n>En&&(n=0n))),new r(Number(s),Number(n))}static fromNumber(t){if(t===0)return rt;let e=t<0;e&&(t=-t);let n=t>>>0,s=(t-n)/4294967296>>>0;return e&&(s=~s>>>0,n=~n>>>0,++n>4294967295&&(n=0,++s>4294967295&&(s=0))),new r(n,s)}static from(t){return typeof t=="number"?r.fromNumber(t):typeof t=="bigint"?r.fromBigInt(t):typeof t=="string"?r.fromBigInt(BigInt(t)):t.low!=null||t.high!=null?new r(t.low>>>0,t.high>>>0):rt}},rt=new P(0,0);rt.toBigInt=function(){return 0n};rt.zzEncode=rt.zzDecode=function(){return this};rt.length=function(){return 1};var En=4294967296n;function Sn(r){let t=0,e=0;for(let n=0;n<r.length;++n)e=r.charCodeAt(n),e<128?t+=1:e<2048?t+=2:(e&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,t+=4):t+=3;return t}function Cn(r,t,e){if(e-t<1)return"";let s,i=[],o=0,a;for(;t<e;)a=r[t++],a<128?i[o++]=a:a>191&&a<224?i[o++]=(a&31)<<6|r[t++]&63:a>239&&a<365?(a=((a&7)<<18|(r[t++]&63)<<12|(r[t++]&63)<<6|r[t++]&63)-65536,i[o++]=55296+(a>>10),i[o++]=56320+(a&1023)):i[o++]=(a&15)<<12|(r[t++]&63)<<6|r[t++]&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 Oe(r,t,e){let n=e,s,i;for(let o=0;o<r.length;++o)s=r.charCodeAt(o),s<128?t[e++]=s:s<2048?(t[e++]=s>>6|192,t[e++]=s&63|128):(s&64512)===55296&&((i=r.charCodeAt(o+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++o,t[e++]=s>>18|240,t[e++]=s>>12&63|128,t[e++]=s>>6&63|128,t[e++]=s&63|128):(t[e++]=s>>12|224,t[e++]=s>>6&63|128,t[e++]=s&63|128);return e-n}function W(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function zt(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var ze=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(t){this.buf=t,this.pos=0,this.len=t.length}uint32(){let t=4294967295;if(t=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(t=(t|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return t;if((this.pos+=5)>this.len)throw this.pos=this.len,W(this,10);return t}int32(){return this.uint32()|0}sint32(){let t=this.uint32();return t>>>1^-(t&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw W(this,4);return zt(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw W(this,4);return zt(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw W(this,4);let t=xn(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw W(this,4);let t=kn(this.buf,this.pos);return this.pos+=8,t}bytes(){let t=this.uint32(),e=this.pos,n=this.pos+t;if(n>this.len)throw W(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return Cn(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw W(this,t);this.pos+=t}else do if(this.pos>=this.len)throw W(this);while(this.buf[this.pos++]&128);return this}skipType(t){switch(t){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(t=this.uint32()&7)!==4;)this.skipType(t);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${t} at offset ${this.pos}`)}return this}readLongVarint(){let t=new P(0,0),e=0;if(this.len-this.pos>4){for(;e<4;++e)if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t;if(t.lo=(t.lo|(this.buf[this.pos]&127)<<28)>>>0,t.hi=(t.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return t;e=0}else{for(;e<3;++e){if(this.pos>=this.len)throw W(this);if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t}return t.lo=(t.lo|(this.buf[this.pos++]&127)<<e*7)>>>0,t}if(this.len-this.pos>4){for(;e<5;++e)if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}else for(;e<5;++e){if(this.pos>=this.len)throw W(this);if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw W(this,8);let t=zt(this.buf,this.pos+=4),e=zt(this.buf,this.pos+=4);return new P(t,e)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let t=Re(this.buf,this.pos);return this.pos+=H(t),t}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 He(r){return new ze(r instanceof Uint8Array?r:r.subarray())}function nt(r,t,e){let n=He(r);return t.decode(n,void 0,e)}var We={};N(We,{base10:()=>xo});var xo=X({prefix:"9",name:"base10",alphabet:"0123456789"});var qe={};N(qe,{base16:()=>vo,base16upper:()=>ko});var vo=v({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),ko=v({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var $e={};N($e,{base2:()=>Eo});var Eo=v({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Ve={};N(Ve,{base256emoji:()=>Lo});var An=Array.from("\u{1F680}\u{1FA90}\u2604\u{1F6F0}\u{1F30C}\u{1F311}\u{1F312}\u{1F313}\u{1F314}\u{1F315}\u{1F316}\u{1F317}\u{1F318}\u{1F30D}\u{1F30F}\u{1F30E}\u{1F409}\u2600\u{1F4BB}\u{1F5A5}\u{1F4BE}\u{1F4BF}\u{1F602}\u2764\u{1F60D}\u{1F923}\u{1F60A}\u{1F64F}\u{1F495}\u{1F62D}\u{1F618}\u{1F44D}\u{1F605}\u{1F44F}\u{1F601}\u{1F525}\u{1F970}\u{1F494}\u{1F496}\u{1F499}\u{1F622}\u{1F914}\u{1F606}\u{1F644}\u{1F4AA}\u{1F609}\u263A\u{1F44C}\u{1F917}\u{1F49C}\u{1F614}\u{1F60E}\u{1F607}\u{1F339}\u{1F926}\u{1F389}\u{1F49E}\u270C\u2728\u{1F937}\u{1F631}\u{1F60C}\u{1F338}\u{1F64C}\u{1F60B}\u{1F497}\u{1F49A}\u{1F60F}\u{1F49B}\u{1F642}\u{1F493}\u{1F929}\u{1F604}\u{1F600}\u{1F5A4}\u{1F603}\u{1F4AF}\u{1F648}\u{1F447}\u{1F3B6}\u{1F612}\u{1F92D}\u2763\u{1F61C}\u{1F48B}\u{1F440}\u{1F62A}\u{1F611}\u{1F4A5}\u{1F64B}\u{1F61E}\u{1F629}\u{1F621}\u{1F92A}\u{1F44A}\u{1F973}\u{1F625}\u{1F924}\u{1F449}\u{1F483}\u{1F633}\u270B\u{1F61A}\u{1F61D}\u{1F634}\u{1F31F}\u{1F62C}\u{1F643}\u{1F340}\u{1F337}\u{1F63B}\u{1F613}\u2B50\u2705\u{1F97A}\u{1F308}\u{1F608}\u{1F918}\u{1F4A6}\u2714\u{1F623}\u{1F3C3}\u{1F490}\u2639\u{1F38A}\u{1F498}\u{1F620}\u261D\u{1F615}\u{1F33A}\u{1F382}\u{1F33B}\u{1F610}\u{1F595}\u{1F49D}\u{1F64A}\u{1F639}\u{1F5E3}\u{1F4AB}\u{1F480}\u{1F451}\u{1F3B5}\u{1F91E}\u{1F61B}\u{1F534}\u{1F624}\u{1F33C}\u{1F62B}\u26BD\u{1F919}\u2615\u{1F3C6}\u{1F92B}\u{1F448}\u{1F62E}\u{1F646}\u{1F37B}\u{1F343}\u{1F436}\u{1F481}\u{1F632}\u{1F33F}\u{1F9E1}\u{1F381}\u26A1\u{1F31E}\u{1F388}\u274C\u270A\u{1F44B}\u{1F630}\u{1F928}\u{1F636}\u{1F91D}\u{1F6B6}\u{1F4B0}\u{1F353}\u{1F4A2}\u{1F91F}\u{1F641}\u{1F6A8}\u{1F4A8}\u{1F92C}\u2708\u{1F380}\u{1F37A}\u{1F913}\u{1F619}\u{1F49F}\u{1F331}\u{1F616}\u{1F476}\u{1F974}\u25B6\u27A1\u2753\u{1F48E}\u{1F4B8}\u2B07\u{1F628}\u{1F31A}\u{1F98B}\u{1F637}\u{1F57A}\u26A0\u{1F645}\u{1F61F}\u{1F635}\u{1F44E}\u{1F932}\u{1F920}\u{1F927}\u{1F4CC}\u{1F535}\u{1F485}\u{1F9D0}\u{1F43E}\u{1F352}\u{1F617}\u{1F911}\u{1F30A}\u{1F92F}\u{1F437}\u260E\u{1F4A7}\u{1F62F}\u{1F486}\u{1F446}\u{1F3A4}\u{1F647}\u{1F351}\u2744\u{1F334}\u{1F4A3}\u{1F438}\u{1F48C}\u{1F4CD}\u{1F940}\u{1F922}\u{1F445}\u{1F4A1}\u{1F4A9}\u{1F450}\u{1F4F8}\u{1F47B}\u{1F910}\u{1F92E}\u{1F3BC}\u{1F975}\u{1F6A9}\u{1F34E}\u{1F34A}\u{1F47C}\u{1F48D}\u{1F4E3}\u{1F942}"),So=An.reduce((r,t,e)=>(r[e]=t,r),[]),Co=An.reduce((r,t,e)=>(r[t.codePointAt(0)]=e,r),[]);function To(r){return r.reduce((t,e)=>(t+=So[e],t),"")}function Ao(r){let t=[];for(let e of r){let n=Co[e.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${e}`);t.push(n)}return new Uint8Array(t)}var Lo=lt({prefix:"\u{1F680}",name:"base256emoji",encode:To,decode:Ao});var Ge={};N(Ge,{base36:()=>Bo,base36upper:()=>Fo});var Bo=X({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Fo=X({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var Xe={};N(Xe,{base8:()=>Do});var Do=v({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Qe={};N(Qe,{identity:()=>Io});var Io=lt({prefix:"\0",name:"identity",encode:r=>Sr(r),decode:r=>Er(r)});var Wc=new TextEncoder,qc=new TextDecoder;var je={};N(je,{identity:()=>Uo});var Ln=0,Ro="identity",Bn=V;function Po(r){return Y(Ln,Bn(r))}var Uo={code:Ln,name:Ro,encode:Bn,digest:Po};var Je={...Qe,...$e,...Xe,...We,...qe,...be,...Ge,...we,...Ae,...Ve},el={...Se,...je};function Dn(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var Fn=Dn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Ke=Dn("ascii","a",r=>{let t="a";for(let e=0;e<r.length;e++)t+=String.fromCharCode(r[e]);return t},r=>{r=r.substring(1);let t=T(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),Oo={utf8:Fn,"utf-8":Fn,hex:Je.base16,latin1:Ke,ascii:Ke,binary:Ke,...Je},Ht=Oo;function In(r,t="utf8"){let e=Ht[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}function Ze(r){let t=r??8192,e=t>>>1,n,s=t;return function(o){if(o<1||o>e)return T(o);s+o>t&&(n=T(t),s=0);let a=n.subarray(s,s+=o);return s&7&&(s=(s|7)+1),a}}var st=class{fn;len;next;val;constructor(t,e,n){this.fn=t,this.len=e,this.next=void 0,this.val=n}};function Ye(){}var er=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},zo=Ze();function Ho(r){return globalThis.Buffer!=null?T(r):zo(r)}var Lt=class{len;head;tail;states;constructor(){this.len=0,this.head=new st(Ye,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new st(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new rr((t=t>>>0)<128?1:t<16384?2:t<2097152?3:t<268435456?4:5,t)).len,this}int32(t){return t<0?this._push(Wt,10,P.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=P.fromBigInt(t);return this._push(Wt,e.length(),e)}uint64Number(t){return this._push(Me,H(t),t)}uint64String(t){return this.uint64(BigInt(t))}int64(t){return this.uint64(t)}int64Number(t){return this.uint64Number(t)}int64String(t){return this.uint64String(t)}sint64(t){let e=P.fromBigInt(t).zzEncode();return this._push(Wt,e.length(),e)}sint64Number(t){let e=P.fromNumber(t).zzEncode();return this._push(Wt,e.length(),e)}sint64String(t){return this.sint64(BigInt(t))}bool(t){return this._push(tr,1,t?1:0)}fixed32(t){return this._push(At,4,t>>>0)}sfixed32(t){return this.fixed32(t)}fixed64(t){let e=P.fromBigInt(t);return this._push(At,4,e.lo)._push(At,4,e.hi)}fixed64Number(t){let e=P.fromNumber(t);return this._push(At,4,e.lo)._push(At,4,e.hi)}fixed64String(t){return this.fixed64(BigInt(t))}sfixed64(t){return this.fixed64(t)}sfixed64Number(t){return this.fixed64Number(t)}sfixed64String(t){return this.fixed64String(t)}float(t){return this._push(_n,4,t)}double(t){return this._push(vn,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(tr,1,0):this.uint32(e)._push(qo,e,t)}string(t){let e=Sn(t);return e!==0?this.uint32(e)._push(Oe,e,t):this._push(tr,1,0)}fork(){return this.states=new er(this),this.head=this.tail=new st(Ye,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 st(Ye,0,0),this.len=0),this}ldelim(){let t=this.head,e=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=t.next,this.tail=e,this.len+=n),this}finish(){let t=this.head.next,e=Ho(this.len),n=0;for(;t!=null;)t.fn(t.val,e,n),n+=t.len,t=t.next;return e}};function tr(r,t,e){t[e]=r&255}function Wo(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var rr=class extends st{next;constructor(t,e){super(Wo,t,e),this.next=void 0}};function Wt(r,t,e){for(;r.hi!==0;)t[e++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)t[e++]=r.lo&127|128,r.lo=r.lo>>>7;t[e++]=r.lo}function At(r,t,e){t[e]=r&255,t[e+1]=r>>>8&255,t[e+2]=r>>>16&255,t[e+3]=r>>>24}function qo(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(Lt.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push($o,t,r),this},Lt.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(Vo,t,r),this});function $o(r,t,e){t.set(r,e)}function Vo(r,t,e){r.length<40?Oe(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(In(r),e)}function nr(){return new Lt}function it(r,t){let e=nr();return t.encode(r,e,{lengthDelimited:!1}),e.finish()}var yt;(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"})(yt||(yt={}));function qt(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function $t(r){function t(s){if(r[s.toString()]==null)throw new Error("Invalid enum value");return r[s]}let e=function(i,o){let a=t(i);o.int32(a)},n=function(i){let o=i.int32();return t(o)};return qt("enum",yt.VARINT,e,n)}function ot(r,t){return qt("message",yt.LENGTH_DELIMITED,r,t)}var F;(function(r){let t;(function(a){let c;(function(f){f.Block="Block",f.Have="Have"})(c=a.WantType||(a.WantType={}));let l;(function(f){f[f.Block=0]="Block",f[f.Have=1]="Have"})(l||(l={})),function(f){f.codec=()=>$t(l)}(c=a.WantType||(a.WantType={}));let u;(function(f){let m;f.codec=()=>(m==null&&(m=ot((d,g,p={})=>{p.lengthDelimited!==!1&&g.fork(),d.block!=null&&d.block.byteLength>0&&(g.uint32(10),g.bytes(d.block)),d.priority!=null&&d.priority!==0&&(g.uint32(16),g.int32(d.priority)),d.cancel!=null&&d.cancel!==!1&&(g.uint32(24),g.bool(d.cancel)),d.wantType!=null&&l[d.wantType]!==0&&(g.uint32(32),r.Wantlist.WantType.codec().encode(d.wantType,g)),d.sendDontHave!=null&&d.sendDontHave!==!1&&(g.uint32(40),g.bool(d.sendDontHave)),p.lengthDelimited!==!1&&g.ldelim()},(d,g)=>{let p={block:new Uint8Array(0),priority:0,cancel:!1,wantType:c.Block,sendDontHave:!1},w=g==null?d.len:d.pos+g;for(;d.pos<w;){let x=d.uint32();switch(x>>>3){case 1:p.block=d.bytes();break;case 2:p.priority=d.int32();break;case 3:p.cancel=d.bool();break;case 4:p.wantType=r.Wantlist.WantType.codec().decode(d);break;case 5:p.sendDontHave=d.bool();break;default:d.skipType(x&7);break}}return p})),m),f.encode=d=>it(d,f.codec()),f.decode=d=>nt(d,f.codec())})(u=a.Entry||(a.Entry={}));let h;a.codec=()=>(h==null&&(h=ot((f,m,d={})=>{if(d.lengthDelimited!==!1&&m.fork(),f.entries!=null)for(let g of f.entries)m.uint32(10),r.Wantlist.Entry.codec().encode(g,m);f.full!=null&&f.full!==!1&&(m.uint32(16),m.bool(f.full)),d.lengthDelimited!==!1&&m.ldelim()},(f,m)=>{let d={entries:[],full:!1},g=m==null?f.len:f.pos+m;for(;f.pos<g;){let p=f.uint32();switch(p>>>3){case 1:d.entries.push(r.Wantlist.Entry.codec().decode(f,f.uint32()));break;case 2:d.full=f.bool();break;default:f.skipType(p&7);break}}return d})),h),a.encode=f=>it(f,a.codec()),a.decode=f=>nt(f,a.codec())})(t=r.Wantlist||(r.Wantlist={}));let e;(function(a){let c;a.codec=()=>(c==null&&(c=ot((l,u,h={})=>{h.lengthDelimited!==!1&&u.fork(),l.prefix!=null&&l.prefix.byteLength>0&&(u.uint32(10),u.bytes(l.prefix)),l.data!=null&&l.data.byteLength>0&&(u.uint32(18),u.bytes(l.data)),h.lengthDelimited!==!1&&u.ldelim()},(l,u)=>{let h={prefix:new Uint8Array(0),data:new Uint8Array(0)},f=u==null?l.len:l.pos+u;for(;l.pos<f;){let m=l.uint32();switch(m>>>3){case 1:h.prefix=l.bytes();break;case 2:h.data=l.bytes();break;default:l.skipType(m&7);break}}return h})),c),a.encode=l=>it(l,a.codec()),a.decode=l=>nt(l,a.codec())})(e=r.Block||(r.Block={}));let n;(function(a){a.Have="Have",a.DontHave="DontHave"})(n=r.BlockPresenceType||(r.BlockPresenceType={}));let s;(function(a){a[a.Have=0]="Have",a[a.DontHave=1]="DontHave"})(s||(s={})),function(a){a.codec=()=>$t(s)}(n=r.BlockPresenceType||(r.BlockPresenceType={}));let i;(function(a){let c;a.codec=()=>(c==null&&(c=ot((l,u,h={})=>{h.lengthDelimited!==!1&&u.fork(),l.cid!=null&&l.cid.byteLength>0&&(u.uint32(10),u.bytes(l.cid)),l.type!=null&&s[l.type]!==0&&(u.uint32(16),r.BlockPresenceType.codec().encode(l.type,u)),h.lengthDelimited!==!1&&u.ldelim()},(l,u)=>{let h={cid:new Uint8Array(0),type:n.Have},f=u==null?l.len:l.pos+u;for(;l.pos<f;){let m=l.uint32();switch(m>>>3){case 1:h.cid=l.bytes();break;case 2:h.type=r.BlockPresenceType.codec().decode(l);break;default:l.skipType(m&7);break}}return h})),c),a.encode=l=>it(l,a.codec()),a.decode=l=>nt(l,a.codec())})(i=r.BlockPresence||(r.BlockPresence={}));let o;r.codec=()=>(o==null&&(o=ot((a,c,l={})=>{if(l.lengthDelimited!==!1&&c.fork(),a.wantlist!=null&&(c.uint32(10),r.Wantlist.codec().encode(a.wantlist,c)),a.blocks!=null)for(let u of a.blocks)c.uint32(18),c.bytes(u);if(a.payload!=null)for(let u of a.payload)c.uint32(26),r.Block.codec().encode(u,c);if(a.blockPresences!=null)for(let u of a.blockPresences)c.uint32(34),r.BlockPresence.codec().encode(u,c);a.pendingBytes!=null&&a.pendingBytes!==0&&(c.uint32(40),c.int32(a.pendingBytes)),l.lengthDelimited!==!1&&c.ldelim()},(a,c)=>{let l={blocks:[],payload:[],blockPresences:[],pendingBytes:0},u=c==null?a.len:a.pos+c;for(;a.pos<u;){let h=a.uint32();switch(h>>>3){case 1:l.wantlist=r.Wantlist.codec().decode(a,a.uint32());break;case 2:l.blocks.push(a.bytes());break;case 3:l.payload.push(r.Block.codec().decode(a,a.uint32()));break;case 4:l.blockPresences.push(r.BlockPresence.codec().decode(a,a.uint32()));break;case 5:l.pendingBytes=a.int32();break;default:a.skipType(h&7);break}}return l})),o),r.encode=a=>it(a,r.codec()),r.decode=a=>nt(a,r.codec())})(F||(F={}));var B=class r{static Entry=J;static WantType={Block:F.Wantlist.WantType.Block,Have:F.Wantlist.WantType.Have};static BlockPresenceType={Have:F.BlockPresenceType.Have,DontHave:F.BlockPresenceType.DontHave};static deserialize=async(t,e)=>{let n=F.decode(t),s=n.wantlist?.full===!0,i=new r(s);return n.wantlist?.entries.forEach(o=>{if(o.block==null)return;let a=C.decode(o.block);i.addEntry(a,o.priority??0,o.wantType,!!o.cancel,!!o.sendDontHave)}),n.blockPresences.forEach(o=>{if(o.cid==null)return;let a=C.decode(o.cid);o.type===r.BlockPresenceType.Have?i.addHave(a):i.addDontHave(a)}),n.blocks.length>0?(await Promise.all(n.blocks.map(async o=>{let a=await Ct.digest(o),c=C.createV0(a);i.addBlock(c,o)})),i):(n.payload.length>0&&(await Promise.all(n.payload.map(async o=>{if(o.prefix==null||o.data==null)return;let a=(0,Nn.default)(o.prefix),c=a[0],l=a[1],u=a[2],h=u===Ct.code?Ct:await e?.getHasher(u);if(h==null)throw new dt("Unknown hash algorithm","ERR_UNKNOWN_HASH_ALG");let f=await h.digest(o.data),m=C.create(c,l,f);i.addBlock(m,o.data)})),i.setPendingBytes(n.pendingBytes)),i)};static blockPresenceSize=t=>t.bytes.length+1;full;wantlist;blocks;blockPresences;pendingBytes;constructor(t){this.full=t,this.wantlist=new Map,this.blocks=new Map,this.blockPresences=new Map,this.pendingBytes=0}get empty(){return this.blocks.size===0&&this.wantlist.size===0&&this.blockPresences.size===0}addEntry(t,e,n,s,i){n==null&&(n=r.WantType.Block);let o=t.toString(y),a=this.wantlist.get(o);a!=null?(a.wantType===n&&(a.priority=e),s===!0&&(a.cancel=!!s),i===!0&&(a.sendDontHave=!!i),n===r.WantType.Block&&a.wantType===r.WantType.Have&&(a.wantType=n)):this.wantlist.set(o,new J(t,e,n,s,i))}addBlock(t,e){let n=t.toString(y);this.blocks.set(n,e)}addHave(t){let e=t.toString(y);this.blockPresences.has(e)||this.blockPresences.set(e,r.BlockPresenceType.Have)}addDontHave(t){let e=t.toString(y);this.blockPresences.has(e)||this.blockPresences.set(e,r.BlockPresenceType.DontHave)}cancel(t){let e=t.toString(y);this.wantlist.delete(e),this.addEntry(t,0,r.WantType.Block,!0,!1)}setPendingBytes(t){this.pendingBytes=t}serializeToBitswap100(){return F.encode({wantlist:{entries:Array.from(this.wantlist.values()).map(t=>({block:t.cid.bytes,priority:Number(t.priority),cancel:!!t.cancel,wantType:F.Wantlist.WantType.Block,sendDontHave:!1})),full:!!this.full},blocks:Array.from(this.blocks.values())})}serializeToBitswap110(){let t={wantlist:{entries:Array.from(this.wantlist.values()).map(e=>({block:e.cid.bytes,priority:Number(e.priority),wantType:e.wantType,cancel:!!e.cancel,sendDontHave:!!e.sendDontHave})),full:!!this.full},blockPresences:[],payload:[],pendingBytes:this.pendingBytes,blocks:[]};for(let[e,n]of this.blocks.entries()){let s=C.parse(e),i=s.version,o=s.code,a=s.multihash.code,c=s.multihash.digest.length,l=mn([i,o,a,c]);t.payload.push({prefix:l,data:n})}for(let[e,n]of this.blockPresences)t.blockPresences.push({cid:C.parse(e).bytes,type:n});return this.pendingBytes>0&&(t.pendingBytes=this.pendingBytes),F.encode(t)}equals(t){return!(this.full!==t.full||this.pendingBytes!==t.pendingBytes||!Ot(this.wantlist,t.wantlist)||!Ot(this.blocks,t.blocks)||!Ot(this.blockPresences,t.blockPresences))}get[Symbol.toStringTag](){let t=Array.from(this.wantlist.keys()),e=Array.from(this.blocks.keys());return`BitswapMessage <full: ${this.full}, list: ${t}, blocks: ${e}>`}};var Mn={Block:F.Wantlist.WantType.Block,Have:F.Wantlist.WantType.Have},Go=(r,t)=>Array.prototype.slice.call(t,0).sort((e,n)=>{let s=r(e),i=r(n);return s<i?-1:s>i?1:0}),Z=class{static Entry=et;set;_stats;constructor(t,e){this.set=e!=null?j({name:"ipfs_bitswap_wantlist",metrics:e.metrics}):new Map,this._stats=t}get length(){return this.set.size}add(t,e,n){let s=t.toString(y),i=this.set.get(s);i!=null?(i.inc(),i.priority=e,i.wantType===Mn.Have&&n===Mn.Block&&(i.wantType=n)):(this.set.set(s,new et(t,e,n)),this._stats!=null&&this._stats.push(void 0,"wantListSize",1))}remove(t){let e=t.toString(y),n=this.set.get(e);n!=null&&(n.dec(),!n.hasRefs()&&(this.set.delete(e),this._stats!=null&&this._stats.push(void 0,"wantListSize",-1)))}removeForce(t){this.set.has(t)&&this.set.delete(t)}forEach(t){this.set.forEach(t)}entries(){return this.set.entries()}sortedEntries(){return new Map(Go(t=>t[1].key,Array.from(this.set.entries())))}contains(t){let e=t.toString(y);return this.set.has(e)}get(t){let e=t.toString(y);return this.set.get(e)}};var Vt=class{partner;wantlist;exchangeCount;accounting;lastExchange;constructor(t){this.partner=t,this.wantlist=new Z,this.exchangeCount=0,this.accounting={bytesSent:0,bytesRecv:0}}sentBytes(t){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.accounting.bytesSent+=t}receivedBytes(t){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.accounting.bytesRecv+=t}wants(t,e,n){this.wantlist.add(t,e,n)}cancelWant(t){this.wantlist.remove(t)}wantlistContains(t){return this.wantlist.get(t)}debtRatio(){return this.accounting.bytesSent/(this.accounting.bytesRecv+1)}};var Bt=class extends Map{_cmp;_keys;constructor(t,e){super(),this._cmp=e??this._defaultSort,this._keys=[];for(let[n,s]of t??[])this.set(n,s)}update(t){if(t<0||t>=this._keys.length)return;let e=this._keys[t];this._keys.splice(t,1);let n=this._find(e);this._keys.splice(n,0,e)}set(t,e){if(this.has(t)){let s=this.indexOf(t);this._keys.splice(s,1)}super.set(t,e);let n=this._find(t);return this._keys.splice(n,0,t),this}clear(){super.clear(),this._keys=[]}delete(t){if(!this.has(t))return!1;let e=this.indexOf(t);return this._keys.splice(e,1),super.delete(t)}indexOf(t){if(!this.has(t))return-1;let e=this._find(t);if(this._keys[e]===t)return e;for(let n=1;n<this._keys.length;n++){if(this._keys[e+n]===t)return e+n;if(this._keys[e-n]===t)return e-n}return-1}_find(t){let e=0,n=this._keys.length;for(;e<n;){let s=e+n>>>1,i=this._kCmp(this._keys[s],t);if(i<0)e=s+1;else if(i>0)n=s;else return s}return e}*keys(){for(let t of this._keys)yield t}*values(){for(let t of this._keys)yield this.get(t)}*entries(){for(let t of this._keys)yield[t,this.get(t)]}*[Symbol.iterator](){yield*this.entries()}forEach(t,e=this){if(t!=null)for(let n of this._keys){let s=this.get(n);if(s==null)throw new Error("Value cannot be undefined");t.apply(e,[[n,s]])}}_defaultSort(t,e){return t[0]<e[0]?-1:e[0]<t[0]?1:0}_kCmp(t,e){return this._cmp([t,this.get(t)],[e,this.get(e)])}};var Xo={hasNewInfo(){return!1},merge(){}},Gt=class{_taskMerger;_byPeer;constructor(t=Xo){this._taskMerger=t,this._byPeer=new Bt([],Xt.compare)}pushTasks(t,e){let n=this._byPeer.get(t.toString());n==null&&(n=new Xt(t,this._taskMerger)),n.pushTasks(e),this._byPeer.set(t.toString(),n)}popTasks(t){let e=this._head();if(e===void 0)return{tasks:[],pendingSize:0};let{tasks:n,pendingSize:s}=e.popTasks(t);if(n.length===0)return{tasks:n,pendingSize:s};let i=e.peerId;return e.isIdle()?this._byPeer.delete(i.toString()):this._byPeer.update(0),{peerId:i,tasks:n,pendingSize:s}}_head(){if(this._byPeer.size!==0)for(let[,t]of this._byPeer)return t}remove(t,e){this._byPeer.get(e.toString())?.remove(t)}tasksDone(t,e){let n=this._byPeer.get(t.toString());if(n==null)return;let s=this._byPeer.indexOf(t.toString());for(let i of e)n.taskDone(i);this._byPeer.update(s)}},Xt=class{peerId;_taskMerger;_activeTotalSize;_pending;_active;constructor(t,e){this.peerId=t,this._taskMerger=e,this._activeTotalSize=0,this._pending=new sr,this._active=new Set}pushTasks(t){for(let e of t)this._pushTask(e)}_pushTask(t){if(!this._taskHasMoreInfoThanActiveTasks(t))return;let e=this._pending.get(t.topic);if(e!=null){t.priority>e.priority&&this._pending.updatePriority(t.topic,t.priority),this._taskMerger.merge(t,e);return}this._pending.add(t)}_taskHasMoreInfoThanActiveTasks(t){let e=[];for(let n of this._active)n.topic===t.topic&&e.push(n);return e.length===0?!0:this._taskMerger.hasNewInfo(t,e)}popTasks(t){let e=0,n=[],s=this._pending.tasks();for(let i=0;i<s.length&&e<t;i++){let o=s[i];n.push(o),e+=o.size,this._pending.delete(o.topic),this._activeTotalSize+=o.size,this._active.add(o)}return{tasks:n,pendingSize:this._pending.totalSize}}taskDone(t){this._active.has(t)&&(this._activeTotalSize-=t.size,this._active.delete(t))}remove(t){this._pending.delete(t)}isIdle(){return this._pending.length===0&&this._active.size===0}static compare(t,e){return t[1]._pending.length===0?1:e[1]._pending.length===0?-1:t[1]._activeTotalSize===e[1]._activeTotalSize?e[1]._pending.length-t[1]._pending.length:t[1]._activeTotalSize-e[1]._activeTotalSize}},sr=class{_tasks;constructor(){this._tasks=new Bt([],this._compare)}get length(){return this._tasks.size}get totalSize(){return[...this._tasks.values()].reduce((t,e)=>t+e.task.size,0)}get(t){return this._tasks?.get(t)?.task}add(t){this._tasks.set(t.topic,{created:Date.now(),task:t})}delete(t){this._tasks.delete(t)}tasks(){return[...this._tasks.values()].map(t=>t.task)}updatePriority(t,e){let n=this._tasks.get(t);if(n==null)return;let s=this._tasks.indexOf(t);n.task.priority=e,this._tasks.update(s)}_compare(t,e){return t[1].task.priority===e[1].task.priority?t[1].created-e[1].created:e[1].task.priority-t[1].task.priority}};var Rn={hasNewInfo(r,t){let e=!1,n=!1;for(let s of t)s.data.haveBlock&&(e=!0),s.data.isWantBlock&&(n=!0);return!!(!n&&r.data.isWantBlock||!e&&r.data.haveBlock)},merge(r,t){let e=r.data,n=t.data;!n.haveBlock&&e.haveBlock&&(n.haveBlock=e.haveBlock,n.blockSize=e.blockSize),!n.isWantBlock&&e.isWantBlock&&(n.isWantBlock=!0,(!n.haveBlock||e.haveBlock)&&(n.haveBlock=e.haveBlock,t.size=r.size)),n.isWantBlock&&n.haveBlock&&(t.size=n.blockSize)}};var Pn=B.WantType,Qo=16*1024,jo=1024,Qt=class{_log;blockstore;network;_stats;_opts;ledgerMap;_running;_requestQueue;constructor(t,e,n,s,i,o={}){this._log=z(t,"engine"),this.blockstore=e,this.network=n,this._stats=s,this._opts=this._processOpts(o),this.ledgerMap=j({name:"ipfs_bitswap_ledger_map",metrics:i.metrics}),this._running=!1,this._requestQueue=new Gt(Rn)}_processOpts(t){return{maxSizeReplaceHasWithBlock:jo,targetMessageSize:Qo,...t}}_scheduleProcessTasks(){setTimeout(()=>{this._processTasks().catch(t=>{this._log.error("error processing stats",t)})})}async _processTasks(){if(!this._running)return;let{peerId:t,tasks:e,pendingSize:n}=this._requestQueue.popTasks(this._opts.targetMessageSize);if(e.length===0)return;let s=new B(!1);s.setPendingBytes(n);let i=[],o=new Map;for(let c of e){let l=C.parse(c.topic);c.data.haveBlock?c.data.isWantBlock?(i.push(l),o.set(c.topic,c.data)):s.addHave(l):s.addDontHave(l)}let a=await this._getBlocks(i);for(let[c,l]of o){let u=C.parse(c),h=a.get(c);h!=null?s.addBlock(u,h):l.sendDontHave&&s.addDontHave(u)}if(s.empty){t!=null&&this._requestQueue.tasksDone(t,e),this._scheduleProcessTasks();return}try{t!=null&&await this.network.sendMessage(t,s);for(let[c,l]of a.entries())t!=null&&this.messageSent(t,C.parse(c),l)}catch(c){this._log.error(c)}t!=null&&this._requestQueue.tasksDone(t,e),this._scheduleProcessTasks()}wantlistForPeer(t){let e=t.toString(),n=this.ledgerMap.get(e);return n!=null?n.wantlist.sortedEntries():new Map}ledgerForPeer(t){let e=t.toString(),n=this.ledgerMap.get(e);if(n!=null)return{peer:n.partner,value:n.debtRatio(),sent:n.accounting.bytesSent,recv:n.accounting.bytesRecv,exchanged:n.exchangeCount}}peers(){return Array.from(this.ledgerMap.values()).map(t=>t.partner)}receivedBlocks(t){if(t.length!==0){for(let e of this.ledgerMap.values())for(let{cid:n,block:s}of t){let i=e.wantlistContains(n);if(i==null)continue;let o=s.length,a=this._sendAsBlock(i.wantType,o),c=o;a||(c=B.blockPresenceSize(i.cid)),this._requestQueue.pushTasks(e.partner,[{topic:i.cid.toString(y),priority:i.priority,size:c,data:{blockSize:o,isWantBlock:a,haveBlock:!0,sendDontHave:!1}}])}this._scheduleProcessTasks()}}async messageReceived(t,e){let n=this._findOrCreate(t);if(e.empty)return;if(e.full&&(n.wantlist=new Z),this._updateBlockAccounting(e.blocks,n),e.wantlist.size===0){this._scheduleProcessTasks();return}let s=[],i=[];e.wantlist.forEach(o=>{o.cancel?(n.cancelWant(o.cid),s.push(o.cid)):(n.wants(o.cid,o.priority,o.wantType),i.push(o))}),this._cancelWants(t,s),await this._addWants(t,i),this._scheduleProcessTasks()}_cancelWants(t,e){for(let n of e)this._requestQueue.remove(n.toString(y),t)}async _addWants(t,e){let n=await this._getBlockSizes(e.map(i=>i.cid)),s=[];for(let i of e){let o=i.cid.toString(y),a=n.get(o);if(a==null)i.sendDontHave&&s.push({topic:o,priority:i.priority,size:B.blockPresenceSize(i.cid),data:{isWantBlock:i.wantType===Pn.Block,blockSize:0,haveBlock:!1,sendDontHave:i.sendDontHave}});else{let c=this._sendAsBlock(i.wantType,a),l=a;c||(l=B.blockPresenceSize(i.cid)),s.push({topic:o,priority:i.priority,size:l,data:{isWantBlock:c,blockSize:a,haveBlock:!0,sendDontHave:i.sendDontHave}})}this._requestQueue.pushTasks(t,s)}}_sendAsBlock(t,e){return t===Pn.Block||e<=this._opts.maxSizeReplaceHasWithBlock}async _getBlockSizes(t){let e=await this._getBlocks(t);return new Map([...e].map(([n,s])=>[n,s.length]))}async _getBlocks(t){let e=new Map;return await Promise.all(t.map(async n=>{try{let s=await this.blockstore.get(n);e.set(n.toString(y),s)}catch(s){s.code!=="ERR_NOT_FOUND"&&this._log.error("failed to query blockstore for %s: %s",n,s)}})),e}_updateBlockAccounting(t,e){for(let n of t.values())this._log("got block (%s bytes)",n.length),e.receivedBytes(n.length)}messageSent(t,e,n){let s=this._findOrCreate(t);s.sentBytes(n.length),s.wantlist.remove(e)}numBytesSentTo(t){return this._findOrCreate(t).accounting.bytesSent}numBytesReceivedFrom(t){return this._findOrCreate(t).accounting.bytesRecv}peerDisconnected(t){this.ledgerMap.delete(t.toString())}_findOrCreate(t){let e=t.toString(),n=this.ledgerMap.get(e);if(n!=null)return n;let s=new Vt(t);return this.ledgerMap.set(e,s),this._stats!=null&&this._stats.push(e,"peerCount",1),s}start(){this._running=!0}stop(){this._running=!1}};function Jo(r){return r[Symbol.asyncIterator]!=null}function Ko(r){if(Jo(r))return(async()=>{for await(let t of r);})();for(let t of r);}var Un=Ko;function ir(r,t){t==null&&(t=r.reduce((s,i)=>s+i.length,0));let e=T(t),n=0;for(let s of r)e.set(s,n),n+=s.length;return e}var zn=Symbol.for("@achingbrain/uint8arraylist");function On(r,t){if(t==null||t<0)throw new RangeError("index is out of bounds");let e=0;for(let n of r){let s=e+n.byteLength;if(t<s)return{buf:n,index:t-e};e=s}throw new RangeError("index is out of bounds")}function jt(r){return!!r?.[zn]}var bt=class r{bufs;length;[zn]=!0;constructor(...t){this.bufs=[],this.length=0,t.length>0&&this.appendAll(t)}*[Symbol.iterator](){yield*this.bufs}get byteLength(){return this.length}append(...t){this.appendAll(t)}appendAll(t){let e=0;for(let n of t)if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.push(n);else if(jt(n))e+=n.byteLength,this.bufs.push(...n.bufs);else throw new Error("Could not append value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}prepend(...t){this.prependAll(t)}prependAll(t){let e=0;for(let n of t.reverse())if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.unshift(n);else if(jt(n))e+=n.byteLength,this.bufs.unshift(...n.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}get(t){let e=On(this.bufs,t);return e.buf[e.index]}set(t,e){let n=On(this.bufs,t);n.buf[n.index]=e}write(t,e=0){if(t instanceof Uint8Array)for(let n=0;n<t.length;n++)this.set(e+n,t[n]);else if(jt(t))for(let n=0;n<t.length;n++)this.set(e+n,t.get(n));else throw new Error("Could not write value, must be an Uint8Array or a Uint8ArrayList")}consume(t){if(t=Math.trunc(t),!(Number.isNaN(t)||t<=0)){if(t===this.byteLength){this.bufs=[],this.length=0;return}for(;this.bufs.length>0;)if(t>=this.bufs[0].byteLength)t-=this.bufs[0].byteLength,this.length-=this.bufs[0].byteLength,this.bufs.shift();else{this.bufs[0]=this.bufs[0].subarray(t),this.length-=t;break}}}slice(t,e){let{bufs:n,length:s}=this._subList(t,e);return ir(n,s)}subarray(t,e){let{bufs:n,length:s}=this._subList(t,e);return n.length===1?n[0]:ir(n,s)}sublist(t,e){let{bufs:n,length:s}=this._subList(t,e),i=new r;return i.length=s,i.bufs=[...n],i}_subList(t,e){if(t=t??0,e=e??this.length,t<0&&(t=this.length+t),e<0&&(e=this.length+e),t<0||e>this.length)throw new RangeError("index is out of bounds");if(t===e)return{bufs:[],length:0};if(t===0&&e===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],a=s,c=a+o.byteLength;if(s=c,t>=c)continue;let l=t>=a&&t<c,u=e>a&&e<=c;if(l&&u){if(t===a&&e===c){n.push(o);break}let h=t-a;n.push(o.subarray(h,h+(e-t)));break}if(l){if(t===0){n.push(o);continue}n.push(o.subarray(t-a));continue}if(u){if(e===c){n.push(o);break}n.push(o.subarray(0,e-a));break}n.push(o)}return{bufs:n,length:e-t}}indexOf(t,e=0){if(!jt(t)&&!(t instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let n=t instanceof Uint8Array?t:t.subarray();if(e=Number(e??0),isNaN(e)&&(e=0),e<0&&(e=this.length+e),e<0&&(e=0),t.length===0)return e>this.length?this.length:e;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 h=0;h<i;h++)o[h]=-1;for(let h=0;h<s;h++)o[n[h]]=h;let a=o,c=this.byteLength-n.byteLength,l=n.byteLength-1,u;for(let h=e;h<=c;h+=u){u=0;for(let f=l;f>=0;f--){let m=this.get(h+f);if(n[f]!==m){u=Math.max(1,f-a[m]);break}}if(u===0)return h}return-1}getInt8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getInt8(0)}setInt8(t,e){let n=T(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setInt8(0,e),this.write(n,t)}getInt16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt16(0,e)}setInt16(t,e,n){let s=G(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,e,n),this.write(s,t)}getInt32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt32(0,e)}setInt32(t,e,n){let s=G(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,e,n),this.write(s,t)}getBigInt64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigInt64(0,e)}setBigInt64(t,e,n){let s=G(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,e,n),this.write(s,t)}getUint8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getUint8(0)}setUint8(t,e){let n=T(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setUint8(0,e),this.write(n,t)}getUint16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint16(0,e)}setUint16(t,e,n){let s=G(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,e,n),this.write(s,t)}getUint32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint32(0,e)}setUint32(t,e,n){let s=G(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,e,n),this.write(s,t)}getBigUint64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigUint64(0,e)}setBigUint64(t,e,n){let s=G(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,e,n),this.write(s,t)}getFloat32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat32(0,e)}setFloat32(t,e,n){let s=G(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,e,n),this.write(s,t)}getFloat64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat64(0,e)}setFloat64(t,e,n){let s=G(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,e,n),this.write(s,t)}equals(t){if(t==null||!(t instanceof r)||t.bufs.length!==this.bufs.length)return!1;for(let e=0;e<this.bufs.length;e++)if(!Ut(this.bufs[e],t.bufs[e]))return!1;return!0}static fromUint8Arrays(t,e){let n=new r;return n.bufs=t,e==null&&(e=t.reduce((s,i)=>s+i.byteLength,0)),n.length=e,n}};function Jt(r){return r[Symbol.asyncIterator]!=null}var Kt=r=>{let t=H(r),e=T(t);return yn(r,e),Kt.bytes=t,e};Kt.bytes=0;function Zt(r,t){t=t??{};let e=t.lengthEncoder??Kt;function*n(s){let i=e(s.byteLength);i instanceof Uint8Array?yield i:yield*i,s instanceof Uint8Array?yield s:yield*s}return Jt(r)?async function*(){for await(let s of r)yield*n(s)}():function*(){for(let s of r)yield*n(s)}()}Zt.single=(r,t)=>{t=t??{};let e=t.lengthEncoder??Kt;return new bt(e(r.byteLength),r)};var wt=$(qn(),1);var Yo=8,ta=1024*1024*4,at;(function(r){r[r.LENGTH=0]="LENGTH",r[r.DATA=1]="DATA"})(at||(at={}));var or=r=>{let t=bn(r);return or.bytes=H(t),t};or.bytes=0;function Ft(r,t){let e=new bt,n=at.LENGTH,s=-1,i=t?.lengthDecoder??or,o=t?.maxLengthLength??Yo,a=t?.maxDataLength??ta;function*c(){for(;e.byteLength>0;){if(n===at.LENGTH)try{if(s=i(e),s<0)throw(0,wt.default)(new Error("invalid message length"),"ERR_INVALID_MSG_LENGTH");if(s>a)throw(0,wt.default)(new Error("message length too long"),"ERR_MSG_DATA_TOO_LONG");let l=i.bytes;e.consume(l),t?.onLength!=null&&t.onLength(s),n=at.DATA}catch(l){if(l instanceof RangeError){if(e.byteLength>o)throw(0,wt.default)(new Error("message length length too long"),"ERR_MSG_LENGTH_TOO_LONG");break}throw l}if(n===at.DATA){if(e.byteLength<s)break;let l=e.sublist(0,s);e.consume(s),t?.onData!=null&&t.onData(l),yield l,n=at.LENGTH}}}return Jt(r)?async function*(){for await(let l of r)e.append(l),yield*c();if(e.byteLength>0)throw(0,wt.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}():function*(){for(let l of r)e.append(l),yield*c();if(e.byteLength>0)throw(0,wt.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}()}Ft.fromReader=(r,t)=>{let e=1,n=async function*(){for(;;)try{let{done:i,value:o}=await r.next(e);if(i===!0)return;o!=null&&(yield o)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{e=1}}();return Ft(n,{...t??{},onLength:i=>{e=i}})};function ra(r){return r[Symbol.asyncIterator]!=null}function na(r,t){if(ra(r))return async function*(){for await(let a of r)yield t(a)}();let e=Nt(r),{value:n,done:s}=e.next();if(s===!0)return function*(){}();let i=t(n);if(typeof i.then=="function")return async function*(){yield await i;for await(let a of e)yield t(a)}();let o=t;return function*(){yield i;for(let a of e)yield o(a)}()}var $n=na;function Yt(){let r={};return r.promise=new Promise((t,e)=>{r.resolve=t,r.reject=e}),r}var te=class{buffer;mask;top;btm;next;constructor(t){if(!(t>0)||t-1&t)throw new Error("Max size for a FixedFIFO should be a power of two");this.buffer=new Array(t),this.mask=t-1,this.top=0,this.btm=0,this.next=null}push(t){return this.buffer[this.top]!==void 0?!1:(this.buffer[this.top]=t,this.top=this.top+1&this.mask,!0)}shift(){let t=this.buffer[this.btm];if(t!==void 0)return this.buffer[this.btm]=void 0,this.btm=this.btm+1&this.mask,t}isEmpty(){return this.buffer[this.btm]===void 0}},_t=class{size;hwm;head;tail;constructor(t={}){this.hwm=t.splitLimit??16,this.head=new te(this.hwm),this.tail=this.head,this.size=0}calculateSize(t){return t?.byteLength!=null?t.byteLength:1}push(t){if(t?.value!=null&&(this.size+=this.calculateSize(t.value)),!this.head.push(t)){let e=this.head;this.head=e.next=new te(2*this.head.buffer.length),this.head.push(t)}}shift(){let t=this.tail.shift();if(t===void 0&&this.tail.next!=null){let e=this.tail.next;this.tail.next=null,this.tail=e,t=this.tail.shift()}return t?.value!=null&&(this.size-=this.calculateSize(t.value)),t}isEmpty(){return this.head.isEmpty()}};var ar=class extends Error{type;code;constructor(t,e){super(t??"The operation was aborted"),this.type="aborted",this.code=e??"ABORT_ERR"}};function ee(r={}){return sa(e=>{let n=e.shift();if(n==null)return{done:!0};if(n.error!=null)throw n.error;return{done:n.done===!0,value:n.value}},r)}function sa(r,t){t=t??{};let e=t.onEnd,n=new _t,s,i,o,a=Yt(),c=async()=>{try{return n.isEmpty()?o?{done:!0}:await new Promise((p,w)=>{i=x=>{i=null,n.push(x);try{p(r(n))}catch(k){w(k)}return s}}):r(n)}finally{n.isEmpty()&&queueMicrotask(()=>{a.resolve(),a=Yt()})}},l=p=>i!=null?i(p):(n.push(p),s),u=p=>(n=new _t,i!=null?i({error:p}):(n.push({error:p}),s)),h=p=>{if(o)return s;if(t?.objectMode!==!0&&p?.byteLength==null)throw new Error("objectMode was not true but tried to push non-Uint8Array value");return l({done:!1,value:p})},f=p=>o?s:(o=!0,p!=null?u(p):l({done:!0})),m=()=>(n=new _t,f(),{done:!0}),d=p=>(f(p),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:c,return:m,throw:d,push:h,end:f,get readableLength(){return n.size},onEmpty:async p=>{let w=p?.signal;if(w?.throwIfAborted(),n.isEmpty())return;let x,k;w!=null&&(x=new Promise((E,D)=>{k=()=>{D(new ar)},w.addEventListener("abort",k)}));try{await Promise.race([a.promise,x])}finally{k!=null&&w!=null&&w?.removeEventListener("abort",k)}}},e==null)return s;let g=s;return s={[Symbol.asyncIterator](){return this},next(){return g.next()},throw(p){return g.throw(p),e!=null&&(e(p),e=void 0),{done:!0}},return(){return g.return(),e!=null&&(e(),e=void 0),{done:!0}},push:h,end(p){return g.end(p),e!=null&&(e(p),e=void 0),s},get readableLength(){return g.readableLength},onEmpty:p=>g.onEmpty(p)},s}function ia(r){return r[Symbol.asyncIterator]!=null}function oa(...r){let t=[];for(let e of r)ia(e)||t.push(e);return t.length===r.length?function*(){for(let e of t)yield*e}():async function*(){let e=ee({objectMode:!0});Promise.resolve().then(async()=>{try{await Promise.all(r.map(async n=>{for await(let s of n)e.push(s)})),e.end()}catch(n){e.end(n)}}),yield*e}()}var Vn=oa;function lr(r,...t){if(r==null)throw new Error("Empty pipeline");if(cr(r)){let n=r;r=()=>n.source}else if(Xn(r)||Gn(r)){let n=r;r=()=>n}let e=[r,...t];if(e.length>1&&cr(e[e.length-1])&&(e[e.length-1]=e[e.length-1].sink),e.length>2)for(let n=1;n<e.length-1;n++)cr(e[n])&&(e[n]=ca(e[n]));return aa(...e)}var aa=(...r)=>{let t;for(;r.length>0;)t=r.shift()(t);return t},Gn=r=>r?.[Symbol.asyncIterator]!=null,Xn=r=>r?.[Symbol.iterator]!=null,cr=r=>r==null?!1:r.sink!=null&&r.source!=null,ca=r=>t=>{let e=r.sink(t);if(e?.then!=null){let n=ee({objectMode:!0});e.then(()=>{n.end()},o=>{n.end(o)});let s,i=r.source;if(Gn(i))s=async function*(){yield*i,n.end()};else if(Xn(i))s=function*(){yield*i,n.end()};else throw new Error("Unknown duplex source type - must be Iterable or AsyncIterable");return Vn(n,s())}return r.source};function la(r){return r[Symbol.asyncIterator]!=null}function ua(r,t){return la(r)?async function*(){let e=0;if(!(t<1)){for await(let n of r)if(yield n,e++,e===t)return}}():function*(){let e=0;if(!(t<1)){for(let n of r)if(yield n,e++,e===t)return}}()}var Qn=ua;var q=class extends Event{constructor(t,e){super(t),this.detail=e}};var os=$(es(),1);var rs=Math.pow(2,31)-1,ns=1e3,ss=1;var fr="/ipfs/bitswap/1.0.0",dr="/ipfs/bitswap/1.1.0",pr="/ipfs/bitswap/1.2.0",da=1024,pa=1024,ga=3e4,ne=class{_log;_libp2p;_bitswap;_protocols;_stats;_running;_hashLoader;_maxInboundStreams;_maxOutboundStreams;_incomingStreamTimeout;_registrarIds;constructor(t,e,n,s={}){this._log=z(t.peerId,"network"),this._libp2p=t,this._bitswap=e,this._protocols=[fr],s.b100Only!==!0&&(this._protocols.unshift(dr),this._protocols.unshift(pr)),this._stats=n,this._running=!1,this._onPeerConnect=this._onPeerConnect.bind(this),this._onPeerDisconnect=this._onPeerDisconnect.bind(this),this._onConnection=this._onConnection.bind(this),this._hashLoader=s.hashLoader??{async getHasher(){throw new Error("Not implemented")}},this._maxInboundStreams=s.maxInboundStreams??da,this._maxOutboundStreams=s.maxOutboundStreams??pa,this._incomingStreamTimeout=s.incomingStreamTimeout??ga}async start(){this._running=!0,await this._libp2p.handle(this._protocols,this._onConnection,{maxInboundStreams:this._maxInboundStreams,maxOutboundStreams:this._maxOutboundStreams});let t={onConnect:this._onPeerConnect,onDisconnect:this._onPeerDisconnect};this._registrarIds=[];for(let e of this._protocols)this._registrarIds.push(await this._libp2p.register(e,t));this._libp2p.getConnections().forEach(e=>{this._onPeerConnect(e.remotePeer)})}async stop(){if(this._running=!1,await this._libp2p.unhandle(this._protocols),this._registrarIds!=null){for(let t of this._registrarIds)this._libp2p.unregister(t);this._registrarIds=[]}}_onConnection(t){if(!this._running)return;let{stream:e,connection:n}=t,s=new os.TimeoutController(this._incomingStreamTimeout);Promise.resolve().then(async()=>{this._log("incoming new bitswap %s connection from %p",e.protocol,n.remotePeer);let i=()=>{e.abort(new dt("Incoming Bitswap stream timed out","ERR_TIMEOUT"))},o=AbortSignal.timeout(this._incomingStreamTimeout);o.addEventListener("abort",i),await lr(e,a=>Ft(a),async a=>{for await(let c of a){try{let l=await B.deserialize(c.subarray(),this._hashLoader);await this._bitswap._receiveMessage(n.remotePeer,l)}catch(l){this._bitswap._receiveError(l);break}o.removeEventListener("abort",i),o=AbortSignal.timeout(this._incomingStreamTimeout),o.addEventListener("abort",i)}}),await e.close({signal:o})}).catch(i=>{this._log(i),e.abort(i)}).finally(()=>{s.clear()})}_onPeerConnect(t){this._bitswap._onPeerConnected(t)}_onPeerDisconnect(t){this._bitswap._onPeerDisconnected(t)}findProviders(t,e={}){return e.onProgress?.(new q("bitswap:network:find-providers",t)),this._libp2p.contentRouting.findProviders(t,e)}async findAndConnect(t,e){await Un(Qn($n(this.findProviders(t,e),async n=>this.connectTo(n.id,e).catch(s=>{this._log.error(s)})),3)).catch(n=>{this._log.error(n)})}async provide(t,e={}){e.onProgress?.(new q("bitswap:network:provide",t)),await this._libp2p.contentRouting.provide(t,e)}async sendMessage(t,e,n={}){if(!this._running)throw new Error("network isn't running");let s=t.toString();this._log("sendMessage to %s",s,e),n.onProgress?.(new q("bitswap:network:send-wantlist",t)),await this._writeMessage(t,e,n),this._updateSentStats(t,e.blocks)}async connectTo(t,e={}){if(!this._running)throw new Error("network isn't running");return e.onProgress?.(new q("bitswap:network:dial",t)),this._libp2p.dial(t,e)}_updateSentStats(t,e){let n=t.toString();if(this._stats!=null){for(let s of e.values())this._stats.push(n,"dataSent",s.length);this._stats.push(n,"blocksSent",e.size)}}async _writeMessage(t,e,n={}){let s=await this._libp2p.dialProtocol(t,[pr,dr,fr]);try{let i;switch(s.protocol){case fr:i=e.serializeToBitswap100();break;case dr:case pr:i=e.serializeToBitswap110();break;default:throw new Error(`Unknown protocol: ${s.protocol}`)}await lr([i],o=>Zt(o),s),await s.close()}catch(i){n.onProgress?.(new q("bitswap:network:send-wantlist:error",{peer:t,error:i})),this._log(i),s.abort(i)}}};var ws=$(oe(),1);function mr(r,t="utf8"){let e=Ht[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var ys=r=>`unwant:${mr(r.multihash.bytes,"base64")}`,bs=r=>`block:${mr(r.multihash.bytes,"base64")}`,ae=class extends ws.EventEmitter{_log;constructor(t){super(),this.setMaxListeners(ns),this._log=z(t,"notif")}hasBlock(t,e){let n=bs(t);this._log(n),this.emit(n,e)}async wantBlock(t,e={}){if(t==null)throw new Error("Not a valid cid");let n=bs(t),s=ys(t);return this._log(`wantBlock:${t}`),new Promise((i,o)=>{let a=()=>{this.removeListener(n,c),e.onProgress?.(new q("bitswap:want-block:unwant",t)),o(new Error(`Block for ${t} unwanted`))},c=l=>{this.removeListener(s,a),e.onProgress?.(new q("bitswap:want-block:block",t)),i(l)};this.once(s,a),this.once(n,c),e.signal?.addEventListener("abort",()=>{this.removeListener(n,c),this.removeListener(s,a),o(new Error(`Want for ${t} aborted`))})})}unwantBlock(t){let e=ys(t);this._log(e),this.emit(e)}};var Ss=$(oe(),1);var ks=$(oe(),1),yr=$(vs(),1),Dt=class extends ks.EventEmitter{_options;_queue;_stats;_frequencyLastTime;_frequencyAccumulators;_movingAverages;_enabled;_timeout;constructor(t,e){super(),this._options=e,this._queue=[],this._stats={},this._frequencyLastTime=Date.now(),this._frequencyAccumulators={},this._movingAverages={},this._update=this._update.bind(this),t.forEach(n=>{this._stats[n]=BigInt(0),this._movingAverages[n]={},this._options.movingAverageIntervals.forEach(s=>{(this._movingAverages[n][s]=(0,yr.default)(s)).push(this._frequencyLastTime,0)})}),this._enabled=this._options.enabled}enable(){this._enabled=!0}disable(){this._enabled=!1}stop(){this._timeout!=null&&clearTimeout(this._timeout)}get snapshot(){return Object.assign({},this._stats)}get movingAverages(){return Object.assign({},this._movingAverages)}push(t,e){this._enabled&&(this._queue.push([t,e,Date.now()]),this._resetComputeTimeout())}_resetComputeTimeout(){this._timeout!=null&&clearTimeout(this._timeout),this._timeout=setTimeout(this._update,this._nextTimeout())}_nextTimeout(){let t=this._queue.length/this._options.computeThrottleMaxQueueSize;return Math.max(this._options.computeThrottleTimeout*(1-t),0)}_update(){if(this._timeout=void 0,this._queue.length>0){let t;for(;this._queue.length>0;){let e=t=this._queue.shift();e!=null&&this._applyOp(e)}t!=null&&this._updateFrequency(t[2]),this.emit("update",this._stats)}}_updateFrequency(t){let e=t-this._frequencyLastTime;e>0&&Object.keys(this._stats).forEach(n=>{this._updateFrequencyFor(n,e,t)}),this._frequencyLastTime=t}_updateFrequencyFor(t,e,n){let s=this._frequencyAccumulators[t]??0;this._frequencyAccumulators[t]=0;let i=s/e*1e3,o=this._movingAverages[t];o==null&&(o=this._movingAverages[t]={}),this._options.movingAverageIntervals.forEach(a=>{let c=o[a];c==null&&(c=o[a]=(0,yr.default)(a)),c.push(n,i)})}_applyOp(t){let e=t[0],n=t[1];if(typeof n!="number")throw new Error(`invalid increment number: ${n}`);Object.prototype.hasOwnProperty.call(this._stats,e)||(this._stats[e]=BigInt(0)),this._stats[e]=BigInt(this._stats[e])+BigInt(n),this._frequencyAccumulators[e]==null&&(this._frequencyAccumulators[e]=0),this._frequencyAccumulators[e]+=n}};var Es={enabled:!1,computeThrottleTimeout:1e3,computeThrottleMaxQueueSize:1e3,movingAverageIntervals:[60*1e3,5*60*1e3,15*60*1e3]},ce=class extends Ss.EventEmitter{_initialCounters;_options;_enabled;_global;_peers;constructor(t,e=[],n=Es){super();let s=Object.assign({},Es,n);if(typeof s.computeThrottleTimeout!="number")throw new Error("need computeThrottleTimeout");if(typeof s.computeThrottleMaxQueueSize!="number")throw new Error("need computeThrottleMaxQueueSize");this._initialCounters=e,this._options=s,this._enabled=this._options.enabled,this._global=new Dt(e,s),this._global.on("update",i=>this.emit("update",i)),this._peers=j({name:"ipfs_bitswap_stats_peers",metrics:t.metrics})}enable(){this._enabled=!0,this._options.enabled=!0,this._global.enable()}disable(){this._enabled=!1,this._options.enabled=!1,this._global.disable()}stop(){this._enabled=!1,this._global.stop();for(let t of this._peers)t[1].stop()}get snapshot(){return this._global.snapshot}get movingAverages(){return this._global.movingAverages}forPeer(t){let e=t.toString();return this._peers.get(e)}push(t,e,n){if(this._enabled&&(this._global.push(e,n),t!=null)){let s=this._peers.get(t);s==null&&(s=new Dt(this._initialCounters,this._options),this._peers.set(t,s)),s.push(e,n)}}disconnected(t){let e=t.toString(),n=this._peers.get(e);n!=null&&(n.stop(),this._peers.delete(e))}};var Cs=ka;function ka(r,t,e){var n=null,s=null,i=function(){n&&(clearTimeout(n),s=null,n=null)},o=function(){var c=s;i(),c&&c()},a=function(){if(!t)return r.apply(this,arguments);var c=this,l=arguments,u=e&&!n;if(i(),s=function(){r.apply(c,l)},n=setTimeout(function(){if(n=null,!u){var h=s;return s=null,h()}},t),u)return s()};return a.cancel=i,a.flush=o,a}var le=class{peerId;refcnt;network;_entries;_log;constructor(t,e,n){this.peerId=e,this.network=n,this.refcnt=1,this._entries=[],this._log=z(t,"msgqueue"),this.sendEntries=Cs(this.sendEntries.bind(this),ss)}addMessage(t,e={}){t.empty||this.send(t,e)}addEntries(t,e={}){this._entries=this._entries.concat(t),this.sendEntries(e)}sendEntries(t={}){if(this._entries.length===0)return;let e=new B(!1);this._entries.forEach(n=>{n.cancel===!0?e.cancel(n.cid):e.addEntry(n.cid,n.priority)}),this._entries=[],this.addMessage(e,t)}async send(t,e={}){try{await this.network.connectTo(this.peerId,e)}catch(n){this._log.error("cant connect to peer %p: %s",this.peerId,n.message);return}this._log("sending message to peer %p",this.peerId),this.network.sendMessage(this.peerId,t,e).catch(n=>{this._log.error("send error",n)})}};var ue=class{peers;wantlist;network;_peerId;_log;constructor(t,e,n,s){this.peers=j({name:"ipfs_bitswap_want_manager_peers",metrics:s.metrics}),this.wantlist=new Z(n,s),this.network=e,this._peerId=t,this._log=z(t,"want")}_addEntries(t,e,n,s={}){let i=t.map((o,a)=>new B.Entry(o,rs-a,B.WantType.Block,e));i.forEach(o=>{o.cancel?n===!0?this.wantlist.removeForce(o.cid.toString(y)):this.wantlist.remove(o.cid):(this._log("adding to wantlist"),this.wantlist.add(o.cid,o.priority))});for(let o of this.peers.values())o.addEntries(i,s)}_startPeerHandler(t){let e=this.peers.get(t.toString());if(e!=null){e.refcnt++;return}e=new le(this._peerId,t,this.network);let n=new B(!0);for(let s of this.wantlist.entries())n.addEntry(s[1].cid,s[1].priority);return e.addMessage(n),this.peers.set(t.toString(),e),e}_stopPeerHandler(t){let e=this.peers.get(t.toString());e!=null&&(e.refcnt--,!(e.refcnt>0)&&this.peers.delete(t.toString()))}wantBlocks(t,e={}){this._addEntries(t,!1,!1,e),e.signal?.addEventListener("abort",()=>{this.cancelWants(t)})}unwantBlocks(t){this._log("unwant blocks: %s",t.length),this._addEntries(t,!0,!0)}cancelWants(t){this._log("cancel wants: %s",t.length),this._addEntries(t,!0)}connectedPeers(){return Array.from(this.peers.keys())}connected(t){this._startPeerHandler(t)}disconnected(t){this._stopPeerHandler(t)}start(){}stop(){this.peers.forEach(t=>{this.disconnected(t.peerId)})}};var Ea={async getHasher(){throw new Error("Not implemented")}},Sa={maxInboundStreams:1024,maxOutboundStreams:1024,incomingStreamTimeout:3e4,hashLoader:Ea,statsEnabled:!1,statsComputeThrottleTimeout:1e3,statsComputeThrottleMaxQueueSize:1e3},Ca=["blocksReceived","dataReceived","dupBlksReceived","dupDataReceived","blocksSent","dataSent","providesBufferLength","wantListLength","peerCount"],he=class{_libp2p;_log;stats;network;blockstore;engine;wm;notifications;started;constructor(t,e,n={}){this._libp2p=t,this._log=z(this.peerId),n=Object.assign({},Sa,n),this.stats=new ce(t,Ca,{enabled:n.statsEnabled,computeThrottleTimeout:n.statsComputeThrottleTimeout,computeThrottleMaxQueueSize:n.statsComputeThrottleMaxQueueSize}),this.network=new ne(t,this,this.stats,{hashLoader:n.hashLoader,maxInboundStreams:n.maxInboundStreams,maxOutboundStreams:n.maxOutboundStreams,incomingStreamTimeout:n.incomingStreamTimeout}),this.blockstore=e,this.engine=new Qt(this.peerId,e,this.network,this.stats,t),this.wm=new ue(this.peerId,this.network,this.stats,t),this.notifications=new ae(this.peerId),this.started=!1}isStarted(){return this.started}get peerId(){return this._libp2p.peerId}async _receiveMessage(t,e){try{await this.engine.messageReceived(t,e)}catch{this._log("failed to receive message",e)}if(e.blocks.size===0)return;let n=[];for(let[s,i]of e.blocks.entries()){let o=C.parse(s);n.push({wasWanted:this.wm.wantlist.contains(o),cid:o,data:i})}this.wm.cancelWants(n.filter(({wasWanted:s})=>s).map(({cid:s})=>s)),await Promise.all(n.map(async({cid:s,wasWanted:i,data:o})=>{await this._handleReceivedBlock(t,s,o,i)}))}async _handleReceivedBlock(t,e,n,s){this._log("received block");let i=await this.blockstore.has(e);this._updateReceiveCounters(t.toString(),e,n,i),s&&await this.put(e,n)}_updateReceiveCounters(t,e,n,s){this.stats.push(t,"blocksReceived",1),this.stats.push(t,"dataReceived",n.length),s&&(this.stats.push(t,"dupBlksReceived",1),this.stats.push(t,"dupDataReceived",n.length))}_receiveError(t){this._log.error("ReceiveError",t)}_onPeerConnected(t){this.wm.connected(t)}_onPeerDisconnected(t){this.wm.disconnected(t),this.engine.peerDisconnected(t),this.stats.disconnected(t)}enableStats(){this.stats.enable()}disableStats(){this.stats.disable()}wantlistForPeer(t,e){return this.engine.wantlistForPeer(t)}ledgerForPeer(t){return this.engine.ledgerForPeer(t)}async want(t,e={}){let n=async(c,l)=>(this.wm.wantBlocks([c],l),this.notifications.wantBlock(c,l)),s=!1,i=async(c,l)=>{try{return await this.blockstore.get(c,l)}catch(u){if(u.code!=="ERR_NOT_FOUND")throw u;return s||(s=!0,this.network.findAndConnect(c,l).catch(h=>{this._log.error(h)})),await n(c,l)}},o=new AbortController,a=_r([o.signal,e.signal]);try{return await Promise.race([this.notifications.wantBlock(t,{...e,signal:a}),i(t,{...e,signal:a})])}finally{o.abort(),a.clear()}}unwant(t){let e=Array.isArray(t)?t:[t];this.wm.unwantBlocks(e),e.forEach(n=>{this.notifications.unwantBlock(n)})}cancelWants(t){this.wm.cancelWants(Array.isArray(t)?t:[t])}async put(t,e,n){await this.blockstore.put(t,e),this.notify(t,e)}async*putMany(t,e){yield*this.blockstore.putMany(vr(t,({cid:n,block:s})=>{this.notify(n,s)}),e)}notify(t,e,n={}){this.notifications.hasBlock(t,e),this.engine.receivedBlocks([{cid:t,block:e}]),this.network.provide(t,n).catch(s=>{this._log.error("Failed to provide: %s",s.message)})}getWantlist(){return this.wm.wantlist.entries()}get peers(){return this.engine.peers()}async start(){this.wm.start(),await this.network.start(),this.engine.start(),this.started=!0}async stop(){this.stats.stop(),this.wm.stop(),await this.network.stop(),this.engine.stop(),this.started=!1}};var Ts=(r,t,e={})=>new he(r,t,e);var br=class{bitswap;started;constructor(t,e={}){let{libp2p:n,blockstore:s,hashers:i}=t;this.bitswap=Ts(n,s,{hashLoader:{getHasher:async o=>{let a;if(typeof o=="string"?a=Object.values(i).find(c=>c.name===o):a=i[o],a!=null)return a;throw new Error(`Could not load hasher for code/name "${o}"`)}},...e}),this.started=!1}isStarted(){return this.started}async start(){await this.bitswap.start(),this.started=!0}async stop(){await this.bitswap.stop(),this.started=!1}announce(t,e,n){this.bitswap.notify(t,e,n)}async retrieve(t,{validateFn:e,...n}={}){return this.bitswap.want(t,n)}};function As(r={}){return t=>new br(t,r)}var fe=class{url;#t=0;#e=0;#r=0;#n=0;constructor(t){this.url=t instanceof URL?t:new URL(t)}async getRawBlock(t,e){let n=this.url;if(n.pathname=`/ipfs/${t.toString()}`,n.search="?format=raw",e?.aborted===!0)throw new Error(`Signal to fetch raw block for CID ${t} from gateway ${this.url} was aborted prior to fetch`);try{this.#t++;let s=await fetch(n.toString(),{signal:e,headers:{Accept:"application/vnd.ipld.raw"},cache:"force-cache"});if(!s.ok)throw this.#e++,new Error(`unable to fetch raw block for CID ${t} from gateway ${this.url}`);return this.#n++,new Uint8Array(await s.arrayBuffer())}catch{throw e?.aborted===!0?new Error(`fetching raw block for CID ${t} from gateway ${this.url} was aborted`):(this.#e++,new Error(`unable to fetch raw block for CID ${t}`))}}reliability(){return this.#t===0?1:this.#r>0?-1/0:this.#n/(this.#t+this.#e*3)}incrementInvalidBlocks(){this.#r++}};var de=class{gateways;log;constructor(t,e={}){this.log=t.logger.forComponent("helia:trustless-gateway-block-broker"),this.gateways=(e.gateways??Ls).map(n=>new fe(n))}async retrieve(t,e={}){let n=this.gateways.sort((i,o)=>o.reliability()-i.reliability()),s=[];for(let i of n){this.log("getting block for %c from %s",t,i.url);try{let o=await i.getRawBlock(t,e.signal);this.log.trace("got block for %c from %s",t,i.url);try{await e.validateFn?.(o)}catch(a){throw this.log.error("failed to validate block for %c from %s",t,i.url,a),i.incrementInvalidBlocks(),new Error(`unable to validate block for CID ${t} from gateway ${i.url}`)}return o}catch(o){if(this.log.error("failed to get block for %c from %s",t,i.url,o),o instanceof Error?s.push(o):s.push(new Error(`unable to fetch raw block for CID ${t} from gateway ${i.url}`)),e.signal?.aborted===!0){this.log.trace("request aborted while fetching raw block for CID %c from gateway %s",t,i.url);break}}}throw new AggregateError(s,`unable to fetch raw block for CID ${t} from any gateway`)}};var Ls=["https://trustless-gateway.link","https://cloudflare-ipfs.com","https://4everland.io"];function Bs(r={}){return t=>new de(t,r)}return Rs(Ta);})();
2
+ "use strict";var HeliaBlockBrokers=(()=>{var gi=Object.create;var me=Object.defineProperty;var wi=Object.getOwnPropertyDescriptor;var bi=Object.getOwnPropertyNames;var yi=Object.getPrototypeOf,xi=Object.prototype.hasOwnProperty;var Gt=(r,t)=>()=>(t||r((t={exports:{}}).exports,t),t.exports),V=(r,t)=>{for(var e in t)me(r,e,{get:t[e],enumerable:!0})},Dn=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let s of bi(t))!xi.call(r,s)&&s!==e&&me(r,s,{get:()=>t[s],enumerable:!(n=wi(t,s))||n.enumerable});return r};var cr=(r,t,e)=>(e=r!=null?gi(yi(r)):{},Dn(t||!r||!r.__esModule?me(e,"default",{value:r,enumerable:!0}):e,r)),Ei=r=>Dn(me({},"__esModule",{value:!0}),r);var ks=Gt((Nh,As)=>{var $t=1e3,zt=$t*60,Vt=zt*60,wt=Vt*24,la=wt*7,ua=wt*365.25;As.exports=function(r,t){t=t||{};var e=typeof r;if(e==="string"&&r.length>0)return ha(r);if(e==="number"&&isFinite(r))return t.long?da(r):fa(r);throw new Error("val is not a non-empty string or a valid number. val="+JSON.stringify(r))};function ha(r){if(r=String(r),!(r.length>100)){var t=/^(-?(?:\d+)?\.?\d+) *(milliseconds?|msecs?|ms|seconds?|secs?|s|minutes?|mins?|m|hours?|hrs?|h|days?|d|weeks?|w|years?|yrs?|y)?$/i.exec(r);if(t){var e=parseFloat(t[1]),n=(t[2]||"ms").toLowerCase();switch(n){case"years":case"year":case"yrs":case"yr":case"y":return e*ua;case"weeks":case"week":case"w":return e*la;case"days":case"day":case"d":return e*wt;case"hours":case"hour":case"hrs":case"hr":case"h":return e*Vt;case"minutes":case"minute":case"mins":case"min":case"m":return e*zt;case"seconds":case"second":case"secs":case"sec":case"s":return e*$t;case"milliseconds":case"millisecond":case"msecs":case"msec":case"ms":return e;default:return}}}}function fa(r){var t=Math.abs(r);return t>=wt?Math.round(r/wt)+"d":t>=Vt?Math.round(r/Vt)+"h":t>=zt?Math.round(r/zt)+"m":t>=$t?Math.round(r/$t)+"s":r+"ms"}function da(r){var t=Math.abs(r);return t>=wt?Ue(r,t,wt,"day"):t>=Vt?Ue(r,t,Vt,"hour"):t>=zt?Ue(r,t,zt,"minute"):t>=$t?Ue(r,t,$t,"second"):r+" ms"}function Ue(r,t,e,n){var s=t>=e*1.5;return Math.round(r/e)+" "+n+(s?"s":"")}});var Ls=Gt((Uh,Is)=>{function pa(r){e.debug=e,e.default=e,e.coerce=c,e.disable=i,e.enable=s,e.enabled=o,e.humanize=ks(),e.destroy=l,Object.keys(r).forEach(h=>{e[h]=r[h]}),e.names=[],e.skips=[],e.formatters={};function t(h){let u=0;for(let f=0;f<h.length;f++)u=(u<<5)-u+h.charCodeAt(f),u|=0;return e.colors[Math.abs(u)%e.colors.length]}e.selectColor=t;function e(h){let u,f=null,g,p;function w(...d){if(!w.enabled)return;let E=w,L=Number(new Date),C=L-(u||L);E.diff=C,E.prev=u,E.curr=L,u=L,d[0]=e.coerce(d[0]),typeof d[0]!="string"&&d.unshift("%O");let F=0;d[0]=d[0].replace(/%([a-zA-Z%])/g,(X,z)=>{if(X==="%%")return"%";F++;let J=e.formatters[z];if(typeof J=="function"){let Lt=d[F];X=J.call(E,Lt),d.splice(F,1),F--}return X}),e.formatArgs.call(E,d),(E.log||e.log).apply(E,d)}return w.namespace=h,w.useColors=e.useColors(),w.color=e.selectColor(h),w.extend=n,w.destroy=e.destroy,Object.defineProperty(w,"enabled",{enumerable:!0,configurable:!1,get:()=>f!==null?f:(g!==e.namespaces&&(g=e.namespaces,p=e.enabled(h)),p),set:d=>{f=d}}),typeof e.init=="function"&&e.init(w),w}function n(h,u){let f=e(this.namespace+(typeof u>"u"?":":u)+h);return f.log=this.log,f}function s(h){e.save(h),e.namespaces=h,e.names=[],e.skips=[];let u,f=(typeof h=="string"?h:"").split(/[\s,]+/),g=f.length;for(u=0;u<g;u++)f[u]&&(h=f[u].replace(/\*/g,".*?"),h[0]==="-"?e.skips.push(new RegExp("^"+h.slice(1)+"$")):e.names.push(new RegExp("^"+h+"$")))}function i(){let h=[...e.names.map(a),...e.skips.map(a).map(u=>"-"+u)].join(",");return e.enable(""),h}function o(h){if(h[h.length-1]==="*")return!0;let u,f;for(u=0,f=e.skips.length;u<f;u++)if(e.skips[u].test(h))return!1;for(u=0,f=e.names.length;u<f;u++)if(e.names[u].test(h))return!0;return!1}function a(h){return h.toString().substring(2,h.toString().length-2).replace(/\.\*\?$/,"*")}function c(h){return h instanceof Error?h.stack||h.message:h}function l(){console.warn("Instance method `debug.destroy()` is deprecated and no longer does anything. It will be removed in the next major version of `debug`.")}return e.enable(e.load()),e}Is.exports=pa});var Cs=Gt((q,Me)=>{q.formatArgs=ga;q.save=wa;q.load=ba;q.useColors=ma;q.storage=ya();q.destroy=(()=>{let r=!1;return()=>{r||(r=!0,console.warn("Instance method `debug.destroy()` is deprecated and no longer does anything. It will be removed in the next major version of `debug`."))}})();q.colors=["#0000CC","#0000FF","#0033CC","#0033FF","#0066CC","#0066FF","#0099CC","#0099FF","#00CC00","#00CC33","#00CC66","#00CC99","#00CCCC","#00CCFF","#3300CC","#3300FF","#3333CC","#3333FF","#3366CC","#3366FF","#3399CC","#3399FF","#33CC00","#33CC33","#33CC66","#33CC99","#33CCCC","#33CCFF","#6600CC","#6600FF","#6633CC","#6633FF","#66CC00","#66CC33","#9900CC","#9900FF","#9933CC","#9933FF","#99CC00","#99CC33","#CC0000","#CC0033","#CC0066","#CC0099","#CC00CC","#CC00FF","#CC3300","#CC3333","#CC3366","#CC3399","#CC33CC","#CC33FF","#CC6600","#CC6633","#CC9900","#CC9933","#CCCC00","#CCCC33","#FF0000","#FF0033","#FF0066","#FF0099","#FF00CC","#FF00FF","#FF3300","#FF3333","#FF3366","#FF3399","#FF33CC","#FF33FF","#FF6600","#FF6633","#FF9900","#FF9933","#FFCC00","#FFCC33"];function ma(){return typeof window<"u"&&window.process&&(window.process.type==="renderer"||window.process.__nwjs)?!0:typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/(edge|trident)\/(\d+)/)?!1:typeof document<"u"&&document.documentElement&&document.documentElement.style&&document.documentElement.style.WebkitAppearance||typeof window<"u"&&window.console&&(window.console.firebug||window.console.exception&&window.console.table)||typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/firefox\/(\d+)/)&&parseInt(RegExp.$1,10)>=31||typeof navigator<"u"&&navigator.userAgent&&navigator.userAgent.toLowerCase().match(/applewebkit\/(\d+)/)}function ga(r){if(r[0]=(this.useColors?"%c":"")+this.namespace+(this.useColors?" %c":" ")+r[0]+(this.useColors?"%c ":" ")+"+"+Me.exports.humanize(this.diff),!this.useColors)return;let t="color: "+this.color;r.splice(1,0,t,"color: inherit");let e=0,n=0;r[0].replace(/%[a-zA-Z%]/g,s=>{s!=="%%"&&(e++,s==="%c"&&(n=e))}),r.splice(n,0,t)}q.log=console.debug||console.log||(()=>{});function wa(r){try{r?q.storage.setItem("debug",r):q.storage.removeItem("debug")}catch{}}function ba(){let r;try{r=q.storage.getItem("debug")}catch{}return!r&&typeof process<"u"&&"env"in process&&(r=process.env.DEBUG),r}function ya(){try{return localStorage}catch{}}Me.exports=Ls()(q);var{formatters:xa}=Me.exports;xa.j=function(r){try{return JSON.stringify(r)}catch(t){return"[UnexpectedJSONParseError]: "+t.message}}});var Ns=Gt((Qh,Rs)=>{"use strict";function Ps(r,t){for(let e in t)Object.defineProperty(r,e,{value:t[e],enumerable:!0,configurable:!0});return r}function Sa(r,t,e){if(!r||typeof r=="string")throw new TypeError("Please pass an Error to err-code");e||(e={}),typeof t=="object"&&(e=t,t=""),t&&(e.code=t);try{return Ps(r,e)}catch{e.message=r.message,e.stack=r.stack;let s=function(){};return s.prototype=Object.create(Object.getPrototypeOf(r)),Ps(new s,e)}}Rs.exports=Sa});var ai=Gt(de=>{(function(){var r,t,e,n,s,i,o,a;a=function(c){var l,h,u,f;return l=(c&255<<24)>>>24,h=(c&255<<16)>>>16,u=(c&65280)>>>8,f=c&255,[l,h,u,f].join(".")},o=function(c){var l,h,u,f,g,p;for(l=[],u=f=0;f<=3&&c.length!==0;u=++f){if(u>0){if(c[0]!==".")throw new Error("Invalid IP");c=c.substring(1)}p=t(c),g=p[0],h=p[1],c=c.substring(h),l.push(g)}if(c.length!==0)throw new Error("Invalid IP");switch(l.length){case 1:if(l[0]>4294967295)throw new Error("Invalid IP");return l[0]>>>0;case 2:if(l[0]>255||l[1]>16777215)throw new Error("Invalid IP");return(l[0]<<24|l[1])>>>0;case 3:if(l[0]>255||l[1]>255||l[2]>65535)throw new Error("Invalid IP");return(l[0]<<24|l[1]<<16|l[2])>>>0;case 4:if(l[0]>255||l[1]>255||l[2]>255||l[3]>255)throw new Error("Invalid IP");return(l[0]<<24|l[1]<<16|l[2]<<8|l[3])>>>0;default:throw new Error("Invalid IP")}},e=function(c){return c.charCodeAt(0)},n=e("0"),i=e("a"),s=e("A"),t=function(c){var l,h,u,f,g;for(f=0,l=10,h="9",u=0,c.length>1&&c[u]==="0"&&(c[u+1]==="x"||c[u+1]==="X"?(u+=2,l=16):"0"<=c[u+1]&&c[u+1]<="9"&&(u++,l=8,h="7")),g=u;u<c.length;){if("0"<=c[u]&&c[u]<=h)f=f*l+(e(c[u])-n)>>>0;else if(l===16)if("a"<=c[u]&&c[u]<="f")f=f*l+(10+e(c[u])-i)>>>0;else if("A"<=c[u]&&c[u]<="F")f=f*l+(10+e(c[u])-s)>>>0;else break;else break;if(f>4294967295)throw new Error("too large");u++}if(u===g)throw new Error("empty octet");return[f,u]},r=function(){function c(l,h){var u,f,g,p;if(typeof l!="string")throw new Error("Missing `net' parameter");if(h||(p=l.split("/",2),l=p[0],h=p[1]),h||(h=32),typeof h=="string"&&h.indexOf(".")>-1){try{this.maskLong=o(h)}catch(w){throw u=w,new Error("Invalid mask: "+h)}for(f=g=32;g>=0;f=--g)if(this.maskLong===4294967295<<32-f>>>0){this.bitmask=f;break}}else if(h||h===0)this.bitmask=parseInt(h,10),this.maskLong=0,this.bitmask>0&&(this.maskLong=4294967295<<32-this.bitmask>>>0);else throw new Error("Invalid mask: empty");try{this.netLong=(o(l)&this.maskLong)>>>0}catch(w){throw u=w,new Error("Invalid net address: "+l)}if(!(this.bitmask<=32))throw new Error("Invalid mask for ip4: "+h);this.size=Math.pow(2,32-this.bitmask),this.base=a(this.netLong),this.mask=a(this.maskLong),this.hostmask=a(~this.maskLong),this.first=this.bitmask<=30?a(this.netLong+1):this.base,this.last=this.bitmask<=30?a(this.netLong+this.size-2):a(this.netLong+this.size-1),this.broadcast=this.bitmask<=30?a(this.netLong+this.size-1):void 0}return c.prototype.contains=function(l){return typeof l=="string"&&(l.indexOf("/")>0||l.split(".").length!==4)&&(l=new c(l)),l instanceof c?this.contains(l.base)&&this.contains(l.broadcast||l.last):(o(l)&this.maskLong)>>>0===(this.netLong&this.maskLong)>>>0},c.prototype.next=function(l){return l==null&&(l=1),new c(a(this.netLong+this.size*l),this.mask)},c.prototype.forEach=function(l){var h,u,f;for(f=o(this.first),u=o(this.last),h=0;f<=u;)l(a(f),f,h),h++,f++},c.prototype.toString=function(){return this.base+"/"+this.bitmask},c}(),de.ip2long=o,de.long2ip=a,de.Netmask=r}).call(de)});var fc={};V(fc,{bitswap:()=>oi,trustlessGateway:()=>mi});var Tn=Symbol.for("@libp2p/peer-id");var et=class r extends Error{code;type;constructor(t="The operation was aborted"){super(t),this.name="AbortError",this.code=r.code,this.type=r.type}static code="ABORT_ERR";static type="aborted"},B=class extends Error{code;props;constructor(t,e,n){super(t),this.code=e,this.name=n?.name??"CodeError",this.props=n??{}}};var rt=(r,...t)=>{try{[...t]}catch{}};var Ct=class extends EventTarget{#t=new Map;constructor(){super(),rt(1/0,this)}listenerCount(t){let e=this.#t.get(t);return e==null?0:e.length}addEventListener(t,e,n){super.addEventListener(t,e,n);let s=this.#t.get(t);s==null&&(s=[],this.#t.set(t,s)),s.push({callback:e,once:(n!==!0&&n!==!1&&n?.once)??!1})}removeEventListener(t,e,n){super.removeEventListener(t.toString(),e??null,n);let s=this.#t.get(t);s!=null&&(s=s.filter(({callback:i})=>i!==e),this.#t.set(t,s))}dispatchEvent(t){let e=super.dispatchEvent(t),n=this.#t.get(t.type);return n==null||(n=n.filter(({once:s})=>!s),this.#t.set(t.type,n)),e}safeDispatchEvent(t,e={}){return this.dispatchEvent(new vi(t,e))}},lr=class extends Event{detail;constructor(t,e){super(t,e),this.detail=e?.detail}},vi=globalThis.CustomEvent??lr;function ge(r){let t=new globalThis.AbortController;function e(){t.abort();for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",e)}for(let i of r){if(i?.aborted===!0){e();break}i?.addEventListener!=null&&i.addEventListener("abort",e)}function n(){for(let i of r)i?.removeEventListener!=null&&i.removeEventListener("abort",e)}let s=t.signal;return s.clear=n,s}function _(){let r={};return r.promise=new Promise((t,e)=>{r.resolve=t,r.reject=e}),r}var we=class{buffer;mask;top;btm;next;constructor(t){if(!(t>0)||t-1&t)throw new Error("Max size for a FixedFIFO should be a power of two");this.buffer=new Array(t),this.mask=t-1,this.top=0,this.btm=0,this.next=null}push(t){return this.buffer[this.top]!==void 0?!1:(this.buffer[this.top]=t,this.top=this.top+1&this.mask,!0)}shift(){let t=this.buffer[this.btm];if(t!==void 0)return this.buffer[this.btm]=void 0,this.btm=this.btm+1&this.mask,t}isEmpty(){return this.buffer[this.btm]===void 0}},Dt=class{size;hwm;head;tail;constructor(t={}){this.hwm=t.splitLimit??16,this.head=new we(this.hwm),this.tail=this.head,this.size=0}calculateSize(t){return t?.byteLength!=null?t.byteLength:1}push(t){if(t?.value!=null&&(this.size+=this.calculateSize(t.value)),!this.head.push(t)){let e=this.head;this.head=e.next=new we(2*this.head.buffer.length),this.head.push(t)}}shift(){let t=this.tail.shift();if(t===void 0&&this.tail.next!=null){let e=this.tail.next;this.tail.next=null,this.tail=e,t=this.tail.shift()}return t?.value!=null&&(this.size-=this.calculateSize(t.value)),t}isEmpty(){return this.head.isEmpty()}};var ur=class extends Error{type;code;constructor(t,e){super(t??"The operation was aborted"),this.type="aborted",this.code=e??"ABORT_ERR"}};function Tt(r={}){return Si(e=>{let n=e.shift();if(n==null)return{done:!0};if(n.error!=null)throw n.error;return{done:n.done===!0,value:n.value}},r)}function Si(r,t){t=t??{};let e=t.onEnd,n=new Dt,s,i,o,a=_(),c=async()=>{try{return n.isEmpty()?o?{done:!0}:await new Promise((d,E)=>{i=L=>{i=null,n.push(L);try{d(r(n))}catch(C){E(C)}return s}}):r(n)}finally{n.isEmpty()&&queueMicrotask(()=>{a.resolve(),a=_()})}},l=d=>i!=null?i(d):(n.push(d),s),h=d=>(n=new Dt,i!=null?i({error:d}):(n.push({error:d}),s)),u=d=>{if(o)return s;if(t?.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})},f=d=>o?s:(o=!0,d!=null?h(d):l({done:!0})),g=()=>(n=new Dt,f(),{done:!0}),p=d=>(f(d),{done:!0});if(s={[Symbol.asyncIterator](){return this},next:c,return:g,throw:p,push:u,end:f,get readableLength(){return n.size},onEmpty:async d=>{let E=d?.signal;if(E?.throwIfAborted(),n.isEmpty())return;let L,C;E!=null&&(L=new Promise((F,$)=>{C=()=>{$(new ur)},E.addEventListener("abort",C)}));try{await Promise.race([a.promise,L])}finally{C!=null&&E!=null&&E?.removeEventListener("abort",C)}}},e==null)return s;let w=s;return s={[Symbol.asyncIterator](){return this},next(){return w.next()},throw(d){return w.throw(d),e!=null&&(e(d),e=void 0),{done:!0}},return(){return w.return(),e!=null&&(e(),e=void 0),{done:!0}},push:u,end(d){return w.end(d),e!=null&&(e(d),e=void 0),s},get readableLength(){return w.readableLength},onEmpty:d=>w.onEmpty(d)},s}var hr=class extends Error{type;code;constructor(t,e){super(t??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=e??"ABORT_ERR"}};async function Ft(r,t,e,n){let s=new hr(n?.errorMessage,n?.errorCode);return e?.aborted===!0?Promise.reject(s):new Promise((i,o)=>{let a=l=>{try{if(n?.filter?.(l)===!1)return}catch(h){r.removeEventListener(t,a),e?.removeEventListener("abort",c),o(h);return}r.removeEventListener(t,a),e?.removeEventListener("abort",c),i(l)},c=()=>{r.removeEventListener(t,a),e?.removeEventListener("abort",c),o(s)};r.addEventListener(t,a),e?.addEventListener("abort",c)})}var be=class extends Error{type;code;constructor(t,e){super(t??"The operation was aborted"),this.type="aborted",this.name="AbortError",this.code=e??"ABORT_ERR"}};async function ye(r,t,e){if(t==null)return r;if(t.aborted)return Promise.reject(new be(e?.errorMessage,e?.errorCode));let n,s=new be(e?.errorMessage,e?.errorCode);try{return await Promise.race([r,new Promise((i,o)=>{n=()=>{o(s)},t.addEventListener("abort",n)})])}finally{n!=null&&t.removeEventListener("abort",n)}}var xe=class{deferred;signal;where;constructor(t,e){this.signal=e,this.deferred=_(),this.where=t,this.onAbort=this.onAbort.bind(this),this.signal?.addEventListener("abort",this.onAbort)}onAbort(){this.deferred.reject(new et)}cleanup(){this.signal?.removeEventListener("abort",this.onAbort)}};function Ai(){return`${parseInt(String(Math.random()*1e9),10).toString()}${Date.now()}`}var Ee=class{id;fn;options;priority;recipients;status;timeline;controller;constructor(t,e,n=0){this.id=Ai(),this.status="queued",this.fn=t,this.priority=n,this.options=e,this.recipients=[],this.timeline={created:Date.now()},this.controller=new AbortController,rt(1/0,this.controller.signal),this.onAbort=this.onAbort.bind(this)}abort(t){this.controller.abort(t)}onAbort(){this.recipients.reduce((e,n)=>e&&n.signal?.aborted===!0,!0)&&this.controller.abort(new et)}async join(t={}){let e=new xe(new Error("where").stack,t.signal);return this.recipients.push(e),t.signal?.addEventListener("abort",this.onAbort),e.deferred.promise}async run(){this.status="running",this.timeline.started=Date.now();try{this.controller.signal.throwIfAborted();let t=await ye(this.fn({...this.options??{},signal:this.controller.signal}),this.controller.signal);this.recipients.forEach(e=>{e.deferred.resolve(t)}),this.status="complete"}catch(t){this.recipients.forEach(e=>{e.deferred.reject(t)}),this.status="errored"}finally{this.timeline.finished=Date.now(),this.cleanup()}}cleanup(){this.recipients.forEach(t=>{t.signal?.removeEventListener("abort",this.onAbort)})}};function ki(r,t,e){let n=0,s=r.length;for(;s>0;){let i=Math.trunc(s/2),o=n+i;e(r[o],t)<=0?(n=++o,s-=i+1):s=i}return n}var ve=class extends Ct{concurrency;queue;pending;constructor(t={}){super(),this.concurrency=t.concurrency??Number.POSITIVE_INFINITY,this.pending=0,t.metricName!=null&&t.metrics?.registerMetricGroup(t.metricName,{calculate:()=>({size:this.queue.length,running:this.pending,queued:this.queue.length-this.pending})}),this.queue=[]}tryToStartAnother(){if(this.size===0)return queueMicrotask(()=>{this.safeDispatchEvent("empty")}),this.running===0&&queueMicrotask(()=>{this.safeDispatchEvent("idle")}),!1;if(this.pending<this.concurrency){let t;for(let e of this.queue)if(e.status==="queued"){t=e;break}return t==null?!1:(this.safeDispatchEvent("active"),this.pending++,t.run().finally(()=>{for(let e=0;e<this.queue.length;e++)if(this.queue[e]===t){this.queue.splice(e,1);break}this.pending--,this.tryToStartAnother(),this.safeDispatchEvent("next")}),!0)}return!1}enqueue(t){if(this.queue[this.size-1]?.priority>=t.priority){this.queue.push(t);return}let e=ki(this.queue,t,(n,s)=>s.priority-n.priority);this.queue.splice(e,0,t)}async add(t,e){e?.signal?.throwIfAborted();let n=new Ee(t,e,e?.priority),s=n.join(e).then(i=>(this.safeDispatchEvent("completed",{detail:i}),i)).catch(i=>{throw this.safeDispatchEvent("error",{detail:i}),i});return this.enqueue(n),this.safeDispatchEvent("add"),this.tryToStartAnother(),s}clear(){this.queue.splice(0,this.queue.length)}abort(){this.queue.forEach(t=>{t.abort(new et)}),this.clear()}async onEmpty(t){this.size!==0&&await Ft(this,"empty",t?.signal)}async onSizeLessThan(t,e){this.size<t||await Ft(this,"next",e?.signal,{filter:()=>this.size<t})}async onIdle(t){this.pending===0&&this.size===0||await Ft(this,"idle",t?.signal)}get size(){return this.queue.length}get queued(){return this.queue.length-this.pending}get running(){return this.pending}async*toGenerator(t){t?.signal?.throwIfAborted();let e=Tt({objectMode:!0}),n=c=>{c!=null?this.abort():this.clear(),e.end(c)},s=c=>{c.detail!=null&&e.push(c.detail)},i=c=>{n(c.detail)},o=()=>{n()},a=()=>{n(new B("Queue aborted","ERR_QUEUE_ABORTED"))};this.addEventListener("completed",s),this.addEventListener("error",i),this.addEventListener("idle",o),t?.signal?.addEventListener("abort",a);try{yield*e}finally{this.removeEventListener("completed",s),this.removeEventListener("error",i),this.removeEventListener("idle",o),t?.signal?.removeEventListener("abort",a),n()}}};var at=class extends ve{has(t){return this.find(t)!=null}find(t){return this.queue.find(e=>t.equals(e.options.peerId))}};var Se=class{index=0;input="";new(t){return this.index=0,this.input=t,this}readAtomically(t){let e=this.index,n=t();return n===void 0&&(this.index=e),n}parseWith(t){let e=t();if(this.index===this.input.length)return e}peekChar(){if(!(this.index>=this.input.length))return this.input[this.index]}readChar(){if(!(this.index>=this.input.length))return this.input[this.index++]}readGivenChar(t){return this.readAtomically(()=>{let e=this.readChar();if(e===t)return e})}readSeparator(t,e,n){return this.readAtomically(()=>{if(!(e>0&&this.readGivenChar(t)===void 0))return n()})}readNumber(t,e,n,s){return this.readAtomically(()=>{let i=0,o=0,a=this.peekChar();if(a===void 0)return;let c=a==="0",l=2**(8*s)-1;for(;;){let h=this.readAtomically(()=>{let u=this.readChar();if(u===void 0)return;let f=Number.parseInt(u,t);if(!Number.isNaN(f))return f});if(h===void 0)break;if(i*=t,i+=h,i>l||(o+=1,e!==void 0&&o>e))return}if(o!==0)return!n&&c&&o>1?void 0:i})}readIPv4Addr(){return this.readAtomically(()=>{let t=new Uint8Array(4);for(let e=0;e<t.length;e++){let n=this.readSeparator(".",e,()=>this.readNumber(10,3,!1,1));if(n===void 0)return;t[e]=n}return t})}readIPv6Addr(){let t=e=>{for(let n=0;n<e.length/2;n++){let s=n*2;if(n<e.length-3){let o=this.readSeparator(":",n,()=>this.readIPv4Addr());if(o!==void 0)return e[s]=o[0],e[s+1]=o[1],e[s+2]=o[2],e[s+3]=o[3],[s+4,!0]}let i=this.readSeparator(":",n,()=>this.readNumber(16,4,!0,2));if(i===void 0)return[s,!1];e[s]=i>>8,e[s+1]=i&255}return[e.length,!1]};return this.readAtomically(()=>{let e=new Uint8Array(16),[n,s]=t(e);if(n===16)return e;if(s||this.readGivenChar(":")===void 0||this.readGivenChar(":")===void 0)return;let i=new Uint8Array(14),o=16-(n+2),[a]=t(i.subarray(0,o));return e.set(i.subarray(0,a),16-a),e})}readIPAddr(){return this.readIPv4Addr()??this.readIPv6Addr()}};var Fn=45,Ii=15,_t=new Se;function fr(r){if(!(r.length>Ii))return _t.new(r).parseWith(()=>_t.readIPv4Addr())}function dr(r){if(r.includes("%")&&(r=r.split("%")[0]),!(r.length>Fn))return _t.new(r).parseWith(()=>_t.readIPv6Addr())}function Ae(r){if(r.includes("%")&&(r=r.split("%")[0]),!(r.length>Fn))return _t.new(r).parseWith(()=>_t.readIPAddr())}function Pt(r){return!!fr(r)}function Rt(r){return!!dr(r)}function ke(r){return!!Ae(r)}var br={};V(br,{base58btc:()=>D,base58flickr:()=>_i});var Kc=new Uint8Array(0);function _n(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function st(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 Pn(r){return new TextEncoder().encode(r)}function Rn(r){return new TextDecoder().decode(r)}function Li(r,t){if(r.length>=255)throw new TypeError("Alphabet too long");for(var e=new Uint8Array(256),n=0;n<e.length;n++)e[n]=255;for(var s=0;s<r.length;s++){var i=r.charAt(s),o=i.charCodeAt(0);if(e[o]!==255)throw new TypeError(i+" is ambiguous");e[o]=s}var a=r.length,c=r.charAt(0),l=Math.log(a)/Math.log(256),h=Math.log(256)/Math.log(a);function u(p){if(p instanceof Uint8Array||(ArrayBuffer.isView(p)?p=new Uint8Array(p.buffer,p.byteOffset,p.byteLength):Array.isArray(p)&&(p=Uint8Array.from(p))),!(p instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(p.length===0)return"";for(var w=0,d=0,E=0,L=p.length;E!==L&&p[E]===0;)E++,w++;for(var C=(L-E)*h+1>>>0,F=new Uint8Array(C);E!==L;){for(var $=p[E],X=0,z=C-1;($!==0||X<d)&&z!==-1;z--,X++)$+=256*F[z]>>>0,F[z]=$%a>>>0,$=$/a>>>0;if($!==0)throw new Error("Non-zero carry");d=X,E++}for(var J=C-d;J!==C&&F[J]===0;)J++;for(var Lt=c.repeat(w);J<C;++J)Lt+=r.charAt(F[J]);return Lt}function f(p){if(typeof p!="string")throw new TypeError("Expected String");if(p.length===0)return new Uint8Array;var w=0;if(p[w]!==" "){for(var d=0,E=0;p[w]===c;)d++,w++;for(var L=(p.length-w)*l+1>>>0,C=new Uint8Array(L);p[w];){var F=e[p.charCodeAt(w)];if(F===255)return;for(var $=0,X=L-1;(F!==0||$<E)&&X!==-1;X--,$++)F+=a*C[X]>>>0,C[X]=F%256>>>0,F=F/256>>>0;if(F!==0)throw new Error("Non-zero carry");E=$,w++}if(p[w]!==" "){for(var z=L-E;z!==L&&C[z]===0;)z++;for(var J=new Uint8Array(d+(L-z)),Lt=d;z!==L;)J[Lt++]=C[z++];return J}}}function g(p){var w=f(p);if(w)return w;throw new Error(`Non-${t} character`)}return{encode:u,decodeUnsafe:f,decode:g}}var Ci=Li,Di=Ci,Un=Di;var pr=class{name;prefix;baseEncode;constructor(t,e,n){this.name=t,this.prefix=e,this.baseEncode=n}encode(t){if(t instanceof Uint8Array)return`${this.prefix}${this.baseEncode(t)}`;throw Error("Unknown type, must be binary type")}},mr=class{name;prefix;baseDecode;prefixCodePoint;constructor(t,e,n){if(this.name=t,this.prefix=e,e.codePointAt(0)===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=e.codePointAt(0),this.baseDecode=n}decode(t){if(typeof t=="string"){if(t.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(t)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(t.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(t){return Mn(this,t)}},gr=class{decoders;constructor(t){this.decoders=t}or(t){return Mn(this,t)}decode(t){let e=t[0],n=this.decoders[e];if(n!=null)return n.decode(t);throw RangeError(`Unable to decode multibase string ${JSON.stringify(t)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function Mn(r,t){return new gr({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var wr=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(t,e,n,s){this.name=t,this.prefix=e,this.baseEncode=n,this.baseDecode=s,this.encoder=new pr(t,e,n),this.decoder=new mr(t,e,s)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function Nt({name:r,prefix:t,encode:e,decode:n}){return new wr(r,t,e,n)}function ct({name:r,prefix:t,alphabet:e}){let{encode:n,decode:s}=Un(e,r);return Nt({prefix:t,name:r,encode:n,decode:i=>st(s(i))})}function Ti(r,t,e,n){let s={};for(let h=0;h<t.length;++h)s[t[h]]=h;let i=r.length;for(;r[i-1]==="=";)--i;let o=new Uint8Array(i*e/8|0),a=0,c=0,l=0;for(let h=0;h<i;++h){let u=s[r[h]];if(u===void 0)throw new SyntaxError(`Non-${n} character`);c=c<<e|u,a+=e,a>=8&&(a-=8,o[l++]=255&c>>a)}if(a>=e||255&c<<8-a)throw new SyntaxError("Unexpected end of data");return o}function Fi(r,t,e){let n=t[t.length-1]==="=",s=(1<<e)-1,i="",o=0,a=0;for(let c=0;c<r.length;++c)for(a=a<<8|r[c],o+=8;o>e;)o-=e,i+=t[s&a>>o];if(o!==0&&(i+=t[s&a<<e-o]),n)for(;i.length*e&7;)i+="=";return i}function A({name:r,prefix:t,bitsPerChar:e,alphabet:n}){return Nt({prefix:t,name:r,encode(s){return Fi(s,n,e)},decode(s){return Ti(s,n,e,r)}})}var D=ct({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),_i=ct({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var yr={};V(yr,{base32:()=>it,base32hex:()=>Ui,base32hexpad:()=>Bi,base32hexpadupper:()=>Oi,base32hexupper:()=>Mi,base32pad:()=>Ri,base32padupper:()=>Ni,base32upper:()=>Pi,base32z:()=>$i});var it=A({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Pi=A({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Ri=A({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Ni=A({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),Ui=A({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Mi=A({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Bi=A({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Oi=A({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),$i=A({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var zi=$n,Bn=128,Vi=127,Hi=~Vi,Wi=Math.pow(2,31);function $n(r,t,e){t=t||[],e=e||0;for(var n=e;r>=Wi;)t[e++]=r&255|Bn,r/=128;for(;r&Hi;)t[e++]=r&255|Bn,r>>>=7;return t[e]=r|0,$n.bytes=e-n+1,t}var qi=xr,Gi=128,On=127;function xr(r,n){var e=0,n=n||0,s=0,i=n,o,a=r.length;do{if(i>=a)throw xr.bytes=0,new RangeError("Could not decode varint");o=r[i++],e+=s<28?(o&On)<<s:(o&On)*Math.pow(2,s),s+=7}while(o>=Gi);return xr.bytes=i-n,e}var Qi=Math.pow(2,7),ji=Math.pow(2,14),Xi=Math.pow(2,21),Ji=Math.pow(2,28),Ki=Math.pow(2,35),Yi=Math.pow(2,42),Zi=Math.pow(2,49),to=Math.pow(2,56),eo=Math.pow(2,63),ro=function(r){return r<Qi?1:r<ji?2:r<Xi?3:r<Ji?4:r<Ki?5:r<Yi?6:r<Zi?7:r<to?8:r<eo?9:10},no={encode:zi,decode:qi,encodingLength:ro},so=no,Qt=so;function jt(r,t=0){return[Qt.decode(r,t),Qt.decode.bytes]}function Ut(r,t,e=0){return Qt.encode(r,t,e),t}function Mt(r){return Qt.encodingLength(r)}function lt(r,t){let e=t.byteLength,n=Mt(r),s=n+Mt(e),i=new Uint8Array(s+e);return Ut(r,i,0),Ut(e,i,n),i.set(t,s),new Bt(r,e,t,i)}function dt(r){let t=st(r),[e,n]=jt(t),[s,i]=jt(t.subarray(n)),o=t.subarray(n+i);if(o.byteLength!==s)throw new Error("Incorrect length");return new Bt(e,s,o,t)}function zn(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&_n(r.bytes,e.bytes)}}var Bt=class{code;size;digest;bytes;constructor(t,e,n,s){this.code=t,this.size=e,this.digest=n,this.bytes=s}};function Vn(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return oo(e,Er(r),t??D.encoder);default:return ao(e,Er(r),t??it.encoder)}}var Hn=new WeakMap;function Er(r){let t=Hn.get(r);if(t==null){let e=new Map;return Hn.set(r,e),e}return t}var T=class r{code;version;multihash;bytes;"/";constructor(t,e,n,s){this.code=e,this.version=t,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:t,multihash:e}=this;if(t!==Xt)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==co)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.createV0(e)}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:t,digest:e}=this.multihash,n=lt(t,e);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(t){return r.equals(this,t)}static equals(t,e){let n=e;return n!=null&&t.code===n.code&&t.version===n.version&&zn(t.multihash,n.multihash)}toString(t){return Vn(this,t)}toJSON(){return{"/":Vn(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(t){if(t==null)return null;let e=t;if(e instanceof r)return e;if(e["/"]!=null&&e["/"]===e.bytes||e.asCID===e){let{version:n,code:s,multihash:i,bytes:o}=e;return new r(n,s,i,o??Wn(n,s,i.bytes))}else if(e[lo]===!0){let{version:n,multihash:s,code:i}=e,o=dt(s);return r.create(n,i,o)}else return null}static create(t,e,n){if(typeof e!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(t){case 0:{if(e!==Xt)throw new Error(`Version 0 CID must use dag-pb (code: ${Xt}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let s=Wn(t,e,n.bytes);return new r(t,e,n,s)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,Xt,t)}static createV1(t,e){return r.create(1,t,e)}static decode(t){let[e,n]=r.decodeFirst(t);if(n.length!==0)throw new Error("Incorrect length");return e}static decodeFirst(t){let e=r.inspectBytes(t),n=e.size-e.multihashSize,s=st(t.subarray(n,n+e.multihashSize));if(s.byteLength!==e.multihashSize)throw new Error("Incorrect length");let i=s.subarray(e.multihashSize-e.digestSize),o=new Bt(e.multihashCode,e.digestSize,i,s);return[e.version===0?r.createV0(o):r.createV1(e.codec,o),t.subarray(e.size)]}static inspectBytes(t){let e=0,n=()=>{let[u,f]=jt(t.subarray(e));return e+=f,u},s=n(),i=Xt;if(s===18?(s=0,e=0):i=n(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let o=e,a=n(),c=n(),l=e+c,h=l-o;return{version:s,codec:i,multihashCode:a,digestSize:c,multihashSize:h,size:l}}static parse(t,e){let[n,s]=io(t,e),i=r.decode(s);if(i.version===0&&t[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return Er(i).set(n,t),i}};function io(r,t){switch(r[0]){case"Q":{let e=t??D;return[D.prefix,e.decode(`${D.prefix}${r}`)]}case D.prefix:{let e=t??D;return[D.prefix,e.decode(r)]}case it.prefix:{let e=t??it;return[it.prefix,e.decode(r)]}default:{if(t==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[r[0],t.decode(r)]}}}function oo(r,t,e){let{prefix:n}=e;if(n!==D.prefix)throw Error(`Cannot string encode V0 in ${e.name} encoding`);let s=t.get(n);if(s==null){let i=e.encode(r).slice(1);return t.set(n,i),i}else return s}function ao(r,t,e){let{prefix:n}=e,s=t.get(n);if(s==null){let i=e.encode(r);return t.set(n,i),i}else return s}var Xt=112,co=18;function Wn(r,t,e){let n=Mt(r),s=n+Mt(t),i=new Uint8Array(s+e.byteLength);return Ut(r,i,0),Ut(t,i,n),i.set(e,s),i}var lo=Symbol.for("@ipld/js-cid/CID");function mt(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}var vr={};V(vr,{base10:()=>uo});var uo=ct({prefix:"9",name:"base10",alphabet:"0123456789"});var Sr={};V(Sr,{base16:()=>ho,base16upper:()=>fo});var ho=A({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),fo=A({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Ar={};V(Ar,{base2:()=>po});var po=A({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var kr={};V(kr,{base256emoji:()=>yo});var qn=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}"),mo=qn.reduce((r,t,e)=>(r[e]=t,r),[]),go=qn.reduce((r,t,e)=>(r[t.codePointAt(0)]=e,r),[]);function wo(r){return r.reduce((t,e)=>(t+=mo[e],t),"")}function bo(r){let t=[];for(let e of r){let n=go[e.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${e}`);t.push(n)}return new Uint8Array(t)}var yo=Nt({prefix:"\u{1F680}",name:"base256emoji",encode:wo,decode:bo});var Ir={};V(Ir,{base36:()=>xo,base36upper:()=>Eo});var xo=ct({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Eo=ct({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var Cr={};V(Cr,{base64:()=>ut,base64pad:()=>vo,base64url:()=>Lr,base64urlpad:()=>So});var ut=A({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),vo=A({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Lr=A({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),So=A({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Dr={};V(Dr,{base8:()=>Ao});var Ao=A({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Tr={};V(Tr,{identity:()=>ko});var ko=Nt({prefix:"\0",name:"identity",encode:r=>Rn(r),decode:r=>Pn(r)});var vl=new TextEncoder,Sl=new TextDecoder;var Fr={};V(Fr,{identity:()=>Le});var Gn=0,Co="identity",Qn=st;function Do(r){return lt(Gn,Qn(r))}var Le={code:Gn,name:Co,encode:Qn,digest:Do};var Rr={};V(Rr,{sha256:()=>gt,sha512:()=>To});function Pr({name:r,code:t,encode:e}){return new _r(r,t,e)}var _r=class{name;code;encode;constructor(t,e,n){this.name=t,this.code=e,this.encode=n}digest(t){if(t instanceof Uint8Array){let e=this.encode(t);return e instanceof Uint8Array?lt(this.code,e):e.then(n=>lt(this.code,n))}else throw Error("Unknown type, must be binary type")}};function Xn(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var gt=Pr({name:"sha2-256",code:18,encode:Xn("SHA-256")}),To=Pr({name:"sha2-512",code:19,encode:Xn("SHA-512")});var ht={...Tr,...Ar,...Dr,...vr,...Sr,...yr,...Ir,...br,...Cr,...kr},Ul={...Rr,...Fr};function O(r=0){return new Uint8Array(r)}function R(r=0){return new Uint8Array(r)}function Kn(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var Jn=Kn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Nr=Kn("ascii","a",r=>{let t="a";for(let e=0;e<r.length;e++)t+=String.fromCharCode(r[e]);return t},r=>{r=r.substring(1);let t=R(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),Fo={utf8:Jn,"utf-8":Jn,hex:ht.base16,latin1:Nr,ascii:Nr,binary:Nr,...ht},Ce=Fo;function v(r,t="utf8"){let e=Ce[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var _o=Math.pow(2,7),Po=Math.pow(2,14),Ro=Math.pow(2,21),Ur=Math.pow(2,28),Mr=Math.pow(2,35),Br=Math.pow(2,42),Or=Math.pow(2,49),y=128,N=127;function S(r){if(r<_o)return 1;if(r<Po)return 2;if(r<Ro)return 3;if(r<Ur)return 4;if(r<Mr)return 5;if(r<Br)return 6;if(r<Or)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function $r(r,t,e=0){switch(S(r)){case 8:t[e++]=r&255|y,r/=128;case 7:t[e++]=r&255|y,r/=128;case 6:t[e++]=r&255|y,r/=128;case 5:t[e++]=r&255|y,r/=128;case 4:t[e++]=r&255|y,r>>>=7;case 3:t[e++]=r&255|y,r>>>=7;case 2:t[e++]=r&255|y,r>>>=7;case 1:{t[e++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return t}function No(r,t,e=0){switch(S(r)){case 8:t.set(e++,r&255|y),r/=128;case 7:t.set(e++,r&255|y),r/=128;case 6:t.set(e++,r&255|y),r/=128;case 5:t.set(e++,r&255|y),r/=128;case 4:t.set(e++,r&255|y),r>>>=7;case 3:t.set(e++,r&255|y),r>>>=7;case 2:t.set(e++,r&255|y),r>>>=7;case 1:{t.set(e++,r&255),r>>>=7;break}default:throw new Error("unreachable")}return t}function zr(r,t){let e=r[t],n=0;if(n+=e&N,e<y||(e=r[t+1],n+=(e&N)<<7,e<y)||(e=r[t+2],n+=(e&N)<<14,e<y)||(e=r[t+3],n+=(e&N)<<21,e<y)||(e=r[t+4],n+=(e&N)*Ur,e<y)||(e=r[t+5],n+=(e&N)*Mr,e<y)||(e=r[t+6],n+=(e&N)*Br,e<y)||(e=r[t+7],n+=(e&N)*Or,e<y))return n;throw new RangeError("Could not decode varint")}function Uo(r,t){let e=r.get(t),n=0;if(n+=e&N,e<y||(e=r.get(t+1),n+=(e&N)<<7,e<y)||(e=r.get(t+2),n+=(e&N)<<14,e<y)||(e=r.get(t+3),n+=(e&N)<<21,e<y)||(e=r.get(t+4),n+=(e&N)*Ur,e<y)||(e=r.get(t+5),n+=(e&N)*Mr,e<y)||(e=r.get(t+6),n+=(e&N)*Br,e<y)||(e=r.get(t+7),n+=(e&N)*Or,e<y))return n;throw new RangeError("Could not decode varint")}function K(r,t,e=0){return t==null&&(t=R(S(r))),t instanceof Uint8Array?$r(r,t,e):No(r,t,e)}function H(r,t=0){return r instanceof Uint8Array?zr(r,t):Uo(r,t)}function Y(r,t){t==null&&(t=r.reduce((s,i)=>s+i.length,0));let e=R(t),n=0;for(let s of r)e.set(s,n),n+=s.length;return e}var ru=parseInt("0xFFFF",16),nu=new Uint8Array([0,0,0,0,0,0,0,0,0,0,255,255]);function Kt(r,t="utf8"){let e=Ce[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}var ts=Pt,zo=Rt,Vr=function(r){let t=0;if(r=r.toString().trim(),ts(r)){let e=new Uint8Array(t+4);return r.split(/\./g).forEach(n=>{e[t++]=parseInt(n,10)&255}),e}if(zo(r)){let e=r.split(":",8),n;for(n=0;n<e.length;n++){let i=ts(e[n]),o;i&&(o=Vr(e[n]),e[n]=v(o.slice(0,2),"base16")),o!=null&&++n<8&&e.splice(n,0,v(o.slice(2,4),"base16"))}if(e[0]==="")for(;e.length<8;)e.unshift("0");else if(e[e.length-1]==="")for(;e.length<8;)e.push("0");else if(e.length<8){for(n=0;n<e.length&&e[n]!=="";n++);let i=[n,1];for(n=9-e.length;n>0;n--)i.push("0");e.splice.apply(e,i)}let s=new Uint8Array(t+16);for(n=0;n<e.length;n++){let i=parseInt(e[n],16);s[t++]=i>>8&255,s[t++]=i&255}return s}throw new Error("invalid ip address")},es=function(r,t=0,e){t=~~t,e=e??r.length-t;let n=new DataView(r.buffer);if(e===4){let s=[];for(let i=0;i<e;i++)s.push(r[t+i]);return s.join(".")}if(e===16){let s=[];for(let i=0;i<e;i+=2)s.push(n.getUint16(t+i).toString(16));return s.join(":").replace(/(^|:)0(:0)*:0(:|$)/,"$1::$3").replace(/:{3,4}/,"::")}return""};var Ot={},Hr={},Ho=[[4,32,"ip4"],[6,16,"tcp"],[33,16,"dccp"],[41,128,"ip6"],[42,-1,"ip6zone"],[43,8,"ipcidr"],[53,-1,"dns",!0],[54,-1,"dns4",!0],[55,-1,"dns6",!0],[56,-1,"dnsaddr",!0],[132,16,"sctp"],[273,16,"udp"],[275,0,"p2p-webrtc-star"],[276,0,"p2p-webrtc-direct"],[277,0,"p2p-stardust"],[280,0,"webrtc-direct"],[281,0,"webrtc"],[290,0,"p2p-circuit"],[301,0,"udt"],[302,0,"utp"],[400,-1,"unix",!1,!0],[421,-1,"ipfs"],[421,-1,"p2p"],[443,0,"https"],[444,96,"onion"],[445,296,"onion3"],[446,-1,"garlic64"],[448,0,"tls"],[449,-1,"sni"],[460,0,"quic"],[461,0,"quic-v1"],[465,0,"webtransport"],[466,-1,"certhash"],[477,0,"ws"],[478,0,"wss"],[479,0,"p2p-websocket-star"],[480,0,"http"],[777,-1,"memory"]];Ho.forEach(r=>{let t=Wo(...r);Hr[t.code]=t,Ot[t.name]=t});function Wo(r,t,e,n,s){return{code:r,size:t,name:e,resolvable:!!n,path:!!s}}function m(r){if(typeof r=="number"){if(Hr[r]!=null)return Hr[r];throw new Error(`no protocol with code: ${r}`)}else if(typeof r=="string"){if(Ot[r]!=null)return Ot[r];throw new Error(`no protocol with name: ${r}`)}throw new Error(`invalid protocol id type: ${typeof r}`)}var $u=m("ip4"),zu=m("ip6"),Vu=m("ipcidr");function qr(r,t){switch(m(r).code){case 4:case 41:return Go(t);case 42:return ss(t);case 6:case 273:case 33:case 132:return os(t).toString();case 53:case 54:case 55:case 56:case 400:case 449:case 777:return ss(t);case 421:return Jo(t);case 444:return is(t);case 445:return is(t);case 466:return Xo(t);default:return v(t,"base16")}}function Gr(r,t){switch(m(r).code){case 4:return rs(t);case 41:return rs(t);case 42:return ns(t);case 6:case 273:case 33:case 132:return Qr(parseInt(t,10));case 53:case 54:case 55:case 56:case 400:case 449:case 777:return ns(t);case 421:return Qo(t);case 444:return Ko(t);case 445:return Yo(t);case 466:return jo(t);default:return Kt(t,"base16")}}var Wr=Object.values(ht).map(r=>r.decoder),qo=function(){let r=Wr[0].or(Wr[1]);return Wr.slice(2).forEach(t=>r=r.or(t)),r}();function rs(r){if(!ke(r))throw new Error("invalid ip address");return Vr(r)}function Go(r){let t=es(r,0,r.length);if(t==null)throw new Error("ipBuff is required");if(!ke(t))throw new Error("invalid ip address");return t}function Qr(r){let t=new ArrayBuffer(2);return new DataView(t).setUint16(0,r),new Uint8Array(t)}function os(r){return new DataView(r.buffer).getUint16(r.byteOffset)}function ns(r){let t=Kt(r),e=Uint8Array.from(K(t.length));return Y([e,t],e.length+t.length)}function ss(r){let t=H(r);if(r=r.slice(S(t)),r.length!==t)throw new Error("inconsistent lengths");return v(r)}function Qo(r){let t;r[0]==="Q"||r[0]==="1"?t=dt(D.decode(`z${r}`)).bytes:t=T.parse(r).multihash.bytes;let e=Uint8Array.from(K(t.length));return Y([e,t],e.length+t.length)}function jo(r){let t=qo.decode(r),e=Uint8Array.from(K(t.length));return Y([e,t],e.length+t.length)}function Xo(r){let t=H(r),e=r.slice(S(t));if(e.length!==t)throw new Error("inconsistent lengths");return"u"+v(e,"base64url")}function Jo(r){let t=H(r),e=r.slice(S(t));if(e.length!==t)throw new Error("inconsistent lengths");return v(e,"base58btc")}function Ko(r){let t=r.split(":");if(t.length!==2)throw new Error(`failed to parse onion addr: ["'${t.join('", "')}'"]' does not contain a port number`);if(t[0].length!==16)throw new Error(`failed to parse onion addr: ${t[0]} not a Tor onion address.`);let e=it.decode("b"+t[0]),n=parseInt(t[1],10);if(n<1||n>65536)throw new Error("Port number is not in range(1, 65536)");let s=Qr(n);return Y([e,s],e.length+s.length)}function Yo(r){let t=r.split(":");if(t.length!==2)throw new Error(`failed to parse onion addr: ["'${t.join('", "')}'"]' does not contain a port number`);if(t[0].length!==56)throw new Error(`failed to parse onion addr: ${t[0]} not a Tor onion3 address.`);let e=it.decode(`b${t[0]}`),n=parseInt(t[1],10);if(n<1||n>65536)throw new Error("Port number is not in range(1, 65536)");let s=Qr(n);return Y([e,s],e.length+s.length)}function is(r){let t=r.slice(0,r.length-2),e=r.slice(r.length-2),n=v(t,"base32"),s=os(e);return`${n}:${s}`}function as(r){r=jr(r);let t=[],e=[],n=null,s=r.split("/").slice(1);if(s.length===1&&s[0]==="")return{bytes:new Uint8Array,string:"/",tuples:[],stringTuples:[],path:null};for(let i=0;i<s.length;i++){let o=s[i],a=m(o);if(a.size===0){t.push([a.code]),e.push([a.code]);continue}if(i++,i>=s.length)throw ls("invalid address: "+r);if(a.path===!0){n=jr(s.slice(i).join("/")),t.push([a.code,Gr(a.code,n)]),e.push([a.code,n]);break}let c=Gr(a.code,s[i]);t.push([a.code,c]),e.push([a.code,qr(a.code,c)])}return{string:cs(e),bytes:Jr(t),tuples:t,stringTuples:e,path:n}}function Xr(r){let t=[],e=[],n=null,s=0;for(;s<r.length;){let i=H(r,s),o=S(i),a=m(i),c=Zo(a,r.slice(s+o));if(c===0){t.push([i]),e.push([i]),s+=o;continue}let l=r.slice(s+o,s+o+c);if(s+=c+o,s>r.length)throw ls("Invalid address Uint8Array: "+v(r,"base16"));t.push([i,l]);let h=qr(i,l);if(e.push([i,h]),a.path===!0){n=h;break}}return{bytes:Uint8Array.from(r),string:cs(e),tuples:t,stringTuples:e,path:n}}function cs(r){let t=[];return r.map(e=>{let n=m(e[0]);return t.push(n.name),e.length>1&&e[1]!=null&&t.push(e[1]),null}),jr(t.join("/"))}function Jr(r){return Y(r.map(t=>{let e=m(t[0]),n=Uint8Array.from(K(e.code));return t.length>1&&t[1]!=null&&(n=Y([n,t[1]])),n}))}function Zo(r,t){if(r.size>0)return r.size/8;if(r.size===0)return 0;{let e=H(t instanceof Uint8Array?t:Uint8Array.from(t));return e+S(e)}}function jr(r){return"/"+r.trim().split("/").filter(t=>t).join("/")}function ls(r){return new Error("Error parsing address: "+r)}var ta=Symbol.for("nodejs.util.inspect.custom"),Kr=Symbol.for("@multiformats/js-multiaddr/multiaddr"),ea=[m("dns").code,m("dns4").code,m("dns6").code,m("dnsaddr").code],De=class r{bytes;#t;#e;#r;#n;[Kr]=!0;constructor(t){t==null&&(t="");let e;if(t instanceof Uint8Array)e=Xr(t);else if(typeof t=="string"){if(t.length>0&&t.charAt(0)!=="/")throw new Error(`multiaddr "${t}" must start with a "/"`);e=as(t)}else if(hs(t))e=Xr(t.bytes);else throw new Error("addr must be a string, Buffer, or another Multiaddr");this.bytes=e.bytes,this.#t=e.string,this.#e=e.tuples,this.#r=e.stringTuples,this.#n=e.path}toString(){return this.#t}toJSON(){return this.toString()}toOptions(){let t,e,n,s,i="",o=m("tcp"),a=m("udp"),c=m("ip4"),l=m("ip6"),h=m("dns6"),u=m("ip6zone");for(let[g,p]of this.stringTuples())g===u.code&&(i=`%${p??""}`),ea.includes(g)&&(e=o.name,s=443,n=`${p??""}${i}`,t=g===h.code?6:4),(g===o.code||g===a.code)&&(e=m(g).name,s=parseInt(p??"")),(g===c.code||g===l.code)&&(e=m(g).name,n=`${p??""}${i}`,t=g===l.code?6:4);if(t==null||e==null||n==null||s==null)throw new Error('multiaddr must have a valid format: "/{ip4, ip6, dns4, dns6, dnsaddr}/{address}/{tcp, udp}/{port}".');return{family:t,host:n,transport:e,port:s}}protos(){return this.#e.map(([t])=>Object.assign({},m(t)))}protoCodes(){return this.#e.map(([t])=>t)}protoNames(){return this.#e.map(([t])=>m(t).name)}tuples(){return this.#e}stringTuples(){return this.#r}encapsulate(t){return t=new r(t),new r(this.toString()+t.toString())}decapsulate(t){let e=t.toString(),n=this.toString(),s=n.lastIndexOf(e);if(s<0)throw new Error(`Address ${this.toString()} does not contain subaddress: ${t.toString()}`);return new r(n.slice(0,s))}decapsulateCode(t){let e=this.tuples();for(let n=e.length-1;n>=0;n--)if(e[n][0]===t)return new r(Jr(e.slice(0,n)));return this}getPeerId(){try{let t=[];this.stringTuples().forEach(([n,s])=>{n===Ot.p2p.code&&t.push([n,s]),n===Ot["p2p-circuit"].code&&(t=[])});let e=t.pop();if(e?.[1]!=null){let n=e[1];return n[0]==="Q"||n[0]==="1"?v(D.decode(`z${n}`),"base58btc"):v(T.parse(n).multihash.bytes,"base58btc")}return null}catch{return null}}getPath(){return this.#n}equals(t){return mt(this.bytes,t.bytes)}async resolve(t){let e=this.protos().find(i=>i.resolvable);if(e==null)return[this];let n=us.get(e.name);if(n==null)throw new B(`no available resolver for ${e.name}`,"ERR_NO_AVAILABLE_RESOLVER");return(await n(this,t)).map(i=>Yt(i))}nodeAddress(){let t=this.toOptions();if(t.transport!=="tcp"&&t.transport!=="udp")throw new Error(`multiaddr must have a valid format - no protocol with name: "${t.transport}". Must have a valid transport protocol: "{tcp, udp}"`);return{family:t.family,address:t.host,port:t.port}}isThinWaistAddress(t){let e=(t??this).protos();return!(e.length!==2||e[0].code!==4&&e[0].code!==41||e[1].code!==6&&e[1].code!==273)}[ta](){return`Multiaddr(${this.#t})`}};var us=new Map;function hs(r){return!!r?.[Kr]}function Yt(r){return new De(r)}var ra=r=>r.toString().split("/").slice(1),Zt=r=>({match:t=>t.length<1?!1:r(t[0])?t.slice(1):!1,pattern:"fn"}),b=r=>({match:t=>Zt(e=>e===r).match(t),pattern:r}),_e=()=>({match:r=>Zt(t=>typeof t=="string").match(r),pattern:"{string}"}),Pe=()=>({match:r=>Zt(t=>!isNaN(parseInt(t))).match(r),pattern:"{number}"}),P=()=>({match:r=>{if(r.length<2||r[0]!=="p2p"&&r[0]!=="ipfs")return!1;if(r[1].startsWith("Q")||r[1].startsWith("1"))try{D.decode(`z${r[1]}`)}catch{return!1}else return!1;return r.slice(2)},pattern:"/p2p/{peerid}"}),Te=()=>({match:r=>{if(r.length<2||r[0]!=="certhash")return!1;try{Lr.decode(r[1])}catch{return!1}return r.slice(2)},pattern:"/certhash/{certhash}"}),M=r=>({match:t=>{let e=r.match(t);return e===!1?t:e},pattern:`optional(${r.pattern})`}),W=(...r)=>({match:t=>{let e;for(let n of r){let s=n.match(t);s!==!1&&(e==null||s.length<e.length)&&(e=s)}return e??!1},pattern:`or(${r.map(t=>t.pattern).join(", ")})`}),x=(...r)=>({match:t=>{for(let e of r){let n=e.match(t);if(n===!1)return!1;t=n}return t},pattern:`and(${r.map(t=>t.pattern).join(", ")})`});function I(...r){function t(s){let i=ra(s);for(let o of r){let a=o.match(i);if(a===!1)return!1;i=a}return i}function e(s){return t(s)!==!1}function n(s){let i=t(s);return i===!1?!1:i.length===0}return{matches:e,exactMatch:n}}var Zr=x(b("dns4"),_e()),tn=x(b("dns6"),_e()),en=x(b("dnsaddr"),_e()),fs=x(b("dns"),_e()),wh=I(Zr),bh=I(tn),yh=I(en),ds=I(W(fs,en,Zr,tn)),ps=x(b("ip4"),Zt(Pt)),ms=x(b("ip6"),Zt(Rt)),gs=W(ps,ms),nt=W(gs,fs,Zr,tn,en),xh=I(nt),Eh=I(ps),vh=I(ms),Sh=I(gs),Re=x(nt,b("tcp"),Pe()),te=x(nt,b("udp"),Pe()),na=W(Re,te),Ah=I(Re),kh=I(te),rn=x(te,b("quic")),Ne=x(te,b("quic-v1")),sa=W(rn,Ne),Ih=I(rn),Lh=I(Ne),Yr=W(nt,Re,te,rn,Ne),ws=W(x(Yr,b("ws"),M(P()))),Ch=I(ws),bs=W(x(Yr,b("wss"),M(P())),x(Yr,b("tls"),b("ws"),M(P()))),Dh=I(bs),ys=x(na,b("webrtc-direct"),Te(),M(Te()),M(P())),Th=I(ys),xs=x(Ne,b("webtransport"),Te(),Te(),M(P())),Fh=I(xs),Fe=W(ws,bs,x(Re,M(P())),x(sa,M(P())),x(nt,M(P())),ys,xs,P()),_h=I(Fe),ia=x(Fe,b("p2p-circuit"),P()),Es=I(ia),oa=W(x(Fe,b("p2p-circuit"),b("webrtc"),P()),x(Fe,b("webrtc"),M(P())),b("webrtc")),Ph=I(oa),aa=W(x(nt,b("tcp"),Pe(),b("http"),M(P())),x(nt,b("http"),M(P()))),vs=I(aa),ca=W(x(nt,b("tcp"),W(x(b("443"),b("http")),x(Pe(),b("https"))),M(P())),x(nt,b("tls"),b("http"),M(P())),x(nt,b("https"),M(P()))),Ss=I(ca);var Js=cr(Cs(),1);function Ea(r){return r[Symbol.asyncIterator]!=null}function va(r){if(Ea(r))return(async()=>{for await(let t of r);})();for(let t of r);}var Ds=va;var Fs=Symbol.for("@achingbrain/uint8arraylist");function Ts(r,t){if(t==null||t<0)throw new RangeError("index is out of bounds");let e=0;for(let n of r){let s=e+n.byteLength;if(t<s)return{buf:n,index:t-e};e=s}throw new RangeError("index is out of bounds")}function Be(r){return!!r?.[Fs]}var G=class r{bufs;length;[Fs]=!0;constructor(...t){this.bufs=[],this.length=0,t.length>0&&this.appendAll(t)}*[Symbol.iterator](){yield*this.bufs}get byteLength(){return this.length}append(...t){this.appendAll(t)}appendAll(t){let e=0;for(let n of t)if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.push(n);else if(Be(n))e+=n.byteLength,this.bufs.push(...n.bufs);else throw new Error("Could not append value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}prepend(...t){this.prependAll(t)}prependAll(t){let e=0;for(let n of t.reverse())if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.unshift(n);else if(Be(n))e+=n.byteLength,this.bufs.unshift(...n.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}get(t){let e=Ts(this.bufs,t);return e.buf[e.index]}set(t,e){let n=Ts(this.bufs,t);n.buf[n.index]=e}write(t,e=0){if(t instanceof Uint8Array)for(let n=0;n<t.length;n++)this.set(e+n,t[n]);else if(Be(t))for(let n=0;n<t.length;n++)this.set(e+n,t.get(n));else throw new Error("Could not write value, must be an Uint8Array or a Uint8ArrayList")}consume(t){if(t=Math.trunc(t),!(Number.isNaN(t)||t<=0)){if(t===this.byteLength){this.bufs=[],this.length=0;return}for(;this.bufs.length>0;)if(t>=this.bufs[0].byteLength)t-=this.bufs[0].byteLength,this.length-=this.bufs[0].byteLength,this.bufs.shift();else{this.bufs[0]=this.bufs[0].subarray(t),this.length-=t;break}}}slice(t,e){let{bufs:n,length:s}=this._subList(t,e);return Y(n,s)}subarray(t,e){let{bufs:n,length:s}=this._subList(t,e);return n.length===1?n[0]:Y(n,s)}sublist(t,e){let{bufs:n,length:s}=this._subList(t,e),i=new r;return i.length=s,i.bufs=[...n],i}_subList(t,e){if(t=t??0,e=e??this.length,t<0&&(t=this.length+t),e<0&&(e=this.length+e),t<0||e>this.length)throw new RangeError("index is out of bounds");if(t===e)return{bufs:[],length:0};if(t===0&&e===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],a=s,c=a+o.byteLength;if(s=c,t>=c)continue;let l=t>=a&&t<c,h=e>a&&e<=c;if(l&&h){if(t===a&&e===c){n.push(o);break}let u=t-a;n.push(o.subarray(u,u+(e-t)));break}if(l){if(t===0){n.push(o);continue}n.push(o.subarray(t-a));continue}if(h){if(e===c){n.push(o);break}n.push(o.subarray(0,e-a));break}n.push(o)}return{bufs:n,length:e-t}}indexOf(t,e=0){if(!Be(t)&&!(t instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let n=t instanceof Uint8Array?t:t.subarray();if(e=Number(e??0),isNaN(e)&&(e=0),e<0&&(e=this.length+e),e<0&&(e=0),t.length===0)return e>this.length?this.length:e;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 u=0;u<i;u++)o[u]=-1;for(let u=0;u<s;u++)o[n[u]]=u;let a=o,c=this.byteLength-n.byteLength,l=n.byteLength-1,h;for(let u=e;u<=c;u+=h){h=0;for(let f=l;f>=0;f--){let g=this.get(u+f);if(n[f]!==g){h=Math.max(1,f-a[g]);break}}if(h===0)return u}return-1}getInt8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getInt8(0)}setInt8(t,e){let n=R(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setInt8(0,e),this.write(n,t)}getInt16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt16(0,e)}setInt16(t,e,n){let s=O(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt16(0,e,n),this.write(s,t)}getInt32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt32(0,e)}setInt32(t,e,n){let s=O(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setInt32(0,e,n),this.write(s,t)}getBigInt64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigInt64(0,e)}setBigInt64(t,e,n){let s=O(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigInt64(0,e,n),this.write(s,t)}getUint8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getUint8(0)}setUint8(t,e){let n=R(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setUint8(0,e),this.write(n,t)}getUint16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint16(0,e)}setUint16(t,e,n){let s=O(2);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint16(0,e,n),this.write(s,t)}getUint32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint32(0,e)}setUint32(t,e,n){let s=O(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setUint32(0,e,n),this.write(s,t)}getBigUint64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigUint64(0,e)}setBigUint64(t,e,n){let s=O(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setBigUint64(0,e,n),this.write(s,t)}getFloat32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat32(0,e)}setFloat32(t,e,n){let s=O(4);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat32(0,e,n),this.write(s,t)}getFloat64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat64(0,e)}setFloat64(t,e,n){let s=O(8);new DataView(s.buffer,s.byteOffset,s.byteLength).setFloat64(0,e,n),this.write(s,t)}equals(t){if(t==null||!(t instanceof r)||t.bufs.length!==this.bufs.length)return!1;for(let e=0;e<this.bufs.length;e++)if(!mt(this.bufs[e],t.bufs[e]))return!1;return!0}static fromUint8Arrays(t,e){let n=new r;return n.bufs=t,e==null&&(e=t.reduce((s,i)=>s+i.byteLength,0)),n.length=e,n}};function Oe(r){return r[Symbol.asyncIterator]!=null}var $e=r=>{let t=S(r),e=R(t);return K(r,e),$e.bytes=t,e};$e.bytes=0;function _s(r,t){t=t??{};let e=t.lengthEncoder??$e;function*n(s){let i=e(s.byteLength);i instanceof Uint8Array?yield i:yield*i,s instanceof Uint8Array?yield s:yield*s}return Oe(r)?async function*(){for await(let s of r)yield*n(s)}():function*(){for(let s of r)yield*n(s)}()}_s.single=(r,t)=>{t=t??{};let e=t.lengthEncoder??$e;return new G(e(r.byteLength),r)};var Ht=cr(Ns(),1);var Aa=8,ka=1024*1024*4,bt;(function(r){r[r.LENGTH=0]="LENGTH",r[r.DATA=1]="DATA"})(bt||(bt={}));var nn=r=>{let t=H(r);return nn.bytes=S(t),t};nn.bytes=0;function ee(r,t){let e=new G,n=bt.LENGTH,s=-1,i=t?.lengthDecoder??nn,o=t?.maxLengthLength??Aa,a=t?.maxDataLength??ka;function*c(){for(;e.byteLength>0;){if(n===bt.LENGTH)try{if(s=i(e),s<0)throw(0,Ht.default)(new Error("invalid message length"),"ERR_INVALID_MSG_LENGTH");if(s>a)throw(0,Ht.default)(new Error("message length too long"),"ERR_MSG_DATA_TOO_LONG");let l=i.bytes;e.consume(l),t?.onLength!=null&&t.onLength(s),n=bt.DATA}catch(l){if(l instanceof RangeError){if(e.byteLength>o)throw(0,Ht.default)(new Error("message length length too long"),"ERR_MSG_LENGTH_TOO_LONG");break}throw l}if(n===bt.DATA){if(e.byteLength<s)break;let l=e.sublist(0,s);e.consume(s),t?.onData!=null&&t.onData(l),yield l,n=bt.LENGTH}}}return Oe(r)?async function*(){for await(let l of r)e.append(l),yield*c();if(e.byteLength>0)throw(0,Ht.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}():function*(){for(let l of r)e.append(l),yield*c();if(e.byteLength>0)throw(0,Ht.default)(new Error("unexpected end of input"),"ERR_UNEXPECTED_EOF")}()}ee.fromReader=(r,t)=>{let e=1,n=async function*(){for(;;)try{let{done:i,value:o}=await r.next(e);if(i===!0)return;o!=null&&(yield o)}catch(i){if(i.code==="ERR_UNDER_READ")return{done:!0,value:null};throw i}finally{e=1}}();return ee(n,{...t??{},onLength:i=>{e=i}})};var sn=class{readNext;haveNext;ended;nextResult;constructor(){this.ended=!1,this.readNext=_(),this.haveNext=_()}[Symbol.asyncIterator](){return this}async next(){if(this.nextResult==null&&await this.haveNext.promise,this.nextResult==null)throw new Error("HaveNext promise resolved but nextResult was undefined");let t=this.nextResult;return this.nextResult=void 0,this.readNext.resolve(),this.readNext=_(),t}async throw(t){return this.ended=!0,t!=null&&this.haveNext.reject(t),{done:!0,value:void 0}}async return(){let t={done:!0,value:void 0};return await this._push(void 0),t}async push(t,e){await this._push(t,e)}async end(t,e){t!=null?await this.throw(t):await this._push(void 0,e)}async _push(t,e){if(t!=null&&this.ended)throw new Error("Cannot push value onto an ended pushable");if(this.nextResult!=null&&(await this.readNext.promise,this.nextResult!=null))throw new Error("NeedNext promise resolved but nextResult was not consumed");t!=null?this.nextResult={done:!1,value:t}:(this.ended=!0,this.nextResult={done:!0,value:void 0}),this.haveNext.resolve(),this.haveNext=_(),await ye(this.readNext.promise,e?.signal,e)}};function Us(){return new sn}var ze=class extends Error{code;constructor(t,e){super(t),this.code=e}},on=class extends ze{type;constructor(t){super(t,"ABORT_ERR"),this.type="aborted"}};function Ms(r,t){let e=Us();r.sink(e).catch(async o=>{await e.end(o)}),r.sink=async o=>{for await(let a of o)await e.push(a);await e.end()};let n=r.source;r.source[Symbol.iterator]!=null?n=r.source[Symbol.iterator]():r.source[Symbol.asyncIterator]!=null&&(n=r.source[Symbol.asyncIterator]());let s=new G;return{read:async(o,a)=>{a?.signal?.throwIfAborted();let c,l=new Promise((h,u)=>{c=()=>{u(new on("Read aborted"))},a?.signal?.addEventListener("abort",c)});try{if(o==null){let{done:u,value:f}=await Promise.race([n.next(),l]);return u===!0?new G:f}for(;s.byteLength<o;){let{value:u,done:f}=await Promise.race([n.next(),l]);if(f===!0)throw new ze("unexpected end of input","ERR_UNEXPECTED_EOF");s.append(u)}let h=s.sublist(0,o);return s.consume(o),h}finally{c!=null&&a?.signal?.removeEventListener("abort",c)}},write:async(o,a)=>{a?.signal?.throwIfAborted(),o instanceof Uint8Array?await e.push(o,a):await e.push(o.subarray(),a)},unwrap:()=>{if(s.byteLength>0){let o=r.source;r.source=async function*(){t?.yieldBytes===!1?yield s:yield*s,yield*o}()}return r}}}var Ve=class extends Error{code;constructor(t,e){super(t),this.code=e}};function Bs(r,t={}){let e=Ms(r,t);t.maxDataLength!=null&&t.maxLengthLength==null&&(t.maxLengthLength=S(t.maxDataLength));let n=t?.lengthDecoder??H,s=t?.lengthEncoder??K;return{read:async o=>{let a=-1,c=new G;for(;;){c.append(await e.read(1,o));try{a=n(c)}catch(l){if(l instanceof RangeError)continue;throw l}if(t?.maxLengthLength!=null&&c.byteLength>t.maxLengthLength)throw new Ve("message length length too long","ERR_MSG_LENGTH_TOO_LONG");if(a>-1)break}if(t?.maxDataLength!=null&&a>t.maxDataLength)throw new Ve("message length too long","ERR_MSG_DATA_TOO_LONG");return e.read(a,o)},write:async(o,a)=>{await e.write(new G(s(o.byteLength),o),a)},writeV:async(o,a)=>{let c=new G(...o.flatMap(l=>[s(l.byteLength),l]));await e.write(c,a)},unwrap:()=>e.unwrap()}}function La(r){let[t,e]=r[Symbol.asyncIterator]!=null?[r[Symbol.asyncIterator](),Symbol.asyncIterator]:[r[Symbol.iterator](),Symbol.iterator],n=[];return{peek:()=>t.next(),push:s=>{n.push(s)},next:()=>n.length>0?{done:!1,value:n.shift()}:t.next(),[e](){return this}}}var He=La;function Ca(r){return r[Symbol.asyncIterator]!=null}function Da(r,t){if(Ca(r))return async function*(){for await(let a of r)yield t(a)}();let e=He(r),{value:n,done:s}=e.next();if(s===!0)return function*(){}();let i=t(n);if(typeof i.then=="function")return async function*(){yield await i;for await(let a of e)yield t(a)}();let o=t;return function*(){yield i;for(let a of e)yield o(a)}()}var yt=Da;function Ta(r){return r[Symbol.asyncIterator]!=null}function Fa(...r){let t=[];for(let e of r)Ta(e)||t.push(e);return t.length===r.length?function*(){for(let e of t)yield*e}():async function*(){let e=Tt({objectMode:!0});Promise.resolve().then(async()=>{try{await Promise.all(r.map(async n=>{for await(let s of n)e.push(s)})),e.end()}catch(n){e.end(n)}}),yield*e}()}var We=Fa;function re(r,...t){if(r==null)throw new Error("Empty pipeline");if(an(r)){let n=r;r=()=>n.source}else if($s(r)||Os(r)){let n=r;r=()=>n}let e=[r,...t];if(e.length>1&&an(e[e.length-1])&&(e[e.length-1]=e[e.length-1].sink),e.length>2)for(let n=1;n<e.length-1;n++)an(e[n])&&(e[n]=Pa(e[n]));return _a(...e)}var _a=(...r)=>{let t;for(;r.length>0;)t=r.shift()(t);return t},Os=r=>r?.[Symbol.asyncIterator]!=null,$s=r=>r?.[Symbol.iterator]!=null,an=r=>r==null?!1:r.sink!=null&&r.source!=null,Pa=r=>t=>{let e=r.sink(t);if(e?.then!=null){let n=Tt({objectMode:!0});e.then(()=>{n.end()},o=>{n.end(o)});let s,i=r.source;if(Os(i))s=async function*(){yield*i,n.end()};else if($s(i))s=function*(){yield*i,n.end()};else throw new Error("Unknown duplex source type - must be Iterable or AsyncIterable");return We(n,s())}return r.source};function Ra(r){return r[Symbol.asyncIterator]!=null}function Na(r,t){return Ra(r)?async function*(){let e=0;if(!(t<1)){for await(let n of r)if(yield n,e++,e===t)return}}():function*(){let e=0;if(!(t<1)){for(let n of r)if(yield n,e++,e===t)return}}()}var zs=Na;var xt=class extends Event{constructor(t,e){super(t),this.detail=e}};var ne="/ipfs/bitswap/1.2.0";var cn=new Float32Array([-0]),ft=new Uint8Array(cn.buffer);function Vs(r,t,e){cn[0]=r,t[e]=ft[0],t[e+1]=ft[1],t[e+2]=ft[2],t[e+3]=ft[3]}function Hs(r,t){return ft[0]=r[t],ft[1]=r[t+1],ft[2]=r[t+2],ft[3]=r[t+3],cn[0]}var ln=new Float64Array([-0]),U=new Uint8Array(ln.buffer);function Ws(r,t,e){ln[0]=r,t[e]=U[0],t[e+1]=U[1],t[e+2]=U[2],t[e+3]=U[3],t[e+4]=U[4],t[e+5]=U[5],t[e+6]=U[6],t[e+7]=U[7]}function qs(r,t){return U[0]=r[t],U[1]=r[t+1],U[2]=r[t+2],U[3]=r[t+3],U[4]=r[t+4],U[5]=r[t+5],U[6]=r[t+6],U[7]=r[t+7],ln[0]}var Ua=BigInt(Number.MAX_SAFE_INTEGER),Ma=BigInt(Number.MIN_SAFE_INTEGER),Q=class r{lo;hi;constructor(t,e){this.lo=t|0,this.hi=e|0}toNumber(t=!1){if(!t&&this.hi>>>31>0){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(e+n*4294967296)}return this.lo+this.hi*4294967296}toBigInt(t=!1){if(t)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(BigInt(e)+(BigInt(n)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(t=!1){return this.toBigInt(t).toString()}zzEncode(){let t=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^t)>>>0,this.lo=(this.lo<<1^t)>>>0,this}zzDecode(){let t=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^t)>>>0,this.hi=(this.hi>>>1^t)>>>0,this}length(){let t=this.lo,e=(this.lo>>>28|this.hi<<4)>>>0,n=this.hi>>>24;return n===0?e===0?t<16384?t<128?1:2:t<2097152?3:4:e<16384?e<128?5:6:e<2097152?7:8:n<128?9:10}static fromBigInt(t){if(t===0n)return Et;if(t<Ua&&t>Ma)return this.fromNumber(Number(t));let e=t<0n;e&&(t=-t);let n=t>>32n,s=t-(n<<32n);return e&&(n=~n|0n,s=~s|0n,++s>Gs&&(s=0n,++n>Gs&&(n=0n))),new r(Number(s),Number(n))}static fromNumber(t){if(t===0)return Et;let e=t<0;e&&(t=-t);let n=t>>>0,s=(t-n)/4294967296>>>0;return e&&(s=~s>>>0,n=~n>>>0,++n>4294967295&&(n=0,++s>4294967295&&(s=0))),new r(n,s)}static from(t){return typeof t=="number"?r.fromNumber(t):typeof t=="bigint"?r.fromBigInt(t):typeof t=="string"?r.fromBigInt(BigInt(t)):t.low!=null||t.high!=null?new r(t.low>>>0,t.high>>>0):Et}},Et=new Q(0,0);Et.toBigInt=function(){return 0n};Et.zzEncode=Et.zzDecode=function(){return this};Et.length=function(){return 1};var Gs=4294967296n;function Qs(r){let t=0,e=0;for(let n=0;n<r.length;++n)e=r.charCodeAt(n),e<128?t+=1:e<2048?t+=2:(e&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,t+=4):t+=3;return t}function js(r,t,e){if(e-t<1)return"";let s,i=[],o=0,a;for(;t<e;)a=r[t++],a<128?i[o++]=a:a>191&&a<224?i[o++]=(a&31)<<6|r[t++]&63:a>239&&a<365?(a=((a&7)<<18|(r[t++]&63)<<12|(r[t++]&63)<<6|r[t++]&63)-65536,i[o++]=55296+(a>>10),i[o++]=56320+(a&1023)):i[o++]=(a&15)<<12|(r[t++]&63)<<6|r[t++]&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 un(r,t,e){let n=e,s,i;for(let o=0;o<r.length;++o)s=r.charCodeAt(o),s<128?t[e++]=s:s<2048?(t[e++]=s>>6|192,t[e++]=s&63|128):(s&64512)===55296&&((i=r.charCodeAt(o+1))&64512)===56320?(s=65536+((s&1023)<<10)+(i&1023),++o,t[e++]=s>>18|240,t[e++]=s>>12&63|128,t[e++]=s>>6&63|128,t[e++]=s&63|128):(t[e++]=s>>12|224,t[e++]=s>>6&63|128,t[e++]=s&63|128);return e-n}function tt(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function qe(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var hn=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(t){this.buf=t,this.pos=0,this.len=t.length}uint32(){let t=4294967295;if(t=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(t=(t|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return t;if((this.pos+=5)>this.len)throw this.pos=this.len,tt(this,10);return t}int32(){return this.uint32()|0}sint32(){let t=this.uint32();return t>>>1^-(t&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw tt(this,4);return qe(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw tt(this,4);return qe(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw tt(this,4);let t=Hs(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw tt(this,4);let t=qs(this.buf,this.pos);return this.pos+=8,t}bytes(){let t=this.uint32(),e=this.pos,n=this.pos+t;if(n>this.len)throw tt(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return js(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw tt(this,t);this.pos+=t}else do if(this.pos>=this.len)throw tt(this);while(this.buf[this.pos++]&128);return this}skipType(t){switch(t){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(t=this.uint32()&7)!==4;)this.skipType(t);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${t} at offset ${this.pos}`)}return this}readLongVarint(){let t=new Q(0,0),e=0;if(this.len-this.pos>4){for(;e<4;++e)if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t;if(t.lo=(t.lo|(this.buf[this.pos]&127)<<28)>>>0,t.hi=(t.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return t;e=0}else{for(;e<3;++e){if(this.pos>=this.len)throw tt(this);if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t}return t.lo=(t.lo|(this.buf[this.pos++]&127)<<e*7)>>>0,t}if(this.len-this.pos>4){for(;e<5;++e)if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}else for(;e<5;++e){if(this.pos>=this.len)throw tt(this);if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw tt(this,8);let t=qe(this.buf,this.pos+=4),e=qe(this.buf,this.pos+=4);return new Q(t,e)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let t=zr(this.buf,this.pos);return this.pos+=S(t),t}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 fn(r){return new hn(r instanceof Uint8Array?r:r.subarray())}function vt(r,t,e){let n=fn(r);return t.decode(n,void 0,e)}function dn(r){let t=r??8192,e=t>>>1,n,s=t;return function(o){if(o<1||o>e)return R(o);s+o>t&&(n=R(t),s=0);let a=n.subarray(s,s+=o);return s&7&&(s=(s|7)+1),a}}var St=class{fn;len;next;val;constructor(t,e,n){this.fn=t,this.len=e,this.next=void 0,this.val=n}};function pn(){}var gn=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},Ba=dn();function Oa(r){return globalThis.Buffer!=null?R(r):Ba(r)}var ie=class{len;head;tail;states;constructor(){this.len=0,this.head=new St(pn,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new St(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new wn((t=t>>>0)<128?1:t<16384?2:t<2097152?3:t<268435456?4:5,t)).len,this}int32(t){return t<0?this._push(Ge,10,Q.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=Q.fromBigInt(t);return this._push(Ge,e.length(),e)}uint64Number(t){return this._push($r,S(t),t)}uint64String(t){return this.uint64(BigInt(t))}int64(t){return this.uint64(t)}int64Number(t){return this.uint64Number(t)}int64String(t){return this.uint64String(t)}sint64(t){let e=Q.fromBigInt(t).zzEncode();return this._push(Ge,e.length(),e)}sint64Number(t){let e=Q.fromNumber(t).zzEncode();return this._push(Ge,e.length(),e)}sint64String(t){return this.sint64(BigInt(t))}bool(t){return this._push(mn,1,t?1:0)}fixed32(t){return this._push(se,4,t>>>0)}sfixed32(t){return this.fixed32(t)}fixed64(t){let e=Q.fromBigInt(t);return this._push(se,4,e.lo)._push(se,4,e.hi)}fixed64Number(t){let e=Q.fromNumber(t);return this._push(se,4,e.lo)._push(se,4,e.hi)}fixed64String(t){return this.fixed64(BigInt(t))}sfixed64(t){return this.fixed64(t)}sfixed64Number(t){return this.fixed64Number(t)}sfixed64String(t){return this.fixed64String(t)}float(t){return this._push(Vs,4,t)}double(t){return this._push(Ws,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(mn,1,0):this.uint32(e)._push(za,e,t)}string(t){let e=Qs(t);return e!==0?this.uint32(e)._push(un,e,t):this._push(mn,1,0)}fork(){return this.states=new gn(this),this.head=this.tail=new St(pn,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 St(pn,0,0),this.len=0),this}ldelim(){let t=this.head,e=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=t.next,this.tail=e,this.len+=n),this}finish(){let t=this.head.next,e=Oa(this.len),n=0;for(;t!=null;)t.fn(t.val,e,n),n+=t.len,t=t.next;return e}};function mn(r,t,e){t[e]=r&255}function $a(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var wn=class extends St{next;constructor(t,e){super($a,t,e),this.next=void 0}};function Ge(r,t,e){for(;r.hi!==0;)t[e++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)t[e++]=r.lo&127|128,r.lo=r.lo>>>7;t[e++]=r.lo}function se(r,t,e){t[e]=r&255,t[e+1]=r>>>8&255,t[e+2]=r>>>16&255,t[e+3]=r>>>24}function za(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(ie.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push(Va,t,r),this},ie.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(Ha,t,r),this});function Va(r,t,e){t.set(r,e)}function Ha(r,t,e){r.length<40?un(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(Kt(r),e)}function bn(){return new ie}function At(r,t){let e=bn();return t.encode(r,e,{lengthDelimited:!1}),e.finish()}var Wt;(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"})(Wt||(Wt={}));function Qe(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function je(r){function t(s){if(r[s.toString()]==null)throw new Error("Invalid enum value");return r[s]}let e=function(i,o){let a=t(i);o.int32(a)},n=function(i){let o=i.int32();return t(o)};return Qe("enum",Wt.VARINT,e,n)}function kt(r,t){return Qe("message",Wt.LENGTH_DELIMITED,r,t)}var k;(function(r){r.WantBlock="WantBlock",r.WantHave="WantHave"})(k||(k={}));var yn;(function(r){r[r.WantBlock=0]="WantBlock",r[r.WantHave=1]="WantHave"})(yn||(yn={}));(function(r){r.codec=()=>je(yn)})(k||(k={}));var Xe;(function(r){let t;r.codec=()=>(t==null&&(t=kt((e,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),e.cid!=null&&e.cid.byteLength>0&&(n.uint32(10),n.bytes(e.cid)),e.priority!=null&&e.priority!==0&&(n.uint32(16),n.int32(e.priority)),e.cancel!=null&&(n.uint32(24),n.bool(e.cancel)),e.wantType!=null&&(n.uint32(32),k.codec().encode(e.wantType,n)),e.sendDontHave!=null&&(n.uint32(40),n.bool(e.sendDontHave)),s.lengthDelimited!==!1&&n.ldelim()},(e,n)=>{let s={cid:O(0),priority:0},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let o=e.uint32();switch(o>>>3){case 1:{s.cid=e.bytes();break}case 2:{s.priority=e.int32();break}case 3:{s.cancel=e.bool();break}case 4:{s.wantType=k.codec().decode(e);break}case 5:{s.sendDontHave=e.bool();break}default:{e.skipType(o&7);break}}}return s})),t),r.encode=e=>At(e,r.codec()),r.decode=e=>vt(e,r.codec())})(Xe||(Xe={}));var Je;(function(r){let t;r.codec=()=>(t==null&&(t=kt((e,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),e.entries!=null)for(let i of e.entries)n.uint32(10),Xe.codec().encode(i,n);e.full!=null&&(n.uint32(16),n.bool(e.full)),s.lengthDelimited!==!1&&n.ldelim()},(e,n)=>{let s={entries:[]},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let o=e.uint32();switch(o>>>3){case 1:{s.entries.push(Xe.codec().decode(e,e.uint32()));break}case 2:{s.full=e.bool();break}default:{e.skipType(o&7);break}}}return s})),t),r.encode=e=>At(e,r.codec()),r.decode=e=>vt(e,r.codec())})(Je||(Je={}));var Ke;(function(r){let t;r.codec=()=>(t==null&&(t=kt((e,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),e.prefix!=null&&e.prefix.byteLength>0&&(n.uint32(10),n.bytes(e.prefix)),e.data!=null&&e.data.byteLength>0&&(n.uint32(18),n.bytes(e.data)),s.lengthDelimited!==!1&&n.ldelim()},(e,n)=>{let s={prefix:O(0),data:O(0)},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let o=e.uint32();switch(o>>>3){case 1:{s.prefix=e.bytes();break}case 2:{s.data=e.bytes();break}default:{e.skipType(o&7);break}}}return s})),t),r.encode=e=>At(e,r.codec()),r.decode=e=>vt(e,r.codec())})(Ke||(Ke={}));var Z;(function(r){r.HaveBlock="HaveBlock",r.DontHaveBlock="DontHaveBlock"})(Z||(Z={}));var Ye;(function(r){r[r.HaveBlock=0]="HaveBlock",r[r.DontHaveBlock=1]="DontHaveBlock"})(Ye||(Ye={}));(function(r){r.codec=()=>je(Ye)})(Z||(Z={}));var Ze;(function(r){let t;r.codec=()=>(t==null&&(t=kt((e,n,s={})=>{s.lengthDelimited!==!1&&n.fork(),e.cid!=null&&e.cid.byteLength>0&&(n.uint32(10),n.bytes(e.cid)),e.type!=null&&Ye[e.type]!==0&&(n.uint32(16),Z.codec().encode(e.type,n)),s.lengthDelimited!==!1&&n.ldelim()},(e,n)=>{let s={cid:O(0),type:Z.HaveBlock},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let o=e.uint32();switch(o>>>3){case 1:{s.cid=e.bytes();break}case 2:{s.type=Z.codec().decode(e);break}default:{e.skipType(o&7);break}}}return s})),t),r.encode=e=>At(e,r.codec()),r.decode=e=>vt(e,r.codec())})(Ze||(Ze={}));var oe;(function(r){let t;r.codec=()=>(t==null&&(t=kt((e,n,s={})=>{if(s.lengthDelimited!==!1&&n.fork(),e.wantlist!=null&&(n.uint32(10),Je.codec().encode(e.wantlist,n)),e.blocks!=null)for(let i of e.blocks)n.uint32(26),Ke.codec().encode(i,n);if(e.blockPresences!=null)for(let i of e.blockPresences)n.uint32(34),Ze.codec().encode(i,n);e.pendingBytes!=null&&e.pendingBytes!==0&&(n.uint32(40),n.int32(e.pendingBytes)),s.lengthDelimited!==!1&&n.ldelim()},(e,n)=>{let s={blocks:[],blockPresences:[],pendingBytes:0},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let o=e.uint32();switch(o>>>3){case 1:{s.wantlist=Je.codec().decode(e,e.uint32());break}case 3:{s.blocks.push(Ke.codec().decode(e,e.uint32()));break}case 4:{s.blockPresences.push(Ze.codec().decode(e,e.uint32()));break}case 5:{s.pendingBytes=e.int32();break}default:{e.skipType(o&7);break}}}return s})),t),r.encode=e=>At(e,r.codec()),r.decode=e=>vt(e,r.codec())})(oe||(oe={}));Js.default.formatters.B=r=>r==null?"undefined":JSON.stringify({blocks:r.blocks?.map(t=>({data:`${v(t.data,"base64").substring(0,10)}...`,prefix:v(t.prefix,"base64")})),blockPresences:r.blockPresences?.map(t=>({...t,cid:T.decode(t.cid).toString()})),wantlist:r.wantlist==null?void 0:{full:r.wantlist.full,entries:r.wantlist.entries.map(t=>({...t,cid:T.decode(t.cid).toString()}))}},null,2);var tr=class extends Ct{log;libp2p;routing;protocols;running;maxInboundStreams;maxOutboundStreams;messageReceiveTimeout;registrarIds;metrics;sendQueue;messageSendTimeout;runOnTransientConnections;constructor(t,e={}){super(),this.log=t.logger.forComponent("helia:bitswap:network"),this.libp2p=t.libp2p,this.routing=t.routing,this.protocols=e.protocols??[ne],this.registrarIds=[],this.running=!1,this._onStream=this._onStream.bind(this),this.maxInboundStreams=e.maxInboundStreams??1024,this.maxOutboundStreams=e.maxOutboundStreams??1024,this.messageReceiveTimeout=e.messageReceiveTimeout??5e3,this.messageSendTimeout=e.messageSendTimeout??5e3,this.runOnTransientConnections=e.runOnTransientConnections??!1,t.metrics!=null&&(this.metrics={blocksSent:t.metrics?.registerMetricGroup("ipfs_bitswap_sent_blocks"),dataSent:t.metrics?.registerMetricGroup("ipfs_bitswap_sent_data_bytes")}),this.sendQueue=new at({concurrency:e.messageSendConcurrency,metrics:t.metrics,metricName:"ipfs_bitswap_message_send_queue"}),this.sendQueue.addEventListener("error",n=>{this.log.error("error sending wantlist to peer",n.detail)})}async start(){if(this.running)return;this.running=!0,await this.libp2p.handle(this.protocols,this._onStream,{maxInboundStreams:this.maxInboundStreams,maxOutboundStreams:this.maxOutboundStreams,runOnTransientConnection:this.runOnTransientConnections});let t={onConnect:e=>{this.safeDispatchEvent("peer:connected",{detail:e})},onDisconnect:e=>{this.safeDispatchEvent("peer:disconnected",{detail:e})}};this.registrarIds=[];for(let e of this.protocols)this.registrarIds.push(await this.libp2p.register(e,t));this.libp2p.getConnections().forEach(e=>{this.safeDispatchEvent("peer:connected",{detail:e.remotePeer})})}async stop(){if(this.running=!1,await this.libp2p.unhandle(this.protocols),this.registrarIds!=null){for(let t of this.registrarIds)this.libp2p.unregister(t);this.registrarIds=[]}}_onStream(t){if(!this.running)return;let{stream:e,connection:n}=t;Promise.resolve().then(async()=>{this.log("incoming new bitswap %s stream from %p",e.protocol,n.remotePeer);let s=()=>{e.abort(new B("Incoming Bitswap stream timed out","ERR_TIMEOUT"))},i=AbortSignal.timeout(this.messageReceiveTimeout);rt(1/0,i),i.addEventListener("abort",s),await re(e,o=>ee(o),async o=>{for await(let a of o)try{let c=oe.decode(a);this.log("incoming new bitswap %s message from %p %B",e.protocol,n.remotePeer,c),this.safeDispatchEvent("bitswap:message",{detail:{peer:n.remotePeer,message:c}}),i.removeEventListener("abort",s),i=AbortSignal.timeout(this.messageReceiveTimeout),rt(1/0,i),i.addEventListener("abort",s)}catch(c){this.log.error("error reading incoming bitswap message from %p",n.remotePeer,c),e.abort(c);break}})}).catch(s=>{this.log.error("error handling incoming stream from %p",n.remotePeer,s),e.abort(s)})}async*findProviders(t,e){e?.onProgress?.(new xt("bitswap:network:find-providers",t));for await(let n of this.routing.findProviders(t,e)){if(!this.runOnTransientConnections){let s=!1;for(let i of n.multiaddrs)if(i.getPeerId()==null&&(i=i.encapsulate(`/p2p/${n.id}`)),!Es.exactMatch(i)){s=!0;break}if(!s)continue}n.protocols?.includes("transport-bitswap")!==!1&&(yield n)}}async findAndConnect(t,e){await Ds(zs(yt(this.findProviders(t,e),async n=>this.connectTo(n.id,e)),e?.maxProviders??3)).catch(n=>{this.log.error(n)})}async sendMessage(t,e,n){if(!this.running)throw new Error("network isn't running");let s={wantlist:{full:e.wantlist?.full??!1,entries:e.wantlist?.entries??[]},blocks:e.blocks??[],blockPresences:e.blockPresences??[],pendingBytes:e.pendingBytes??0},i=ge([AbortSignal.timeout(this.messageSendTimeout),n?.signal]);rt(1/0,i);try{let o=this.sendQueue.find(t);if(o?.status==="queued"){o.options.message=Ja(o.options.message,s),await o.join({signal:i});return}await this.sendQueue.add(async a=>{let c=a?.message;if(c==null)throw new B("No message to send","ERR_NO_MESSAGE");this.log("sendMessage to %p %B",t,c),a?.onProgress?.(new xt("bitswap:network:send-wantlist",t));let l=await this.libp2p.dialProtocol(t,ne,a);try{let h=Bs(l);await h.write(oe.encode(c),a),await h.unwrap().close(a)}catch(h){a?.onProgress?.(new xt("bitswap:network:send-wantlist:error",{peer:t,error:h})),this.log.error("error sending message to %p",t,h),l.abort(h)}this._updateSentStats(t,c.blocks)},{peerId:t,signal:i,message:s})}finally{i.clear()}}async connectTo(t,e){if(!this.running)throw new B("Network isn't running","ERR_NOT_STARTED");e?.onProgress?.(new xt("bitswap:network:dial",t));let[n]=await Promise.all([this.libp2p.dial(t,e),Ft(this.libp2p,"peer:identify",e?.signal,{filter:s=>{if(!s.detail.peerId.equals(t))return!1;if(s.detail.protocols.includes(ne))return!0;throw new B(`${t} did not support ${ne}`,"ERR_BITSWAP_UNSUPPORTED_BY_PEER")}})]);return n}_updateSentStats(t,e=[]){if(this.metrics!=null){let n=0;for(let s of e.values())n+=s.data.byteLength;this.metrics.dataSent.increment({global:n,[t.toString()]:n}),this.metrics.blocksSent.increment({global:e.length,[t.toString()]:e.length})}}};function Ja(r,t){let e=new Map((r.wantlist?.entries??[]).map(o=>[ut.encode(o.cid),o]));for(let o of t.wantlist?.entries??[]){let a=ut.encode(o.cid),c=e.get(a);c!=null&&(c.priority>o.priority&&(o.priority=c.priority),o.cancel=o.cancel??c.cancel,o.wantType=o.wantType??c.wantType,o.sendDontHave=o.sendDontHave??c.sendDontHave),e.set(a,o)}let n=new Map(r.blockPresences.map(o=>[ut.encode(o.cid),o]));for(let o of t.blockPresences){let a=ut.encode(o.cid);n.set(a,o)}let s=new Map(r.blocks.map(o=>[ut.encode(o.data),o]));for(let o of t.blocks){let a=ut.encode(o.data);s.set(a,o)}return{wantlist:{full:r.wantlist?.full??t.wantlist?.full??!1,entries:[...e.values()]},blockPresences:[...n.values()],blocks:[...s.values()],pendingBytes:r.pendingBytes+t.pendingBytes}}var Ka=Symbol.for("nodejs.util.inspect.custom"),Ks=Object.values(ht).map(r=>r.decoder).reduce((r,t)=>r.or(t),ht.identity.decoder),Ys=114,Zs=36,ti=37,ae=class{type;multihash;privateKey;publicKey;string;constructor(t){this.type=t.type,this.multihash=t.multihash,this.privateKey=t.privateKey,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[Tn]=!0;toString(){return this.string==null&&(this.string=D.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return T.createV1(Ys,this.multihash)}toBytes(){return this.multihash.bytes}toJSON(){return this.toString()}equals(t){if(t==null)return!1;if(t instanceof Uint8Array)return mt(this.multihash.bytes,t);if(typeof t=="string")return ot(t).equals(this);if(t?.multihash?.bytes!=null)return mt(this.multihash.bytes,t.multihash.bytes);throw new Error("not valid Id")}[Ka](){return`PeerId(${this.toString()})`}},ce=class extends ae{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},le=class extends ae{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.multihash.digest}},ue=class extends ae{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.multihash.digest}};function ot(r,t){if(t=t??Ks,r.charAt(0)==="1"||r.charAt(0)==="Q"){let e=dt(D.decode(`z${r}`));return r.startsWith("12D")?new le({multihash:e}):r.startsWith("16U")?new ue({multihash:e}):new ce({multihash:e})}return Ya(Ks.decode(r))}function Ya(r){try{let t=dt(r);if(t.code===Le.code){if(t.digest.length===Zs)return new le({multihash:t});if(t.digest.length===ti)return new ue({multihash:t})}if(t.code===gt.code)return new ce({multihash:t})}catch{return Za(T.decode(r))}throw new Error("Supplied PeerID CID is invalid")}function Za(r){if(r==null||r.multihash==null||r.version==null||r.version===1&&r.code!==Ys)throw new Error("Supplied PeerID CID is invalid");let t=r.multihash;if(t.code===gt.code)return new ce({multihash:r.multihash});if(t.code===Le.code){if(t.digest.length===Zs)return new le({multihash:r.multihash});if(t.digest.length===ti)return new ue({multihash:r.multihash})}throw new Error("Supplied PeerID CID is invalid")}function qt(r,t){let e={[Symbol.iterator]:()=>e,next:()=>{let n=r.next(),s=n.value;return n.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:t(s)}}};return e}var he=class{map;constructor(t){if(this.map=new Map,t!=null)for(let[e,n]of t.entries())this.map.set(e.toString(),n)}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(t){return this.map.delete(t.toString())}entries(){return qt(this.map.entries(),t=>[ot(t[0]),t[1]])}forEach(t){this.map.forEach((e,n)=>{t(e,ot(n),this)})}get(t){return this.map.get(t.toString())}has(t){return this.map.has(t.toString())}set(t,e){this.map.set(t.toString(),e)}keys(){return qt(this.map.keys(),t=>ot(t))}values(){return this.map.values()}get size(){return this.map.size}};var It=class r{set;constructor(t){if(this.set=new Set,t!=null)for(let e of t)this.set.add(e.toString())}get size(){return this.set.size}[Symbol.iterator](){return this.values()}add(t){this.set.add(t.toString())}clear(){this.set.clear()}delete(t){this.set.delete(t.toString())}entries(){return qt(this.set.entries(),t=>{let e=ot(t[0]);return[e,e]})}forEach(t){this.set.forEach(e=>{let n=ot(e);t(n,n,this)})}has(t){return this.set.has(t.toString())}values(){return qt(this.set.values(),t=>ot(t))}intersection(t){let e=new r;for(let n of t)this.has(n)&&e.add(n);return e}difference(t){let e=new r;for(let n of this)t.has(n)||e.add(n);return e}union(t){let e=new r;for(let n of t)e.add(n);for(let n of this)e.add(n);return e}};var xn=class extends he{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}set(t,e){return super.set(t,e),this.updateComponentMetric(),this}delete(t){let e=super.delete(t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function fe(r){let{name:t,metrics:e}=r,n;return e!=null?n=new xn({name:t,metrics:e}):n=new he,n}function tc(r){let t=new Uint8Array(r.reduce((n,s)=>n+S(s),0)),e=0;for(let n of r)t=K(n,t,e),e+=S(n);return t}var ei=tc;function En(r){return ei([r.version,r.code,r.multihash.code,r.multihash.digest.byteLength])}var er=class{peerId;blockstore;network;wants;exchangeCount;bytesSent;bytesReceived;lastExchange;maxSizeReplaceHasWithBlock;constructor(t,e){this.peerId=t.peerId,this.blockstore=t.blockstore,this.network=t.network,this.wants=new Map,this.exchangeCount=0,this.bytesSent=0,this.bytesReceived=0,this.maxSizeReplaceHasWithBlock=e.maxSizeReplaceHasWithBlock??1024}sentBytes(t){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesSent+=t}receivedBytes(t){this.exchangeCount++,this.lastExchange=new Date().getTime(),this.bytesReceived+=t}debtRatio(){return this.bytesSent/(this.bytesReceived+1)}async sendBlocksToPeer(t){let e={blockPresences:[],blocks:[]},n=new Set;for(let[s,i]of this.wants.entries()){if(!await this.blockstore.has(i.cid,t)){if(!i.sendDontHave||i.sentDontHave===!0)continue;i.sentDontHave=!0,e.blockPresences.push({cid:i.cid.bytes,type:Z.DontHaveBlock});continue}let a=await this.blockstore.get(i.cid,t);i.wantType===k.WantHave?a.byteLength<this.maxSizeReplaceHasWithBlock?(n.add(s),e.blocks.push({data:a,prefix:En(i.cid)})):e.blockPresences.push({cid:i.cid.bytes,type:Z.HaveBlock}):(n.add(s),e.blocks.push({data:a,prefix:En(i.cid)}))}if(e.blocks.length>0||e.blockPresences.length>0){await this.network.sendMessage(this.peerId,e,t),this.sentBytes(e.blocks.reduce((s,i)=>s+i.data.byteLength,0));for(let s of n)this.wants.delete(s)}}};var rr=class{blockstore;network;ledgerMap;maxSizeReplaceHasWithBlock;log;constructor(t,e={}){this.blockstore=t.blockstore,this.network=t.network,this.maxSizeReplaceHasWithBlock=e.maxSizeReplaceHasWithBlock,this.log=t.logger.forComponent("helia:bitswap:peer-want-lists"),this.ledgerMap=fe({name:"ipfs_bitswap_ledger_map",metrics:t.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(t){let e=this.ledgerMap.get(t);if(e!=null)return{peer:e.peerId,value:e.debtRatio(),sent:e.bytesSent,received:e.bytesReceived,exchanged:e.exchangeCount}}wantListForPeer(t){let e=this.ledgerMap.get(t);if(e!=null)return[...e.wants.values()]}peers(){return Array.from(this.ledgerMap.values()).map(t=>t.peerId)}async receiveMessage(t,e){let n=this.ledgerMap.get(t);if(n==null&&(n=new er({peerId:t,blockstore:this.blockstore,network:this.network},{maxSizeReplaceHasWithBlock:this.maxSizeReplaceHasWithBlock}),this.ledgerMap.set(t,n)),n.receivedBytes(e.blocks?.reduce((s,i)=>s+i.data.byteLength,0)??0),e.wantlist!=null){e.wantlist.full===!0&&n.wants.clear();for(let s of e.wantlist.entries){let i=T.decode(s.cid),o=v(i.multihash.bytes,"base64");s.cancel===!0?(this.log("peer %p cancelled want of block for %c",t,i),n.wants.delete(o)):(s.wantType===k.WantHave?this.log("peer %p wanted block presence for %c",t,i):this.log("peer %p wanted block for %c",t,i),n.wants.set(o,{cid:i,priority:s.priority,wantType:s.wantType??k.WantBlock,sendDontHave:s.sendDontHave??!1}))}}await n.sendBlocksToPeer()}async receivedBlock(t,e){let n=v(t.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(e)))}peerDisconnected(t){this.ledgerMap.delete(t)}};var vn=class{root;peers;log;wantList;network;queue;maxProviders;constructor(t,e){this.peers=new It,this.root=e.root,this.maxProviders=e.maxProviders,this.log=t.logger.forComponent(`helia:bitswap:session:${e.root}`),this.wantList=t.wantList,this.network=t.network,this.queue=new at({concurrency:e.queryConcurrency}),this.queue.addEventListener("error",n=>{this.log.error("error querying peer for %c",this.root,n.detail)})}async want(t,e={}){if(this.peers.size===0)throw new B("Bitswap session had no peers","ERR_NO_SESSION_PEERS");this.log("sending WANT-BLOCK for %c to",t,this.peers);let n=await Promise.any([...this.peers].map(async s=>this.wantList.wantBlock(t,{peerId:s,...e})));return this.log("received block for %c from %p",t,n.sender),n.block}async findNewProviders(t,e,n={}){let s=_(),i=0;this.log("find %d-%d new provider(s) for %c",e,this.maxProviders,t);let o=We([...this.wantList.peers.keys()],yt(this.network.findProviders(t,n),a=>a.id));return Promise.resolve().then(async()=>{for await(let a of o)await this.queue.add(async()=>{try{if(this.log("asking potential session peer %p if they have %c",a,t),!(await this.wantList.wantPresence(t,{peerId:a,...n})).has){this.log("potential session peer %p did not have %c",a,t);return}this.log("potential session peer %p had %c",a,t),i++,this.peers.add(a),i===e&&(this.log("found %d session peers",i),s.resolve()),i===this.maxProviders&&(this.log("found max provider session peers",i),this.queue.clear())}catch(c){this.log.error("error querying potential session peer %p for %c",a,t,c.errors??c)}},{peerId:a});this.log("found %d session peers total",i),e>0&&s.reject(new B(`Found ${i} of ${e} providers`,"ERR_NO_PROVIDERS_FOUND"))}),s.promise}};async function ri(r,t){let e=new vn(r,t);return await e.findNewProviders(t.root,t.minProviders,{signal:t.signal}),e}var nr=class{blocksReceived;duplicateBlocksReceived;dataReceived;duplicateDataReceived;constructor(t){this.blocksReceived=t.metrics?.registerMetricGroup("ipfs_bitswap_received_blocks"),this.duplicateBlocksReceived=t.metrics?.registerMetricGroup("ipfs_bitswap_duplicate_received_blocks"),this.dataReceived=t.metrics?.registerMetricGroup("ipfs_bitswap_data_received_bytes"),this.duplicateDataReceived=t.metrics?.registerMetricGroup("ipfs_bitswap_duplicate_data_received_bytes")}updateBlocksReceived(t=1,e){let n={global:t};e!=null&&(n[e.toString()]=t),this.blocksReceived?.increment(n)}updateDuplicateBlocksReceived(t=1,e){let n={global:t};e!=null&&(n[e.toString()]=t),this.duplicateBlocksReceived?.increment(n)}updateDataReceived(t,e){let n={global:t};e!=null&&(n[e.toString()]=t),this.dataReceived?.increment(n)}updateDuplicateDataReceived(t,e){let n={global:t};e!=null&&(n[e.toString()]=t),this.duplicateDataReceived?.increment(n)}};var Sn=class extends Map{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}set(t,e){return super.set(t,e),this.updateComponentMetric(),this}delete(t){let e=super.delete(t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function ni(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Sn({name:t,metrics:e}):n=new Map,n}function ec(r){return r[Symbol.asyncIterator]!=null}function rc(r){if(ec(r))return(async()=>{let e=[];for await(let n of r)e.push(n);return e})();let t=[];for(let e of r)t.push(e);return t}var An=rc;function nc(r){return r[Symbol.asyncIterator]!=null}function sc(r,t){if(nc(r))return async function*(){for await(let a of r)await t(a)&&(yield a)}();let e=He(r),{value:n,done:s}=e.next();if(s===!0)return function*(){}();let i=t(n);if(typeof i.then=="function")return async function*(){await i&&(yield n);for await(let a of e)await t(a)&&(yield a)}();let o=t;return function*(){i===!0&&(yield n);for(let a of e)o(a)&&(yield a)}()}var sr=sc;function ic(r){if(!(r instanceof Uint8Array))throw new Error("arg needs to be a Uint8Array");let t=[];for(;r.length>0;){let e=H(r);t.push(e),r=r.slice(S(e))}return t}var si=ic;var ir=class{peers;wants;network;log;sendMessagesDelay;sendMessagesTimeout;hashLoader;constructor(t,e={}){this.peers=fe({name:"ipfs_bitswap_peers",metrics:t.metrics}),this.wants=ni({name:"ipfs_bitswap_wantlist",metrics:t.metrics}),this.network=t.network,this.sendMessagesDelay=e.sendMessagesDelay??10,this.log=t.logger.forComponent("helia:bitswap:wantlist"),this.hashLoader=e.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(t,e){let n=v(t.multihash.bytes,"base64"),s=this.wants.get(n);s==null&&(s={cid:t,session:new It,priority:e.priority??1,wantType:e.wantType??k.WantBlock,cancel:!1,sendDontHave:!0,blockWantListeners:[],blockPresenceListeners:[]},e.peerId!=null&&s.session.add(e.peerId),this.wants.set(n,s)),s.wantType===k.WantHave&&e.wantType===k.WantBlock&&(s.wantType=k.WantBlock),s.session.size>0&&(e.peerId!=null&&s.session.add(e.peerId),e.peerId==null&&s.session.clear());let i;if(e.wantType===k.WantBlock){let a=i=_();s.blockWantListeners.push(a)}else{let a=i=_();s.blockPresenceListeners.push(a)}let o=()=>{this.log("want for %c was aborted, cancelling want",t),s!=null&&(s.cancel=!0),i.reject(new et("Want was aborted"))};e.signal?.addEventListener("abort",o),clearTimeout(this.sendMessagesTimeout),this.sendMessagesTimeout=setTimeout(()=>{this.sendMessages().catch(a=>{this.log("error sending messages to peers",a)})},this.sendMessagesDelay);try{return await i.promise}finally{e.signal?.removeEventListener("abort",o),e.wantType===k.WantBlock?s.blockWantListeners=s.blockWantListeners.filter(a=>a!==i):s.blockPresenceListeners=s.blockPresenceListeners.filter(a=>a!==i)}}async sendMessages(){for(let[t,e]of this.peers){let n=new Set,s={wantlist:{full:!1,entries:re(this.wants.entries(),i=>sr(i,([o,a])=>{if(a.session.size>0&&!a.session.has(t))return!1;let c=e.has(o);return a.cancel?c:!c}),i=>yt(i,([o,a])=>(n.add(o),{cid:a.cid.bytes,priority:a.priority,wantType:a.wantType,cancel:a.cancel,sendDontHave:a.sendDontHave})),i=>An(i))}};if(s.wantlist?.entries.length===0)return;try{await this.network.sendMessage(t,s);for(let i of n)e.add(i)}catch(i){this.log.error("error sending full wantlist to new peer",i)}}for(let[t,e]of this.wants)if(e.cancel){this.wants.delete(t);for(let n of this.peers.values())n.delete(t)}}has(t){let e=v(t.multihash.bytes,"base64");return this.wants.has(e)}async wantPresence(t,e={}){if(e.peerId!=null&&this.peers.get(e.peerId)==null){let n=v(t.multihash.bytes,"base64");try{this.peers.set(e.peerId,new Set([n])),await this.network.sendMessage(e.peerId,{wantlist:{full:!1,entries:[{cid:t.bytes,sendDontHave:!0,wantType:k.WantHave,priority:1}]}})}catch(s){throw this.peers.delete(e.peerId),s}}return this.addEntry(t,{...e,wantType:k.WantHave})}async wantBlock(t,e={}){return this.addEntry(t,{...e,wantType:k.WantBlock})}async receiveMessage(t,e){this.log("received message from %p",t);let n=[],s=[];for(let i of e.blocks){if(i.prefix==null||i.data==null)continue;this.log("received block");let o=si(i.prefix),a=o[0],c=o[1],l=o[2],h=l===gt.code?gt:await this.hashLoader?.getHasher(l);if(h==null){this.log.error("unknown hash algorithm",l);continue}let u=await h.digest(i.data),f=T.create(a===0?0:1,c,u);this.log("received block from %p for %c",t,f),n.push({sender:t,cid:f,block:i.data}),s.push({sender:t,cid:f,has:!0})}for(let{cid:i,type:o}of e.blockPresences){let a=T.decode(i);this.log("received %s from %p for %c",o,t,a),s.push({sender:t,cid:a,has:o===Z.HaveBlock})}for(let i of n){let o=v(i.cid.multihash.bytes,"base64"),a=this.wants.get(o);if(a==null)return;let c=a.blockWantListeners;a.blockWantListeners=[],c.forEach(l=>{l.resolve(i)}),a.cancel=!0}for(let i of s){let o=v(i.cid.multihash.bytes,"base64"),a=this.wants.get(o);if(a==null)return;let c=a.blockPresenceListeners;a.blockPresenceListeners=[],c.forEach(l=>{l.resolve(i)})}}async peerConnected(t){let e=new Set,n={wantlist:{full:!0,entries:re(this.wants.entries(),s=>sr(s,([i,o])=>!o.cancel&&o.session.size>0&&!o.session.has(t)),s=>sr(s,([i,o])=>!o.cancel),s=>yt(s,([i,o])=>(e.add(i),{cid:o.cid.bytes,priority:1,wantType:k.WantBlock,cancel:!1,sendDontHave:!1})),s=>An(s))}};if(n.wantlist?.entries.length===0){this.peers.set(t,e);return}try{await this.network.sendMessage(t,n),this.peers.set(t,e)}catch(s){this.log.error("error sending full wantlist to new peer %p",t,s)}}peerDisconnected(t){this.peers.delete(t)}start(){}stop(){this.peers.clear()}};var or=class{log;logger;stats;network;blockstore;peerWantLists;wantList;constructor(t,e={}){this.logger=t.logger,this.log=t.logger.forComponent("helia:bitswap"),this.blockstore=t.blockstore,this.stats=new nr(t),this.network=new tr(t,e),this.peerWantLists=new rr({...t,network:this.network},e),this.wantList=new ir({...t,network:this.network},e)}async createSession(t,e){let n=e?.minProviders??1,s=e?.maxProviders??5;return ri({wantList:this.wantList,network:this.network,logger:this.logger},{root:t,queryConcurrency:e?.providerQueryConcurrency??5,minProviders:n,maxProviders:s,connectedPeers:e?.queryConnectedPeers!==!1?[...this.wantList.peers.keys()]:[],signal:e?.signal})}async want(t,e={}){let n=new AbortController;rt(1/0,n.signal);let s=ge([n.signal,e.signal]);this.network.findAndConnect(t,{...e,signal:s}).catch(i=>{n.signal.aborted||this.log.error("error during finding and connect for cid %c",t,i)});try{return(await this.wantList.wantBlock(t,{...e,signal:s})).block}finally{n.abort(),s.clear()}}async notify(t,e,n={}){await this.peerWantLists.receivedBlock(t,n)}getWantlist(){return[...this.wantList.wants.values()].filter(t=>!t.cancel).map(t=>({cid:t.cid,priority:t.priority,wantType:t.wantType}))}getPeerWantlist(t){return this.peerWantLists.wantListForPeer(t)}async start(){this.wantList.start(),await this.network.start()}async stop(){this.wantList.stop(),await this.network.stop()}};var ii=(r,t={})=>new or(r,t);var Cn=class{bitswap;started;constructor(t,e={}){let{hashers:n}=t;this.bitswap=ii(t,{hashLoader:{getHasher:async s=>{let i;if(typeof s=="string"?i=Object.values(n).find(o=>o.name===s):i=n[s],i!=null)return i;throw new Error(`Could not load hasher for code/name "${s}"`)}},...e}),this.started=!1}isStarted(){return this.started}async start(){await this.bitswap.start(),this.started=!0}async stop(){await this.bitswap.stop(),this.started=!1}async announce(t,e,n){await this.bitswap.notify(t,e,n)}async retrieve(t,e={}){return this.bitswap.want(t,e)}async createSession(t,e){let n=await this.bitswap.createSession(t,e);return{announce:async(s,i,o)=>{await this.bitswap.notify(s,i,o)},retrieve:async(s,i)=>n.want(s,i)}}};function oi(r={}){return t=>new Cn(t,r)}var ci=cr(ai(),1),oc=["0.0.0.0/8","10.0.0.0/8","100.64.0.0/10","127.0.0.0/8","169.254.0.0/16","172.16.0.0/12","192.0.0.0/24","192.0.0.0/29","192.0.0.8/32","192.0.0.9/32","192.0.0.10/32","192.0.0.170/32","192.0.0.171/32","192.0.2.0/24","192.31.196.0/24","192.52.193.0/24","192.88.99.0/24","192.168.0.0/16","192.175.48.0/24","198.18.0.0/15","198.51.100.0/24","203.0.113.0/24","240.0.0.0/4","255.255.255.255/32"],ac=oc.map(r=>new ci.Netmask(r));function cc(r){for(let t of ac)if(t.contains(r))return!0;return!1}function lc(r){return/^::$/.test(r)||/^::1$/.test(r)||/^::f{4}:([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})$/.test(r)||/^::f{4}:0.([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})$/.test(r)||/^64:ff9b::([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})\.([0-9]{1,3})$/.test(r)||/^100::([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4})$/.test(r)||/^2001::([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4})$/.test(r)||/^2001:2[0-9a-fA-F]:([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4})$/.test(r)||/^2001:db8:([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4})$/.test(r)||/^2002:([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4}):?([0-9a-fA-F]{0,4})$/.test(r)||/^f[c-d]([0-9a-fA-F]{2,2}):/i.test(r)||/^fe[8-9a-bA-B][0-9a-fA-F]:/i.test(r)||/^ff([0-9a-fA-F]{2,2}):/i.test(r)}function li(r){return Pt(r)?cc(r):Rt(r)?lc(r):void 0}var uc=[m("tcp").code,m("dns").code,m("dnsaddr").code,m("dns4").code,m("dns6").code];function ui(r){let t;try{t=m("sni").code}catch{return null}for(let[e,n]of r)if(e===t&&n!==void 0)return n;return null}function hi(r){return r.some(([t,e])=>t===m("tls").code)}function j(r,t,e){let n=fi[m(r).name];if(n===void 0)throw new Error(`Can't interpret protocol ${m(r).name}`);let s=n(t,e);return r===m("ip6").code?`[${s}]`:s}var fi={ip4:(r,t)=>r,ip6:(r,t)=>t.length===0?r:`[${r}]`,tcp:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`tcp://${j(e[0],e[1]??"",t)}:${r}`},udp:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`udp://${j(e[0],e[1]??"",t)}:${r}`},dnsaddr:(r,t)=>r,dns4:(r,t)=>r,dns6:(r,t)=>r,dns:(r,t)=>r,ipfs:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`${j(e[0],e[1]??"",t)}/ipfs/${r}`},p2p:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`${j(e[0],e[1]??"",t)}/p2p/${r}`},http:(r,t)=>{let e=hi(t),n=ui(t);if(e&&n!==null)return`https://${n}`;let s=e?"https://":"http://",i=t.pop();if(i===void 0)throw new Error("Unexpected end of multiaddr");let o=j(i[0],i[1]??"",t);return o=o.replace("tcp://",""),`${s}${o}`},tls:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return j(e[0],e[1]??"",t)},sni:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return j(e[0],e[1]??"",t)},https:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");let n=j(e[0],e[1]??"",t);return n=n.replace("tcp://",""),`https://${n}`},ws:(r,t)=>{let e=hi(t),n=ui(t);if(e&&n!==null)return`wss://${n}`;let s=e?"wss://":"ws://",i=t.pop();if(i===void 0)throw new Error("Unexpected end of multiaddr");let o=j(i[0],i[1]??"",t);return o=o.replace("tcp://",""),`${s}${o}`},wss:(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");let n=j(e[0],e[1]??"",t);return n=n.replace("tcp://",""),`wss://${n}`},"p2p-websocket-star":(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`${j(e[0],e[1]??"",t)}/p2p-websocket-star`},"p2p-webrtc-star":(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`${j(e[0],e[1]??"",t)}/p2p-webrtc-star`},"p2p-webrtc-direct":(r,t)=>{let e=t.pop();if(e===void 0)throw new Error("Unexpected end of multiaddr");return`${j(e[0],e[1]??"",t)}/p2p-webrtc-direct`}};function di(r,t){let n=Yt(r).stringTuples(),s=n.pop();if(s===void 0)throw new Error("Unexpected end of multiaddr");let i=m(s[0]),o=fi[i.name];if(o==null)throw new Error(`No interpreter found for ${i.name}`);let a=o(s[1]??"",n);return t?.assumeHttp!==!1&&uc.includes(s[0])&&(a=a.replace(/^.*:\/\//,""),s[1]==="443"?a=`https://${a}`:a=`http://${a}`),(a.startsWith("http://")||a.startsWith("https://"))&&(a=new URL(a).toString(),a.endsWith("/")&&(a=a.substring(0,a.length-1))),a}var pe=class{url;#t=0;#e=0;#r=0;#n=0;log;constructor(t,e){this.url=t instanceof URL?t:new URL(t),this.log=e.forComponent(`helia:trustless-gateway-block-broker:${this.url.hostname}`)}async getRawBlock(t,e){let n=this.url;if(n.pathname=`/ipfs/${t.toString()}`,n.search="?format=raw",e?.aborted===!0)throw new Error(`Signal to fetch raw block for CID ${t} from gateway ${this.url} was aborted prior to fetch`);try{this.#t++;let s=await fetch(n.toString(),{signal:e,headers:{Accept:"application/vnd.ipld.raw"},cache:"force-cache"});if(this.log("GET %s %d",n,s.status),!s.ok)throw this.#e++,new Error(`unable to fetch raw block for CID ${t} from gateway ${this.url}`);return this.#n++,new Uint8Array(await s.arrayBuffer())}catch{throw e?.aborted===!0?new Error(`fetching raw block for CID ${t} from gateway ${this.url} was aborted`):(this.#e++,new Error(`unable to fetch raw block for CID ${t}`))}}reliability(){return this.#t===0?1:this.#r>0?-1/0:this.#n/(this.#t+this.#e*3)}incrementInvalidBlocks(){this.#r++}};var ar=class r{components;gateways;routing;log;constructor(t,e={}){this.components=t,this.log=t.logger.forComponent("helia:trustless-gateway-block-broker"),this.routing=t.routing,this.gateways=(e.gateways??pi).map(n=>new pe(n,t.logger))}addGateway(t){this.gateways.push(new pe(t,this.components.logger))}async retrieve(t,e={}){let n=this.gateways.sort((i,o)=>o.reliability()-i.reliability()),s=[];for(let i of n){this.log("getting block for %c from %s",t,i.url);try{let o=await i.getRawBlock(t,e.signal);this.log.trace("got block for %c from %s",t,i.url);try{await e.validateFn?.(o)}catch(a){throw this.log.error("failed to validate block for %c from %s",t,i.url,a),i.incrementInvalidBlocks(),new Error(`Block for CID ${t} from gateway ${i.url} failed validation`)}return o}catch(o){if(this.log.error("failed to get block for %c from %s",t,i.url,o),o instanceof Error?s.push(o):s.push(new Error(`Unable to fetch raw block for CID ${t} from gateway ${i.url}`)),e.signal?.aborted===!0){this.log.trace("request aborted while fetching raw block for CID %c from gateway %s",t,i.url);break}}}throw s.length>0?new AggregateError(s,`Unable to fetch raw block for CID ${t} from any gateway`):new Error(`Unable to fetch raw block for CID ${t} from any gateway`)}async createSession(t,e={}){let n=[],s=e.minProviders??1,i=e.minProviders??5,o=_(),a=new r(this.components,{gateways:n});this.log("finding transport-ipfs-gateway-http providers for cid %c",t);let c=new at({concurrency:e.providerQueryConcurrency??5});return Promise.resolve().then(async()=>{for await(let l of this.routing.findProviders(t,e)){let h=l.multiaddrs.filter(u=>Ss.matches(u)||e.allowInsecure===!0&&vs.matches(u)?e.allowLocal===!0||ds.matches(u)?!0:li(u.toOptions().host)===!1:!1);h.length!==0&&(this.log("found transport-ipfs-gateway-http provider %p for cid %c",l.id,t),c.add(async()=>{for(let u of h){let f;try{f=di(u);let g=`${f}/ipfs/${t.toString()}?format=raw`,p=await fetch(g,{method:"HEAD",headers:{Accept:"application/vnd.ipld.raw","Cache-Control":e.cacheControl??"only-if-cached"},signal:AbortSignal.timeout(e.providerQueryTimeout??5e3)});this.log("HEAD %s %d",g,p.status),n.push(f),a.addGateway(f),this.log("found %d transport-ipfs-gateway-http providers for cid %c",n.length,t),n.length===s&&o.resolve(a),n.length===i&&c.clear()}catch(g){this.log.error("could not fetch %c from %a",t,f??u,g)}}}))}}).catch(l=>{this.log.error("error creating session for %c",t,l)}),o.promise}};var pi=["https://trustless-gateway.link","https://cloudflare-ipfs.com","https://4everland.io"];function mi(r={}){return t=>new ar(t,r)}return Ei(fc);})();
3
3
  return HeliaBlockBrokers}));
package/dist/src/bitswap.d.ts CHANGED
@@ -1,12 +1,14 @@
1
- import type { BlockBroker } from '@helia/interface/blocks';
2
- import type { Libp2p } from '@libp2p/interface';
1
+ import type { BitswapOptions } from '@helia/bitswap';
2
+ import type { BlockBroker, Routing } from '@helia/interface';
3
+ import type { Libp2p, ComponentLogger } from '@libp2p/interface';
3
4
  import type { Blockstore } from 'interface-blockstore';
4
- import type { BitswapOptions } from 'ipfs-bitswap';
5
5
  import type { MultihashHasher } from 'multiformats/hashes/interface';
6
6
  interface BitswapComponents {
7
7
  libp2p: Libp2p;
8
8
  blockstore: Blockstore;
9
9
  hashers: Record<string, MultihashHasher>;
10
+ routing: Routing;
11
+ logger: ComponentLogger;
10
12
  }
11
13
  export interface BitswapInit extends BitswapOptions {
12
14
  }
package/dist/src/bitswap.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"bitswap.d.ts","sourceRoot":"","sources":["../../src/bitswap.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAkB,WAAW,EAAyC,MAAM,yBAAyB,CAAA;AACjH,OAAO,KAAK,EAAE,MAAM,EAAa,MAAM,mBAAmB,CAAA;AAC1D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,KAAK,EAAwC,cAAc,EAAkC,MAAM,cAAc,CAAA;AAExH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAA;AAGpE,UAAU,iBAAiB;IACzB,MAAM,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,UAAU,CAAA;IACtB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAA;CACzC;AAED,MAAM,WAAW,WAAY,SAAQ,cAAc;CAElD;AA2DD;;;GAGG;AACH,wBAAgB,OAAO,CAAE,IAAI,GAAE,WAAgB,GAAG,CAAC,UAAU,EAAE,iBAAiB,KAAK,WAAW,CAE/F"}
1
+ {"version":3,"file":"bitswap.d.ts","sourceRoot":"","sources":["../../src/bitswap.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,cAAc,EAAwE,MAAM,gBAAgB,CAAA;AAC1H,OAAO,KAAK,EAAwB,WAAW,EAA+C,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAC/H,OAAO,KAAK,EAAE,MAAM,EAAa,eAAe,EAAE,MAAM,mBAAmB,CAAA;AAC3E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AAEtD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAA;AAEpE,UAAU,iBAAiB;IACzB,MAAM,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,UAAU,CAAA;IACtB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAA;IACxC,OAAO,EAAE,OAAO,CAAA;IAChB,MAAM,EAAE,eAAe,CAAA;CACxB;AAED,MAAM,WAAW,WAAY,SAAQ,cAAc;CAElD;AAuED;;;GAGG;AACH,wBAAgB,OAAO,CAAE,IAAI,GAAE,WAAgB,GAAG,CAAC,UAAU,EAAE,iBAAiB,KAAK,WAAW,CAE/F"}