@tsdotnet/queue 1.3.1 → 1.4.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (41) hide show
  1. package/LICENSE +21 -21
  2. package/README.md +11 -12
  3. package/dist/{LinkQueue.d.ts → cjs/LinkQueue.d.ts} +1 -16
  4. package/dist/cjs/LinkQueue.js +2 -17
  5. package/dist/cjs/LinkQueue.js.map +1 -1
  6. package/dist/{Queue.d.ts → cjs/Queue.d.ts} +1 -13
  7. package/dist/cjs/Queue.js +6 -26
  8. package/dist/cjs/Queue.js.map +1 -1
  9. package/dist/cjs/QueueBase.d.ts +27 -0
  10. package/dist/cjs/QueueBase.js +0 -53
  11. package/dist/cjs/QueueBase.js.map +1 -1
  12. package/dist/cjs/index.d.ts +5 -0
  13. package/dist/cjs/index.js +12 -0
  14. package/dist/cjs/index.js.map +1 -0
  15. package/dist/cjs/package.json +1 -0
  16. package/dist/esm/LinkQueue.js +6 -18
  17. package/dist/esm/LinkQueue.js.map +1 -1
  18. package/dist/esm/Queue.js +10 -27
  19. package/dist/esm/Queue.js.map +1 -1
  20. package/dist/esm/QueueBase.js +7 -57
  21. package/dist/esm/QueueBase.js.map +1 -1
  22. package/dist/esm/index.js +8 -0
  23. package/dist/esm/index.js.map +1 -0
  24. package/dist/types/LinkQueue.d.ts +19 -0
  25. package/dist/types/Queue.d.ts +19 -0
  26. package/dist/types/QueueBase.d.ts +27 -0
  27. package/dist/types/index.d.ts +5 -0
  28. package/dist/umd/package.json +1 -0
  29. package/dist/umd/queue.js +313 -0
  30. package/dist/umd/queue.js.map +1 -0
  31. package/dist/umd/queue.min.js +10 -0
  32. package/dist/umd/queue.min.js.map +1 -0
  33. package/package.json +69 -65
  34. package/dist/QueueBase.d.ts +0 -106
  35. package/dist/umd/LinkQueue.js +0 -117
  36. package/dist/umd/LinkQueue.js.map +0 -1
  37. package/dist/umd/Queue.js +0 -175
  38. package/dist/umd/Queue.js.map +0 -1
  39. package/dist/umd/QueueBase.js +0 -139
  40. package/dist/umd/QueueBase.js.map +0 -1
  41. package/eslint.config.mjs +0 -23
