@blackglory/structures 0.6.9 → 0.8.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (36) hide show
  1. package/README.md +36 -4
  2. package/dist/es2015/index.min.mjs +2 -2
  3. package/dist/es2015/index.min.mjs.map +1 -1
  4. package/dist/es2015/index.mjs +97 -39
  5. package/dist/es2015/index.mjs.map +1 -1
  6. package/dist/es2015/index.umd.js +97 -38
  7. package/dist/es2015/index.umd.js.map +1 -1
  8. package/dist/es2015/index.umd.min.js +2 -2
  9. package/dist/es2015/index.umd.min.js.map +1 -1
  10. package/dist/es2018/index.min.mjs +2 -2
  11. package/dist/es2018/index.min.mjs.map +1 -1
  12. package/dist/es2018/index.mjs +97 -39
  13. package/dist/es2018/index.mjs.map +1 -1
  14. package/dist/es2018/index.umd.js +97 -38
  15. package/dist/es2018/index.umd.js.map +1 -1
  16. package/dist/es2018/index.umd.min.js +2 -2
  17. package/dist/es2018/index.umd.min.js.map +1 -1
  18. package/lib/es2015/index.d.ts +1 -0
  19. package/lib/es2015/index.js +1 -0
  20. package/lib/es2015/index.js.map +1 -1
  21. package/lib/es2015/sparse-map.d.ts +20 -0
  22. package/lib/es2015/sparse-map.js +67 -0
  23. package/lib/es2015/sparse-map.js.map +1 -0
  24. package/lib/es2015/sparse-set.d.ts +10 -4
  25. package/lib/es2015/sparse-set.js +17 -19
  26. package/lib/es2015/sparse-set.js.map +1 -1
  27. package/lib/es2018/index.d.ts +1 -0
  28. package/lib/es2018/index.js +1 -0
  29. package/lib/es2018/index.js.map +1 -1
  30. package/lib/es2018/sparse-map.d.ts +20 -0
  31. package/lib/es2018/sparse-map.js +67 -0
  32. package/lib/es2018/sparse-map.js.map +1 -0
  33. package/lib/es2018/sparse-set.d.ts +10 -4
  34. package/lib/es2018/sparse-set.js +17 -19
  35. package/lib/es2018/sparse-set.js.map +1 -1
  36. package/package.json +2 -2
package/lib/es2015/index.d.ts CHANGED
@@ -11,4 +11,5 @@ export * from './trie-map';
11
11
  export * from './finite-state-machine';
12
12
  export * from './observable-finite-state-machine';
13
13
  export * from './sparse-set';
14
+ export * from './sparse-map';
14
15
  export { DynamicTypedArray } from './dynamic-typed-array';
package/lib/es2015/index.js CHANGED
@@ -28,6 +28,7 @@ __exportStar(require("./trie-map"), exports);
28
28
  __exportStar(require("./finite-state-machine"), exports);
29
29
  __exportStar(require("./observable-finite-state-machine"), exports);
30
30
  __exportStar(require("./sparse-set"), exports);
31
+ __exportStar(require("./sparse-map"), exports);
31
32
  var dynamic_typed_array_1 = require("./dynamic-typed-array");
32
33
  Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
33
34
  //# sourceMappingURL=index.js.map
