@blackglory/structures 0.10.6 → 0.10.9
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 +8 -3
- package/dist/es2015/index.min.mjs +2 -2
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +17 -1
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +17 -1
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +1 -1
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +2 -2
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +17 -1
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +17 -1
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +1 -1
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/bit-set.d.ts +1 -1
- package/lib/es2015/bit-set.js +3 -1
- package/lib/es2015/bit-set.js.map +1 -1
- package/lib/es2015/dynamic-typed-array.d.ts +1 -0
- package/lib/es2015/dynamic-typed-array.js +6 -0
- package/lib/es2015/dynamic-typed-array.js.map +1 -1
- package/lib/es2015/sparse-set.d.ts +1 -1
- package/lib/es2015/sparse-set.js +4 -0
- package/lib/es2015/sparse-set.js.map +1 -1
- package/lib/es2015/typed-sparse-set.d.ts +1 -1
- package/lib/es2015/typed-sparse-set.js +4 -0
- package/lib/es2015/typed-sparse-set.js.map +1 -1
- package/lib/es2018/bit-set.d.ts +1 -1
- package/lib/es2018/bit-set.js +3 -1
- package/lib/es2018/bit-set.js.map +1 -1
- package/lib/es2018/dynamic-typed-array.d.ts +1 -0
- package/lib/es2018/dynamic-typed-array.js +6 -0
- package/lib/es2018/dynamic-typed-array.js.map +1 -1
- package/lib/es2018/sparse-set.d.ts +1 -1
- package/lib/es2018/sparse-set.js +4 -0
- package/lib/es2018/sparse-set.js.map +1 -1
- package/lib/es2018/typed-sparse-set.d.ts +1 -1
- package/lib/es2018/typed-sparse-set.js +4 -0
- package/lib/es2018/typed-sparse-set.js.map +1 -1
- package/package.json +1 -1
package/dist/es2015/index.mjs
CHANGED
|
@@ -16464,6 +16464,10 @@ class SparseSet {
|
|
|
16464
16464
|
// 跟一般的实现不同, 直接删除值的索引.
|
|
16465
16465
|
delete this.valueToIndex[value];
|
|
16466
16466
|
}
|
|
16467
|
+
return true;
|
|
16468
|
+
}
|
|
16469
|
+
else {
|
|
16470
|
+
return false;
|
|
16467
16471
|
}
|
|
16468
16472
|
}
|
|
16469
16473
|
}
|
|
@@ -16637,6 +16641,10 @@ class TypedSparseSet {
|
|
|
16637
16641
|
this.indexToValue.internalTypedArray[index] = lastValue;
|
|
16638
16642
|
this.valueToIndex[lastValue] = index;
|
|
16639
16643
|
}
|
|
16644
|
+
return true;
|
|
16645
|
+
}
|
|
16646
|
+
else {
|
|
16647
|
+
return false;
|
|
16640
16648
|
}
|
|
16641
16649
|
}
|
|
16642
16650
|
}
|
|
@@ -16707,6 +16715,12 @@ class DynamicTypedArray {
|
|
|
16707
16715
|
return undefined;
|
|
16708
16716
|
}
|
|
16709
16717
|
}
|
|
16718
|
+
sort(compare) {
|
|
16719
|
+
const capacity = this.capacity;
|
|
16720
|
+
this.resize(this.length);
|
|
16721
|
+
this.array.sort(compare);
|
|
16722
|
+
this.resize(capacity);
|
|
16723
|
+
}
|
|
16710
16724
|
resize(newCapacity) {
|
|
16711
16725
|
if (this.array.length === newCapacity) {
|
|
16712
16726
|
return;
|
|
@@ -17020,7 +17034,9 @@ class BitSet {
|
|
|
17020
17034
|
delete(value) {
|
|
17021
17035
|
var _a;
|
|
17022
17036
|
const [index, mask] = this.getPosition(value);
|
|
17023
|
-
|
|
17037
|
+
const element = ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0);
|
|
17038
|
+
this.array.set(index, element & ~mask);
|
|
17039
|
+
return (element & mask) === mask;
|
|
17024
17040
|
}
|
|
17025
17041
|
clear() {
|
|
17026
17042
|
for (let i = this.array.length; i--;) {
|