@blackglory/structures 0.14.6 → 0.14.7
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 +0 -2
- package/lib/sparse-map.js +3 -3
- package/lib/sparse-map.js.map +1 -1
- package/lib/sparse-set.js +3 -3
- package/lib/sparse-set.js.map +1 -1
- package/lib/typed-sparse-map.js +3 -3
- package/lib/typed-sparse-map.js.map +1 -1
- package/lib/typed-sparse-set.js +8 -5
- package/lib/typed-sparse-set.js.map +1 -1
- package/package.json +2 -1
- package/src/sparse-map.ts +3 -4
- package/src/sparse-set.ts +3 -5
- package/src/typed-sparse-map.ts +3 -3
- package/src/typed-sparse-set.ts +8 -6
package/README.md
CHANGED
package/lib/sparse-map.js
CHANGED
|
@@ -28,7 +28,7 @@ export class SparseMap {
|
|
|
28
28
|
return this.keyToIndex[key];
|
|
29
29
|
}
|
|
30
30
|
has(key) {
|
|
31
|
-
return key
|
|
31
|
+
return this.keyToIndex[key] !== undefined;
|
|
32
32
|
}
|
|
33
33
|
get(key) {
|
|
34
34
|
if (this.has(key)) {
|
|
@@ -56,14 +56,14 @@ export class SparseMap {
|
|
|
56
56
|
const lastKey = this.indexToKey.pop();
|
|
57
57
|
const lastValue = this.indexToValue.pop();
|
|
58
58
|
if (key === lastKey) {
|
|
59
|
-
|
|
59
|
+
this.keyToIndex[key] = undefined;
|
|
60
60
|
}
|
|
61
61
|
else {
|
|
62
62
|
const index = this.keyToIndex[key];
|
|
63
63
|
this.indexToKey[index] = lastKey;
|
|
64
64
|
this.indexToValue[index] = lastValue;
|
|
65
65
|
this.keyToIndex[lastKey] = index;
|
|
66
|
-
|
|
66
|
+
this.keyToIndex[key] = undefined;
|
|
67
67
|
}
|
|
68
68
|
}
|
|
69
69
|
}
|
package/lib/sparse-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../src/sparse-map.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,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,MAAM,OAAO,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IA8EhC,CAAC;IA5EC,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,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;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;QACb,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS,CAAA;IAC3C,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAClC,CAAC;aAAM,CAAC;YACN,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;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,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,CAAC;gBACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;YAClC,CAAC;iBAAM,CAAC;gBACN,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,OAAO,CAAC,GAAG,KAAK,CAAA;gBAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9B,CAAC;CACF"}
|
package/lib/sparse-set.js
CHANGED
|
@@ -22,7 +22,7 @@ export class SparseSet {
|
|
|
22
22
|
return this.indexToValue[Symbol.iterator]();
|
|
23
23
|
}
|
|
24
24
|
has(value) {
|
|
25
|
-
return value
|
|
25
|
+
return this.valueToIndex[value] !== undefined;
|
|
26
26
|
}
|
|
27
27
|
add(value) {
|
|
28
28
|
if (!this.has(value)) {
|
|
@@ -35,13 +35,13 @@ export class SparseSet {
|
|
|
35
35
|
if (this.has(value)) {
|
|
36
36
|
const lastValue = this.indexToValue.pop();
|
|
37
37
|
if (value === lastValue) {
|
|
38
|
-
|
|
38
|
+
this.valueToIndex[value] = undefined;
|
|
39
39
|
}
|
|
40
40
|
else {
|
|
41
41
|
const index = this.valueToIndex[value];
|
|
42
42
|
this.indexToValue[index] = lastValue;
|
|
43
43
|
this.valueToIndex[lastValue] = index;
|
|
44
|
-
|
|
44
|
+
this.valueToIndex[value] = undefined;
|
|
45
45
|
}
|
|
46
46
|
return true;
|
|
47
47
|
}
|
package/lib/sparse-set.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../src/sparse-set.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,SAAS;IAIpB,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,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,YAAY,QAAkB,EAAE;QAfxB,iBAAY,GAAa,EAAE,CAAA;QAgBjC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC7C,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;
|
|
1
|
+
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../src/sparse-set.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,SAAS;IAIpB,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,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,YAAY,QAAkB,EAAE;QAfxB,iBAAY,GAAa,EAAE,CAAA;QAgBjC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC7C,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,SAAS,CAAA;IAC/C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAClC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAA;gBACvC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAA;QAE7B,KAAK,CAAC,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAA;QAC3C,KAAK,CAAC,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAA;QAE3C,OAAO,KAAK,CAAA;IACd,CAAC;CACF"}
|
package/lib/typed-sparse-map.js
CHANGED
|
@@ -35,7 +35,7 @@ export class TypedSparseMap {
|
|
|
35
35
|
return this.keyToIndex[key];
|
|
36
36
|
}
|
|
37
37
|
has(key) {
|
|
38
|
-
return key
|
|
38
|
+
return this.keyToIndex[key] !== undefined;
|
|
39
39
|
}
|
|
40
40
|
get(key) {
|
|
41
41
|
if (this.has(key)) {
|
|
@@ -63,14 +63,14 @@ export class TypedSparseMap {
|
|
|
63
63
|
const lastKey = this.indexToKey.pop();
|
|
64
64
|
const lastValue = this.indexToValue.pop();
|
|
65
65
|
if (key === lastKey) {
|
|
66
|
-
|
|
66
|
+
this.keyToIndex[key] = undefined;
|
|
67
67
|
}
|
|
68
68
|
else {
|
|
69
69
|
const index = this.keyToIndex[key];
|
|
70
70
|
this.indexToKey[index] = lastKey;
|
|
71
71
|
this.indexToValue.internalTypedArray[index] = lastValue;
|
|
72
72
|
this.keyToIndex[lastKey] = index;
|
|
73
|
-
|
|
73
|
+
this.keyToIndex[key] = undefined;
|
|
74
74
|
}
|
|
75
75
|
}
|
|
76
76
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../src/typed-sparse-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,cAAc;IAKzB,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;IAED,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;QACH,CAAC;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,CAAC;YAChD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,
|
|
1
|
+
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../src/typed-sparse-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,cAAc;IAKzB,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;IAED,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;QACH,CAAC;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,CAAC;YAChD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS,CAAA;IAC3C,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACpD,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACrD,CAAC;aAAM,CAAC;YACN,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;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,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,CAAC;gBACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;YAClC,CAAC;iBAAM,CAAC;gBACN,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,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;gBAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF"}
|
package/lib/typed-sparse-set.js
CHANGED
|
@@ -24,8 +24,7 @@ export class TypedSparseSet {
|
|
|
24
24
|
}
|
|
25
25
|
}
|
|
26
26
|
has(value) {
|
|
27
|
-
|
|
28
|
-
return this.indexToValue.internalTypedArray[index] === value;
|
|
27
|
+
return this.valueToIndex[value] !== undefined;
|
|
29
28
|
}
|
|
30
29
|
add(value) {
|
|
31
30
|
if (!this.has(value)) {
|
|
@@ -35,12 +34,16 @@ export class TypedSparseSet {
|
|
|
35
34
|
}
|
|
36
35
|
}
|
|
37
36
|
delete(value) {
|
|
38
|
-
|
|
39
|
-
if (this.indexToValue.internalTypedArray[index] === value) {
|
|
37
|
+
if (this.has(value)) {
|
|
40
38
|
const lastValue = this.indexToValue.pop();
|
|
41
|
-
if (value
|
|
39
|
+
if (value === lastValue) {
|
|
40
|
+
this.valueToIndex[value] = undefined;
|
|
41
|
+
}
|
|
42
|
+
else {
|
|
43
|
+
const index = this.valueToIndex[value];
|
|
42
44
|
this.indexToValue.internalTypedArray[index] = lastValue;
|
|
43
45
|
this.valueToIndex[lastValue] = index;
|
|
46
|
+
this.valueToIndex[value] = undefined;
|
|
44
47
|
}
|
|
45
48
|
return true;
|
|
46
49
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../src/typed-sparse-set.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,cAAc;IAMzB,YAAY,KAA2B;QACrC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChE,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,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,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QACf,
|
|
1
|
+
{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../src/typed-sparse-set.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,cAAc;IAMzB,YAAY,KAA2B;QACrC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChE,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,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,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,SAAS,CAAA;IAC/C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAClC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAA;gBACvC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@blackglory/structures",
|
|
3
|
-
"version": "0.14.
|
|
3
|
+
"version": "0.14.7",
|
|
4
4
|
"description": "",
|
|
5
5
|
"files": [
|
|
6
6
|
"lib",
|
|
@@ -26,6 +26,7 @@
|
|
|
26
26
|
"bench": "run-s bench:*",
|
|
27
27
|
"bench:bit-set": "tsx benches/bit-set.ts",
|
|
28
28
|
"bench:sparse-map": "tsx benches/sparse-map.ts",
|
|
29
|
+
"bench:sparse-set": "tsx benches/sparse-set.ts",
|
|
29
30
|
"release": "standard-version"
|
|
30
31
|
},
|
|
31
32
|
"husky": {
|
package/src/sparse-map.ts
CHANGED
|
@@ -34,8 +34,7 @@ export class SparseMap<T> {
|
|
|
34
34
|
}
|
|
35
35
|
|
|
36
36
|
has(key: number): boolean {
|
|
37
|
-
|
|
38
|
-
return key in this.keyToIndex
|
|
37
|
+
return this.keyToIndex[key] !== undefined
|
|
39
38
|
}
|
|
40
39
|
|
|
41
40
|
get(key: number): T | undefined {
|
|
@@ -64,13 +63,13 @@ export class SparseMap<T> {
|
|
|
64
63
|
const lastKey = this.indexToKey.pop()!
|
|
65
64
|
const lastValue = this.indexToValue.pop()!
|
|
66
65
|
if (key === lastKey) {
|
|
67
|
-
|
|
66
|
+
this.keyToIndex[key] = undefined
|
|
68
67
|
} else {
|
|
69
68
|
const index = this.keyToIndex[key]!
|
|
70
69
|
this.indexToKey[index] = lastKey
|
|
71
70
|
this.indexToValue[index] = lastValue
|
|
72
71
|
this.keyToIndex[lastKey] = index
|
|
73
|
-
|
|
72
|
+
this.keyToIndex[key] = undefined
|
|
74
73
|
}
|
|
75
74
|
}
|
|
76
75
|
}
|
package/src/sparse-set.ts
CHANGED
|
@@ -30,8 +30,7 @@ export class SparseSet implements Iterable<number> {
|
|
|
30
30
|
}
|
|
31
31
|
|
|
32
32
|
has(value: number): boolean {
|
|
33
|
-
|
|
34
|
-
return value in this.valueToIndex
|
|
33
|
+
return this.valueToIndex[value] !== undefined
|
|
35
34
|
}
|
|
36
35
|
|
|
37
36
|
add(value: number): void {
|
|
@@ -46,13 +45,12 @@ export class SparseSet implements Iterable<number> {
|
|
|
46
45
|
if (this.has(value)) {
|
|
47
46
|
const lastValue = this.indexToValue.pop()!
|
|
48
47
|
if (value === lastValue) {
|
|
49
|
-
|
|
48
|
+
this.valueToIndex[value] = undefined
|
|
50
49
|
} else {
|
|
51
50
|
const index = this.valueToIndex[value]!
|
|
52
51
|
this.indexToValue[index] = lastValue
|
|
53
52
|
this.valueToIndex[lastValue] = index
|
|
54
|
-
|
|
55
|
-
delete this.valueToIndex[value]
|
|
53
|
+
this.valueToIndex[value] = undefined
|
|
56
54
|
}
|
|
57
55
|
return true
|
|
58
56
|
} else {
|
package/src/typed-sparse-map.ts
CHANGED
|
@@ -49,7 +49,7 @@ export class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
|
49
49
|
}
|
|
50
50
|
|
|
51
51
|
has(key: number): boolean {
|
|
52
|
-
return key
|
|
52
|
+
return this.keyToIndex[key] !== undefined
|
|
53
53
|
}
|
|
54
54
|
|
|
55
55
|
get(key: number): number | undefined {
|
|
@@ -78,13 +78,13 @@ export class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
|
78
78
|
const lastKey = this.indexToKey.pop()!
|
|
79
79
|
const lastValue = this.indexToValue.pop()!
|
|
80
80
|
if (key === lastKey) {
|
|
81
|
-
|
|
81
|
+
this.keyToIndex[key] = undefined
|
|
82
82
|
} else {
|
|
83
83
|
const index = this.keyToIndex[key]!
|
|
84
84
|
this.indexToKey[index] = lastKey
|
|
85
85
|
this.indexToValue.internalTypedArray[index] = lastValue
|
|
86
86
|
this.keyToIndex[lastKey] = index
|
|
87
|
-
|
|
87
|
+
this.keyToIndex[key] = undefined
|
|
88
88
|
}
|
|
89
89
|
}
|
|
90
90
|
}
|
package/src/typed-sparse-set.ts
CHANGED
|
@@ -38,8 +38,7 @@ export class TypedSparseSet<
|
|
|
38
38
|
}
|
|
39
39
|
|
|
40
40
|
has(value: number): boolean {
|
|
41
|
-
|
|
42
|
-
return this.indexToValue.internalTypedArray[index!] === value
|
|
41
|
+
return this.valueToIndex[value] !== undefined
|
|
43
42
|
}
|
|
44
43
|
|
|
45
44
|
add(value: number): void {
|
|
@@ -51,12 +50,15 @@ export class TypedSparseSet<
|
|
|
51
50
|
}
|
|
52
51
|
|
|
53
52
|
delete(value: number): boolean {
|
|
54
|
-
|
|
55
|
-
if (this.indexToValue.internalTypedArray[index!] === value) {
|
|
53
|
+
if (this.has(value)) {
|
|
56
54
|
const lastValue = this.indexToValue.pop()!
|
|
57
|
-
if (value
|
|
58
|
-
this.
|
|
55
|
+
if (value === lastValue) {
|
|
56
|
+
this.valueToIndex[value] = undefined
|
|
57
|
+
} else {
|
|
58
|
+
const index = this.valueToIndex[value]!
|
|
59
|
+
this.indexToValue.internalTypedArray[index] = lastValue
|
|
59
60
|
this.valueToIndex[lastValue] = index
|
|
61
|
+
this.valueToIndex[value] = undefined
|
|
60
62
|
}
|
|
61
63
|
return true
|
|
62
64
|
} else {
|