package/lib/es2015/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
package/lib/es2015/sparse-map.d.ts ADDED
@@ -0,0 +1,20 @@
1
+ import { TypedArrayConstructor } from 'justypes';
2
+ interface ISparseMapOptions {
3
+ capacity?: number;
4
+ growthFactor?: number;
5
+ }
6
+ export declare class SparseMap<T extends TypedArrayConstructor> {
7
+ private keyToIndex;
8
+ private indexToKey;
9
+ private indexToValue;
10
+ get [Symbol.toStringTag](): string;
11
+ constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseMapOptions);
12
+ entries(): Iterable<[key: number, value: number]>;
13
+ keys(): Iterable<number>;
14
+ values(): Iterable<number>;
15
+ has(key: number): boolean;
16
+ get(key: number): number | undefined;
17
+ set(key: number, value: number): void;
18
+ delete(key: number): void;
19
+ }
20
+ export {};
package/lib/es2015/sparse-map.js ADDED
@@ -0,0 +1,67 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.SparseMap = void 0;
4
+ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
+ class SparseMap {
6
+ constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
7
+ this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
8
+ this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
9
+ this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
10
+ }
11
+ get [Symbol.toStringTag]() {
12
+ return this.constructor.name;
13
+ }
14
+ *entries() {
15
+ for (let i = 0; i < this.indexToKey.length; i++) {
16
+ yield [
17
+ this.indexToKey.internalTypedArray[i],
18
+ this.indexToValue.internalTypedArray[i]
19
+ ];
20
+ }
21
+ }
22
+ keys() {
23
+ return this.indexToKey.internalTypedArray.values();
24
+ }
25
+ values() {
26
+ return this.indexToValue.internalTypedArray.values();
27
+ }
28
+ has(key) {
29
+ const index = this.keyToIndex.internalTypedArray[key];
30
+ return this.indexToKey.internalTypedArray[index] === key;
31
+ }
32
+ get(key) {
33
+ const index = this.keyToIndex.internalTypedArray[key];
34
+ if (this.indexToKey.internalTypedArray[index] === key) {
35
+ return this.indexToValue.internalTypedArray[index];
36
+ }
37
+ else {
38
+ return undefined;
39
+ }
40
+ }
41
+ set(key, value) {
42
+ const index = this.keyToIndex.internalTypedArray[key];
43
+ if (this.indexToKey.internalTypedArray[index] === key) {
44
+ this.indexToValue.internalTypedArray[index] = value;
45
+ }
46
+ else {
47
+ const index = this.indexToKey.length;
48
+ this.indexToKey.push(key);
49
+ this.indexToValue.push(value);
50
+ this.keyToIndex.set(key, index);
51
+ }
52
+ }
53
+ delete(key) {
54
+ const index = this.keyToIndex.internalTypedArray[key];
55
+ if (this.indexToKey.internalTypedArray[index] === key) {
56
+ const lastKey = this.indexToKey.pop();
57
+ const lastValue = this.indexToValue.pop();
58
+ if (key !== lastKey) {
59
+ this.indexToKey.internalTypedArray[index] = lastKey;
60
+ this.indexToValue.internalTypedArray[index] = lastValue;
61
+ this.keyToIndex.internalTypedArray[lastKey] = index;
62
+ }
63
+ }
64
+ }
65
+ }
66
+ exports.SparseMap = SparseMap;
67
+ //# sourceMappingURL=sparse-map.js.map
package/lib/es2015/sparse-map.js.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IASpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;SACnD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACpD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
package/lib/es2015/sparse-set.d.ts CHANGED
@@ -1,9 +1,15 @@
1
- export declare class SparseSet implements Iterable<number> {
2
- private values;
3
- private valueToValueIndex;
1
+ import { UnsignedTypedArrayConstructor } from 'justypes';
2
+ export interface ISparseSetOptions {
3
+ capacity?: number;
4
+ growthFactor?: number;
5
+ }
6
+ export declare class SparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
7
+ private valueToIndex;
8
+ private indexToValue;
9
+ constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseSetOptions);
4
10
  get [Symbol.toStringTag](): string;
5
11
  [Symbol.iterator](): IterableIterator<number>;
6
12
  has(value: number): boolean;
7
13
  add(value: number): void;
8
- remove(value: number): void;
14
+ delete(value: number): void;
9
15
  }
package/lib/es2015/sparse-set.js CHANGED
@@ -1,38 +1,36 @@
1
1
  "use strict";
2
2
  Object.defineProperty(exports, "__esModule", { value: true });
