@blackglory/structures 0.14.15 → 0.15.1

package/lib/async-generator-emitter.js

@@ -1,8 +1,6 @@
 import { go, goAsyncGenerator } from '@blackglory/go';
 export class AsyncGeneratorEmitter {
-    constructor() {
-        this.map = new Map();
-    }
+    map = new Map();
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
@@ -48,8 +46,7 @@ export class AsyncGeneratorEmitter {
         }
     }
     removeAllListeners(event) {
-        var _a;
-        (_a = this.map.get(event)) === null || _a === void 0 ? void 0 : _a.clear();
+        this.map.get(event)?.clear();
     }
 }
 //# sourceMappingURL=async-generator-emitter.js.map

package/lib/async-generator-emitter.js.map

@@ -1 +1 @@
-{"version":3,"file":"async-generator-emitter.js","sourceRoot":"","sources":["../src/async-generator-emitter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAA;AAOrD,MAAM,OAAO,qBAAqB;IAAlC;QASU,QAAG,GAAG,IAAI,GAAG,EAGlB,CAAA;IA0EL,CAAC;IAxEC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,EAAE,CACA,KAAQ,EACR,QAA+C;QAE/C,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC/B,IAAI,GAAG,EAAE,CAAC;gBACR,OAAO,GAAG,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyD,CAAA;gBAC5E,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBACxB,OAAO,GAAG,CAAA;YACZ,CAAC;QACH,CAAC,CAAC,CAAA;QACF,GAAG,CAAC,GAAG,CAAC,OAAoD,CAAC,CAAA;QAE7D,OAAO,GAAG,EAAE;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAC7B,OAAoD,CACrD,CAAA;gBACD,IAAI,OAAO,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED,KAAK,SAAU,CAAC,CAAC,OAAO,CACtB,GAAG,IAAuD;YAE1D,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAClD,CAAC;IACH,CAAC;IAED,IAAI,CACF,KAAQ,EACR,QAA+C;QAE/C,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAC5B,KAAK,EACL,KAAK,SAAU,CAAC,EACd,GAAG,IAAuD;YAE1D,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAChD,cAAc,EAAE,CAAA;QAClB,CAAC,CACF,CAAA;QAED,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,CAAE,IAAI,CACV,KAAQ,EACR,GAAG,IAAoB;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAErC,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB,CAAkB,KAAQ;;QAC1C,MAAA,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,0CAAE,KAAK,EAAE,CAAA;IAC9B,CAAC;CACF"}
+{"version":3,"file":"async-generator-emitter.js","sourceRoot":"","sources":["../src/async-generator-emitter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAA;AAOrD,MAAM,OAAO,qBAAqB;IASxB,GAAG,GAAG,IAAI,GAAG,EAGlB,CAAA;IAEH,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,EAAE,CACA,KAAQ,EACR,QAA+C;QAE/C,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC/B,IAAI,GAAG,EAAE,CAAC;gBACR,OAAO,GAAG,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyD,CAAA;gBAC5E,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBACxB,OAAO,GAAG,CAAA;YACZ,CAAC;QACH,CAAC,CAAC,CAAA;QACF,GAAG,CAAC,GAAG,CAAC,OAAoD,CAAC,CAAA;QAE7D,OAAO,GAAG,EAAE;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAC7B,OAAoD,CACrD,CAAA;gBACD,IAAI,OAAO,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED,KAAK,SAAU,CAAC,CAAC,OAAO,CACtB,GAAG,IAAuD;YAE1D,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAClD,CAAC;IACH,CAAC;IAED,IAAI,CACF,KAAQ,EACR,QAA+C;QAE/C,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAC5B,KAAK,EACL,KAAK,SAAU,CAAC,EACd,GAAG,IAAuD;YAE1D,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAChD,cAAc,EAAE,CAAA;QAClB,CAAC,CACF,CAAA;QAED,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,CAAE,IAAI,CACV,KAAQ,EACR,GAAG,IAAoB;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAErC,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB,CAAkB,KAAQ;QAC1C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAA;IAC9B,CAAC;CACF"}

package/lib/big-map.js

@@ -1,7 +1,5 @@
 export class BigMap {
-    constructor() {
-        this._maps = [];
-    }
+    _maps = [];
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }

package/lib/big-map.js.map

@@ -1 +1 @@
-{"version":3,"file":"big-map.js","sourceRoot":"","sources":["../src/big-map.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IAAnB;QACE,UAAK,GAAqB,EAAE,CAAA;IA2F9B,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,CAAC;YACC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAChD,IAAI,GAAG,EAAE,CAAC;gBACR,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;YACR,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;YACR,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;YACT,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAC3B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAEf,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC7B,CAAC;gBAED,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,OAAO;QACP,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QACtB,CAAC;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QACnB,CAAC;IACH,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;CACF"}
+{"version":3,"file":"big-map.js","sourceRoot":"","sources":["../src/big-map.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IACjB,KAAK,GAAqB,EAAE,CAAA;IAE5B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,CAAC;YACC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAChD,IAAI,GAAG,EAAE,CAAC;gBACR,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;YACR,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;YACR,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;YACT,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAC3B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAEf,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC7B,CAAC;gBAED,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,OAAO;QACP,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QACtB,CAAC;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QACnB,CAAC;IACH,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;CACF"}

package/lib/big-set.js

@@ -1,7 +1,5 @@
 export class BigSet {
-    constructor() {
-        this._sets = [];
-    }
+    _sets = [];
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }

package/lib/big-set.js.map

@@ -1 +1 @@
-{"version":3,"file":"big-set.js","sourceRoot":"","sources":["../src/big-set.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IAAnB;QACE,UAAK,GAAkB,EAAE,CAAA;IAiE3B,CAAC;IA/DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAAE,OAAM;QAElD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACd,OAAM;YACR,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;YACT,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAK,CAAA;QACxB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEjB,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC7B,CAAC;gBAED,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;CACF"}
+{"version":3,"file":"big-set.js","sourceRoot":"","sources":["../src/big-set.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IACjB,KAAK,GAAkB,EAAE,CAAA;IAEzB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAAE,OAAM;QAElD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACd,OAAM;YACR,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;YACT,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAK,CAAA;QACxB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEjB,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC7B,CAAC;gBAED,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;CACF"}

package/lib/{bit-set.d.ts → bit-set/bit-set.d.ts}

@@ -1,8 +1,11 @@
-export declare class BitSet {
+export declare class BitSet implements Iterable<number> {
+    #private;
     private bitsPerElement;
     private array;
     private length;
-    private _size;
+    private isBitsPerElementPowerOfTwo;
+    private quotientShift;
+    private remainderMask;
     constructor(bitsPerElement?: number);
     get [Symbol.toStringTag](): string;
     get size(): number;

package/lib/{bit-set.js → bit-set/bit-set.js}

@@ -1,20 +1,29 @@
 import { assert } from '@blackglory/errors';
-import { trailingZeros } from "./utils/trailing-zeros.js";
+import { trailingZeros } from '../utils/trailing-zeros.js';
 export class BitSet {
+    bitsPerElement;
+    array = [];
+    length = 0;
+    #size = 0;
+    isBitsPerElementPowerOfTwo = false;
+    quotientShift = 0;
+    remainderMask = 0;
     constructor(bitsPerElement = 8) {
         this.bitsPerElement = bitsPerElement;
-        this.array = [];
-        this.length = 0;
-        this._size = 0;
         assert(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
         assert(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
-        assert(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
+        assert(bitsPerElement <= 32, 'The parameter bitsPerElement must be less than or equal to 32');
+        this.isBitsPerElementPowerOfTwo = (bitsPerElement & (bitsPerElement - 1)) === 0;
+        if (this.isBitsPerElementPowerOfTwo) {
+            this.quotientShift = Math.log2(bitsPerElement);
+            this.remainderMask = bitsPerElement - 1;
+        }
     }
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
     get size() {
-        return this._size;
+        return this.#size;
     }
     [Symbol.iterator]() {
         return this.values();
@@ -23,13 +32,11 @@ export class BitSet {
         if (this.length > 0) {
             const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
             for (let index = 0; index < maxArrayLength; index++) {
-                let element = this.array[index];
-                let offset = 0;
-                let indexOfBit;
-                while ((indexOfBit = trailingZeros(element)) !== 32) {
-                    yield index * this.bitsPerElement + offset + indexOfBit;
-                    offset += indexOfBit + 1;
-                    element >>= indexOfBit + 1;
+                let element = this.array[index] ?? 0;
+                while (element !== 0) {
+                    const indexOfBit = trailingZeros(element);
+                    yield index * this.bitsPerElement + indexOfBit;
+                    element &= element - 1;
                 }
             }
         }
@@ -37,7 +44,7 @@ export class BitSet {
     _dumpBinaryStrings() {
         const result = [];
         for (let i = 0; i < this.array.length; i++) {
-            const binary = this.array[i].toString(2);
+            const binary = ((this.array[i] ?? 0) >>> 0).toString(2);
             if (binary.length < this.bitsPerElement) {
                 result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
             }
@@ -48,50 +55,52 @@ export class BitSet {
         return result;
     }
     has(value) {
-        var _a;
         const [index, mask] = this.getPosition(value);
-        return (((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
+        return ((this.array[index] ?? 0) & mask) === mask;
     }
     add(value) {
-        var _a;
-        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);
-        const element = (_a = this.array[index]) !== null && _a !== void 0 ? _a : 0;
+        const element = this.array[index] ?? 0;
         this.array[index] = element | mask;
         const added = (element & mask) !== mask;
-        if (added) {
-            this._size++;
-        }
+        if (added)
+            this.#size++;
+        if (value >= this.length)
+            this.length = value + 1;
         return added;
     }
     delete(value) {
-        var _a;
         const [index, mask] = this.getPosition(value);
-        const element = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0);
+        const element = this.array[index] ?? 0;
         this.array[index] = element & ~mask;
         const deleted = (element & mask) === mask;
-        if (deleted) {
-            this._size--;
-        }
+        if (deleted)
+            this.#size--;
         return deleted;
     }
     clear() {
-        this._size = 0;
+        this.#size = 0;
+        this.length = 0;
         this.array.length = 0;
     }
     clone() {
         const clone = new BitSet(this.bitsPerElement);
         clone.array = [...this.array];
         clone.length = this.length;
-        clone._size = this._size;
+        clone.#size = this.#size;
         return clone;
     }
     getPosition(value) {
-        const remainder = value % this.bitsPerElement;
-        const quotient = (value - remainder) / this.bitsPerElement;
+        let quotient;
+        let remainder;
+        if (this.isBitsPerElementPowerOfTwo) {
+            remainder = value & this.remainderMask;
+            quotient = value >>> this.quotientShift;
+        }
+        else {
+            remainder = value % this.bitsPerElement;
+            quotient = (value - remainder) / this.bitsPerElement;
+        }
         const index = quotient;
         const mask = this.getMask(remainder);
         return [index, mask];

package/lib/bit-set/bit-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set/bit-set.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAA;AAExD,MAAM,OAAO,MAAM;IASG;IARZ,KAAK,GAA8B,EAAE,CAAA;IACrC,MAAM,GAAG,CAAC,CAAA;IAClB,KAAK,GAAG,CAAC,CAAA;IAED,0BAA0B,GAAY,KAAK,CAAA;IAC3C,aAAa,GAAG,CAAC,CAAA;IACjB,aAAa,GAAG,CAAC,CAAA;IAEzB,YAAoB,iBAAyB,CAAC;QAA1B,mBAAc,GAAd,cAAc,CAAY;QAC5C,MAAM,CACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,MAAM,CACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QACD,MAAM,CACJ,cAAc,IAAI,EAAE,EACpB,+DAA+D,CAChE,CAAA;QAGD,IAAI,CAAC,0BAA0B,GAAG,CAChC,cAAc,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CACtC,KAAK,CAAC,CAAA;QACP,IAAI,IAAI,CAAC,0BAA0B,EAAE,CAAC;YACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;YAC9C,IAAI,CAAC,aAAa,GAAG,cAAc,GAAG,CAAC,CAAA;QACzC,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAEpB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAEhE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;gBACpD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBACpC,OAAO,OAAO,KAAK,CAAC,EAAE,CAAC;oBACrB,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;oBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,UAAU,CAAA;oBAE9C,OAAO,IAAI,OAAO,GAAG,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;YACvE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAA;QAElC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEvB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;QAEjD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,CAAC,IAAI,CAAA;QAEnC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEzB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAE7C,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QAC1B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QAExB,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,IAAI,QAAgB,CAAA;QACpB,IAAI,SAAiB,CAAA;QACrB,IAAI,IAAI,CAAC,0BAA0B,EAAE,CAAC;YAEpC,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAA;YACtC,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,aAAa,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,CAAA;YACvC,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,cAAc,CAAA;QACtD,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAEpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IAGO,OAAO,CAAC,KAAa;QAE3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF"}

package/lib/{typed-bit-set.d.ts → bit-set/dynamic-typed-bit-set.d.ts}

@@ -1,13 +1,15 @@
 import { UnsignedTypedArrayConstructor } from 'justypes';
-import { DynamicTypedArray } from './dynamic-typed-array.js';
-export declare class TypedBitSet<T extends UnsignedTypedArrayConstructor> {
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+export declare class DynamicTypedBitSet implements Iterable<number> {
+    #private;
     private array;
     private bitsPerElement;
     private length;
-    private _size;
-    constructor(array: DynamicTypedArray<T>);
+    private quotientShift;
+    private remainderMask;
     get [Symbol.toStringTag](): string;
     get size(): number;
+    constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>);
     [Symbol.iterator](): IterableIterator<number>;
     values(): IterableIterator<number>;
     _dumpBinaryStrings(): string[];

package/lib/bit-set/dynamic-typed-bit-set.js

@@ -0,0 +1,95 @@
+import { assert } from '@blackglory/errors';
+import { trailingZeros } from '../utils/trailing-zeros.js';
+export class DynamicTypedBitSet {
+    array;
+    bitsPerElement;
+    length = 0;
+    #size = 0;
+    quotientShift = 0;
+    remainderMask = 0;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#size;
+    }
+    constructor(array) {
+        this.array = array;
+        const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
+        assert(Number.isInteger(bitsPerElement), 'The bitsPerElement must be an integer');
+        assert(bitsPerElement > 0, 'The bitsPerElement must be greater than 0');
+        assert(bitsPerElement <= 32, 'The bitsPerElement must be less than or equal to 31');
+        this.bitsPerElement = bitsPerElement;
+        this.quotientShift = Math.log2(bitsPerElement);
+        this.remainderMask = bitsPerElement - 1;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    *values() {
+        if (this.length > 0) {
+            const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
+            for (let index = 0; index < maxArrayLength; index++) {
+                let element = this.array.get(index) ?? 0;
+                while (element !== 0) {
+                    const indexOfBit = trailingZeros(element);
+                    yield index * this.bitsPerElement + indexOfBit;
+                    element &= element - 1;
+                }
+            }
+        }
+    }
+    _dumpBinaryStrings() {
+        const result = [];
+        for (let i = 0; i < this.array.length; i++) {
+            const binary = ((this.array.get(i) ?? 0) >>> 0).toString(2);
+            if (binary.length < this.bitsPerElement) {
+                result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
+            }
+            else {
+                result.push(binary);
+            }
+        }
+        return result;
+    }
+    has(value) {
+        const [index, mask] = this.getPosition(value);
+        return ((this.array.get(index) ?? 0) & mask) === mask;
+    }
+    add(value) {
+        assert(value >= 0, 'value must be greater than or equal to 0');
+        const [index, mask] = this.getPosition(value);
+        const element = this.array.get(index) ?? 0;
+        this.array.set(index, element | mask);
+        const added = (element & mask) !== mask;
+        if (added)
+            this.#size++;
+        if (value >= this.length)
+            this.length = value + 1;
+        return added;
+    }
+    delete(value) {
+        const [index, mask] = this.getPosition(value);
+        const element = (this.array.get(index) ?? 0);
+        this.array.set(index, element & ~mask);
+        const deleted = (element & mask) === mask;
+        if (deleted)
+            this.#size--;
+        return deleted;
+    }
+    clear() {
+        this.#size = 0;
+        this.array.clear();
+    }
+    getPosition(value) {
+        const remainder = value & this.remainderMask;
+        const quotient = value >>> this.quotientShift;
+        const index = quotient;
+        const mask = this.getMask(remainder);
+        return [index, mask];
+    }
+    getMask(value) {
+        return 1 << value;
+    }
+}
+//# sourceMappingURL=dynamic-typed-bit-set.js.map

package/lib/bit-set/dynamic-typed-bit-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-bit-set.js","sourceRoot":"","sources":["../../src/bit-set/dynamic-typed-bit-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAA;AAExD,MAAM,OAAO,kBAAkB;IAgBT;IAfZ,cAAc,CAAQ;IACtB,MAAM,GAAG,CAAC,CAAA;IAClB,KAAK,GAAG,CAAC,CAAA;IAED,aAAa,GAAG,CAAC,CAAA;IACjB,aAAa,GAAG,CAAC,CAAA;IAEzB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,YAAoB,KAAuD;QAAvD,UAAK,GAAL,KAAK,CAAkD;QACzE,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAElD,MAAM,CACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,uCAAuC,CACxC,CAAA;QACD,MAAM,CACJ,cAAc,GAAG,CAAC,EAClB,2CAA2C,CAC5C,CAAA;QACD,MAAM,CACJ,cAAc,IAAI,EAAE,EACpB,qDAAqD,CACtD,CAAA;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAC9C,IAAI,CAAC,aAAa,GAAG,cAAc,GAAG,CAAC,CAAA;IACzC,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAEpB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAEhE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;gBACpD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBACxC,OAAO,OAAO,KAAK,CAAC,EAAE,CAAC;oBACrB,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;oBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,UAAU,CAAA;oBAE9C,OAAO,IAAI,OAAO,GAAG,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;YACvE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAE9D,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC,CAAA;QAErC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEvB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;QAEjD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEzB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAA;QAC5C,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,aAAa,CAAA;QAE7C,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAEpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IAGO,OAAO,CAAC,KAAa;QAE3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF"}

package/lib/bit-set/index.d.ts

@@ -0,0 +1,4 @@
+export * from './bit-set.js';
+export * from './typed-bit-set.js';
+export * from './dynamic-typed-bit-set.js';
+export * from './resizable-typed-bit-set.js';

package/lib/bit-set/index.js

@@ -0,0 +1,5 @@
+export * from './bit-set.js';
+export * from './typed-bit-set.js';
+export * from './dynamic-typed-bit-set.js';
+export * from './resizable-typed-bit-set.js';
+//# sourceMappingURL=index.js.map

package/lib/bit-set/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/bit-set/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,4BAA4B,CAAA;AAC1C,cAAc,8BAA8B,CAAA"}

package/lib/bit-set/resizable-typed-bit-set.d.ts

@@ -0,0 +1,22 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedBitSet implements Iterable<number> {
+    #private;
+    private array;
+    private bitsPerElement;
+    private length;
+    private quotientShift;
+    private remainderMask;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    _dumpBinaryStrings(): string[];
+    has(value: number): boolean;
+    add(value: number): boolean;
+    delete(value: number): boolean;
+    clear(): void;
+    private getPosition;
+    private getMask;
+}

package/lib/{typed-bit-set.js → bit-set/resizable-typed-bit-set.js}

@@ -1,21 +1,27 @@
 import { assert } from '@blackglory/errors';
-import { trailingZeros } from "./utils/trailing-zeros.js";
-export class TypedBitSet {
+import { trailingZeros } from '../utils/trailing-zeros.js';
+export class ResizableTypedBitSet {
+    array;
+    bitsPerElement;
+    length = 0;
+    #size = 0;
+    quotientShift = 0;
+    remainderMask = 0;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#size;
+    }
     constructor(array) {
         this.array = array;
-        this.length = 0;
-        this._size = 0;
         const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
         assert(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
         assert(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
-        assert(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
+        assert(bitsPerElement <= 32, 'The bitsPerElement must be less than or equal to 31');
         this.bitsPerElement = bitsPerElement;
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    get size() {
-        return this._size;
+        this.quotientShift = Math.log2(bitsPerElement);
+        this.remainderMask = bitsPerElement - 1;
     }
     [Symbol.iterator]() {
         return this.values();
@@ -24,13 +30,11 @@ export class TypedBitSet {
         if (this.length > 0) {
             const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
             for (let index = 0; index < maxArrayLength; index++) {
-                let element = this.array.internalTypedArray[index];
-                let offset = 0;
-                let indexOfBit;
-                while ((indexOfBit = trailingZeros(element)) !== 32) {
-                    yield index * this.bitsPerElement + offset + indexOfBit;
-                    offset += indexOfBit + 1;
-                    element >>= indexOfBit + 1;
+                let element = this.array.get(index) ?? 0;
+                while (element !== 0) {
+                    const indexOfBit = trailingZeros(element);
+                    yield index * this.bitsPerElement + indexOfBit;
+                    element &= element - 1;
                 }
             }
         }
@@ -38,7 +42,7 @@ export class TypedBitSet {
     _dumpBinaryStrings() {
         const result = [];
         for (let i = 0; i < this.array.length; i++) {
-            const binary = this.array.internalTypedArray[i].toString(2);
+            const binary = ((this.array.get(i) ?? 0) >>> 0).toString(2);
             if (binary.length < this.bitsPerElement) {
                 result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
             }
@@ -49,43 +53,37 @@ export class TypedBitSet {
         return result;
     }
     has(value) {
-        var _a;
         const [index, mask] = this.getPosition(value);
-        return (((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
+        return ((this.array.get(index) ?? 0) & mask) === mask;
     }
     add(value) {
-        var _a;
-        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);
-        const element = (_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0;
+        const element = this.array.get(index) ?? 0;
         this.array.set(index, element | mask);
         const added = (element & mask) !== mask;
-        if (added) {
-            this._size++;
-        }
+        if (added)
+            this.#size++;
+        if (value >= this.length)
+            this.length = value + 1;
         return added;
     }
     delete(value) {
-        var _a;
         const [index, mask] = this.getPosition(value);
-        const element = ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0);
+        const element = (this.array.get(index) ?? 0);
         this.array.set(index, element & ~mask);
         const deleted = (element & mask) === mask;
-        if (deleted) {
-            this._size--;
-        }
+        if (deleted)
+            this.#size--;
         return deleted;
     }
     clear() {
-        this._size = 0;
+        this.#size = 0;
+        this.length = 0;
         this.array.clear();
     }
     getPosition(value) {
-        const remainder = value % this.bitsPerElement;
-        const quotient = (value - remainder) / this.bitsPerElement;
+        const remainder = value & this.remainderMask;
+        const quotient = value >>> this.quotientShift;
         const index = quotient;
         const mask = this.getMask(remainder);
         return [index, mask];
@@ -94,4 +92,4 @@ export class TypedBitSet {
         return 1 << value;
     }
 }
-//# sourceMappingURL=typed-bit-set.js.map
+//# sourceMappingURL=resizable-typed-bit-set.js.map

package/lib/bit-set/resizable-typed-bit-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-bit-set.js","sourceRoot":"","sources":["../../src/bit-set/resizable-typed-bit-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAA;AAExD,MAAM,OAAO,oBAAoB;IAgBX;IAfZ,cAAc,CAAQ;IACtB,MAAM,GAAG,CAAC,CAAA;IAClB,KAAK,GAAG,CAAC,CAAA;IAED,aAAa,GAAG,CAAC,CAAA;IACjB,aAAa,GAAG,CAAC,CAAA;IAEzB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,YAAoB,KAAyD;QAAzD,UAAK,GAAL,KAAK,CAAoD;QAC3E,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAElD,MAAM,CACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,MAAM,CACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,MAAM,CACJ,cAAc,IAAI,EAAE,EACpB,qDAAqD,CACtD,CAAA;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAC9C,IAAI,CAAC,aAAa,GAAG,cAAc,GAAG,CAAC,CAAA;IACzC,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAEpB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAEhE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;gBACpD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBACxC,OAAO,OAAO,KAAK,CAAC,EAAE,CAAC;oBACrB,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;oBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,UAAU,CAAA;oBAE9C,OAAO,IAAI,OAAO,GAAG,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;YACvE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC,CAAA;QAErC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEvB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;QAEjD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAEzB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAA;QAC5C,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,aAAa,CAAA;QAE7C,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAEpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IAGO,OAAO,CAAC,KAAa;QAE3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF"}

package/lib/bit-set/typed-bit-set.d.ts

@@ -0,0 +1,22 @@
+import { UnsignedTypedArray } from 'justypes';
+export declare class TypedBitSet implements Iterable<number> {
+    #private;
+    private array;
+    private bitsPerElement;
+    private length;
+    private quotientShift;
+    private remainderMask;
+    get [Symbol.toStringTag](): string;
+    get capacity(): number;
+    get size(): number;
+    constructor(array: UnsignedTypedArray);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    _dumpBinaryStrings(): string[];
+    has(value: number): boolean;
+    add(value: number): boolean;
+    delete(value: number): boolean;
+    clear(): void;
+    private getPosition;
+    private getMask;
+}