@tstdl/base 0.81.4 → 0.81.6

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.
@@ -13,6 +13,7 @@ export declare class ArrayList<T> extends List<T, ArrayList<T>> {
13
13
  findIndex(predicate: Predicate<T>): number | undefined;
14
14
  protected _lastIndexOf(item: T, fromIndex?: number): number | undefined;
15
15
  findLastIndex(predicate: Predicate<T>): number | undefined;
16
+ includes(item: T): boolean;
16
17
  prepend(item: T): void;
17
18
  prependMany(items: Iterable<T>): void;
18
19
  add(item: T): void;
@@ -47,6 +47,9 @@ class ArrayList extends list_1.List {
47
47
  }
48
48
  return undefined;
49
49
  }
50
+ includes(item) {
51
+ return this.backingArray.includes(item);
52
+ }
50
53
  prepend(item) {
51
54
  this.backingArray.unshift(item);
52
55
  this.updateSize();
@@ -1 +1 @@
1
- {"version":3,"file":"array-list.js","sourceRoot":"","sources":["../../source/data-structures/array-list.ts"],"names":[],"mappings":";;;AAEA,iCAA8B;AAE9B,MAAa,SAAa,SAAQ,WAAqB;IAGrD,YAAY,QAAqB,EAAE;QACjC,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,SAAS,CAAI,KAAU;QAC5B,MAAM,SAAS,GAAG,IAAI,SAAS,EAAK,CAAC;QACrC,SAAS,CAAC,YAAY,GAAG,KAAK,CAAC;QAC/B,SAAS,CAAC,UAAU,EAAE,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;IACnC,CAAC;IAES,QAAQ,CAAC,IAAO,EAAE,SAAkB;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAEzD,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9E,CAAC;IAES,YAAY,CAAC,IAAO,EAAE,SAAkB;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAE7D,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,EAAE;gBACvC,OAAO,CAAC,CAAC;aACV;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,CAAC,IAAO;QACb,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,WAAW,CAAC,KAAkB;QAC5B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAE9C,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QACtE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,CAAC,YAAY;QACX,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;SAC7B;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;CACF;AApID,8BAoIC"}
1
+ {"version":3,"file":"array-list.js","sourceRoot":"","sources":["../../source/data-structures/array-list.ts"],"names":[],"mappings":";;;AAEA,iCAA8B;AAE9B,MAAa,SAAa,SAAQ,WAAqB;IAGrD,YAAY,QAAqB,EAAE;QACjC,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,SAAS,CAAI,KAAU;QAC5B,MAAM,SAAS,GAAG,IAAI,SAAS,EAAK,CAAC;QACrC,SAAS,CAAC,YAAY,GAAG,KAAK,CAAC;QAC/B,SAAS,CAAC,UAAU,EAAE,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;IACnC,CAAC;IAES,QAAQ,CAAC,IAAO,EAAE,SAAkB;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAEzD,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9E,CAAC;IAES,YAAY,CAAC,IAAO,EAAE,SAAkB;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAE7D,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,EAAE;gBACvC,OAAO,CAAC,CAAC;aACV;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,IAAO;QACd,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,CAAC,IAAO;QACb,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,WAAW,CAAC,KAAkB;QAC5B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAE9C,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE;YACf,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QACtE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,CAAC,YAAY;QACX,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;SAC7B;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;CACF;AAxID,8BAwIC"}
@@ -34,6 +34,7 @@ export declare class CircularBuffer<T> extends Collection<T, CircularBuffer<T>>
34
34
  /** whether the buffer has free slots */
35
35
  get hasFreeSlots(): boolean;
36
36
  constructor(maxBufferSize?: number);
37
+ includes(item: T): boolean;
37
38
  add(item: T): void;
38
39
  addMany(items: Iterable<T>): void;
39
40
  remove(): T;
@@ -49,6 +49,14 @@ class CircularBuffer extends collection_1.Collection {
49
49
  get hasFreeSlots() {
50
50
  return this.freeSlots > 0;
51
51
  }
52
+ includes(item) {
53
+ for (const entry of this) {
54
+ if (entry === item) {
55
+ return true;
56
+ }
57
+ }
58
+ return false;
59
+ }
52
60
  add(item) {
53
61
  this.increaseBufferSizeIfNeeded();
54
62
  const overwrite = this.isFull;
@@ -1 +1 @@
1
- {"version":3,"file":"circular-buffer.js","sourceRoot":"","sources":["../../source/data-structures/circular-buffer.ts"],"names":[],"mappings":";;;AACA,oEAA+D;AAC/D,sDAAsE;AAEtE,+BAAsH;AACtH,6CAA0C;AAE1C,MAAa,cAAkB,SAAQ,uBAAgC;IAiErE,YAAY,aAAsB;QAChC,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,oBAAoB,GAAG,IAAI,sBAAe,CAAqB,aAAa,CAAC,CAAC;QACnF,IAAI,CAAC,eAAe,GAAG,IAAI,cAAO,EAAE,CAAC;QAErC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;QACrD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAE/D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QACjF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QAE7F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAE1G,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAvDD,uCAAuC;IACvC,IAAI,OAAO;QACT,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,yCAAyC;IACzC,IAAI,YAAY;QACd,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED,qBAAqB;IACrB,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,qBAAqB;IACrB,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,IAAI,QAAQ,CAAC;IACrD,CAAC;IAED,oCAAoC;IACpC,IAAI,SAAS;QACX,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,aAAa,CAAC,EAAE;YACnC,OAAO,QAAQ,CAAC;SACjB;QAED,OAAO,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;IACrC,CAAC;IAED,iCAAiC;IACjC,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,wCAAwC;IACxC,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IAC5B,CAAC;IAoBD,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAElC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAEpF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAE1D,IAAI,SAAS,EAAE;YACb,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YACxD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAgB,CAAC,CAAC;YAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO;SACR;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,MAAM,QAAQ,GAAG,IAAA,qBAAO,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,uBAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC;QAEtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAChB;IACH,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;SACpC;QAED,OAAO,IAAI,CAAC,SAAS,EAAG,CAAC;IAC3B,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAClB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC;QAChD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QACxD,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,mBAAuC,IAAI,CAAC,aAAa;QAC7D,IAAI,IAAA,uBAAS,EAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE;YACjE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;SACpE;QAED,MAAM,MAAM,GAAG,IAAI,cAAc,CAAI,gBAAgB,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAErB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,CAAC,KAAK;QACJ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,MAAM,YAAY,GAAG,IAAA,WAAI,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAA,YAAK,GAAE,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QAEzF,IAAI;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,QAAQ,EAAE;oBACZ,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;iBAC7D;gBAED,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAE,CAAC;gBACpC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;aAC/C;SACF;gBACO;YACN,YAAY,CAAC,WAAW,EAAE,CAAC;SAC5B;IACH,CAAC;IAED,wDAAwD;IACxD,CAAC,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;YACpB,MAAM,IAAI,CAAC,SAAS,EAAG,CAAC;SACzB;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,CAAC,YAAY,CAAC,oBAA+C,IAAI,sCAAiB,EAAE,EAAE,wBAAiC,IAAI;QAC/H,OAAO,IAAI,EAAE;YACX,IAAI,IAAI,CAAC,OAAO,EAAE;gBAChB,MAAM,IAAA,qBAAc,EAAC,IAAA,WAAI,EAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;aAChE;YAED,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,IAAI,qBAAqB,CAAC,EAAE;gBAC9E,MAAM,IAAI,CAAC,SAAS,EAAG,CAAC;aACzB;YAED,IAAI,iBAAiB,CAAC,KAAK,EAAE;gBAC3B,OAAO;aACR;SACF;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAEO,0BAA0B,CAAC,mBAA2B,IAAI,CAAC,IAAI,GAAG,CAAC;QACzE,IAAI,gBAAgB,IAAI,IAAI,CAAC,UAAU,EAAE;YACvC,OAAO;SACR;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAE1F,IAAI,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE;YAC9B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;SACtB;IACH,CAAC;IAEO,MAAM,CAAC,IAAY;QACzB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;SACnF;QAED,IAAI,eAAe,GAAsB,EAAE,CAAC;QAE5C,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;YACjB,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE;gBACpC,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;aAC5E;iBACI;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtD,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACxD,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACrC;SACF;QAED,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC;QAE9B,IAAI,CAAC,YAAY,GAAG,eAAe,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QACvD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;CACF;AA9OD,wCA8OC"}
1
+ {"version":3,"file":"circular-buffer.js","sourceRoot":"","sources":["../../source/data-structures/circular-buffer.ts"],"names":[],"mappings":";;;AACA,oEAA+D;AAC/D,sDAAsE;AAEtE,+BAAsH;AACtH,6CAA0C;AAE1C,MAAa,cAAkB,SAAQ,uBAAgC;IAiErE,YAAY,aAAsB;QAChC,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,oBAAoB,GAAG,IAAI,sBAAe,CAAqB,aAAa,CAAC,CAAC;QACnF,IAAI,CAAC,eAAe,GAAG,IAAI,cAAO,EAAE,CAAC;QAErC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;QACrD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAE/D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QACjF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QAE7F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAE1G,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAvDD,uCAAuC;IACvC,IAAI,OAAO;QACT,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,yCAAyC;IACzC,IAAI,YAAY;QACd,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED,qBAAqB;IACrB,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,qBAAqB;IACrB,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,IAAI,QAAQ,CAAC;IACrD,CAAC;IAED,oCAAoC;IACpC,IAAI,SAAS;QACX,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,aAAa,CAAC,EAAE;YACnC,OAAO,QAAQ,CAAC;SACjB;QAED,OAAO,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;IACrC,CAAC;IAED,iCAAiC;IACjC,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,wCAAwC;IACxC,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IAC5B,CAAC;IAoBD,QAAQ,CAAC,IAAO;QACd,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE;YACxB,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAElC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAEpF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAE1D,IAAI,SAAS,EAAE;YACb,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YACxD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAgB,CAAC,CAAC;YAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO;SACR;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,MAAM,QAAQ,GAAG,IAAA,qBAAO,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,uBAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC;QAEtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAChB;IACH,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;SACpC;QAED,OAAO,IAAI,CAAC,SAAS,EAAG,CAAC;IAC3B,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAClB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC;QAChD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QACxD,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,mBAAuC,IAAI,CAAC,aAAa;QAC7D,IAAI,IAAA,uBAAS,EAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE;YACjE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;SACpE;QAED,MAAM,MAAM,GAAG,IAAI,cAAc,CAAI,gBAAgB,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAErB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,CAAC,KAAK;QACJ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,MAAM,YAAY,GAAG,IAAA,WAAI,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAA,YAAK,GAAE,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QAEzF,IAAI;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,QAAQ,EAAE;oBACZ,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;iBAC7D;gBAED,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAE,CAAC;gBACpC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;aAC/C;SACF;gBACO;YACN,YAAY,CAAC,WAAW,EAAE,CAAC;SAC5B;IACH,CAAC;IAED,wDAAwD;IACxD,CAAC,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;YACpB,MAAM,IAAI,CAAC,SAAS,EAAG,CAAC;SACzB;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,CAAC,YAAY,CAAC,oBAA+C,IAAI,sCAAiB,EAAE,EAAE,wBAAiC,IAAI;QAC/H,OAAO,IAAI,EAAE;YACX,IAAI,IAAI,CAAC,OAAO,EAAE;gBAChB,MAAM,IAAA,qBAAc,EAAC,IAAA,WAAI,EAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC;aAChE;YAED,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,IAAI,qBAAqB,CAAC,EAAE;gBAC9E,MAAM,IAAI,CAAC,SAAS,EAAG,CAAC;aACzB;YAED,IAAI,iBAAiB,CAAC,KAAK,EAAE;gBAC3B,OAAO;aACR;SACF;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAEO,0BAA0B,CAAC,mBAA2B,IAAI,CAAC,IAAI,GAAG,CAAC;QACzE,IAAI,gBAAgB,IAAI,IAAI,CAAC,UAAU,EAAE;YACvC,OAAO;SACR;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAE1F,IAAI,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE;YAC9B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;SACtB;IACH,CAAC;IAEO,MAAM,CAAC,IAAY;QACzB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;SACnF;QAED,IAAI,eAAe,GAAsB,EAAE,CAAC;QAE5C,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;YACjB,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE;gBACpC,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;aAC5E;iBACI;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtD,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACxD,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACrC;SACF;QAED,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC;QAE9B,IAAI,CAAC,YAAY,GAAG,eAAe,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QACvD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;CACF;AAxPD,wCAwPC"}
@@ -42,6 +42,7 @@ export declare abstract class Collection<T, TThis extends Collection<T, TThis> =
42
42
  /** decrement collection size by amount (default 1) */
43
43
  protected decrementSize(amount?: number): void;
44
44
  protected emitChange(): void;
45
+ abstract includes(item: T): boolean;
45
46
  /** add item to collection */
46
47
  abstract add(item: T): void;
47
48
  /** add many items to collection */
@@ -1 +1 @@
1
- {"version":3,"file":"collection.js","sourceRoot":"","sources":["../../source/data-structures/collection.ts"],"names":[],"mappings":";;;AAEA,+BAA8G;AAE9G,MAAsB,UAAU;IAsD9B;QACE,IAAI,CAAC,WAAW,GAAG,IAAI,sBAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,cAAO,EAAS,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,IAAI,cAAO,EAAS,CAAC;QAEzC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAwB,CAAC,CAAC,CAAC;QAEvE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QACjF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QAEnF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;IAxCD,sCAAsC;IACtC,IAAI,QAAQ;QACV,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,uCAAuC;IACvC,IAAI,QAAQ;QACV,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,mBAAmB;IACnB,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;IAChC,CAAC;IAED,gCAAgC;IAChC,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IACvB,CAAC;IAmBD,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,uBAAuB;IACvB,KAAK;QACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAwB,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,2BAA2B;IACjB,OAAO,CAAC,IAAY;QAC5B,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;IACH,CAAC;IAED,sDAAsD;IAC5C,aAAa,CAAC,SAAiB,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,sDAAsD;IAC5C,aAAa,CAAC,SAAiB,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;IACnC,CAAC;IAES,UAAU;QAClB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAwB,CAAC,CAAC;IACpD,CAAC;CAgBF;AA9HD,gCA8HC"}
1
+ {"version":3,"file":"collection.js","sourceRoot":"","sources":["../../source/data-structures/collection.ts"],"names":[],"mappings":";;;AAEA,+BAA8G;AAE9G,MAAsB,UAAU;IAsD9B;QACE,IAAI,CAAC,WAAW,GAAG,IAAI,sBAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,cAAO,EAAS,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,IAAI,cAAO,EAAS,CAAC;QAEzC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAwB,CAAC,CAAC,CAAC;QAEvE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QACjF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAA,2BAAoB,GAAE,CAAC,CAAC;QAEnF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAA,aAAM,EAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;IAxCD,sCAAsC;IACtC,IAAI,QAAQ;QACV,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,uCAAuC;IACvC,IAAI,QAAQ;QACV,OAAO,IAAA,qBAAc,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,mBAAmB;IACnB,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;IAChC,CAAC;IAED,gCAAgC;IAChC,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IACvB,CAAC;IAmBD,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,uBAAuB;IACvB,KAAK;QACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAwB,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,2BAA2B;IACjB,OAAO,CAAC,IAAY;QAC5B,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;IACH,CAAC;IAED,sDAAsD;IAC5C,aAAa,CAAC,SAAiB,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,sDAAsD;IAC5C,aAAa,CAAC,SAAiB,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;IACnC,CAAC;IAES,UAAU;QAClB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAwB,CAAC,CAAC;IACpD,CAAC;CAkBF;AAhID,gCAgIC"}
@@ -10,6 +10,7 @@ export declare class IterableWeakMap<K extends object, V> extends Collection<[K,
10
10
  get realSize(): number;
11
11
  static get supported(): boolean;
12
12
  constructor(entries?: Iterable<readonly [K, V]>);
13
+ includes([key, value]: [K, V]): boolean;
13
14
  has(key: K): boolean;
14
15
  get(key: K): V | undefined;
15
16
  add(value: readonly [K, V]): void;
@@ -26,6 +26,12 @@ class IterableWeakMap extends collection_1.Collection {
26
26
  static get supported() {
27
27
  return (typeof WeakRef != 'undefined') && (typeof WeakMap != 'undefined');
28
28
  }
29
+ includes([key, value]) {
30
+ if (!this.has(key)) {
31
+ return false;
32
+ }
33
+ return this.get(key) == value;
34
+ }
29
35
  has(key) {
30
36
  return this.weakMap.has(key);
31
37
  }
@@ -1 +1 @@
1
- {"version":3,"file":"iterable-weak-map.js","sourceRoot":"","sources":["../../source/data-structures/iterable-weak-map.ts"],"names":[],"mappings":";;;;AAAA,sCAA0D;AAC1D,2DAAuD;AACvD,sDAA6D;AAC7D,+BAAiC;AACjC,6CAA0C;AAI1C,MAAa,eAAqC,SAAQ,uBAAyC;IAmBjG,YAAY,OAAmC;QAC7C,KAAK,EAAE,CAAC;QAfD,QAAoB,GAAG,iBAAiB,CAAC;QAiBhD,IAAI,CAAC,MAAM,EAAE,CAAC;QAEd,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,EAAE;YACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;SACvB;IACH,CAAC;IApBD;;OAEG;IACH,IAAI,QAAQ;QACV,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,SAAS;QAClB,OAAO,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,CAAC;IAC5E,CAAC;IAYD,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEpC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,KAAsB;QACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAiC;QACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACtB;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAuB,EAAE,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;QAEnE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAElC,IAAI,IAAA,uBAAS,EAAC,aAAa,CAAC,EAAE;YAC5B,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YAE9C,IAAI,IAAA,uBAAS,EAAC,WAAW,CAAC,EAAE;gBAC1B,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;aACnD;SACF;aACI;YACH,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;QAED,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEpC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAE1C,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,OAAO;QACL,IAAA,aAAK,EAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,CAAC,QAAgE,EAAE,OAAa;QACrF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;SACjC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE;YACxB,MAAM,GAAG,CAAC;SACX;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC5B,MAAM,KAAK,CAAC;SACb;IACH,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACtC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;YAExB,IAAI,IAAA,yBAAW,EAAC,GAAG,CAAC,EAAE;gBACpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACxB,SAAS;aACV;YAED,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,IAAI,uCAA8B,EAAE,CAAC;QAEjE,IAAI,CAAC,oBAAoB,CAAC,SAAS;aAChC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC5B,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACF;AA1JD,0CA0JC;KArJW,MAAM,CAAC,WAAW"}
1
+ {"version":3,"file":"iterable-weak-map.js","sourceRoot":"","sources":["../../source/data-structures/iterable-weak-map.ts"],"names":[],"mappings":";;;;AAAA,sCAA0D;AAC1D,2DAAuD;AACvD,sDAA6D;AAC7D,+BAAiC;AACjC,6CAA0C;AAI1C,MAAa,eAAqC,SAAQ,uBAAyC;IAmBjG,YAAY,OAAmC;QAC7C,KAAK,EAAE,CAAC;QAfD,QAAoB,GAAG,iBAAiB,CAAC;QAiBhD,IAAI,CAAC,MAAM,EAAE,CAAC;QAEd,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,EAAE;YACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;SACvB;IACH,CAAC;IApBD;;OAEG;IACH,IAAI,QAAQ;QACV,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,SAAS;QAClB,OAAO,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,CAAC;IAC5E,CAAC;IAYD,QAAQ,CAAC,CAAC,GAAG,EAAE,KAAK,CAAS;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAClB,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEpC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,KAAsB;QACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAiC;QACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACtB;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAuB,EAAE,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;QAEnE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAElC,IAAI,IAAA,uBAAS,EAAC,aAAa,CAAC,EAAE;YAC5B,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YAE9C,IAAI,IAAA,uBAAS,EAAC,WAAW,CAAC,EAAE;gBAC1B,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;aACnD;SACF;aACI;YACH,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;QAED,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEpC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAE1C,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,UAAU,EAAE,CAAC;SACnB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,OAAO;QACL,IAAA,aAAK,EAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,CAAC,QAAgE,EAAE,OAAa;QACrF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;SACjC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE;YACxB,MAAM,GAAG,CAAC;SACX;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC5B,MAAM,KAAK,CAAC;SACb;IACH,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACtC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;YAExB,IAAI,IAAA,yBAAW,EAAC,GAAG,CAAC,EAAE;gBACpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACxB,SAAS;aACV;YAED,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,IAAI,uCAA8B,EAAE,CAAC;QAEjE,IAAI,CAAC,oBAAoB,CAAC,SAAS;aAChC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC5B,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACF;AAlKD,0CAkKC;KA7JW,MAAM,CAAC,WAAW"}
@@ -28,6 +28,7 @@ export declare class LinkedList<T> extends List<T, LinkedList<T>> implements Ser
28
28
  findLastIndex(predicate: Predicate<T>): number | undefined;
29
29
  lastNodeOf(item: T): LinkedListNode<T> | undefined;
30
30
  protected _set(index: number, item: T): void;
31
+ includes(item: T): boolean;
31
32
  add(item: T): LinkedListNode<T>;
32
33
  prepend(item: T): LinkedListNode<T>;
33
34
  /** add item after node */
@@ -130,6 +130,14 @@ let LinkedList = LinkedList_1 = class LinkedList extends list_1.List {
130
130
  node.item = item;
131
131
  this.emitChange();
132
132
  }
133
+ includes(item) {
134
+ for (const entry of this) {
135
+ if (entry === item) {
136
+ return true;
137
+ }
138
+ }
139
+ return false;
140
+ }
133
141
  add(item) {
134
142
  const node = {
135
143
  item,
@@ -1 +1 @@
1
- {"version":3,"file":"linked-list.js","sourceRoot":"","sources":["../../source/data-structures/linked-list.ts"],"names":[],"mappings":";;;;;;;;;;;;;AAGA,6DAAuE;AAEvE,sDAA6D;AAC7D,iCAA8B;AAcvB,IAAM,UAAU,kBAAhB,MAAM,UAAc,SAAQ,WAAsB;IAYvD,YAAY,KAAmB;QAC7B,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,IAAA,uBAAS,EAAC,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SACrB;IACH,CAAC;IAhBD,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAYD,CAAC,2BAAY,CAAC,SAAS,CAAC,CAAC,QAAuB;QAC9C,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;IACvB,CAAC;IAED,CAAC,2BAAY,CAAC,WAAW,CAAC,CAAC,IAAS,EAAE,cAA8B;QAClE,MAAM,UAAU,GAAG,IAAI,YAAU,EAAK,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,cAAc,CAAC,IAAI,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,YAAiB,CAAC,CAAC,CAAC;SACzE;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wBAAwB;IACxB,MAAM,CAAC,KAAa;QAClB,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAEnC,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC;QAEvD,IAAI,IAAuB,CAAC;QAE5B,IAAI,eAAe,IAAI,YAAY,EAAE;YACnC,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE;gBACxC,IAAI,GAAG,IAAK,CAAC,IAAK,CAAC;aACpB;SACF;aACI;YACH,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;gBACrC,IAAI,GAAG,IAAK,CAAC,QAAS,CAAC;aACxB;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAES,QAAQ,CAAC,IAAO,EAAE,YAAoB,CAAC;QAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,KAAK,GAAG,SAAS,EAAE;gBACrB,SAAS;aACV;YAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAC/B,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,YAAY,CAAC,IAAO,EAAE,YAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACjE,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,KAAK,GAAG,SAAS,EAAE;gBACrB,SAAS;aACV;YAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAC/B,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,UAAU,CAAC,IAAO;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,MAAM,IAAI,GAAsB;YAC9B,IAAI;YACJ,QAAQ,EAAE,SAAS;YACnB,IAAI,EAAE,SAAS;SAChB,CAAC;QAEF,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;aACI;YACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,IAAO;QACb,MAAM,IAAI,GAAsB;YAC9B,IAAI;YACJ,QAAQ,EAAE,SAAS;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QAEF,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;aACI;YACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0BAA0B;IAC1B,YAAY,CAAC,IAAuB,EAAE,IAAO;QAC3C,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,QAAQ,EAAE,IAAI;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QAEpB,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC3B,OAAO,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;SACjC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;SACrB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2BAA2B;IAC3B,aAAa,CAAC,IAAuB,EAAE,IAAO;QAC5C,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QAExB,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;SACjC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;SACrB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,GAAG;gBACL,IAAI;gBACJ,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,SAAS;aAChB,CAAC;YAEF,IAAI,KAAK,IAAI,CAAC,EAAE;gBACd,IAAI,CAAC,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aAC5B;iBACI;gBACH,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;oBAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;iBAC3B;gBAED,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;iBAClB;aACF;YAED,KAAK,EAAE,CAAC;SACT;QAED,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,kCAAkC;IAClC,WAAW,CAAC,KAAkB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QAE1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAmC,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,GAAG;gBACL,IAAI;gBACJ,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,SAAS;aAChB,CAAC;YAEF,IAAI,KAAK,IAAI,CAAC,EAAE;gBACd,IAAI,CAAC,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aAC5B;iBACI;gBACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;aAClB;YAED,KAAK,EAAE,CAAC;SACT;QAED,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,EAAE;gBACtB,IAAK,CAAC,IAAI,GAAG,OAAO,CAAC;gBACrB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;aACzB;iBACI;gBACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;aAClB;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAE/B,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACnB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,KAAc;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,2BAA2B;IAC3B,YAAY,CAAC,KAAa;QACxB,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB;IAClB,UAAU,CAAC,IAAuB;QAChC,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAChC;QAED,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;SACpC;QAED,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SACvB;QAED,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,iBAAiB,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAE1C,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,OAAO,EAAE,CAAC;SACX;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAwB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,SAAS,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,QAAQ,GAAG,QAAQ,CAAC,IAAK,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACtB;QAED,IAAI,IAAA,uBAAS,EAAC,SAAS,CAAC,QAAQ,CAAC,EAAE;YACjC,SAAS,CAAC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;SACzC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;SAC3B;QAED,IAAI,IAAA,uBAAS,EAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAC5B,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;SAC7C;aACI;YACH,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC;SAChC;QAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,OAAO,IAAI,YAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,CAAC,KAAK;QACJ,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED,CAAC,YAAY;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SACtB;IACH,CAAC;IAED,qCAAqC;IACrC,CAAC,KAAK;QACJ,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC;YACX,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED,gDAAgD;IAChD,CAAC,YAAY;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC;YACX,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SACtB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;IACxB,CAAC;CACF,CAAA;AA/bY,UAAU;IADtB,IAAA,2BAAY,EAAC,YAAY,CAAC;;GACd,UAAU,CA+btB;AA/bY,gCAAU"}
1
+ {"version":3,"file":"linked-list.js","sourceRoot":"","sources":["../../source/data-structures/linked-list.ts"],"names":[],"mappings":";;;;;;;;;;;;;AAGA,6DAAuE;AAEvE,sDAA6D;AAC7D,iCAA8B;AAcvB,IAAM,UAAU,kBAAhB,MAAM,UAAc,SAAQ,WAAsB;IAYvD,YAAY,KAAmB;QAC7B,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,IAAA,uBAAS,EAAC,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SACrB;IACH,CAAC;IAhBD,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAYD,CAAC,2BAAY,CAAC,SAAS,CAAC,CAAC,QAAuB;QAC9C,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;IACvB,CAAC;IAED,CAAC,2BAAY,CAAC,WAAW,CAAC,CAAC,IAAS,EAAE,cAA8B;QAClE,MAAM,UAAU,GAAG,IAAI,YAAU,EAAK,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,cAAc,CAAC,IAAI,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,YAAiB,CAAC,CAAC,CAAC;SACzE;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wBAAwB;IACxB,MAAM,CAAC,KAAa;QAClB,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAEnC,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC;QAEvD,IAAI,IAAuB,CAAC;QAE5B,IAAI,eAAe,IAAI,YAAY,EAAE;YACnC,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE;gBACxC,IAAI,GAAG,IAAK,CAAC,IAAK,CAAC;aACpB;SACF;aACI;YACH,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;gBACrC,IAAI,GAAG,IAAK,CAAC,QAAS,CAAC;aACxB;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAES,QAAQ,CAAC,IAAO,EAAE,YAAoB,CAAC;QAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,KAAK,GAAG,SAAS,EAAE;gBACrB,SAAS;aACV;YAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAC/B,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,YAAY,CAAC,IAAO,EAAE,YAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACjE,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,KAAK,GAAG,SAAS,EAAE;gBACrB,SAAS;aACV;YAED,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAC/B,OAAO,KAAK,CAAC;aACd;YAED,KAAK,EAAE,CAAC;SACT;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,UAAU,CAAC,IAAO;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;gBACrB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,IAAO;QACd,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE;YACxB,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,IAAO;QACT,MAAM,IAAI,GAAsB;YAC9B,IAAI;YACJ,QAAQ,EAAE,SAAS;YACnB,IAAI,EAAE,SAAS;SAChB,CAAC;QAEF,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;aACI;YACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,IAAO;QACb,MAAM,IAAI,GAAsB;YAC9B,IAAI;YACJ,QAAQ,EAAE,SAAS;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QAEF,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;aACI;YACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;SAClB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0BAA0B;IAC1B,YAAY,CAAC,IAAuB,EAAE,IAAO;QAC3C,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,QAAQ,EAAE,IAAI;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QAEpB,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC3B,OAAO,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;SACjC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;SACrB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2BAA2B;IAC3B,aAAa,CAAC,IAAuB,EAAE,IAAO;QAC5C,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QAExB,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;SACjC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;SACrB;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,GAAG;gBACL,IAAI;gBACJ,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,SAAS;aAChB,CAAC;YAEF,IAAI,KAAK,IAAI,CAAC,EAAE;gBACd,IAAI,CAAC,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aAC5B;iBACI;gBACH,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;oBAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;iBAC3B;gBAED,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;iBAClB;aACF;YAED,KAAK,EAAE,CAAC;SACT;QAED,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,kCAAkC;IAClC,WAAW,CAAC,KAAkB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QAE1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAmC,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,GAAG;gBACL,IAAI;gBACJ,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,SAAS;aAChB,CAAC;YAEF,IAAI,KAAK,IAAI,CAAC,EAAE;gBACd,IAAI,CAAC,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aAC5B;iBACI;gBACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;aAClB;YAED,KAAK,EAAE,CAAC;SACT;QAED,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,IAAI,IAAA,uBAAS,EAAC,OAAO,CAAC,EAAE;gBACtB,IAAK,CAAC,IAAI,GAAG,OAAO,CAAC;gBACrB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;aACzB;iBACI;gBACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;aAClB;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAE/B,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACnB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,KAAc;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,2BAA2B;IAC3B,YAAY,CAAC,KAAa;QACxB,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB;IAClB,UAAU,CAAC,IAAuB;QAChC,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAChC;QAED,IAAI,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;SACpC;QAED,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SACvB;QAED,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,iBAAiB,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAE1C,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,OAAO,EAAE,CAAC;SACX;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAwB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,SAAS,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,QAAQ,GAAG,QAAQ,CAAC,IAAK,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACtB;QAED,IAAI,IAAA,uBAAS,EAAC,SAAS,CAAC,QAAQ,CAAC,EAAE;YACjC,SAAS,CAAC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;SACzC;aACI;YACH,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;SAC3B;QAED,IAAI,IAAA,uBAAS,EAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAC5B,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;SAC7C;aACI;YACH,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC;SAChC;QAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,OAAO,IAAI,YAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,CAAC,KAAK;QACJ,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED,CAAC,YAAY;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SACtB;IACH,CAAC;IAED,qCAAqC;IACrC,CAAC,KAAK;QACJ,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC;YACX,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED,gDAAgD;IAChD,CAAC,YAAY;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,CAAC;YACX,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;SACtB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;IACxB,CAAC;CACF,CAAA;AAzcY,UAAU;IADtB,IAAA,2BAAY,EAAC,YAAY,CAAC;;GACd,UAAU,CAyctB;AAzcY,gCAAU"}
@@ -3,6 +3,7 @@ export declare class Map<K, V> extends Collection<[K, V], Map<K, V>> implements
3
3
  private readonly backingMap;
4
4
  readonly [Symbol.toStringTag]: string;
5
5
  constructor(items?: Iterable<[K, V]>);
6
+ includes([key, value]: [K, V]): boolean;
6
7
  set(key: K, value: V): this;
7
8
  add(item: [K, V]): this;
8
9
  addMany(items: Iterable<[K, V]>): void;
@@ -10,6 +10,12 @@ class Map extends collection_1.Collection {
10
10
  this.backingMap = new globalThis.Map(items);
11
11
  this.updateSize();
12
12
  }
13
+ includes([key, value]) {
14
+ if (!this.has(key)) {
15
+ return false;
16
+ }
17
+ return this.get(key) == value;
18
+ }
13
19
  set(key, value) {
14
20
  this.backingMap.set(key, value);
15
21
  this.updateSize();
@@ -1 +1 @@
1
- {"version":3,"file":"map.js","sourceRoot":"","sources":["../../source/data-structures/map.ts"],"names":[],"mappings":";;;;AAAA,6CAA0C;AAE1C,MAAa,GAAU,SAAQ,uBAA6B;IAI1D,YAAY,KAAwB;QAClC,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,KAAK,CAAC;QAK5C,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,CAAC,KAAuB;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACvC;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,KAAK;QACH,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,UAAiE,EAAE,OAAa;QACtF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AA5ED,kBA4EC;KA1EW,MAAM,CAAC,WAAW"}
1
+ {"version":3,"file":"map.js","sourceRoot":"","sources":["../../source/data-structures/map.ts"],"names":[],"mappings":";;;;AAAA,6CAA0C;AAE1C,MAAa,GAAU,SAAQ,uBAA6B;IAI1D,YAAY,KAAwB;QAClC,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,KAAK,CAAC;QAK5C,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,CAAC,GAAG,EAAE,KAAK,CAAS;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAClB,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,CAAC,KAAuB;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACvC;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,KAAK;QACH,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,UAAiE,EAAE,OAAa;QACtF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AApFD,kBAoFC;KAlFW,MAAM,CAAC,WAAW"}
@@ -13,6 +13,7 @@ export declare class MultiKeyMap<K extends any[], T> extends Collection<[K, T],
13
13
  private rootNode;
14
14
  readonly [Symbol.toStringTag]: string;
15
15
  constructor(newMapProvider?: NewMapProvider);
16
+ includes([key, value]: [K, T]): boolean;
16
17
  add(value: [K, T]): void;
17
18
  addMany(values: Iterable<[K, T]>): void;
18
19
  set(key: K, value: T): this;
@@ -13,6 +13,12 @@ class MultiKeyMap extends collection_1.Collection {
13
13
  this.newMapProvider = newMapProvider;
14
14
  this.rootNode = createNode(undefined, undefined, this.newMapProvider);
15
15
  }
16
+ includes([key, value]) {
17
+ if (!this.has(key)) {
18
+ return false;
19
+ }
20
+ return this.get(key) == value;
21
+ }
16
22
  add(value) {
17
23
  this.set(value[0], value[1]);
18
24
  }
@@ -1 +1 @@
1
- {"version":3,"file":"multi-key-map.js","sourceRoot":"","sources":["../../source/data-structures/multi-key-map.ts"],"names":[],"mappings":";;;;AAAA,iEAA0D;AAC1D,sDAA6D;AAC7D,uDAAmD;AACnD,6CAA0C;AAa1C,MAAa,WAAgC,SAAQ,uBAAqC;IAMxF,YAAY,iBAAiC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE;QAC1D,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,aAAa,CAAC;QAKpD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAwB;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC9B;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAErC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,QAAQ,EAAE;YACb,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;IAC1C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,EAAE;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,IAAI,CAAC,KAAsB,CAAC;IACrC,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,EAAE;YACrB,OAAO,KAAK,CAAC;SACd;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAE7B,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,WAAW,EAAQ,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,QAA4D,EAAE,OAAa;QACjF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;SACvC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;SACf;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;SACf;IACH,CAAC;IAED,CAAC,KAAK;QACJ,MAAM,KAAK,GAAG,IAAI,gCAAc,EAAiB,CAAC;QAClD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE/B,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE;YACrB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAEnC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,MAAM,CAAC,GAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;aAC9B;YAED,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE;oBAC9C,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;iBACrD;aACF;SACF;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxE,CAAC;IAEO,OAAO,CAAyB,GAAM,EAAE,MAAc;QAC5D,IAAI,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAE5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,MAAM,EAAE;gBAChC,OAAO,SAA8D,CAAC;aACvE;YAED,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;SACzE;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,IAAU;QAClC,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,UAAU,CAAC,EAAE;YACjG,OAAO;SACR;QAED,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;CACF;AArJD,kCAqJC;KAjJW,MAAM,CAAC,WAAW;AAmJ9B,SAAS,oBAAoB,CAAC,IAAU,EAAE,GAAQ,EAAE,cAA8B;IAChF,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzC,IAAI,IAAA,uBAAS,EAAC,SAAS,CAAC,EAAE;QACxB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAEhC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,UAAU,CAAC,OAAY,EAAE,UAA4B,EAAE,cAA8B;IAC5F,OAAO,IAAA,0BAAU,EAAO;QACtB,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;QAC3B,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;QACjC,WAAW,EAAE,KAAK;QAClB,QAAQ;YACN,OAAO,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,QAAQ,EAAE,KAAK;QACf,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,IAAU,EAAE,cAA8B;IAC7D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IACxB,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC"}
1
+ {"version":3,"file":"multi-key-map.js","sourceRoot":"","sources":["../../source/data-structures/multi-key-map.ts"],"names":[],"mappings":";;;;AAAA,iEAA0D;AAC1D,sDAA6D;AAC7D,uDAAmD;AACnD,6CAA0C;AAa1C,MAAa,WAAgC,SAAQ,uBAAqC;IAMxF,YAAY,iBAAiC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE;QAC1D,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,aAAa,CAAC;QAKpD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxE,CAAC;IAED,QAAQ,CAAC,CAAC,GAAG,EAAE,KAAK,CAAS;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAClB,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAwB;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC9B;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAErC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,QAAQ,EAAE;YACb,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;IAC1C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,EAAE;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,IAAI,CAAC,KAAsB,CAAC;IACrC,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,EAAE;YACrB,OAAO,KAAK,CAAC;SACd;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAE7B,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,WAAW,EAAQ,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,QAA4D,EAAE,OAAa;QACjF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;SACvC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;SACf;IACH,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;YACvB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;SACf;IACH,CAAC;IAED,CAAE,KAAK;QACL,MAAM,KAAK,GAAG,IAAI,gCAAc,EAAiB,CAAC;QAClD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE/B,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE;YACrB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAEnC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,MAAM,CAAC,GAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;aAC9B;YAED,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE;oBAC9C,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;iBACrD;aACF;SACF;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxE,CAAC;IAEO,OAAO,CAAyB,GAAM,EAAE,MAAc;QAC5D,IAAI,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAE5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,MAAM,EAAE;gBAChC,OAAO,SAA8D,CAAC;aACvE;YAED,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;SACzE;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,IAAU;QAClC,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAA,yBAAW,EAAC,IAAI,CAAC,UAAU,CAAC,EAAE;YACjG,OAAO;SACR;QAED,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;CACF;AA7JD,kCA6JC;KAzJW,MAAM,CAAC,WAAW;AA2J9B,SAAS,oBAAoB,CAAC,IAAU,EAAE,GAAQ,EAAE,cAA8B;IAChF,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzC,IAAI,IAAA,uBAAS,EAAC,SAAS,CAAC,EAAE;QACxB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAEhC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,UAAU,CAAC,OAAY,EAAE,UAA4B,EAAE,cAA8B;IAC5F,OAAO,IAAA,0BAAU,EAAO;QACtB,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;QAC3B,UAAU,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;QACjC,WAAW,EAAE,KAAK;QAClB,QAAQ;YACN,OAAO,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,QAAQ,EAAE,KAAK;QACf,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,IAAU,EAAE,cAA8B;IAC7D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IACxB,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC"}
@@ -3,6 +3,7 @@ export declare class Set<T> extends Collection<T, Set<T>> implements globalThis.
3
3
  private readonly backingSet;
4
4
  readonly [Symbol.toStringTag]: string;
5
5
  constructor(items?: Iterable<T>);
6
+ includes(item: T): boolean;
6
7
  add(item: T): this;
7
8
  addMany(items: Iterable<T>): void;
8
9
  clone(): Set<T>;
@@ -10,6 +10,9 @@ class Set extends collection_1.Collection {
10
10
  this.backingSet = new globalThis.Set(items);
11
11
  this.updateSize();
12
12
  }
13
+ includes(item) {
14
+ return this.has(item);
15
+ }
13
16
  add(item) {
14
17
  this.backingSet.add(item);
15
18
  this.updateSize();
@@ -1 +1 @@
1
- {"version":3,"file":"set.js","sourceRoot":"","sources":["../../source/data-structures/set.ts"],"names":[],"mappings":";;;;AAAA,6CAA0C;AAE1C,MAAa,GAAO,SAAQ,uBAAqB;IAI/C,YAAY,KAAmB;QAC7B,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,KAAK,CAAC;QAK5C,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,UAAiE,EAAE,OAAa;QACtF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,GAAG,CAAC,IAAO;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AApED,kBAoEC;KAlEW,MAAM,CAAC,WAAW"}
1
+ {"version":3,"file":"set.js","sourceRoot":"","sources":["../../source/data-structures/set.ts"],"names":[],"mappings":";;;;AAAA,6CAA0C;AAE1C,MAAa,GAAO,SAAQ,uBAAqB;IAI/C,YAAY,KAAmB;QAC7B,KAAK,EAAE,CAAC;QAHD,QAAoB,GAAW,KAAK,CAAC;QAK5C,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,IAAO;QACd,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,UAAiE,EAAE,OAAa;QACtF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,GAAG,CAAC,IAAO;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AAxED,kBAwEC;KAtEW,MAAM,CAAC,WAAW"}
@@ -23,6 +23,7 @@ export declare class SortedArrayList<T extends TComparator, TComparator = T> ext
23
23
  findIndex(predicate: Predicate<T>): number | undefined;
24
24
  protected _lastIndexOf(item: TComparator, fromIndex?: number): number | undefined;
25
25
  findLastIndex(predicate: Predicate<T>): number | undefined;
26
+ includes(item: T): boolean;
26
27
  /** same as {@link add} as it is sorted */
27
28
  prepend(item: T): void;
28
29
  /** same as {@link addMany} as it is sorted */
@@ -70,6 +70,10 @@ let SortedArrayList = SortedArrayList_1 = class SortedArrayList extends list_1.L
70
70
  }
71
71
  return undefined;
72
72
  }
73
+ includes(item) {
74
+ const index = this.fastIndexOf(item);
75
+ return (0, type_guards_1.isDefined)(index);
76
+ }
73
77
  /** same as {@link add} as it is sorted */
74
78
  prepend(item) {
75
79
  this.add(item);
@@ -1 +1 @@
1
- {"version":3,"file":"sorted-array-list.js","sourceRoot":"","sources":["../../source/data-structures/sorted-array-list.ts"],"names":[],"mappings":";;;;;;;;;;;;;AAAA,uDAAuD;AACvD,0EAAoE;AAEpE,8CAA0D;AAC1D,0DAAsH;AACtH,oDAAoD;AAGpD,sDAAkD;AAClD,iCAA8B;AAKvB,IAAM,eAAe,uBAArB,MAAM,eAAwD,SAAQ,WAAwC;IAKnH,YAAY,QAAqB,EAAE,EAAE,aAAsC,2BAAc;QACvF,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,eAAe,CAAqC,KAAU;QACnE,MAAM,eAAe,GAAG,IAAI,iBAAe,EAAkB,CAAC;QAC9D,eAAe,CAAC,YAAY,GAAG,KAAK,CAAC;QACrC,eAAe,CAAC,UAAU,EAAE,CAAC;QAE7B,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,CAAC,yBAAY,CAAC,SAAS,CAAC,CAAC,QAAyC;QAChE,OAAO,QAAQ,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED,CAAC,yBAAY,CAAC,WAAW,CAAC,CAAC,IAAS,EAAE,cAA8B;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAiB,CAAC,CAAC,CAAC;SAC1E;QAED,OAAO,iBAAe,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;IACnC,CAAC;IAED,sDAAsD;IACtD,WAAW,CAAC,IAAiB,EAAE,SAAkB;QAC/C,OAAO,IAAA,4BAAY,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACpF,CAAC;IAES,QAAQ,CAAC,IAAiB,EAAE,SAAkB;QACtD,OAAO,IAAA,iCAAiB,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACzF,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9E,CAAC;IAES,YAAY,CAAC,IAAiB,EAAE,SAAkB;QAC1D,OAAO,IAAA,gCAAgB,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,EAAE;gBACvC,OAAO,CAAC,CAAC;aACV;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,0CAA0C;IAC1C,OAAO,CAAC,IAAO;QACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,8CAA8C;IAC9C,WAAW,CAAC,KAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,MAAM,KAAK,GAAG,IAAA,0CAA0B,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,MAAM,KAAK,GAAG,IAAA,0CAA0B,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACnF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SAC1C;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,4DAA4D;IAClD,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEjC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QACtE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,uBAAuB,CAAC,KAAkB,EAAE,SAAoB,EAAE,GAAgB,EAAE,OAAkB;QACpG,MAAM,IAAI,2CAAmB,EAAE,CAAC;IAClC,CAAC;IAED,KAAK;QACH,OAAO,iBAAe,CAAC,eAAe,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,CAAC,YAAY;QACX,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;SAC7B;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;CACF,CAAA;AA5JY,eAAe;IAD3B,IAAA,yBAAY,EAAC,iBAAiB,CAAC;;GACnB,eAAe,CA4J3B;AA5JY,0CAAe"}
1
+ {"version":3,"file":"sorted-array-list.js","sourceRoot":"","sources":["../../source/data-structures/sorted-array-list.ts"],"names":[],"mappings":";;;;;;;;;;;;;AAAA,uDAAuD;AACvD,0EAAoE;AAEpE,8CAA0D;AAC1D,0DAAsH;AACtH,oDAAoD;AAGpD,sDAA6D;AAC7D,iCAA8B;AAKvB,IAAM,eAAe,uBAArB,MAAM,eAAwD,SAAQ,WAAwC;IAKnH,YAAY,QAAqB,EAAE,EAAE,aAAsC,2BAAc;QACvF,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,eAAe,CAAqC,KAAU;QACnE,MAAM,eAAe,GAAG,IAAI,iBAAe,EAAkB,CAAC;QAC9D,eAAe,CAAC,YAAY,GAAG,KAAK,CAAC;QACrC,eAAe,CAAC,UAAU,EAAE,CAAC;QAE7B,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,CAAC,yBAAY,CAAC,SAAS,CAAC,CAAC,QAAyC;QAChE,OAAO,QAAQ,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED,CAAC,yBAAY,CAAC,WAAW,CAAC,CAAC,IAAS,EAAE,cAA8B;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAiB,CAAC,CAAC,CAAC;SAC1E;QAED,OAAO,iBAAe,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAES,GAAG,CAAC,KAAa;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;IACnC,CAAC;IAED,sDAAsD;IACtD,WAAW,CAAC,IAAiB,EAAE,SAAkB;QAC/C,OAAO,IAAA,4BAAY,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACpF,CAAC;IAES,QAAQ,CAAC,IAAiB,EAAE,SAAkB;QACtD,OAAO,IAAA,iCAAiB,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACzF,CAAC;IAED,SAAS,CAAC,SAAuB;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9E,CAAC;IAES,YAAY,CAAC,IAAiB,EAAE,SAAkB;QAC1D,OAAO,IAAA,gCAAgB,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,aAAa,CAAC,SAAuB;QACnC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,EAAE;gBACvC,OAAO,CAAC,CAAC;aACV;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,IAAO;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrC,OAAO,IAAA,uBAAS,EAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,0CAA0C;IAC1C,OAAO,CAAC,IAAO;QACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,8CAA8C;IAC9C,WAAW,CAAC,KAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,GAAG,CAAC,IAAO;QACT,MAAM,KAAK,GAAG,IAAA,0CAA0B,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,MAAM,KAAK,GAAG,IAAA,0CAA0B,EAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACnF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SAC1C;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,4DAA4D;IAClD,IAAI,CAAC,KAAa,EAAE,IAAO;QACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEjC,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAES,SAAS,CAAC,KAAa;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,KAAa,EAAE,QAAgB,IAAI,CAAC,IAAI,GAAG,KAAK;QACtE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,uBAAuB,CAAC,KAAkB,EAAE,SAAoB,EAAE,GAAgB,EAAE,OAAkB;QACpG,MAAM,IAAI,2CAAmB,EAAE,CAAC;IAClC,CAAC;IAED,KAAK;QACH,OAAO,iBAAe,CAAC,eAAe,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,CAAC,YAAY;QACX,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;SAC7B;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;CACF,CAAA;AAjKY,eAAe;IAD3B,IAAA,yBAAY,EAAC,iBAAiB,CAAC;;GACnB,eAAe,CAiK3B;AAjKY,0CAAe"}
@@ -10,6 +10,7 @@ export declare class WeakRefMap<K, V extends object> extends Collection<[K, V],
10
10
  get realSize(): number;
11
11
  static get supported(): boolean;
12
12
  constructor(backingMapProvider?: () => Map<K, WeakRef<V>>);
13
+ includes([key, value]: [K, V]): boolean;
13
14
  has(key: K): boolean;
14
15
  get(key: K): V | undefined;
15
16
  add(value: [K, V]): void;
@@ -23,6 +23,12 @@ class WeakRefMap extends collection_1.Collection {
23
23
  static get supported() {
24
24
  return (typeof WeakRef != 'undefined');
25
25
  }
26
+ includes([key, value]) {
27
+ if (!this.has(key)) {
28
+ return false;
29
+ }
30
+ return this.get(key) == value;
31
+ }
26
32
  has(key) {
27
33
  return (0, type_guards_1.isDefined)(this.get(key));
28
34
  }
@@ -1 +1 @@
1
- {"version":3,"file":"weak-ref-map.js","sourceRoot":"","sources":["../../source/data-structures/weak-ref-map.ts"],"names":[],"mappings":";;;;AAAA,sCAA0D;AAC1D,sDAA6D;AAC7D,+BAAiC;AACjC,6CAA0C;AAE1C,MAAa,UAAgC,SAAQ,uBAAoC;IAoBvF,YAAY,qBAA+C,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE;QACxE,KAAK,EAAE,CAAC;QAfD,QAAoB,GAAG,YAAY,CAAC;QAiB3C,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAE7C,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAlBD;;OAEG;IACH,IAAI,QAAQ;QACV,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,SAAS;QAClB,OAAO,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,CAAC;IACzC,CAAC;IAUD,GAAG,CAAC,GAAM;QACR,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEzC,IAAI,IAAA,yBAAW,EAAC,OAAO,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAwB;QAC9B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACtB;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAE/C,IAAI,CAAC,GAAG,EAAE;YACR,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEzC,IAAI,IAAA,yBAAW,EAAC,OAAO,CAAC,EAAE;YACxB,OAAO,KAAK,CAAC;SACd;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,IAAA,uBAAS,EAAC,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;SAC7C;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAE5C,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,OAAO;QACL,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE;YACpB,SAAS;SACV;IACH,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,QAA2D,EAAE,OAAa;QAChF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;SACjC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE;YACxB,MAAM,GAAG,CAAC;SACX;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC5B,MAAM,KAAK,CAAC;SACb;IACH,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;YACxC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;YAE1B,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;gBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS;aACV;YAED,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5C,IAAI,CAAC,oBAAoB,GAAG,IAAI,uCAA8B,EAAE,CAAC;QAEjE,IAAI,CAAC,oBAAoB,CAAC,SAAS;aAChC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC5B,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF;AAxJD,gCAwJC;KAlJW,MAAM,CAAC,WAAW"}
1
+ {"version":3,"file":"weak-ref-map.js","sourceRoot":"","sources":["../../source/data-structures/weak-ref-map.ts"],"names":[],"mappings":";;;;AAAA,sCAA0D;AAC1D,sDAA6D;AAC7D,+BAAiC;AACjC,6CAA0C;AAE1C,MAAa,UAAgC,SAAQ,uBAAoC;IAoBvF,YAAY,qBAA+C,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE;QACxE,KAAK,EAAE,CAAC;QAfD,QAAoB,GAAG,YAAY,CAAC;QAiB3C,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAE7C,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAlBD;;OAEG;IACH,IAAI,QAAQ;QACV,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,SAAS;QAClB,OAAO,CAAC,OAAO,OAAO,IAAI,WAAW,CAAC,CAAC;IACzC,CAAC;IAUD,QAAQ,CAAC,CAAC,GAAG,EAAE,KAAK,CAAS;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAClB,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAA,uBAAS,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEzC,IAAI,IAAA,yBAAW,EAAC,OAAO,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SAClB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,CAAC,MAAwB;QAC9B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACtB;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAE/C,IAAI,CAAC,GAAG,EAAE;YACR,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEzC,IAAI,IAAA,yBAAW,EAAC,OAAO,CAAC,EAAE;YACxB,OAAO,KAAK,CAAC;SACd;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,IAAA,uBAAS,EAAC,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;SAC7C;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAE5C,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,aAAa,EAAE,CAAC;SACtB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,OAAO;QACL,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE;YACpB,SAAS;SACV;IACH,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,QAA2D,EAAE,OAAa;QAChF,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;SACjC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE;YACxB,MAAM,GAAG,CAAC;SACX;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC5B,MAAM,KAAK,CAAC;SACb;IACH,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;YACxC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;YAE1B,IAAI,IAAA,yBAAW,EAAC,KAAK,CAAC,EAAE;gBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS;aACV;YAED,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5C,IAAI,CAAC,oBAAoB,GAAG,IAAI,uCAA8B,EAAE,CAAC;QAEjE,IAAI,CAAC,oBAAoB,CAAC,SAAS;aAChC,IAAI,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC5B,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF;AAhKD,gCAgKC;KA1JW,MAAM,CAAC,WAAW"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@tstdl/base",
3
- "version": "0.81.4",
3
+ "version": "0.81.6",
4
4
  "author": "Patrick Hein",
5
5
  "publishConfig": {
6
6
  "access": "public"