{"version":3,"file":"iterator.mjs","names":["Option","Direction","Forward","Backward","RedBlackTreeIterator","constructor","self","stack","direction","count","clone","slice","reversed","next","entry","moveNext","movePrev","_tag","done","value","key","length","some","none","index","idx","r","_root","left","s","right","n","push","pop","hasNext","hasPrev"],"sources":["../../../src/internal/RedBlackTree/iterator.ts"],"sourcesContent":[null],"mappings":"AAEA,OAAO,KAAKA,MAAM,MAAM,qBAAqB;AAG7C;AACA,OAAO,MAAMC,SAAS,GAAG;EACvBC,OAAO,EAAE,CAA+B;EACxCC,QAAQ,EAAE,CAAC,IAAI;CACP;AAEV;AACA,OAAM,MAAOC,oBAAoB;EAG/BC,YACWC,IAA4B,EAC5BC,KAA6B,EAC7BC,SAAqC;IAFrC,KAAAF,IAAI,GAAJA,IAAI;IACJ,KAAAC,KAAK,GAALA,KAAK;IACL,KAAAC,SAAS,GAATA,SAAS;IALZ,KAAAC,KAAK,GAAG,CAAC;EAMd;EAEH;;;EAGAC,KAAKA,CAAA;IACH,OAAO,IAAIN,oBAAoB,CAAC,IAAI,CAACE,IAAI,EAAE,IAAI,CAACC,KAAK,CAACI,KAAK,EAAE,EAAE,IAAI,CAACH,SAAS,CAAC;EAChF;EAEA;;;EAGAI,QAAQA,CAAA;IACN,OAAO,IAAIR,oBAAoB,CAC7B,IAAI,CAACE,IAAI,EACT,IAAI,CAACC,KAAK,CAACI,KAAK,EAAE,EAClB,IAAI,CAACH,SAAS,KAAKP,SAAS,CAACC,OAAO,GAAGD,SAAS,CAACE,QAAQ,GAAGF,SAAS,CAACC,OAAO,CAC9E;EACH;EAEA;;;EAGAW,IAAIA,CAAA;IACF,MAAMC,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAI,CAACL,KAAK,EAAE;IACZ,IAAI,IAAI,CAACD,SAAS,KAAKP,SAAS,CAACC,OAAO,EAAE;MACxC,IAAI,CAACa,QAAQ,EAAE;KAChB,MAAM;MACL,IAAI,CAACC,QAAQ,EAAE;;IAEjB,QAAQF,KAAK,CAACG,IAAI;MAChB,KAAK,MAAM;QAAE;UACX,OAAO;YAAEC,IAAI,EAAE,IAAI;YAAEC,KAAK,EAAE,IAAI,CAACV;UAAK,CAAE;;MAE1C,KAAK,MAAM;QAAE;UACX,OAAO;YAAES,IAAI,EAAE,KAAK;YAAEC,KAAK,EAAEL,KAAK,CAACK;UAAK,CAAE;;;EAGhD;EAEA;;;EAGA,IAAIC,GAAGA,CAAA;IACL,IAAI,IAAI,CAACb,KAAK,CAACc,MAAM,GAAG,CAAC,EAAE;MACzB,OAAOrB,MAAM,CAACsB,IAAI,CAAC,IAAI,CAACf,KAAK,CAAC,IAAI,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACD,GAAG,CAAC;;IAE5D,OAAOpB,MAAM,CAACuB,IAAI,EAAE;EACtB;EAEA;;;EAGA,IAAIJ,KAAKA,CAAA;IACP,IAAI,IAAI,CAACZ,KAAK,CAACc,MAAM,GAAG,CAAC,EAAE;MACzB,OAAOrB,MAAM,CAACsB,IAAI,CAAC,IAAI,CAACf,KAAK,CAAC,IAAI,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACF,KAAK,CAAC;;IAE9D,OAAOnB,MAAM,CAACuB,IAAI,EAAE;EACtB;EAEA;;;EAGA,IAAIT,KAAKA,CAAA;IACP,IAAI,IAAI,CAACP,KAAK,CAACc,MAAM,GAAG,CAAC,EAAE;MACzB,OAAOrB,MAAM,CAACsB,IAAI,CAChB,CACE,IAAI,CAACf,KAAK,CAAC,IAAI,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACD,GAAG,EACtC,IAAI,CAACb,KAAK,CAAC,IAAI,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACF,KAAK,CACzC,CACF;;IAEH,OAAOnB,MAAM,CAACuB,IAAI,EAAE;EACtB;EAEA;;;EAGA,IAAIC,KAAKA,CAAA;IACP,IAAIC,GAAG,GAAG,CAAC;IACX,MAAMlB,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAIA,KAAK,CAACc,MAAM,KAAK,CAAC,EAAE;MACtB,MAAMK,CAAC,GAAI,IAAI,CAACpB,IAA+B,CAACqB,KAAK;MACrD,IAAID,CAAC,IAAI,IAAI,EAAE;QACb,OAAOA,CAAC,CAACjB,KAAK;;MAEhB,OAAO,CAAC;KACT,MAAM,IAAIF,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACO,IAAI,IAAI,IAAI,EAAE;MAChDH,GAAG,GAAGlB,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACO,IAAK,CAACnB,KAAK;;IAE5C,KAAK,IAAIoB,CAAC,GAAGtB,KAAK,CAACc,MAAM,GAAG,CAAC,EAAEQ,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;MAC1C,IAAItB,KAAK,CAACsB,CAAC,GAAG,CAAC,CAAC,KAAKtB,KAAK,CAACsB,CAAC,CAAE,CAACC,KAAK,EAAE;QACpC;QAAC,EAAEL,GAAG;QACN,IAAIlB,KAAK,CAACsB,CAAC,CAAE,CAACD,IAAI,IAAI,IAAI,EAAE;UAC1BH,GAAG,IAAIlB,KAAK,CAACsB,CAAC,CAAE,CAACD,IAAK,CAACnB,KAAK;;;;IAIlC,OAAOgB,GAAG;EACZ;EAEA;;;EAGAV,QAAQA,CAAA;IACN,MAAMR,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAIA,KAAK,CAACc,MAAM,KAAK,CAAC,EAAE;MACtB;;IAEF,IAAIU,CAAC,GAAgCxB,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE;IAC7D,IAAIU,CAAC,CAACD,KAAK,IAAI,IAAI,EAAE;MACnBC,CAAC,GAAGA,CAAC,CAACD,KAAK;MACX,OAAOC,CAAC,IAAI,IAAI,EAAE;QAChBxB,KAAK,CAACyB,IAAI,CAACD,CAAC,CAAC;QACbA,CAAC,GAAGA,CAAC,CAACH,IAAI;;KAEb,MAAM;MACLrB,KAAK,CAAC0B,GAAG,EAAE;MACX,OAAO1B,KAAK,CAACc,MAAM,GAAG,CAAC,IAAId,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACS,KAAK,KAAKC,CAAC,EAAE;QAC/DA,CAAC,GAAGxB,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAC;QAC3Bd,KAAK,CAAC0B,GAAG,EAAE;;;EAGjB;EAEA;;;EAGA,IAAIC,OAAOA,CAAA;IACT,MAAM3B,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAIA,KAAK,CAACc,MAAM,KAAK,CAAC,EAAE;MACtB,OAAO,KAAK;;IAEd,IAAId,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACS,KAAK,IAAI,IAAI,EAAE;MAC1C,OAAO,IAAI;;IAEb,KAAK,IAAID,CAAC,GAAGtB,KAAK,CAACc,MAAM,GAAG,CAAC,EAAEQ,CAAC,GAAG,CAAC,EAAE,EAAEA,CAAC,EAAE;MACzC,IAAItB,KAAK,CAACsB,CAAC,GAAG,CAAC,CAAE,CAACD,IAAI,KAAKrB,KAAK,CAACsB,CAAC,CAAC,EAAE;QACnC,OAAO,IAAI;;;IAGf,OAAO,KAAK;EACd;EAEA;;;EAGAb,QAAQA,CAAA;IACN,MAAMT,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAIA,KAAK,CAACc,MAAM,KAAK,CAAC,EAAE;MACtB;;IAEF,IAAIU,CAAC,GAAgCxB,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAC;IAC5D,IAAIU,CAAC,IAAI,IAAI,IAAIA,CAAC,CAACH,IAAI,IAAI,IAAI,EAAE;MAC/BG,CAAC,GAAGA,CAAC,CAACH,IAAI;MACV,OAAOG,CAAC,IAAI,IAAI,EAAE;QAChBxB,KAAK,CAACyB,IAAI,CAACD,CAAC,CAAC;QACbA,CAAC,GAAGA,CAAC,CAACD,KAAK;;KAEd,MAAM;MACLvB,KAAK,CAAC0B,GAAG,EAAE;MACX,OAAO1B,KAAK,CAACc,MAAM,GAAG,CAAC,IAAId,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACO,IAAI,KAAKG,CAAC,EAAE;QAC9DA,CAAC,GAAGxB,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAC;QAC3Bd,KAAK,CAAC0B,GAAG,EAAE;;;EAGjB;EAEA;;;EAGA,IAAIE,OAAOA,CAAA;IACT,MAAM5B,KAAK,GAAG,IAAI,CAACA,KAAK;IACxB,IAAIA,KAAK,CAACc,MAAM,KAAK,CAAC,EAAE;MACtB,OAAO,KAAK;;IAEd,IAAId,KAAK,CAACA,KAAK,CAACc,MAAM,GAAG,CAAC,CAAE,CAACO,IAAI,IAAI,IAAI,EAAE;MACzC,OAAO,IAAI;;IAEb,KAAK,IAAIC,CAAC,GAAGtB,KAAK,CAACc,MAAM,GAAG,CAAC,EAAEQ,CAAC,GAAG,CAAC,EAAE,EAAEA,CAAC,EAAE;MACzC,IAAItB,KAAK,CAACsB,CAAC,GAAG,CAAC,CAAE,CAACC,KAAK,KAAKvB,KAAK,CAACsB,CAAC,CAAC,EAAE;QACpC,OAAO,IAAI;;;IAGf,OAAO,KAAK;EACd"}