@depup/effect 3.20.0-depup.0

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

@@ -0,0 +1 @@
+{"version":3,"file":"groupBy.js","names":["Cause","Chunk","Deferred","Effect","Effectable","Exit","dual","pipe","Option","pipeArguments","hasProperty","Queue","Ref","Scope","channel","channelExecutor","core","stream","take","GroupBySymbolKey","GroupByTypeId","Symbol","for","groupByVariance","_R","_","_E","_K","_V","isGroupBy","u","evaluate","args","self","f","options","flatMap","grouped","key","queue","flattenTake","fromQueue","shutdown","concurrency","bufferSize","filter","predicate","make","filterEffect","tuple","succeed","as","first","n","zipWithIndex","index","map","arguments","groupBy","isStream","unwrapScoped","gen","decider","output","acquireRelease","bounded","ref","Map","add","mapEffectSequential","distributedWithDynamicCallback","value","await","exit","offer","get","fromNullable","match","onNone","zipRight","update","set","mapDequeue","TakeImpl","of","onSome","flattenExitOption","mapEffectOptions","groupByKey","s","matchConcurrency","unordered","a","fromEffect","mapEffectPar","bindEffect","tag","k","dequeue","MapDequeue","Class","DequeueTypeId","_Out","constructor","capacity","size","unsafeSize","awaitShutdown","isActive","isShutdown","isFull","isEmpty","takeAll","takeUpTo","max","takeBetween","min","takeN","poll","commit","loop","outerQueue","readWithCause","onInput","input","forEach","groupByIterable","values","innerQueue","undefined","sync","chunk","catchSomeCause","cause","isInterruptedOnly","some","void","none","discard","onFailure","failCause","onDone","entries","end","unwrapScopedWith","scope","unbounded","addFinalizer","toChannel","pipeTo","drain","runIn","forkIn","iterable","builder","iterator","next","done","has","innerBuilder","push","unsafeFromArray"],"sources":["../../../src/internal/groupBy.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AAEpC,OAAO,KAAKC,KAAK,MAAM,aAAa;AACpC,OAAO,KAAKC,QAAQ,MAAM,gBAAgB;AAC1C,OAAO,KAAKC,MAAM,MAAM,cAAc;AACtC,OAAO,KAAKC,UAAU,MAAM,kBAAkB;AAC9C,OAAO,KAAKC,IAAI,MAAM,YAAY;AAClC,SAASC,IAAI,EAAEC,IAAI,QAAQ,gBAAgB;AAE3C,OAAO,KAAKC,MAAM,MAAM,cAAc;AACtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAwB,iBAAiB;AAC7D,OAAO,KAAKC,KAAK,MAAM,aAAa;AACpC,OAAO,KAAKC,GAAG,MAAM,WAAW;AAChC,OAAO,KAAKC,KAAK,MAAM,aAAa;AAIpC,OAAO,KAAKC,OAAO,MAAM,cAAc;AACvC,OAAO,KAAKC,eAAe,MAAM,8BAA8B;AAC/D,OAAO,KAAKC,IAAI,MAAM,kBAAkB;AACxC,OAAO,KAAKC,MAAM,MAAM,aAAa;AACrC,OAAO,KAAKC,IAAI,MAAM,WAAW;AAEjC;AACA,MAAMC,gBAAgB,GAAG,gBAAgB;AAEzC;AACA,OAAO,MAAMC,aAAa,gBAA0BC,MAAM,CAACC,GAAG,CAC5DH,gBAAgB,CACQ;AAE1B,MAAMI,eAAe,GAAG;EACtB;EACAC,EAAE,EAAGC,CAAQ,IAAKA,CAAC;EACnB;EACAC,EAAE,EAAGD,CAAQ,IAAKA,CAAC;EACnB;EACAE,EAAE,EAAGF,CAAQ,IAAKA,CAAC;EACnB;EACAG,EAAE,EAAGH,CAAQ,IAAKA;CACnB;AAED;AACA,OAAO,MAAMI,SAAS,GAAIC,CAAU,IAClCpB,WAAW,CAACoB,CAAC,EAAEV,aAAa,CAAC;AAE/B;AACA,OAAO,MAAMW,QAAQ,gBAAGzB,IAAI,CAezB0B,IAAI,IAAKH,SAAS,CAACG,IAAI,CAAC,CAAC,CAAC,CAAC,EAC5B,CACEC,IAAiC,EACjCC,CAAoE,EACpEC,OAEC,KAEDlB,MAAM,CAACmB,OAAO,CACZH,IAAI,CAACI,OAAO,EACZ,CAAC,CAACC,GAAG,EAAEC,KAAK,CAAC,KAAKL,CAAC,CAACI,GAAG,EAAErB,MAAM,CAACuB,WAAW,CAACvB,MAAM,CAACwB,SAAS,CAACF,KAAK,EAAE;EAAEG,QAAQ,EAAE;AAAI,CAAE,CAAC,CAAC,CAAC,EACzF;EAAEC,WAAW,EAAE,WAAW;EAAEC,UAAU,EAAET,OAAO,EAAES,UAAU,IAAI;AAAE,CAAE,CACpE,CACJ;AAED;AACA,OAAO,MAAMC,MAAM,gBAAGvC,IAAI,CAGxB,CAAC,EAAE,CAAa2B,IAAiC,EAAEa,SAAuB,KAC1EC,IAAI,CACFxC,IAAI,CACF0B,IAAI,CAACI,OAAO,EACZpB,MAAM,CAAC+B,YAAY,CAAEC,KAAK,IAAI;EAC5B,IAAIH,SAAS,CAACG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IACvB,OAAO1C,IAAI,CAACJ,MAAM,CAAC+C,OAAO,CAACD,KAAK,CAAC,EAAE9C,MAAM,CAACgD,EAAE,CAAC,IAAI,CAAC,CAAC;EACrD;EACA,OAAO5C,IAAI,CAACI,KAAK,CAAC+B,QAAQ,CAACO,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE9C,MAAM,CAACgD,EAAE,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC,CAAC,CACH,CACF,CAAC;AAEJ;AACA,OAAO,MAAMC,KAAK,gBAAG9C,IAAI,CAGvB,CAAC,EAAE,CAAa2B,IAAiC,EAAEoB,CAAS,KAC5DN,IAAI,CACFxC,IAAI,CACFU,MAAM,CAACqC,YAAY,CAACrB,IAAI,CAACI,OAAO,CAAC,EACjCpB,MAAM,CAAC+B,YAAY,CAAEC,KAAK,IAAI;EAC5B,MAAMM,KAAK,GAAGN,KAAK,CAAC,CAAC,CAAC;EACtB,MAAMV,KAAK,GAAGU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;EACzB,IAAIM,KAAK,GAAGF,CAAC,EAAE;IACb,OAAO9C,IAAI,CAACJ,MAAM,CAAC+C,OAAO,CAACD,KAAK,CAAC,EAAE9C,MAAM,CAACgD,EAAE,CAAC,IAAI,CAAC,CAAC;EACrD;EACA,OAAO5C,IAAI,CAACI,KAAK,CAAC+B,QAAQ,CAACH,KAAK,CAAC,EAAEpC,MAAM,CAACgD,EAAE,CAAC,KAAK,CAAC,CAAC;AACtD,CAAC,CAAC,EACFlC,MAAM,CAACuC,GAAG,CAAEP,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAChC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMF,IAAI,GACfV,OAA0E,KACzC;EACjC,CAACjB,aAAa,GAAGG,eAAe;EAChChB,IAAIA,CAAA;IACF,OAAOE,aAAa,CAAC,IAAI,EAAEgD,SAAS,CAAC;EACvC,CAAC;EACDpB;CACD,CAAC;AAEF;AAEA;AACA,OAAO,MAAMqB,OAAO,gBAAGpD,IAAI,CAexB0B,IAAI,IAAKf,MAAM,CAAC0C,QAAQ,CAAC3B,IAAI,CAAC,CAAC,CAAC,CAAC,EAClC,CACEC,IAA4B,EAC5BC,CAAmD,EACnDC,OAEC,KAEDY,IAAI,CACF9B,MAAM,CAAC2C,YAAY,CACjBzD,MAAM,CAAC0D,GAAG,CAAC,aAAS;EAClB,MAAMC,OAAO,GAAG,OAAO5D,QAAQ,CAAC6C,IAAI,EAA0D;EAC9F,MAAMgB,MAAM,GAAG,OAAO5D,MAAM,CAAC6D,cAAc,CACzCrD,KAAK,CAACsD,OAAO,CACX9B,OAAO,EAAES,UAAU,IAAI,EAAE,CAC1B,EACAL,KAAK,IAAK5B,KAAK,CAAC+B,QAAQ,CAACH,KAAK,CAAC,CACjC;EACD,MAAM2B,GAAG,GAAG,OAAOtD,GAAG,CAACmC,IAAI,CAAiB,IAAIoB,GAAG,EAAE,CAAC;EACtD,MAAMC,GAAG,GAAG,OAAO7D,IAAI,CACrBU,MAAM,CAACoD,mBAAmB,CAACpC,IAAI,EAAEC,CAAC,CAAC,EACnCjB,MAAM,CAACqD,8BAA8B,CACnCnC,OAAO,EAAES,UAAU,IAAI,EAAE,EACzB,CAAC,CAACN,GAAG,EAAEiC,KAAK,CAAC,KAAKpE,MAAM,CAACiC,OAAO,CAAClC,QAAQ,CAACsE,KAAK,CAACV,OAAO,CAAC,EAAG5B,CAAC,IAAKA,CAAC,CAACI,GAAG,EAAEiC,KAAK,CAAC,CAAC,EAC9EE,IAAI,IAAK9D,KAAK,CAAC+D,KAAK,CAACX,MAAM,EAAEU,IAAI,CAAC,CACpC,CACF;EACD,OAAOvE,QAAQ,CAACgD,OAAO,CAACY,OAAO,EAAE,CAACxB,GAAG,EAAEb,CAAC,KACtClB,IAAI,CACFK,GAAG,CAAC+D,GAAG,CAACT,GAAG,CAAC,EACZ/D,MAAM,CAACqD,GAAG,CAAEA,GAAG,IAAKhD,MAAM,CAACoE,YAAY,CAACpB,GAAG,CAACmB,GAAG,CAACrC,GAAG,CAAC,CAAC,CAAC,EACtDnC,MAAM,CAACiC,OAAO,CAAC5B,MAAM,CAACqE,KAAK,CAAC;IAC1BC,MAAM,EAAEA,CAAA,KACN3E,MAAM,CAACiC,OAAO,CAACgC,GAAG,EAAE,CAAC,CAACb,KAAK,EAAEhB,KAAK,CAAC,KACjCpC,MAAM,CAAC4E,QAAQ,CACbnE,GAAG,CAACoE,MAAM,CAACd,GAAG,EAAGV,GAAG,IAAKA,GAAG,CAACyB,GAAG,CAAC3C,GAAG,EAAEiB,KAAK,CAAC,CAAC,EAC7ChD,IAAI,CACFI,KAAK,CAAC+D,KAAK,CACTX,MAAM,EACN1D,IAAI,CAAC6C,OAAO,CACV,CACEZ,GAAG,EACH4C,UAAU,CAAC3C,KAAK,EAAGkC,IAAI,IACrB,IAAIvD,IAAI,CAACiE,QAAQ,CAAC5E,IAAI,CACpBkE,IAAI,EACJpE,IAAI,CAACmD,GAAG,CAAEP,KAAK,IAAKhD,KAAK,CAACmF,EAAE,CAACnC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CACxC,CAAC,CAAC,CACG,CACX,CACF,EACD9C,MAAM,CAACgD,EAAE,CAAqBE,CAAS,IAAKA,CAAC,KAAKE,KAAK,CAAC,CACzD,CACF,CAAC;IACN8B,MAAM,EAAG9B,KAAK,IAAKpD,MAAM,CAAC+C,OAAO,CAAqBG,CAAS,IAAKA,CAAC,KAAKE,KAAK;GAChF,CAAC,CAAC,CACJ,CAAC;EACJ,OAAOtC,MAAM,CAACqE,iBAAiB,CAACrE,MAAM,CAACwB,SAAS,CAACsB,MAAM,EAAE;IAAErB,QAAQ,EAAE;EAAI,CAAE,CAAC,CAAC;AAC/E,CAAC,CAAC,CACH,CACF,CACJ;AAED;AACA,OAAO,MAAM6C,gBAAgB,gBAAGjF,IAAI,CAoCjC0B,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EACtC,CACCC,IAA4B,EAC5BC,CAAsC,EACtCC,OAKC,KACoC;EACrC,IAAIA,OAAO,EAAEG,GAAG,EAAE;IAChB,OAAOP,QAAQ,CACbyD,UAAU,CAACvD,IAAI,EAAEE,OAAO,CAACG,GAAG,EAAE;MAAEM,UAAU,EAAET,OAAO,CAACS;IAAU,CAAE,CAAC,EACjE,CAACnB,CAAC,EAAEgE,CAAC,KAAKxE,MAAM,CAACoD,mBAAmB,CAACoB,CAAC,EAAEvD,CAAC,CAAC,CAC3C;EACH;EAEA,OAAOjB,MAAM,CAACyE,gBAAgB,CAC5BvD,OAAO,EAAEQ,WAAW,EACpB,MAAM1B,MAAM,CAACoD,mBAAmB,CAACpC,IAAI,EAAEC,CAAC,CAAC,EACxCmB,CAAC,IACAlB,OAAO,EAAEwD,SAAS,GAChB1E,MAAM,CAACmB,OAAO,CAACH,IAAI,EAAG2D,CAAC,IAAK3E,MAAM,CAAC4E,UAAU,CAAC3D,CAAC,CAAC0D,CAAC,CAAC,CAAC,EAAE;IAAEjD,WAAW,EAAEU;EAAC,CAAE,CAAC,GACxEpC,MAAM,CAAC6E,YAAY,CAAC7D,IAAI,EAAEoB,CAAC,EAAEnB,CAAC,CAAC,CACpC;AACH,CAAS,CACV;AAED;AACA,OAAO,MAAM6D,UAAU,gBAAGzF,IAAI,CA0B3B0B,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CACvCC,IAA4B,EAC5B+D,GAAwB,EACxB9D,CAAqC,EACrCC,OAGC,KAEDoD,gBAAgB,CAACtD,IAAI,EAAGgE,CAAC,IACvB9F,MAAM,CAACqD,GAAG,CACRtB,CAAC,CAAC+D,CAAC,CAAC,EACHL,CAAC,KAAM;EAAE,GAAGK,CAAC;EAAE,CAACD,GAAG,GAAGJ;AAAC,CAA2D,EACpF,EAAEzD,OAAO,CAAC,CAAC;AAEhB,MAAM+C,UAAU,GAAGA,CAAOgB,OAAyB,EAAEhE,CAAc,KAAuB,IAAIiE,UAAU,CAACD,OAAO,EAAEhE,CAAC,CAAC;AAEpH,MAAMiE,UAA4B,SAAQ/F,UAAU,CAACgG,KAAQ;EAMhDF,OAAA;EACAhE,CAAA;EANF,CAACvB,KAAK,CAAC0F,aAAa,IAAI;IAC/BC,IAAI,EAAG7E,CAAQ,IAAKA;GACrB;EAED8E,YACWL,OAAyB,EACzBhE,CAAc;IAEvB,KAAK,EAAE;IAHE,KAAAgE,OAAO,GAAPA,OAAO;IACP,KAAAhE,CAAC,GAADA,CAAC;EAGZ;EAEAsE,QAAQA,CAAA;IACN,OAAO7F,KAAK,CAAC6F,QAAQ,CAAC,IAAI,CAACN,OAAO,CAAC;EACrC;EAEA,IAAIO,IAAIA,CAAA;IACN,OAAO9F,KAAK,CAAC8F,IAAI,CAAC,IAAI,CAACP,OAAO,CAAC;EACjC;EAEAQ,UAAUA,CAAA;IACR,OAAO,IAAI,CAACR,OAAO,CAACQ,UAAU,EAAE;EAClC;EAEA,IAAIC,aAAaA,CAAA;IACf,OAAOhG,KAAK,CAACgG,aAAa,CAAC,IAAI,CAACT,OAAO,CAAC;EAC1C;EAEAU,QAAQA,CAAA;IACN,OAAO,IAAI,CAACV,OAAO,CAACU,QAAQ,EAAE;EAChC;EAEA,IAAIC,UAAUA,CAAA;IACZ,OAAOlG,KAAK,CAACkG,UAAU,CAAC,IAAI,CAACX,OAAO,CAAC;EACvC;EAEA,IAAIxD,QAAQA,CAAA;IACV,OAAO/B,KAAK,CAAC+B,QAAQ,CAAC,IAAI,CAACwD,OAAO,CAAC;EACrC;EAEA,IAAIY,MAAMA,CAAA;IACR,OAAOnG,KAAK,CAACmG,MAAM,CAAC,IAAI,CAACZ,OAAO,CAAC;EACnC;EAEA,IAAIa,OAAOA,CAAA;IACT,OAAOpG,KAAK,CAACoG,OAAO,CAAC,IAAI,CAACb,OAAO,CAAC;EACpC;EAEA,IAAIhF,IAAIA,CAAA;IACN,OAAOX,IAAI,CAACI,KAAK,CAACO,IAAI,CAAC,IAAI,CAACgF,OAAO,CAAC,EAAE/F,MAAM,CAACqD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC;EACrE;EAEA,IAAIoB,OAAOA,CAAA;IACT,OAAOzG,IAAI,CAACI,KAAK,CAACqG,OAAO,CAAC,IAAI,CAACd,OAAO,CAAC,EAAE/F,MAAM,CAACqD,GAAG,CAACvD,KAAK,CAACuD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC,CAAC;EACnF;EAEAqB,QAAQA,CAACC,GAAW;IAClB,OAAO3G,IAAI,CAACI,KAAK,CAACsG,QAAQ,CAAC,IAAI,CAACf,OAAO,EAAEgB,GAAG,CAAC,EAAE/G,MAAM,CAACqD,GAAG,CAACvD,KAAK,CAACuD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC,CAAC;EACzF;EAEAuB,WAAWA,CAACC,GAAW,EAAEF,GAAW;IAClC,OAAO3G,IAAI,CAACI,KAAK,CAACwG,WAAW,CAAC,IAAI,CAACjB,OAAO,EAAEkB,GAAG,EAAEF,GAAG,CAAC,EAAE/G,MAAM,CAACqD,GAAG,CAACvD,KAAK,CAACuD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC,CAAC;EACjG;EAEAyB,KAAKA,CAAChE,CAAS;IACb,OAAO9C,IAAI,CAACI,KAAK,CAAC0G,KAAK,CAAC,IAAI,CAACnB,OAAO,EAAE7C,CAAC,CAAC,EAAElD,MAAM,CAACqD,GAAG,CAACvD,KAAK,CAACuD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC,CAAC;EACpF;EAEA0B,IAAIA,CAAA;IACF,OAAO/G,IAAI,CAACI,KAAK,CAAC2G,IAAI,CAAC,IAAI,CAACpB,OAAO,CAAC,EAAE/F,MAAM,CAACqD,GAAG,CAAChD,MAAM,CAACgD,GAAG,CAAEoC,CAAC,IAAK,IAAI,CAAC1D,CAAC,CAAC0D,CAAC,CAAC,CAAC,CAAC,CAAC;EACjF;EAEArF,IAAIA,CAAA;IACF,OAAOE,aAAa,CAAC,IAAI,EAAEgD,SAAS,CAAC;EACvC;EAEA8D,MAAMA,CAAA;IACJ,OAAO,IAAI,CAACrG,IAAI;EAClB;;AAGF;AACA,OAAO,MAAMsE,UAAU,gBAAGlF,IAAI,CAe3B0B,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EACvC,CACEC,IAA4B,EAC5BC,CAAc,EACdC,OAEC,KAC8B;EAC/B,MAAMqF,IAAI,GAAGA,CACXhE,GAAyC,EACzCiE,UAAiF,KAEjFzG,IAAI,CAAC0G,aAAa,CAAC;IACjBC,OAAO,EAAGC,KAAqB,IAC7B5G,IAAI,CAACoB,OAAO,CACVpB,IAAI,CAAC6E,UAAU,CACb1F,MAAM,CAAC0H,OAAO,CAACC,eAAe,CAACF,KAAK,EAAE1F,CAAC,CAAC,EAAE,CAAC,CAACI,GAAG,EAAEyF,MAAM,CAAC,KAAI;MAC1D,MAAMC,UAAU,GAAGxE,GAAG,CAACmB,GAAG,CAACrC,GAAG,CAAC;MAC/B,IAAI0F,UAAU,KAAKC,SAAS,EAAE;QAC5B,OAAO1H,IAAI,CACTI,KAAK,CAACsD,OAAO,CAAkB9B,OAAO,EAAES,UAAU,IAAI,EAAE,CAAC,EACzDzC,MAAM,CAACiC,OAAO,CAAE4F,UAAU,IACxBzH,IAAI,CACFJ,MAAM,CAAC+H,IAAI,CAAC,MAAK;UACf1E,GAAG,CAACyB,GAAG,CAAC3C,GAAG,EAAE0F,UAAU,CAAC;QAC1B,CAAC,CAAC,EACF7H,MAAM,CAAC4E,QAAQ,CACbpE,KAAK,CAAC+D,KAAK,CAAC+C,UAAU,EAAEvG,IAAI,CAACkE,EAAE,CAAC,CAAC9C,GAAG,EAAE0F,UAAU,CAAU,CAAC,CAAC,CAC7D,EACD7H,MAAM,CAAC4E,QAAQ,CACbxE,IAAI,CACFI,KAAK,CAAC+D,KAAK,CAACsD,UAAU,EAAE9G,IAAI,CAACiH,KAAK,CAACJ,MAAM,CAAC,CAAC,EAC3C5H,MAAM,CAACiI,cAAc,CAAEC,KAAK,IAC1BrI,KAAK,CAACsI,iBAAiB,CAACD,KAAK,CAAC,GAC5B7H,MAAM,CAAC+H,IAAI,CAACpI,MAAM,CAACqI,IAAI,CAAC,GACxBhI,MAAM,CAACiI,IAAI,EAAE,CAChB,CACF,CACF,CACF,CACF,CACF;MACH;MACA,OAAOtI,MAAM,CAACiI,cAAc,CAC1BzH,KAAK,CAAC+D,KAAK,CAACsD,UAAU,EAAE9G,IAAI,CAACiH,KAAK,CAACJ,MAAM,CAAC,CAAC,EAC1CM,KAAK,IACJrI,KAAK,CAACsI,iBAAiB,CAACD,KAAK,CAAC,GAC5B7H,MAAM,CAAC+H,IAAI,CAACpI,MAAM,CAACqI,IAAI,CAAC,GACxBhI,MAAM,CAACiI,IAAI,EAAE,CAClB;IACH,CAAC,EAAE;MAAEC,OAAO,EAAE;IAAI,CAAE,CAAC,CACtB,EACD,MAAMlB,IAAI,CAAChE,GAAG,EAAEiE,UAAU,CAAC,CAC5B;IACHkB,SAAS,EAAGN,KAAK,IAAKrH,IAAI,CAAC6E,UAAU,CAAClF,KAAK,CAAC+D,KAAK,CAAC+C,UAAU,EAAEvG,IAAI,CAAC0H,SAAS,CAACP,KAAK,CAAC,CAAC,CAAC;IACrFQ,MAAM,EAAEA,CAAA,KACN7H,IAAI,CAAC6E,UAAU,CACbtF,IAAI,CACFJ,MAAM,CAAC0H,OAAO,CAACrE,GAAG,CAACsF,OAAO,EAAE,EAAE,CAAC,CAACrH,CAAC,EAAEuG,UAAU,CAAC,KAC5CzH,IAAI,CACFI,KAAK,CAAC+D,KAAK,CAACsD,UAAU,EAAE9G,IAAI,CAAC6H,GAAG,CAAC,EACjC5I,MAAM,CAACiI,cAAc,CAAEC,KAAK,IAC1BrI,KAAK,CAACsI,iBAAiB,CAACD,KAAK,CAAC,GAC5B7H,MAAM,CAAC+H,IAAI,CAACpI,MAAM,CAACqI,IAAI,CAAC,GACxBhI,MAAM,CAACiI,IAAI,EAAE,CAChB,CACF,EAAE;MAAEC,OAAO,EAAE;IAAI,CAAE,CAAC,EACvBvI,MAAM,CAAC4E,QAAQ,CAACpE,KAAK,CAAC+D,KAAK,CAAC+C,UAAU,EAAEvG,IAAI,CAAC6H,GAAG,CAAC,CAAC,CACnD;GAEN,CAAC;EACJ,OAAOhG,IAAI,CAAC9B,MAAM,CAAC+H,gBAAgB,CAAEC,KAAK,IACxC9I,MAAM,CAAC0D,GAAG,CAAC,aAAS;IAClB,MAAML,GAAG,GAAG,IAAIW,GAAG,EAAmC;IACtD,MAAM5B,KAAK,GAAG,OAAO5B,KAAK,CAACuI,SAAS,EAA4D;IAChG,OAAOrI,KAAK,CAACsI,YAAY,CAACF,KAAK,EAAEtI,KAAK,CAAC+B,QAAQ,CAACH,KAAK,CAAC,CAAC;IACvD,OAAO,OAAOtB,MAAM,CAACmI,SAAS,CAACnH,IAAI,CAAC,CAAC1B,IAAI,CACvCS,IAAI,CAACqI,MAAM,CAAC7B,IAAI,CAAChE,GAAG,EAAEjB,KAAK,CAAC,CAAC,EAC7BzB,OAAO,CAACwI,KAAK,EACbvI,eAAe,CAACwI,KAAK,CAACN,KAAK,CAAC,EAC5B9I,MAAM,CAACqJ,MAAM,CAACP,KAAK,CAAC,EACpB9I,MAAM,CAACgD,EAAE,CAAClC,MAAM,CAACuB,WAAW,CAACvB,MAAM,CAACwB,SAAS,CAACF,KAAK,EAAE;MAAEG,QAAQ,EAAE;IAAI,CAAE,CAAC,CAAC,CAAC,CAC3E;EACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC,CACF;AAED;;;;;AAKA,MAAMoF,eAAe,gBAAGxH,IAAI,CAG1B,CAAC,EAAE,CAAOmJ,QAAqB,EAAEvH,CAAkB,KAAsC;EACzF,MAAMwH,OAAO,GAAyB,EAAE;EACxC,MAAMC,QAAQ,GAAGF,QAAQ,CAACpI,MAAM,CAACsI,QAAQ,CAAC,EAAE;EAC5C,MAAMnG,GAAG,GAAG,IAAIW,GAAG,EAAe;EAClC,IAAIyF,IAA4B;EAChC,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;IAC7C,MAAMtF,KAAK,GAAGqF,IAAI,CAACrF,KAAK;IACxB,MAAMjC,GAAG,GAAGJ,CAAC,CAACqC,KAAK,CAAC;IACpB,IAAIf,GAAG,CAACsG,GAAG,CAACxH,GAAG,CAAC,EAAE;MAChB,MAAMyH,YAAY,GAAGvG,GAAG,CAACmB,GAAG,CAACrC,GAAG,CAAE;MAClCyH,YAAY,CAACC,IAAI,CAACzF,KAAK,CAAC;IAC1B,CAAC,MAAM;MACL,MAAMwF,YAAY,GAAa,CAACxF,KAAK,CAAC;MACtCmF,OAAO,CAACM,IAAI,CAAC,CAAC1H,GAAG,EAAEyH,YAAY,CAAC,CAAC;MACjCvG,GAAG,CAACyB,GAAG,CAAC3C,GAAG,EAAEyH,YAAY,CAAC;IAC5B;EACF;EACA,OAAO9J,KAAK,CAACgK,eAAe,CAC1BP,OAAO,CAAClG,GAAG,CAAEP,KAAK,IAAK,CAACA,KAAK,CAAC,CAAC,CAAC,EAAEhD,KAAK,CAACgK,eAAe,CAAChH,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpE;AACH,CAAC,CAAC","ignoreList":[]}

package/dist/esm/internal/hashMap/array.js

@@ -0,0 +1,48 @@
+/** @internal */
+export function arrayUpdate(mutate, at, v, arr) {
+  let out = arr;
+  if (!mutate) {
+    const len = arr.length;
+    out = new Array(len);
+    for (let i = 0; i < len; ++i) out[i] = arr[i];
+  }
+  out[at] = v;
+  return out;
+}
+/** @internal */
+export function arraySpliceOut(mutate, at, arr) {
+  const newLen = arr.length - 1;
+  let i = 0;
+  let g = 0;
+  let out = arr;
+  if (mutate) {
+    i = g = at;
+  } else {
+    out = new Array(newLen);
+    while (i < at) out[g++] = arr[i++];
+  }
+  ++i;
+  while (i <= newLen) out[g++] = arr[i++];
+  if (mutate) {
+    out.length = newLen;
+  }
+  return out;
+}
+/** @internal */
+export function arraySpliceIn(mutate, at, v, arr) {
+  const len = arr.length;
+  if (mutate) {
+    let i = len;
+    while (i >= at) arr[i--] = arr[i];
+    arr[at] = v;
+    return arr;
+  }
+  let i = 0,
+    g = 0;
+  const out = new Array(len + 1);
+  while (i < at) out[g++] = arr[i++];
+  out[at] = v;
+  while (i < len) out[++g] = arr[i++];
+  return out;
+}
+//# sourceMappingURL=array.js.map

package/dist/esm/internal/hashMap/array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.js","names":["arrayUpdate","mutate","at","v","arr","out","len","length","Array","i","arraySpliceOut","newLen","g","arraySpliceIn"],"sources":["../../../../src/internal/hashMap/array.ts"],"sourcesContent":[null],"mappings":"AAAA;AACA,OAAM,SAAUA,WAAWA,CAAIC,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC7E,IAAIC,GAAG,GAAGD,GAAG;EACb,IAAI,CAACH,MAAM,EAAE;IACX,MAAMK,GAAG,GAAGF,GAAG,CAACG,MAAM;IACtBF,GAAG,GAAG,IAAIG,KAAK,CAACF,GAAG,CAAC;IACpB,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,GAAG,EAAE,EAAEG,CAAC,EAAEJ,GAAG,CAACI,CAAC,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;EAChD;EACAJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOE,GAAG;AACZ;AAEA;AACA,OAAM,SAAUK,cAAcA,CAAIT,MAAe,EAAEC,EAAU,EAAEE,GAAa;EAC1E,MAAMO,MAAM,GAAGP,GAAG,CAACG,MAAM,GAAG,CAAC;EAC7B,IAAIE,CAAC,GAAG,CAAC;EACT,IAAIG,CAAC,GAAG,CAAC;EACT,IAAIP,GAAG,GAAGD,GAAG;EACb,IAAIH,MAAM,EAAE;IACVQ,CAAC,GAAGG,CAAC,GAAGV,EAAE;EACZ,CAAC,MAAM;IACLG,GAAG,GAAG,IAAIG,KAAK,CAACG,MAAM,CAAC;IACvB,OAAOF,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACrC;EACA,EAAEA,CAAC;EACH,OAAOA,CAAC,IAAIE,MAAM,EAAEN,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACxC,IAAIR,MAAM,EAAE;IACVI,GAAG,CAACE,MAAM,GAAGI,MAAM;EACrB;EACA,OAAON,GAAG;AACZ;AAEA;AACA,OAAM,SAAUQ,aAAaA,CAAIZ,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC/E,MAAME,GAAG,GAAGF,GAAG,CAACG,MAAM;EACtB,IAAIN,MAAM,EAAE;IACV,IAAIQ,CAAC,GAAGH,GAAG;IACX,OAAOG,CAAC,IAAIP,EAAE,EAAEE,GAAG,CAACK,CAAC,EAAE,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;IAClCL,GAAG,CAACF,EAAE,CAAC,GAAGC,CAAC;IACX,OAAOC,GAAG;EACZ;EACA,IAAIK,CAAC,GAAG,CAAC;IACPG,CAAC,GAAG,CAAC;EACP,MAAMP,GAAG,GAAG,IAAIG,KAAK,CAAIF,GAAG,GAAG,CAAC,CAAC;EACjC,OAAOG,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACnCJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOM,CAAC,GAAGH,GAAG,EAAED,GAAG,CAAC,EAAEO,CAAC,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACpC,OAAOJ,GAAG;AACZ","ignoreList":[]}

package/dist/esm/internal/hashMap/bitwise.js

@@ -0,0 +1,29 @@
+import { MASK } from "./config.js";
+/**
+ * Hamming weight.
+ *
+ * Taken from: http://jsperf.com/hamming-weight
+ *
+ * @internal
+ */
+export function popcount(x) {
+  x -= x >> 1 & 0x55555555;
+  x = (x & 0x33333333) + (x >> 2 & 0x33333333);
+  x = x + (x >> 4) & 0x0f0f0f0f;
+  x += x >> 8;
+  x += x >> 16;
+  return x & 0x7f;
+}
+/** @internal */
+export function hashFragment(shift, h) {
+  return h >>> shift & MASK;
+}
+/** @internal */
+export function toBitmap(x) {
+  return 1 << x;
+}
+/** @internal */
+export function fromBitmap(bitmap, bit) {
+  return popcount(bitmap & bit - 1);
+}
+//# sourceMappingURL=bitwise.js.map

package/dist/esm/internal/hashMap/bitwise.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitwise.js","names":["MASK","popcount","x","hashFragment","shift","h","toBitmap","fromBitmap","bitmap","bit"],"sources":["../../../../src/internal/hashMap/bitwise.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,IAAI,QAAQ,aAAa;AAElC;;;;;;;AAOA,OAAM,SAAUC,QAAQA,CAACC,CAAS;EAChCA,CAAC,IAAKA,CAAC,IAAI,CAAC,GAAI,UAAU;EAC1BA,CAAC,GAAG,CAACA,CAAC,GAAG,UAAU,KAAMA,CAAC,IAAI,CAAC,GAAI,UAAU,CAAC;EAC9CA,CAAC,GAAIA,CAAC,IAAIA,CAAC,IAAI,CAAC,CAAC,GAAI,UAAU;EAC/BA,CAAC,IAAIA,CAAC,IAAI,CAAC;EACXA,CAAC,IAAIA,CAAC,IAAI,EAAE;EACZ,OAAOA,CAAC,GAAG,IAAI;AACjB;AAEA;AACA,OAAM,SAAUC,YAAYA,CAACC,KAAa,EAAEC,CAAS;EACnD,OAAQA,CAAC,KAAKD,KAAK,GAAIJ,IAAI;AAC7B;AAEA;AACA,OAAM,SAAUM,QAAQA,CAACJ,CAAS;EAChC,OAAO,CAAC,IAAIA,CAAC;AACf;AAEA;AACA,OAAM,SAAUK,UAAUA,CAACC,MAAc,EAAEC,GAAW;EACpD,OAAOR,QAAQ,CAACO,MAAM,GAAIC,GAAG,GAAG,CAAE,CAAC;AACrC","ignoreList":[]}

package/dist/esm/internal/hashMap/config.js

@@ -0,0 +1,11 @@
+/** @internal */
+export const SIZE = 5;
+/** @internal */
+export const BUCKET_SIZE = /*#__PURE__*/Math.pow(2, SIZE);
+/** @internal */
+export const MASK = BUCKET_SIZE - 1;
+/** @internal */
+export const MAX_INDEX_NODE = BUCKET_SIZE / 2;
+/** @internal */
+export const MIN_ARRAY_NODE = BUCKET_SIZE / 4;
+//# sourceMappingURL=config.js.map

package/dist/esm/internal/hashMap/config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","names":["SIZE","BUCKET_SIZE","Math","pow","MASK","MAX_INDEX_NODE","MIN_ARRAY_NODE"],"sources":["../../../../src/internal/hashMap/config.ts"],"sourcesContent":[null],"mappings":"AAAA;AACA,OAAO,MAAMA,IAAI,GAAG,CAAC;AAErB;AACA,OAAO,MAAMC,WAAW,gBAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEH,IAAI,CAAC;AAE5C;AACA,OAAO,MAAMI,IAAI,GAAGH,WAAW,GAAG,CAAC;AAEnC;AACA,OAAO,MAAMI,cAAc,GAAGJ,WAAW,GAAG,CAAC;AAE7C;AACA,OAAO,MAAMK,cAAc,GAAGL,WAAW,GAAG,CAAC","ignoreList":[]}

package/dist/esm/internal/hashMap/keySet.js

@@ -0,0 +1,6 @@
+import { makeImpl } from "../hashSet.js";
+/** @internal */
+export function keySet(self) {
+  return makeImpl(self);
+}
+//# sourceMappingURL=keySet.js.map

package/dist/esm/internal/hashMap/keySet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keySet.js","names":["makeImpl","keySet","self"],"sources":["../../../../src/internal/hashMap/keySet.ts"],"sourcesContent":[null],"mappings":"AAEA,SAASA,QAAQ,QAAQ,eAAe;AAExC;AACA,OAAM,SAAUC,MAAMA,CAAOC,IAAmB;EAC9C,OAAOF,QAAQ,CAACE,IAAI,CAAC;AACvB","ignoreList":[]}

package/dist/esm/internal/hashMap/node.js

@@ -0,0 +1,253 @@
+import { equals } from "../../Equal.js";
+import * as O from "../../Option.js";
+import { isTagged } from "../../Predicate.js";
+import * as Stack from "../stack.js";
+import { arraySpliceIn, arraySpliceOut, arrayUpdate } from "./array.js";
+import { fromBitmap, hashFragment, toBitmap } from "./bitwise.js";
+import { MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE } from "./config.js";
+/** @internal */
+export class EmptyNode {
+  _tag = "EmptyNode";
+  modify(edit, _shift, f, hash, key, size) {
+    const v = f(O.none());
+    if (O.isNone(v)) return new EmptyNode();
+    ++size.value;
+    return new LeafNode(edit, hash, key, v);
+  }
+}
+/** @internal */
+export function isEmptyNode(a) {
+  return isTagged(a, "EmptyNode");
+}
+/** @internal */
+export function isLeafNode(node) {
+  return isEmptyNode(node) || node._tag === "LeafNode" || node._tag === "CollisionNode";
+}
+/** @internal */
+export function canEditNode(node, edit) {
+  return isEmptyNode(node) ? false : edit === node.edit;
+}
+/** @internal */
+export class LeafNode {
+  edit;
+  hash;
+  key;
+  value;
+  _tag = "LeafNode";
+  constructor(edit, hash, key, value) {
+    this.edit = edit;
+    this.hash = hash;
+    this.key = key;
+    this.value = value;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    if (equals(key, this.key)) {
+      const v = f(this.value);
+      if (v === this.value) return this;else if (O.isNone(v)) {
+        --size.value;
+        return new EmptyNode();
+      }
+      if (canEditNode(this, edit)) {
+        this.value = v;
+        return this;
+      }
+      return new LeafNode(edit, hash, key, v);
+    }
+    const v = f(O.none());
+    if (O.isNone(v)) return this;
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, key, v));
+  }
+}
+/** @internal */
+export class CollisionNode {
+  edit;
+  hash;
+  children;
+  _tag = "CollisionNode";
+  constructor(edit, hash, children) {
+    this.edit = edit;
+    this.hash = hash;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    if (hash === this.hash) {
+      const canEdit = canEditNode(this, edit);
+      const list = this.updateCollisionList(canEdit, edit, this.hash, this.children, f, key, size);
+      if (list === this.children) return this;
+      return list.length > 1 ? new CollisionNode(edit, this.hash, list) : list[0]; // collapse single element collision list
+    }
+    const v = f(O.none());
+    if (O.isNone(v)) return this;
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, key, v));
+  }
+  updateCollisionList(mutate, edit, hash, list, f, key, size) {
+    const len = list.length;
+    for (let i = 0; i < len; ++i) {
+      const child = list[i];
+      if ("key" in child && equals(key, child.key)) {
+        const value = child.value;
+        const newValue = f(value);
+        if (newValue === value) return list;
+        if (O.isNone(newValue)) {
+          --size.value;
+          return arraySpliceOut(mutate, i, list);
+        }
+        return arrayUpdate(mutate, i, new LeafNode(edit, hash, key, newValue), list);
+      }
+    }
+    const newValue = f(O.none());
+    if (O.isNone(newValue)) return list;
+    ++size.value;
+    return arrayUpdate(mutate, len, new LeafNode(edit, hash, key, newValue), list);
+  }
+}
+/** @internal */
+export class IndexedNode {
+  edit;
+  mask;
+  children;
+  _tag = "IndexedNode";
+  constructor(edit, mask, children) {
+    this.edit = edit;
+    this.mask = mask;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    const mask = this.mask;
+    const children = this.children;
+    const frag = hashFragment(shift, hash);
+    const bit = toBitmap(frag);
+    const indx = fromBitmap(mask, bit);
+    const exists = mask & bit;
+    const canEdit = canEditNode(this, edit);
+    if (!exists) {
+      const _newChild = new EmptyNode().modify(edit, shift + SIZE, f, hash, key, size);
+      if (!_newChild) return this;
+      return children.length >= MAX_INDEX_NODE ? expand(edit, frag, _newChild, mask, children) : new IndexedNode(edit, mask | bit, arraySpliceIn(canEdit, indx, _newChild, children));
+    }
+    const current = children[indx];
+    const child = current.modify(edit, shift + SIZE, f, hash, key, size);
+    if (current === child) return this;
+    let bitmap = mask;
+    let newChildren;
+    if (isEmptyNode(child)) {
+      // remove
+      bitmap &= ~bit;
+      if (!bitmap) return new EmptyNode();
+      if (children.length <= 2 && isLeafNode(children[indx ^ 1])) {
+        return children[indx ^ 1]; // collapse
+      }
+      newChildren = arraySpliceOut(canEdit, indx, children);
+    } else {
+      // modify
+      newChildren = arrayUpdate(canEdit, indx, child, children);
+    }
+    if (canEdit) {
+      this.mask = bitmap;
+      this.children = newChildren;
+      return this;
+    }
+    return new IndexedNode(edit, bitmap, newChildren);
+  }
+}
+/** @internal */
+export class ArrayNode {
+  edit;
+  size;
+  children;
+  _tag = "ArrayNode";
+  constructor(edit, size, children) {
+    this.edit = edit;
+    this.size = size;
+    this.children = children;
+  }
+  modify(edit, shift, f, hash, key, size) {
+    let count = this.size;
+    const children = this.children;
+    const frag = hashFragment(shift, hash);
+    const child = children[frag];
+    const newChild = (child || new EmptyNode()).modify(edit, shift + SIZE, f, hash, key, size);
+    if (child === newChild) return this;
+    const canEdit = canEditNode(this, edit);
+    let newChildren;
+    if (isEmptyNode(child) && !isEmptyNode(newChild)) {
+      // add
+      ++count;
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    } else if (!isEmptyNode(child) && isEmptyNode(newChild)) {
+      // remove
+      --count;
+      if (count <= MIN_ARRAY_NODE) {
+        return pack(edit, count, frag, children);
+      }
+      newChildren = arrayUpdate(canEdit, frag, new EmptyNode(), children);
+    } else {
+      // modify
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    }
+    if (canEdit) {
+      this.size = count;
+      this.children = newChildren;
+      return this;
+    }
+    return new ArrayNode(edit, count, newChildren);
+  }
+}
+function pack(edit, count, removed, elements) {
+  const children = new Array(count - 1);
+  let g = 0;
+  let bitmap = 0;
+  for (let i = 0, len = elements.length; i < len; ++i) {
+    if (i !== removed) {
+      const elem = elements[i];
+      if (elem && !isEmptyNode(elem)) {
+        children[g++] = elem;
+        bitmap |= 1 << i;
+      }
+    }
+  }
+  return new IndexedNode(edit, bitmap, children);
+}
+function expand(edit, frag, child, bitmap, subNodes) {
+  const arr = [];
+  let bit = bitmap;
+  let count = 0;
+  for (let i = 0; bit; ++i) {
+    if (bit & 1) arr[i] = subNodes[count++];
+    bit >>>= 1;
+  }
+  arr[frag] = child;
+  return new ArrayNode(edit, count + 1, arr);
+}
+function mergeLeavesInner(edit, shift, h1, n1, h2, n2) {
+  if (h1 === h2) return new CollisionNode(edit, h1, [n2, n1]);
+  const subH1 = hashFragment(shift, h1);
+  const subH2 = hashFragment(shift, h2);
+  if (subH1 === subH2) {
+    return child => new IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), [child]);
+  } else {
+    const children = subH1 < subH2 ? [n1, n2] : [n2, n1];
+    return new IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), children);
+  }
+}
+function mergeLeaves(edit, shift, h1, n1, h2, n2) {
+  let stack = undefined;
+  let currentShift = shift;
+  while (true) {
+    const res = mergeLeavesInner(edit, currentShift, h1, n1, h2, n2);
+    if (typeof res === "function") {
+      stack = Stack.make(res, stack);
+      currentShift = currentShift + SIZE;
+    } else {
+      let final = res;
+      while (stack != null) {
+        final = stack.value(final);
+        stack = stack.previous;
+      }
+      return final;
+    }
+  }
+}
+//# sourceMappingURL=node.js.map

