@blackglory/structures 0.10.9 → 0.10.12
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.
- package/README.md +23 -1
- package/dist/es2015/index.min.mjs +1 -1
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +18 -0
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +18 -0
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +2 -2
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +1 -1
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +18 -0
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +18 -0
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +2 -2
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/sparse-map.d.ts +3 -0
- package/lib/es2015/sparse-map.js +9 -0
- package/lib/es2015/sparse-map.js.map +1 -1
- package/lib/es2015/typed-sparse-map.d.ts +4 -1
- package/lib/es2015/typed-sparse-map.js +9 -0
- package/lib/es2015/typed-sparse-map.js.map +1 -1
- package/lib/es2018/sparse-map.d.ts +3 -0
- package/lib/es2018/sparse-map.js +9 -0
- package/lib/es2018/sparse-map.js.map +1 -1
- package/lib/es2018/typed-sparse-map.d.ts +4 -1
- package/lib/es2018/typed-sparse-map.js +9 -0
- package/lib/es2018/typed-sparse-map.js.map +1 -1
- package/package.json +1 -1
|
@@ -3,9 +3,12 @@ export declare class SparseMap<T> {
|
|
|
3
3
|
private indexToKey;
|
|
4
4
|
private indexToValue;
|
|
5
5
|
get [Symbol.toStringTag](): string;
|
|
6
|
+
get size(): number;
|
|
7
|
+
get internalArray(): T[];
|
|
6
8
|
entries(): IterableIterator<[key: number, value: T]>;
|
|
7
9
|
keys(): IterableIterator<number>;
|
|
8
10
|
values(): IterableIterator<T>;
|
|
11
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
9
12
|
has(key: number): boolean;
|
|
10
13
|
get(key: number): T | undefined;
|
|
11
14
|
set(key: number, value: T): void;
|
package/lib/es2015/sparse-map.js
CHANGED
|
@@ -10,6 +10,12 @@ class SparseMap {
|
|
|
10
10
|
get [Symbol.toStringTag]() {
|
|
11
11
|
return this.constructor.name;
|
|
12
12
|
}
|
|
13
|
+
get size() {
|
|
14
|
+
return this.indexToKey.length;
|
|
15
|
+
}
|
|
16
|
+
get internalArray() {
|
|
17
|
+
return this.indexToValue;
|
|
18
|
+
}
|
|
13
19
|
*entries() {
|
|
14
20
|
for (let i = 0; i < this.indexToKey.length; i++) {
|
|
15
21
|
yield [this.indexToKey[i], this.indexToValue[i]];
|
|
@@ -21,6 +27,9 @@ class SparseMap {
|
|
|
21
27
|
values() {
|
|
22
28
|
return this.indexToValue.values();
|
|
23
29
|
}
|
|
30
|
+
getInternalIndexOfKey(key) {
|
|
31
|
+
return this.keyToIndex[key];
|
|
32
|
+
}
|
|
24
33
|
has(key) {
|
|
25
34
|
return key in this.keyToIndex;
|
|
26
35
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IAyEhC,CAAC;IAvEC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;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,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,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,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -1,14 +1,17 @@
|
|
|
1
|
-
import { TypedArrayConstructor } from 'justypes';
|
|
1
|
+
import { TypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
|
|
2
2
|
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
3
3
|
export declare class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
4
4
|
private keyToIndex;
|
|
5
5
|
private indexToKey;
|
|
6
6
|
private indexToValue;
|
|
7
7
|
get [Symbol.toStringTag](): string;
|
|
8
|
+
get size(): number;
|
|
9
|
+
get internalTypedArray(): TypedArrayOfConstructor<T>;
|
|
8
10
|
constructor(array: DynamicTypedArray<T>);
|
|
9
11
|
entries(): IterableIterator<[key: number, value: number]>;
|
|
10
12
|
keys(): IterableIterator<number>;
|
|
11
13
|
values(): IterableIterator<number>;
|
|
14
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
12
15
|
has(key: number): boolean;
|
|
13
16
|
get(key: number): number | undefined;
|
|
14
17
|
set(key: number, value: number): void;
|
|
@@ -12,6 +12,12 @@ class TypedSparseMap {
|
|
|
12
12
|
get [Symbol.toStringTag]() {
|
|
13
13
|
return this.constructor.name;
|
|
14
14
|
}
|
|
15
|
+
get size() {
|
|
16
|
+
return this.indexToKey.length;
|
|
17
|
+
}
|
|
18
|
+
get internalTypedArray() {
|
|
19
|
+
return this.indexToValue.internalTypedArray;
|
|
20
|
+
}
|
|
15
21
|
*entries() {
|
|
16
22
|
for (let i = 0; i < this.indexToKey.length; i++) {
|
|
17
23
|
yield [
|
|
@@ -28,6 +34,9 @@ class TypedSparseMap {
|
|
|
28
34
|
yield this.indexToValue.internalTypedArray[i];
|
|
29
35
|
}
|
|
30
36
|
}
|
|
37
|
+
getInternalIndexOfKey(key) {
|
|
38
|
+
return this.keyToIndex[key];
|
|
39
|
+
}
|
|
31
40
|
has(key) {
|
|
32
41
|
const index = this.keyToIndex[key];
|
|
33
42
|
return this.indexToKey[index] === key;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;
|
|
1
|
+
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;IAiBzB,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAhBD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAA;IAC7C,CAAC;IAQD,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,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,CAAA;SACpD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,KAAK,CAAA;SACrD;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,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,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,KAAM,CAAC,GAAG,OAAO,CAAA;gBACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACjC;SACF;IACH,CAAC;CACF;AApFD,wCAoFC"}
|
|
@@ -3,9 +3,12 @@ export declare class SparseMap<T> {
|
|
|
3
3
|
private indexToKey;
|
|
4
4
|
private indexToValue;
|
|
5
5
|
get [Symbol.toStringTag](): string;
|
|
6
|
+
get size(): number;
|
|
7
|
+
get internalArray(): T[];
|
|
6
8
|
entries(): IterableIterator<[key: number, value: T]>;
|
|
7
9
|
keys(): IterableIterator<number>;
|
|
8
10
|
values(): IterableIterator<T>;
|
|
11
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
9
12
|
has(key: number): boolean;
|
|
10
13
|
get(key: number): T | undefined;
|
|
11
14
|
set(key: number, value: T): void;
|
package/lib/es2018/sparse-map.js
CHANGED
|
@@ -10,6 +10,12 @@ class SparseMap {
|
|
|
10
10
|
get [Symbol.toStringTag]() {
|
|
11
11
|
return this.constructor.name;
|
|
12
12
|
}
|
|
13
|
+
get size() {
|
|
14
|
+
return this.indexToKey.length;
|
|
15
|
+
}
|
|
16
|
+
get internalArray() {
|
|
17
|
+
return this.indexToValue;
|
|
18
|
+
}
|
|
13
19
|
*entries() {
|
|
14
20
|
for (let i = 0; i < this.indexToKey.length; i++) {
|
|
15
21
|
yield [this.indexToKey[i], this.indexToValue[i]];
|
|
@@ -21,6 +27,9 @@ class SparseMap {
|
|
|
21
27
|
values() {
|
|
22
28
|
return this.indexToValue.values();
|
|
23
29
|
}
|
|
30
|
+
getInternalIndexOfKey(key) {
|
|
31
|
+
return this.keyToIndex[key];
|
|
32
|
+
}
|
|
24
33
|
has(key) {
|
|
25
34
|
return key in this.keyToIndex;
|
|
26
35
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IAyEhC,CAAC;IAvEC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;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,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,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,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -1,14 +1,17 @@
|
|
|
1
|
-
import { TypedArrayConstructor } from 'justypes';
|
|
1
|
+
import { TypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
|
|
2
2
|
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
3
3
|
export declare class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
4
4
|
private keyToIndex;
|
|
5
5
|
private indexToKey;
|
|
6
6
|
private indexToValue;
|
|
7
7
|
get [Symbol.toStringTag](): string;
|
|
8
|
+
get size(): number;
|
|
9
|
+
get internalTypedArray(): TypedArrayOfConstructor<T>;
|
|
8
10
|
constructor(array: DynamicTypedArray<T>);
|
|
9
11
|
entries(): IterableIterator<[key: number, value: number]>;
|
|
10
12
|
keys(): IterableIterator<number>;
|
|
11
13
|
values(): IterableIterator<number>;
|
|
14
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
12
15
|
has(key: number): boolean;
|
|
13
16
|
get(key: number): number | undefined;
|
|
14
17
|
set(key: number, value: number): void;
|
|
@@ -12,6 +12,12 @@ class TypedSparseMap {
|
|
|
12
12
|
get [Symbol.toStringTag]() {
|
|
13
13
|
return this.constructor.name;
|
|
14
14
|
}
|
|
15
|
+
get size() {
|
|
16
|
+
return this.indexToKey.length;
|
|
17
|
+
}
|
|
18
|
+
get internalTypedArray() {
|
|
19
|
+
return this.indexToValue.internalTypedArray;
|
|
20
|
+
}
|
|
15
21
|
*entries() {
|
|
16
22
|
for (let i = 0; i < this.indexToKey.length; i++) {
|
|
17
23
|
yield [
|
|
@@ -28,6 +34,9 @@ class TypedSparseMap {
|
|
|
28
34
|
yield this.indexToValue.internalTypedArray[i];
|
|
29
35
|
}
|
|
30
36
|
}
|
|
37
|
+
getInternalIndexOfKey(key) {
|
|
38
|
+
return this.keyToIndex[key];
|
|
39
|
+
}
|
|
31
40
|
has(key) {
|
|
32
41
|
const index = this.keyToIndex[key];
|
|
33
42
|
return this.indexToKey[index] === key;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;
|
|
1
|
+
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;IAiBzB,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAhBD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAA;IAC7C,CAAC;IAQD,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,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,CAAA;SACpD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,KAAK,CAAA;SACrD;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,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,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,KAAM,CAAC,GAAG,OAAO,CAAA;gBACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACjC;SACF;IACH,CAAC;CACF;AApFD,wCAoFC"}
|