@blackglory/structures 0.10.21 → 0.10.22

package/dist/es2015/index.mjs

@@ -6232,7 +6232,7 @@ function trailingZeros(value) {
 }
 
 class BitSet {
-    constructor(bitsPerElement = 31) {
+    constructor(bitsPerElement = 8) {
         this.bitsPerElement = bitsPerElement;
         this.array = [];
         this.length = 0;
@@ -6337,8 +6337,8 @@ class TypedBitSet {
         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]() {
@@ -6354,26 +6354,15 @@ class TypedBitSet {
         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;
             }
         }
     }