@blackglory/structures 0.10.4 → 0.10.5

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.
@@ -1,10 +1,12 @@
1
1
  export declare class BitSet {
2
- private length;
2
+ private static bitsPerElement;
3
3
  private array;
4
+ private length;
4
5
  get [Symbol.toStringTag](): string;
5
6
  get size(): number;
6
7
  [Symbol.iterator](): IterableIterator<number>;
7
8
  values(): IterableIterator<number>;
9
+ _dumpBinaryStrings(): string[];
8
10
  has(value: number): boolean;
9
11
  add(value: number): void;
10
12
  delete(value: number): void;
@@ -5,8 +5,8 @@ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
5
  const errors_1 = require("@blackglory/errors");
6
6
  class BitSet {
7
7
  constructor() {
8
- this.length = 0;
9
8
  this.array = new dynamic_typed_array_1.DynamicTypedArray(Uint8Array);
9
+ this.length = 0;
10
10
  }
11
11
  get [Symbol.toStringTag]() {
12
12
  return this.constructor.name;
@@ -18,11 +18,41 @@ class BitSet {
18
18
  return this.values();
19
19
  }
20
20
  *values() {
21
- for (let i = 0; i < this.length; i++) {
22
- if (this.has(i)) {
23
- yield i;
21
+ if (this.length > 0) {
22
+ const maxArrayLength = Math.ceil(this.length / BitSet.bitsPerElement);
23
+ const remainder = BitSet.bitsPerElement - (maxArrayLength * BitSet.bitsPerElement - this.length);
24
+ const lastIndex = maxArrayLength - 1;
25
+ for (let index = 0; index < lastIndex; index++) {
26
+ const element = this.array.internalTypedArray[index];
27
+ for (let bit = 0; bit < BitSet.bitsPerElement; bit++) {
28
+ const mask = this.getMask(bit);
29
+ if ((element & mask) === mask) {
30
+ yield index * 8 + bit;
31
+ }
32
+ }
33
+ }
34
+ const lastElement = this.array.internalTypedArray[maxArrayLength - 1];
35
+ for (let bit = 0; bit < remainder; bit++) {
36
+ const mask = this.getMask(bit);
37
+ if ((lastElement & mask) === mask) {
38
+ yield lastIndex * 8 + bit;
39
+ }
40
+ }
41
+ }
42
+ }
43
+ _dumpBinaryStrings() {
44
+ const result = [];
45
+ const expectedBinaryStringLength = Uint8Array.BYTES_PER_ELEMENT * 8;
46
+ for (let i = 0; i < this.array.length; i++) {
47
+ const binary = this.array.internalTypedArray[i].toString(2);
48
+ if (binary.length < expectedBinaryStringLength) {
49
+ result.push('0'.repeat(expectedBinaryStringLength - binary.length) + binary);
50
+ }
51
+ else {
52
+ result.push(binary);
24
53
  }
25
54
  }
55
+ return result;
26
56
  }
27
57
  has(value) {
28
58
  var _a;
@@ -49,11 +79,10 @@ class BitSet {
49
79
  }
50
80
  }
51
81
  getPosition(value) {
52
- const bits = Uint8Array.BYTES_PER_ELEMENT * 8;
53
- const remainder = value % bits;
54
- const quotient = (value - remainder) / bits;
55
- const index = Math.max(0, quotient - 1);
56
- const mask = this.getMask(value);
82
+ const remainder = value % BitSet.bitsPerElement;
83
+ const quotient = (value - remainder) / BitSet.bitsPerElement;
84
+ const index = quotient;
85
+ const mask = this.getMask(remainder);
57
86
  return { index, mask };
58
87
  }
59
88
  getMask(value) {
@@ -61,4 +90,5 @@ class BitSet {
61
90
  }
62
91
  }
63
92
  exports.BitSet = BitSet;
93
+ BitSet.bitsPerElement = Uint8Array.BYTES_PER_ELEMENT * 8;
64
94
  //# sourceMappingURL=bit-set.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+DAAyD;AACzD,+CAA2C;AAE3C,MAAa,MAAM;IAAnB;QACU,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,IAAI,uCAAiB,CAAC,UAAU,CAAC,CAAA;IA+DnD,CAAC;IA7DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACf,MAAM,CAAC,CAAA;aACR;SACF;IACH,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC5D,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7D,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAC7C,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAA;QAC9B,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAA;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAChC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACxB,CAAC;IAEO,OAAO,CAAC,KAAa;QAC3B,OAAO,SAAA,CAAC,EAAI,KAAK,CAAA,CAAA;IACnB,CAAC;CACF;AAjED,wBAiEC"}
1
+ {"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+DAAyD;AACzD,+CAA2C;AAE3C,MAAa,MAAM;IAAnB;QAEU,UAAK,GAAG,IAAI,uCAAiB,CAAC,UAAU,CAAC,CAAA;QACzC,WAAM,GAAG,CAAC,CAAA;IA6FpB,CAAC;IA3FC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACnB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAA;YACrE,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YAChG,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAA;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBACpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE;oBACpD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;oBAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAA;qBACtB;iBACF;aACF;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YACrE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;oBACjC,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,CAAA;iBAC1B;aACF;SACF;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,MAAM,0BAA0B,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,0BAA0B,EAAE;gBAC9C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,0BAA0B,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;aAC7E;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;aACpB;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC5D,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7D,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,cAAc,CAAA;QAC/C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,cAAc,CAAA;QAC5D,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACpC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACxB,CAAC;IAGO,OAAO,CAAC,KAAa;QAC3B,OAAO,SAAA,CAAC,EAAI,KAAK,CAAA,CAAA;IACnB,CAAC;;AA/FH,wBAgGC;AA/FgB,qBAAc,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA"}
@@ -1,10 +1,12 @@
1
1
  export declare class BitSet {
2
- private length;
2
+ private static bitsPerElement;
3
3
  private array;
4
+ private length;
4
5
  get [Symbol.toStringTag](): string;
5
6
  get size(): number;
6
7
  [Symbol.iterator](): IterableIterator<number>;
7
8
  values(): IterableIterator<number>;
9
+ _dumpBinaryStrings(): string[];
8
10
  has(value: number): boolean;
9
11
  add(value: number): void;
10
12
  delete(value: number): void;
@@ -5,8 +5,8 @@ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
5
  const errors_1 = require("@blackglory/errors");
6
6
  class BitSet {
7
7
  constructor() {
8
- this.length = 0;
9
8
  this.array = new dynamic_typed_array_1.DynamicTypedArray(Uint8Array);
9
+ this.length = 0;
10
10
  }
11
11
  get [Symbol.toStringTag]() {
12
12
  return this.constructor.name;
@@ -18,11 +18,41 @@ class BitSet {
18
18
  return this.values();
19
19
  }
20
20
  *values() {
21
- for (let i = 0; i < this.length; i++) {
22
- if (this.has(i)) {
23
- yield i;
21
+ if (this.length > 0) {
22
+ const maxArrayLength = Math.ceil(this.length / BitSet.bitsPerElement);
23
+ const remainder = BitSet.bitsPerElement - (maxArrayLength * BitSet.bitsPerElement - this.length);
24
+ const lastIndex = maxArrayLength - 1;
25
+ for (let index = 0; index < lastIndex; index++) {
26
+ const element = this.array.internalTypedArray[index];
27
+ for (let bit = 0; bit < BitSet.bitsPerElement; bit++) {
28
+ const mask = this.getMask(bit);
29
+ if ((element & mask) === mask) {
30
+ yield index * 8 + bit;
31
+ }
32
+ }
33
+ }
34
+ const lastElement = this.array.internalTypedArray[maxArrayLength - 1];
35
+ for (let bit = 0; bit < remainder; bit++) {
36
+ const mask = this.getMask(bit);
37
+ if ((lastElement & mask) === mask) {
38
+ yield lastIndex * 8 + bit;
39
+ }
40
+ }
41
+ }
42
+ }
43
+ _dumpBinaryStrings() {
44
+ const result = [];
45
+ const expectedBinaryStringLength = Uint8Array.BYTES_PER_ELEMENT * 8;
46
+ for (let i = 0; i < this.array.length; i++) {
47
+ const binary = this.array.internalTypedArray[i].toString(2);
48
+ if (binary.length < expectedBinaryStringLength) {
49
+ result.push('0'.repeat(expectedBinaryStringLength - binary.length) + binary);
50
+ }
51
+ else {
52
+ result.push(binary);
24
53
  }
25
54
  }
55
+ return result;
26
56
  }
27
57
  has(value) {
28
58
  var _a;
@@ -49,11 +79,10 @@ class BitSet {
49
79
  }
50
80
  }
51
81
  getPosition(value) {
52
- const bits = Uint8Array.BYTES_PER_ELEMENT * 8;
53
- const remainder = value % bits;
54
- const quotient = (value - remainder) / bits;
55
- const index = Math.max(0, quotient - 1);
56
- const mask = this.getMask(value);
82
+ const remainder = value % BitSet.bitsPerElement;
83
+ const quotient = (value - remainder) / BitSet.bitsPerElement;
84
+ const index = quotient;
85
+ const mask = this.getMask(remainder);
57
86
  return { index, mask };
58
87
  }
59
88
  getMask(value) {
@@ -61,4 +90,5 @@ class BitSet {
61
90
  }
62
91
  }
63
92
  exports.BitSet = BitSet;
93
+ BitSet.bitsPerElement = Uint8Array.BYTES_PER_ELEMENT * 8;
64
94
  //# sourceMappingURL=bit-set.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+DAAyD;AACzD,+CAA2C;AAE3C,MAAa,MAAM;IAAnB;QACU,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,IAAI,uCAAiB,CAAC,UAAU,CAAC,CAAA;IA+DnD,CAAC;IA7DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACf,MAAM,CAAC,CAAA;aACR;SACF;IACH,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC5D,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7D,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAC7C,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAA;QAC9B,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAA;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAChC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACxB,CAAC;IAEO,OAAO,CAAC,KAAa;QAC3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF;AAjED,wBAiEC"}
1
+ {"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+DAAyD;AACzD,+CAA2C;AAE3C,MAAa,MAAM;IAAnB;QAEU,UAAK,GAAG,IAAI,uCAAiB,CAAC,UAAU,CAAC,CAAA;QACzC,WAAM,GAAG,CAAC,CAAA;IA6FpB,CAAC;IA3FC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACnB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAA;YACrE,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YAChG,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAA;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBACpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE;oBACpD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;oBAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAA;qBACtB;iBACF;aACF;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YACrE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;oBACjC,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,CAAA;iBAC1B;aACF;SACF;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,MAAM,0BAA0B,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,0BAA0B,EAAE;gBAC9C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,0BAA0B,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;aAC7E;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;aACpB;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC5D,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7D,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,cAAc,CAAA;QAC/C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,cAAc,CAAA;QAC5D,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACpC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACxB,CAAC;IAGO,OAAO,CAAC,KAAa;QAC3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;;AA/FH,wBAgGC;AA/FgB,qBAAc,GAAG,UAAU,CAAC,iBAAiB,GAAG,CAAC,CAAA"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@blackglory/structures",
3
- "version": "0.10.4",
3
+ "version": "0.10.5",
4
4
  "description": "",
5
5
  "files": [
6
6
  "lib",