@blackglory/structures 0.10.21 → 0.10.22

package/dist/es2018/index.umd.js

@@ -6238,7 +6238,7 @@
     }
 
     class BitSet {
-        constructor(bitsPerElement = 31) {
+        constructor(bitsPerElement = 8) {
             this.bitsPerElement = bitsPerElement;
             this.array = [];
             this.length = 0;
@@ -6343,8 +6343,8 @@
             const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
             es2018Exports$1.assert(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
             es2018Exports$1.assert(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
-            // `32`是该数据结构中能够处理的最大值
-            es2018Exports$1.assert(bitsPerElement <= 32, 'The mask of bitsPerElement must be less than or equal to 32');
+            // `31`是该数据结构中能够处理的最大值
+            es2018Exports$1.assert(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
             this.bitsPerElement = bitsPerElement;
         }
         get [Symbol.toStringTag]() {
@@ -6360,26 +6360,15 @@
             if (this.length > 0) {
                 // maxArrayLength = Math.ceil(this.length / this.bitsPerElement)
                 const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
-                const remainder = this.bitsPerElement
-                    - (maxArrayLength * this.bitsPerElement - this.length);
-                const lastIndex = maxArrayLength - 1;
-                for (let index = 0; index < lastIndex; index++) {
+                for (let index = 0; index < maxArrayLength; index++) {
                     let element = this.array.internalTypedArray[index];
-                    for (let bit = 0; bit < this.bitsPerElement; bit++) {
-                        // if (isOdd(element)) {
-                        if (element % 2) {
-                            yield index * this.bitsPerElement + bit;
-                        }
-                        element >>= 1;
-                    }
-                }
-                let lastElement = this.array.internalTypedArray[maxArrayLength - 1];
-                for (let bit = 0; bit < remainder; bit++) {
-                    // if (isOdd(lastElement)) {
-                    if (lastElement % 2) {
-                        yield lastIndex * this.bitsPerElement + bit;
+                    let offset = 0;
+                    let indexOfBit;
+                    while ((indexOfBit = trailingZeros(element)) !== 32) {
+                        yield index * this.bitsPerElement + offset + indexOfBit;
+                        offset += indexOfBit + 1;
+                        element >>= indexOfBit + 1;
                     }
-                    lastElement >>= 1;
                 }
             }
         }