@libp2p/peer-collections 5.1.11-3bc94b403 → 5.1.11-3d7a9da17

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 (7) hide show
  1. package/dist/index.min.js +1 -6
  2. package/dist/src/filter.d.ts +1 -0
  3. package/dist/src/filter.d.ts.map +1 -1
  4. package/dist/src/filter.js +5 -2
  5. package/dist/src/filter.js.map +1 -1
  6. package/package.json +5 -5
  7. package/src/filter.ts +8 -3
package/dist/index.min.js CHANGED
@@ -1,8 +1,3 @@
1
1
  (function (root, factory) {(typeof module === 'object' && module.exports) ? module.exports = factory() : root.Libp2PPeerCollections = factory()}(typeof self !== 'undefined' ? self : this, function () {
2
- "use strict";var Libp2PPeerCollections=(()=>{var Ne=Object.create;var ct=Object.defineProperty;var Ve=Object.getOwnPropertyDescriptor;var Be=Object.getOwnPropertyNames;var Te=Object.getPrototypeOf,ke=Object.prototype.hasOwnProperty;var Kt=(n,t)=>()=>(t||n((t={exports:{}}).exports,t),t.exports),C=(n,t)=>{for(var e in t)ct(n,e,{get:t[e],enumerable:!0})},Jt=(n,t,e,r)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of Be(t))!ke.call(n,o)&&o!==e&&ct(n,o,{get:()=>t[o],enumerable:!(r=Ve(t,o))||r.enumerable});return n};var _e=(n,t,e)=>(e=n!=null?Ne(Te(n)):{},Jt(t||!n||!n.__esModule?ct(e,"default",{value:n,enumerable:!0}):e,n)),Pe=n=>Jt(ct({},"__esModule",{value:!0}),n);var Ee=Kt((nt,mt)=>{(function(n,t){"use strict";var e={version:"3.0.0",x86:{},x64:{},inputValidation:!0};function r(s){if(!Array.isArray(s)&&!ArrayBuffer.isView(s))return!1;for(var i=0;i<s.length;i++)if(!Number.isInteger(s[i])||s[i]<0||s[i]>255)return!1;return!0}function o(s,i){return(s&65535)*i+(((s>>>16)*i&65535)<<16)}function a(s,i){return s<<i|s>>>32-i}function d(s){return s^=s>>>16,s=o(s,2246822507),s^=s>>>13,s=o(s,3266489909),s^=s>>>16,s}function g(s,i){s=[s[0]>>>16,s[0]&65535,s[1]>>>16,s[1]&65535],i=[i[0]>>>16,i[0]&65535,i[1]>>>16,i[1]&65535];var c=[0,0,0,0];return c[3]+=s[3]+i[3],c[2]+=c[3]>>>16,c[3]&=65535,c[2]+=s[2]+i[2],c[1]+=c[2]>>>16,c[2]&=65535,c[1]+=s[1]+i[1],c[0]+=c[1]>>>16,c[1]&=65535,c[0]+=s[0]+i[0],c[0]&=65535,[c[0]<<16|c[1],c[2]<<16|c[3]]}function x(s,i){s=[s[0]>>>16,s[0]&65535,s[1]>>>16,s[1]&65535],i=[i[0]>>>16,i[0]&65535,i[1]>>>16,i[1]&65535];var c=[0,0,0,0];return c[3]+=s[3]*i[3],c[2]+=c[3]>>>16,c[3]&=65535,c[2]+=s[2]*i[3],c[1]+=c[2]>>>16,c[2]&=65535,c[2]+=s[3]*i[2],c[1]+=c[2]>>>16,c[2]&=65535,c[1]+=s[1]*i[3],c[0]+=c[1]>>>16,c[1]&=65535,c[1]+=s[2]*i[2],c[0]+=c[1]>>>16,c[1]&=65535,c[1]+=s[3]*i[1],c[0]+=c[1]>>>16,c[1]&=65535,c[0]+=s[0]*i[3]+s[1]*i[2]+s[2]*i[1]+s[3]*i[0],c[0]&=65535,[c[0]<<16|c[1],c[2]<<16|c[3]]}function L(s,i){return i%=64,i===32?[s[1],s[0]]:i<32?[s[0]<<i|s[1]>>>32-i,s[1]<<i|s[0]>>>32-i]:(i-=32,[s[1]<<i|s[0]>>>32-i,s[0]<<i|s[1]>>>32-i])}function w(s,i){return i%=64,i===0?s:i<32?[s[0]<<i|s[1]>>>32-i,s[1]<<i]:[s[1]<<i-32,0]}function m(s,i){return[s[0]^i[0],s[1]^i[1]]}function U(s){return s=m(s,[0,s[0]>>>1]),s=x(s,[4283543511,3981806797]),s=m(s,[0,s[0]>>>1]),s=x(s,[3301882366,444984403]),s=m(s,[0,s[0]>>>1]),s}e.x86.hash32=function(s,i){if(e.inputValidation&&!r(s))return t;i=i||0;for(var c=s.length%4,D=s.length-c,f=i,u=0,p=3432918353,l=461845907,b=0;b<D;b=b+4)u=s[b]|s[b+1]<<8|s[b+2]<<16|s[b+3]<<24,u=o(u,p),u=a(u,15),u=o(u,l),f^=u,f=a(f,13),f=o(f,5)+3864292196;switch(u=0,c){case 3:u^=s[b+2]<<16;case 2:u^=s[b+1]<<8;case 1:u^=s[b],u=o(u,p),u=a(u,15),u=o(u,l),f^=u}return f^=s.length,f=d(f),f>>>0},e.x86.hash128=function(s,i){if(e.inputValidation&&!r(s))return t;i=i||0;for(var c=s.length%16,D=s.length-c,f=i,u=i,p=i,l=i,b=0,y=0,h=0,S=0,R=597399067,st=2869860233,it=951274213,at=2716044179,v=0;v<D;v=v+16)b=s[v]|s[v+1]<<8|s[v+2]<<16|s[v+3]<<24,y=s[v+4]|s[v+5]<<8|s[v+6]<<16|s[v+7]<<24,h=s[v+8]|s[v+9]<<8|s[v+10]<<16|s[v+11]<<24,S=s[v+12]|s[v+13]<<8|s[v+14]<<16|s[v+15]<<24,b=o(b,R),b=a(b,15),b=o(b,st),f^=b,f=a(f,19),f+=u,f=o(f,5)+1444728091,y=o(y,st),y=a(y,16),y=o(y,it),u^=y,u=a(u,17),u+=p,u=o(u,5)+197830471,h=o(h,it),h=a(h,17),h=o(h,at),p^=h,p=a(p,15),p+=l,p=o(p,5)+2530024501,S=o(S,at),S=a(S,18),S=o(S,R),l^=S,l=a(l,13),l+=f,l=o(l,5)+850148119;switch(b=0,y=0,h=0,S=0,c){case 15:S^=s[v+14]<<16;case 14:S^=s[v+13]<<8;case 13:S^=s[v+12],S=o(S,at),S=a(S,18),S=o(S,R),l^=S;case 12:h^=s[v+11]<<24;case 11:h^=s[v+10]<<16;case 10:h^=s[v+9]<<8;case 9:h^=s[v+8],h=o(h,it),h=a(h,17),h=o(h,at),p^=h;case 8:y^=s[v+7]<<24;case 7:y^=s[v+6]<<16;case 6:y^=s[v+5]<<8;case 5:y^=s[v+4],y=o(y,st),y=a(y,16),y=o(y,it),u^=y;case 4:b^=s[v+3]<<24;case 3:b^=s[v+2]<<16;case 2:b^=s[v+1]<<8;case 1:b^=s[v],b=o(b,R),b=a(b,15),b=o(b,st),f^=b}return f^=s.length,u^=s.length,p^=s.length,l^=s.length,f+=u,f+=p,f+=l,u+=f,p+=f,l+=f,f=d(f),u=d(u),p=d(p),l=d(l),f+=u,f+=p,f+=l,u+=f,p+=f,l+=f,("00000000"+(f>>>0).toString(16)).slice(-8)+("00000000"+(u>>>0).toString(16)).slice(-8)+("00000000"+(p>>>0).toString(16)).slice(-8)+("00000000"+(l>>>0).toString(16)).slice(-8)},e.x64.hash128=function(s,i){if(e.inputValidation&&!r(s))return t;i=i||0;for(var c=s.length%16,D=s.length-c,f=[0,i],u=[0,i],p=[0,0],l=[0,0],b=[2277735313,289559509],y=[1291169091,658871167],h=0;h<D;h=h+16)p=[s[h+4]|s[h+5]<<8|s[h+6]<<16|s[h+7]<<24,s[h]|s[h+1]<<8|s[h+2]<<16|s[h+3]<<24],l=[s[h+12]|s[h+13]<<8|s[h+14]<<16|s[h+15]<<24,s[h+8]|s[h+9]<<8|s[h+10]<<16|s[h+11]<<24],p=x(p,b),p=L(p,31),p=x(p,y),f=m(f,p),f=L(f,27),f=g(f,u),f=g(x(f,[0,5]),[0,1390208809]),l=x(l,y),l=L(l,33),l=x(l,b),u=m(u,l),u=L(u,31),u=g(u,f),u=g(x(u,[0,5]),[0,944331445]);switch(p=[0,0],l=[0,0],c){case 15:l=m(l,w([0,s[h+14]],48));case 14:l=m(l,w([0,s[h+13]],40));case 13:l=m(l,w([0,s[h+12]],32));case 12:l=m(l,w([0,s[h+11]],24));case 11:l=m(l,w([0,s[h+10]],16));case 10:l=m(l,w([0,s[h+9]],8));case 9:l=m(l,[0,s[h+8]]),l=x(l,y),l=L(l,33),l=x(l,b),u=m(u,l);case 8:p=m(p,w([0,s[h+7]],56));case 7:p=m(p,w([0,s[h+6]],48));case 6:p=m(p,w([0,s[h+5]],40));case 5:p=m(p,w([0,s[h+4]],32));case 4:p=m(p,w([0,s[h+3]],24));case 3:p=m(p,w([0,s[h+2]],16));case 2:p=m(p,w([0,s[h+1]],8));case 1:p=m(p,[0,s[h]]),p=x(p,b),p=L(p,31),p=x(p,y),f=m(f,p)}return f=m(f,[0,s.length]),u=m(u,[0,s.length]),f=g(f,u),u=g(u,f),f=U(f),u=U(u),f=g(f,u),u=g(u,f),("00000000"+(f[0]>>>0).toString(16)).slice(-8)+("00000000"+(f[1]>>>0).toString(16)).slice(-8)+("00000000"+(u[0]>>>0).toString(16)).slice(-8)+("00000000"+(u[1]>>>0).toString(16)).slice(-8)},typeof nt<"u"?(typeof mt<"u"&&mt.exports&&(nt=mt.exports=e),nt.murmurHash3=e):typeof define=="function"&&define.amd?define([],function(){return e}):(e._murmurHash3=n.murmurHash3,e.noConflict=function(){return n.murmurHash3=e._murmurHash3,e._murmurHash3=t,e.noConflict=t,e},n.murmurHash3=e)})(nt)});var Ue=Kt((Mo,Le)=>{Le.exports=Ee()});var Yr={};C(Yr,{PeerFilter:()=>ot,PeerList:()=>_,PeerMap:()=>T,PeerSet:()=>k,peerFilter:()=>Ie,peerList:()=>we,peerMap:()=>ge,peerSet:()=>xe,trackedPeerList:()=>Oe,trackedPeerMap:()=>Me,trackedPeerSet:()=>Re});var Gt=Symbol.for("@libp2p/peer-id");var ft=class extends Error{code;props;constructor(t,e,r){super(t),this.code=e,this.name=r?.name??"CodeError",this.props=r??{}}};var At={};C(At,{base58btc:()=>I,base58flickr:()=>He});var rn=new Uint8Array(0);function Xt(n,t){if(n===t)return!0;if(n.byteLength!==t.byteLength)return!1;for(let e=0;e<n.byteLength;e++)if(n[e]!==t[e])return!1;return!0}function O(n){if(n instanceof Uint8Array&&n.constructor.name==="Uint8Array")return n;if(n instanceof ArrayBuffer)return new Uint8Array(n);if(ArrayBuffer.isView(n))return new Uint8Array(n.buffer,n.byteOffset,n.byteLength);throw new Error("Unknown type, must be binary type")}function Qt(n){return new TextEncoder().encode(n)}function Wt(n){return new TextDecoder().decode(n)}function ze(n,t){if(n.length>=255)throw new TypeError("Alphabet too long");for(var e=new Uint8Array(256),r=0;r<e.length;r++)e[r]=255;for(var o=0;o<n.length;o++){var a=n.charAt(o),d=a.charCodeAt(0);if(e[d]!==255)throw new TypeError(a+" is ambiguous");e[d]=o}var g=n.length,x=n.charAt(0),L=Math.log(g)/Math.log(256),w=Math.log(256)/Math.log(g);function m(i){if(i instanceof Uint8Array||(ArrayBuffer.isView(i)?i=new Uint8Array(i.buffer,i.byteOffset,i.byteLength):Array.isArray(i)&&(i=Uint8Array.from(i))),!(i instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(i.length===0)return"";for(var c=0,D=0,f=0,u=i.length;f!==u&&i[f]===0;)f++,c++;for(var p=(u-f)*w+1>>>0,l=new Uint8Array(p);f!==u;){for(var b=i[f],y=0,h=p-1;(b!==0||y<D)&&h!==-1;h--,y++)b+=256*l[h]>>>0,l[h]=b%g>>>0,b=b/g>>>0;if(b!==0)throw new Error("Non-zero carry");D=y,f++}for(var S=p-D;S!==p&&l[S]===0;)S++;for(var R=x.repeat(c);S<p;++S)R+=n.charAt(l[S]);return R}function U(i){if(typeof i!="string")throw new TypeError("Expected String");if(i.length===0)return new Uint8Array;var c=0;if(i[c]!==" "){for(var D=0,f=0;i[c]===x;)D++,c++;for(var u=(i.length-c)*L+1>>>0,p=new Uint8Array(u);i[c];){var l=e[i.charCodeAt(c)];if(l===255)return;for(var b=0,y=u-1;(l!==0||b<f)&&y!==-1;y--,b++)l+=g*p[y]>>>0,p[y]=l%256>>>0,l=l/256>>>0;if(l!==0)throw new Error("Non-zero carry");f=b,c++}if(i[c]!==" "){for(var h=u-f;h!==u&&p[h]===0;)h++;for(var S=new Uint8Array(D+(u-h)),R=D;h!==u;)S[R++]=p[h++];return S}}}function s(i){var c=U(i);if(c)return c;throw new Error(`Non-${t} character`)}return{encode:m,decodeUnsafe:U,decode:s}}var Fe=ze,je=Fe,Zt=je;var wt=class{name;prefix;baseEncode;constructor(t,e,r){this.name=t,this.prefix=e,this.baseEncode=r}encode(t){if(t instanceof Uint8Array)return`${this.prefix}${this.baseEncode(t)}`;throw Error("Unknown type, must be binary type")}},yt=class{name;prefix;baseDecode;prefixCodePoint;constructor(t,e,r){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=r}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 te(this,t)}},vt=class{decoders;constructor(t){this.decoders=t}or(t){return te(this,t)}decode(t){let e=t[0],r=this.decoders[e];if(r!=null)return r.decode(t);throw RangeError(`Unable to decode multibase string ${JSON.stringify(t)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function te(n,t){return new vt({...n.decoders??{[n.prefix]:n},...t.decoders??{[t.prefix]:t}})}var St=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(t,e,r,o){this.name=t,this.prefix=e,this.baseEncode=r,this.baseDecode=o,this.encoder=new wt(t,e,r),this.decoder=new yt(t,e,o)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function F({name:n,prefix:t,encode:e,decode:r}){return new St(n,t,e,r)}function V({name:n,prefix:t,alphabet:e}){let{encode:r,decode:o}=Zt(e,n);return F({prefix:t,name:n,encode:r,decode:a=>O(o(a))})}function qe(n,t,e,r){let o={};for(let w=0;w<t.length;++w)o[t[w]]=w;let a=n.length;for(;n[a-1]==="=";)--a;let d=new Uint8Array(a*e/8|0),g=0,x=0,L=0;for(let w=0;w<a;++w){let m=o[n[w]];if(m===void 0)throw new SyntaxError(`Non-${r} character`);x=x<<e|m,g+=e,g>=8&&(g-=8,d[L++]=255&x>>g)}if(g>=e||255&x<<8-g)throw new SyntaxError("Unexpected end of data");return d}function $e(n,t,e){let r=t[t.length-1]==="=",o=(1<<e)-1,a="",d=0,g=0;for(let x=0;x<n.length;++x)for(g=g<<8|n[x],d+=8;d>e;)d-=e,a+=t[o&g>>d];if(d!==0&&(a+=t[o&g<<e-d]),r)for(;a.length*e&7;)a+="=";return a}function A({name:n,prefix:t,bitsPerChar:e,alphabet:r}){return F({prefix:t,name:n,encode(o){return $e(o,r,e)},decode(o){return qe(o,r,e,n)}})}var I=V({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),He=V({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Et={};C(Et,{base10:()=>Ke});var Ke=V({prefix:"9",name:"base10",alphabet:"0123456789"});var Lt={};C(Lt,{base16:()=>Je,base16upper:()=>Ge});var Je=A({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Ge=A({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Ut={};C(Ut,{base2:()=>Xe});var Xe=A({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Dt={};C(Dt,{base256emoji:()=>tr});var ee=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}"),Qe=ee.reduce((n,t,e)=>(n[e]=t,n),[]),We=ee.reduce((n,t,e)=>(n[t.codePointAt(0)]=e,n),[]);function Ye(n){return n.reduce((t,e)=>(t+=Qe[e],t),"")}function Ze(n){let t=[];for(let e of n){let r=We[e.codePointAt(0)];if(r===void 0)throw new Error(`Non-base256emoji character: ${e}`);t.push(r)}return new Uint8Array(t)}var tr=F({prefix:"\u{1F680}",name:"base256emoji",encode:Ye,decode:Ze});var Ct={};C(Ct,{base32:()=>j,base32hex:()=>or,base32hexpad:()=>ir,base32hexpadupper:()=>ar,base32hexupper:()=>sr,base32pad:()=>rr,base32padupper:()=>nr,base32upper:()=>er,base32z:()=>cr});var j=A({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),er=A({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),rr=A({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),nr=A({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),or=A({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),sr=A({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),ir=A({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),ar=A({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),cr=A({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var It={};C(It,{base36:()=>fr,base36upper:()=>ur});var fr=V({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),ur=V({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var Mt={};C(Mt,{base64:()=>hr,base64pad:()=>pr,base64url:()=>lr,base64urlpad:()=>dr});var hr=A({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),pr=A({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),lr=A({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),dr=A({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Rt={};C(Rt,{base8:()=>mr});var mr=A({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Ot={};C(Ot,{identity:()=>br});var br=F({prefix:"\0",name:"identity",encode:n=>Wt(n),decode:n=>Qt(n)});var wn=new TextEncoder,yn=new TextDecoder;var Vt={};C(Vt,{identity:()=>ht});var wr=oe,re=128,yr=127,vr=~yr,Sr=Math.pow(2,31);function oe(n,t,e){t=t||[],e=e||0;for(var r=e;n>=Sr;)t[e++]=n&255|re,n/=128;for(;n&vr;)t[e++]=n&255|re,n>>>=7;return t[e]=n|0,oe.bytes=e-r+1,t}var Ar=Nt,Er=128,ne=127;function Nt(n,r){var e=0,r=r||0,o=0,a=r,d,g=n.length;do{if(a>=g)throw Nt.bytes=0,new RangeError("Could not decode varint");d=n[a++],e+=o<28?(d&ne)<<o:(d&ne)*Math.pow(2,o),o+=7}while(d>=Er);return Nt.bytes=a-r,e}var Lr=Math.pow(2,7),Ur=Math.pow(2,14),Dr=Math.pow(2,21),Cr=Math.pow(2,28),Ir=Math.pow(2,35),Mr=Math.pow(2,42),Rr=Math.pow(2,49),Or=Math.pow(2,56),Nr=Math.pow(2,63),Vr=function(n){return n<Lr?1:n<Ur?2:n<Dr?3:n<Cr?4:n<Ir?5:n<Mr?6:n<Rr?7:n<Or?8:n<Nr?9:10},Br={encode:wr,decode:Ar,encodingLength:Vr},Tr=Br,G=Tr;function X(n,t=0){return[G.decode(n,t),G.decode.bytes]}function q(n,t,e=0){return G.encode(n,t,e),t}function $(n){return G.encodingLength(n)}function B(n,t){let e=t.byteLength,r=$(n),o=r+$(e),a=new Uint8Array(o+e);return q(n,a,0),q(e,a,r),a.set(t,o),new H(n,e,t,a)}function Q(n){let t=O(n),[e,r]=X(t),[o,a]=X(t.subarray(r)),d=t.subarray(r+a);if(d.byteLength!==o)throw new Error("Incorrect length");return new H(e,o,d,t)}function se(n,t){if(n===t)return!0;{let e=t;return n.code===e.code&&n.size===e.size&&e.bytes instanceof Uint8Array&&Xt(n.bytes,e.bytes)}}var H=class{code;size;digest;bytes;constructor(t,e,r,o){this.code=t,this.size=e,this.digest=r,this.bytes=o}};var ie=0,kr="identity",ae=O;function _r(n){return B(ie,ae(n))}var ht={code:ie,name:kr,encode:ae,digest:_r};var kt={};C(kt,{sha256:()=>pt,sha512:()=>Pr});function Tt({name:n,code:t,encode:e}){return new Bt(n,t,e)}var Bt=class{name;code;encode;constructor(t,e,r){this.name=t,this.code=e,this.encode=r}digest(t){if(t instanceof Uint8Array){let e=this.encode(t);return e instanceof Uint8Array?B(this.code,e):e.then(r=>B(this.code,r))}else throw Error("Unknown type, must be binary type")}};function fe(n){return async t=>new Uint8Array(await crypto.subtle.digest(n,t))}var pt=Tt({name:"sha2-256",code:18,encode:fe("SHA-256")}),Pr=Tt({name:"sha2-512",code:19,encode:fe("SHA-512")});function ue(n,t){let{bytes:e,version:r}=n;switch(r){case 0:return Fr(e,_t(n),t??I.encoder);default:return jr(e,_t(n),t??j.encoder)}}var he=new WeakMap;function _t(n){let t=he.get(n);if(t==null){let e=new Map;return he.set(n,e),e}return t}var P=class n{code;version;multihash;bytes;"/";constructor(t,e,r,o){this.code=e,this.version=t,this.multihash=r,this.bytes=o,this["/"]=o}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!==W)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==qr)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return n.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,r=B(t,e);return n.createV1(this.code,r)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(t){return n.equals(this,t)}static equals(t,e){let r=e;return r!=null&&t.code===r.code&&t.version===r.version&&se(t.multihash,r.multihash)}toString(t){return ue(this,t)}toJSON(){return{"/":ue(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 n)return e;if(e["/"]!=null&&e["/"]===e.bytes||e.asCID===e){let{version:r,code:o,multihash:a,bytes:d}=e;return new n(r,o,a,d??pe(r,o,a.bytes))}else if(e[$r]===!0){let{version:r,multihash:o,code:a}=e,d=Q(o);return n.create(r,a,d)}else return null}static create(t,e,r){if(typeof e!="number")throw new Error("String codecs are no longer supported");if(!(r.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(t){case 0:{if(e!==W)throw new Error(`Version 0 CID must use dag-pb (code: ${W}) block encoding`);return new n(t,e,r,r.bytes)}case 1:{let o=pe(t,e,r.bytes);return new n(t,e,r,o)}default:throw new Error("Invalid version")}}static createV0(t){return n.create(0,W,t)}static createV1(t,e){return n.create(1,t,e)}static decode(t){let[e,r]=n.decodeFirst(t);if(r.length!==0)throw new Error("Incorrect length");return e}static decodeFirst(t){let e=n.inspectBytes(t),r=e.size-e.multihashSize,o=O(t.subarray(r,r+e.multihashSize));if(o.byteLength!==e.multihashSize)throw new Error("Incorrect length");let a=o.subarray(e.multihashSize-e.digestSize),d=new H(e.multihashCode,e.digestSize,a,o);return[e.version===0?n.createV0(d):n.createV1(e.codec,d),t.subarray(e.size)]}static inspectBytes(t){let e=0,r=()=>{let[m,U]=X(t.subarray(e));return e+=U,m},o=r(),a=W;if(o===18?(o=0,e=0):a=r(),o!==0&&o!==1)throw new RangeError(`Invalid CID version ${o}`);let d=e,g=r(),x=r(),L=e+x,w=L-d;return{version:o,codec:a,multihashCode:g,digestSize:x,multihashSize:w,size:L}}static parse(t,e){let[r,o]=zr(t,e),a=n.decode(o);if(a.version===0&&t[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return _t(a).set(r,t),a}};function zr(n,t){switch(n[0]){case"Q":{let e=t??I;return[I.prefix,e.decode(`${I.prefix}${n}`)]}case I.prefix:{let e=t??I;return[I.prefix,e.decode(n)]}case j.prefix:{let e=t??j;return[j.prefix,e.decode(n)]}default:{if(t==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[n[0],t.decode(n)]}}}function Fr(n,t,e){let{prefix:r}=e;if(r!==I.prefix)throw Error(`Cannot string encode V0 in ${e.name} encoding`);let o=t.get(r);if(o==null){let a=e.encode(n).slice(1);return t.set(r,a),a}else return o}function jr(n,t,e){let{prefix:r}=e,o=t.get(r);if(o==null){let a=e.encode(n);return t.set(r,a),a}else return o}var W=112,qr=18;function pe(n,t,e){let r=$(n),o=r+$(t),a=new Uint8Array(o+e.byteLength);return q(n,a,0),q(t,a,r),a.set(e,o),a}var $r=Symbol.for("@ipld/js-cid/CID");var J={...Ot,...Ut,...Rt,...Et,...Lt,...Ct,...It,...At,...Mt,...Dt},Fn={...kt,...Vt};function Y(n,t){if(n===t)return!0;if(n.byteLength!==t.byteLength)return!1;for(let e=0;e<n.byteLength;e++)if(n[e]!==t[e])return!1;return!0}var Hr=Symbol.for("nodejs.util.inspect.custom"),le=Object.values(J).map(n=>n.decoder).reduce((n,t)=>n.or(t),J.identity.decoder),de=114,me=36,be=37,Z=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()})`}[Gt]=!0;toString(){return this.string==null&&(this.string=I.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return P.createV1(de,this.multihash)}toBytes(){return this.multihash.bytes}toJSON(){return this.toString()}equals(t){if(t==null)return!1;if(t instanceof Uint8Array)return Y(this.multihash.bytes,t);if(typeof t=="string")return E(t).equals(this);if(t?.multihash?.bytes!=null)return Y(this.multihash.bytes,t.multihash.bytes);throw new Error("not valid Id")}[Hr](){return`PeerId(${this.toString()})`}},tt=class extends Z{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},et=class extends Z{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.multihash.digest}},rt=class extends Z{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.multihash.digest}};function E(n,t){if(t=t??le,n.charAt(0)==="1"||n.charAt(0)==="Q"){let e=Q(I.decode(`z${n}`));return n.startsWith("12D")?new et({multihash:e}):n.startsWith("16U")?new rt({multihash:e}):new tt({multihash:e})}return Kr(le.decode(n))}function Kr(n){try{let t=Q(n);if(t.code===ht.code){if(t.digest.length===me)return new et({multihash:t});if(t.digest.length===be)return new rt({multihash:t})}if(t.code===pt.code)return new tt({multihash:t})}catch{return Jr(P.decode(n))}throw new Error("Supplied PeerID CID is invalid")}function Jr(n){if(n==null||n.multihash==null||n.version==null||n.version===1&&n.code!==de)throw new Error("Supplied PeerID CID is invalid");let t=n.multihash;if(t.code===pt.code)return new tt({multihash:n.multihash});if(t.code===ht.code){if(t.digest.length===me)return new et({multihash:n.multihash});if(t.digest.length===be)return new rt({multihash:n.multihash})}throw new Error("Supplied PeerID CID is invalid")}function N(n,t){let e={[Symbol.iterator]:()=>e,next:()=>{let r=n.next(),o=r.value;return r.done===!0||o==null?{done:!0,value:void 0}:{done:!1,value:t(o)}}};return e}var T=class{map;constructor(t){if(this.map=new Map,t!=null)for(let[e,r]of t.entries())this.map.set(e.toString(),r)}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(t){return this.map.delete(t.toString())}entries(){return N(this.map.entries(),t=>[E(t[0]),t[1]])}forEach(t){this.map.forEach((e,r)=>{t(e,E(r),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 N(this.map.keys(),t=>E(t))}values(){return this.map.values()}get size(){return this.map.size}};function ge(){return new T}var k=class n{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 N(this.set.entries(),t=>{let e=E(t[0]);return[e,e]})}forEach(t){this.set.forEach(e=>{let r=E(e);t(r,r,this)})}has(t){return this.set.has(t.toString())}values(){return N(this.set.values(),t=>E(t))}intersection(t){let e=new n;for(let r of t)this.has(r)&&e.add(r);return e}difference(t){let e=new n;for(let r of this)t.has(r)||e.add(r);return e}union(t){let e=new n;for(let r of t)e.add(r);for(let r of this)e.add(r);return e}};function xe(){return new k}var _=class n{list;constructor(t){if(this.list=[],t!=null)for(let e of t)this.list.push(e.toString())}[Symbol.iterator](){return N(this.list.entries(),t=>E(t[1]))}concat(t){let e=new n(this);for(let r of t)e.push(r);return e}entries(){return N(this.list.entries(),t=>[t[0],E(t[1])])}every(t){return this.list.every((e,r)=>t(E(e),r,this))}filter(t){let e=new n;return this.list.forEach((r,o)=>{let a=E(r);t(a,o,this)&&e.push(a)}),e}find(t){let e=this.list.find((r,o)=>t(E(r),o,this));if(e!=null)return E(e)}findIndex(t){return this.list.findIndex((e,r)=>t(E(e),r,this))}forEach(t){this.list.forEach((e,r)=>{t(E(e),r,this)})}includes(t){return this.list.includes(t.toString())}indexOf(t){return this.list.indexOf(t.toString())}pop(){let t=this.list.pop();if(t!=null)return E(t)}push(...t){for(let e of t)this.list.push(e.toString())}shift(){let t=this.list.shift();if(t!=null)return E(t)}unshift(...t){let e=this.list.length;for(let r=t.length-1;r>-1;r--)e=this.list.unshift(t[r].toString());return e}clear(){this.list=[]}get length(){return this.list.length}};function we(){return new _}function M(n=0){return new Uint8Array(n)}function z(n=0){return new Uint8Array(n)}function Pt(n,t){t==null&&(t=n.reduce((o,a)=>o+a.length,0));let e=z(t),r=0;for(let o of n)e.set(o,r),r+=o.length;return e}function ve(n,t,e,r){return{name:n,prefix:t,encoder:{name:n,prefix:t,encode:e},decoder:{decode:r}}}var ye=ve("utf8","u",n=>"u"+new TextDecoder("utf8").decode(n),n=>new TextEncoder().encode(n.substring(1))),zt=ve("ascii","a",n=>{let t="a";for(let e=0;e<n.length;e++)t+=String.fromCharCode(n[e]);return t},n=>{n=n.substring(1);let t=z(n.length);for(let e=0;e<n.length;e++)t[e]=n.charCodeAt(e);return t}),Gr={utf8:ye,"utf-8":ye,hex:J.base16,latin1:zt,ascii:zt,binary:zt,...J},Se=Gr;function Ft(n,t="utf8"){let e=Se[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${n}`)}var lt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;var So=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;var Ao={}.toString;function Ae(n=32){if(lt&&typeof lt.getRandomValues=="function")return lt.getRandomValues(new Uint8Array(n));throw new Error("crypto.getRandomValues must be defined")}function dt(n){if(isNaN(n)||n<=0)throw new ft("random bytes length must be a Number bigger than 0","ERR_INVALID_LENGTH");return Ae(n)}var jt=_e(Ue(),1);var Ce=Symbol.for("@achingbrain/uint8arraylist");function De(n,t){if(t==null||t<0)throw new RangeError("index is out of bounds");let e=0;for(let r of n){let o=e+r.byteLength;if(t<o)return{buf:r,index:t-e};e=o}throw new RangeError("index is out of bounds")}function bt(n){return!!n?.[Ce]}var gt=class n{bufs;length;[Ce]=!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 r of t)if(r instanceof Uint8Array)e+=r.byteLength,this.bufs.push(r);else if(bt(r))e+=r.byteLength,this.bufs.push(...r.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 r of t.reverse())if(r instanceof Uint8Array)e+=r.byteLength,this.bufs.unshift(r);else if(bt(r))e+=r.byteLength,this.bufs.unshift(...r.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}get(t){let e=De(this.bufs,t);return e.buf[e.index]}set(t,e){let r=De(this.bufs,t);r.buf[r.index]=e}write(t,e=0){if(t instanceof Uint8Array)for(let r=0;r<t.length;r++)this.set(e+r,t[r]);else if(bt(t))for(let r=0;r<t.length;r++)this.set(e+r,t.get(r));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:r,length:o}=this._subList(t,e);return Pt(r,o)}subarray(t,e){let{bufs:r,length:o}=this._subList(t,e);return r.length===1?r[0]:Pt(r,o)}sublist(t,e){let{bufs:r,length:o}=this._subList(t,e),a=new n;return a.length=o,a.bufs=[...r],a}_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 r=[],o=0;for(let a=0;a<this.bufs.length;a++){let d=this.bufs[a],g=o,x=g+d.byteLength;if(o=x,t>=x)continue;let L=t>=g&&t<x,w=e>g&&e<=x;if(L&&w){if(t===g&&e===x){r.push(d);break}let m=t-g;r.push(d.subarray(m,m+(e-t)));break}if(L){if(t===0){r.push(d);continue}r.push(d.subarray(t-g));continue}if(w){if(e===x){r.push(d);break}r.push(d.subarray(0,e-g));break}r.push(d)}return{bufs:r,length:e-t}}indexOf(t,e=0){if(!bt(t)&&!(t instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let r=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 o=r.byteLength;if(o===0)throw new TypeError("search must be at least 1 byte long");let a=256,d=new Int32Array(a);for(let m=0;m<a;m++)d[m]=-1;for(let m=0;m<o;m++)d[r[m]]=m;let g=d,x=this.byteLength-r.byteLength,L=r.byteLength-1,w;for(let m=e;m<=x;m+=w){w=0;for(let U=L;U>=0;U--){let s=this.get(m+U);if(r[U]!==s){w=Math.max(1,U-g[s]);break}}if(w===0)return m}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 r=z(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setInt8(0,e),this.write(r,t)}getInt16(t,e){let r=this.subarray(t,t+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt16(0,e)}setInt16(t,e,r){let o=M(2);new DataView(o.buffer,o.byteOffset,o.byteLength).setInt16(0,e,r),this.write(o,t)}getInt32(t,e){let r=this.subarray(t,t+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getInt32(0,e)}setInt32(t,e,r){let o=M(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setInt32(0,e,r),this.write(o,t)}getBigInt64(t,e){let r=this.subarray(t,t+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigInt64(0,e)}setBigInt64(t,e,r){let o=M(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setBigInt64(0,e,r),this.write(o,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 r=z(1);new DataView(r.buffer,r.byteOffset,r.byteLength).setUint8(0,e),this.write(r,t)}getUint16(t,e){let r=this.subarray(t,t+2);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint16(0,e)}setUint16(t,e,r){let o=M(2);new DataView(o.buffer,o.byteOffset,o.byteLength).setUint16(0,e,r),this.write(o,t)}getUint32(t,e){let r=this.subarray(t,t+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getUint32(0,e)}setUint32(t,e,r){let o=M(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setUint32(0,e,r),this.write(o,t)}getBigUint64(t,e){let r=this.subarray(t,t+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getBigUint64(0,e)}setBigUint64(t,e,r){let o=M(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setBigUint64(0,e,r),this.write(o,t)}getFloat32(t,e){let r=this.subarray(t,t+4);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat32(0,e)}setFloat32(t,e,r){let o=M(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setFloat32(0,e,r),this.write(o,t)}getFloat64(t,e){let r=this.subarray(t,t+8);return new DataView(r.buffer,r.byteOffset,r.byteLength).getFloat64(0,e)}setFloat64(t,e,r){let o=M(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setFloat64(0,e,r),this.write(o,t)}equals(t){if(t==null||!(t instanceof n)||t.bufs.length!==this.bufs.length)return!1;for(let e=0;e<this.bufs.length;e++)if(!Y(this.bufs[e],t.bufs[e]))return!1;return!0}static fromUint8Arrays(t,e){let r=new n;return r.bufs=t,e==null&&(e=t.reduce((o,a)=>o+a.byteLength,0)),r.length=e,r}};var Xr=Math.LN2*Math.LN2,xt=class n{static create(t,e=.005){let r=Qr(t,e);return new n(r)}seeds;bits;buffer;constructor(t={}){t.seeds!=null?this.seeds=t.seeds:this.seeds=Wr(t.hashes??8),this.bits=t.bits??1024,this.buffer=M(Math.ceil(this.bits/8))}add(t){typeof t=="string"&&(t=Ft(t));for(let e=0;e<this.seeds.length;e++){let o=jt.default.x86.hash32(t,this.seeds[e])%this.bits;this.setbit(o)}}has(t){typeof t=="string"&&(t=Ft(t));for(let e=0;e<this.seeds.length;e++){let o=jt.default.x86.hash32(t,this.seeds[e])%this.bits;if(!this.getbit(o))return!1}return!0}clear(){this.buffer.fill(0)}setbit(t){let e=0,r=t;for(;r>7;)e++,r-=8;let o=this.buffer[e];o|=1<<r,this.buffer[e]=o}getbit(t){let e=0,r=t;for(;r>7;)e++,r-=8;return(this.buffer[e]&1<<r)!==0}};function Qr(n,t=.005){let e=Math.round(-1*n*Math.log(t)/Xr),r=Math.round(e/n*Math.LN2);return{bits:e,hashes:r}}function Wr(n){let t,e,r=[];for(let o=0;o<n;o++)for(t=new gt(dt(4)),r[o]=t.getUint32(0,!0),e=0;e<o;e++)if(r[o]===r[e]){o--;break}return r}var ot=class{filter;constructor(t,e){this.filter=xt.create(t,e)}has(t){return this.filter.has(t.toBytes())}add(t){this.filter.add(t.toBytes())}};function Ie(n){return new ot(n)}var qt=class extends T{metric;constructor(t){super();let{name:e,metrics:r}=t;this.metric=r.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 Me(n){let{name:t,metrics:e}=n,r;return e!=null?r=new qt({name:t,metrics:e}):r=new T,r}var $t=class extends k{metric;constructor(t){super();let{name:e,metrics:r}=t;this.metric=r.registerMetric(e),this.updateComponentMetric()}add(t){super.add(t),this.updateComponentMetric()}delete(t){super.delete(t),this.updateComponentMetric()}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function Re(n){let{name:t,metrics:e}=n,r;return e!=null?r=new $t({name:t,metrics:e}):r=new k,r}var Ht=class extends _{metric;constructor(t){super();let{name:e,metrics:r}=t;this.metric=r.registerMetric(e),this.updateComponentMetric()}pop(){let t=super.pop();return this.updateComponentMetric(),t}push(...t){super.push(...t),this.updateComponentMetric()}shift(){let t=super.shift();return this.updateComponentMetric(),t}unshift(...t){let e=super.unshift(...t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.length)}};function Oe(n){let{name:t,metrics:e}=n,r;return e!=null?r=new Ht({name:t,metrics:e}):r=new _,r}return Pe(Yr);})();
3
- /*! Bundled license information:
4
-
5
- @noble/hashes/esm/utils.js:
6
- (*! noble-hashes - MIT License (c) 2022 Paul Miller (paulmillr.com) *)
7
- */
2
+ "use strict";var Libp2PPeerCollections=(()=>{var Pt=Object.create;var pe=Object.defineProperty;var Tt=Object.getOwnPropertyDescriptor;var Bt=Object.getOwnPropertyNames;var Lt=Object.getPrototypeOf,Rt=Object.prototype.hasOwnProperty;var Ke=(r,e)=>()=>(e||r((e={exports:{}}).exports,e),e.exports),z=(r,e)=>{for(var t in e)pe(r,t,{get:e[t],enumerable:!0})},Je=(r,e,t,n)=>{if(e&&typeof e=="object"||typeof e=="function")for(let s of Bt(e))!Rt.call(r,s)&&s!==t&&pe(r,s,{get:()=>e[s],enumerable:!(n=Tt(e,s))||n.enumerable});return r};var Vt=(r,e,t)=>(t=r!=null?Pt(Lt(r)):{},Je(e||!r||!r.__esModule?pe(t,"default",{value:r,enumerable:!0}):t,r)),Ot=r=>Je(pe({},"__esModule",{value:!0}),r);var Ct=Ke((se,_e)=>{(function(r,e){"use strict";var t={version:"3.0.0",x86:{},x64:{},inputValidation:!0};function n(o){if(!Array.isArray(o)&&!ArrayBuffer.isView(o))return!1;for(var i=0;i<o.length;i++)if(!Number.isInteger(o[i])||o[i]<0||o[i]>255)return!1;return!0}function s(o,i){return(o&65535)*i+(((o>>>16)*i&65535)<<16)}function a(o,i){return o<<i|o>>>32-i}function d(o){return o^=o>>>16,o=s(o,2246822507),o^=o>>>13,o=s(o,3266489909),o^=o>>>16,o}function _(o,i){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],i=[i[0]>>>16,i[0]&65535,i[1]>>>16,i[1]&65535];var c=[0,0,0,0];return c[3]+=o[3]+i[3],c[2]+=c[3]>>>16,c[3]&=65535,c[2]+=o[2]+i[2],c[1]+=c[2]>>>16,c[2]&=65535,c[1]+=o[1]+i[1],c[0]+=c[1]>>>16,c[1]&=65535,c[0]+=o[0]+i[0],c[0]&=65535,[c[0]<<16|c[1],c[2]<<16|c[3]]}function w(o,i){o=[o[0]>>>16,o[0]&65535,o[1]>>>16,o[1]&65535],i=[i[0]>>>16,i[0]&65535,i[1]>>>16,i[1]&65535];var c=[0,0,0,0];return c[3]+=o[3]*i[3],c[2]+=c[3]>>>16,c[3]&=65535,c[2]+=o[2]*i[3],c[1]+=c[2]>>>16,c[2]&=65535,c[2]+=o[3]*i[2],c[1]+=c[2]>>>16,c[2]&=65535,c[1]+=o[1]*i[3],c[0]+=c[1]>>>16,c[1]&=65535,c[1]+=o[2]*i[2],c[0]+=c[1]>>>16,c[1]&=65535,c[1]+=o[3]*i[1],c[0]+=c[1]>>>16,c[1]&=65535,c[0]+=o[0]*i[3]+o[1]*i[2]+o[2]*i[1]+o[3]*i[0],c[0]&=65535,[c[0]<<16|c[1],c[2]<<16|c[3]]}function C(o,i){return i%=64,i===32?[o[1],o[0]]:i<32?[o[0]<<i|o[1]>>>32-i,o[1]<<i|o[0]>>>32-i]:(i-=32,[o[1]<<i|o[0]>>>32-i,o[0]<<i|o[1]>>>32-i])}function v(o,i){return i%=64,i===0?o:i<32?[o[0]<<i|o[1]>>>32-i,o[1]<<i]:[o[1]<<i-32,0]}function b(o,i){return[o[0]^i[0],o[1]^i[1]]}function R(o){return o=b(o,[0,o[0]>>>1]),o=w(o,[4283543511,3981806797]),o=b(o,[0,o[0]>>>1]),o=w(o,[3301882366,444984403]),o=b(o,[0,o[0]>>>1]),o}t.x86.hash32=function(o,i){if(t.inputValidation&&!n(o))return e;i=i||0;for(var c=o.length%4,I=o.length-c,f=i,u=0,p=3432918353,l=461845907,m=0;m<I;m=m+4)u=o[m]|o[m+1]<<8|o[m+2]<<16|o[m+3]<<24,u=s(u,p),u=a(u,15),u=s(u,l),f^=u,f=a(f,13),f=s(f,5)+3864292196;switch(u=0,c){case 3:u^=o[m+2]<<16;case 2:u^=o[m+1]<<8;case 1:u^=o[m],u=s(u,p),u=a(u,15),u=s(u,l),f^=u}return f^=o.length,f=d(f),f>>>0},t.x86.hash128=function(o,i){if(t.inputValidation&&!n(o))return e;i=i||0;for(var c=o.length%16,I=o.length-c,f=i,u=i,p=i,l=i,m=0,x=0,h=0,S=0,D=597399067,fe=2869860233,ue=951274213,he=2716044179,g=0;g<I;g=g+16)m=o[g]|o[g+1]<<8|o[g+2]<<16|o[g+3]<<24,x=o[g+4]|o[g+5]<<8|o[g+6]<<16|o[g+7]<<24,h=o[g+8]|o[g+9]<<8|o[g+10]<<16|o[g+11]<<24,S=o[g+12]|o[g+13]<<8|o[g+14]<<16|o[g+15]<<24,m=s(m,D),m=a(m,15),m=s(m,fe),f^=m,f=a(f,19),f+=u,f=s(f,5)+1444728091,x=s(x,fe),x=a(x,16),x=s(x,ue),u^=x,u=a(u,17),u+=p,u=s(u,5)+197830471,h=s(h,ue),h=a(h,17),h=s(h,he),p^=h,p=a(p,15),p+=l,p=s(p,5)+2530024501,S=s(S,he),S=a(S,18),S=s(S,D),l^=S,l=a(l,13),l+=f,l=s(l,5)+850148119;switch(m=0,x=0,h=0,S=0,c){case 15:S^=o[g+14]<<16;case 14:S^=o[g+13]<<8;case 13:S^=o[g+12],S=s(S,he),S=a(S,18),S=s(S,D),l^=S;case 12:h^=o[g+11]<<24;case 11:h^=o[g+10]<<16;case 10:h^=o[g+9]<<8;case 9:h^=o[g+8],h=s(h,ue),h=a(h,17),h=s(h,he),p^=h;case 8:x^=o[g+7]<<24;case 7:x^=o[g+6]<<16;case 6:x^=o[g+5]<<8;case 5:x^=o[g+4],x=s(x,fe),x=a(x,16),x=s(x,ue),u^=x;case 4:m^=o[g+3]<<24;case 3:m^=o[g+2]<<16;case 2:m^=o[g+1]<<8;case 1:m^=o[g],m=s(m,D),m=a(m,15),m=s(m,fe),f^=m}return f^=o.length,u^=o.length,p^=o.length,l^=o.length,f+=u,f+=p,f+=l,u+=f,p+=f,l+=f,f=d(f),u=d(u),p=d(p),l=d(l),f+=u,f+=p,f+=l,u+=f,p+=f,l+=f,("00000000"+(f>>>0).toString(16)).slice(-8)+("00000000"+(u>>>0).toString(16)).slice(-8)+("00000000"+(p>>>0).toString(16)).slice(-8)+("00000000"+(l>>>0).toString(16)).slice(-8)},t.x64.hash128=function(o,i){if(t.inputValidation&&!n(o))return e;i=i||0;for(var c=o.length%16,I=o.length-c,f=[0,i],u=[0,i],p=[0,0],l=[0,0],m=[2277735313,289559509],x=[1291169091,658871167],h=0;h<I;h=h+16)p=[o[h+4]|o[h+5]<<8|o[h+6]<<16|o[h+7]<<24,o[h]|o[h+1]<<8|o[h+2]<<16|o[h+3]<<24],l=[o[h+12]|o[h+13]<<8|o[h+14]<<16|o[h+15]<<24,o[h+8]|o[h+9]<<8|o[h+10]<<16|o[h+11]<<24],p=w(p,m),p=C(p,31),p=w(p,x),f=b(f,p),f=C(f,27),f=_(f,u),f=_(w(f,[0,5]),[0,1390208809]),l=w(l,x),l=C(l,33),l=w(l,m),u=b(u,l),u=C(u,31),u=_(u,f),u=_(w(u,[0,5]),[0,944331445]);switch(p=[0,0],l=[0,0],c){case 15:l=b(l,v([0,o[h+14]],48));case 14:l=b(l,v([0,o[h+13]],40));case 13:l=b(l,v([0,o[h+12]],32));case 12:l=b(l,v([0,o[h+11]],24));case 11:l=b(l,v([0,o[h+10]],16));case 10:l=b(l,v([0,o[h+9]],8));case 9:l=b(l,[0,o[h+8]]),l=w(l,x),l=C(l,33),l=w(l,m),u=b(u,l);case 8:p=b(p,v([0,o[h+7]],56));case 7:p=b(p,v([0,o[h+6]],48));case 6:p=b(p,v([0,o[h+5]],40));case 5:p=b(p,v([0,o[h+4]],32));case 4:p=b(p,v([0,o[h+3]],24));case 3:p=b(p,v([0,o[h+2]],16));case 2:p=b(p,v([0,o[h+1]],8));case 1:p=b(p,[0,o[h]]),p=w(p,m),p=C(p,31),p=w(p,x),f=b(f,p)}return f=b(f,[0,o.length]),u=b(u,[0,o.length]),f=_(f,u),u=_(u,f),f=R(f),u=R(u),f=_(f,u),u=_(u,f),("00000000"+(f[0]>>>0).toString(16)).slice(-8)+("00000000"+(f[1]>>>0).toString(16)).slice(-8)+("00000000"+(u[0]>>>0).toString(16)).slice(-8)+("00000000"+(u[1]>>>0).toString(16)).slice(-8)},typeof se<"u"?(typeof _e<"u"&&_e.exports&&(se=_e.exports=t),se.murmurHash3=t):typeof define=="function"&&define.amd?define([],function(){return t}):(t._murmurHash3=r.murmurHash3,t.noConflict=function(){return r.murmurHash3=t._murmurHash3,t._murmurHash3=e,t.noConflict=e,t},r.murmurHash3=t)})(se)});var zt=Ke((bo,It)=>{It.exports=Ct()});var on={};z(on,{PeerFilter:()=>ce,PeerList:()=>L,PeerMap:()=>T,PeerSet:()=>B,peerFilter:()=>Dt,peerList:()=>wt,peerMap:()=>xt,peerSet:()=>gt,trackedPeerList:()=>Nt,trackedPeerMap:()=>Ut,trackedPeerSet:()=>Ft});var Xe=Symbol.for("@libp2p/peer-id");var ve={};z(ve,{base58btc:()=>A,base58flickr:()=>Jt});var cn=new Uint8Array(0);function Ge(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}function U(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 Qe(r){return new TextEncoder().encode(r)}function We(r){return new TextDecoder().decode(r)}function qt(r,e){if(r.length>=255)throw new TypeError("Alphabet too long");for(var t=new Uint8Array(256),n=0;n<t.length;n++)t[n]=255;for(var s=0;s<r.length;s++){var a=r.charAt(s),d=a.charCodeAt(0);if(t[d]!==255)throw new TypeError(a+" is ambiguous");t[d]=s}var _=r.length,w=r.charAt(0),C=Math.log(_)/Math.log(256),v=Math.log(256)/Math.log(_);function b(i){if(i instanceof Uint8Array||(ArrayBuffer.isView(i)?i=new Uint8Array(i.buffer,i.byteOffset,i.byteLength):Array.isArray(i)&&(i=Uint8Array.from(i))),!(i instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(i.length===0)return"";for(var c=0,I=0,f=0,u=i.length;f!==u&&i[f]===0;)f++,c++;for(var p=(u-f)*v+1>>>0,l=new Uint8Array(p);f!==u;){for(var m=i[f],x=0,h=p-1;(m!==0||x<I)&&h!==-1;h--,x++)m+=256*l[h]>>>0,l[h]=m%_>>>0,m=m/_>>>0;if(m!==0)throw new Error("Non-zero carry");I=x,f++}for(var S=p-I;S!==p&&l[S]===0;)S++;for(var D=w.repeat(c);S<p;++S)D+=r.charAt(l[S]);return D}function R(i){if(typeof i!="string")throw new TypeError("Expected String");if(i.length===0)return new Uint8Array;var c=0;if(i[c]!==" "){for(var I=0,f=0;i[c]===w;)I++,c++;for(var u=(i.length-c)*C+1>>>0,p=new Uint8Array(u);i[c];){var l=t[i.charCodeAt(c)];if(l===255)return;for(var m=0,x=u-1;(l!==0||m<f)&&x!==-1;x--,m++)l+=_*p[x]>>>0,p[x]=l%256>>>0,l=l/256>>>0;if(l!==0)throw new Error("Non-zero carry");f=m,c++}if(i[c]!==" "){for(var h=u-f;h!==u&&p[h]===0;)h++;for(var S=new Uint8Array(I+(u-h)),D=I;h!==u;)S[D++]=p[h++];return S}}}function o(i){var c=R(i);if(c)return c;throw new Error(`Non-${e} character`)}return{encode:b,decodeUnsafe:R,decode:o}}var $t=qt,jt=$t,Ze=jt;var ge=class{name;prefix;baseEncode;constructor(e,t,n){this.name=e,this.prefix=t,this.baseEncode=n}encode(e){if(e instanceof Uint8Array)return`${this.prefix}${this.baseEncode(e)}`;throw Error("Unknown type, must be binary type")}},we=class{name;prefix;baseDecode;prefixCodePoint;constructor(e,t,n){if(this.name=e,this.prefix=t,t.codePointAt(0)===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=t.codePointAt(0),this.baseDecode=n}decode(e){if(typeof e=="string"){if(e.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(e)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(e.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(e){return et(this,e)}},be=class{decoders;constructor(e){this.decoders=e}or(e){return et(this,e)}decode(e){let t=e[0],n=this.decoders[t];if(n!=null)return n.decode(e);throw RangeError(`Unable to decode multibase string ${JSON.stringify(e)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function et(r,e){return new be({...r.decoders??{[r.prefix]:r},...e.decoders??{[e.prefix]:e}})}var Se=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(e,t,n,s){this.name=e,this.prefix=t,this.baseEncode=n,this.baseDecode=s,this.encoder=new ge(e,t,n),this.decoder=new we(e,t,s)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}};function $({name:r,prefix:e,encode:t,decode:n}){return new Se(r,e,t,n)}function N({name:r,prefix:e,alphabet:t}){let{encode:n,decode:s}=Ze(t,r);return $({prefix:e,name:r,encode:n,decode:a=>U(s(a))})}function Ht(r,e,t,n){let s={};for(let v=0;v<e.length;++v)s[e[v]]=v;let a=r.length;for(;r[a-1]==="=";)--a;let d=new Uint8Array(a*t/8|0),_=0,w=0,C=0;for(let v=0;v<a;++v){let b=s[r[v]];if(b===void 0)throw new SyntaxError(`Non-${n} character`);w=w<<t|b,_+=t,_>=8&&(_-=8,d[C++]=255&w>>_)}if(_>=t||255&w<<8-_)throw new SyntaxError("Unexpected end of data");return d}function Kt(r,e,t){let n=e[e.length-1]==="=",s=(1<<t)-1,a="",d=0,_=0;for(let w=0;w<r.length;++w)for(_=_<<8|r[w],d+=8;d>t;)d-=t,a+=e[s&_>>d];if(d!==0&&(a+=e[s&_<<t-d]),n)for(;a.length*t&7;)a+="=";return a}function y({name:r,prefix:e,bitsPerChar:t,alphabet:n}){return $({prefix:e,name:r,encode(s){return Kt(s,n,t)},decode(s){return Ht(s,n,t,r)}})}var A=N({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Jt=N({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var ye={};z(ye,{base10:()=>Xt});var Xt=N({prefix:"9",name:"base10",alphabet:"0123456789"});var Ee={};z(Ee,{base16:()=>Gt,base16upper:()=>Qt});var Gt=y({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Qt=y({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Ce={};z(Ce,{base2:()=>Wt});var Wt=y({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Ie={};z(Ie,{base256emoji:()=>rr});var tt=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}"),Yt=tt.reduce((r,e,t)=>(r[t]=e,r),[]),Zt=tt.reduce((r,e,t)=>(r[e.codePointAt(0)]=t,r),[]);function er(r){return r.reduce((e,t)=>(e+=Yt[t],e),"")}function tr(r){let e=[];for(let t of r){let n=Zt[t.codePointAt(0)];if(n===void 0)throw new Error(`Non-base256emoji character: ${t}`);e.push(n)}return new Uint8Array(e)}var rr=$({prefix:"\u{1F680}",name:"base256emoji",encode:er,decode:tr});var ze={};z(ze,{base32:()=>j,base32hex:()=>ir,base32hexpad:()=>cr,base32hexpadupper:()=>fr,base32hexupper:()=>ar,base32pad:()=>or,base32padupper:()=>sr,base32upper:()=>nr,base32z:()=>ur});var j=y({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),nr=y({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),or=y({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),sr=y({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),ir=y({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),ar=y({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),cr=y({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),fr=y({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),ur=y({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var Ae={};z(Ae,{base36:()=>hr,base36upper:()=>pr});var hr=N({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),pr=N({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var ke={};z(ke,{base64:()=>lr,base64pad:()=>dr,base64url:()=>mr,base64urlpad:()=>_r});var lr=y({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),dr=y({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),mr=y({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),_r=y({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Me={};z(Me,{base8:()=>xr});var xr=y({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var De={};z(De,{identity:()=>gr});var gr=$({prefix:"\0",name:"identity",encode:r=>We(r),decode:r=>Qe(r)});var En=new TextEncoder,Cn=new TextDecoder;var Fe={};z(Fe,{identity:()=>de});var Sr=ot,rt=128,vr=127,yr=~vr,Er=Math.pow(2,31);function ot(r,e,t){e=e||[],t=t||0;for(var n=t;r>=Er;)e[t++]=r&255|rt,r/=128;for(;r&yr;)e[t++]=r&255|rt,r>>>=7;return e[t]=r|0,ot.bytes=t-n+1,e}var Cr=Ue,Ir=128,nt=127;function Ue(r,n){var t=0,n=n||0,s=0,a=n,d,_=r.length;do{if(a>=_)throw Ue.bytes=0,new RangeError("Could not decode varint");d=r[a++],t+=s<28?(d&nt)<<s:(d&nt)*Math.pow(2,s),s+=7}while(d>=Ir);return Ue.bytes=a-n,t}var zr=Math.pow(2,7),Ar=Math.pow(2,14),kr=Math.pow(2,21),Mr=Math.pow(2,28),Dr=Math.pow(2,35),Ur=Math.pow(2,42),Fr=Math.pow(2,49),Nr=Math.pow(2,56),Pr=Math.pow(2,63),Tr=function(r){return r<zr?1:r<Ar?2:r<kr?3:r<Mr?4:r<Dr?5:r<Ur?6:r<Fr?7:r<Nr?8:r<Pr?9:10},Br={encode:Sr,decode:Cr,encodingLength:Tr},Lr=Br,Q=Lr;function W(r,e=0){return[Q.decode(r,e),Q.decode.bytes]}function H(r,e,t=0){return Q.encode(r,e,t),e}function K(r){return Q.encodingLength(r)}function P(r,e){let t=e.byteLength,n=K(r),s=n+K(t),a=new Uint8Array(s+t);return H(r,a,0),H(t,a,n),a.set(e,s),new J(r,t,e,a)}function Y(r){let e=U(r),[t,n]=W(e),[s,a]=W(e.subarray(n)),d=e.subarray(n+a);if(d.byteLength!==s)throw new Error("Incorrect length");return new J(t,s,d,e)}function st(r,e){if(r===e)return!0;{let t=e;return r.code===t.code&&r.size===t.size&&t.bytes instanceof Uint8Array&&Ge(r.bytes,t.bytes)}}var J=class{code;size;digest;bytes;constructor(e,t,n,s){this.code=e,this.size=t,this.digest=n,this.bytes=s}};var it=0,Rr="identity",at=U;function Vr(r){return P(it,at(r))}var de={code:it,name:Rr,encode:at,digest:Vr};var Te={};z(Te,{sha256:()=>me,sha512:()=>Or});function Pe({name:r,code:e,encode:t}){return new Ne(r,e,t)}var Ne=class{name;code;encode;constructor(e,t,n){this.name=e,this.code=t,this.encode=n}digest(e){if(e instanceof Uint8Array){let t=this.encode(e);return t instanceof Uint8Array?P(this.code,t):t.then(n=>P(this.code,n))}else throw Error("Unknown type, must be binary type")}};function ft(r){return async e=>new Uint8Array(await crypto.subtle.digest(r,e))}var me=Pe({name:"sha2-256",code:18,encode:ft("SHA-256")}),Or=Pe({name:"sha2-512",code:19,encode:ft("SHA-512")});function ut(r,e){let{bytes:t,version:n}=r;switch(n){case 0:return $r(t,Be(r),e??A.encoder);default:return jr(t,Be(r),e??j.encoder)}}var ht=new WeakMap;function Be(r){let e=ht.get(r);if(e==null){let t=new Map;return ht.set(r,t),t}return e}var V=class r{code;version;multihash;bytes;"/";constructor(e,t,n,s){this.code=t,this.version=e,this.multihash=n,this.bytes=s,this["/"]=s}get asCID(){return this}get byteOffset(){return this.bytes.byteOffset}get byteLength(){return this.bytes.byteLength}toV0(){switch(this.version){case 0:return this;case 1:{let{code:e,multihash:t}=this;if(e!==Z)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(t.code!==Hr)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.createV0(t)}default:throw Error(`Can not convert CID version ${this.version} to version 0. This is a bug please report`)}}toV1(){switch(this.version){case 0:{let{code:e,digest:t}=this.multihash,n=P(e,t);return r.createV1(this.code,n)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(e){return r.equals(this,e)}static equals(e,t){let n=t;return n!=null&&e.code===n.code&&e.version===n.version&&st(e.multihash,n.multihash)}toString(e){return ut(this,e)}toJSON(){return{"/":ut(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(e){if(e==null)return null;let t=e;if(t instanceof r)return t;if(t["/"]!=null&&t["/"]===t.bytes||t.asCID===t){let{version:n,code:s,multihash:a,bytes:d}=t;return new r(n,s,a,d??pt(n,s,a.bytes))}else if(t[Kr]===!0){let{version:n,multihash:s,code:a}=t,d=Y(s);return r.create(n,a,d)}else return null}static create(e,t,n){if(typeof t!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(e){case 0:{if(t!==Z)throw new Error(`Version 0 CID must use dag-pb (code: ${Z}) block encoding`);return new r(e,t,n,n.bytes)}case 1:{let s=pt(e,t,n.bytes);return new r(e,t,n,s)}default:throw new Error("Invalid version")}}static createV0(e){return r.create(0,Z,e)}static createV1(e,t){return r.create(1,e,t)}static decode(e){let[t,n]=r.decodeFirst(e);if(n.length!==0)throw new Error("Incorrect length");return t}static decodeFirst(e){let t=r.inspectBytes(e),n=t.size-t.multihashSize,s=U(e.subarray(n,n+t.multihashSize));if(s.byteLength!==t.multihashSize)throw new Error("Incorrect length");let a=s.subarray(t.multihashSize-t.digestSize),d=new J(t.multihashCode,t.digestSize,a,s);return[t.version===0?r.createV0(d):r.createV1(t.codec,d),e.subarray(t.size)]}static inspectBytes(e){let t=0,n=()=>{let[b,R]=W(e.subarray(t));return t+=R,b},s=n(),a=Z;if(s===18?(s=0,t=0):a=n(),s!==0&&s!==1)throw new RangeError(`Invalid CID version ${s}`);let d=t,_=n(),w=n(),C=t+w,v=C-d;return{version:s,codec:a,multihashCode:_,digestSize:w,multihashSize:v,size:C}}static parse(e,t){let[n,s]=qr(e,t),a=r.decode(s);if(a.version===0&&e[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return Be(a).set(n,e),a}};function qr(r,e){switch(r[0]){case"Q":{let t=e??A;return[A.prefix,t.decode(`${A.prefix}${r}`)]}case A.prefix:{let t=e??A;return[A.prefix,t.decode(r)]}case j.prefix:{let t=e??j;return[j.prefix,t.decode(r)]}default:{if(e==null)throw Error("To parse non base32 or base58btc encoded CID multibase decoder must be provided");return[r[0],e.decode(r)]}}}function $r(r,e,t){let{prefix:n}=t;if(n!==A.prefix)throw Error(`Cannot string encode V0 in ${t.name} encoding`);let s=e.get(n);if(s==null){let a=t.encode(r).slice(1);return e.set(n,a),a}else return s}function jr(r,e,t){let{prefix:n}=t,s=e.get(n);if(s==null){let a=t.encode(r);return e.set(n,a),a}else return s}var Z=112,Hr=18;function pt(r,e,t){let n=K(r),s=n+K(e),a=new Uint8Array(s+t.byteLength);return H(r,a,0),H(e,a,n),a.set(t,s),a}var Kr=Symbol.for("@ipld/js-cid/CID");var G={...De,...Ce,...Me,...ye,...Ee,...ze,...Ae,...ve,...ke,...Ie},Kn={...Te,...Fe};function ee(r,e){if(r===e)return!0;if(r.byteLength!==e.byteLength)return!1;for(let t=0;t<r.byteLength;t++)if(r[t]!==e[t])return!1;return!0}var Jr=Symbol.for("nodejs.util.inspect.custom"),lt=Object.values(G).map(r=>r.decoder).reduce((r,e)=>r.or(e),G.identity.decoder),dt=114,mt=36,_t=37,te=class{type;multihash;privateKey;publicKey;string;constructor(e){this.type=e.type,this.multihash=e.multihash,this.privateKey=e.privateKey,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[Xe]=!0;toString(){return this.string==null&&(this.string=A.encode(this.multihash.bytes).slice(1)),this.string}toCID(){return V.createV1(dt,this.multihash)}toBytes(){return this.multihash.bytes}toJSON(){return this.toString()}equals(e){if(e==null)return!1;if(e instanceof Uint8Array)return ee(this.multihash.bytes,e);if(typeof e=="string")return E(e).equals(this);if(e?.multihash?.bytes!=null)return ee(this.multihash.bytes,e.multihash.bytes);throw new Error("not valid Id")}[Jr](){return`PeerId(${this.toString()})`}},re=class extends te{type="RSA";publicKey;constructor(e){super({...e,type:"RSA"}),this.publicKey=e.publicKey}},ne=class extends te{type="Ed25519";publicKey;constructor(e){super({...e,type:"Ed25519"}),this.publicKey=e.multihash.digest}},oe=class extends te{type="secp256k1";publicKey;constructor(e){super({...e,type:"secp256k1"}),this.publicKey=e.multihash.digest}};function E(r,e){if(e=e??lt,r.charAt(0)==="1"||r.charAt(0)==="Q"){let t=Y(A.decode(`z${r}`));return r.startsWith("12D")?new ne({multihash:t}):r.startsWith("16U")?new oe({multihash:t}):new re({multihash:t})}return Xr(lt.decode(r))}function Xr(r){try{let e=Y(r);if(e.code===de.code){if(e.digest.length===mt)return new ne({multihash:e});if(e.digest.length===_t)return new oe({multihash:e})}if(e.code===me.code)return new re({multihash:e})}catch{return Gr(V.decode(r))}throw new Error("Supplied PeerID CID is invalid")}function Gr(r){if(r==null||r.multihash==null||r.version==null||r.version===1&&r.code!==dt)throw new Error("Supplied PeerID CID is invalid");let e=r.multihash;if(e.code===me.code)return new re({multihash:r.multihash});if(e.code===de.code){if(e.digest.length===mt)return new ne({multihash:r.multihash});if(e.digest.length===_t)return new oe({multihash:r.multihash})}throw new Error("Supplied PeerID CID is invalid")}function F(r,e){let t={[Symbol.iterator]:()=>t,next:()=>{let n=r.next(),s=n.value;return n.done===!0||s==null?{done:!0,value:void 0}:{done:!1,value:e(s)}}};return t}var T=class{map;constructor(e){if(this.map=new Map,e!=null)for(let[t,n]of e.entries())this.map.set(t.toString(),n)}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(e){return this.map.delete(e.toString())}entries(){return F(this.map.entries(),e=>[E(e[0]),e[1]])}forEach(e){this.map.forEach((t,n)=>{e(t,E(n),this)})}get(e){return this.map.get(e.toString())}has(e){return this.map.has(e.toString())}set(e,t){this.map.set(e.toString(),t)}keys(){return F(this.map.keys(),e=>E(e))}values(){return this.map.values()}get size(){return this.map.size}};function xt(){return new T}var B=class r{set;constructor(e){if(this.set=new Set,e!=null)for(let t of e)this.set.add(t.toString())}get size(){return this.set.size}[Symbol.iterator](){return this.values()}add(e){this.set.add(e.toString())}clear(){this.set.clear()}delete(e){this.set.delete(e.toString())}entries(){return F(this.set.entries(),e=>{let t=E(e[0]);return[t,t]})}forEach(e){this.set.forEach(t=>{let n=E(t);e(n,n,this)})}has(e){return this.set.has(e.toString())}values(){return F(this.set.values(),e=>E(e))}intersection(e){let t=new r;for(let n of e)this.has(n)&&t.add(n);return t}difference(e){let t=new r;for(let n of this)e.has(n)||t.add(n);return t}union(e){let t=new r;for(let n of e)t.add(n);for(let n of this)t.add(n);return t}};function gt(){return new B}var L=class r{list;constructor(e){if(this.list=[],e!=null)for(let t of e)this.list.push(t.toString())}[Symbol.iterator](){return F(this.list.entries(),e=>E(e[1]))}concat(e){let t=new r(this);for(let n of e)t.push(n);return t}entries(){return F(this.list.entries(),e=>[e[0],E(e[1])])}every(e){return this.list.every((t,n)=>e(E(t),n,this))}filter(e){let t=new r;return this.list.forEach((n,s)=>{let a=E(n);e(a,s,this)&&t.push(a)}),t}find(e){let t=this.list.find((n,s)=>e(E(n),s,this));if(t!=null)return E(t)}findIndex(e){return this.list.findIndex((t,n)=>e(E(t),n,this))}forEach(e){this.list.forEach((t,n)=>{e(E(t),n,this)})}includes(e){return this.list.includes(e.toString())}indexOf(e){return this.list.indexOf(e.toString())}pop(){let e=this.list.pop();if(e!=null)return E(e)}push(...e){for(let t of e)this.list.push(t.toString())}shift(){let e=this.list.shift();if(e!=null)return E(e)}unshift(...e){let t=this.list.length;for(let n=e.length-1;n>-1;n--)t=this.list.unshift(e[n].toString());return t}clear(){this.list=[]}get length(){return this.list.length}};function wt(){return new L}function bt(r=0){return new Uint8Array(r)}function St(r=0){return new Uint8Array(r)}function yt(r,e,t,n){return{name:r,prefix:e,encoder:{name:r,prefix:e,encode:t},decoder:{decode:n}}}var vt=yt("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Le=yt("ascii","a",r=>{let e="a";for(let t=0;t<r.length;t++)e+=String.fromCharCode(r[t]);return e},r=>{r=r.substring(1);let e=St(r.length);for(let t=0;t<r.length;t++)e[t]=r.charCodeAt(t);return e}),Qr={utf8:vt,"utf-8":vt,hex:G.base16,latin1:Le,ascii:Le,binary:Le,...G},Et=Qr;function M(r,e="utf8"){let t=Et[e];if(t==null)throw new Error(`Unsupported encoding "${e}"`);return t.decoder.decode(`${t.prefix}${r}`)}var Re=64,k=class{fp;h;seed;constructor(e,t,n,s=2){if(s>Re)throw new TypeError("Invalid Fingerprint Size");let a=t.hashV(e,n),d=bt(s);for(let _=0;_<d.length;_++)d[_]=a[_];d.length===0&&(d[0]=7),this.fp=d,this.h=t,this.seed=n}hash(){return this.h.hash(this.fp,this.seed)}equals(e){return e?.fp instanceof Uint8Array?ee(this.fp,e.fp):!1}};function O(r,e){return Math.floor(Math.random()*(e-r))+r}var q=class{contents;constructor(e){this.contents=new Array(e).fill(null)}has(e){if(!(e instanceof k))throw new TypeError("Invalid Fingerprint");return this.contents.some(t=>e.equals(t))}add(e){if(!(e instanceof k))throw new TypeError("Invalid Fingerprint");for(let t=0;t<this.contents.length;t++)if(this.contents[t]==null)return this.contents[t]=e,!0;return!0}swap(e){if(!(e instanceof k))throw new TypeError("Invalid Fingerprint");let t=O(0,this.contents.length-1),n=this.contents[t];return this.contents[t]=e,n}remove(e){if(!(e instanceof k))throw new TypeError("Invalid Fingerprint");let t=this.contents.findIndex(n=>e.equals(n));return t>-1?(this.contents[t]=null,!0):!1}};var Ve={32:16777619n,64:1099511628211n,128:309485009821345068724781371n,256:374144419156711147060143317175368453031918731002211n,512:35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759n,1024:5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573n},At={32:2166136261n,64:14695981039346656037n,128:144066263297769815596495629667062367629n,256:100029257958052580907070968620625704837092796014241193945225284501741471925557n,512:9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785n,1024:14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915n},kt=new globalThis.TextEncoder;function Wr(r,e){let t=Ve[e],n=At[e];for(let s=0;s<r.length;s++)n^=BigInt(r[s]),n=BigInt.asUintN(e,n*t);return n}function Yr(r,e,t){if(t.length===0)throw new Error("The `utf8Buffer` option must have a length greater than zero");let n=Ve[e],s=At[e],a=r;for(;a.length>0;){let d=kt.encodeInto(a,t);a=a.slice(d.read);for(let _=0;_<d.written;_++)s^=BigInt(t[_]),s=BigInt.asUintN(e,s*n)}return s}function Oe(r,{size:e=32,utf8Buffer:t}={}){if(!Ve[e])throw new Error("The `size` option must be one of 32, 64, 128, 256, 512, or 1024");if(typeof r=="string"){if(t)return Yr(r,e,t);r=kt.encode(r)}return Wr(r,e)}var Zr=Vt(zt(),1);var ie={hash:r=>Number(Oe(r,{size:32})),hashV:(r,e)=>en(ie.hash(r,e))};function en(r){let e=r.toString(16);return e.length%2===1&&(e=`0${e}`),M(e,"base16")}var tn=500,ae=class{bucketSize;filterSize;fingerprintSize;buckets;count;hash;seed;constructor(e){this.filterSize=e.filterSize,this.bucketSize=e.bucketSize??4,this.fingerprintSize=e.fingerprintSize??2,this.count=0,this.buckets=[],this.hash=e.hash??ie,this.seed=e.seed??O(0,Math.pow(2,10))}add(e){typeof e=="string"&&(e=M(e));let t=new k(e,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(e,this.seed)%this.filterSize,s=(n^t.hash())%this.filterSize;if(this.buckets[n]==null&&(this.buckets[n]=new q(this.bucketSize)),this.buckets[s]==null&&(this.buckets[s]=new q(this.bucketSize)),this.buckets[n].add(t)||this.buckets[s].add(t))return this.count++,!0;let a=[n,s],d=a[O(0,a.length-1)];this.buckets[d]==null&&(this.buckets[d]=new q(this.bucketSize));for(let _=0;_<tn;_++){let w=this.buckets[d].swap(t);if(w!=null&&(d=(d^w.hash())%this.filterSize,this.buckets[d]==null&&(this.buckets[d]=new q(this.bucketSize)),this.buckets[d].add(w)))return this.count++,!0}return!1}has(e){typeof e=="string"&&(e=M(e));let t=new k(e,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[n]?.has(t)??!1;if(s)return s;let a=(n^t.hash())%this.filterSize;return this.buckets[a]?.has(t)??!1}remove(e){typeof e=="string"&&(e=M(e));let t=new k(e,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(e,this.seed)%this.filterSize,s=this.buckets[n]?.remove(t)??!1;if(s)return this.count--,s;let a=(n^t.hash())%this.filterSize,d=this.buckets[a]?.remove(t)??!1;return d&&this.count--,d}get reliable(){return Math.floor(100*(this.count/this.filterSize))<=95}},rn={1:.5,2:.84,4:.95,8:.98};function nn(r=.001){return r>.002?2:r>1e-5?4:8}function Mt(r,e=.001){let t=nn(e),n=rn[t],s=Math.round(r/n),a=Math.min(Math.ceil(Math.log(s/t))+2,Re);return{filterSize:s,bucketSize:t,fingerprintSize:a}}var xe=class{filterSize;bucketSize;fingerprintSize;scale;filterSeries;hash;seed;constructor(e){this.bucketSize=e.bucketSize??4,this.filterSize=e.filterSize??(1<<18)/this.bucketSize,this.fingerprintSize=e.fingerprintSize??2,this.scale=e.scale??2,this.hash=e.hash??ie,this.seed=e.seed??O(0,Math.pow(2,10)),this.filterSeries=[new ae({filterSize:this.filterSize,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed})]}add(e){if(typeof e=="string"&&(e=M(e)),this.has(e))return!0;let t=this.filterSeries.find(n=>n.reliable);if(t==null){let n=this.filterSize*Math.pow(this.scale,this.filterSeries.length);t=new ae({filterSize:n,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed}),this.filterSeries.push(t)}return t.add(e)}has(e){typeof e=="string"&&(e=M(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].has(e))return!0;return!1}remove(e){typeof e=="string"&&(e=M(e));for(let t=0;t<this.filterSeries.length;t++)if(this.filterSeries[t].remove(e))return!0;return!1}get count(){return this.filterSeries.reduce((e,t)=>e+t.count,0)}};function qe(r,e=.001,t){return new xe({...Mt(r,e),...t??{}})}var ce=class{filter;constructor(e,t){this.filter=qe(e,t)}has(e){return this.filter.has(e.toBytes())}add(e){this.filter.add(e.toBytes())}remove(e){this.filter.remove?.(e.toBytes())}};function Dt(r){return new ce(r)}var $e=class extends T{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.registerMetric(t),this.updateComponentMetric()}set(e,t){return super.set(e,t),this.updateComponentMetric(),this}delete(e){let t=super.delete(e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function Ut(r){let{name:e,metrics:t}=r,n;return t!=null?n=new $e({name:e,metrics:t}):n=new T,n}var je=class extends B{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.registerMetric(t),this.updateComponentMetric()}add(e){super.add(e),this.updateComponentMetric()}delete(e){super.delete(e),this.updateComponentMetric()}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function Ft(r){let{name:e,metrics:t}=r,n;return t!=null?n=new je({name:e,metrics:t}):n=new B,n}var He=class extends L{metric;constructor(e){super();let{name:t,metrics:n}=e;this.metric=n.registerMetric(t),this.updateComponentMetric()}pop(){let e=super.pop();return this.updateComponentMetric(),e}push(...e){super.push(...e),this.updateComponentMetric()}shift(){let e=super.shift();return this.updateComponentMetric(),e}unshift(...e){let t=super.unshift(...e);return this.updateComponentMetric(),t}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.length)}};function Nt(r){let{name:e,metrics:t}=r,n;return t!=null?n=new He({name:e,metrics:t}):n=new L,n}return Ot(on);})();
8
3
  return Libp2PPeerCollections}));
package/dist/src/filter.d.ts CHANGED
@@ -8,6 +8,7 @@ export declare class PeerFilter {
8
8
  constructor(size: number, errorRate?: number);
9
9
  has(peerId: PeerId): boolean;
10
10
  add(peerId: PeerId): void;
11
+ remove(peerId: PeerId): void;
11
12
  }
12
13
  export declare function peerFilter(size: number): PeerFilter;
13
14
  //# sourceMappingURL=filter.d.ts.map
package/dist/src/filter.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"filter.d.ts","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAE/C;;;GAGG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAa;gBAEvB,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM;IAI7C,GAAG,CAAE,MAAM,EAAE,MAAM,GAAG,OAAO;IAI7B,GAAG,CAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAG3B;AAED,wBAAgB,UAAU,CAAE,IAAI,EAAE,MAAM,GAAG,UAAU,CAEpD"}
1
+ {"version":3,"file":"filter.d.ts","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAG/C;;;GAGG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAQ;gBAElB,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM;IAI7C,GAAG,CAAE,MAAM,EAAE,MAAM,GAAG,OAAO;IAI7B,GAAG,CAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAI1B,MAAM,CAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAG9B;AAED,wBAAgB,UAAU,CAAE,IAAI,EAAE,MAAM,GAAG,UAAU,CAEpD"}
package/dist/src/filter.js CHANGED
@@ -1,4 +1,4 @@
1
- import { BloomFilter } from '@libp2p/utils/bloom-filter';
1
+ import { createScalableCuckooFilter } from '@libp2p/utils/filters';
2
2
  /**
3
3
  * Uses a Bloom filter to implement a mechansim for deduplicating PeerIds in a
4
4
  * way that uses a fixed amount of memory.
@@ -6,7 +6,7 @@ import { BloomFilter } from '@libp2p/utils/bloom-filter';
6
6
  export class PeerFilter {
7
7
  filter;
8
8
  constructor(size, errorRate) {
9
- this.filter = BloomFilter.create(size, errorRate);
9
+ this.filter = createScalableCuckooFilter(size, errorRate);
10
10
  }
11
11
  has(peerId) {
12
12
  return this.filter.has(peerId.toBytes());
@@ -14,6 +14,9 @@ export class PeerFilter {
14
14
  add(peerId) {
15
15
  this.filter.add(peerId.toBytes());
16
16
  }
17
+ remove(peerId) {
18
+ this.filter.remove?.(peerId.toBytes());
19
+ }
17
20
  }
18
21
  export function peerFilter(size) {
19
22
  return new PeerFilter(size);
package/dist/src/filter.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"filter.js","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAA;AAGxD;;;GAGG;AACH,MAAM,OAAO,UAAU;IACJ,MAAM,CAAa;IAEpC,YAAa,IAAY,EAAE,SAAkB;QAC3C,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAE,MAAc;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;IAC1C,CAAC;IAED,GAAG,CAAE,MAAc;QACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;IACnC,CAAC;CACF;AAED,MAAM,UAAU,UAAU,CAAE,IAAY;IACtC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;AAC7B,CAAC"}
1
+ {"version":3,"file":"filter.js","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,0BAA0B,EAAE,MAAM,uBAAuB,CAAA;AAIlE;;;GAGG;AACH,MAAM,OAAO,UAAU;IACJ,MAAM,CAAQ;IAE/B,YAAa,IAAY,EAAE,SAAkB;QAC3C,IAAI,CAAC,MAAM,GAAG,0BAA0B,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;IAC3D,CAAC;IAED,GAAG,CAAE,MAAc;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;IAC1C,CAAC;IAED,GAAG,CAAE,MAAc;QACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;IACnC,CAAC;IAED,MAAM,CAAE,MAAc;QACpB,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;IACxC,CAAC;CACF;AAED,MAAM,UAAU,UAAU,CAAE,IAAY;IACtC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;AAC7B,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@libp2p/peer-collections",
3
- "version": "5.1.11-3bc94b403",
3
+ "version": "5.1.11-3d7a9da17",
4
4
  "description": "Stores values against a peer id",
5
5
  "license": "Apache-2.0 OR MIT",
6
6
  "homepage": "https://github.com/libp2p/js-libp2p/tree/main/packages/peer-collections#readme",
@@ -54,12 +54,12 @@
54
54
  "test:electron-main": "aegir test -t electron-main"
55
55
  },
56
56
  "dependencies": {
57
- "@libp2p/interface": "1.3.0-3bc94b403",
58
- "@libp2p/peer-id": "4.1.0-3bc94b403",
59
- "@libp2p/utils": "5.3.2-3bc94b403"
57
+ "@libp2p/interface": "1.3.0-3d7a9da17",
58
+ "@libp2p/peer-id": "4.1.0-3d7a9da17",
59
+ "@libp2p/utils": "5.3.2-3d7a9da17"
60
60
  },
61
61
  "devDependencies": {
62
- "@libp2p/peer-id-factory": "4.1.0-3bc94b403",
62
+ "@libp2p/peer-id-factory": "4.1.0-3d7a9da17",
63
63
  "@types/sinon": "^17.0.3",
64
64
  "aegir": "^42.2.5",
65
65
  "sinon": "^17.0.1",
package/src/filter.ts CHANGED
@@ -1,15 +1,16 @@
1
- import { BloomFilter } from '@libp2p/utils/bloom-filter'
1
+ import { createScalableCuckooFilter } from '@libp2p/utils/filters'
2
2
  import type { PeerId } from '@libp2p/interface'
3
+ import type { Filter } from '@libp2p/utils/filters'
3
4
 
4
5
  /**
5
6
  * Uses a Bloom filter to implement a mechansim for deduplicating PeerIds in a
6
7
  * way that uses a fixed amount of memory.
7
8
  */
8
9
  export class PeerFilter {
9
- private readonly filter: BloomFilter
10
+ private readonly filter: Filter
10
11
 
11
12
  constructor (size: number, errorRate?: number) {
12
- this.filter = BloomFilter.create(size, errorRate)
13
+ this.filter = createScalableCuckooFilter(size, errorRate)
13
14
  }
14
15
 
15
16
  has (peerId: PeerId): boolean {
@@ -19,6 +20,10 @@ export class PeerFilter {
19
20
  add (peerId: PeerId): void {
20
21
  this.filter.add(peerId.toBytes())
21
22
  }
23
+
24
+ remove (peerId: PeerId): void {
25
+ this.filter.remove?.(peerId.toBytes())
26
+ }
22
27
  }
23
28
 
24
29
  export function peerFilter (size: number): PeerFilter {