3
3
  exports.SparseSet = void 0;
4
- const types_1 = require("@blackglory/types");
4
+ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
5
  class SparseSet {
6
- constructor() {
7
- this.values = [];
8
- this.valueToValueIndex = [];
6
+ constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
7
+ this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
8
+ this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
9
9
  }
10
10
  get [Symbol.toStringTag]() {
11
11
  return this.constructor.name;
12
12
  }
13
- *[Symbol.iterator]() {
14
- for (const value of this.values) {
15
- yield value;
16
- }
13
+ [Symbol.iterator]() {
14
+ return this.indexToValue.internalTypedArray[Symbol.iterator]();
17
15
  }
18
16
  has(value) {
19
- return (0, types_1.isntUndefined)(this.valueToValueIndex[value]);
17
+ const index = this.valueToIndex.internalTypedArray[value];
18
+ return this.indexToValue.internalTypedArray[index] === value;
20
19
  }
21
20
  add(value) {
22
21
  if (!this.has(value)) {
23
- const index = this.values.length;
24
- this.values.push(value);
25
- this.valueToValueIndex[value] = index;
22
+ const index = this.indexToValue.length;
23
+ this.indexToValue.push(value);
24
+ this.valueToIndex.set(value, index);
26
25
  }
27
26
  }
28
- remove(value) {
29
- if (this.has(value)) {
30
- const lastValue = this.values.pop();
27
+ delete(value) {
28
+ const index = this.valueToIndex.internalTypedArray[value];
29
+ if (this.indexToValue.internalTypedArray[index] === value) {
30
+ const lastValue = this.indexToValue.pop();
31
31
  if (value !== lastValue) {
32
- const indexOfValue = this.valueToValueIndex[value];
33
- this.values[indexOfValue] = lastValue;
34
- this.valueToValueIndex[lastValue] = indexOfValue;
35
- this.valueToValueIndex[value] = undefined;
32
+ this.indexToValue.internalTypedArray[index] = lastValue;
33
+ this.valueToIndex.internalTypedArray[lastValue] = index;
36
34
  }
37
35
  }
38
36
  }
package/lib/es2015/sparse-set.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAEjD,MAAa,SAAS;IAAtB;QACU,WAAM,GAAa,EAAE,CAAA;QACrB,sBAAiB,GAA8B,EAAE,CAAA;IAqC3D,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAC/B,MAAM,KAAK,CAAA;SACZ;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,IAAA,qBAAa,EAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAA;IACrD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACtC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAG,CAAA;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAA;gBACnD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,SAAS,CAAA;gBACrC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;gBAEhD,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}
1
+ {"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IAIpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,qBAAqB,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IACpF,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAChE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IAC9D,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SACpC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACxD;SACF;IACH,CAAC;CACF;AA3CD,8BA2CC"}
package/lib/es2018/index.d.ts CHANGED
@@ -11,4 +11,5 @@ export * from './trie-map';
11
11
  export * from './finite-state-machine';
12
12
  export * from './observable-finite-state-machine';
13
13
  export * from './sparse-set';
14
+ export * from './sparse-map';
14
15
  export { DynamicTypedArray } from './dynamic-typed-array';
package/lib/es2018/index.js CHANGED
@@ -28,6 +28,7 @@ __exportStar(require("./trie-map"), exports);
28
28
  __exportStar(require("./finite-state-machine"), exports);
29
29
  __exportStar(require("./observable-finite-state-machine"), exports);
30
30
  __exportStar(require("./sparse-set"), exports);
31
+ __exportStar(require("./sparse-map"), exports);
31
32
  var dynamic_typed_array_1 = require("./dynamic-typed-array");
32
33
  Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
33
34
  //# sourceMappingURL=index.js.map
package/lib/es2018/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
package/lib/es2018/sparse-map.d.ts ADDED
@@ -0,0 +1,20 @@
1
+ import { TypedArrayConstructor } from 'justypes';
2
+ interface ISparseMapOptions {
3
+ capacity?: number;
4
+ growthFactor?: number;
5
+ }
6
+ export declare class SparseMap<T extends TypedArrayConstructor> {
7
+ private keyToIndex;
8
+ private indexToKey;
9
+ private indexToValue;
10
+ get [Symbol.toStringTag](): string;
11
+ constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseMapOptions);
12
+ entries(): Iterable<[key: number, value: number]>;
13
+ keys(): Iterable<number>;
14
+ values(): Iterable<number>;
15
+ has(key: number): boolean;
16
+ get(key: number): number | undefined;
17
+ set(key: number, value: number): void;
18
+ delete(key: number): void;
19
+ }
20
+ export {};
package/lib/es2018/sparse-map.js ADDED
@@ -0,0 +1,67 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.SparseMap = void 0;
4
+ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
+ class SparseMap {
6
+ constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
7
+ this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
8
+ this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
9
+ this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
10
+ }
11
+ get [Symbol.toStringTag]() {
12
+ return this.constructor.name;
13
+ }
14
+ *entries() {
15
+ for (let i = 0; i < this.indexToKey.length; i++) {
16
+ yield [
17
+ this.indexToKey.internalTypedArray[i],
18
+ this.indexToValue.internalTypedArray[i]
19
+ ];
20
+ }
21
+ }
22
+ keys() {
23
+ return this.indexToKey.internalTypedArray.values();
24
+ }
25
+ values() {
26
+ return this.indexToValue.internalTypedArray.values();
27
+ }
28
+ has(key) {
29
+ const index = this.keyToIndex.internalTypedArray[key];
30
+ return this.indexToKey.internalTypedArray[index] === key;
31
+ }
32
+ get(key) {
33
+ const index = this.keyToIndex.internalTypedArray[key];
34
+ if (this.indexToKey.internalTypedArray[index] === key) {
35
+ return this.indexToValue.internalTypedArray[index];
36
+ }
37
+ else {
38
+ return undefined;
39
+ }
40
+ }
41
+ set(key, value) {
42
+ const index = this.keyToIndex.internalTypedArray[key];
43
+ if (this.indexToKey.internalTypedArray[index] === key) {
44
+ this.indexToValue.internalTypedArray[index] = value;
45
+ }
46
+ else {
47
+ const index = this.indexToKey.length;
48
+ this.indexToKey.push(key);
49
+ this.indexToValue.push(value);
50
+ this.keyToIndex.set(key, index);
51
+ }
52
+ }
53
+ delete(key) {
54
+ const index = this.keyToIndex.internalTypedArray[key];
55
+ if (this.indexToKey.internalTypedArray[index] === key) {
56
+ const lastKey = this.indexToKey.pop();
57
+ const lastValue = this.indexToValue.pop();
58
+ if (key !== lastKey) {
59
+ this.indexToKey.internalTypedArray[index] = lastKey;
60
+ this.indexToValue.internalTypedArray[index] = lastValue;
61
+ this.keyToIndex.internalTypedArray[lastKey] = index;
62
+ }
63
+ }
64
+ }
65
+ }
66
+ exports.SparseMap = SparseMap;
67
+ //# sourceMappingURL=sparse-map.js.map
package/lib/es2018/sparse-map.js.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IASpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;SACnD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACpD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
package/lib/es2018/sparse-set.d.ts CHANGED
@@ -1,9 +1,15 @@
1
- export declare class SparseSet implements Iterable<number> {
2
- private values;
3
- private valueToValueIndex;
1
+ import { UnsignedTypedArrayConstructor } from 'justypes';
2
+ export interface ISparseSetOptions {
3
+ capacity?: number;
4
+ growthFactor?: number;
5
+ }
6
+ export declare class SparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
7
+ private valueToIndex;
8
+ private indexToValue;
9
+ constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseSetOptions);
4
10
  get [Symbol.toStringTag](): string;
5
11
  [Symbol.iterator](): IterableIterator<number>;
6
12
  has(value: number): boolean;
7
13
  add(value: number): void;
8
- remove(value: number): void;
14
+ delete(value: number): void;
9
15
  }