@@ -1 +1 @@
1
- {"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../src/Queue.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,qDAAqD;AAErD,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAM,CAAC,OAAO,OAAO,KACpB,SAAQ,SAAY;IAGV,MAAM,CAAM;IACZ,KAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;IACvD,KAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;IACrD,KAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;IAEnD,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QAER,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C,CAAC;YACA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;YACA,IAAG,GAAG,KAAG,CAAC,EACV,CAAC;gBACA,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;YAC7D,CAAC;QACF,CAAC;aAED,CAAC;YACA,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;QACnD,CAAC;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACb,CAAC;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAG,IAAI,GAAC,IAAI,EACZ,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;aAED,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,CAAC;YACA,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb,CAAC;YACA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD"}
1
+ {"version":3,"file":"Queue.js","sources":["../../Queue.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAUA,MAAM,YAAY,GAAW,CAAC;AAC9B,MAAM,gBAAgB,GAAW,CAAC;AAClC,MAAM,gBAAgB,GAAW,EAAE;AAErB,MAAO,KACpB,SAAQ,SAAY,CAAA;AAGV,IAAA,MAAM;IACN,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;AAE3B,IAAA,WAAA,CAAa,cAAoB,EAAA;AAEhC,QAAA,KAAK,EAAE;AAEP,QAAA,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC;aAE1C;AACC,YAAA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE;AACpC,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;QAC7C;IACD;IAEA,QAAQ,GAAA;QAEP,OAAO,IAAI,CAAC,KAAK;IAClB;IAEA,KAAK,GAAA;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;AAC9B,QAAA,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;AAEnB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;QAEX,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;IAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;QAE3B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAErD,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;AACC,YAAA,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG;YAC5D;QACD;aAEA;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC;QAClD;QAEA,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,MAAM;IACd;AAEA,IAAA,WAAW,CAAE,QAAgB,EAAA;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;AAAE,YAAA,OAAO,IAAI;QAC/B,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI;QAEd,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM;QAC1C,IAAG,QAAQ,IAAE,GAAG;AACf,YAAA,OAAO,IAAI;AAEZ,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;QAEpD,IAAG,CAAC,IAAI,EACR;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,OAAO,IAAI;QACZ;QAGA,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,OAAO,IAAI;QACZ;AAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC;AACvC,QAAA,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;AACZ,QAAA,IAAG,IAAI,GAAC,IAAI,EACZ;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QACrD;aAEA;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QAClD;AAEA,QAAA,IAAI,CAAC,MAAM,GAAG,QAAQ;AACtB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,IAAI,CAAC,GAAG,IAAI;QAErC,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,UAAU,CAAE,GAAuB,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;AAC3B,gBAAA,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC;AAC/B,YAAA,OAAO,IAAI;QACZ;AACA,QAAA,OAAO,KAAK;IACb;AAMA,IAAA,UAAU,CAAE,SAAkB,EAAA;QAE7B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;AAC7G,YAAA,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC;IACrB;AAEU,IAAA,gBAAgB,CAAE,IAAO,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;AACzB,QAAA,IAAG,IAAI,KAAG,GAAG,EACb;AACC,YAAA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC;AACvB,YAAA,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;AAChC,gBAAA,WAAW,GAAG,GAAG,GAAG,YAAY;AAEjC,YAAA,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC;AAC1B,YAAA,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;QACtB;AAEA,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG;AACxB,QAAA,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI;QACrB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,GAAG;AACxB,QAAA,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC;IACnB;IAEU,gBAAgB,GAAA;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,SAAS;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK;AAC5C,QAAA,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;AAC3B,QAAA,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB;AAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,KAAK,CAAC,MAAM;QACpC,IAAI,CAAC,KAAK,EAAE;AACZ,QAAA,OAAO,OAAO;IACf;IAEU,aAAa,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS;IAC/C;AAES,IAAA,CAAE,YAAY,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK;QACtC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;AAAE,YAAA,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE;IACpD;AAEQ,IAAA,WAAW,CAAE,KAAa,EAAA;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;QAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,IAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS;IAC3D;AACA;;"}
@@ -1,39 +1,22 @@
1
+ import { IterableCollectionBase } from '@tsdotnet/collection-base';
2
+ import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
3
+
1
4
  /*!
2
5
  * @author electricessence / https://github.com/electricessence/
3
6
  * @license MIT
4
7
  */
5
- import { IterableCollectionBase } from '@tsdotnet/collection-base';
6
- import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
7
- export default class QueueBase extends IterableCollectionBase {
8
- /**
9
- * The number of items currently in the queue.
10
- * @returns {number}
11
- */
8
+ class QueueBase extends IterableCollectionBase {
12
9
  get count() {
13
10
  return this.getCount();
14
11
  }
15
- /**
16
- * Returns true if the queue is empty.
17
- * @return {boolean}
18
- */
19
12
  get isEmpty() {
20
13
  return this.getCount() === 0;
21
14
  }
22
- /**
23
- * Adds an item to the end of the queue.
24
- * @param value
25
- * @returns {this}
26
- */
27
15
  enqueue(value) {
28
16
  this._enqueueInternal(value);
29
17
  this.incrementVersion();
30
18
  return this;
31
19
  }
32
- /**
33
- * Adds items to the end of the queue.
34
- * @param {Iterable} values
35
- * @returns {this}
36
- */
37
20
  enqueueMultiple(values) {
38
21
  if (!values)
39
22
  return this;
@@ -46,20 +29,10 @@ export default class QueueBase extends IterableCollectionBase {
46
29
  this.incrementVersion();
47
30
  return this;
48
31
  }
49
- /**
50
- * Adds items to the end of the queue.
51
- * @param values
52
- * @returns {this}
53
- */
54
32
  enqueueThese(...values) {
55
33
  return this.enqueueMultiple(values);
56
34
  }
57
- /**
58
- * Produces an iterable that dequeues items when iterated. Stops when empty.
59
- * @return {Iterable}
60
- */
61
35
  consumer() {
62
- // eslint-disable-next-line @typescript-eslint/no-this-alias
63
36
  const _ = this;
64
37
  return {
65
38
  *[Symbol.iterator]() {
@@ -69,12 +42,6 @@ export default class QueueBase extends IterableCollectionBase {
69
42
  }
70
43
  };
71
44
  }
72
- /**
73
- * Pulls an entry from the head of the queue and returns it.
74
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
75
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
76
- * @param throwIfEmpty
77
- */
78
45
  dequeue(throwIfEmpty = false) {
79
46
  if (throwIfEmpty && this.isEmpty)
80
47
  throw new InvalidOperationException('Cannot dequeue an empty queue.');
@@ -82,12 +49,6 @@ export default class QueueBase extends IterableCollectionBase {
82
49
  this.incrementVersion();
83
50
  return item;
84
51
  }
85
- /**
86
- * Checks to see if the queue has entries an pulls an entry from the head of the queue and passes it to the out handler.
87
- * @throws {ArgumentNullException} If no out delegate was specified.
88
- * @param out The 'out' handler that receives the value if it exists.
89
- * @returns {boolean} True if a value was retrieved. False if not.
90
- */
91
52
  tryDequeue(out) {
92
53
  if (!out)
93
54
  throw new ArgumentNullException('out');
@@ -98,29 +59,18 @@ export default class QueueBase extends IterableCollectionBase {
98
59
  out(item);
99
60
  return true;
100
61
  }
101
- /**
102
- * Returns the entry at the head of the queue.
103
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
104
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
105
- * @param {boolean} throwIfEmpty
106
- * @return {T | undefined}
107
- */
108
62
  peek(throwIfEmpty = false) {
109
63
  if (throwIfEmpty && this.isEmpty)
110
64
  throw new InvalidOperationException('Cannot call peek on an empty queue.');
111
65
  return this._peekInternal();
112
66
  }
113
- /**
114
- * Clears the list.
115
- */
116
67
  dispose() {
117
68
  this.clear();
118
69
  }
119
- /**
120
- * Clears the list.
121
- */
122
70
  recycle() {
123
71
  this.clear();
124
72
  }
125
73
  }
126
- //# sourceMappingURL=QueueBase.js.map
74
+
75
+ export { QueueBase as default };
76
+ //# sourceMappingURL=QueueBase.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../../src/QueueBase.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAC,sBAAsB,EAAC,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAC,yBAAyB,EAAE,qBAAqB,EAAC,MAAM,sBAAsB,CAAC;AAEtF,MAAM,CAAC,OAAO,OAAgB,SAC7B,SAAQ,sBAAyB;IAEjC;;;OAGG;IACH,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAE,MAAmB;QAEnC,IAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB,CAAC;YACA,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,4DAA4D;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO;YACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB,CAAC;oBACA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAwBD;;;;;OAKG;IACH,OAAO,CAAE,eAAwB,KAAK;QAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAE,GAA0B;QAErC,IAAG,CAAC,GAAG;YAAE,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAwBD;;;;;;OAMG;IACH,IAAI,CAAE,eAAwB,KAAK;QAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC7B,CAAC;IAcD;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD"}
1
+ {"version":3,"file":"QueueBase.js","sources":["../../QueueBase.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAAA;;;AAGG;AAKW,MAAgB,SAC7B,SAAQ,sBAAyB,CAAA;AAMjC,IAAA,IAAI,KAAK,GAAA;AAER,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE;IACvB;AAMA,IAAA,IAAI,OAAO,GAAA;AAEV,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC;IAC3B;AAOA,IAAA,OAAO,CAAE,KAAQ,EAAA;AAEhB,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,eAAe,CAAE,MAAmB,EAAA;AAEnC,QAAA,IAAG,CAAC,MAAM;AAAE,YAAA,OAAO,IAAI;QACvB,IAAI,SAAS,GAAG,KAAK;AACrB,QAAA,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;YACC,SAAS,GAAG,IAAI;AAChB,YAAA,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACzB;AACA,QAAA,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE;AACrC,QAAA,OAAO,IAAI;IACZ;IAOA,YAAY,CAAE,GAAG,MAAW,EAAA;AAE3B,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;IACpC;IAMA,QAAQ,GAAA;QAGP,MAAM,CAAC,GAAG,IAAI;QACd,OAAO;AACN,YAAA,EAAG,MAAM,CAAC,QAAQ,CAAC,GAAA;AAElB,gBAAA,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;AACC,oBAAA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBACtB;YACD;SACA;IACF;IA8BA,OAAO,CAAE,eAAwB,KAAK,EAAA;AAErC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC;AACtG,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAQA,IAAA,UAAU,CAAE,GAA0B,EAAA;AAErC,QAAA,IAAG,CAAC,GAAG;AAAE,YAAA,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC;QAC/C,IAAG,IAAI,CAAC,OAAO;AAAE,YAAA,OAAO,KAAK;AAC7B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;QACvB,GAAG,CAAC,IAAI,CAAC;AACT,QAAA,OAAO,IAAI;IACZ;IA+BA,IAAI,CAAE,eAAwB,KAAK,EAAA;AAElC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC;AAC3G,QAAA,OAAO,IAAI,CAAC,aAAa,EAAE;IAC5B;IAiBA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;IAKA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;AAOA;;"}
@@ -0,0 +1,8 @@
1
+ import Queue from './Queue.js';
2
+ export { default as LinkQueue } from './LinkQueue.js';
3
+ export { default as QueueBase } from './QueueBase.js';
4
+
5
+
6
+
7
+ export { Queue, Queue as default };
8
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;"}
@@ -0,0 +1,19 @@
1
+ /*!
2
+ * @author electricessence / https://github.com/electricessence/
3
+ * @license MIT
4
+ */
5
+ import QueueBase from './QueueBase.js';
6
+ export default class LinkQueue<T> extends QueueBase<T> {
7
+ private _root;
8
+ private _tail?;
9
+ private _count;
10
+ constructor(initialEntries?: Iterable<T> | null);
11
+ getCount(): number;
12
+ dump(max?: number): T[];
13
+ clear(): number;
14
+ protected _dequeueInternal(): T | undefined;
15
+ protected _peekInternal(): T | undefined | never;
16
+ protected _getIterator(): Iterator<T>;
17
+ protected _enqueueInternal(value: T): void;
18
+ private _dequeueNodeInternal;
19
+ }
@@ -0,0 +1,19 @@
1
+ import QueueBase from './QueueBase.js';
2
+ export default class Queue<T> extends QueueBase<T> {
3
+ protected _array: T[];
4
+ protected _head: number;
5
+ protected _tail: number;
6
+ protected _size: number;
7
+ constructor(initialEntries?: T[]);
8
+ getCount(): number;
9
+ clear(): number;
10
+ dump(max?: number): T[];
11
+ setCapacity(capacity: number): this;
12
+ tryDequeue(out: (value: T) => void): boolean;
13
+ trimExcess(threshold?: number): void;
14
+ protected _enqueueInternal(item: T): void;
15
+ protected _dequeueInternal(): T | undefined;
16
+ protected _peekInternal(): T | undefined;
17
+ protected _getIterator(): Iterator<T>;
18
+ private _getElement;
19
+ }
@@ -0,0 +1,27 @@
1
+ /*!
2
+ * @author electricessence / https://github.com/electricessence/
3
+ * @license MIT
4
+ */
5
+ import { IterableCollectionBase } from '@tsdotnet/collection-base';
6
+ export default abstract class QueueBase<T> extends IterableCollectionBase<T> {
7
+ get count(): number;
8
+ get isEmpty(): boolean;
9
+ enqueue(value: T): this;
10
+ enqueueMultiple(values: Iterable<T>): this;
11
+ enqueueThese(...values: T[]): this;
12
+ consumer(): Iterable<T>;
13
+ dequeue(): T | undefined;
14
+ dequeue(throwIfEmpty: true): T | never;
15
+ dequeue(throwIfEmpty: boolean): T | undefined | never;
16
+ tryDequeue(out: (dequeued: T) => void): boolean;
17
+ peek(): T | undefined;
18
+ peek(throwIfEmpty: true): T | never;
19
+ peek(throwIfEmpty: boolean): T | undefined | never;
20
+ abstract dump(max?: number): T[];
21
+ abstract clear(): number;
22
+ dispose(): void;
23
+ recycle(): void;
24
+ protected abstract _dequeueInternal(): T | undefined;
25
+ protected abstract _peekInternal(): T | undefined;
26
+ protected abstract _enqueueInternal(value: T): void;
27
+ }
@@ -0,0 +1,5 @@
1
+ import Queue from './Queue.js';
2
+ export { Queue };
3
+ export { default as LinkQueue } from './LinkQueue.js';
4
+ export { default as QueueBase } from './QueueBase.js';
5
+ export default Queue;
@@ -0,0 +1 @@
1
+ {"type":"commonjs"}
@@ -0,0 +1,313 @@
1
+ (function (global, factory) {
2
+ typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('@tsdotnet/collection-base'), require('@tsdotnet/exceptions')) :
3
+ typeof define === 'function' && define.amd ? define(['exports', '@tsdotnet/collection-base', '@tsdotnet/exceptions'], factory) :
4
+ (global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory((global.tsdotnet = global.tsdotnet || {}, global.tsdotnet.queue = global.tsdotnet.queue || {}), global.tsdotnet.collectionBase, global.tsdotnet.exceptions));
5
+ })(this, (function (exports, collectionBase, exceptions) { 'use strict';
6
+
7
+ /*!
8
+ * @author electricessence / https://github.com/electricessence/
9
+ * @license MIT
10
+ */
11
+ class QueueBase extends collectionBase.IterableCollectionBase {
12
+ get count() {
13
+ return this.getCount();
14
+ }
15
+ get isEmpty() {
16
+ return this.getCount() === 0;
17
+ }
18
+ enqueue(value) {
19
+ this._enqueueInternal(value);
20
+ this.incrementVersion();
21
+ return this;
22
+ }
23
+ enqueueMultiple(values) {
24
+ if (!values)
25
+ return this;
26
+ let hasValues = false;
27
+ for (const v of values) {
28
+ hasValues = true;
29
+ this._enqueueInternal(v);
30
+ }
31
+ if (hasValues)
32
+ this.incrementVersion();
33
+ return this;
34
+ }
35
+ enqueueThese(...values) {
36
+ return this.enqueueMultiple(values);
37
+ }
38
+ consumer() {
39
+ const _ = this;
40
+ return {
41
+ *[Symbol.iterator]() {
42
+ while (_.getCount()) {
43
+ yield _.dequeue(true);
44
+ }
45
+ }
46
+ };
47
+ }
48
+ dequeue(throwIfEmpty = false) {
49
+ if (throwIfEmpty && this.isEmpty)
50
+ throw new exceptions.InvalidOperationException('Cannot dequeue an empty queue.');
51
+ const item = this._dequeueInternal();
52
+ this.incrementVersion();
53
+ return item;
54
+ }
55
+ tryDequeue(out) {
56
+ if (!out)
57
+ throw new exceptions.ArgumentNullException('out');
58
+ if (this.isEmpty)
59
+ return false;
60
+ const item = this._dequeueInternal();
61
+ this.incrementVersion();
62
+ out(item);
63
+ return true;
64
+ }
65
+ peek(throwIfEmpty = false) {
66
+ if (throwIfEmpty && this.isEmpty)
67
+ throw new exceptions.InvalidOperationException('Cannot call peek on an empty queue.');
68
+ return this._peekInternal();
69
+ }
70
+ dispose() {
71
+ this.clear();
72
+ }
73
+ recycle() {
74
+ this.clear();
75
+ }
76
+ }
77
+
78
+ const MINIMUM_GROW = 4;
79
+ const DEFAULT_CAPACITY = 4;
80
+ const SHRINK_THRESHOLD = 42;
81
+ class Queue extends QueueBase {
82
+ _array;
83
+ _head = 0;
84
+ _tail = 0;
85
+ _size = 0;
86
+ constructor(initialEntries) {
87
+ super();
88
+ if (!initialEntries)
89
+ this._array = new Array(DEFAULT_CAPACITY);
90
+ else {
91
+ this._array = initialEntries.slice();
92
+ this._tail = this._size = this._array.length;
93
+ }
94
+ }
95
+ getCount() {
96
+ return this._size;
97
+ }
98
+ clear() {
99
+ const _ = this, size = _._size;
100
+ _._array.length = 0;
101
+ _._head = 0;
102
+ _._tail = 0;
103
+ _._size = 0;
104
+ _.incrementVersion();
105
+ return size;
106
+ }
107
+ dump(max = Infinity) {
108
+ const _ = this;
109
+ const result = new Array(Math.min(max, _._size));
110
+ if (isFinite(max)) {
111
+ if (max !== 0) {
112
+ let i = 0;
113
+ while (max-- && _._size)
114
+ result[i++] = _._dequeueInternal();
115
+ }
116
+ }
117
+ else {
118
+ while (_._size)
119
+ result.push(_._dequeueInternal());
120
+ }
121
+ _.incrementVersion();
122
+ return result;
123
+ }
124
+ setCapacity(capacity) {
125
+ if (isNaN(capacity))
126
+ return this;
127
+ if (capacity < 0)
128
+ capacity = 0;
129
+ const _ = this;
130
+ const array = _._array, len = array.length;
131
+ if (capacity == len)
132
+ return this;
133
+ const head = _._head, tail = _._tail, size = _._size;
134
+ if (!size) {
135
+ array.length = capacity;
136
+ this._head = 0;
137
+ this._tail = 0;
138
+ return this;
139
+ }
140
+ if (head < tail && capacity >= tail) {
141
+ array.length = capacity;
142
+ return this;
143
+ }
144
+ const newArray = new Array(capacity);
145
+ let i, n = 0;
146
+ if (head < tail) {
147
+ for (i = head; i < tail; i++)
148
+ newArray[n++] = array[i];
149
+ }
150
+ else {
151
+ for (i = head; i < len; i++)
152
+ newArray[n++] = array[i];
153
+ for (i = 0; i < tail; i++)
154
+ newArray[n++] = array[i];
155
+ }
156
+ this._array = newArray;
157
+ _._head = 0;
158
+ _._tail = (size == capacity) ? 0 : size;
159
+ _.incrementVersion();
160
+ return this;
161
+ }
162
+ tryDequeue(out) {
163
+ const _ = this;
164
+ if (super.tryDequeue(out)) {
165
+ if (_._size < _._array.length / 2)
166
+ _.trimExcess(SHRINK_THRESHOLD);
167
+ return true;
168
+ }
169
+ return false;
170
+ }
171
+ trimExcess(threshold) {
172
+ const _ = this;
173
+ const size = _._size;
174
+ if (size < Math.floor(_._array.length * 0.9) && (!threshold && threshold !== 0 || isNaN(threshold) || threshold < size))
175
+ _.setCapacity(size);
176
+ }
177
+ _enqueueInternal(item) {
178
+ const _ = this;
179
+ const size = _._size;
180
+ let len = _._array.length;
181
+ if (size === len) {
182
+ let newCapacity = len * 2;
183
+ if (newCapacity < len + MINIMUM_GROW)
184
+ newCapacity = len + MINIMUM_GROW;
185
+ _.setCapacity(newCapacity);
186
+ len = _._array.length;
187
+ }
188
+ const tail = _._tail % len;
189
+ _._array[tail] = item;
190
+ _._tail = (tail + 1) % len;
191
+ _._size = size + 1;
192
+ }
193
+ _dequeueInternal() {
194
+ if (!this._size)
195
+ return undefined;
196
+ const array = this._array, head = this._head;
197
+ const removed = array[head];
198
+ array[head] = undefined;
199
+ this._head = (head + 1) % array.length;
200
+ this._size--;
201
+ return removed;
202
+ }
203
+ _peekInternal() {
204
+ const _ = this;
205
+ return _._size ? _._array[_._head] : undefined;
206
+ }
207
+ *_getIterator() {
208
+ const _ = this, size = _._size;
209
+ for (let i = 0; i < size; i++)
210
+ yield _._getElement(i);
211
+ }
212
+ _getElement(index) {
213
+ const _ = this, a = _._array;
214
+ return _._size ? a[(_._head + index) % a.length] : undefined;
215
+ }
216
+ }
217
+
218
+ /*!
219
+ * @author electricessence / https://github.com/electricessence/
220
+ * @license MIT
221
+ */
222
+ class LinkQueue extends QueueBase {
223
+ _root = {};
224
+ _tail;
225
+ _count = 0;
226
+ constructor(initialEntries) {
227
+ super();
228
+ if (initialEntries)
229
+ this.enqueueMultiple(initialEntries);
230
+ }
231
+ getCount() {
232
+ return this._count;
233
+ }
234
+ dump(max = Infinity) {
235
+ if (!this.count)
236
+ return [];
237
+ const result = [];
238
+ const root = this._root;
239
+ if (isFinite(max)) {
240
+ while (0 <= --max) {
241
+ const n = root.next;
242
+ if (!this._dequeueNodeInternal(n))
243
+ break;
244
+ result.push(n.value);
245
+ }
246
+ }
247
+ else {
248
+ let n = root.next;
249
+ while (this._dequeueNodeInternal(n)) {
250
+ result.push(n.value);
251
+ n = root.next;
252
+ }
253
+ }
254
+ this.incrementVersion();
255
+ return result;
256
+ }
257
+ clear() {
258
+ const count = this._count;
259
+ this._root.next = undefined;
260
+ this._tail = undefined;
261
+ this._count = 0;
262
+ return count;
263
+ }
264
+ _dequeueInternal() {
265
+ const n = this._root.next;
266
+ return this._dequeueNodeInternal(n) ? n.value : undefined;
267
+ }
268
+ _peekInternal() {
269
+ return this._root.next?.value;
270
+ }
271
+ *_getIterator() {
272
+ let current, next = this._root.next;
273
+ while (next) {
274
+ current = next;
275
+ next = current.next;
276
+ yield current.value;
277
+ }
278
+ }
279
+ _enqueueInternal(value) {
280
+ const newTail = { value: value };
281
+ const tail = this._tail;
282
+ if (tail)
283
+ tail.next = newTail;
284
+ else
285
+ this._root.next = newTail;
286
+ this._tail = newTail;
287
+ this._count++;
288
+ }
289
+ _dequeueNodeInternal(n) {
290
+ if (!n)
291
+ return false;
292
+ this._root.next = n.next;
293
+ if (n.next)
294
+ n.next = undefined;
295
+ else
296
+ this._tail = undefined;
297
+ const count = this._count;
298
+ if (!count)
299
+ throw new Error('Dequeuing empty collection.');
300
+ this._count = count - 1;
301
+ return true;
302
+ }
303
+ }
304
+
305
+ exports.LinkQueue = LinkQueue;
306
+ exports.Queue = Queue;
307
+ exports.QueueBase = QueueBase;
308
+ exports.default = Queue;
309
+
310
+ Object.defineProperty(exports, '__esModule', { value: true });
311
+
312
+ }));
313
+ //# sourceMappingURL=queue.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"queue.js","sources":["../../QueueBase.ts","../../Queue.ts","../../LinkQueue.ts"],"sourcesContent":[null,null,null],"names":["IterableCollectionBase","InvalidOperationException","ArgumentNullException"],"mappings":";;;;;;IAAA;;;IAGG;IAKW,MAAgB,SAC7B,SAAQA,qCAAyB,CAAA;IAMjC,IAAA,IAAI,KAAK,GAAA;IAER,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE;QACvB;IAMA,IAAA,IAAI,OAAO,GAAA;IAEV,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC;QAC3B;IAOA,IAAA,OAAO,CAAE,KAAQ,EAAA;IAEhB,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,gBAAgB,EAAE;IACvB,QAAA,OAAO,IAAI;QACZ;IAOA,IAAA,eAAe,CAAE,MAAmB,EAAA;IAEnC,QAAA,IAAG,CAAC,MAAM;IAAE,YAAA,OAAO,IAAI;YACvB,IAAI,SAAS,GAAG,KAAK;IACrB,QAAA,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;gBACC,SAAS,GAAG,IAAI;IAChB,YAAA,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;YACzB;IACA,QAAA,IAAG,SAAS;gBAAE,IAAI,CAAC,gBAAgB,EAAE;IACrC,QAAA,OAAO,IAAI;QACZ;QAOA,YAAY,CAAE,GAAG,MAAW,EAAA;IAE3B,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;QACpC;QAMA,QAAQ,GAAA;YAGP,MAAM,CAAC,GAAG,IAAI;YACd,OAAO;IACN,YAAA,EAAG,MAAM,CAAC,QAAQ,CAAC,GAAA;IAElB,gBAAA,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;IACC,oBAAA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;oBACtB;gBACD;aACA;QACF;QA8BA,OAAO,CAAE,eAAwB,KAAK,EAAA;IAErC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;IAAE,YAAA,MAAM,IAAIC,oCAAyB,CAAC,gCAAgC,CAAC;IACtG,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;YACrC,IAAI,CAAC,gBAAgB,EAAE;IACvB,QAAA,OAAO,IAAI;QACZ;IAQA,IAAA,UAAU,CAAE,GAA0B,EAAA;IAErC,QAAA,IAAG,CAAC,GAAG;IAAE,YAAA,MAAM,IAAIC,gCAAqB,CAAC,KAAK,CAAC;YAC/C,IAAG,IAAI,CAAC,OAAO;IAAE,YAAA,OAAO,KAAK;IAC7B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;YACrC,IAAI,CAAC,gBAAgB,EAAE;YACvB,GAAG,CAAC,IAAI,CAAC;IACT,QAAA,OAAO,IAAI;QACZ;QA+BA,IAAI,CAAE,eAAwB,KAAK,EAAA;IAElC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;IAAE,YAAA,MAAM,IAAID,oCAAyB,CAAC,qCAAqC,CAAC;IAC3G,QAAA,OAAO,IAAI,CAAC,aAAa,EAAE;QAC5B;QAiBA,OAAO,GAAA;YAEN,IAAI,CAAC,KAAK,EAAE;QACb;QAKA,OAAO,GAAA;YAEN,IAAI,CAAC,KAAK,EAAE;QACb;IAOA;;ICtMD,MAAM,YAAY,GAAW,CAAC;IAC9B,MAAM,gBAAgB,GAAW,CAAC;IAClC,MAAM,gBAAgB,GAAW,EAAE;IAErB,MAAO,KACpB,SAAQ,SAAY,CAAA;IAGV,IAAA,MAAM;QACN,KAAK,GAAW,CAAC;QACjB,KAAK,GAAW,CAAC;QACjB,KAAK,GAAW,CAAC;IAE3B,IAAA,WAAA,CAAa,cAAoB,EAAA;IAEhC,QAAA,KAAK,EAAE;IAEP,QAAA,IAAG,CAAC,cAAc;gBACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC;iBAE1C;IACC,YAAA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE;IACpC,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;YAC7C;QACD;QAEA,QAAQ,GAAA;YAEP,OAAO,IAAI,CAAC,KAAK;QAClB;QAEA,KAAK,GAAA;YAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;IAC9B,QAAA,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;IAEnB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;YAEX,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,IAAI;QACZ;QAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;YAE3B,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAErD,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;IACC,YAAA,IAAG,GAAG,KAAG,CAAC,EACV;oBACC,IAAI,CAAC,GAAG,CAAC;IACT,gBAAA,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;wBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG;gBAC5D;YACD;iBAEA;gBACC,OAAM,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC;YAClD;YAEA,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,MAAM;QACd;IAEA,IAAA,WAAW,CAAE,QAAgB,EAAA;YAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;IAAE,YAAA,OAAO,IAAI;YAC/B,IAAG,QAAQ,GAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI;YAEd,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM;YAC1C,IAAG,QAAQ,IAAE,GAAG;IACf,YAAA,OAAO,IAAI;IAEZ,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;YAEpD,IAAG,CAAC,IAAI,EACR;IACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;IACvB,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;IACd,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;IACd,YAAA,OAAO,IAAI;YACZ;YAGA,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;IACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;IACvB,YAAA,OAAO,IAAI;YACZ;IAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC;IACvC,QAAA,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;IACZ,QAAA,IAAG,IAAI,GAAC,IAAI,EACZ;gBACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YACrD;iBAEA;gBACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;gBACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YAClD;IAEA,QAAA,IAAI,CAAC,MAAM,GAAG,QAAQ;IACtB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,IAAI,CAAC,GAAG,IAAI;YAErC,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,IAAI;QACZ;IAOA,IAAA,UAAU,CAAE,GAAuB,EAAA;YAElC,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;gBACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;IAC3B,gBAAA,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC;IAC/B,YAAA,OAAO,IAAI;YACZ;IACA,QAAA,OAAO,KAAK;QACb;IAMA,IAAA,UAAU,CAAE,SAAkB,EAAA;YAE7B,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;IACpB,QAAA,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;IAC7G,YAAA,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC;QACrB;IAEU,IAAA,gBAAgB,CAAE,IAAO,EAAA;YAElC,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;IACpB,QAAA,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;IACzB,QAAA,IAAG,IAAI,KAAG,GAAG,EACb;IACC,YAAA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC;IACvB,YAAA,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;IAChC,gBAAA,WAAW,GAAG,GAAG,GAAG,YAAY;IAEjC,YAAA,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC;IAC1B,YAAA,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;YACtB;IAEA,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG;IACxB,QAAA,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI;YACrB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,GAAG;IACxB,QAAA,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC;QACnB;QAEU,gBAAgB,GAAA;YAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;IAAE,YAAA,OAAO,SAAS;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK;IAC5C,QAAA,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;IAC3B,QAAA,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB;IAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,KAAK,CAAC,MAAM;YACpC,IAAI,CAAC,KAAK,EAAE;IACZ,QAAA,OAAO,OAAO;QACf;QAEU,aAAa,GAAA;YAEtB,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS;QAC/C;IAES,IAAA,CAAE,YAAY,GAAA;YAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK;YACtC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;IAAE,YAAA,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE;QACpD;IAEQ,IAAA,WAAW,CAAE,KAAa,EAAA;YAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;YAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,IAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS;QAC3D;IACA;;IChND;;;IAGG;IASW,MAAO,SACpB,SAAQ,SAAY,CAAA;QAEZ,KAAK,GAAY,EAAE;IACnB,IAAA,KAAK;QACL,MAAM,GAAW,CAAC;IAE1B,IAAA,WAAA,CAAa,cAAmC,EAAA;IAE/C,QAAA,KAAK,EAAE;IACP,QAAA,IAAG,cAAc;IAAE,YAAA,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC;QACxD;QAMA,QAAQ,GAAA;YAEP,OAAO,IAAI,CAAC,MAAM;QACnB;QAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;YAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;IAAE,YAAA,OAAO,EAAE;YACzB,MAAM,MAAM,GAAQ,EAAE;IACtB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;IAEvB,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;IACC,YAAA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf;IACC,gBAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI;IACnB,gBAAA,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;wBAAE;IAClC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBACrB;YACD;iBAEA;IACC,YAAA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;IACjB,YAAA,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC;IACC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IACpB,gBAAA,CAAC,GAAG,IAAI,CAAC,IAAI;gBACd;YACD;YAEA,IAAI,CAAC,gBAAgB,EAAE;IAEvB,QAAA,OAAO,MAAM;QACd;QAKA,KAAK,GAAA;IAEJ,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;IACzB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS;IAC3B,QAAA,IAAI,CAAC,KAAK,GAAG,SAAS;IACtB,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;IACf,QAAA,OAAO,KAAK;QACb;QAEU,gBAAgB,GAAA;IAEzB,QAAA,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;IACzB,QAAA,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS;QAC1D;QAEU,aAAa,GAAA;IAEtB,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK;QAC9B;IAES,IAAA,CAAE,YAAY,GAAA;YAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;YAE7D,OAAM,IAAI,EACV;gBACC,OAAO,GAAG,IAAI;IACd,YAAA,IAAI,GAAG,OAAO,CAAC,IAAI;gBACnB,MAAM,OAAO,CAAC,KAAK;YACpB;QACD;IAEU,IAAA,gBAAgB,CAAE,KAAQ,EAAA;IAEnC,QAAA,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC;IAC9B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;IACvB,QAAA,IAAG,IAAI;IAAE,YAAA,IAAI,CAAC,IAAI,GAAG,OAAO;;IACvB,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO;IAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,OAAO;YACpB,IAAI,CAAC,MAAM,EAAE;QACd;IAEQ,IAAA,oBAAoB,CAAE,CAA2B,EAAA;IAExD,QAAA,IAAG,CAAC,CAAC;IAAE,YAAA,OAAO,KAAK;YACnB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;YACxB,IAAG,CAAC,CAAC,IAAI;IAAE,YAAA,CAAC,CAAC,IAAI,GAAG,SAAS;;IACxB,YAAA,IAAI,CAAC,KAAK,GAAG,SAAS;IAC3B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;IACzB,QAAA,IAAG,CAAC,KAAK;IAAE,YAAA,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC;IACzD,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC;IACvB,QAAA,OAAO,IAAI;QACZ;IACA;;;;;;;;;"}
@@ -0,0 +1,10 @@
1
+ !function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("@tsdotnet/collection-base"),require("@tsdotnet/exceptions")):"function"==typeof define&&define.amd?define(["exports","@tsdotnet/collection-base","@tsdotnet/exceptions"],t):t(((e="undefined"!=typeof globalThis?globalThis:e||self).tsdotnet=e.tsdotnet||{},e.tsdotnet.queue=e.tsdotnet.queue||{}),e.tsdotnet.collectionBase,e.tsdotnet.exceptions)}(this,function(e,t,n){"use strict";
2
+ /*!
3
+ * @author electricessence / https://github.com/electricessence/
4
+ * @license MIT
5
+ */class i extends t.IterableCollectionBase{get count(){return this.getCount()}get isEmpty(){return 0===this.getCount()}enqueue(e){return this._enqueueInternal(e),this.incrementVersion(),this}enqueueMultiple(e){if(!e)return this;let t=!1;for(const n of e)t=!0,this._enqueueInternal(n);return t&&this.incrementVersion(),this}enqueueThese(...e){return this.enqueueMultiple(e)}consumer(){const e=this;return{*[Symbol.iterator](){for(;e.getCount();)yield e.dequeue(!0)}}}dequeue(e=!1){if(e&&this.isEmpty)throw new n.InvalidOperationException("Cannot dequeue an empty queue.");const t=this._dequeueInternal();return this.incrementVersion(),t}tryDequeue(e){if(!e)throw new n.ArgumentNullException("out");if(this.isEmpty)return!1;const t=this._dequeueInternal();return this.incrementVersion(),e(t),!0}peek(e=!1){if(e&&this.isEmpty)throw new n.InvalidOperationException("Cannot call peek on an empty queue.");return this._peekInternal()}dispose(){this.clear()}recycle(){this.clear()}}class r extends i{_array;_head=0;_tail=0;_size=0;constructor(e){super(),e?(this._array=e.slice(),this._tail=this._size=this._array.length):this._array=new Array(4)}getCount(){return this._size}clear(){const e=this,t=e._size;return e._array.length=0,e._head=0,e._tail=0,e._size=0,e.incrementVersion(),t}dump(e=1/0){const t=this,n=new Array(Math.min(e,t._size));if(isFinite(e)){if(0!==e){let i=0;for(;e--&&t._size;)n[i++]=t._dequeueInternal()}}else for(;t._size;)n.push(t._dequeueInternal());return t.incrementVersion(),n}setCapacity(e){if(isNaN(e))return this;e<0&&(e=0);const t=this,n=t._array,i=n.length;if(e==i)return this;const r=t._head,s=t._tail,o=t._size;if(!o)return n.length=e,this._head=0,this._tail=0,this;if(r<s&&e>=s)return n.length=e,this;const u=new Array(e);let a,l=0;if(r<s)for(a=r;a<s;a++)u[l++]=n[a];else{for(a=r;a<i;a++)u[l++]=n[a];for(a=0;a<s;a++)u[l++]=n[a]}return this._array=u,t._head=0,t._tail=o==e?0:o,t.incrementVersion(),this}tryDequeue(e){const t=this;return!!super.tryDequeue(e)&&(t._size<t._array.length/2&&t.trimExcess(42),!0)}trimExcess(e){const t=this,n=t._size;n<Math.floor(.9*t._array.length)&&(!e&&0!==e||isNaN(e)||e<n)&&t.setCapacity(n)}_enqueueInternal(e){const t=this,n=t._size;let i=t._array.length;if(n===i){let e=2*i;e<i+4&&(e=i+4),t.setCapacity(e),i=t._array.length}const r=t._tail%i;t._array[r]=e,t._tail=(r+1)%i,t._size=n+1}_dequeueInternal(){if(!this._size)return;const e=this._array,t=this._head,n=e[t];return e[t]=void 0,this._head=(t+1)%e.length,this._size--,n}_peekInternal(){const e=this;return e._size?e._array[e._head]:void 0}*_getIterator(){const e=this,t=e._size;for(let n=0;n<t;n++)yield e._getElement(n)}_getElement(e){const t=this,n=t._array;return t._size?n[(t._head+e)%n.length]:void 0}}
6
+ /*!
7
+ * @author electricessence / https://github.com/electricessence/
8
+ * @license MIT
9
+ */e.LinkQueue=class extends i{_root={};_tail;_count=0;constructor(e){super(),e&&this.enqueueMultiple(e)}getCount(){return this._count}dump(e=1/0){if(!this.count)return[];const t=[],n=this._root;if(isFinite(e))for(;0<=--e;){const e=n.next;if(!this._dequeueNodeInternal(e))break;t.push(e.value)}else{let e=n.next;for(;this._dequeueNodeInternal(e);)t.push(e.value),e=n.next}return this.incrementVersion(),t}clear(){const e=this._count;return this._root.next=void 0,this._tail=void 0,this._count=0,e}_dequeueInternal(){const e=this._root.next;return this._dequeueNodeInternal(e)?e.value:void 0}_peekInternal(){return this._root.next?.value}*_getIterator(){let e,t=this._root.next;for(;t;)e=t,t=e.next,yield e.value}_enqueueInternal(e){const t={value:e},n=this._tail;n?n.next=t:this._root.next=t,this._tail=t,this._count++}_dequeueNodeInternal(e){if(!e)return!1;this._root.next=e.next,e.next?e.next=void 0:this._tail=void 0;const t=this._count;if(!t)throw new Error("Dequeuing empty collection.");return this._count=t-1,!0}},e.Queue=r,e.QueueBase=i,e.default=r,Object.defineProperty(e,"__esModule",{value:!0})});
10
+ //# sourceMappingURL=queue.min.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"queue.min.js","sources":["../../QueueBase.ts","../../Queue.ts","../../LinkQueue.ts"],"sourcesContent":[null,null,null],"names":["QueueBase","IterableCollectionBase","count","this","getCount","isEmpty","enqueue","value","_enqueueInternal","incrementVersion","enqueueMultiple","values","hasValues","v","enqueueThese","consumer","_","Symbol","iterator","dequeue","throwIfEmpty","InvalidOperationException","item","_dequeueInternal","tryDequeue","out","ArgumentNullException","peek","_peekInternal","dispose","clear","recycle","Queue","_array","_head","_tail","_size","constructor","initialEntries","super","slice","length","Array","size","dump","max","Infinity","result","Math","min","isFinite","i","push","setCapacity","capacity","isNaN","array","len","head","tail","newArray","n","trimExcess","threshold","floor","newCapacity","removed","undefined","_getIterator","_getElement","index","a","_root","_count","root","next","_dequeueNodeInternal","current","newTail","Error"],"mappings":";;;;OAQc,MAAgBA,UACrBC,EAAAA,uBAMR,SAAIC,GAEH,OAAOC,KAAKC,UACb,CAMA,WAAIC,GAEH,OAAyB,IAAlBF,KAAKC,UACb,CAOA,OAAAE,CAASC,GAIR,OAFAJ,KAAKK,iBAAiBD,GACtBJ,KAAKM,mBACEN,IACR,CAOA,eAAAO,CAAiBC,GAEhB,IAAIA,EAAQ,OAAOR,KACnB,IAAIS,GAAY,EAChB,IAAI,MAAMC,KAAKF,EAEdC,GAAY,EACZT,KAAKK,iBAAiBK,GAGvB,OADGD,GAAWT,KAAKM,mBACZN,IACR,CAOA,YAAAW,IAAiBH,GAEhB,OAAOR,KAAKO,gBAAgBC,EAC7B,CAMA,QAAAI,GAGC,MAAMC,EAAIb,KACV,MAAO,CACN,EAAGc,OAAOC,YAET,KAAMF,EAAEZ,kBAEDY,EAAEG,SAAQ,EAElB,EAEF,CA8BA,OAAAA,CAASC,GAAwB,GAEhC,GAAGA,GAAgBjB,KAAKE,QAAS,MAAM,IAAIgB,EAAAA,0BAA0B,kCACrE,MAAMC,EAAOnB,KAAKoB,mBAElB,OADApB,KAAKM,mBACEa,CACR,CAQA,UAAAE,CAAYC,GAEX,IAAIA,EAAK,MAAM,IAAIC,EAAAA,sBAAsB,OACzC,GAAGvB,KAAKE,QAAS,OAAO,EACxB,MAAMiB,EAAOnB,KAAKoB,mBAGlB,OAFApB,KAAKM,mBACLgB,EAAIH,IACG,CACR,CA+BA,IAAAK,CAAMP,GAAwB,GAE7B,GAAGA,GAAgBjB,KAAKE,QAAS,MAAM,IAAIgB,EAAAA,0BAA0B,uCACrE,OAAOlB,KAAKyB,eACb,CAiBA,OAAAC,GAEC1B,KAAK2B,OACN,CAKA,OAAAC,GAEC5B,KAAK2B,OACN,EC3La,MAAOE,UACZhC,EAGEiC,OACAC,MAAgB,EAChBC,MAAgB,EAChBC,MAAgB,EAE1B,WAAAC,CAAaC,GAEZC,QAEID,GAIHnC,KAAK8B,OAASK,EAAeE,QAC7BrC,KAAKgC,MAAQhC,KAAKiC,MAAQjC,KAAK8B,OAAOQ,QAJtCtC,KAAK8B,OAAS,IAAIS,MAjBY,EAuBhC,CAEA,QAAAtC,GAEC,OAAOD,KAAKiC,KACb,CAEA,KAAAN,GAEC,MAAMd,EAAIb,KAAMwC,EAAO3B,EAAEoB,MASzB,OARApB,EAAEiB,OAAOQ,OAAS,EAElBzB,EAAEkB,MAAQ,EACVlB,EAAEmB,MAAQ,EACVnB,EAAEoB,MAAQ,EAEVpB,EAAEP,mBAEKkC,CACR,CAKA,IAAAC,CAAMC,EAAcC,KAEnB,MAAM9B,EAAIb,KACJ4C,EAAc,IAAIL,MAAMM,KAAKC,IAAIJ,EAAK7B,EAAEoB,QAE9C,GAAGc,SAASL,IAEX,GAAS,IAANA,EACH,CACC,IAAIM,EAAI,EACR,KAAMN,KAAS7B,EAAEoB,OAAOW,EAAOI,KAAOnC,EAAEO,kBACzC,OAIA,KAAMP,EAAEoB,OAAOW,EAAOK,KAAKpC,EAAEO,oBAK9B,OAFAP,EAAEP,mBAEKsC,CACR,CAEA,WAAAM,CAAaC,GAEZ,GAAGC,MAAMD,GAAW,OAAOnD,KACxBmD,EAAS,IAAGA,EAAW,GAC1B,MAAMtC,EAAIb,KAEJqD,EAAQxC,EAAEiB,OAAQwB,EAAMD,EAAMf,OACpC,GAAGa,GAAUG,EACZ,OAAOtD,KAER,MAAMuD,EAAO1C,EAAEkB,MAAOyB,EAAO3C,EAAEmB,MAAOQ,EAAO3B,EAAEoB,MAE/C,IAAIO,EAKH,OAHAa,EAAMf,OAASa,EACfnD,KAAK+B,MAAQ,EACb/B,KAAKgC,MAAQ,EACNhC,KAIR,GAAGuD,EAAKC,GAAQL,GAAUK,EAGzB,OADAH,EAAMf,OAASa,EACRnD,KAIR,MAAMyD,EAAW,IAAIlB,MAASY,GAC9B,IAAIH,EAAGU,EAAI,EACX,GAAGH,EAAKC,EAEP,IAAIR,EAAIO,EAAMP,EAAEQ,EAAMR,IAAKS,EAASC,KAAOL,EAAML,OAGlD,CACC,IAAIA,EAAIO,EAAMP,EAAEM,EAAKN,IAAKS,EAASC,KAAOL,EAAML,GAChD,IAAIA,EAAI,EAAGA,EAAEQ,EAAMR,IAAKS,EAASC,KAAOL,EAAML,EAC/C,CAQA,OANAhD,KAAK8B,OAAS2B,EACd5C,EAAEkB,MAAQ,EACVlB,EAAEmB,MAASQ,GAAMW,EAAY,EAAIX,EAEjC3B,EAAEP,mBAEKN,IACR,CAOA,UAAAqB,CAAYC,GAEX,MAAMT,EAAIb,KACV,QAAGoC,MAAMf,WAAWC,KAEhBT,EAAEoB,MAAMpB,EAAEiB,OAAOQ,OAAO,GAC1BzB,EAAE8C,WAjI2B,KAkIvB,EAGT,CAMA,UAAAA,CAAYC,GAEX,MAAM/C,EAAIb,KACJwC,EAAO3B,EAAEoB,MACZO,EAAKK,KAAKgB,MAAsB,GAAhBhD,EAAEiB,OAAOQ,WAAiBsB,GAAyB,IAAZA,GAAiBR,MAAMQ,IAAcA,EAAUpB,IACxG3B,EAAEqC,YAAYV,EAChB,CAEU,gBAAAnC,CAAkBc,GAE3B,MAAMN,EAAIb,KACJwC,EAAO3B,EAAEoB,MACf,IAAIqB,EAAMzC,EAAEiB,OAAOQ,OACnB,GAAGE,IAAOc,EACV,CACC,IAAIQ,EAAkB,EAAJR,EACfQ,EAAYR,EA7JW,IA8JzBQ,EAAcR,EA9JW,GAgK1BzC,EAAEqC,YAAYY,GACdR,EAAMzC,EAAEiB,OAAOQ,MAChB,CAEA,MAAMkB,EAAO3C,EAAEmB,MAAMsB,EACrBzC,EAAEiB,OAAO0B,GAAQrC,EACjBN,EAAEmB,OAASwB,EAAO,GAAGF,EACrBzC,EAAEoB,MAAQO,EAAO,CAClB,CAEU,gBAAApB,GAET,IAAIpB,KAAKiC,MAAO,OAChB,MAAMoB,EAAQrD,KAAK8B,OAAQyB,EAAOvD,KAAK+B,MACjCgC,EAAUV,EAAME,GAItB,OAHAF,EAAME,QAAQS,EACdhE,KAAK+B,OAASwB,EAAO,GAAGF,EAAMf,OAC9BtC,KAAKiC,QACE8B,CACR,CAEU,aAAAtC,GAET,MAAMZ,EAAIb,KACV,OAAOa,EAAEoB,MAAQpB,EAAEiB,OAAOjB,EAAEkB,YAASiC,CACtC,CAES,aAAEC,GAEV,MAAMpD,EAAIb,KAAMwC,EAAe3B,EAAEoB,MACjC,IAAI,IAAIe,EAAI,EAAGA,EAAER,EAAMQ,UAAWnC,EAAEqD,YAAYlB,EACjD,CAEQ,WAAAkB,CAAaC,GAEpB,MAAMtD,EAAIb,KAAMoE,EAAIvD,EAAEiB,OACtB,OAAOjB,EAAEoB,MAAQmC,GAAGvD,EAAEkB,MAAQoC,GAAOC,EAAE9B,aAAU0B,CAClD;;;;mBCnMa,cACLnE,EAEAwE,MAAiB,CAAA,EACjBrC,MACAsC,OAAiB,EAEzB,WAAApC,CAAaC,GAEZC,QACGD,GAAgBnC,KAAKO,gBAAgB4B,EACzC,CAMA,QAAAlC,GAEC,OAAOD,KAAKsE,MACb,CAKA,IAAA7B,CAAMC,EAAcC,KAEnB,IAAI3C,KAAKD,MAAO,MAAO,GACvB,MAAM6C,EAAc,GACd2B,EAAOvE,KAAKqE,MAElB,GAAGtB,SAASL,GAEX,KAAM,KAAMA,GACZ,CACC,MAAMgB,EAAIa,EAAKC,KACf,IAAIxE,KAAKyE,qBAAqBf,GAAI,MAClCd,EAAOK,KAAKS,EAAEtD,MACf,KAGD,CACC,IAAIsD,EAAIa,EAAKC,KACb,KAAMxE,KAAKyE,qBAAqBf,IAE/Bd,EAAOK,KAAKS,EAAEtD,OACdsD,EAAIa,EAAKC,IAEX,CAIA,OAFAxE,KAAKM,mBAEEsC,CACR,CAKA,KAAAjB,GAEC,MAAM5B,EAAQC,KAAKsE,OAInB,OAHAtE,KAAKqE,MAAMG,UAAOR,EAClBhE,KAAKgC,WAAQgC,EACbhE,KAAKsE,OAAS,EACPvE,CACR,CAEU,gBAAAqB,GAET,MAAMsC,EAAI1D,KAAKqE,MAAMG,KACrB,OAAOxE,KAAKyE,qBAAqBf,GAAKA,EAAEtD,WAAQ4D,CACjD,CAEU,aAAAvC,GAET,OAAOzB,KAAKqE,MAAMG,MAAMpE,KACzB,CAES,aAAE6D,GAEV,IAAIS,EAAmCF,EAAOxE,KAAKqE,MAAMG,KAEzD,KAAMA,GAELE,EAAUF,EACVA,EAAOE,EAAQF,WACTE,EAAQtE,KAEhB,CAEU,gBAAAC,CAAkBD,GAE3B,MAAMuE,EAAU,CAACvE,MAAOA,GAClBoD,EAAOxD,KAAKgC,MACfwB,EAAMA,EAAKgB,KAAOG,EAChB3E,KAAKqE,MAAMG,KAAOG,EACvB3E,KAAKgC,MAAQ2C,EACb3E,KAAKsE,QACN,CAEQ,oBAAAG,CAAsBf,GAE7B,IAAIA,EAAG,OAAO,EACd1D,KAAKqE,MAAMG,KAAOd,EAAEc,KACjBd,EAAEc,KAAMd,EAAEc,UAAOR,EACfhE,KAAKgC,WAAQgC,EAClB,MAAMjE,EAAQC,KAAKsE,OACnB,IAAIvE,EAAO,MAAM,IAAI6E,MAAM,+BAE3B,OADA5E,KAAKsE,OAASvE,EAAQ,GACf,CACR"}