effect 2.3.7 → 2.4.0

package/dist/esm/internal/trie.js

@@ -22,7 +22,7 @@ const TrieProto = {
     for (const item of this) {
       hash ^= pipe(Hash.hash(item[0]), Hash.combine(Hash.hash(item[1])));
     }
-    return hash;
+    return Hash.cached(this, hash);
   },
   [Equal.symbol](that) {
     if (isTrie(that)) {

package/dist/esm/internal/trie.js.map

@@ -1 +1 @@
-{"version":3,"file":"trie.js","names":["Equal","dual","identity","pipe","Hash","format","NodeInspectSymbol","toJSON","Option","pipeArguments","hasProperty","TrieSymbolKey","TrieTypeId","Symbol","for","trieVariance","_Value","_","TrieProto","iterator","TrieIterator","k","v","symbol","hash","item","combine","that","isTrie","entries","Array","from","every","itemSelf","i","itemThat","equals","toString","_id","values","map","arguments","makeImpl","root","trie","Object","create","_root","_count","count","f","filter","stack","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","u","empty","fromIterable","insert","make","self","dStack","nStack","n","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","filterMap","option","isSome","compact","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","get","none","fromNullable","has","unsafeGet","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","slice"],"sources":["../../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,SAASC,IAAI,EAAEC,QAAQ,EAAEC,IAAI,QAAQ,gBAAgB;AACrD,OAAO,KAAKC,IAAI,MAAM,YAAY;AAClC,SAASC,MAAM,EAAEC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AACrE,OAAO,KAAKC,MAAM,MAAM,cAAc;AAEtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAQ,iBAAiB;AAI7C,MAAMC,aAAa,GAAG,aAAa;AAEnC;AACA,OAAO,MAAMC,UAAU,gBAAcC,MAAM,CAACC,GAAG,CAACH,aAAa,CAAc;AAY3E,MAAMI,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACN,UAAU,GAAGG,YAAY;EAC1B,CAACF,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAAClB,IAAI,CAACmB,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGpB,IAAI,CAACoB,IAAI,CAACb,aAAa,CAAC;IACnC,KAAK,MAAMc,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAIrB,IAAI,CAACC,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAErB,IAAI,CAACsB,OAAO,CAACtB,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOD,IAAI;EACb,CAAC;EACD,CAACxB,KAAK,CAACuB,MAAM,EAAwBI,IAAa;IAChD,IAAIC,MAAM,CAACD,IAAI,CAAC,EAAE;MAChB,MAAME,OAAO,GAAGC,KAAK,CAACC,IAAI,CAACJ,IAAI,CAAC;MAChC,OAAOG,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,KAAK,CAAC,CAACC,QAAQ,EAAEC,CAAC,KAAI;QAC5C,MAAMC,QAAQ,GAAGN,OAAO,CAACK,CAAC,CAAC;QAC3B,OAAOlC,KAAK,CAACoC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAInC,KAAK,CAACoC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAOhC,MAAM,CAAC,IAAI,CAACE,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACL+B,GAAG,EAAE,MAAM;MACXC,MAAM,EAAET,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACS,GAAG,CAACjC,MAAM;KACpC;EACH,CAAC;EACD,CAACD,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACC,MAAM,EAAE;EACtB,CAAC;EACDJ,IAAIA,CAAA;IACF,OAAOM,aAAa,CAAC,IAAI,EAAEgC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC5B,SAAS,CAAC;EACrC0B,IAAI,CAACG,KAAK,GAAGJ,IAAI;EACjBC,IAAI,CAACI,MAAM,GAAGL,IAAI,EAAEM,KAAK,IAAI,CAAC;EAC9B,OAAOL,IAAI;AACb,CAAC;AAED,MAAMxB,YAAY;EAILwB,IAAA;EACAM,CAAA;EACAC,MAAA;EALXC,KAAK,GAAsC,EAAE;EAE7CC,YACWT,IAAiB,EACjBM,CAA6B,EAC7BC,MAAkC;IAFlC,KAAAP,IAAI,GAAJA,IAAI;IACJ,KAAAM,CAAC,GAADA,CAAC;IACD,KAAAC,MAAM,GAANA,MAAM;IAEf,MAAMR,IAAI,GAAGC,IAAI,CAACG,KAAK,KAAKO,SAAS,GAAGV,IAAI,CAACG,KAAK,GAAGO,SAAS;IAC9D,IAAIX,IAAI,KAAKW,SAAS,EAAE;MACtB,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACZ,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAa,IAAIA,CAAA;IACF,OAAO,IAAI,CAACJ,KAAK,CAACK,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACR,KAAK,CAACS,GAAG,EAAG;MAEpD,IAAID,OAAO,EAAE;QACX,MAAME,KAAK,GAAGJ,IAAI,CAACI,KAAK;QACxB,IAAIA,KAAK,KAAKR,SAAS,EAAE;UACvB,MAAMS,GAAG,GAAGJ,SAAS,GAAGD,IAAI,CAACK,GAAG;UAChC,IAAI,IAAI,CAACZ,MAAM,CAACY,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAACZ,CAAC,CAACa,GAAG,EAAED,KAAK;YAAC,CAAE;UACnD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAACG,UAAU,CAACP,IAAI,EAAEC,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAEK,IAAI,EAAE,IAAI;MAAEF,KAAK,EAAER;IAAS,CAAE;EACzC;EAEAW,UAAUA,CAACP,IAAa,EAAEC,SAAiB;IACzC,IAAID,IAAI,CAACQ,KAAK,KAAKZ,SAAS,EAAE;MAC5B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACX,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAAC9C,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAACwB,IAAI,EAAE,IAAI,CAACM,CAAC,EAAE,IAAI,CAACC,MAAM,CAAC;EACzD;;AAGF;AACA,OAAO,MAAMvB,MAAM,GAGdyC,CAAU,IAA4B3D,WAAW,CAAC2D,CAAC,EAAEzD,UAAU,CAAC;AAErE;AACA,OAAO,MAAM0D,KAAK,GAAGA,CAAA,KAA6B5B,QAAQ,CAAIY,SAAS,CAAC;AAExE;AACA,OAAO,MAAMiB,YAAY,GAAO1C,OAAuC,IAAI;EACzE,IAAIe,IAAI,GAAG0B,KAAK,EAAK;EACrB,KAAK,MAAM,CAACP,GAAG,EAAED,KAAK,CAAC,IAAIjC,OAAO,EAAE;IAClCe,IAAI,GAAG4B,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOlB,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAM6B,IAAI,GAAGA,CAAgD,GAAG5C,OAAgB,KAEnF;EACF,OAAO0C,YAAY,CAAC1C,OAAO,CAAC;AAC9B,CAAC;AAED;AACA,OAAO,MAAM2C,MAAM,gBAAGvE,IAAI,CAGxB,CAAC,EAAE,CAAIyE,IAAgB,EAAEX,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAIC,CAAC,GAAaH,IAAoB,CAAC3B,KAAK,IAAI;IAC9CgB,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXd,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrBF,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;IACd,IAAIE,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACbY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;MACd,IAAIsB,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpBY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAIsB,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7BoB,CAAC,CAACf,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QAC9BqB,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAG;UAAEd,GAAG,EAAEA,GAAG,CAACe,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL0B,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;MACX;MAEAW,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEQ,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QACnBb,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEU,MAAM,CAACI,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAJ,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAES,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QAClBd,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMO,IAAI,GAAOT,IAAgB,IAAcA,IAAoB,CAAC3B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AACA,OAAO,MAAMmC,OAAO,GAAOV,IAAgB,IAAcS,IAAI,CAACT,IAAI,CAAC,KAAK,CAAC;AAEzE;AACA,OAAO,MAAMW,IAAI,GAAOX,IAAgB,IACtC,IAAItD,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AACA,OAAO,MAAMxB,MAAM,GAAOmC,IAAgB,IACxC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAACzD,CAAC,EAAE6C,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AACA,OAAO,MAAMjC,OAAO,GAAO6C,IAAgB,IACzC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AACA,OAAO,MAAMwB,MAAM,gBAAGrF,IAAI,CAMxB,CAAC,EAAE,CAACyE,IAAI,EAAEa,IAAI,EAAErC,CAAC,KAAI;EACrB,IAAIsC,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAIf,IAAI,EAAE;IACxBc,WAAW,GAAGtC,CAAC,CAACsC,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACA,OAAO,MAAMhD,GAAG,gBAAGvC,IAAI,CAGrB,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAEb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACA,OAAO,MAAMZ,MAAM,gBAKflD,IAAI,CACN,CAAC,EACD,CAAIyE,IAAgB,EAAExB,CAA+B,KACnDoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,GAAGS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC,GAAGlB,IAAI,CACtE,CACJ;AAED;AACA,OAAO,MAAM8C,SAAS,gBAAGzF,IAAI,CAK3B,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM4B,MAAM,GAAGzC,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAOvD,MAAM,CAACoF,MAAM,CAACD,MAAM,CAAC,GAAGnB,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAE4B,MAAM,CAAC7B,KAAK,CAAC,GAAGlB,IAAI;AACvE,CAAC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMiD,OAAO,GAAOnB,IAA+B,IAAKgB,SAAS,CAAChB,IAAI,EAAExE,QAAQ,CAAC;AAExF;AACA,OAAO,MAAM4F,OAAO,gBAAG7F,IAAI,CAGzB,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KAAKoC,MAAM,CAACZ,IAAI,EAAE,KAAK,CAAS,EAAE,CAACzD,CAAC,EAAE6C,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAMgC,cAAc,gBAAG9F,IAAI,CAIhC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACA,OAAO,MAAME,gBAAgB,gBAAGjG,IAAI,CAIlC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAE,CAACzD,CAAC,EAAE6C,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACA,OAAO,MAAMG,iBAAiB,gBAAGlG,IAAI,CAInC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACA,OAAO,MAAMI,mBAAmB,gBAAGnG,IAAI,CAIrC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAAyBlE,KAAK,CAACC,IAAI,CAACoE,iBAAiB,CAACzB,IAAI,EAAEsB,MAAM,CAAC,CAAC,CACzG;AAED;AACA,OAAO,MAAMK,GAAG,gBAAGpG,IAAI,CAIrB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOjD,MAAM,CAAC8F,IAAI,EAAE;EAC7D,IAAIxB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAOjD,MAAM,CAAC+F,YAAY,CAAC1B,CAAC,CAACf,KAAK,CAAC;MACrC,CAAC,MAAM;QACL,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;QACtB,CAAC,MAAM;UACLzB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAOtE,MAAM,CAAC8F,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAME,GAAG,gBAAGvG,IAAI,CAGrB,CAAC,EAAE,CAACyE,IAAI,EAAEX,GAAG,KAAKvD,MAAM,CAACoF,MAAM,CAACS,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC,CAAC,CAAC;AAElD;AACA,OAAO,MAAM0C,SAAS,gBAAGxG,IAAI,CAG3B,CAAC,EAAE,CAACyE,IAAI,EAAEX,GAAG,KAAI;EACjB,MAAM2C,OAAO,GAAGL,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC;EAC9B,IAAIvD,MAAM,CAACmG,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,qCAAqC,CAAC;EACxD;EACA,OAAOF,OAAO,CAAC5C,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM+C,MAAM,gBAAG5G,IAAI,CAIxB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD,MAAMzB,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB;EACA,MAAM0B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMgC,UAAU,GAAGlC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5CmB,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE+C,UAAU,CAAC/C,GAAG;IACnBd,KAAK;IACLmB,IAAI,EAAE0C,UAAU,CAAC1C,IAAI;IACrBD,GAAG,EAAE2C,UAAU,CAAC3C,GAAG;IACnBD,KAAK,EAAE4C,UAAU,CAAC5C;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAMgC,EAAE,GAAGD,KAAK,CAAC3C,IAAI,KAAKd,SAAS,IAAIyD,KAAK,CAAC5C,GAAG,KAAKb,SAAS,IAAIyD,KAAK,CAAC7C,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAGyD,KAAK;IAC/G,IAAI7B,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE4C,EAAE;QACR7C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE8C;OACR;IACH,CAAC,MAAM;MACL;MACApC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE6C,EAAE;QACP9C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAMqC,UAAU,gBAAGhH,IAAI,CAG5B,CAAC,EAAE,CAACyE,IAAI,EAAEW,IAAI,KAAI;EAClB,IAAIzC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMX,GAAG,IAAIsB,IAAI,EAAE;IACtBzC,IAAI,GAAGiE,MAAM,CAAC9C,GAAG,CAAC,CAACnB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMsE,UAAU,gBAAGjH,IAAI,CAG5B,CAAC,EAAE,CAACyE,IAAI,EAAEyC,IAAI,KAAI;EAClB,IAAIvE,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACX,GAAG,EAAED,KAAK,CAAC,IAAIqD,IAAI,EAAE;IAC/BvE,IAAI,GAAG4B,MAAM,CAACT,GAAG,EAAED,KAAK,CAAC,CAAClB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMwE,MAAM,gBAAGnH,IAAI,CAIxB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,EAAEb,CAAc,KAAgB;EAC/D,IAAI2B,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMuC,UAAU,GAAGzC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI4D,UAAU,CAACvD,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOoB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEsD,UAAU,CAACtD,GAAG;IACnBd,KAAK,EAAEoE,UAAU,CAACpE,KAAK;IACvBa,KAAK,EAAEZ,CAAC,CAACmE,UAAU,CAACvD,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEiD,UAAU,CAACjD,IAAI;IACrBD,GAAG,EAAEkD,UAAU,CAAClD,GAAG;IACnBD,KAAK,EAAEmD,UAAU,CAACnD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE2C,KAAK;QACX5C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE6C;OACR;IACH,CAAC,MAAM;MACL;MACAnC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE4C,KAAK;QACV7C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEA,OAAOxB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM0C,eAAe,gBAAGrH,IAAI,CAIjC,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOjD,MAAM,CAAC8F,IAAI,EAAE;EAC7D,IAAIiB,iBAAiB,GAA4BjE,SAAS;EAC1D,IAAIwB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAID,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;MACzBiE,iBAAiB,GAAG,CAACxD,GAAG,CAACyD,KAAK,CAAC,CAAC,EAAE1C,MAAM,GAAG,CAAC,CAAC,EAAED,CAAC,CAACf,KAAK,CAAC;IACzD;IAEA,IAAIiB,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIS,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACV,GAAG;QACTW,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAOtE,MAAM,CAAC+F,YAAY,CAACgB,iBAAiB,CAAC;AAC/C,CAAC,CACF"}
+{"version":3,"file":"trie.js","names":["Equal","dual","identity","pipe","Hash","format","NodeInspectSymbol","toJSON","Option","pipeArguments","hasProperty","TrieSymbolKey","TrieTypeId","Symbol","for","trieVariance","_Value","_","TrieProto","iterator","TrieIterator","k","v","symbol","hash","item","combine","cached","that","isTrie","entries","Array","from","every","itemSelf","i","itemThat","equals","toString","_id","values","map","arguments","makeImpl","root","trie","Object","create","_root","_count","count","f","filter","stack","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","u","empty","fromIterable","insert","make","self","dStack","nStack","n","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","filterMap","option","isSome","compact","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","get","none","fromNullable","has","unsafeGet","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","slice"],"sources":["../../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,SAASC,IAAI,EAAEC,QAAQ,EAAEC,IAAI,QAAQ,gBAAgB;AACrD,OAAO,KAAKC,IAAI,MAAM,YAAY;AAClC,SAASC,MAAM,EAAEC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AACrE,OAAO,KAAKC,MAAM,MAAM,cAAc;AAEtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAQ,iBAAiB;AAI7C,MAAMC,aAAa,GAAG,aAAa;AAEnC;AACA,OAAO,MAAMC,UAAU,gBAAcC,MAAM,CAACC,GAAG,CAACH,aAAa,CAAc;AAY3E,MAAMI,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACN,UAAU,GAAGG,YAAY;EAC1B,CAACF,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAAClB,IAAI,CAACmB,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGpB,IAAI,CAACoB,IAAI,CAACb,aAAa,CAAC;IACnC,KAAK,MAAMc,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAIrB,IAAI,CAACC,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAErB,IAAI,CAACsB,OAAO,CAACtB,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOrB,IAAI,CAACuB,MAAM,CAAC,IAAI,EAAEH,IAAI,CAAC;EAChC,CAAC;EACD,CAACxB,KAAK,CAACuB,MAAM,EAAwBK,IAAa;IAChD,IAAIC,MAAM,CAACD,IAAI,CAAC,EAAE;MAChB,MAAME,OAAO,GAAGC,KAAK,CAACC,IAAI,CAACJ,IAAI,CAAC;MAChC,OAAOG,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,KAAK,CAAC,CAACC,QAAQ,EAAEC,CAAC,KAAI;QAC5C,MAAMC,QAAQ,GAAGN,OAAO,CAACK,CAAC,CAAC;QAC3B,OAAOnC,KAAK,CAACqC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAIpC,KAAK,CAACqC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAOjC,MAAM,CAAC,IAAI,CAACE,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACLgC,GAAG,EAAE,MAAM;MACXC,MAAM,EAAET,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACS,GAAG,CAAClC,MAAM;KACpC;EACH,CAAC;EACD,CAACD,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACC,MAAM,EAAE;EACtB,CAAC;EACDJ,IAAIA,CAAA;IACF,OAAOM,aAAa,CAAC,IAAI,EAAEiC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC7B,SAAS,CAAC;EACrC2B,IAAI,CAACG,KAAK,GAAGJ,IAAI;EACjBC,IAAI,CAACI,MAAM,GAAGL,IAAI,EAAEM,KAAK,IAAI,CAAC;EAC9B,OAAOL,IAAI;AACb,CAAC;AAED,MAAMzB,YAAY;EAILyB,IAAA;EACAM,CAAA;EACAC,MAAA;EALXC,KAAK,GAAsC,EAAE;EAE7CC,YACWT,IAAiB,EACjBM,CAA6B,EAC7BC,MAAkC;IAFlC,KAAAP,IAAI,GAAJA,IAAI;IACJ,KAAAM,CAAC,GAADA,CAAC;IACD,KAAAC,MAAM,GAANA,MAAM;IAEf,MAAMR,IAAI,GAAGC,IAAI,CAACG,KAAK,KAAKO,SAAS,GAAGV,IAAI,CAACG,KAAK,GAAGO,SAAS;IAC9D,IAAIX,IAAI,KAAKW,SAAS,EAAE;MACtB,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACZ,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAa,IAAIA,CAAA;IACF,OAAO,IAAI,CAACJ,KAAK,CAACK,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACR,KAAK,CAACS,GAAG,EAAG;MAEpD,IAAID,OAAO,EAAE;QACX,MAAME,KAAK,GAAGJ,IAAI,CAACI,KAAK;QACxB,IAAIA,KAAK,KAAKR,SAAS,EAAE;UACvB,MAAMS,GAAG,GAAGJ,SAAS,GAAGD,IAAI,CAACK,GAAG;UAChC,IAAI,IAAI,CAACZ,MAAM,CAACY,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAACZ,CAAC,CAACa,GAAG,EAAED,KAAK;YAAC,CAAE;UACnD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAACG,UAAU,CAACP,IAAI,EAAEC,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAEK,IAAI,EAAE,IAAI;MAAEF,KAAK,EAAER;IAAS,CAAE;EACzC;EAEAW,UAAUA,CAACP,IAAa,EAAEC,SAAiB;IACzC,IAAID,IAAI,CAACQ,KAAK,KAAKZ,SAAS,EAAE;MAC5B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACX,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAAC/C,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAACyB,IAAI,EAAE,IAAI,CAACM,CAAC,EAAE,IAAI,CAACC,MAAM,CAAC;EACzD;;AAGF;AACA,OAAO,MAAMvB,MAAM,GAGdyC,CAAU,IAA4B5D,WAAW,CAAC4D,CAAC,EAAE1D,UAAU,CAAC;AAErE;AACA,OAAO,MAAM2D,KAAK,GAAGA,CAAA,KAA6B5B,QAAQ,CAAIY,SAAS,CAAC;AAExE;AACA,OAAO,MAAMiB,YAAY,GAAO1C,OAAuC,IAAI;EACzE,IAAIe,IAAI,GAAG0B,KAAK,EAAK;EACrB,KAAK,MAAM,CAACP,GAAG,EAAED,KAAK,CAAC,IAAIjC,OAAO,EAAE;IAClCe,IAAI,GAAG4B,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOlB,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAM6B,IAAI,GAAGA,CAAgD,GAAG5C,OAAgB,KAEnF;EACF,OAAO0C,YAAY,CAAC1C,OAAO,CAAC;AAC9B,CAAC;AAED;AACA,OAAO,MAAM2C,MAAM,gBAAGxE,IAAI,CAGxB,CAAC,EAAE,CAAI0E,IAAgB,EAAEX,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAIC,CAAC,GAAaH,IAAoB,CAAC3B,KAAK,IAAI;IAC9CgB,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXd,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrBF,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;IACd,IAAIE,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACbY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;MACd,IAAIsB,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpBY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAIsB,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7BoB,CAAC,CAACf,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QAC9BqB,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAG;UAAEd,GAAG,EAAEA,GAAG,CAACe,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL0B,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;MACX;MAEAW,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEQ,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QACnBb,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEU,MAAM,CAACI,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAJ,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAES,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QAClBd,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMO,IAAI,GAAOT,IAAgB,IAAcA,IAAoB,CAAC3B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AACA,OAAO,MAAMmC,OAAO,GAAOV,IAAgB,IAAcS,IAAI,CAACT,IAAI,CAAC,KAAK,CAAC;AAEzE;AACA,OAAO,MAAMW,IAAI,GAAOX,IAAgB,IACtC,IAAIvD,YAAY,CAACuD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AACA,OAAO,MAAMxB,MAAM,GAAOmC,IAAgB,IACxC,IAAIvD,YAAY,CAACuD,IAAmB,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AACA,OAAO,MAAMjC,OAAO,GAAO6C,IAAgB,IACzC,IAAIvD,YAAY,CAACuD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AACA,OAAO,MAAMwB,MAAM,gBAAGtF,IAAI,CAMxB,CAAC,EAAE,CAAC0E,IAAI,EAAEa,IAAI,EAAErC,CAAC,KAAI;EACrB,IAAIsC,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAIf,IAAI,EAAE;IACxBc,WAAW,GAAGtC,CAAC,CAACsC,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACA,OAAO,MAAMhD,GAAG,gBAAGxC,IAAI,CAGrB,CAAC,EAAE,CAAC0E,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAEb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACA,OAAO,MAAMZ,MAAM,gBAKfnD,IAAI,CACN,CAAC,EACD,CAAI0E,IAAgB,EAAExB,CAA+B,KACnDoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,GAAGS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC,GAAGlB,IAAI,CACtE,CACJ;AAED;AACA,OAAO,MAAM8C,SAAS,gBAAG1F,IAAI,CAK3B,CAAC,EAAE,CAAC0E,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM4B,MAAM,GAAGzC,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAOxD,MAAM,CAACqF,MAAM,CAACD,MAAM,CAAC,GAAGnB,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAE4B,MAAM,CAAC7B,KAAK,CAAC,GAAGlB,IAAI;AACvE,CAAC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMiD,OAAO,GAAOnB,IAA+B,IAAKgB,SAAS,CAAChB,IAAI,EAAEzE,QAAQ,CAAC;AAExF;AACA,OAAO,MAAM6F,OAAO,gBAAG9F,IAAI,CAGzB,CAAC,EAAE,CAAC0E,IAAI,EAAExB,CAAC,KAAKoC,MAAM,CAACZ,IAAI,EAAE,KAAK,CAAS,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAMgC,cAAc,gBAAG/F,IAAI,CAIhC,CAAC,EACD,CAAI0E,IAAgB,EAAEsB,MAAc,KAClC,IAAI7E,YAAY,CAACuD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACA,OAAO,MAAME,gBAAgB,gBAAGlG,IAAI,CAIlC,CAAC,EACD,CAAI0E,IAAgB,EAAEsB,MAAc,KAClC,IAAI7E,YAAY,CAACuD,IAAmB,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACA,OAAO,MAAMG,iBAAiB,gBAAGnG,IAAI,CAInC,CAAC,EACD,CAAI0E,IAAgB,EAAEsB,MAAc,KAClC,IAAI7E,YAAY,CAACuD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACA,OAAO,MAAMI,mBAAmB,gBAAGpG,IAAI,CAIrC,CAAC,EACD,CAAI0E,IAAgB,EAAEsB,MAAc,KAAyBlE,KAAK,CAACC,IAAI,CAACoE,iBAAiB,CAACzB,IAAI,EAAEsB,MAAM,CAAC,CAAC,CACzG;AAED;AACA,OAAO,MAAMK,GAAG,gBAAGrG,IAAI,CAIrB,CAAC,EACD,CAAI0E,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOlD,MAAM,CAAC+F,IAAI,EAAE;EAC7D,IAAIxB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAO/C,MAAM,CAAC+F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAO/C,MAAM,CAAC+F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAOlD,MAAM,CAACgG,YAAY,CAAC1B,CAAC,CAACf,KAAK,CAAC;MACrC,CAAC,MAAM;QACL,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAO/C,MAAM,CAAC+F,IAAI,EAAE;QACtB,CAAC,MAAM;UACLzB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAOvE,MAAM,CAAC+F,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAME,GAAG,gBAAGxG,IAAI,CAGrB,CAAC,EAAE,CAAC0E,IAAI,EAAEX,GAAG,KAAKxD,MAAM,CAACqF,MAAM,CAACS,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC,CAAC,CAAC;AAElD;AACA,OAAO,MAAM0C,SAAS,gBAAGzG,IAAI,CAG3B,CAAC,EAAE,CAAC0E,IAAI,EAAEX,GAAG,KAAI;EACjB,MAAM2C,OAAO,GAAGL,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC;EAC9B,IAAIxD,MAAM,CAACoG,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,qCAAqC,CAAC;EACxD;EACA,OAAOF,OAAO,CAAC5C,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM+C,MAAM,gBAAG7G,IAAI,CAIxB,CAAC,EACD,CAAI0E,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD,MAAMzB,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB;EACA,MAAM0B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMgC,UAAU,GAAGlC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5CmB,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE+C,UAAU,CAAC/C,GAAG;IACnBd,KAAK;IACLmB,IAAI,EAAE0C,UAAU,CAAC1C,IAAI;IACrBD,GAAG,EAAE2C,UAAU,CAAC3C,GAAG;IACnBD,KAAK,EAAE4C,UAAU,CAAC5C;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAMgC,EAAE,GAAGD,KAAK,CAAC3C,IAAI,KAAKd,SAAS,IAAIyD,KAAK,CAAC5C,GAAG,KAAKb,SAAS,IAAIyD,KAAK,CAAC7C,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAGyD,KAAK;IAC/G,IAAI7B,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE4C,EAAE;QACR7C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE8C;OACR;IACH,CAAC,MAAM;MACL;MACApC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE6C,EAAE;QACP9C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAMqC,UAAU,gBAAGjH,IAAI,CAG5B,CAAC,EAAE,CAAC0E,IAAI,EAAEW,IAAI,KAAI;EAClB,IAAIzC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMX,GAAG,IAAIsB,IAAI,EAAE;IACtBzC,IAAI,GAAGiE,MAAM,CAAC9C,GAAG,CAAC,CAACnB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMsE,UAAU,gBAAGlH,IAAI,CAG5B,CAAC,EAAE,CAAC0E,IAAI,EAAEyC,IAAI,KAAI;EAClB,IAAIvE,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACX,GAAG,EAAED,KAAK,CAAC,IAAIqD,IAAI,EAAE;IAC/BvE,IAAI,GAAG4B,MAAM,CAACT,GAAG,EAAED,KAAK,CAAC,CAAClB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMwE,MAAM,gBAAGpH,IAAI,CAIxB,CAAC,EACD,CAAI0E,IAAgB,EAAEX,GAAW,EAAEb,CAAc,KAAgB;EAC/D,IAAI2B,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMuC,UAAU,GAAGzC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI4D,UAAU,CAACvD,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOoB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEsD,UAAU,CAACtD,GAAG;IACnBd,KAAK,EAAEoE,UAAU,CAACpE,KAAK;IACvBa,KAAK,EAAEZ,CAAC,CAACmE,UAAU,CAACvD,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEiD,UAAU,CAACjD,IAAI;IACrBD,GAAG,EAAEkD,UAAU,CAAClD,GAAG;IACnBD,KAAK,EAAEmD,UAAU,CAACnD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE2C,KAAK;QACX5C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE6C;OACR;IACH,CAAC,MAAM;MACL;MACAnC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE4C,KAAK;QACV7C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEA,OAAOxB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM0C,eAAe,gBAAGtH,IAAI,CAIjC,CAAC,EACD,CAAI0E,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOlD,MAAM,CAAC+F,IAAI,EAAE;EAC7D,IAAIiB,iBAAiB,GAA4BjE,SAAS;EAC1D,IAAIwB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAID,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;MACzBiE,iBAAiB,GAAG,CAACxD,GAAG,CAACyD,KAAK,CAAC,CAAC,EAAE1C,MAAM,GAAG,CAAC,CAAC,EAAED,CAAC,CAACf,KAAK,CAAC;IACzD;IAEA,IAAIiB,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIS,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACV,GAAG;QACTW,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAOvE,MAAM,CAACgG,YAAY,CAACgB,iBAAiB,CAAC;AAC/C,CAAC,CACF"}

package/dist/esm/internal/version.js

@@ -1,4 +1,4 @@
-let moduleVersion = "2.3.7";
+let moduleVersion = "2.4.0";
 export const getCurrentVersion = () => moduleVersion;
 export const setCurrentVersion = version => {
   moduleVersion = version;

package/package.json

@@ -1,11 +1,12 @@
 {
   "name": "effect",
-  "version": "2.3.7",
+  "version": "2.4.0",
   "description": "Functional programming in TypeScript",
   "license": "MIT",
   "repository": {
     "type": "git",
-    "url": "https://github.com/effect-ts/effect.git"
+    "url": "https://github.com/effect-ts/effect.git",
+    "directory": "packages/effect"
   },
   "sideEffects": [],
   "main": "./dist/cjs/index.js",

package/src/BigDecimal.ts

@@ -57,7 +57,8 @@ const BigDecimalProto: Omit<BigDecimal, "value" | "scale" | "normalized"> = {
     const normalized = normalize(this)
     return pipe(
       Hash.hash(normalized.value),
-      Hash.combine(Hash.number(normalized.scale))
+      Hash.combine(Hash.number(normalized.scale)),
+      Hash.cached(this)
     )
   },
   [Equal.symbol](this: BigDecimal, that: unknown): boolean {

package/src/BigInt.ts

@@ -545,3 +545,16 @@ export const multiplyAll = (collection: Iterable<bigint>): bigint => {
   }
   return out
 }
+
+/**
+ * Convers a bigint into a number
+ *
+ * @since 2.0.0
+ * @category conversions
+ */
+export const toNumber = (b: bigint): Option.Option<number> => {
+  if (b > BigInt(Number.MAX_SAFE_INTEGER) || b < BigInt(Number.MIN_SAFE_INTEGER)) {
+    return Option.none()
+  }
+  return Option.some(Number(b))
+}

package/src/Brand.ts

@@ -102,7 +102,7 @@ export declare namespace Brand {
      * Constructs a branded type from a value of type `A`, returning `Right<A>`
      * if the provided `A` is valid, `Left<BrandError>` otherwise.
      */
-    either(args: Brand.Unbranded<A>): Either.Either<Brand.BrandErrors, A>
+    either(args: Brand.Unbranded<A>): Either.Either<A, Brand.BrandErrors>
     /**
      * Attempts to refine the provided value of type `A`, returning `true` if
      * the provided `A` is valid, `false` otherwise.
@@ -218,7 +218,7 @@ export const refined: <A extends Brand<any>>(
   refinement: Predicate<Brand.Unbranded<A>>,
   onFailure: (a: Brand.Unbranded<A>) => Brand.BrandErrors
 ): Brand.Constructor<A> => {
-  const either = (args: Brand.Unbranded<A>): Either.Either<Brand.BrandErrors, A> =>
+  const either = (args: Brand.Unbranded<A>): Either.Either<A, Brand.BrandErrors> =>
     refinement(args) ? Either.right(args as A) : Either.left(onFailure(args))
   // @ts-expect-error
   return Object.assign((args) =>
@@ -305,8 +305,8 @@ export const all: <Brands extends readonly [Brand.Constructor<any>, ...Array<Bra
     }[number]
   > extends infer X extends Brand<any> ? X : Brand<any>
 > => {
-  const either = (args: any): Either.Either<Brand.BrandErrors, any> => {
-    let result: Either.Either<Brand.BrandErrors, any> = Either.right(args)
+  const either = (args: any): Either.Either<any, Brand.BrandErrors> => {
+    let result: Either.Either<any, Brand.BrandErrors> = Either.right(args)
     for (const brand of brands) {
       const nextResult = brand.either(args)
       if (Either.isLeft(result) && Either.isLeft(nextResult)) {

package/src/Cause.ts

@@ -577,7 +577,7 @@ export const failureOption: <E>(self: Cause<E>) => Option.Option<E> = internal.f
  * @since 2.0.0
  * @category getters
  */
-export const failureOrCause: <E>(self: Cause<E>) => Either.Either<E, Cause<never>> = internal.failureOrCause
+export const failureOrCause: <E>(self: Cause<E>) => Either.Either<Cause<never>, E> = internal.failureOrCause
 
 /**
  * Converts the specified `Cause<Option<E>>` to an `Option<Cause<E>>` by

package/src/Channel.ts

@@ -388,14 +388,14 @@ export const concatAllWith: <
  * @category utils
  */
 export const concatMap: {
-  <OutElem, OutElem2, InElem2, OutErr2, InErr2, _, InDone2, Env2>(
-    f: (o: OutElem) => Channel<OutElem2, InElem2, OutErr2, InErr2, _, InDone2, Env2>
+  <OutElem, OutElem2, InElem2, OutErr2, InErr2, X, InDone2, Env2>(
+    f: (o: OutElem) => Channel<OutElem2, InElem2, OutErr2, InErr2, X, InDone2, Env2>
   ): <Env, InErr, InElem, InDone, OutErr, OutDone>(
     self: Channel<OutElem, InElem, OutErr, InErr, OutDone, InDone, Env>
   ) => Channel<OutElem2, InElem & InElem2, OutErr2 | OutErr, InErr & InErr2, unknown, InDone & InDone2, Env2 | Env>
-  <Env, InErr, InElem, InDone, OutErr, OutDone, OutElem, OutElem2, Env2, InErr2, InElem2, InDone2, OutErr2, _>(
+  <Env, InErr, InElem, InDone, OutErr, OutDone, OutElem, OutElem2, Env2, InErr2, InElem2, InDone2, OutErr2, X>(
     self: Channel<OutElem, InElem, OutErr, InErr, OutDone, InDone, Env>,
-    f: (o: OutElem) => Channel<OutElem2, InElem2, OutErr2, InErr2, _, InDone2, Env2>
+    f: (o: OutElem) => Channel<OutElem2, InElem2, OutErr2, InErr2, X, InDone2, Env2>
   ): Channel<OutElem2, InElem & InElem2, OutErr | OutErr2, InErr & InErr2, unknown, InDone & InDone2, Env | Env2>
 } = channel.concatMap
 
@@ -1077,7 +1077,7 @@ export const fromEffect: <A, E, R>(
  * @since 2.0.0
  * @category constructors
  */
-export const fromEither: <E, A>(either: Either.Either<E, A>) => Channel<never, unknown, E, unknown, A, unknown> =
+export const fromEither: <R, L>(either: Either.Either<R, L>) => Channel<never, unknown, L, unknown, R, unknown> =
   channel.fromEither
 
 /**
@@ -1097,7 +1097,7 @@ export const fromInput: <Err, Elem, Done>(
  * @category constructors
  */
 export const fromPubSub: <Done, Err, Elem>(
-  pubsub: PubSub.PubSub<Either.Either<Exit.Exit<Done, Err>, Elem>>
+  pubsub: PubSub.PubSub<Either.Either<Elem, Exit.Exit<Done, Err>>>
 ) => Channel<Elem, unknown, Err, unknown, Done, unknown> = channel.fromPubSub
 
 /**
@@ -1107,7 +1107,7 @@ export const fromPubSub: <Done, Err, Elem>(
  * @category constructors
  */
 export const fromPubSubScoped: <Done, Err, Elem>(
-  pubsub: PubSub.PubSub<Either.Either<Exit.Exit<Done, Err>, Elem>>
+  pubsub: PubSub.PubSub<Either.Either<Elem, Exit.Exit<Done, Err>>>
 ) => Effect.Effect<Channel<Elem, unknown, Err, unknown, Done, unknown>, never, Scope.Scope> = channel.fromPubSubScoped
 
 /**
@@ -1127,7 +1127,7 @@ export const fromOption: <A>(
  * @category constructors
  */
 export const fromQueue: <Done, Err, Elem>(
-  queue: Queue.Dequeue<Either.Either<Exit.Exit<Done, Err>, Elem>>
+  queue: Queue.Dequeue<Either.Either<Elem, Exit.Exit<Done, Err>>>
 ) => Channel<Elem, unknown, Err, unknown, Done, unknown> = channel.fromQueue
 
 /**
@@ -1782,15 +1782,15 @@ export const mapInputContext: {
  * @category context
  */
 export const provideSomeLayer: {
-  <Env2, OutErr2, Env0>(
-    layer: Layer.Layer<Env2, OutErr2, Env0>
+  <R2, OutErr2, Env0>(
+    layer: Layer.Layer<R2, OutErr2, Env0>
   ): <OutElem, InElem, OutErr, InErr, OutDone, InDone, R>(
     self: Channel<OutElem, InElem, OutErr, InErr, OutDone, InDone, R>
-  ) => Channel<OutElem, InElem, OutErr2 | OutErr, InErr, OutDone, InDone, Env0 | Exclude<R, Env2>>
-  <OutElem, InElem, OutErr, InErr, OutDone, InDone, R, Env2, OutErr2, Env0>(
+  ) => Channel<OutElem, InElem, OutErr2 | OutErr, InErr, OutDone, InDone, Env0 | Exclude<R, R2>>
+  <OutElem, InElem, OutErr, InErr, OutDone, InDone, R, R2, OutErr2, Env0>(
     self: Channel<OutElem, InElem, OutErr, InErr, OutDone, InDone, R>,
-    layer: Layer.Layer<Env2, OutErr2, Env0>
-  ): Channel<OutElem, InElem, OutErr | OutErr2, InErr, OutDone, InDone, Env0 | Exclude<R, Env2>>
+    layer: Layer.Layer<R2, OutErr2, Env0>
+  ): Channel<OutElem, InElem, OutErr | OutErr2, InErr, OutDone, InDone, Env0 | Exclude<R, R2>>
 } = channel.provideSomeLayer
 
 /**
@@ -1986,7 +1986,7 @@ export const sync: <OutDone>(
  * @category destructors
  */
 export const toPubSub: <Done, Err, Elem>(
-  pubsub: PubSub.PubSub<Either.Either<Exit.Exit<Done, Err>, Elem>>
+  pubsub: PubSub.PubSub<Either.Either<Elem, Exit.Exit<Done, Err>>>
 ) => Channel<never, Elem, never, Err, unknown, Done> = channel.toPubSub
 
 /**
@@ -2000,7 +2000,7 @@ export const toPubSub: <Done, Err, Elem>(
  */
 export const toPull: <OutElem, InElem, OutErr, InErr, OutDone, InDone, Env>(
   self: Channel<OutElem, InElem, OutErr, InErr, OutDone, InDone, Env>
-) => Effect.Effect<Effect.Effect<Either.Either<OutDone, OutElem>, OutErr, Env>, never, Scope.Scope | Env> =
+) => Effect.Effect<Effect.Effect<Either.Either<OutElem, OutDone>, OutErr, Env>, never, Scope.Scope | Env> =
   channel.toPull
 
 /**
@@ -2010,7 +2010,7 @@ export const toPull: <OutElem, InElem, OutErr, InErr, OutDone, InDone, Env>(
  * @category destructors
  */
 export const toQueue: <Done, Err, Elem>(
-  queue: Queue.Enqueue<Either.Either<Exit.Exit<Done, Err>, Elem>>
+  queue: Queue.Enqueue<Either.Either<Elem, Exit.Exit<Done, Err>>>
 ) => Channel<never, Elem, never, Err, unknown, Done> = channel.toQueue
 
 /** Converts this channel to a `Sink`.

package/src/Chunk.ts

@@ -142,7 +142,7 @@ const ChunkProto: Omit<Chunk<unknown>, "backing" | "depth" | "left" | "length" |
     return isChunk(that) && _equivalence(this, that)
   },
   [Hash.symbol]<A>(this: Chunk<A>): number {
-    return Hash.array(toReadonlyArray(this))
+    return Hash.cached(this, Hash.array(toReadonlyArray(this)))
   },
   [Symbol.iterator]<A>(this: Chunk<A>): Iterator<A> {
     switch (this.backing._tag) {
@@ -934,9 +934,9 @@ export const partition: {
  * @since 2.0.0
  */
 export const partitionMap: {
-  <A, B, C>(f: (a: A) => Either<B, C>): (self: Chunk<A>) => [left: Chunk<B>, right: Chunk<C>]
-  <A, B, C>(self: Chunk<A>, f: (a: A) => Either<B, C>): [left: Chunk<B>, right: Chunk<C>]
-} = dual(2, <A, B, C>(self: Chunk<A>, f: (a: A) => Either<B, C>): [left: Chunk<B>, right: Chunk<C>] =>
+  <A, B, C>(f: (a: A) => Either<C, B>): (self: Chunk<A>) => [left: Chunk<B>, right: Chunk<C>]
+  <A, B, C>(self: Chunk<A>, f: (a: A) => Either<C, B>): [left: Chunk<B>, right: Chunk<C>]
+} = dual(2, <A, B, C>(self: Chunk<A>, f: (a: A) => Either<C, B>): [left: Chunk<B>, right: Chunk<C>] =>
   pipe(
     RA.partitionMap(toReadonlyArray(self), f),
     ([l, r]) => [unsafeFromArray(l), unsafeFromArray(r)]
@@ -948,7 +948,7 @@ export const partitionMap: {
  * @category filtering
  * @since 2.0.0
  */
-export const separate = <A, B>(self: Chunk<Either<A, B>>): [Chunk<A>, Chunk<B>] =>
+export const separate = <A, B>(self: Chunk<Either<B, A>>): [Chunk<A>, Chunk<B>] =>
   pipe(
     RA.separate(toReadonlyArray(self)),
     ([l, r]) => [unsafeFromArray(l), unsafeFromArray(r)]

package/src/Config.ts

@@ -55,7 +55,7 @@ export declare namespace Config {
    */
   export interface Primitive<out A> extends Config<A> {
     readonly description: string
-    parse(text: string): Either.Either<ConfigError.ConfigError, A>
+    parse(text: string): Either.Either<A, ConfigError.ConfigError>
   }
 
   /**
@@ -233,8 +233,8 @@ export const mapAttempt: {
  * @category utils
  */
 export const mapOrFail: {
-  <A, B>(f: (a: A) => Either.Either<ConfigError.ConfigError, B>): (self: Config<A>) => Config<B>
-  <A, B>(self: Config<A>, f: (a: A) => Either.Either<ConfigError.ConfigError, B>): Config<B>
+  <A, B>(f: (a: A) => Either.Either<B, ConfigError.ConfigError>): (self: Config<A>) => Config<B>
+  <A, B>(self: Config<A>, f: (a: A) => Either.Either<B, ConfigError.ConfigError>): Config<B>
 } = internal.mapOrFail
 
 /**
@@ -303,7 +303,7 @@ export const option: <A>(self: Config<A>) => Config<Option.Option<A>> = internal
  */
 export const primitive: <A>(
   description: string,
-  parse: (text: string) => Either.Either<ConfigError.ConfigError, A>
+  parse: (text: string) => Either.Either<A, ConfigError.ConfigError>
 ) => Config<A> = internal.primitive
 
 /**

package/src/Cron.ts

@@ -50,7 +50,8 @@ const CronProto: Omit<Cron, "minutes" | "hours" | "days" | "months" | "weekdays"
       Hash.combine(Hash.array(ReadonlyArray.fromIterable(this.hours))),
       Hash.combine(Hash.array(ReadonlyArray.fromIterable(this.days))),
       Hash.combine(Hash.array(ReadonlyArray.fromIterable(this.months))),
-      Hash.combine(Hash.array(ReadonlyArray.fromIterable(this.weekdays)))
+      Hash.combine(Hash.array(ReadonlyArray.fromIterable(this.weekdays))),
+      Hash.cached(this)
     )
   },
   toString(this: Cron) {
@@ -184,7 +185,7 @@ export const isParseError = (u: unknown): u is ParseError => hasProperty(u, Pars
  * @since 2.0.0
  * @category constructors
  */
-export const parse = (cron: string): Either.Either<ParseError, Cron> => {
+export const parse = (cron: string): Either.Either<Cron, ParseError> => {
   const segments = cron.split(" ").filter(String.isNonEmpty)
   if (segments.length !== 5) {
     return Either.left(ParseError(`Invalid number of segments in cron expression`, cron))
@@ -439,7 +440,7 @@ const weekdayOptions: SegmentOptions = {
 const parseSegment = (
   input: string,
   options: SegmentOptions
-): Either.Either<ParseError, ReadonlySet<number>> => {
+): Either.Either<ReadonlySet<number>, ParseError> => {
   const capacity = options.max - options.min + 1
   const values = new Set<number>()
   const fields = input.split(",")

package/src/Differ.ts

@@ -366,14 +366,14 @@ export const orElseEither: {
   <Value2, Patch2>(that: Differ<Value2, Patch2>): <Value, Patch>(
     self: Differ<Value, Patch>
   ) => Differ<
-    Either<Value, Value2>,
+    Either<Value2, Value>,
     Differ.Or.Patch<Value, Value2, Patch, Patch2>
   >
   <Value, Patch, Value2, Patch2>(
     self: Differ<Value, Patch>,
     that: Differ<Value2, Patch2>
   ): Differ<
-    Either<Value, Value2>,
+    Either<Value2, Value>,
     Differ.Or.Patch<Value, Value2, Patch, Patch2>
   >
 } = internal.orElseEither

package/src/Duration.ts

@@ -116,8 +116,8 @@ const infinityValue: DurationValue = { _tag: "Infinity" }
 
 const DurationProto: Omit<Duration, "value"> = {
   [TypeId]: TypeId,
-  [Hash.symbol](this: Duration): number {
-    return Hash.structure(this.value)
+  [Hash.symbol](this: Duration) {
+    return Hash.cached(this, Hash.structure(this.value))
   },
   [Equal.symbol](this: Duration, that: unknown): boolean {
     return isDuration(that) && equals(this, that)