package/lib/es2018/sparse-set.js CHANGED
@@ -1,38 +1,36 @@
1
1
  "use strict";
2
2
  Object.defineProperty(exports, "__esModule", { value: true });
3
3
  exports.SparseSet = void 0;
4
- const types_1 = require("@blackglory/types");
4
+ const dynamic_typed_array_1 = require("./dynamic-typed-array");
5
5
  class SparseSet {
6
- constructor() {
7
- this.values = [];
8
- this.valueToValueIndex = [];
6
+ constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
7
+ this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
8
+ this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
9
9
  }
10
10
  get [Symbol.toStringTag]() {
11
11
  return this.constructor.name;
12
12
  }
13
- *[Symbol.iterator]() {
14
- for (const value of this.values) {
15
- yield value;
16
- }
13
+ [Symbol.iterator]() {
14
+ return this.indexToValue.internalTypedArray[Symbol.iterator]();
17
15
  }
18
16
  has(value) {
19
- return (0, types_1.isntUndefined)(this.valueToValueIndex[value]);
17
+ const index = this.valueToIndex.internalTypedArray[value];
18
+ return this.indexToValue.internalTypedArray[index] === value;
20
19
  }
21
20
  add(value) {
22
21
  if (!this.has(value)) {
23
- const index = this.values.length;
24
- this.values.push(value);
25
- this.valueToValueIndex[value] = index;
22
+ const index = this.indexToValue.length;
23
+ this.indexToValue.push(value);
24
+ this.valueToIndex.set(value, index);
26
25
  }
27
26
  }
28
- remove(value) {
29
- if (this.has(value)) {
30
- const lastValue = this.values.pop();
27
+ delete(value) {
28
+ const index = this.valueToIndex.internalTypedArray[value];
29
+ if (this.indexToValue.internalTypedArray[index] === value) {
30
+ const lastValue = this.indexToValue.pop();
31
31
  if (value !== lastValue) {
32
- const indexOfValue = this.valueToValueIndex[value];
33
- this.values[indexOfValue] = lastValue;
34
- this.valueToValueIndex[lastValue] = indexOfValue;
35
- this.valueToValueIndex[value] = undefined;
32
+ this.indexToValue.internalTypedArray[index] = lastValue;
33
+ this.valueToIndex.internalTypedArray[lastValue] = index;
36
34
  }
37
35
  }
38
36
  }
package/lib/es2018/sparse-set.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAEjD,MAAa,SAAS;IAAtB;QACU,WAAM,GAAa,EAAE,CAAA;QACrB,sBAAiB,GAA8B,EAAE,CAAA;IAqC3D,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAC/B,MAAM,KAAK,CAAA;SACZ;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,IAAA,qBAAa,EAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAA;IACrD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACtC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAG,CAAA;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAA;gBACnD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,SAAS,CAAA;gBACrC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;gBAEhD,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}
1
+ {"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IAIpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,qBAAqB,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IACpF,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAChE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IAC9D,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SACpC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACxD;SACF;IACH,CAAC;CACF;AA3CD,8BA2CC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@blackglory/structures",
3
- "version": "0.6.9",
3
+ "version": "0.8.0",
4
4
  "description": "",
5
5
  "files": [
6
6
  "lib",
@@ -73,7 +73,7 @@
73
73
  "@blackglory/types": "^1.2.1",
74
74
  "extra-timers": "^0.2.5",
75
75
  "iterable-operator": "^1.1.0",
76
- "justypes": "^2.1.0",
76
+ "justypes": "^2.2.0",
77
77
  "rxjs": "^7.5.5"
78
78
  }
79
79
  }