package/dist/esm/internal/hashMap/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","names":["equals","O","isTagged","Stack","arraySpliceIn","arraySpliceOut","arrayUpdate","fromBitmap","hashFragment","toBitmap","MAX_INDEX_NODE","MIN_ARRAY_NODE","SIZE","EmptyNode","_tag","modify","edit","_shift","f","hash","key","size","v","none","isNone","value","LeafNode","isEmptyNode","a","isLeafNode","node","canEditNode","constructor","shift","mergeLeaves","CollisionNode","children","canEdit","list","updateCollisionList","length","mutate","len","i","child","newValue","IndexedNode","mask","frag","bit","indx","exists","_newChild","expand","current","bitmap","newChildren","ArrayNode","count","newChild","pack","removed","elements","Array","g","elem","subNodes","arr","mergeLeavesInner","h1","n1","h2","n2","subH1","subH2","stack","undefined","currentShift","res","make","final","previous"],"sources":["../../../../src/internal/hashMap/node.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,MAAM,QAAQ,gBAAgB;AAEvC,OAAO,KAAKC,CAAC,MAAM,iBAAiB;AACpC,SAASC,QAAQ,QAAQ,oBAAoB;AAC7C,OAAO,KAAKC,KAAK,MAAM,aAAa;AACpC,SAASC,aAAa,EAAEC,cAAc,EAAEC,WAAW,QAAQ,YAAY;AACvE,SAASC,UAAU,EAAEC,YAAY,EAAEC,QAAQ,QAAQ,cAAc;AACjE,SAASC,cAAc,EAAEC,cAAc,EAAEC,IAAI,QAAQ,aAAa;AAelE;AACA,OAAM,MAAOC,SAAS;EACXC,IAAI,GAAG,WAAW;EAE3BC,MAAMA,CACJC,IAAY,EACZC,MAAc,EACdC,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,MAAMC,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAIT,SAAS,EAAE;IACvC,EAAEQ,IAAI,CAACI,KAAK;IACZ,OAAO,IAAIC,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC;EACzC;;AAGF;AACA,OAAM,SAAUK,WAAWA,CAACC,CAAU;EACpC,OAAO1B,QAAQ,CAAC0B,CAAC,EAAE,WAAW,CAAC;AACjC;AAEA;AACA,OAAM,SAAUC,UAAUA,CACxBC,IAAgB;EAEhB,OAAOH,WAAW,CAACG,IAAI,CAAC,IAAIA,IAAI,CAAChB,IAAI,KAAK,UAAU,IAAIgB,IAAI,CAAChB,IAAI,KAAK,eAAe;AACvF;AAEA;AACA,OAAM,SAAUiB,WAAWA,CAAOD,IAAgB,EAAEd,IAAY;EAC9D,OAAOW,WAAW,CAACG,IAAI,CAAC,GAAG,KAAK,GAAGd,IAAI,KAAKc,IAAI,CAACd,IAAI;AACvD;AAEA;AACA,OAAM,MAAOU,QAAQ;EAIRV,IAAA;EACAG,IAAA;EACAC,GAAA;EACFK,KAAA;EANAX,IAAI,GAAG,UAAU;EAE1BkB,YACWhB,IAAY,EACZG,IAAY,EACZC,GAAM,EACRK,KAAkB;IAHhB,KAAAT,IAAI,GAAJA,IAAI;IACJ,KAAAG,IAAI,GAAJA,IAAI;IACJ,KAAAC,GAAG,GAAHA,GAAG;IACL,KAAAK,KAAK,GAALA,KAAK;EACX;EAEHV,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIrB,MAAM,CAACoB,GAAG,EAAE,IAAI,CAACA,GAAG,CAAC,EAAE;MACzB,MAAME,CAAC,GAAGJ,CAAC,CAAC,IAAI,CAACO,KAAK,CAAC;MACvB,IAAIH,CAAC,KAAK,IAAI,CAACG,KAAK,EAAE,OAAO,IAAI,MAC5B,IAAIxB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE;QACpB,EAAED,IAAI,CAACI,KAAK;QACZ,OAAO,IAAIZ,SAAS,EAAE;MACxB;MACA,IAAIkB,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC,EAAE;QAC3B,IAAI,CAACS,KAAK,GAAGH,CAAC;QACd,OAAO,IAAI;MACb;MACA,OAAO,IAAII,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC;IACzC;IACA,MAAMA,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAI;IAC5B,EAAED,IAAI,CAACI,KAAK;IACZ,OAAOS,WAAW,CAChBlB,IAAI,EACJiB,KAAK,EACL,IAAI,CAACd,IAAI,EACT,IAAI,EACJA,IAAI,EACJ,IAAIO,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC,CACjC;EACH;;AAGF;AACA,OAAM,MAAOa,aAAa;EAIbnB,IAAA;EACAG,IAAA;EACAiB,QAAA;EALFtB,IAAI,GAAG,eAAe;EAE/BkB,YACWhB,IAAY,EACZG,IAAY,EACZiB,QAA2B;IAF3B,KAAApB,IAAI,GAAJA,IAAI;IACJ,KAAAG,IAAI,GAAJA,IAAI;IACJ,KAAAiB,QAAQ,GAARA,QAAQ;EAChB;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIF,IAAI,KAAK,IAAI,CAACA,IAAI,EAAE;MACtB,MAAMkB,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;MACvC,MAAMsB,IAAI,GAAG,IAAI,CAACC,mBAAmB,CACnCF,OAAO,EACPrB,IAAI,EACJ,IAAI,CAACG,IAAI,EACT,IAAI,CAACiB,QAAQ,EACblB,CAAC,EACDE,GAAG,EACHC,IAAI,CACL;MACD,IAAIiB,IAAI,KAAK,IAAI,CAACF,QAAQ,EAAE,OAAO,IAAI;MAEvC,OAAOE,IAAI,CAACE,MAAM,GAAG,CAAC,GAAG,IAAIL,aAAa,CAACnB,IAAI,EAAE,IAAI,CAACG,IAAI,EAAEmB,IAAI,CAAC,GAAGA,IAAI,CAAC,CAAC,CAAE,EAAC;IAC/E;IACA,MAAMhB,CAAC,GAAGJ,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IACrB,IAAItB,CAAC,CAACuB,MAAM,CAACF,CAAC,CAAC,EAAE,OAAO,IAAI;IAC5B,EAAED,IAAI,CAACI,KAAK;IACZ,OAAOS,WAAW,CAChBlB,IAAI,EACJiB,KAAK,EACL,IAAI,CAACd,IAAI,EACT,IAAI,EACJA,IAAI,EACJ,IAAIO,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEE,CAAC,CAAC,CACjC;EACH;EAEAiB,mBAAmBA,CACjBE,MAAe,EACfzB,IAAY,EACZG,IAAY,EACZmB,IAAuB,EACvBpB,CAAsB,EACtBE,GAAM,EACNC,IAAa;IAEb,MAAMqB,GAAG,GAAGJ,IAAI,CAACE,MAAM;IACvB,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,GAAG,EAAE,EAAEC,CAAC,EAAE;MAC5B,MAAMC,KAAK,GAAGN,IAAI,CAACK,CAAC,CAAE;MACtB,IAAI,KAAK,IAAIC,KAAK,IAAI5C,MAAM,CAACoB,GAAG,EAAEwB,KAAK,CAACxB,GAAG,CAAC,EAAE;QAC5C,MAAMK,KAAK,GAAGmB,KAAK,CAACnB,KAAK;QACzB,MAAMoB,QAAQ,GAAG3B,CAAC,CAACO,KAAK,CAAC;QACzB,IAAIoB,QAAQ,KAAKpB,KAAK,EAAE,OAAOa,IAAI;QACnC,IAAIrC,CAAC,CAACuB,MAAM,CAACqB,QAAQ,CAAC,EAAE;UACtB,EAAExB,IAAI,CAACI,KAAK;UACZ,OAAOpB,cAAc,CAACoC,MAAM,EAAEE,CAAC,EAAEL,IAAI,CAAC;QACxC;QACA,OAAOhC,WAAW,CAACmC,MAAM,EAAEE,CAAC,EAAE,IAAIjB,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEyB,QAAQ,CAAC,EAAEP,IAAI,CAAC;MAC9E;IACF;IAEA,MAAMO,QAAQ,GAAG3B,CAAC,CAACjB,CAAC,CAACsB,IAAI,EAAE,CAAC;IAC5B,IAAItB,CAAC,CAACuB,MAAM,CAACqB,QAAQ,CAAC,EAAE,OAAOP,IAAI;IACnC,EAAEjB,IAAI,CAACI,KAAK;IACZ,OAAOnB,WAAW,CAACmC,MAAM,EAAEC,GAAG,EAAE,IAAIhB,QAAQ,CAACV,IAAI,EAAEG,IAAI,EAAEC,GAAG,EAAEyB,QAAQ,CAAC,EAAEP,IAAI,CAAC;EAChF;;AAGF;AACA,OAAM,MAAOQ,WAAW;EAIX9B,IAAA;EACF+B,IAAA;EACAX,QAAA;EALAtB,IAAI,GAAG,aAAa;EAE7BkB,YACWhB,IAAY,EACd+B,IAAY,EACZX,QAA2B;IAFzB,KAAApB,IAAI,GAAJA,IAAI;IACN,KAAA+B,IAAI,GAAJA,IAAI;IACJ,KAAAX,QAAQ,GAARA,QAAQ;EACd;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,MAAM0B,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,MAAMX,QAAQ,GAAG,IAAI,CAACA,QAAQ;IAC9B,MAAMY,IAAI,GAAGxC,YAAY,CAACyB,KAAK,EAAEd,IAAI,CAAC;IACtC,MAAM8B,GAAG,GAAGxC,QAAQ,CAACuC,IAAI,CAAC;IAC1B,MAAME,IAAI,GAAG3C,UAAU,CAACwC,IAAI,EAAEE,GAAG,CAAC;IAClC,MAAME,MAAM,GAAGJ,IAAI,GAAGE,GAAG;IACzB,MAAMZ,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;IAEvC,IAAI,CAACmC,MAAM,EAAE;MACX,MAAMC,SAAS,GAAG,IAAIvC,SAAS,EAAQ,CAACE,MAAM,CAACC,IAAI,EAAEiB,KAAK,GAAGrB,IAAI,EAAEM,CAAC,EAAEC,IAAI,EAAEC,GAAG,EAAEC,IAAI,CAAC;MACtF,IAAI,CAAC+B,SAAS,EAAE,OAAO,IAAI;MAC3B,OAAOhB,QAAQ,CAACI,MAAM,IAAI9B,cAAc,GACtC2C,MAAM,CAACrC,IAAI,EAAEgC,IAAI,EAAEI,SAAS,EAAEL,IAAI,EAAEX,QAAQ,CAAC,GAC7C,IAAIU,WAAW,CAAC9B,IAAI,EAAE+B,IAAI,GAAGE,GAAG,EAAE7C,aAAa,CAACiC,OAAO,EAAEa,IAAI,EAAEE,SAAS,EAAEhB,QAAQ,CAAC,CAAC;IACxF;IAEA,MAAMkB,OAAO,GAAGlB,QAAQ,CAACc,IAAI,CAAE;IAC/B,MAAMN,KAAK,GAAGU,OAAO,CAACvC,MAAM,CAACC,IAAI,EAAEiB,KAAK,GAAGrB,IAAI,EAAEM,CAAC,EAAEC,IAAI,EAAEC,GAAG,EAAEC,IAAI,CAAC;IAEpE,IAAIiC,OAAO,KAAKV,KAAK,EAAE,OAAO,IAAI;IAClC,IAAIW,MAAM,GAAGR,IAAI;IACjB,IAAIS,WAAW;IACf,IAAI7B,WAAW,CAACiB,KAAK,CAAC,EAAE;MACtB;MACAW,MAAM,IAAI,CAACN,GAAG;MACd,IAAI,CAACM,MAAM,EAAE,OAAO,IAAI1C,SAAS,EAAE;MACnC,IAAIuB,QAAQ,CAACI,MAAM,IAAI,CAAC,IAAIX,UAAU,CAACO,QAAQ,CAACc,IAAI,GAAG,CAAC,CAAE,CAAC,EAAE;QAC3D,OAAOd,QAAQ,CAACc,IAAI,GAAG,CAAC,CAAE,EAAC;MAC7B;MAEAM,WAAW,GAAGnD,cAAc,CAACgC,OAAO,EAAEa,IAAI,EAAEd,QAAQ,CAAC;IACvD,CAAC,MAAM;MACL;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEa,IAAI,EAAEN,KAAK,EAAER,QAAQ,CAAC;IAC3D;IAEA,IAAIC,OAAO,EAAE;MACX,IAAI,CAACU,IAAI,GAAGQ,MAAM;MAClB,IAAI,CAACnB,QAAQ,GAAGoB,WAAW;MAC3B,OAAO,IAAI;IACb;IAEA,OAAO,IAAIV,WAAW,CAAC9B,IAAI,EAAEuC,MAAM,EAAEC,WAAW,CAAC;EACnD;;AAGF;AACA,OAAM,MAAOC,SAAS;EAITzC,IAAA;EACFK,IAAA;EACAe,QAAA;EALAtB,IAAI,GAAG,WAAW;EAE3BkB,YACWhB,IAAY,EACdK,IAAY,EACZe,QAA2B;IAFzB,KAAApB,IAAI,GAAJA,IAAI;IACN,KAAAK,IAAI,GAAJA,IAAI;IACJ,KAAAe,QAAQ,GAARA,QAAQ;EACd;EAEHrB,MAAMA,CACJC,IAAY,EACZiB,KAAa,EACbf,CAAsB,EACtBC,IAAY,EACZC,GAAM,EACNC,IAAa;IAEb,IAAIqC,KAAK,GAAG,IAAI,CAACrC,IAAI;IACrB,MAAMe,QAAQ,GAAG,IAAI,CAACA,QAAQ;IAC9B,MAAMY,IAAI,GAAGxC,YAAY,CAACyB,KAAK,EAAEd,IAAI,CAAC;IACtC,MAAMyB,KAAK,GAAGR,QAAQ,CAACY,IAAI,CAAC;IAC5B,MAAMW,QAAQ,GAAG,CAACf,KAAK,IAAI,IAAI/B,SAAS,EAAQ,EAAEE,MAAM,CACtDC,IAAI,EACJiB,KAAK,GAAGrB,IAAI,EACZM,CAAC,EACDC,IAAI,EACJC,GAAG,EACHC,IAAI,CACL;IAED,IAAIuB,KAAK,KAAKe,QAAQ,EAAE,OAAO,IAAI;IAEnC,MAAMtB,OAAO,GAAGN,WAAW,CAAC,IAAI,EAAEf,IAAI,CAAC;IACvC,IAAIwC,WAAW;IACf,IAAI7B,WAAW,CAACiB,KAAK,CAAC,IAAI,CAACjB,WAAW,CAACgC,QAAQ,CAAC,EAAE;MAChD;MACA,EAAED,KAAK;MACPF,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAEW,QAAQ,EAAEvB,QAAQ,CAAC;IAC9D,CAAC,MAAM,IAAI,CAACT,WAAW,CAACiB,KAAK,CAAC,IAAIjB,WAAW,CAACgC,QAAQ,CAAC,EAAE;MACvD;MACA,EAAED,KAAK;MACP,IAAIA,KAAK,IAAI/C,cAAc,EAAE;QAC3B,OAAOiD,IAAI,CAAC5C,IAAI,EAAE0C,KAAK,EAAEV,IAAI,EAAEZ,QAAQ,CAAC;MAC1C;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAE,IAAInC,SAAS,EAAQ,EAAEuB,QAAQ,CAAC;IAC3E,CAAC,MAAM;MACL;MACAoB,WAAW,GAAGlD,WAAW,CAAC+B,OAAO,EAAEW,IAAI,EAAEW,QAAQ,EAAEvB,QAAQ,CAAC;IAC9D;IAEA,IAAIC,OAAO,EAAE;MACX,IAAI,CAAChB,IAAI,GAAGqC,KAAK;MACjB,IAAI,CAACtB,QAAQ,GAAGoB,WAAW;MAC3B,OAAO,IAAI;IACb;IACA,OAAO,IAAIC,SAAS,CAACzC,IAAI,EAAE0C,KAAK,EAAEF,WAAW,CAAC;EAChD;;AAGF,SAASI,IAAIA,CACX5C,IAAY,EACZ0C,KAAa,EACbG,OAAe,EACfC,QAA2B;EAE3B,MAAM1B,QAAQ,GAAG,IAAI2B,KAAK,CAAaL,KAAK,GAAG,CAAC,CAAC;EACjD,IAAIM,CAAC,GAAG,CAAC;EACT,IAAIT,MAAM,GAAG,CAAC;EACd,KAAK,IAAIZ,CAAC,GAAG,CAAC,EAAED,GAAG,GAAGoB,QAAQ,CAACtB,MAAM,EAAEG,CAAC,GAAGD,GAAG,EAAE,EAAEC,CAAC,EAAE;IACnD,IAAIA,CAAC,KAAKkB,OAAO,EAAE;MACjB,MAAMI,IAAI,GAAGH,QAAQ,CAACnB,CAAC,CAAC;MACxB,IAAIsB,IAAI,IAAI,CAACtC,WAAW,CAACsC,IAAI,CAAC,EAAE;QAC9B7B,QAAQ,CAAC4B,CAAC,EAAE,CAAC,GAAGC,IAAI;QACpBV,MAAM,IAAI,CAAC,IAAIZ,CAAC;MAClB;IACF;EACF;EACA,OAAO,IAAIG,WAAW,CAAC9B,IAAI,EAAEuC,MAAM,EAAEnB,QAAQ,CAAC;AAChD;AAEA,SAASiB,MAAMA,CACbrC,IAAY,EACZgC,IAAY,EACZJ,KAAiB,EACjBW,MAAc,EACdW,QAA2B;EAE3B,MAAMC,GAAG,GAAG,EAAE;EACd,IAAIlB,GAAG,GAAGM,MAAM;EAChB,IAAIG,KAAK,GAAG,CAAC;EACb,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEM,GAAG,EAAE,EAAEN,CAAC,EAAE;IACxB,IAAIM,GAAG,GAAG,CAAC,EAAEkB,GAAG,CAACxB,CAAC,CAAC,GAAGuB,QAAQ,CAACR,KAAK,EAAE,CAAE;IACxCT,GAAG,MAAM,CAAC;EACZ;EACAkB,GAAG,CAACnB,IAAI,CAAC,GAAGJ,KAAK;EACjB,OAAO,IAAIa,SAAS,CAACzC,IAAI,EAAE0C,KAAK,GAAG,CAAC,EAAES,GAAG,CAAC;AAC5C;AAEA,SAASC,gBAAgBA,CACvBpD,IAAY,EACZiB,KAAa,EACboC,EAAU,EACVC,EAAc,EACdC,EAAU,EACVC,EAAc;EAEd,IAAIH,EAAE,KAAKE,EAAE,EAAE,OAAO,IAAIpC,aAAa,CAACnB,IAAI,EAAEqD,EAAE,EAAE,CAACG,EAAE,EAAEF,EAAE,CAAC,CAAC;EAC3D,MAAMG,KAAK,GAAGjE,YAAY,CAACyB,KAAK,EAAEoC,EAAE,CAAC;EACrC,MAAMK,KAAK,GAAGlE,YAAY,CAACyB,KAAK,EAAEsC,EAAE,CAAC;EAErC,IAAIE,KAAK,KAAKC,KAAK,EAAE;IACnB,OAAQ9B,KAAK,IAAK,IAAIE,WAAW,CAAC9B,IAAI,EAAEP,QAAQ,CAACgE,KAAK,CAAC,GAAGhE,QAAQ,CAACiE,KAAK,CAAC,EAAE,CAAC9B,KAAK,CAAC,CAAC;EACrF,CAAC,MAAM;IACL,MAAMR,QAAQ,GAAGqC,KAAK,GAAGC,KAAK,GAAG,CAACJ,EAAE,EAAEE,EAAE,CAAC,GAAG,CAACA,EAAE,EAAEF,EAAE,CAAC;IACpD,OAAO,IAAIxB,WAAW,CAAC9B,IAAI,EAAEP,QAAQ,CAACgE,KAAK,CAAC,GAAGhE,QAAQ,CAACiE,KAAK,CAAC,EAAEtC,QAAQ,CAAC;EAC3E;AACF;AAEA,SAASF,WAAWA,CAClBlB,IAAY,EACZiB,KAAa,EACboC,EAAU,EACVC,EAAc,EACdC,EAAU,EACVC,EAAc;EAEd,IAAIG,KAAK,GAA8DC,SAAS;EAChF,IAAIC,YAAY,GAAG5C,KAAK;EAExB,OAAO,IAAI,EAAE;IACX,MAAM6C,GAAG,GAAGV,gBAAgB,CAACpD,IAAI,EAAE6D,YAAY,EAAER,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAEhE,IAAI,OAAOM,GAAG,KAAK,UAAU,EAAE;MAC7BH,KAAK,GAAGxE,KAAK,CAAC4E,IAAI,CAACD,GAAG,EAAEH,KAAK,CAAC;MAC9BE,YAAY,GAAGA,YAAY,GAAGjE,IAAI;IACpC,CAAC,MAAM;MACL,IAAIoE,KAAK,GAAGF,GAAG;MACf,OAAOH,KAAK,IAAI,IAAI,EAAE;QACpBK,KAAK,GAAGL,KAAK,CAAClD,KAAK,CAACuD,KAAK,CAAC;QAC1BL,KAAK,GAAGA,KAAK,CAACM,QAAQ;MACxB;MACA,OAAOD,KAAK;IACd;EACF;AACF","ignoreList":[]}