@blackglory/structures 0.10.2 → 0.10.3

package/dist/es2015/index.mjs

@@ -16953,5 +16953,53 @@ class SortedSet {
     }
 }
 
-export { BadEventError, Box, DynamicTypedArray, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, SortedSet, SparseMap, SparseSet, TLRUMap, TrieMap, TypedSparseMap, TypedSparseSet, convertArrayToCons, convertConsToArray };
+class BitSet {
+    constructor() {
+        this.length = 0;
+        this.array = new DynamicTypedArray(Uint8Array); // 经测试, 比Uint32Array快
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.length;
+    }
+    has(value) {
+        var _a;
+        const { index, mask } = this.getPosition(value);
+        return (((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
+    }
+    add(value) {
+        var _a;
+        es2018$p.assert(value >= 0, 'value must be greater than or equal to 0');
+        if (value >= this.length) {
+            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);
+    }
+    delete(value) {
+        var _a;
+        const { index, mask } = this.getPosition(value);
+        this.array.set(index, ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) & ~mask);
+    }
+    clear() {
+        for (let i = this.array.length; i--;) {
+            this.array.set(i, 0);
+        }
+    }
+    getPosition(value) {
+        const bits = Uint8Array.BYTES_PER_ELEMENT * 8;
+        const remainder = value % bits;
+        const quotient = (value - remainder) / bits;
+        const index = Math.max(0, quotient - 1);
+        const mask = this.getMask(value);
+        return { index, mask };
+    }
+    getMask(value) {
+        return Math.pow(2, value);
+    }
+}
+
+export { BadEventError, BitSet, Box, DynamicTypedArray, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, SortedSet, SparseMap, SparseSet, TLRUMap, TrieMap, TypedSparseMap, TypedSparseSet, convertArrayToCons, convertConsToArray };
 //# sourceMappingURL=index.mjs.map