@blackglory/structures 0.10.16 → 0.10.18

package/dist/es2018/index.mjs

@@ -6218,12 +6218,13 @@ class BitSet {
         this.bitsPerElement = bitsPerElement;
         this.array = [];
         this.length = 0;
+        this._size = 0;
     }
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
     get size() {
-        return this.length;
+        return this._size;
     }
     [Symbol.iterator]() {
         return this.values();
@@ -6277,14 +6278,23 @@ class BitSet {
             this.length = value + 1;
         }
         const [index, mask] = this.getPosition(value);
-        this.array[index] = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) | mask;
+        const element = (_a = this.array[index]) !== null && _a !== void 0 ? _a : 0;
+        this.array[index] = element | mask;
+        const added = (element & mask) !== mask;
+        if (added) {
+            this._size++;
+        }
     }
     delete(value) {
         var _a;
         const [index, mask] = this.getPosition(value);
         const element = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0);
         this.array[index] = element & ~mask;
-        return (element & mask) === mask;
+        const deleted = (element & mask) === mask;
+        if (deleted) {
+            this._size--;
+        }
+        return deleted;
     }
     clear() {
         for (let i = this.array.length; i--;) {
@@ -6309,12 +6319,13 @@ class TypedBitSet {
         this.array = array;
         this.bitsPerElement = this.array.internalTypedArray.BYTES_PER_ELEMENT * 8;
         this.length = 0;
+        this._size = 0;
     }
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
     get size() {
-        return this.length;
+        return this._size;
     }
     [Symbol.iterator]() {
         return this.values();
@@ -6368,14 +6379,23 @@ class TypedBitSet {
             this.length = value + 1;
         }
         const [index, mask] = this.getPosition(value);
-        this.array.set(index, ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) | mask);
+        const element = (_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0;
+        this.array.set(index, element | mask);
+        const added = (element & mask) !== mask;
+        if (added) {
+            this._size++;
+        }
     }
     delete(value) {
         var _a;
         const [index, mask] = this.getPosition(value);
         const element = ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0);
         this.array.set(index, element & ~mask);
-        return (element & mask) === mask;
+        const deleted = (element & mask) === mask;
+        if (deleted) {
+            this._size--;
+        }
+        return deleted;
     }
     clear() {
         for (let i = this.array.length; i--;) {
@@ -6391,7 +6411,7 @@ class TypedBitSet {
     }
     // 输入一定是一个小于bitsPerElement的值, 取值范围是[0, bitsPerElement)
     getMask(value) {
-        return 2 ** value;
+        return 1 << value;
     }
 }